管理运筹学整理答案

1、第二章2.5 表2-3为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为，约束形式为，为松弛变量，表中解代入目标函数后得。表2-3x1x2x3x4x32c011/5x1ade01b-1fg(1)求ag的值；(2)表中给出的解是否为最优解。解：a=2,b=0,c=0,d=1,e=4/5,f=0,g=5；表中给出的解为最优解。2.6 表2-4中给出某求最大化线性规划问题的初始单纯形表及迭代后的表，为松弛变量，求表中al的值及各变量下标mt的值。表2-4x1x2x3x4x5xm6bcd10xn1-13e01a1-200xsfg2-11/20xt4hi11/2107jkl解：a=-3,b=2,

2、c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0；变量的下标为m4,n5,s1,t62.10 下述线性规划问题：要求根据以上信息确定三种资源各自的影子价格。 解：由以上信息可以求得该问题的对偶问题的最优解所以三种资源的影子价格分别为。2.11 某单位加工制作100套工架，每套工架需用长为2.9m、2.1m和1.5m的圆钢各一根。已知原材料长7.4m。问如何下料使得所用的原材料最省？解：简单分析可知，在每一根原材料上各截取一根2.9m,2.lm和1.5m的圆钢做成一套工架，每根原材料剩下料头0.9m，要完成100套工架，就需要用100根原材料，共剩余90m料

3、头。若采用套截方案，则可以节省原材料，下面给出了几种可能的套截方案，如表2-5所示。表2-5 可能的下料方案 方案长度/mABCDE2.9120102.1002211.531203合计/m7.47.37.27.16.6料头/m00.10.20.30.8 实际中，为了保证完成这100套工架，使所用原材料最省，可以混合使用各种下料方案。设按方案A,B,C,D,E下料的原材料数分别为x1,x2,x3,x4,x5，根据表2-5可以得到下面的线性规划模型用大M法求解此模型的过程如表2-6所示，最优解为：x*=(0,40,30,20,0)T，最优值为z*=16。表2-6cj0-0.1-0.2-0.3-0.

4、8-M-M-MiCBXBbx1x2x3x4x5x6x7x8-Mx610012010100100-Mx710000221010-Mx8100 3 1203001100/34M-0.1+3M-0.2+4M-0.3+3M-0.8+4M000-Mx6200/305/3-2/31-110-1/3200/3-Mx7100002 2 1010100/20x1100/311/32/301001/30-0.1+5M/3-0.2+4M/3-0.3+3M-0.800-4M/3-Mx650/30 5/3 -5/30-3/21-1/2-1/3150/15-0.3x45000111/201/200x1100/311/32

5、/301001/3100/10-0.1+5M/30.1-5M/30-0.65-3M/200.153M/2-4M/3-0.1x21001-10-9/103/5-3/10-1/5-0.3x45000111/201/200x130101013/10-1/51/102/50000-0.74-M+0.06-M+0.12-M-0.02求解该问题的LINGO程序如下： model:sets:row/1.3/:b;arrange/1.5/:x,c;link(row,arrange):a;endsetsdata:b=100,100,100;c=1,0.1,0.2,0.3,0.8;a=1,2,0,1,0,0,0,

