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

卫生管理运筹学第二版答案(薛迪,复旦大学出版社) 习题参考答案 习题一 1．设选用第1种、第2种、第3种、第4种、第5种饲料的量分别为x1,x2,x3,x4,x5。 MinZ?0.2x1?0.4x2?0.7x3?0.3x4?0.8x5 ?3x1?2x2?x3?6x4?18x5?700?x?0.5x?0.2x?2x?0.5x?30?12345 s..t?0.5x?x?0.2x?2x?0.8x??x1,x2,x3,x4,x5?0 2．设xij为生产第i种食品所使用的第j种原料数，i＝1，2，3分别代表甲、乙、丙，j＝1，2，3分别代表A、B、C。其数学模型为： Max Z=2.9?(x11?x12?x13)?2.45?(x21?x22?x23)?1.95?(x31?x32?x33) ?2?(x11?x21?x31)?1.5?(x12?x22?x32)?1.0?(x13?x23?x33)x11?x21?x31?2000 x12?x22?x32?2500 x13?x23?x33?1200 x11?0.6x11?x12?x13 . s.tx13?0.2x11?x12?x13 x21?0.15x21?x22?x23 x23?0.6x21?x22?x23 x33?0.5x31?x32?x33 xij?0,(i?1,2,3,j?1,2,3) 3．将下列线性规划问题化为标准形式 （1）引入剩余变量s1，松弛变量s2 MaxZ?2x1?x2?4x3 x2?x??2x1?53s?16?2x?315?1x2?x2?3s?2 s.. t? 37??x1?3x2?2x? ?2x?30,s,s1?02?x1,x, ‘‘‘‘ （2）令x2??x2，x3?x3，引入松弛变量s1 ?x3 ??7x3??7x3?? MaxZ??5x1?8x2 ??x3??x3???s1?10?6x1?x2???2x3??2x3???15 s.t.?5x1?4x2?x,x?,x?,x??,s?0?12331 4.（1）唯一最优解 x1=1.7143，x2＝2.1429，Max Z=9.8571；（2）无可行解； （3）无界解；（4）无可行解；（5）多重最优解，Max Z=66，其中一个解为x1=4，x2＝6； （6）唯一最优解，为x1=6.6667，x2＝2.6667，Max Z=30.6667。 5．可行解：(A), (C), (E), (F) ；基本解：(A), (B), (F) ；基本可行解：(A), (F) 6.（1）标准型为：Max Z?5x1?9x2 ?0.5x1?x2?s1?8?x?x?s?10?122 s.t.?x?0.5x?s?623?1 ??x1,x2,s1,s2,s3?0 （2）至少有2个变量的值取零，因为有3个基本变量、2个非基本变量，非基本变量的取值为零。 （3）在这个线性规划问题中，共有10种基本解。 （4）最优解X =（4，6，0，0，1），Max Z=74。 7．单纯形法求解下列线性规划问题 （1） －1－ T （2） 8．（1）a=7，b=-6，c=0，d=1，e=0，f=1/3，g=0； （2）表中给出最优解X＝（0 0 7 0 5 0）。 9．用大M法求解结果：（1）无可行解；（2）最优解X=（4 4），最优值为28； （3）有无界解；（4）最优解为X=（4，0，0），最优值为8。 * T * T * T 习题二 1.（1）原问题的对偶问题为 MinW?10y1?20y2 －2－ ?y1????y1? s.t.??2y1????y1，y24y2?10y2?1y2?2?0 （2）原问题的对偶问题为 MaxW?3y1?5y2?2y3 ?y1???2y1??s.t.?3y1??4y1????2y3?3?y2?3y3?2?3y2?7y3??3?4y2?4y3?4y1?0，y2?0，y3无约束 （3）原问题的对偶问题为 MaxW?15y1?20y2?5y3 ??y1???5y1s.t.???3y1??? ?5y2?y3??5?6y2?y3??6?10y2?y3??7y1?0，y2?0，y3无约束 ?1 2．由教材表3-4与表3-5的对应关系，如图可知B=（x4，x1，x2）列，B 列, =（x4，x5，x6） ?1，3，1??1，?1，?2????? -1故B=?0，1，?1?，B=?0，1/2，1/2? ?????0，1，1??0，?1/2，1/2????? 因最终单纯形表中非基变量的系数为B (x1，x2，x3，b)=B****?1N，所以， ?1（N，b）=B(x1，x2，x3，b) -1 ，10??1，?1，?2??3，1，1，60??0，0，1?????