试列出下列线性规划问题的单纯形初表: minf=-x1-2x2-x3 s.t. x1+4x2-2x3≥120 x1+x2+x3=60 xi≥0,j-1,2,3

admin2017-01-21  29

问题 试列出下列线性规划问题的单纯形初表:
    minf=-x1-2x2-x3
    s.t.  x1+4x2-2x3≥120
    x1+x2+x3=60
    xi≥0,j-1,2,3

选项

答案因为约束条件有一个x1+4x2-2x3>120,所以要引入一个松弛变量x4,使得x1+4x2-2x3+x4=120,把求目标函数的最小值转换为求-f的最大值,那么系数就为正数,其他的按照单纯形法的一个步骤。 单纯形法的一般步骤:①引入剩余变量或松弛变量,把约束方程中的不等式变为等式,新变量在目标函数中系数为零;②观察有无基变量,若有则本步省略,如无则引入人工虚拟变量,凑出基变量,人工变量在目标函数中系数为M,是个极大的正数。 [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/8jjx777K
0

最新回复(0)