原创力文档- 1、本文档共32页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
P124 例S1.3 解： 约束条件 该问题的数学模型为： Lindo的程序为： Lindo的计算结果： 例1 利用单纯形方法求最优解 解法： 换基迭代， 最优性检验 例2 解: 最优性判断 目标函数为求最大值与最小值 的线性规划问题的区别 另解例2： 最优性判断 * 某旅馆每日至少需要下表所示数量的服务员： 30 夜间2点-上午6点 6 40 夜间10点-夜间2点 5 70 下午6点-夜间10点 4 80 下午2点-下午6点 3 90 上午10点-下午2点 2 80 上午6点-上午10点 1 最少服务员人数(人) 时间(日夜服务) 班次 每班服务员从开始上班到下班连续工作8小时， 为满足每班所需要的最少服务员人数，该旅馆至少需要多少服务员? 30 夜间2点-上午6点 6 40 夜间10点-夜间2点 5 70 下午6点-夜间10点 4 80 下午2点-下午6点 3 90 上午10点-下午2点 2 80 上午6点-上午10点 1 最少服务员人数(人) 时间(日夜服务) 班次 设第i班开始上班的服务员数量为xi人， 则该问题的目标函数为： 30 夜间2点-上午6点 6 40 夜间10点-夜间2点 5 70 下午6点-夜间10点 4 80 下午2点-下午6点 3 90 上午10点-下午2点 2 80 上午6点-上午10点 1 最少服务员人数(人) 时间(日夜服务) 班次 每班服务员从开始上班到下班连续工作8小时： 第1班： 第2班： 第3班： 第4班： 第5班： 第6班： 并且都是取整数 min x1+x2+x3+x4+x5+x6 st x6+x1=80 x1+x2=90 x2+x3=80 x3+x4=70 x4+x5=40 x5+x6=30 end gin 6 OBJECTIVE FUNCTION VALUE 1) 200.0000 VARIABLE VALUE REDUCED COST X1 80.000000 1.000000 X2 10.000000 1.000000 X3 70.000000 1.000000 X4 10.000000 1.000000 X5 30.000000 1.000000 X6 0.000000 1.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.000000 3) 0.000000 0.000000 4) 0.000000 0.000000 5) 10.000000 0.000000 6) 0.000000 0.000000 7) 0.000000 0.000000 最优解: 由于数学规划模型已是标准型, 故取基B为 则基变量为 因此,对应于基B的初始单纯形表为 对应于基B的初始单纯形表为 x4 x5 -1 1 1 2 2 1 0 3 4 1 0 1 3 0 4 0 0 -1 σj Z b XB CB θi C 7 8 x4 x5 -1 1 1 2 2 1 0 3 4 1 0 1 3 0 4 0 0 -1 σj Z x1 x2 x3 x4 x5 b XB CB θi 5 2 3 -1 1 C 7 8 取最大的正检验数对应的变量x3为换入变量 由于检验数中有正数， 取最小的比值对应的变量x4为换出变量 并且所有正检验数对应的 列向量都有正分量， 故不是最优解，需要换基迭代 x4 x5 -1 1 1 2 2 1 0 3 4 1 0 1 3 0 4 0 0 -1 σj Z x1 x2 x3 x4
文档评论（0）