6、2,2,1,3,1,2,0,3;enddatamin=sum(arrange(j):c(j)*x(j);for(row(i):sum(arrange(j):a(i,j)*x(j)=b(i););end运行该程序后，也立即可以得到最优解为：x*=(0,40,30,20,0)T，最优值为z*=16。即按方案B下料40根，方案C下料30根，方案D下料20根，共需原材料90根就可以制作完成100套工架，剩余料头最少为16m。2.13 某昼夜服务公交公司的公交线路每天各时段内所需要司机和乘务人员如表2-9所示。表2-9班次时间所需人数班次时间所需人数16:00-10:0060418:00-22:0050

7、210:00-14:0070522:00-2:0020314:00-18:006062:00-6：0030设司机和乘务人员分别在各时段开始时上班并连续工作8小时。问该公司公交线路应如何安排司机和乘务人员，使得既能满足工作需要，又使配备的总人数最少？（本科生仅需建立问题的数学模型）解：设xi为安排从第i班次开始时上班的人数，则该问题的数学模型为求解此模型得到最优解：。2.18 现有线性规划问题先用单纯形法求出最优解，然后分析在下列各种条件下，最优解分别有什么变化？ （1）约束条件的右端项系数由20变为30；（2）约束条件的右端项系数由90变为70；（3）目标函数中的系数由13变为8； 解：在上述

8、LP问题的第、个约束条件中分别加入松弛变量x4,x5得列出此问题的初始单纯形表并进行迭代运算，过程如表2-12所示。表2-12cj-551300iCBXBbx1x2x3x4x50x420-11 3 1020/30x59012410019-55130013x320/3-1/3 1/3 11/30200x570/346/32/30-10/3135-2/32/30-13/305x220-113100x510160-2-4100-2-50由表2-12中的计算结果可知，LP问题的最优解X*=(0,20,0,0,10)T，z*=5*20=100。（1）约束条件的右端项系数由20变为30，则有列出单纯形表，

9、并利用对偶单纯形法求解，过程如表2-13所示。表2-13cj-551300CBXBbx1x2x3x4x55x230-113100X5-30160 -2 -4100-2-505x2-152310 -5 3/213x315-8012-1/2-1600-1-10x43-23/5-1/501-3/1013x396/52/5101/10-103/5-1/500-13/10由表2-13中计算结果可知，LP问题的最优解变为。（2）约束条件的右端常数由90变为70，则有列出单纯形表，并利用对偶单纯形法求解，结果如表2-14所示。由表2-14结果知，LP问题的最优解变为。（3）目标函数中x3的系数由13变为8，

10、由于x3是非基变量，其检验数变为所以LP问题的最优解不变。第三章3.5 某服装厂可生产三种服装，生产不同类型的服装要租用不同的设备，设备租金和其他经济数据见表3-4。假定市场需求不成问题，服装厂每月可用人工2000小时，该厂如何安排生产可使每月的利润最大？试建立此问题的数学模型。表3-4服装种类设备租金(元)生产成本(元/件)销售价格(元/件)人工工时(小时/件)设备工时(小时/件)设备可用工时(小时)西服500028040053300衬衫2000304010.5480羽绒服300020030042600 解：设为第类服装的月产量，s.t. 3.6某部队现有5种武器装备储存管理，存放量分别为a

11、i(i=1,5)。为了安全起见，拟分为8个仓库存放，各仓库的最大允许存放量分别为bj(j=1,8),且有。一种武器装备可以分多个仓库存放，但每个仓库只能存放一种，也只能整件存放。已知第i种武器装备每单位在第j个仓库存放一年的费用为cij。第j个仓库固定费用为每年dj元，但若仓库不存放则没有费用。要求设计一个使总费用最小的存储方案，试建立相应的优化模型。解：设xij为第i种武器装备在仓库j中存放的数量， 3.7 某地准备投资D元建民用住宅。可以建住宅的地点有n处：A1、A2、An。Aj处每幢住宅的造价为dj，最多可造aj幢。问应当在哪几处建住宅，分别建几幢，才能使建造的住宅总数最多，试建立问题的

12、数学模型。解：在Aj地所建住宅的数量为xj，则该问题的数学模型为3.9某部门有3个生产同类产品的工厂(产地)，生产的产品由4个销售点(销地)出售，各工厂的生产量、各销售点的销售量(假定单位均为吨)以及各工厂到各销售点的单位运价(元/吨)如表3-5所示，要求研究产品如何调运才能使得总运费最小。试建立该问题的数学模型，并采用表上作业法求出最佳的调运方案（要求用最小元素法找到初始调运方案）。表3-5销地产地B1B2B3B4产量A141241116A22103910A38511622销量8141214解：数学模型：利用最小元素法，求得的初始解 表3-6销地产地B1B2B3B4产量A110616A282

13、10A314822销量8141214非基变量的检验数： 表3-7销地产地B1B2B3B4产量A112A21-1A31012销量由于非基变量x24的检验数为负，所以初始解不是最优解，x24进基，在闭回路x24,x23,x13,x14中进行运量调整，得到新的调运方案： 表3-8销地产地B1B2B3B4产量A112416A28210A314822销量8141214重新计算检验数： 表3-9销地产地B1B2B3B4产量A10216A22110A391222销量计算得到的总运费为：12*4+4*11+8*2+2*9+14*5+8*6=244. 有多个最优解！3.14某公司有3个生产同类产品的工厂，生产的

14、产品由4个销售点销售。各工厂的生产量、各销售点的销售量以及各工厂到各销售点的单位产品运价如表3-20所示。问该公司应如何调运产品，在满足各销售点的需要量前提下，使总的运费为最小。表3-20 销地产地B1B2B3B4产量A1531049A216964A32010577销量3584解：（1）求初始调运方案方法一：利用最小元素法求得的初始调运方案如表3-21所示。表3-21 销地产地B1B2B3B4产量A15049A2314A377销量3584 方法二：利用伏格尔法求得的初始调运方案如表3-22所示。表3-22 销地产地B1B2B3B4产量A15049A2314A377销量3584 （2）最优解的判

15、别 得到运输问题的初始基可行解后就要判别这个解是否为最优解，判别的方法是计算非基变量即空格的检验数。因运输问题的目标函数是要求实现最小化，所以当所有的非基变量检验数全都大于等于0时为最优解。下面分别使用两种求空格检验数的方法。 方法一：闭回路法对于表3-22所示的初始调运方案，利用闭回路法计算所有空格的检验数，如表3-23所示。表3-23空格闭回路检验数(A1,B1)(1,1)(1,3)(2,3)(2,1)5(A2,B2)(2,2)(2,3)(1,3)(1,2)4(A2,B4)(2,4) (2,3) (1,3) (1,4)3(A3,B1)(3,1) (3,3) (2,3)(2,1)23(A3,

16、B2)(3,2) (3,3) (1,3) (1,2)12(A3,B4)(3,4) (1,4) (1,3) (3,3)8 这时检验数均为正数，所以表3-22给出的方案即为最有调运方案。 方法二：位势法联立方程：u1+v3=3, u1+v4=10, u2+v1=1, u2+v4=8, u3+v2=4, u3+v4=5令v4=0得，。对于表3-22所示的初始调运方案，利用位势法计算所有空格的检验数，结果与用闭回路法得到的结果相同。最优调运方案：A1B2 5t,A1B4 4t,A2B1 3t,A2B3 1t,A3B3 7t，最小运费78元。第四章4.3 某厂生产A、B、C三种产品，装配工作在同一生产线

17、上完成，三种产品时的工时消耗分别为6、8、10小时，生产线每月正常工作时间为200小时；三种产品销售后，每台可获利分别为500、650和800元；每月销售量预计为12、10和6台。该厂经营目标如下：（1）利润指标为每月16000元，争取超额完成；（2）充分利用现有生产能力；（3）可以适当加班，但加班时间不得超过24小时；（4）产量以预计销售量为准。试建立目标规划模型。 解：该问题的数学模型如下：4.4 已知条件如表4-9所示。 表4-9工序型号每周最大加工能力ABI(小时/台)46150II(小时/台)3270利润(元/台)300450如果工厂经营目标的期望值和优先等级如下：P1: 每周总利润

18、不得低于10000元；P2: 因合同要求，A型机每周至少生产10台，B型机每周至少生产15台；P3: 希望工序的每周生产时间正好为150小时，工序的生产时间最好用足，甚至可适当加班。(1) 试建立这个问题的目标规划模型。(2) 如果工序在加班时间内生产出来的产品，每台A型机减少利润20元，每台B型机减少利润25元，并且工序的加班时间每周最多不超过30小时，这是P4级目标，试重新建立这个问题的目标规划模型。解：(1) 目标规划模型：(2) 设x1,x2分别为在正常时间和加班时间生产A型机台数，x3,x4 分别为在正常时间和加班时间生产B型机台数，目标规划数学模型为：第七章7.1 在下列矩阵中确定

19、p和q的取值范围，使得该矩阵在交叉处存在鞍点。（1） （2）解：(1) p=5,q=5; (2) p=77.3 下列矩阵为局中人A,B对策时局中人A的赢得矩阵，先尽可能按优超原则简化，再用线性方程组求解方法求局中人A,B各自的最优策略及对策值。 （1） （2）（5） （6） 解：(1) 矩阵中第3列优超于第4列，第1列优超于第3列，所以划去第3列和第4列得到新的赢得矩阵 矩阵A1中，第3行优超于第1行，第4行优超于第2行，在矩阵A1中划去第1行和第2行得新赢得矩阵A2：在赢得矩阵A2中存在鞍点a11=2而a11为原赢得矩阵的第3行第1列元素，所以原矩阵对策的解为。（2）由于第3行优超于第2行，

20、第4行优超于第1行，故可划去第1、2行，得到新的赢得矩阵 对于A1，第2列优超于第3、4、5列，得到对于A2，第1行优超于第3行，故可划去3行，得到易知A3没有鞍点，故求解 得到，所以原矩阵对策的一个解为（5）（6）7.4 写出与下列对策问题等价的线性规划问题。 （2）解： （2）等价的LP问题如下：第十章10.1某一决策问题的损益矩阵如表10-1所示，其中矩阵元素值为年利润。表10-1 单位：元 （1）若各事件发生的概率是未知的，分别用max min决策准则、max max决策准则、拉普拉斯准则和最小机会损失准则选出决策方案。 （2）若值仍是未知的，并且是乐观系数，问取何值时，方案S1和S3

21、是不偏不倚的？（3）若P1=0.2,P2=0.7,P3=0.1,那么用EMV准则会选择哪个方案？解：（1）采用maxmin准则应选择方案S2，采用maxmax决策准则应选择方案S1，采用Laplace准则应选择方案S1，采用最小机会损失准则应选择方案S1。（2）0.10256； （3）方案S1或S3。 10.2 某地方书店希望订购最新出版的好的图书。根据以往经验，新书的销售量可能为50,100,150或200本。假定每本新书的订购价为4元，销售价为6元，剩书的处理价为每本2元。要求： （1）建立损益矩阵； （2）分别用悲观法、乐观法及等可能法决定该书店应订购的新书数字； （3）建立后悔矩阵，并

22、用后悔值法决定书店应订购的新书数；（4）如果书店据以往统计资料预计新书销售量的规律如表10-2所示。表10-2需求数50100150200占的比例/%20403010分别用期望值法和后悔值法决定订购数量；（5）如果某市场调查部门能帮助书店调查销售量的确切数字，该书店愿意付出多大的调查费用？解：（1）损益矩阵如表10-3所示。表10-3 销售订购E1 50E2 100E3 150E4 200S1 50100100100100S2 1000200200200S3 150-100100300300S4 200-2000200400（2）悲观法：S1，乐观法：S4，等可能法：S2或S3。（3）后悔矩阵如表10-4所示。表10-4E1E2E3E4最大后悔值S10100200300300S21000100200200S32001000100200S43002001000300故按后悔值法决策为S2或S4。（4）按期望值法和后悔值法决策，书店订购新书的数量均为100本。（5）如书店能知道确切销售数字，则可能获得的最大利润为100*0.2+200*0.4+300*0.3+400*0.1=230元。由于不确切知道每种新书销售数量，期望可获取利润为160元，230-160=70元就是