运筹学[胡运权]第五版课后答案,运筹作业..doc

页 X2 4 3 2 1 X1 0 1 2 3 4 3x1+4x2=12 2x1+x2=2 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解 页 X2 5 4 2x1-x2=2 3 2 1 -6 -5 -4 -3 -2 1 2 3 4 - 1  -2x1+3x2=2 X1 无界解 （ b） 约束方程的系数矩阵 A= 1234 2 1 1 2 P1 P2 P3 (P4 基解 基 X1 X2 X3 X4 P1 P2 -4 11/2 0 0 P1 P3 2/5 0 11/5 0 P1 P4 -1/3 0 0 11/6 P2 P3 0 1/2 2 0 P2 P4 0 -1/2 0 2 P3 P4 0 0 1 1 最优解 A=(0 1/2 2 0)T 和 (0  ) 是否可行解 目标函数值 否 是 43/5 否 是 5 否 是 5 0 1 1)T 49页 13题 设 Xij 为第 i 月租 j 个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x13 +6000x23+7300x14 . x11+x12+x13+x14 ≥ 15 x12+x13+x14+x21+x22+x23 ≥10 x13+x14+x22+x23+x31+x32 ≥20 x14+x23+x32+x41 ≥ 12 Xij≥0 用 excel 求解为： 用 LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) VARIABLE  VALUE  REDUCED COST Z X11 X21 X31 X41 X12 X22 X32 X13 X23 X14 ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 4) 5) NO. ITERATIONS= 3 答 若使所费租借费用最小，需第一个月租一个月租期期 1200 平方米，第三个月租一个月租期 800 平方米，  300 平方米，租四个月租 50页 14题 设 a1， a2，a3, a4, a5 分别为在 A1, A2, B1, B2, B3 加工的Ⅰ产品数量， b1， b2，b3 分别为在 A1, A2, B1 加工的Ⅱ产品数量， c1 为在 A2，B2 上加工的Ⅲ产品数量。则目标函数为‘ maxz= a1+a2+a3)+( b3+( (a1+b1)- (a2+b2+c1)- (a3+b3)(a4+c1)-0.05a5 =0. 95a1+0. 97a2+0. 94a3++2.1c-0.11a-0.05a . 5a1+10b1 ≤6000 7a2+b2+12c1 ≤10000 6a3+8a3 ≤ 4000 4a4+11c1 ≤7000 7a5 ≤4000 a1+a2-a3-a4-a5=0 b1+b2-b3=0 a1 ，a2，a3, a4, a5, b1 ，b2，b3, c1 ≥0 用 lindo 求解得： LP OPTIMUM FOUND AT STEP 6 OBJECTIVE FUNCTION VALUE 1) VARIABLE  VALUE  REDUCED COST A1 A2 A3 B3 C1 B1 A4 A5 B2 ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 4) 5) 6) 7) 8) NO. ITERATIONS=6 计算 lindo 截屏 2.1a: 对偶问题为： maxz=2y1+3y2+5y3 . y1+2y2+y3 ≤ 2 3y3+y2+4y3 ≤2 4y1+3y2+3y3=4 y1≥0, y 2 ≤0,y3 无约束 因为原问题的对偶问题的对偶问题仍是原问题， 因此本问题的对偶问题的对偶问题为： minz=2x1+2x2+4x3 . x1+3x2+4x3 ≥ 2 2x1+x2+3x3≤ 3 x1+4x2+3x3=5 x1,x2 ≥0,x3 无约束 页 a) 设 x1,x2,x3 分别为 A， B，C 产品数量 maxz=3x1+x2+4x3 . 6x1+3x2+5x3≤45 3x1+4x2+5x3≤30 x1,x2,x3 ≥0 用 lomdo 求解为 LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X1 X2 X3 X1,X2,X3 ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 4) NO. ITERATIONS= 2 最大生产计划为 A 生产 5 个单位， C生产 3 个单位 b) LP