运筹学教材编写组《运筹学》笔记和课后习题(含考研真题)详解 第(5-6)章【圣才出品】

圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台虑p2的目标要求实现后，x1,x2的取值范围为OABEFO；考虑p3的目标要求实现后，x1,x2

从图5-2中可以看到，在考虑具有p1的目标实现后，x1,x2的取值范围为OADFO；考??

的取值范围为BE；考虑p4的目标要求实现时，因为d4的权系数大于d3的权系数，故考虑15)，即满意解是（25，15)T。mind4?，所以点E为满意解，其坐标为 (25，

??

（3）min z?p1d2?p1d2?p2d1?

?x1　　?2x2?d1??d1??10???

?10x1?12x2?d2?d2?62.4?

?8?2x1?　x2　　　　　

?x,x,d?,d??0;i?1,2?12ii

单纯形法：解：将上述目标规划问题化为如下形式：min z?p1d2??p1d2??p2d1??x1　　?2x2?d1??d1??10???

?10x1?12x2?d2?d2?62.4s..t?

?2x1?　x2?　x3　 ?8?x,x,x,d?,d??0;i?1,2,3?123ii

其中x3为松弛变量。对于此问题用单纯形法进行计算，见表5-1表5-1cjCBp2p10000p20p1p1θXBb1062.48x11102-10-1x2[2]121-12-2x3001006/56d1?

10000d1?

-10001d2?

01100d2?

0-1-12055.28d1?d2?

x3p1p2