《管理运筹学》管理运筹学期中考试题.doc

,求表中各括弧内未知数的值。(30 ’,每个值 3’) 初始单纯形表最终单纯形表 zx 1x 2x 3x 4x 5x 6 RHS zx 1x 2x 3x 4x 5x 6 RHS z1-1-2-10000z1 1/2 0 (f) 1/2 (g)0 15 x 4011 (a)100 (c)x 31 (d) 01 3/2 (h) 09 x 50231010 18x 22 (e)10 (i) 1/2 03 x 60 (b) 11001 24x 60 -200 -10 (j) 12 ,表中 x3,x4 为松弛变量,问题的约束为<=的形式。(1) 写出原线性规划问题; (10 ’) (2) 写出原问题的对偶问题; (6’) (3) 直接由原问题的最终单纯形表写出对偶问题的最优解(4’)。 3. 某车间所有的卡车都需要经过 A、B、C 三个车间的生产才能完成,每种类型的卡车在各个车间所需的加工台时和各个车间的现有加工能力等有关数据见下表。请你: 甲乙丙可用量 x 1x 2x 3x 4x 5x 6 RHS 车身( A 车间) 635 45C BX B0 2/3 0 1/3 2/3 0 35 底盘( B 车间) 345 304x 11- 1/3 0 1/3 - 1/3 05 装配( C 车间) 232 205x 3011- 1/5 2/5 03 产品利润 4350x 60 5/3 0- 4/15 - 2/15 14 zx 1x 2x 3x 4 RHS z100 5/14 25/14 x 201 5/14 - 3/14 3/2 x 110 -1/7 2/7 1 (1)若车系乙、丙的单位利润不变,则车系甲的