正在加载图片...
现用例1的标准型来说明上述计算步骤。 mxz=2x1+3x2+0x3+0x4+0x x1+2x2+x3 4x1+ 16 4X2 +x5=12 x;≥0j=1,2,…,5 1)取松弛变量x3,x4x5为基变量,它对应的单位矩 阵为基。这就得到初始基可行解XO)=(0,0,8,16,12)T 将有关数字填入表中,得到初始单纯形表,见表1-3。 表中左上角的c是表示目标函数中各变量的价值系数。 在Cε列填入初始基变量的价值系数,它们都为零现用例1的标准型来说明上述计算步骤。 • (1) 取松弛变量x3 ,x4 ,x5为基变量,它对应的单位矩 阵为基。这就得到初始基可行解X (0)=(0,0,8,16,12) T • 将有关数字填入表中,得到初始单纯形表,见表1-3。 表中左上角的cj是表示目标函数中各变量的价值系数。 在CB列填入初始基变量的价值系数,它们都为零。 max 2 1 3 2 0 3 0 4 0 5 z = x + x + x + x + x 0 1,2, ,5 4 12 4 16 2 8 2 5 1 4 1 2 3  =  + = + + = + + = x j x x x x x x x j
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有