线性规划问题及单纯形解法.ppt

  1. 1、本文档共70页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

*迭代次数基变量CBbx1x2x3s1s2s3比值203/20000s1s2s30002431-101002010101110012/14/23/10203/20001x1s2s32002011-10100021-210021-101—0/21/24023/2-200……第63页,共70页,星期六,2024年,5月*约束条件互相矛盾,无可行域1.5.3关于无可行解问题第64页,共70页,星期六,2024年,5月*第65页,共70页,星期六,2024年,5月*可行区域不闭合单纯形表中入基变量xj*(其对应检验数大于0)对应的列中所有1.5.4关于无界解问题

第66页,共70页,星期六,2024年,5月*第67页,共70页,星期六,2024年,5月*X1X21.5.4图解示意第68页,共70页,星期六,2024年,5月*?例1.5.4的单纯形表及其迭代过程第69页,共70页,星期六,2024年,5月感谢大家观看第70页,共70页,星期六,2024年,5月*******得到最优解:x1=50,x2=250最优目标值z=27500第31页,共70页,星期六,2024年,5月*若在上例模型中中引入松弛变量s1s2s3模型化为:Maxz=50x1+100x2+0s1+0s2+0s3s.t.x1+x2+s1=3002x1+x2+s2=400x2+s3=250x1,x2,s1,s2,s3≥0可求解得其最优解为:x1=50x2=250s1=0s2=50s3=0说明:生产50单位Ⅰ产品和250单位Ⅱ产品将消耗完所有资源1和3,但资源2还剩余50。第32页,共70页,星期六,2024年,5月*maxz=5x1+4x21.1s.t.3x1+5x2≤15,1.22x1+x2≤

文档评论(0)

xiaoshun2024 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档