《管理运筹学课后习题》由会员分享，可在线阅读，更多相关《管理运筹学课后习题（28页珍藏版）》请在金锄头文库上搜索。
1、第一章思考题、重要概念及内容1、理解运筹学的分支，运筹学产生的背景、研究的内容和意义。2、理解运筹学在工商管理中的应用。3、体会管理运筹学使用相应的计算机软件，注重学以致用的原则。第二章思考题、重要概念及内容图解法、图解法的敏捷度分析复习题1. 考虑下面的线性规划问题：ax z=21+x2;约束条件:x+22，5x1+3x215，x1,x.(1)画出其可行域.(2) 当z=6时，画出等值线1+3x2=6(3） 用图解法求出其最优解以及最优目的函数值.2. 用图解法求解下列线性规划问题，并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解.(1)in =61+4x2;约束条件：1+x1，
2、1+x23,x1，0.（2)azx+8x2;约束条件:x1+x210，-x1+x8，x,2.(3) maxx-2x2;约束条件：1x21，2x1+2x24,x1,x20（4) max z=3x1+x2；约束条件：x+x，-x+24,6,2x-5x20,x1,x203. 将下述线性规划问题化成原则形式:（1) max f=3x1+2x2;约束条件：9123，x12213,2x+2x2,x1，20.(）mn f=41+6；约束条件:3x1-x26,x+x20,7x1-6x=4，x,0(3) minf=-12x2；约束条件:3+x70,-x1-5x50,-3x1+2x20，x,-x2(提示:可以令x
3、-1,这样可得1.同样可以令2-2=2,其中x,x20可见当x时，x2;当x2x2时，0，即-x2.这样原线性规划问题可以化为具有决策变量x1，2,x的线性规划问题，这里决策变量x1,x2,x20)4 考虑下面的线性规划问题:min11x+82；约束条件：10+x20，3x13x2，x19236,1，x.(） 用图解法求解.(2) 写出此线性规划问题的原则形式.（)求出此线性规划问题的三个剩余变量的值5. 考虑下面的线性规划问题:maf=2x3x2;约束条件：x+10，1+x4,x1+3x24，2x216，x1,x20（1)用图解法求解（2） 假定值不变，求出使其最优解不变的1值的变化范畴（3
4、)假定1值不变,求出使其最优解不变的2值的变化范畴(4)当1值从2变为，c2值不变时，求出新的最优解（5) 当c1值不变,2值从3变为1时，求出新的最优解.(6） 当c值从2变为25,c2值从3变为2时，其最优解与否变化?为什么?6. 某公司正在制造两种产品，产品和产品,每天的产量分别为0个和120个,利润分别为500元/个和4元/个公司负责制造的副总经理但愿理解与否可以通过变化这两种产品的数量而提高公司的利润.公司各个车间的加工能力和制造单位产品所需的加工工时如表2-（25页)所示.表-4（1)假设生产的所有产品都能销售出去，用图解法拟定最优产品组合,即拟定使得总利润最大的产品和产品的每天的
5、产量()在(1)所求得的最优产品组合中,在四个车间中哪些车间的能力尚有剩余?剩余多少？这在线性规划中称为剩余变量还是松弛变量?() 四个车间加工能力的对偶价格各为多少？即四个车间的加工能力分别增长一种加工时数时能给公司带来多少额外的利润?(4） 当产品的利润不变时,产品的利润在什么范畴内变化,此最优解不变？当产品的利润不变时，产品的利润在什么范畴内变化,此最优解不变?()当产品的利润从500元/个降为45元/个,而产品的利润从00元/个增长为430元个时，本来的最优产品组合与否还是最优产品组合?如有变化，新的最优产品组合是什么?第三章思考题、重要概念及内容“管理运筹学”软件的操作措施“管理运筹
6、学”软件的输出信息分析复习题1. 见第二章第7题，设x为产品每天的产量,x2为产品每天的产量,可以建立下面的线性规划模型:maxz=50x40x2；约束条件：200，x254,x2x440，12x+1.5x0,x1,x20使用“管理运筹学”软件,得到的计算机解如图3-)所示根据图3-5回答下面的问题：() 最优解即最优产品组合是什么?此时最大目的函数值即最大利润为多少?(2） 哪些车间的加工工时数已使用完？哪些车间的加工工时数还没用完?其松弛变量即没用完的加工工时数为多少？(）四个车间的加工工时的对偶价格各为多少？请对此对偶价格的含义予以阐明.(4） 如果请你在这四个车间中选择一种车间进行加班
7、生产，你会选择哪个车间?为什么？(5)目的函数中x1的系数c1,即每单位产品的利润值，在什么范畴内变化时,最优产品的组合不变?()目的函数中x的系数c，即每单位产品的利润值,从400元提高为49元时，最优产品组合变化了没有?为什么?(7）请解释约束条件中的常数项的上限与下限(8） 第1车间的加工工时数从300增长到40时,总利润能增长多少？这时最优产品的组合变化了没有?()第车间的加工工时数从440增长到8时，从图35中我们能否求得总利润增长的数量?为什么？(1)当每单位产品的利润从00元降至475元,而每单位产品的利润从00元升至450元时,其最优产品组合(即最优解)与否发生变化?请用百分之
8、一百法则进行判断(11) 当第1车间的加工工时数从300增长到350,而第3车间的加工工时数从40降到38时,用百分之一百法则能否判断本来的对偶价格与否发生变化？如不发生变化，祈求出其最大利润. 见第二章第题(2),仍设xA为购买基金的数量，为购买基金的数量，建立的线性规划模型如下:max z=5x+xB;约束条件：50A10B120 00,100B300 000,xA，x使用“管理运筹学”软件,求得计算机解如图3-7所示根据图-7,回答问题：(1) 在这个最优解中，购买基金和基金B的数量各为多少？这时获得的最大利润是多少?这时总的投资风险指数为多少?(） 图3-7中的松弛/剩余变量的含义是什
9、么?(3） 请对图3-7中的两个对偶价格的含义予以解释(4) 请对图-7中的目的函数范畴中的上、下限的含义予以具体阐明，并论述如何使用这些信息（) 请对图37中的常数项范畴的上、下限的含义予以具体阐明，并论述如何使用这些信息(6) 当投资总金额从1200000元下降到60000元,而在基金上至少投资的金额从300 00元增长到00000元时，其对偶价格与否发生变化？为什么?3. 考虑下面的线性规划问题：min =6x+16x2+17x3;约束条件：xx0，5x1-2+6x15，3x1+4x2-20，x1，x，x其计算机求解成果如图3-9所示根据图3-9，回答问题:() 第二个约束方程的对偶价格
10、是一种负数(为-36)，它的含义是什么?（2) 2的相差值为073，它的含义是什么?（3） 当目的函数中x的系数从16降为1,而2的系数从16升为1时，最优解与否发生变化？() 当第一种约束条件的常数项从30减少到1,而第二个约束条件的常数项从15增长到80时，你能断定其对偶价格与否发生变化吗？为什么?第四章思考题、重要概念及内容人力资源的分派问题；生产筹划的问题；套裁下料问题;配料问题；投资问题。复习题1、某锅炉制造厂，要制造一种新型锅炉10台,需要原材料为63.4 mm的锅炉钢管,每台锅炉需要不同长度的锅炉钢管数量如表412所示表-1库存的原材料的长度只有5 50 mm一种规格,问如何下料
11、，才干使总的用料根数至少?需要多少根原材料?答案:26.67根、某快餐店坐落在一种旅游景点中这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛增快餐店重要为旅客提供低价位的快餐服务.该快餐店雇佣了两名正式职工，正式职工每天工作8小时.其他工作由临时工来担任，临时工每班工作4个小时在星期六,该快餐店从上午1时开始营业到下午0时关门根据游客就餐状况,在星期六每个营业小时所需职工数(涉及正式工和临时工)如表4-13所示.表4-1已知一名正式职工1点开始上班，工作个小时后，休息个小时,而后再工作4个小时；另一名正式职工13点开始上班,工作4个小时后,休息1个小时,而后再工作个小时.又知临时工每小
12、时的工资为元（) 在满足对职工需求的条件下，如何安排临时工的班次,使得使用临时工的成本最小?(2) 这时付给临时工的工资总额为多少?一共需要安排多少临时工的班次?请用剩余变量来阐明应当安排某些临时工的小时工作时间的班次,可使得总成本更小(3) 如果临时工每班工作时间可以是3小时,也可以是小时,那么应如何安排临时工的班次，使得使用临时工的总成本最小?这样比（1)能节省多少费用?这时要安排多少临时工班次？答案：(2）工资总额为320元；一共需要安排8个班次;(3)此时总成本为24元；需要安排66个临时班次；3、迈进电器厂生产A，B,C三种产品，有关资料如表4-1所示表4-(1) 在资源限量及市场容
13、量容许的条件下,如何安排生产使获利最多?（2） 阐明A,B，三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并对其进行敏捷度分析.如要开拓市场应当一方面开拓哪种产品的市场？如要增长资源，则应在什么价位上增长机器台时数和材料数量?答案:该厂的最大利润为6400元第五章思考题、重要概念及内容单纯形法的基本思路和原理 单纯形法的表格形式求目的函数值最小的线型规划的问题的单纯形表解法复习题用单纯形法或大法解下列线性规划问题,并指出问题的解属于哪一类(1) xz= 3 x + 12 x2；约束条件：2 x + x21，- x x2 8,x1，x2 0.(2) in4 1 + 3 2；约束条件：2x1 + /2 x2 1,2x1 4,4 1 + x2 32，x，x2 () max 1 +x2;约束条件：8x1 6x2 24，3 x1+ 6 x2 12,x2 ，1，x2 0.(） xz =2x +x2 + x3；约束条件:4 1 + x2 2 x3 4,2 x1 + 4x2 20，4 1 8 x2 + 2 x3 1,x1，x2，x3 0.第六章思考题、重要概念及内容单纯形表的敏捷度分析线性规划的对偶问题 对偶规划的基本性质对偶单纯形法复习题第七章思考题、重要概
