运筹学答案最全版.docVIP

运筹学基础及应用 习题解答 习题一 1.1 (a) 该问题有无穷多最优解，即满足的所有，此时目标函数值。(b) 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。 （c）唯一最优解 X=（10,6） 最优值Z=16（d）无界解 1.2 约束方程组的系数矩阵 基 基解 是否基可行解 目标函数值 否 是 10 是 3 否 否 是 3 否 是 0 否 最优解。 约束方程组的系数矩阵 基 基解 是否基可行解 目标函数值 否 是 否 是 5 否 是 5 最优解。 1.3 (a) (1) 图解法 最优解即为的解，最大值 (2)单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 则组成一个基。令 得基可行解，由此列出初始单纯形表 基 。 基 ， 新的单纯形表为 基 ，表明已找到问题最优解。最大值 (b) (1) 图解法 最优解即为的解，最大值 (2) 单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 则，，组成一个基。令得基可行解，由此列出初始单纯形表 2 1 0 0 0