运筹学第2章对偶问题答案.docVIP

第2章 对偶问题 3.3 （1） （2） （3） （4） （5） （6） （7） 3.4 （1）最优解为，最优值为； （2）最优解为，最优值为； 3.5 原问题的最优解为，最优值为； （1）线性规划问题发生了变化，其最优解为，最优值为； （2）线性规划问题发生了变化，其最优解为，最优值为； （3）最优解不变化； （4）最优解不变化； （5）线性规划问题发生了变化，其最优解为，最优值为； （6）最优解不变化。 3.6 （1）该问题的线性规划模型是 其中分别为产品A、B、C的产量。 用单纯形法求解的最优表如下： cj 3 1 5 0 0 CB XB x1 x2 x3 x4 x5 0 5 x4 x3 3 －1 0 1 －1 3/5 4/5 1 0 1/5 15 6 j 0 3 0 0 1 z 30 因而最优生产计划为生产A、B产品均为0，生产C产品＝6，可以使得利润最大，最大利润为30。 （2）劳动力和原料的影子价格分别为0和1。这说明在企业中最优安排中，劳动力资源没有用完，（实际用了30个单位），二原料资源已耗尽。若原料市场价格0.8元/单位 影子价格1元/单位，因此应适量购进原料扩大生产。 设购进的原料数为，为保持最优基不变，必须有，而 给一个增量并利用将变化直接反映进最终单纯形表。 ，解得。 因而最多可以购进15单位原料，总利润增加（单位），净利润增加15－0.8×15＝3（单位）。 （3）当产品C的单位利润时，最优计划不变。 （4）由影子价格知道劳动了剩余15单位，故劳动力可以减少15单位，最优计划不变。 （5）把约束条件带入最优单纯形表中，得到最优生方案为生产A、B产品仍为0，C产品为10/3，最大利润为50/3。