单纯形法求最优解问题

《单纯形法求最优解问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单纯形法求最优解问题题目：，其中，求的最大值。Cj35000CiXBbX1x2x3x4x5000X3X4X541218101000201032001--69zjcj-zj0305000000这张表是根据题目画的，Cj（行向量）为中各个变量的系数，Ci（列向量）为与XB（列向量）相对应的各项的系数，XB称为基变量（3列，由题目中的方程个数决定），起初的基变量由构造的变量x3、x4、x5组成，b为对应三个方程等式右边的常数，zj为Ci各列与xj各列乘积的和，如z1=0*1+0*0+0*3=0。为判别将哪个基变量换出的依据，根据cj-z

2、j为正，要先将x2换入XB中，关键是判断x3、x4、x5哪个跟x2换，这就要根据，与所得的最小的对应的XB换，如上表可知x2跟x4换，换完之后注意原来x4所对应的列向量为[010]T,故要将x2所对应的列向量变换为为[010]T，注意b也要跟着变化，于是得下表.Cj35000CiXBbX1x2x3x4x5050X3X2X5466101000100.50300-114--3zjcj-zj0350002.5-2.500由上表知c1-z1=3>0，故仍需将x1换入XB中，用，与所得的最小的对应的XB换，结合可知，x1跟x5换，于是得下表

3、。Cj35000CiXBbX1x2x3x4x5053X3X2X12620011/3-1/30100.50100-1/31/3zjcj-zj3050001.5-1.51-1由上表可知cj-zj均非正，故取最大值时，，对应的最大值.