《管理运筹学》(第二版)课后习题答案.docVIP

《管理运筹学》 （第二版）课后习题参考答案 （3）无界解：可行域无界，目标值无限增大； 4．试述线性规划问题的可行解、 基础解、 基可行解、 最优解的概念及其相互关系。 答：可行解：满足约束条件 AX b，X 0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 s.t. 6x x s.t . 6x x －5/4 －1/2 3 故最优解为 X* ( 0,0,2,0,6) ，即 x 0,x 0,x 2，此时最优值为 Z(X*) 4 ． 量属于哪一类型时有：（1）表中解为唯一最优解；（2）表中解为无穷多最优解之一； （3） 下一步迭代将以 x 代替基变量 x ；（4）该线性规划问题具有无界解； （5）该线性规划问 某极大化问题的单纯形表 （2） d 0,c 0,c 0（c ,c 中至少有一个为零） ； （5）x 为人工变量， 且 c 为包含 M 的大于零的数， 且 c 为包含 M 的大于零的数， a 0,d 0 ． 解：加入人工变量，进行人造基后的数学模型如下： 1 [3] 1 故最优解为 X* ( 6,4,0,4,0,0) ，即 x 6,x 4,x 0，此时最优值为 Z(X*) 42 ． 站提供，它们的最大可供电量分别为 400 单位和