管理运筹学整理答案分析.docx

第二章2.5 表2-3为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为，约束形式为，为松弛变量，表中解代入目标函数后得。表2-3x1x2x3x4x32c011/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-4x1x2x3x4x5xm6bcd10xn1-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—62.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-6cj0-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.3201/20—0x1100/311/32/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.3201/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,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:0050210:00-14:0070522:00-2:0020314:00-18:006062:00-6：0030设司机和乘务人员分别在各时段开始时上班并连续工作8小时。问该公司公交线路应如何安排司机和乘务人员，使得既能满足工作需要，又使配备的总人数最少？（本科生仅需建立问题的数学模型）解：设xi为安排从第i班次开始时上班的人数，则该问题的数学模型为求解此模型得到最优解：