运筹学第四章作业答案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 最优解为：