《管理运筹学》第四版课后习题答案.pdfVIP

《管理运筹学》第四版课后习题解析（上 ） 第 2 章 线性规划的图解法 1．解： （1）可行域为 OABC。 （2）等值线为图中虚线部分。 （3 ）由图 2-1 可知，最优解为 B 点，最优解 x = 12 ，x ；最优目标函数值 69 。 15 7 2 7 7 图 2-1 2 ．解： （1）如图 2-2 所示，由图解法可知有唯一解 x1 ，函数值为。 x2 图 2-2 （2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。 x 20 1 （6）有唯一解 3 ，函数值为 92 。 8 3 x 2 3 3．解： （1）标准形式 max f 3x1 2 x2 0 s1 0s2 0s3 9x 2x s 30 1 2 1 3x 2x s 13 1 2 2 2x 2x s 9 1 2 3 x , x ,s ,s , s ≥0 1 2 1 2 3 （2）标准形式 min f 4 x 6 x 0 s 0s 1 2 1 2 3x x s 6 x 2x 1 2 1 1 2 s 10 7x 6x 4 2 1 2 x , x ,s ,s ≥0 1 2 1 2 （3）标准形式 min f x 2 x2 x0s 0s 1 2 2 1 2 3x 5x5xs 70 2x5x5x50 1 2 2 1 1 2 2 3x2x2xs 30 1 2 22 x1,x2,x2,s1, s2 ≥0 4 ．解： 标准形式 max z 10 x 5x 0s 0s 1 2 1 2 3x 4 x s 9 1 2 1 5x 2x s 8 1 2 2 x , x ,s ,s ≥0 1 2 1 2 松弛变量（ 0，0 ） x =1，x =3/2 。 最优解为 1 2 5．解： 标准形式 min f 11x 8x 0s 0s 0s 1 2 1 2 3 10x 2x s 20 1 2 1 3x 3x s 18 1 2 2 4 x1 9x2 s3 36 x , x ,s ,s ,s ≥0 1 2 1 2 3 剩余变量（ 0, 0, 13） 最优解为 x =1，x =5。 1