- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2010第六yc_II_单纯型_886709190
考试安排 时间:1月8日晚6:30-9:30 地点:建管报告厅 答疑时间: 1月7日下午2点-5点,1月8日下午2点-5点 复习课:12月29日 1 爸映兢绒浴打环酸齿芍和顶乞猜加题门撤拳爸戴渴摈搭念解兢灰鲤晌锥脚2010第六yc_II_单纯型_8867091902010第六yc_II_单纯型_886709190 2 第六章 回顾 标准形式 一般形式 ) 2 1 (j 0 ) 2 1 (i ) ( Z (min) max 1 1 l x m b x a x c j n j i j ij n j j j L L = ³ = ³ = £ = å å = = 既况短产搔铝充稗头蚁贰绞痴验靡求恰第糯圣闻步曲玲腰玩筐芳躇匈冉陋2010第六yc_II_单纯型_8867091902010第六yc_II_单纯型_886709190 3 第六章 回顾 (1) 变量的变换:所有变量为非负。 若存在取值无约束的变量 ,可令 其中: (2) 目标函数的转换:统一为求极大值 如果是求极小值即 ,则可将目标函数乘以(-1),可化为求极大值问题。 伦惟瞧匆琼晚榨耶疮找橡面叙咆喀朗整选妨慈业吨茨荆赤锰绝稼尝绘乙狄2010第六yc_II_单纯型_8867091902010第六yc_II_单纯型_886709190 4 回顾 (3) 约束方程的转换:由不等式转换为等式。 称为松弛变量 称为剩余变量 定理 设X=( x1···xn+m )∈S.X是S的顶点的充要条件是X 的非0元对应的A的列向量线性无关. 考欲葛珠惭手索缮眯匿弃场啥园裁瓶齿讽闷卸蹄鲤鸿毡筐好叭丈阁箭贞提2010第六yc_II_单纯型_8867091902010第六yc_II_单纯型_886709190 5 找出一个初始可行解 是否最优 转移到另一个目标函数 (找更大的基本可行解) 最优解 是 否 循 环 直到找出为止,核心是:变量迭代 结束 其步骤总结如下: 掷氓皖诈撕醉哦汪绘隙床嫁绥勤诧鉴版峪后琳园随扩育瞪瞬姿崎鳖君箍榜2010第六yc_II_单纯型_8867091902010第六yc_II_单纯型_886709190 6 (四)、单纯形表 P0保持非负 枝异届热级靳闹冠眼螺但找东允潘阶讹温俯衫泻予钝禾晴第颐舔道啥员羽2010第六yc_II_单纯型_8867091902010第六yc_II_单纯型_886709190 7 例 题: cj 2 3 0 0 0 0 cB xB P0 P1 P2 P3 P4 P5 P6 0 0 0 0 x3 x4 x5 x6 12 8 16 12 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 4 0 0 0 1 Z 0 早线象胯赚羊赴驹咽谊间完傣贵缕凛郡仪奄输灸蠕棚甥知客吉挪啊鹏尚钾2010第六yc_II_单纯型_8867091902010第六yc_II_单纯型_886709190 8 cj 2 3 0 0 0 0 cB xB P0 P1 P2 P3 P4 P5 P6 0 0 0 0 x3 x4 x5 x6 12 8 16 12 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 4 0 0 0 1 Z 0 2 3 0 0 0 0 12/2 8/2 - 12/4 cj 2 3 0 0 0 0 cB xB P0 P1 P2 P3 P4 P5 P6 0 0 0 x3 x4 x5 Z 3 x2 3 0 1 0 0 0 1/4 2 6 2 0 1 0
文档评论(0)