欢迎来到天天文库
浏览记录
ID:50889653
大小:490.50 KB
页数:24页
时间:2020-03-15
《管理运筹学课后习题.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第一章思考题、主要概念及内容1、了解运筹学的分支,运筹学产生的背景、研究的内容和意义。2、了解运筹学在工商管理中的应用。3、体会管理运筹学使用相应的计算机软件,注重学以致用的原则。第二章思考题、主要概念及内容图解法、图解法的灵敏度分析复习题1.考虑下面的线性规划问题:maxz=2x1+3x2;约束条件:x1+2x2≤6,5x1+3x2≤15,x1,x2≥0.(1)画出其可行域.(2)当z=6时,画出等值线2x1+3x2=6.(3)用图解法求出其最优解以及最优目标函数值.2.用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解.(1)minf=6x1+
2、4x2;约束条件:2x1+x2≥1,3x1+4x2≥3,x1,x2≥0.(2)maxz=4x1+8x2;约束条件:2x1+2x2≤10,-x1+x2≥8,x1,x2≥0.(3)maxz=3x1-2x2;约束条件:x1+x2≤1,2x1+2x2≥4,x1,x2≥0.(4)maxz=3x1+9x2;约束条件:x1+3x2≤22,-x1+x2≤4,x2≤6,2x1-5x2≤0,x1,x2≥03.将下述线性规划问题化成标准形式:(1)maxf=3x1+2x2;约束条件:9x1+2x2≤30,3x1+2x2≤13,2x1+2x2≤9,x1,x2≥0.(2)minf=4x1+6x2;约束条件:3x1
3、-x2≥6,x1+2x2≤10,7x1-6x2=4,x1,x2≥0.(3)minf=-x1-2x2;约束条件:3x1+5x2≤70,-2x1-5x2=50,-3x1+2x2≥30,x1≤0,-∞≤x2≤∞.(提示:可以令x′1=-x1,这样可得x′1≥0.同样可以令x′2-x″2=x2,其中x′2,x″2≥0.可见当x′2≥x″2时,x2≥0;当x′2≤x″2时,x2≤0,即-∞≤x2≤∞.这样原线性规划问题可以化为含有决策变量x′1,x′2,x″2的线性规划问题,这里决策变量x′1,x′2,x″2≥0.)4.考虑下面的线性规划问题:minf=11x1+8x2;约束条件:10x1+2x2
4、≥20,3x1+3x2≥18,4x1+9x2≥36,x1,x2≥0.(1)用图解法求解.(2)写出此线性规划问题的标准形式.(3)求出此线性规划问题的三个剩余变量的值.5.考虑下面的线性规划问题:maxf=2x1+3x2;约束条件:x1+x2≤10,2x1+x2≥4,x1+3x2≤24,2x1+x2≤16,x1,x2≥0.(1)用图解法求解.(2)假定c2值不变,求出使其最优解不变的c1值的变化范围.(3)假定c1值不变,求出使其最优解不变的c2值的变化范围.(4)当c1值从2变为4,c2值不变时,求出新的最优解.(5)当c1值不变,c2值从3变为1时,求出新的最优解.(6)当c1值从2
5、变为25,c2值从3变为25时,其最优解是否变化?为什么?6.某公司正在制造两种产品,产品Ⅰ和产品Ⅱ,每天的产量分别为30个和120个,利润分别为500元/个和400元/个.公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润.公司各个车间的加工能力和制造单位产品所需的加工工时如表2-4(25页)所示.表2-4(1)假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品Ⅰ和产品Ⅱ的每天的产量.(2)在(1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余?剩余多少?这在线性规划中称为剩余变量还是松弛变量?(3)四个车间
6、加工能力的对偶价格各为多少?即四个车间的加工能力分别增加一个加工时数时能给公司带来多少额外的利润?(4)当产品Ⅰ的利润不变时,产品Ⅱ的利润在什么范围内变化,此最优解不变?当产品Ⅱ的利润不变时,产品Ⅰ的利润在什么范围内变化,此最优解不变?(5)当产品Ⅰ的利润从500元/个降为450元/个,而产品Ⅱ的利润从400元/个增加为430元/个时,原来的最优产品组合是否还是最优产品组合?如有变化,新的最优产品组合是什么?第三章思考题、主要概念及内容“管理运筹学”软件的操作方法“管理运筹学”软件的输出信息分析复习题1.见第二章第7题,设x1为产品Ⅰ每天的产量,x2为产品Ⅱ每天的产量,可以建立下面的线性
7、规划模型:maxz=500x1+400x2;约束条件:2x1≤300,3x2≤540,2x1+2x2≤440,1.2x1+1.5x2≤300,x1,x2≥0.使用“管理运筹学”软件,得到的计算机解如图3-5)所示根据图3-5回答下面的问题:(1)最优解即最优产品组合是什么?此时最大目标函数值即最大利润为多少?(2)哪些车间的加工工时数已使用完?哪些车间的加工工时数还没用完?其松弛变量即没用完的加工工时数为多少?(3)四个车间的加工工
此文档下载收益归作者所有