卫生管理运筹学第二版答案(薛迪,复旦大学出版社)

习题参考答案 习题一 1．设选用第1 种、第2 种、第3 种、第4 种、第5 种饲料的量分别为12345,,,,xxxxx 。 Min543218.03.07.04.02.0xxxxxZ 12345123451234512345326187000.50.220.530. . 0.50.220.8100,,,,0xxxxxxxxxxs txxxxxxxxxx 2．设xij为生产第i 种食品所使用的第j 种原料数，i＝ 1， 2， 3 分别代表甲、乙、丙，j＝1， 2， 3 分别代表A、 B、 C。其数学模型为： Max Z =)(0.1)(5.1)(2)(95.1)(45.2)(9.2332313322212312111333231232221131211xxxxxxxxxxxxxxxxxx s.t. )3,2,1,3,2,1(,05.06.015.02.06.01200250020003332313323222123232221211312111313121111332313322212312111jixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxij 3．将下列线性规划问题化为标准形式 （ 1）引入剩余变量1s ，松弛变量2s － 1 － Max32142xxxZ 12311232123123122562321 5. .327,,0 ,,0xxxsxxxss txxxxxxs s （ 2）令'22xx ，'''333xxx，引入松弛变量1s Max33217785xxxxZ 0,,,,1 522451 06..13321332113321sxxxxxxxxsxxxxts 4.（ 1）唯一最优解 1x =1.7143，2x ＝ 2.1429， Max Z =9.8571；（ 2）无可行解； （ 3）无界解；（ 4）无可行解；（ 5）多重最优解，Max Z=66，其中一个解为1x =4，2x＝ 6； （ 6）唯一最优解，为1x =6.6667，2x＝ 2.6667， Max Z =30.6667。 5．可行解：(A), (C), (E), (F) ；基本解：(A), (B), (F) ；基本可行解：(A), (F) 6.（ 1）标准型为：Max 2195xxZ 0,,,,65.01 085.0..32121321221121sssxxsxxsxxsxxts （ 2）至少有2个变量的值取零，因为有3个基本变量、2个非基本变量，非基本变量的取值为零。 （ 3 ）在这个线性规划问题中，共有1 0 种基本解。 （ 4）最优解X =（ 4， 6， 0， 0， 1）T， Max Z=74。 7．单纯形法求解下列线性规划问题 （ 1） － 2 － 1x 2x 3x 4x 5x b 3x 0 0 1 1/3 -1/3 2 2x 0 1 0 1/2 0 6 1x 1 0 0 -1/3 1/3 2 jC 0 0 0 -...