运筹学基础及应用第四版胡运权主编课后练习答案VIP专享VIP免费

运筹学基础及应用 习题解答 习题一 P46 1 .1 (a) 该问题有无穷多最优解，即满足210664221xxx且的所有21, xx，此时目标函数值3z。 (b) 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。 1 .2 (a) 约束方程组的系数矩阵 1000030204180036312A 基 基解 是否基可行解 目标函数值 654321 xxxxxx 321ppp 0 0 0 67- 316 0 否 421ppp 0 0 7 0 01 0 是 10 521ppp 0 27 0 0 3 0 是 3 0 1 4 2 3 2x 1x 0 2x 1x 1 2 3 4 1 3 2 66421 xx42421 xx 621ppp 421 0 0 0 4 47 否 431ppp 0 0 8 25 0 0 否 531ppp 0 8 0 23 0 0 是 3 631ppp 3 0 0 21 0 1 否 541ppp 0 5 3 0 0 0 是 0 641ppp 415 0 2 0 0 45 否 最优解Tx0,0,7,0,10,0。 (b) 约束方程组的系数矩阵 21224321A 基 基解 是否基可行解 目标函数值 4321xxxx 21pp 0 0 211 4 否 31pp 0 511 0 52 是 543 41pp 611 0 0 31 否 32pp 0 2 21 0 是 5 42pp 2 0 21 0 否 43pp 1 1 0 0 是 5 最优解Tx0,511,0,52。 1 .3 (a) (1) 图解法 最优解即为8259432121xxxx的解 23,1x，最大值235z (2)单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 825943 ..00510 max4213214321xxxxxxtsxxxxz 则43, PP组成一个基。令021 xx 得基可行解8,9,0,0x，由此列出初始单纯形表 jc 0 0 5 01 Bc 基 b 4321 xxxx 9 03x 0 1 4 3 8 04x 1 0 2 ]5[ jjzc  0 0 5 01 21 。5839,58min jc 0 0 5 01 Bc 基 b 4321 xxxx 512 03x 53 1 514 0 58 101x 51 0 52 1 0 2x 1x 1 2 3 4 1 3 2 jjzc  2 0 1 0 02 ，2328,1421min 新的单纯形表为 jc 0 0 5 01 Bc 基 b 4321 xxxx 23 52x 143 145 1 0 1 101x 72 71 0 1 jjzc  1425 145 0 0 0,21，表明已找到问题最优解0 , 0 , 23 1,4321xxxx。最大值 235* z (b ) (1) 图解法 最优解即...