运筹学试卷试卷6答案

1、学年第学期考试试卷卷考试科目考试方式完成时限拟题人审核人批准人年月院年级院年级题序一二三四五六七八九十专业总分得分总分得分一、填空题215=301、某工程公司拟从四个工程中选假设干工程，假设令Xi=1第I个工程被选中0IXi11，2，32Xi2(2)选择工程2或选择工程4X2+X41。2、用表上作业法求解某运输问题时，对初始调运方案的检验的方法有 闭合回路位势法。3、线性规划问题假设有无穷多最优解，则单纯形计算表的终表中必定有 某一个非基变量的检验数为0；姓订名线4、极大化的线性规划问题为无界解时，则对偶问题_无解姓订装5、在运输问题的单位运价表中，假设有C =M，则意味着：在该空格不能运输货

2、物ij6X=biibiib1和XiINTb，分别将其并入上述松驰问题ii中，形成两个分支，即两个后继问题。7、下表是制订生产打算问题的一张 LP 最优单纯形表极大化问题，XBX21XXBX21X2/33X5C-ZX11000X210-20X30100X4211-4X50010X6146-9学号jj级问：(1)对偶问题的最优解： Y(4,0,9,0,0,0)T班2写出B-1=业专第1页共 8 页第 PAGE 5第58页201104116 Z*/ b4,这个数值的经济含义是 影子价格1按最优打算完成任务时， 1，3 资源已消耗完， 2 资源还有剩余。50考虑如下线性规划问题20 分Max z=3x

3、1+x +4x23s.t.6x1+3x2+5x33x +4x12+5x3，xxx0，123答复以下问题：求最优解；直接写出上述问题的对偶问题及其最优解；2假设问题中 x 列的系数变为3，2T，问最优解是否有变化；224c 1 2，是否影响最优解，如有影响，将的解求出。2Cj31400CXbX1X2X3X4X5B0BX49635100X5834501Cj-Zj314000X413-101-14X38/53/54/5101/5Cj-Zj3/5-11/500-4/53X11/31-1/301/3-1/34X37/5011-1/52/5Cj-Zj0-20-1/5-3/5最优解为 X1=1/3,X3=7

4、/5,Z=33/5Minw=9y1+8y26y1+3y233y1+4y215y1+5y24y1,y20对偶问题最优解为 y1=1/5,y2=3/52x 列的系数变为3，2T2P=(1/3,1/5)T2 =-4/502所以对最优解没有影响24c 1 22=-102所以对最优解没有影响对如下表的运输方案，求：10分4124111610610281032985116221488141214产 地A产 地ABCD供给量XYZ需求量X1A2B0CD0产量/t16Y010110Z1002022销量8141214调整AABCDXYZ销量12814428产量/t1610228141214重计算检验数ABCD产

5、量/tX020016Y021010Z9012022销量8141214全部检验数均小于等于 0，所以得到最优解。的时间如下表：甲791012乙13121617丙15161415丁11121516工作ABC工作ABCD工人解：最优解为X=0X=0010010000011000所需要的时间为 48求如下图的网络的最大流和最小截集(割集)，每弧旁的数字是c,ijfijV1(4,4 )V3(9,5)(6,3)VS(3,1)(3,0)(4,1)Vt(5,3)(7,5)V2(5,4)V4解：V1(4,4)V3(9,7)(6,4)(3,2)(4,0)VsVt(5,4)(7,7)V2(5,5)V411210=2

6、0 分某农场有 100 土地及 15000 元资金可用于进展生产。农场劳动力状况40002.11.8/人日。该农场种植30.60.32/只鸡。农场现有32最大？大豆玉米麦子秋冬季需人日数203510春夏季需人日数507540顷175300120X4X5X5X6Maxz=175X1+300X2+120X3+400X4+2X5+1.8X6+2.1X7X1+X2+X3+1.5X41000400X4+3X51500020X1+35X2+10X3+100X4+0.6X5+X6350050X1+75X2+40X3+50X4+0.3X5+X74000X432X53000X4,X5,X6,X710利润最大？试建立动态规划模型，不要求求解。种类种类重量吨/件Wk利润元/件ak121002314034180解，设阶段K1，2，3状态变量Sk 为从第k 个阶