运筹学试题
“hdnxujehh”通过精心收集,向本站投稿了10篇运筹学试题,今天小编就给大家整理后的运筹学试题,希望对大家的工作和学习有所帮助,欢迎阅读!
篇1:运筹学试题及答案
一、填空题
1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中,所有的非基变量等于零。
5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关
6、若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解,则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
16、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
18、
19、如果某个变量Xj为自由变量,则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij
21、、(2、1 P5))线性规划一般表达式中,aij表示该元素位置在
二、单选题
1、 如果一个线性规划问题有n个变量,m个约束方程(m 行解的个数最为_C_。 ′〞 ′ A、m个 B、n个 C、Cn D、Cm个 2、下列图形中阴影部分构成的集合是凸集的是 A mn 3、线性规划模型不包括下列_ D要素。 A、目标函数 B、约束条件 C、决策变量 D、状态变量 4、线性规划模型中增加一个约束条件,可行域的范围一般将_B_。 A、增大 B、缩小 C、不变 D、不定 5、若针对实际问题建立的线性规划模型的解是无界的,不可能的原因是B__。 A、出现矛盾的条件 B、缺乏必要的条件 C、有多余的条件 D、有相同的条件 6、在下列线性规划问题的基本解中,属于基可行解的是 D A、(一1,0,O) B、(1,0,3,0) C、(一4,0,0,3) 0,5) 7、关于线性规划模型的可行域,下面_B_的叙述正确。 A、可行域内必有无穷多个点B、可行域必有界C、可行域内必然包括原点D、可行域必是凸的 8、下列关于可行解,基本解,基可行解的说法错误的是_D__、 A、可行解中包含基可行解 B、可行解与基本解之间无交集 C、线性规划问题有可行解必有基可行解 D、满足非负约束条件的基本解为基可行解 9、线性规划问题有可行解,则A 必有基可行解 B 必有唯一最优解 C 无基可行解 D无唯一最优解 10、线性规划问题有可行解且凸多边形无界,这时A没有无界解 B 没有可行解 C 有无界解 D 有有限最优解 11、若目标函数为求max,一个基可行解比另一个基可行解更好的标志是A使Z更大 B 使Z更小 C 绝对值更大 D Z绝对值更小 12、如果线性规划问题有可行解,那么该解必须满足 D A 所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不等式要求 TTTT D、(0,一1, 13、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在集合中进行搜索即可得到最优解。 A 基 B 基本解 C 基可行解 D 可行域 14、线性规划问题是针对 D求极值问题、 A约束 B决策变量 C 秩 D目标函数 15如果第K个约束条件是“≤”情形,若化为标准形式,需要A左边增加一个变量 B右边增加一个变量 C左边减去一个变量D右边减去一个变量 16、若某个bk≤0, 化为标准形式时原不等式A 不变 B 左端乘负1 C 右端乘负1 D 两边乘负1 17、为化为标准形式而引入的松弛变量在目标函数中的系数应为A 0 B 1 C 2 D 3 12、若线性规划问题没有可行解,可行解集是空集,则此问题 B A 没有无穷多最优解 B 没有最优解 C 有无界解 D 有无界解 一、多选题 1、 在线性规划问题的标准形式中,不可能存在的变量是D 、 A、可控变量B、松驰变量c、剩余变量D、人工变量 2、下列选项中符合线性规划模型标准形式要求的有BCD A、目标函数求极小值B、右端常数非负C、变量非负D、约束条件为等式E、约束条件为“≤”的不等式 3、某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m A、基可行解的非零分量的个数不大于mB、基本解的个数不会超过Cn个C、该问题不会出现退化现象D、基可行解的个数不超过基本解的个数E、该问题的基是一个m×m阶方阵 4、若线性规划问题的`可行域是无界的,则该问题可能ABCD A、无有限最优解B、有有限最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解 5、判断下列数学模型,哪些为线性规划模型(模型中a、b、c为常数;θ为可取某一常数值的参变量,x,Y为变量) ACDE m 6、下列模型中,属于线性规划问题的标准形式的是ACD 7、下列说法错误的有_ABD_。 A、 基本解是大于零的解 B、极点与基解一一对应 C、线性规划问题的最优解是唯一的 D、满足约束条件的解就是线性规划的可行解 8、在线性规划的一般表达式中,变量xij为A 大于等于0 B 小于等于0 C 大于0 D 小于0 E 等于0 9、在线性规划的一般表达式中,线性约束的表现有A < B > C ≤ D ≥ E = 10、若某线性规划问题有无界解,应满足的条件有 A Pk<0 j=“”>O E所有δj≤0 11、在线性规划问题中a23表示A i =2 B i =3 C i =5 D j=2 E j=3 43、线性规划问题若有最优解,则最优解 AD A定在其可行域顶点达到 B只有一个 C会有无穷多个 D 唯一或无穷多个 E其值为0 42、线性规划模型包括的要素有 A、目标函数 B、约束条件 C、决策变量 D 状态变量 E 环境变量 二、名词 1、基:在线性规划问题中,约束方程组的系数矩阵A的任意一个m×m阶的非奇异子方阵B,称为线性规划问题的一个基。 2、线性规划问题:就是求一个线性目标函数在一组线性约束条件下的极值问题。 3 、可行解:在线性规划问题中,凡满足所有约束条件的解称为线性规划问题可行解 4、行域:线性规划问题的可行解集合。 5、本解:在线性约束方程组中,对于选定的基B令所有的非基变量等于零,得到的解,称为线性规划问题的一个基本解。 6、、图解法:对于只有两个变量的线性规划问题,可以用在平面上作图的方法来求解,这种方法称为图解法。 7、本可行解:在线性规划问题中,满足非负约束条件的基本解称为基本可行解。 8、模型是一件实际事物或实际情况的代表或抽象,它根据因果显示出行动与反映的关系和客观事物的内在联系。 一、名词解释 1、需求:对存储来说,需求就是输出。最基本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是已知的。 2、决策活动:决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程。 3、行动方案:在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai。 4、损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号aij表示。 5、确定型决策:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。 6、风险型决策:风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小(即概率)。通过自然因素出现的概率来做决策,这样做是需冒一定的风险的,故称风险型决策。 7、期望值法:期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。如果损益值代表的是损失,则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,则选择期望值最大的作为最优方案。 8、不确定型决策:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的,存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的。 二、选择题 1、在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( C ) A 应尽可能多的存储物资,以零风险保证生产的连续性 B 应尽可能少的存储物资,以降低库存造成的浪费 C 应从多方面考虑,制定最优的存储方案 D 以上说法都错误 2、对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件( A ) A 假设每种物品的短缺费忽略不计 B 假设需求是连续,均匀的 C 假设当存储降至0时,可以立即得到补充 D 假设全部定货量一次供应 3、对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( D ) A、需求是连续,均匀的 B、进货是连续,均匀的 C、当存储降至零时,可以立即得到补充 D、每个周期的定货量需要一次性进入存储,一次性满足 4、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不是( D ) A、确定性决策问题 B、风险型决策问题 C、不确定性决策问题 D、指导性决策问题 5、决策是为了达到某个特定的目标 ,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤,下列哪项不属于起基本步骤( B ) A、确定目标 B、分析问题 C、拟定各种可行方案 D、选取最优方案 6、决策问题都必须具备下面四个条件,下列哪项不是( C ) A、只有一个明确的决策目标,至少存在一个自然因素 B、至少存在两个可供选择的方案 C、至少一个明确的'决策目标,只有存在一个自然因素 D、不同的方案在各种自然因素影响下的损益值可以计算出来 7、对于确定型决策问题,下列说法错误的是( C ) A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策 B、当计算成本或费用时,“选优”原则是取损益值最小的方案 C、当计算利润或收益时,“选优”原则是取损益值最小的方案 D、确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件:只存在一个确定的自然因素 8、对于风险型决策问题,下列说法错误的是( D ) A、风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然 因素出现的可能性大小 B、风险型决策除了满足一般决策问题的四个条件外,还需要加一个条件:存在两个或两个 以上的自然因素,并可估算所有自然因素出现的概率 C、期望值法就是决策者根据各个方案的期望值大小,来选择最优方案 D、确定型决策其实是风险型决策的一个特例,即自然因素出现的概率为0,而其他自然因素出现的概率为1的风险型决策问题 9、对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是(C ) A、一个事件,其概率越大,发生的可能性就越大 B、对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题 C、当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解 D、当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题 10、下列有关不确定型决策问题的说法中,错误的是( D ) A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的 B、不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的 C、对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同 D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的 11、下面哪项不是求解“不确定型决策问题”的方法( B ) A、悲观法 B、期望值法 C、折衷法 D、最小遗憾法 12、互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定( B )。 A、无可行解 B、有可行解,也可能无可行解 C、有最优解 D、有可行解 13、资源的影子价格是一种( A )。 A、机会成本 B、市场价格 C、均衡价格 D、实际价格 14、检验运输方案的闭合回路法中,该回路含有( C )个空格为顶点。 A、4个 B、2个 C、1个 D、3个 15、m个产地,n个销地的初始调运表中,调运数字应该为( B ) A、m+n个 B、m+n --1个 C、m×n D、m+n+1个 16、下列叙述不属于解决风险决策问题的基本原则的是 ( C ) A.最大可能原则 B. 渴望水平原则 C.最大最小原则 D.期望值最大原则 17、在网络图中,关键线路是指各条线路中作业总时间( D )的一条线路。 A、最短 B、中间 C、成本最小 D、最长 18、具有n个顶点的树的边数是( B )。 A、n个 B、n -1个 C、n+1个 D、n+2个 19、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有( D )。 A、无穷多组最优解 B、无最优解 C、无可行解 D、唯一最优解 三、填空题 1、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫。 2、目标最大化约束为等式、 决策变量均非负 3、一个模型是m个约束,n个变量,则它的对偶模型为个约束,m 4、PERT图中,事件(结点)的最早开始时间是各项紧前作业最早结束时间的最大值。 5、动态规划是解决多阶段决策过程 6、预测的原理有、类推原理、相关原理 四、问答 1、介绍什么是表上作业法 答案: 运输问题的数学模型是利用产销平衡表和单位运价表来直接求解,其称为表上作业法。 2、简述一般决策问题的四个约束条件 答案: 无论是何种类型,决策问题都必须具备下面四个条件: (1)只有一个明确的决策目标; (2)至少存在一个自然因素; (3)至少存在两个可供选择的方案; (4)不同的方案在各种自然因素影响下的损益值可以计算出来。 3、简述风险型决策三种选优原则 答案: 1).期望值法: 期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。如果损益值代表的是损失,如成本、费用等,则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,如利润,则选择期望值最大的作为最优方案。 2).最大可能法: 根据概率论的知识,一个事件,其概率越大,发生的可能性就越大,最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中,找一个出现概率最大的自然因素,把原来的决策问题化为仅在这个自然因素出现的情况下作决策,选取最优方案。 3).决策树法: 决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。 4、决策树求解一般步骤 答案: 利用决策树进行决策的过程是由右向左,逐步后退。根据右端的损益值和概率枝上的概率,计算出同一方案的期望损益值的大小来选择最优方案。 1、画出决策树 2、计算各方案结点的期望值 3、将个方案结点的期望值标在相应的结点上 4、比较各方案结点上的值。并在没有中选的方案上标上记号 5、择衷法的决策过程 答案: 建立此方法的思想基础是,决策者并不认为在任何情况下都是完全乐观的;同时,对客观情况也不是特别悲观或保守的态度。为了克服那种完全乐观或完全悲观的情绪,必须采取一种折中的办法。 折衷法的决策过程是:要求决策者根据历史的经验确定一个乐观系数,用a表示(0?a?1)。然后求出每个方案的折衷损益值Hi,其计算公式为 再比较各个方案的折衷损益值,选择其中一个最小折衷损益值所对应的方案为最优方案。 从上面的讨论可知,如果a=1,此方法就是乐观法;如果a=0,此方法就是悲观法。 姓名:张XX 性 别: 女 毕业院校:某市理工大学 出生年月:197x年3月3日 专业:运筹学 (本科) 通信地址:某某省某市某镇某街 邮政邮编:123456 联系电话: 移动寻呼: 电子邮件: 求职意向: 技能总结 英 语 水平: 能熟练的进行听、说、读、写。并通过国家英语四级考试。尤其擅长撰写和回复英文商业信函,熟练运用网络查阅相关英文资料并能及时予以翻译。 计 算 机 水平: 国家计算机等级考试二级,熟悉网络和电子商务。精通办公自动化,熟练操作Windows98/2k。能独立操作并及时高效的完成日常办公文档的编辑工作。 实习经历总结 200x年7月某某化工网站电子商务实习。实习期间主要职责是1。协助网站编辑在互联网查阅国内以及国外的'化工信息。2。搜集,整理相关的中英文资料。3。整理和翻译英文资料。 教育背景 199x年9月——200x年7月 某某理工大学 199x年9月——199x年7月 某某市第一中学 主 修 课 程: 高等数学、运筹学、预测与决测、市场营销、西方经济学、国际贸易、推销与谈判、计算机销售管理、电子商务 获 奖 情 况: 三次校二等奖学金 一次校单项奖学金 自我评价 做事塌实,自觉服从公司纪律,对公司忠诚。善于与同事相处。 谭老师上课经常强调对于运筹学大家尽量多学点,尽管可能会有点难、抽象;况且运筹学并不是没有用,除了在数学学习上的作用以外,我们也可以在在实际生活中发现应用它的好处。我将以运筹学的学习方法和学习意义,来谈谈我对运筹学学习的看法。 一、 运筹学基础学习的方法 刚接触运筹学时,由于学习内容与中学数学相关,让我觉得运筹学很简单易懂,但是自从开始学习单纯形法,我就觉得有些吃力了。可能是因为我数学底子不好,再加上上课还不够认真,所以接下来的一段日子我一直在弥补,争取赶上老师的上课节奏。刚开始,我的方法浔浚就是抄书、抄主要知识点,写课后习题,并对照习题解析,课后习题简单的计算题我都能熟练地做对。接下来的阶段里,开始尝试理解数本上的知识点,不再停留在简单的计算题计算求解阶段,慢慢地摸出了一些思路,形成了自己的一点小方法。 运筹学学习最大的困难,就是变量繁多,不明白这么多的数学式子所要表达的意思。其实只需要知道每道题所要表达的意思和我们最终想要得到的效果,然后引入必要的变量,观察这些变量与我们最后在那个想要的结果的差距在哪里,再根据题目条件,列出相关变量的代数式,接下来最重要的就是利用各种方法对代数式组进行求解。这些方法就涉及到了线性规划、整数线性规划、图与网络分析的问题等等。方法众多的情况下,容易产生记忆和思路上的混淆。所以我往往很注重寻找各知识点间的联系。 举例说线性规划一章,本章研究的.是最优化的问题,解决线性规划的方法主要有:图解法、单纯形法、对偶单纯性法、两阶段法、计算机软件求解法。其中除了图解法与计算机软件求解法之外,其余的方法都可归为单纯形中去,体现划归思想。 求得最优解之后,就得进行灵敏度分析,即分析该问题中一个或几个因素发生变化对最优解产生的影响。到目前为止,就能较为完整地解决一些资源分配、生产计划等一系列最优化问题,即理论与实践相结合的过程,体现数形结合的思想。 二、 运筹学学习的意义 运筹、运筹就是运筹帷幄、统筹兼顾的意思。用发展和系统的眼光看待实际问题,再对实际问题进行数学化,转化为数学语言进行思考并解决问题。 不用多说,作为应用数学的一个分支,运筹学在实际生活中的应用一定十分广泛,只是目前对于大部分作为大学生的我们(尤其是师范生),无法利用,故经常嚷嚷着“这个课学了到底有什么作用呢?” 运筹学区别于其他科学,如数学、物理、生命科学等,有其特定的研究对象,有自成系统的基础理论,以及相对独立的研究方法和工具。运筹学是使用科学的方法去研究人类对各种资源的运用、筹划活动的基本规律,以便发挥有限资源的最大效益,来达到总体全局优化的目标。它的方法和实践已在科学管理、工程技术、社会经济、军事决策等方面起着重要的作用,已产生并将继续产生巨大的经济效益和社会效益。 专 业 年 级 课 程 名 称 指 导 教 师 学 生 姓 名 学 号 实 验 日 期 实 验 地 点 实 验 成 绩 教务处制 年 11 月 日 实验 项目 名称 实验 目的 及要 求 线性规划和运输问题综合实验 1、学会运用管理运筹学软件对管理运筹学中规划问题、运输问题进行求解。 2 能够运用管理运筹学知识解决相关的问题。 实验 内容 运用管理运筹学软件解决相关的管理运筹学中规划问题。 一、规划问题 1、某锅炉制造厂,要制造一种新型锅炉 10 台,需要原材料为 63.5× mm 的锅炉钢管,每台锅炉需要不同 4 长度的锅炉钢管数量如表 4-12 所示. 库存的原材料的长度只有 5 500 mm 一种规格,问如何下料,才能使总的用料根数最少?需要多少根原材料? 2、 某快餐店坐落在一个旅游景点中. 这个旅游景点远离市区,平时游客不多, 而在每个星期六游客猛增. 快 餐店主要为旅客提供低价位的快餐服务.该快餐店雇佣了两名正式职工,正式职工每天工作 8 小时.其余 工作由临时工来担任,临时工每班工作 4 个小时.在星期六,该快餐店从上午 11 时开始营业到下午 10 时 关门.根据游客就餐情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如表 4-13 所示. 表 4-13 已知一名正式职工 11 点开始上班,工作 4 个小时后,休息 1 个小时,而后再工作 4 个小时;另一名正式职 工 13 点开始上班,工作 4 个小时后,休息 1 个小时,而后再工作 4 个小时.又知临时工每小时的工资为 4 元. (1) 在满足对职工需求的条件下,如何安排临时工的班次,使得使用临时工的成本最小? (2) 这时付给临时工的工资总额为多少?一共需要安排多少临时工的班次?请用剩余变量来说明应该安排一 些临时工的 3 小时工作时间的班次,可使得总成本更小. 3、前进电器厂生产 A,B,C 三种产品,有关资料如表 4-14 所示. 表 4-14 (1) 在资源限量及市场容量允许的条件下,如何安排生产使获利最多? (2) 说明 A,B,C 三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并对其进行灵敏度 分析.如要开拓市场应当首先开拓哪种产品的市场?如要增加资源,则应在什么价位上增加机器台时数和材 料数量? 4、某饲料公司生产雏鸡饲料、蛋鸡饲料、肉鸡饲料三种饲料.这三种饲料是由 A,B,C 三种原料 受资金和生产能力的限制,该公司每天只能生产 30 t 饲料,问如何安排生产计划才能使获利最大? 二、运输问题: 3 实验 步骤 1、打开管理运筹学软件,选择 相应求解模块(线性规划、运输问题),再根据题 目的意思,建立相应规划模型,应用软件选择相应的模块,点击后在弹出的窗 口中输入相关数据并进行计算,根据计算结果和题目要求进行分析。 2、输出结果,利用 Ctrl+Alt+A 截图制作实验报告册。 上交实验报告册给老师,发电子版 管理运筹学 2.0 lindo6.1 excel 实验 环境 一、规划问题 实验 结果 与 分析 设按 14 种方案下料的原材料的根数分别为 x1,x2,x3,x4,x5,x6,x7,x8, x9,x10,x11,x12,x13,x14,则可列出下面的数学模型: min f=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14 s.t. 2x1+x2+x3+x4≥80 x2+3x5+2x6+2x7+x8+x9+x10≥350 x3+x6+2x8+x9+3x11+2x12+x13≥420 x4+x7+x9+2x10+x12+2x13+3x14≥10 x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14≥0 用管理运筹学软件我们可以求得此问题的解为 x1=40, x2=0, x3=0, x4=0, x5=116.667, x6=0, x7=0, x8=0, x9=0, x10=0, x11=140, x12=0, x13=0,x14=3.333 最优值为 300。 2.解: 从上午 11 时到下午 10 时分成 11 个班次, 设 xi 表示第 i 班次安排的临时工的 人数, 模型如下。 min f=16(x1+x 2+x3+x4+x5+x6+x7+x8+x9+x10+x11) s.t. x1+1≥9 x1+x2+1≥9 x1+x2+x3+2≥9 x1+x2+x3+x4+2≥3 x2+x3+x4+x5+1≥3 x3+x4+x5+x6+2≥3 x4+x5+x6+x7+1≥6 x5+x6+x7+x8+2≥12 x6+x7+x8+x9+2≥12 x7+x8+x9+x10+1≥7 x8+x9+x10+x11+1≥7 x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11≥0 用管理运筹学软件我们可以求得此问题的解如下。 x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0,x10=0,x11=0, 最优值为 320。 (1) 在满足对职工需求的条件下, 11 时安排 8 个临时工, 时新安排 1 个 在 13 临时工,14 时新安排 1 个临时工,16 时新安排 4 个临时工,18 时新安排 6 个临时工可 使临时工的总成本 最小。 (2)这时付给临时工的工资总额为 80 元,一共需要安排 20 个临时工的班次。 根据剩余变量的数字分析可知, 可以让 11 时安排的 8 个人工做 3 小时, 时 13 安排的 1 个 人工作 3 小时,可使得总成本更小。 3.解: 设生产 A、B、C 三种产品的数量分别为 x1,x2,x3,则可建立下面的数学模型。 max z=10 x1+12x2+14x3 s.t. x1+1.5x2+4x3≤2 000 2x1+1.2x2+x3≤1 000 x1≤200 x2≤250 x3 ≤100 x1,x2,x3≥0 用管理运筹学软件我们可以求得此问题的解如下。 x1=200,x2=250,x3=100,最优值为 6 400。 (1) 在资源数量及市场容量允许的条件下, 生产 A 200 件, 250 件, 100 件, B C 可使生产 获利最多。 (2)A、B、C 的市场容量的对偶价格分别为 10 元,12 元,14 元。材料、台 时的'对偶 价格 均为 0。说明 A 的市场容量增加一件就可使总利润增加 10 元,B 的市场容量增 加一件就可使总 利润增加 12 元,C 的市场容量增加一件就可使总利润增加 14 元。但增加一千 克的材料或增加 一个台时数都不能使总利润增加。 如果要开拓市场应当首先开拓 C 产品的市场, 如果要增加资 源,则应在 0 价位上增加材料数量和机器台时数。 4.解: 设 xij 表示第 i 种类型的鸡需要第 j 种饲料的量,可建立下面的数学模型。 max z=9(x11+x12+x13)+7(x21+x22+x23)+8(x31+x32+x33)?5.5(x11+ x21+x31)?4(x12+x22+ x32)?5(x13+x23+x33) s.t. x11≥0.5(x11+x12+x13) x12≤0.2(x11+x12+x13) x21≥0.3(x21+x22+x23) x23≤0.3(x21+x22+x23) x33≥0.5(x31+x32+x33) x11+x21+x31≤30 x12+x22+x32≤30 x13+x23+x33≤30 xij≥0,i,j=1,2,3 用管理运筹学软件我们可以求得此问题的解如下。 x11=30,x12=10,x13=10,x21=0,x22=0,x23=0,x31=0,x32=20,x33=20,最 优值为 335,即生产雏鸡饲料 50 吨,不生产蛋鸡饲料,生产肉鸡饲料 40 吨。 二、运输问题: 1 设 Xij 表示从产地 Ai 调运到 Bj 的运输量(i=1、2、3;j=1、2、3、4、5), 所以此运输问题的线性规划的模型如下: Minf=10x11+15x12+20x13+20x14+40x15+20x21+40x22+15x23+30x24+30x25 +30x31+35x32+40x33+55x34+25x35 约束条件: x11+x12+x13+x14+x15=50 x21+x22+x23+x24x25=100 x31+x32+x33+x34+x35=150 x11+x21+x31=25 x12+x22+x32=115 x13+x23+x33=60 x14+x24+x34=30 x15+x25+x35=70 xij>=0(i=1、2、3;j=1、2、3、4、5) 把数据输入“管理运筹学”软件的运输问题程序里,得最优解: 方案一:x11=15,x12=35,x13=0,x14=0x15=0 X21=10,x22=0,x23=60,x24=30,x25=0 X31=0,x32=80,x33=0,x34=0,x35=70 方案二:x11=0,x12=50,x13=0,x14=0,x15=0 X21=10,x22=0,x23=60,x24=30,x25=0 X31=15,x32=65,x33=0,x34=0,x35=70 3 把数据输入“管理运筹学”软件的运输问题程序里,得最优解: x11=0,x12=16,x13=0,x14=4,x15=17 x21=23,x22=0,x23=0,x24=11,x25=0 x31=0,x32=0,x33=25,x34=4,x35=0 教师 评语 及评 分 就业前景: 运筹学及控制论涉及动态规划及进优化等。比较专业,在商业上应用面较广。该学科已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。因此运筹学是很有前景的,今后也可以转管理方向。 就业方向: 1、 可以去银行证券研发部门 2、 物流公司从事物流管理、物流软件开发工作 3、 科研、教育部门从事学术研究、技术管理及教学。 就业岗位: 基础软件工程师,生产计划工程师,数学教师,数学模型师,数学学科教辅图书编辑及编辑助理,数学研发工程师,数学编辑,数学证券投资模型程序设计,基础软件工程师,通信系统数学建模及理论分析研究员,数学学科编辑 运筹学课程设计论文 运筹学是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。下面我们来看一下运筹学的论文吧。 关键词:运筹学;数学;应用 运筹学是近代应用数学的一个分支,主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼,然后利用数学方法进行解决的学科。主要就是利用高等数学, 线形代数等数学知识来解决问题,使成本最小化,或者利润最大化。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。大学中, 经济, 管理系的学生运筹学是必修课。 在中国战国时期。曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案.就会取得最好的效果。可见,筹划安排是十分重要的。 现在普遍认为.运筹学是近代应用数学的一个分支.主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼.然后利用数学方法进行解决。前者提供模型.后者提供理论和方法。 运筹学的思想在古代就已经产生了。敌我双方交战.要克敌制胜就要在了解双方情况的基础上.做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。 但是作为一门数学学科.用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在20世纪4O 年代才开始兴起的一门分支。二战后,运筹学主要转向经济活动的研究.研究活动中能用数字量化的.有关运用、筹划与管理等方面的问题,通过建立模型的方法或数学定量方法.使问题在量化的基础上达到科学、合理的解决,并使活动系统中的人、才、财、物和信息得到最有效的利用.使系统的投入和产出实现最佳的配置。运筹学的研究内容非常广泛,根据其研究问题的特点,可分为两大类,确定型模型与概率型模型。其中确定型模型中主要包括:线性规划、非线性规划、整数规划、图与网络和动态规划等;概率型模型主要包括:对策论、排队论、存储论和决策论等。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动.有些已经深入到日常生活当中去了 运筹学可以根据问题的要求.通过数学上的分析、运算,得出各种各样的结果.最后提出综合性的合理安排,已达到最好的效果。运筹学与物流学作为一门正式的学科都始于二战期间,从一开始.两者就密切地联系在一起.相互渗透和交叉发展。与物流学联系最为紧密的理论有:系统论、运筹学、经济管理学,运筹学作为物流学科体系的理论基础之一, 其作用是提供实现物流系统优化的技术与工具。是系统理论在物流中应用的具体方法。二战后.各国都转向快速恢复工业和发展经济,而运筹学此时正转向经济活动的研究, 因此极大地引起了人们的注意.并由此进入了各行业和部门.获得了长足发展和广泛应用,形成了一套比较完整的理论.如规划论、存储论、决策论和排队论等。而战后的物流并没像运筹学那样引起人们及时的关注,直到上世纪60年代,随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改变,物流才为管理界和企业界所重视。因此,相比运筹学,物流的发展滞后了一些。 不过.运筹学在物流领域中的应用却随着物流学科地不断成熟而日益广 泛。下面对其在物流领域中的运用和发展作了一些思考。 虽然运筹学的理论知识很成熟,并在物流领域中的很多方面都有实用性,可现行许多物流企业。特别是中、小型物流企业.并没有重视运筹学理论的实际应用,理论归理论,遇到实际问题时许多还是凭几个管理者的主观臆断,并没有运用相关的数学、运筹学知识加以科学的计算、论证、辅助决策。因此,对于当前许多企业、部门,应该加强对管理者、决策者的理论实践教育.使之意识到运筹学这门有用的决策工具。 例如某港口拖车公司, 自己购买了约100部大型集装箱拖车.每天公司大约有450个不同的运输订单需要完成.而其运输订单又会包括:A .进口货物运输,B .出口货物运输:其拖车作业分为很多段:拖头去拉相应的车架。之后去码头拉重箱:将箱运至客户处,装箱;将重箱运输至目的地:资源是有限的,这些成为约束条件.次要的约束条件包括:码头的作业时间.船期.司机的工作时间.司机的营业额的平衡系数,等等:在未采用运筹学进行优化调度作业之前.其拖头的利用效率(每天实际作业时间与可利用作业时间的对比为37% .单车的营业额约为3.5万元/月:1而采用了优化调度系统之后. 其车头的利用效率提升了100%,单车的营业额可以上升至4.2万元/月:100台拖车规模的公司.采用优化调度系统之后.大概只需要5~6个月就可以收回IT 方面的投资。电脑自动调度.减少调度人员数名,并且各个司机的营业额差别都不是很大,司机的满意度也大大提高:在优化排班方面.国际上有一个非常权威的优化引擎产品,ILOG .它可以说是运筹学的精髓。航空公司的飞机排班。也会利用到运筹学的理论:另外,机票的折扣价格确定,也可以用到运筹学;还有,货物的装载优化方案,采用运筹学理论之后,装载的效率一般都可以提高10%-15% 。 现行的运筹学知识在物流领域中的应用主要集中在以上的几个方面.运筹学作为一门已经比较成熟的理论.应该让其在物流领域中的发挥更大的作用,进一步探索,尽量把物流领域中数字模糊化、量化不清的方面数字化、科学化.运用运筹学的知识准确化、优化。 运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。 虽然不大可能存在能处理及其广泛对象的运筹学.但是在运筹学的发展过程中还是形成了某些抽象模型.并能应用解决较广泛的实际问题。 随着科学技术和生产的发展.运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等) 、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。运筹学是软科学中“硬度”较大的一门学科.兼有逻辑的数学和数学的逻辑的性质.是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中.在现代化建设中发挥着重要作用。 一、就业前景 1.运筹学 该学科已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制; 运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效; 它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。因此运筹学是很有前景的,今后也可以转管理方向。 2. 控制论 随着自动化水平的不断提高,控制系统本身也日渐复杂,系统中的控制变量数也随之增多,对控制性能的要求也逐步提高,很多情况都要求系统的性能是最优的,如时间最短,误差最小、燃料最省、产量最高、成本最低、效益最大等,而且要求对环境的变化有较强的适应能力,但现在所依据的稳定性、快速性和准确性等设计指标难以满足新的控制要求。所以现在社会对控制人才的要求也越来越高,该专业的毕业生就业前景也是很好的。 二、就业方向 学生毕业后能在科研、教育等部门从事学术研究、技术管理、教学工作,以及在生产、设计、开发等企事业单位从事应用技术研究和管理决策等工作。 一、运筹学与控制论专业就业前景 运筹学及控制论涉及动态规划及进优化等。比较专业,在商业上应用面较广。该学科已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。因此运筹学是很有前景的,今后也可以转管理方向。 二、运筹学与控制论专业就业方向 该专业毕业生就业领域包括: 1、 可以去银行证券研发部门 2、 物流公司从事物流管理、物流软件开发工作 3、 科研、教育部门从事学术研究、技术管理及教学。 [运筹学专业就业前景] 【运筹学试题】相关文章: 1.运筹学试题及答案 2.运筹学论文 4.考试试题 5.药理学试题 6.网络安全试题 7.护理试题 8.初中生物试题 9.环境监测试题 10.微生物学试题篇2:运筹学试题及答案
篇3:运筹学的试题及答案
篇4:运筹学简历
篇5:运筹学学习心得
篇6:管理运筹学实验报告
篇7:运筹学就业前景
篇8:运筹学课程设计论文
篇9:运筹学研究生就业前景
篇10:运筹学专业就业前景






文档为doc格式