用单纯形法和两阶段法求解下列线性规划问题,并指出属哪一类解?

 我来答
bill8341
高粉答主

2020-10-08 · 关注我不会让你失望
知道大有可为答主
回答量:1.8万
采纳率:95%
帮助的人:3465万
展开全部

单纯形法的基本想法是从线性规划可行集的某一个顶点出发,沿着使目标函数值下降的方向寻求下一个顶点,面顶点个数是有限的,所以,只要这个线性规划有最优解,那么通过有限步选代后,必可求出最优解 。
为了用选代法求出线性规划的最优解,需要解决以下三个问题  :
(1)最优解判别准则,即迭代终止的判别标准  ;
(2)换基运算,即从一个基可行解迭代出另一个基可行解的方法 ;
(3)进基列的选择,即选择合适的列以进行换基运算,可以使目标函数值有较大下降

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式