运筹学笔记8构造/绘制单纯形表

标准形才能画出单纯形表,下图显然不是标准形,所以不能画。即便他的目标函数是求最小值了,变量非负也满足条件,但是约束函数却是不等式,约束函数不满足标准形的条件。

上图加上松弛变量,化成如下的标准形:

为了做单纯表,我们还需要一个基B, 如果有单位矩阵,那么直接取它为基就可以。注意:如果只是做表的话,不需要基是可行基;前面是为了使用单纯形法的需要,所以要求是可行基。

如果仅仅是做表,而不进行转轴、不进行自由性的判定,那么就不需要基必须是可行基。

那么,我们下面只是要做表,所以就找一个单位矩阵为基即可,而此方程组的第3,4,5列正好对应一个3阶的单位矩阵,我们写作I3.

下面来写典式:

典式要求先有一个形式,也即要求所有的基变量和目标函数都用非基变量来表示,

典式,即用非基变量表示基变量和目标函数后,移项,把原方程组化成等式右边只有常数即可。以下红字部分为典式的三个特征:

得到典式以后,就可以做单纯形表了。

所以,在单纯形表中,基变量所在的矩阵是单位矩阵。而单位矩阵的下方的行对应的基变量的目标函数系数全都是零。

所以,以后可以先把此部分的内容先行填上;当然,此部分也可作为你是否正确的绘画单纯形表的检验标准之一。

所以,由单纯形表能读/看出基本解来;但此时的基未必是可行基;如果基是可行基的话,那么这个基本解就是基本可行解了,那就更好了。

而进一步的,一个基本可行解对应可行域的一个顶点,所以,单纯形表就具备了执行的一个前提;

单纯性表还能看出,把基本解带入目标函数后的值(在表的右下角,z对应的最后一列的一个空格)。

下面再看一个例子:

原文地址:https://www.cnblogs.com/Li-JT/p/15169676.html