原创力文档- 1、本文档共22页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
最优化期末复习总结
第一次课后作业：老三论：控制论、信息论和系统论,新三论：突变理论、耗散结构理论和协同论美国数学家维纳的“控制论”，美国数学家申农的“信息论”，美籍奥地利理论生物学家和哲学家贝塔朗菲的“系统论”； 比利时化学家普里高津的“耗散结构理论”，德国物理学家哈肯的“协同论”， 法国数学家托姆的“突变理论”。第二次课后作业：首先标准化： Max z=--3x1-2x2-x3+x4 s.t x1-2x2+3x3-x4≤152x1+x2-x3+2x4≤10 x1 ,x2’,x2”,x3 ,x4≥0添加2个松弛变量 x5 x6x1-2x2+3x2-x4+x5=152x1+x2-x3+2x4+x6=10用对偶单纯形法：CbXbb-3-2-1100X1X2X3X4X5X6X5151-23-110X61021-1201-z0-3-2-1100X5151-2(3)-1105X61021-1201--z0-3-2-1*1000X5202-1.52.5010.551X4510.5-0.5100.5--z-5-4-2.5-0.500-0.5在最优单纯性表中，x5,x6的检验数均为负数，于是得到最优解X*=(0,0,0,5,20)T，所以可以最小值为：-5此题和上题类似： 变成标准化 Max -x1-x2-x3 s.t. x1 -x4 -2x6=5 x2+2x4-3x5+x6=3 x3+2x4-5x5+6x6=5 xj≥0,j=1….6;CbXbb-1-1-1000X1X2X3X4X5X60X45100-10-20X530102-310X650012-56-45100-10-2-0X530102-31-0X6500(1)2-565-z0-1-1-1*000于是得到最优解X*=(0,0,0,5,3,3)T由此得出min的值为0,。添加松弛变量 x5，x6，x7化为标准化为：max 10x1+5x2+2x3-6x4 s.t. 5x1+3x2+x3≤9 -5x1+6x2+15x2≤15 2x1+x2+x3-x4=13 X1 …x4≥05x1+3x2+x1+x5=9-5x1+6x2+15x3+x6=152x1+x2+x3-x4+x7=13CbXbb1052-6000X1X2X3X4X5X6X70X5953101000X615-561500100X713211-1001-z0-10-5-260000X11.810.60.200.2000X624091601100X79.40-0.20.6-1-0.401-z-180-10-6-200于是得到最优解X*=(1.8,0,0,0,0,24,9.4)T于是最小值为：-18对第二个约束条件左右同时乘上-1，再添加松弛变量 x5，x6，x7。令X4=x41-2，其中x410X1-2x2+x3-x41-2+x5=15即 X1-2x2+x3-x41+x5=172x1+x2-x3+2(x41-2)+x6+x7= 10 即2x1+x2-x3+2x41+x6+x7= 14于是变为标准形为：max -3x1-2x2-x2+x41X1-2x2+x3-x41+x5=172x1+x2-x3+2x41+x6+x7= 14x410X1 …x3≥0令Z1=3x1+2x2+x3-x41则Z=3x1+2x2+x3-x41+2=Z1+2CbXbb-3-2-11000X1X2X3X41X5X6X70X5171-21-11000X61421-12011-z10321-10000X5242-1.50.5010.50.50X4710.5-0.5100.50.53.5-z1-7-4-2.5-0.5-00-0.5-0.50X5242-1.50.5010.50.50X4710.5-0.5100.50.53.5-z1-7-4-2.5-0.500-0.5-0.5于是得到最优解X*=(0,0,0,7,24,0,0)T于是最小值为-5添加松弛变量 x4，x52x1+x2+2x3+x4=2;4x1+2x2+x3+x5=2CbXbb11100X1X2X3X4X505242101-z0111000X4221(2)1010z0111*001X3111/211/2020X5123/20-1/211-z-101/20-1/201X3111/211/2021X212(3/2)0-1/212/3-z-101/2*0-1/201X32/31/3012/3021X22/34/310-1/32/34/9-z-4/3-2/300-1/3-1/3在最优单纯性表中，x5,x6的检验数均为负数，于是得到最优解为X*=(0,2/3,2/3,0,0)T,最优化目标值为Z*=4/3。添加松弛变量 x3，x4，x5，x6Max 3x1+2x
文档评论（0）