运筹学第五版第一章课后习题答案.pptVIP

作业讲解 1.1（a）该问题有无穷多最优解，最优值为3。 1.1（b）该问题无可行解 1.2（b）基解： 基可行解： x2 、 x4、 x6 最优解： x4、 x6 求最小值！ 1.3（a）最优解： 1.6（a）标准型： 初始单纯形表： 7M-3，-1 ，1 ，-5M-2 ，0 ，-M ，0 ，0 1.7（b） σ3＝0，有非基变量检验数为0，所以该问题有无穷多最优解。 1.13解：设该厂第i个月办理租借合同，租借j个月，租借面积为xij，则该问题的线性规划模型为： 1.14 解：设Ⅰ产品在A1B1上生产的数量记为x111，A1B2 、A1B3 、A2B1 、A2B2 、A2B3依次记为x112，x113，x121，x122，x123，Ⅱ产品在A1B1、A2B1上生产的数量记作x211，x221，Ⅲ产品在A2B2上生产的数量记作x322，建立模型如下： 1.16(a) X*仍为最优解 ,maxz=λCX；σ=λC-λCBB-1A=λ(C-CBB-1A) ≤0 (b)除C为常数向量外，一般X*不再是问题的最优解。σ=(C+λ)-(CB+λB)B-1A=(C-CBB-1A)+(λ-λBB-1A ) (c)最优解变为λ X* ，最优值不变。令X*=X/λ1.17