如何求解基可行解和最优解
来源:网络收集 点击: 时间:2024-08-06【导读】:
大学数学运筹学知识点工具/原料more笔运筹学方法/步骤1/3分步阅读
2/3
3/3
方法/步骤21/3
2/3
3/3
注意事项
首先是如图的一道题,我们要求他的可行解,该怎么做呢?

首先该线性规划的阶是2,所以基解个数为2

接下来我们可以分六种情况讨论,分别为x1x2 x1x3 x1x4 x2x3 x2x4 x3x4.

当x1x2为基变量时,x3x4=0.这时可以求出x1x2的值。

以此类推求出六组值。去掉含有负数的组,并求z值

最后求出z最大的那一组,即为最优可行解

注意不可行条件
数学运筹版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_1070897.html
上一篇:教你制作简单又美丽的蝴蝶
下一篇:Excel中两列数据对比,找出不同数据