运筹学基础及应(第一二章习题解答).docVIP

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