管理运筹学整理答案教程.docx

第二章 2.5 表2-3为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为，约束形式为，为松弛变量，表中解代入目标函数后得。 表2-3 x1x2x3x4x32c011/5x1ade01b-1fg (1)求a~g的值； (2)表中给出的解是否为最优解。 解：a=2,b=0,c=0,d=1,e=4/5,f=0,g=5；表中给出的解为最优解。 2.6 表2-4中给出某求最大化线性规划问题的初始单纯形表及迭代后的表，为松弛变量，求表中a~l的值及各变量下标m~t的值。 表2-4 x1x2x3x4x5xm6bcd10xn1-13e01a1-200xsfg2-11/20xt4hi11/2107jkl 解：a=-3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0；变量的下标为m—4,n—5,s—1,t—6 2.10 下述线性规划问题： 要求根据以上信息确定三种资源各自的影子价格。 解：由以上信息可以求得该问题的对偶问题的最优解 所以三种资源的影子价格分别为。 2.11 某单位加工制作100套工架，每套工架需用长为2.9m、2.1m和1.5m的圆钢各一根。已知原材料长7.4m。问如何下料使得所用的原材料最省？ 解：简单分析可知，在每一根原材料上各截取一根2.9m,2.lm和1.5m的圆钢做成一套工架，每根原材料剩下料头0.9m，要完成100套工架，就需要用100根原材料，共剩余90m料头。若采用套截方案，则可以节省原材料，下面给出了几种可能的套截方案，如表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-6 cj0-0.1-0.2-0.3-0.8-M-M-MθiCBXBbx1x2x3x4x5x6x7x8-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/3—0-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/20—0x1100/311/32/301001/3100/10-0.1 +5M/30.1 -5M/30-0.65 -3M/200.15 3M/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; endsets data: b=100,100,100; c=1,0.1,0.2,0.3,0.8; a=1,2,0,1,0,0,0,2,2,1,3,1,2,0,3; enddata min=@sum(arrange(j):c(j)*x(j)); @for(row(i):@su