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

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