运筹学第四章作业答案1.pptVIP

第四章作业答案 作业 　1 某公司制造三种产品A,B,C，需要两种资源（劳动力和原材料），要求确定总利润最大的最优生产计划，该问题的线性规划模型如下： 　 　 其中　　　　是产品A,B,C的产量。 这个线性规划问题的最优单纯形表如下所示： * 　　（１）求出使得最优解不变的产品A的单位利润变动范围。问　　时最优解是否会发生变化。 　　 C1 C1 -4+C1/3 1-C1/3 -2+C1/3 0 -4+C1/3≤0 C1 ≤12 1-C1/3 ≤0 C1 ≥3 -2+C1/3 ≤0 C1 ≤6 3 ≤ C1 ≤6 C1=2最优解发生变化 2 2 -10/3 1/3 -4/3 0 　　（１）求出使得最优解不变的产品A的单位利润变动范围。问　　时最优解是否会发生变化。 2 0 -1 -3 0 -1 0 　　（１）求出使得最优解不变的产品A的单位利润变动范围。问　　时最优解是否会发生变化。 s1 3 -1 1 -1 15 3/5 4/5 1 0 1/5 6 最优解为：[0,0,6,15,0] 最优值为30 　　（２）求出使得最优解不发生变化的劳动力资源　变动范围。 　　 b1=45 　　（３）由于技术上的突破，每单位产品B原材料的需要减少为２单位，这时是否需要改变生产计划？为什么？ 　　 不需要改变生产计划 　（４）假如这时，又试制成新产品D，生产一个单位新产品D需要劳动力４单位，原材料３单位，而每单位的新产品D的利润为1元，请问这时生产计划是否要进行修改？为什么？ 不需要修改生产计划 　　2 　已知线性规划问题 　　先用单纯形方法求出最优解，然后分析在下列各条件下，最优解分别有什么变化？ 0 -5 -2 0 0 10 1 -4 -2 0 16 S2 0 20 0 1 3 1 -1 X2 5 0 -13/3 0 2/3 -2/3 70/3 1 -10/3 0 2/3 46/3 S2 0 20/3 0 1/3 1 1/3 -1/3 X3 13 0 0 13 5 -5 90 1 0 10 4 12 S2 0 20 0 1 3 1 -1 S1 0 b S2 S1 X3 X2 X1 XB CB 0 0 13 5 -5 　　１　约束条件(a)的右端常数由２０变为３０； 　　 当a的右端常数变为30时，最优解将改变。 -1 -1 0 0 -16 15 -1/2 2 1 0 -8 X3 13 -15 3/2 -5 0 1 23 X2 5 -5/4 0 1/2 0 -20 9 -11/10 0 1 2/5 6/5 X3 13 3 3/10 1 0 -1/5 -23/5 S1 0 0 -5 -2 0 0 -30 1 -4 -2 0 16 S2 0 30 0 1 3 1 -1 X2 5 b S2 S1 X3 X2 X1 XB CB 0 0 13 5 -5 最优解为[0,0,9,3,0] 　　 ２　约束条件(b)的右端常数由９０变为７０； 　　 当b的右端常数变为70时，最优解将改变。 -1 -1 0 0 -16 5 -1/2 2 1 0 -8 X3 13 5 3/2 -5 0 1 23 X2 5 0 -5 -2 0 0 -10 1 -4 -2 0 16 S2 0 20 0 1 3 1 -1 X2 5 b S2 S1 X3 X2 X1 XB CB 0 0 13 5 -5 最优解为[0,5,5,0,0] ３　目标函数中x3的系数由１３变为８； 　　 从最优单纯形表中我们可以看到x3为非基变量，则只要　　　　最优解不会发生变化， x3仍然为非基变量。 0 -5 -2 0 0 10 1 -4 -2 0 16 S2 0 20 0 1 3 1 -1 X2 5 b S2 S1 X3 X2 X1 XB CB 0 0 13 5 -5 由上表可知，σ3=-2，Δc3=-5≤- σ3,故最优解不发生变化。 　　４、X1的系数列向量由　　　变为　 最优解不发生变化 　　５、新增一个约束条件　　　　　　　　； 将最优解X1=0，X2=20，X3=0带入新增约束条件，有新增约束条件不满足，最优解发生变化。 1 0 0 S3 0 0 -5 -2 0 0 50 0 0 5 3 2 S3 0 10 1 -4 -2 0 16 S2 0 20 0 1 3 1 -1 X2 5 b S2 S1 X3 X2 X1 XB CB 0