多语言展示
当前在线:1481今日阅读:27今日分享:41

如何求解基可行解和最优解

大学数学运筹学知识点
工具/原料
1

2

运筹学

方法/步骤
1

首先是如图的一道题,我们要求他的可行解,该怎么做呢?

2

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

3

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

方法/步骤2
1

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

2

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

3

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

注意事项

注意不可行条件

推荐信息