物流运筹学运筹学试卷及答案卷3.docx

《物流运筹学运筹学试卷及答案卷3.docx》由会员分享，可在线阅读，更多相关《物流运筹学运筹学试卷及答案卷3.docx（7页珍藏版）》请在优知文库上搜索。

1、O点软O郛题号一二三四五七八九十总分得分评分人课程名称：运筹学一、（15分）写出下面线性规划的标准形式和对偶规划maxz=3xl+2x2+6x3x1+x2+x320s,t.运筹学参考答案及评分细则分）写出下面线性规划的标准形式和对偶规划-X2,X3=Xj-与，XX：2分式为：xz=3x1-2x1+6xj-6xj1分X1-Xi+X-+X4=201分3x1+X3Xj=221分-2x1-xi+-Xj+x5=51分X1,Xi，Xj,XJ,X4,X501分量分别为y”丫2,丫3,则对偶规划为：=20j1+22j2+5J32分j1+3j2+2j331分J1-J321分Ji+J2-J3=6分yiO,J20,

2、为无约束3分首先写出线性规划问题的标准形式1.Z=3x1+5x2+2x32x1+x2+2x3+x4=72分x1+3x2+4x3+x5=6X19X29X39X49X5OGT3520OOCbXbbXiX2X3X4X5OX472121O7/1OX56134O16/3352OO（3分）OX455/3O3/21-1/335X221/314/3O1/364/3O-14/3O-5/3（5分）3Xi31O5/23/5-1/55X21O16/5-1/52/5OO-26/5-4/5-7/5（4分）此时，原问题得到最优解为X*=（3,1,0,0,0）maxZ=14（1分）当目标函数系数变为（2,1,3）时，把新系数

3、带入最终单纯型表：GT213OOCbXbbXlX2X3X4X52Xi31O2/53/5-1/515/21X21O16/5-1/52/55/6OO1-1O（2分）2Xi8/31-1/3O2/3-1/33X35/6O5/61-1/61/3O-5/6O-5/6-1/3（2分）所以最优解为X三、解：方法一*=(8/3,0,5/：(1)用最小甲6,0,0）m元素法求得初乙axZ=476J始解，并计拿丙W检验数如下:T产量UiA(1)(2)437OB3(1)1(-1)4-1C(10)6(12)39-5销量365620Vj（初始（2）因为。240*112（876眸为5,+3X),始/S匚3、D)I9卜，检验

4、教最优解，A-T：21+18+（初始解即:f案10分行减=（4分）所LIl分）又因为,B-甲5X4+3为最优f检验Z乂最优有非基：3,5=8蜂。数4分8310、14解为I10变量检验数B-丁：3,C-Z5。,结果1分)O1813O997OO1O7*=O1、OO=1.：613、O20,0,月,C-列匚试1OOO斤以该问题有多个T：3；（1分）减（3分）=指派（6分）OOO1J即：丙f I,甲-*2,乙f 3, 丁 一4此时总时间W=3+5+5+6=19Q分）（1分）五、解：1、最小支撑树为:最小树总权为：7+3+3+3+1+2=19（6分）（2分）增广链流量调整量(1) vv4v6v74(2)V V2V3V5V73(3 ) V12NSV?1(9 分)(4) V1V3V6V73(5) VV4V3V6V71(6) V V4V3V5V71(7) V1 V4 V3 V6 V5 V71所以最大流量为:4+3+1 3+1 + 1 + 1 = 14（1分）最大流量图为：2、求最大流:六、解：方法一：（逆序法标号）（10分）所以A到E最长路为26,路径为A-BlTCl-D2-E所以A到E最长路为26,路径为AtBi-CitDz-E（10 分）（5分）（5分）