管理运筹学复习题及部分参考答案.docx

管理运筹学复习题及部分参考答案.docx管理运筹学复****题及部分参考答案(由丁该课程理论性强,采用开卷考试的形式)一、 名词解释•模型线性规划树网络5•风险型决策二、 简答题1•简述运筹学的工作步骤。运筹学中模型有哪些基本形式?简述线性规划问题隐含的假设。4•线性规划模型的特征。如何用最优单纯形表判断线性规划解的唯一性或求出它的另一些最优解?简述对偶理论的基本内容。简述对偶问题的基本性质。什么是影子价格?同相应的市场价格Z间有何区别,以及研究影子价格的意义。简述运输问题的求解方法。树图的性质。•简述最小支撑树的求法。。三、 书《收据模型与决策》:2xi+x2=4当x2=O时确定X)的值。当x)=O时确定x2的值。以xi为横轴X2为纵轴建立一个两维图。使用a的结果画出这条直线。。找出斜截式直线方程。然后使用这个形式确定直线的斜率和直线在纵轴上的截距。答案:=0,则X|=2O如果xi=O,则X2=4O斜率=・2X2=-2xi+(和)的水平,使得满足在约束的前提下总成本最小。模型的代数形式如下所示。Maximize成本=15xi+20X2约束条件纟勺束1:xi+2x2>10约束2:2xi-3x2S6约束3:Xi+X2>6和x|no,X2>o用图解法求解这个模型。为这个问题建立一个电子表格模型。使用ExcelSolver求解这个模型。答案::(xi,X2)=(2,4),C=110b&>10B2-3—8<6C116>6单位成本1520$ :资源每一活动的单位资源使用量可获得的资源数量12121102332032420单位贡献$20$30单位贡献=单位活动的利润将该问题在电子表格上建模。用电子表格检验下面的解(Xi,x2)=(2,2),(3,3),(2,4),(4,2),(3,4),(4,3),哪些是可行解,可行解中哪一个能使得冃标函数的值最优?用Solver来求解最优解。写岀该模型的代数形式。用作图法求解该问题。答案:a&<1023320<2032420<20单位利润2020$ ・5Omega公司停止了生产一些已经不再获利的产品,这样就产生了相当地剩余生产力。管理层考虑将这些剩余的生产力用丁一种或儿表所示。机器的类型每周可获得的机器小时铳床500车床350磨床150各种产品每生产一个单位需耍的机器小时如下表所示:生产系数(每单位的机器小时)机器类型产品1产品2产品3铳床935车床540磨床302销售部门表示产品1与产品2的预计销售将超过最大的生产量,而产品3的每周平均销售20单位。三种产品的单位利润分别为$50,$20,和$25。冃标是要确定每种产品的产量使得公司的利润最大化。判别问题的各种活动以及分配给这些活动的有限的资源,从而说明该问题为什么是资源分配问题。为该资源分配问题建立参数表。描述该问题耍作岀的决策,决策的限制条件以及决策的总绩效测度。将上面对于决策与绩效测度的描述以数据和决策量的定量的方式来表达。为该问题建立电子表格模型,确定数据单元格,可变单元格,冃标单元格以及其他的输出单元格,并且将输出单元格中使用SUMPRODUCT函数的等式表示出。用Solver来求解问题。将该模型以代数形式总结。答案:所需耍进行的决策是每一种产品应当生产多少。决策的约朿条件是碾磨机、车床和磨丁的可用时数以及产品3的潜在销量。总的绩效测度是利润,利润必须最大化。碾磨机:9(#1的单位数)+3(#2的单位数)+5(#3的单位数)<500机床:5(#1的单位数)+4(#2的单位数)<350磨工:3(#1的单位数)+2(#3的单位数)<150销售量:(#3的单位数)<20非负条件:(#1的单位数)>0,(#2的单位数)>0,(#3的单位数)>0利润二$50(#1的单位数)+$20(#2的单位数)+$25(#3的单位数)e& 严品2 严品3总计可用资源3第一部分935500<5004第二部分5400<3505资 金3020<1506工作时数0010<2078单位利润方 $3,&L公司为具冰激凌经营店供应三种口味的冰激凌:巧克力、香草和香蕉。因为天气炎热,对冰激凌的需求大增,而公司库存的原料已经不够了。这些原料分别为:牛奶、糖和奶油。公司无法完成接收的订单,但是,为了在资源有限的条件下,使利润最大化,公司需要确定各种口味产品的最优组合