《运筹学的原理与方法》课后习题答案

1 运筹学的原理与方法 习题答案 第一章习题 1. (1) 设决策变量 x 1 ,x 2 分别表示生产产品 A,B 的产量 ， 则此问题的数学模型可归结为 ：求 x 1,x 2 ， 使得 50x 1+200x 2 ; +0,16244267212121) 设决策变量 x 1 ,x 2 ,x 3 分别表示 A,B,C 三种产品的月需求量 ， 则此问题的数学模型可归结为 ： 求 x 1,x 2 ,x 3 ， 使得 0x 1+14x 2 +12x 3 ; +120100,280250,) 设决策变量 x j 表示第 j 种合金的用量 （ j=1,2, ,5 ）， 则此问题的数学模型可归结为 ： 求 x j ， 使得 + + + + ; =+=+=+=)5,.,2,1(0x)80x+ 30x+ 70x+ 10x)10x+ 20x+ 20x+ 60x)x 50x+ 10x+ 50x+ 10x+ 30) 依题意 ， 各种可能的搭配方案为 ： 方案 2 B 3 需要根数 3m 3 0 2 90 4m 0 2 1 60 设决策变量 x j 表示第 B j 种方案所用钢筋的根数 ， 则此问题的数学模型可归结为 ： 求 x j 2 （ j=1,2,3 ）， 使得 x 1+x 2 +x 3 ; =+)3,2,1(060290233231) 设决策变量 x j 表示第 j 班次 开始 上班的人数 ， 则此问题的数学模型可归结为 ： 求x j ， 使得 =61 =+)6,.,2,1(0302050607060655443322116) 依题意 ， 设 B j (j=1,2, ,n) 为用料方案 ， 则各种可能的搭配方案为 ： 方案 2 B n 需要根数 a 12 200 a 22 200 a 32 600 a 42 1200 设决策变量 x j 表示采用 B j 种方案下料的根数 ， 则此问题的数学模型可归结为 ： 求 x j（ j=1,2, ,n ）， 使得 3 = =+),.,2,1(01200.) 设决策变量 x 生产 i 型 (i= 1,2,3 ) 产品所需 j 型设备 （ j=1,2,3 对应 A,B,C ） 加工的时间 ， 则此问题的数学模型为 ： 求 x i =1,2,3;j=1,2,3) 使得利润最大化 , 即 50 - 15)*10x 11 +(100 - 25)*20x 21 +(45 - 10)*10x 32 - 200(x 11 +x 21 ) - 1 00(x 12 +x 32 ) - 200(x 23 +x 33 ) =+=)3,2,1;3,2,1(0604550242332332122111333223211211 (1) 引入松弛变量 x 5 ,x 6 ， 令自由变量 x 4 =x 4 - x 4 ， 则其标准形式为 ： = - Z=3x 1- 4x 2 +2x 3 - 5(x 4 - x 4 ); =+=+=+0,x, x, x, x,x,x- x2 x 2 x+ x x2 x 2x- 4432164432154432144321x(2) 引入松弛变量 x 4 ， 令自由变量 x 1= - x 1,x 3 =x 3 - x 3 ， 则其标准形式为 ： = - Z=2x 1 +x 2 - 3(x 3 - x 3 ); 4 =+=+0 x, x,x,x6 3x - x 5 x- x+ 233214332133213. (1) 在 x 1 坐标平面作直线 l 1: 2x 1+5x 2 =60 l 2 : x 1+x 2 =18 l 3 : 3x 1+x 2 =44 其等值线为 ： 2x 1+x 2 =k 此时 =513*2*1为最优解 ,Z * =31. (2) 在 x 1 坐标平面作直线 l 1: - x 1+2x 2 =25 l 2 : x 1+x 2 =20 l 3 : 5x 1+3x 2 =75 其等值线为 ： 5x 1+10x 2 =k 此时 =155*2*1为最优解 ,Z * =175. (3) 在 x 1 坐标平面作直线 l 1: 2x 1+5x 2 =60 l 2 : x 1+x 2 =18 l 3 : 3x 1+x 2 =44 其等值线为 ： 2x 1+5x 2 =k 此时有无穷多解 . (4) 在 x 1 坐标平面作直线 l 1: 2x 1+x 2 =10 5 l 2 : - 3x 1+2x 2 =6 l 3 : x 1+x 2 =6 其等值线为 ： 4x 1+3x 2 =k 此时是无界的 . (5) 在 x 1 坐标平面作直线 l 1: 2x 1+2x 2 =10 l 2 : - x 1+x 2 =8 其等值线为 ： 4x 1+8x 2 =k 此时无可行解 . （ 6 ） 在 x 1 坐标平面作直线 l 1: 2x 1+2x 2 =10 l 2 : - x 1+x 2 =8 其等值线为 ： - 4x 1- 3x 2 =k 此时 =24*2*1为最优解 ,Z * =22. 4 （ 1 ） 引入松弛变量 x 3 ,x 4 ， 将问题化为标准形式 ： x 1+2x 2 ; =+=+0,62624321421321 A= 1,0,2,10,1,1,2 =(p 2 ,p 3 ,p 4 ) p 1 ,p 2 线性无关 ， 取 B 0 =( p 1 ,p 2 )= 2,11,2 为一个基 则 x 1,x 2 为基变量 ， x 3 ,x 4 为非基变量 ， 令 x 3 =x 4 =0 ， 代入约束方 程解得 : x 1=2, 6 x 2 =2 所以 X )0( =(2,2,0,0) T 为对应基 B 0 的一个基本解 ， 由于它的基变量取值非负 ， 因而也是基可行解 ， 此时 Z=10. p 1 ,p 3 线性无关 ， 取 B 1=( p 1 ,p 3 )= 0,11,2 为一个基 则 x 1,x 3 为基变量 ， x 2 ,x 4 为非基变量 ， 令 x 2 =x 4 =0 ， 代 入约束方程解得 : x 1=6, x 3 = - 6 所以 X )1( =(6,0, - 6,0) T 为对应基 B 1的一个基本解 ， 由于它的基变量 x 3 0 ， 因而不是基可行解 . p 1 ,p 4 线性无关 ， 取 B 2 =( p 1 ,p 4 )= 1,10,2 为一个基 则 x 1,x 4 为基变量 ， x 2 ,x 3 为非基变量 ， 令 x 2 =x 3 =0 ， 代入约束方程解得 : x 1=3, x 4 =3 所以 X )2( =(3,0,0,3) T 为对应基 B 2 的一个基本解 ， 由于它的基变量取值非负 ， 因而也是基可行解 ， 此时 Z=9. P 2 ,p 3 线性无关 ， 取 B 3 =( p 2 ,p 3 )= 0,21,1 为一个基 则 x 2 ,x 3 为基变量 ， x 1,x 4 为非基变量 ， 令 x 1=x 4 =0 ， 代入约束方程解得 : x 2 =3, x 3 =3 所以 X )3( =(0,3,3,0) T 为对应基 B 3 的一个基本解 ， 由于它的基变量取值非负 ， 因而也是基可行解 ， 此时 Z=6. p 2 ,p 4 线性无关 ， 取 B 4 =( p 2 ,p 4 )= 1,20,1 为一个基 则 x 2 ,x 4 为基变量 ， x 1,x 3 为非基变量 ， 令 x 1=x 3 =0 ， 代入约束方程解得 : x 2 =6, x 4 = - 6 所以 X 4 =(0,6,0, - 6) T 为对应基 B 4 的一个基本解 ， 由于它的基变量 x 4 0 ， 因而 7 不是基可行解 . p 3 ,p 4 线性无关 ， 取 B 5 =( p 3 ,p 4 )= 1,00,1 为一个基 则 x 3 ,x 4 为基变量 ， x 1,x 2 为非