第二次和第三次课合订单纯形法

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第二次和第三次课合订单纯形法
一、基本思想
从标准型的LP模型的一个基可行解出发，判断是否是最优。如果是最优解，结束运算；否则，设法找到一个更优（目标函数值减小）的基本可行解。如此继续，经过有限次迭代代，就可以找到LP的最优解或判别LP问题有没有最优解。
第三节  单纯形法（Simplex method）
  (1947) G.B.Dantzig
找出一个初始基本可行解
是否最优
转移到另一个基本可行解（找出更小的目标函数值）
最优解
是
否
循环
结束
基本思想框图

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：单纯形法 第三次 simplex Method simple