作业帮 > 数学 > 作业

怎么根据初始单纯形表,列出新的单纯形表?变量替换过程中的数字计算是我问题的关键.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 18:31:06
怎么根据初始单纯形表,列出新的单纯形表?变量替换过程中的数字计算是我问题的关键.
具体来说,我遇到的问题是这样的:我能列出初始单纯形表,并判断出换入基变量和换出基变量.但是,我不知道怎么替换他们,所以不知道咋列出新的单纯形表. 比如下面的例子.
列出单纯形表
z x1 x2 x3 x4 x5 x6 RHS
z 1 1 2 1 0 0 0 0
x4 0 1 1 1 1 0 0 12 12/1
x5 0 2 [3] 1 0 1 0 18 18/3
x6 0 -1 1 1 0 0 1 24 24/1
x2进基,x5离基
z’ x1 x2 x3 x4 x5 x6 RHS
z’ 1 -1/3 0 1/3 0 -2/3 0 -12
x4 0 1/3 0 [2/3] 1 -1/3 0 6 6/2/3
x2 0 2/3 1 1/3 0 1/3 0 6 6/1/3
x6 0 -5/3 0 2/3 0 -1/3 1 18 18/2/3
x3进基,x4离基
z’ x1 x2 x3 x4 x5 x6 RHS
z’ 1 -1/2 0 0 -1/2 -1/2 0 -15
x3 0 1/2 0 1 3/2 -1/2 0 9
x2 0 1/2 1 0 -1/2 1/2 0 3
x6 0 -2 0 0 -1 0 1 12
那些几分之几都是怎么算出来的,让我很头疼. 我承认我逃课逃多了.
请能人们告诉我,表中的数字都是怎么计算变来的.越浅显越好.谢谢~~~
这是为了有一个解
如果不是单位矩阵,解都不存在(或者说不能简单算出来)
当然,也可以不是单位矩阵,
2 0 0
0 1 0
0 0 5也可以,单位矩阵更方便