题目
运筹学里基变量和人工变量关系什么关系啊?怎么在单纯形里区分?
提问时间:2020-12-09
答案
不严格地说,一个LP问题有几个约束就有几个基变量.基变量是时时刻刻在变的,也就是说,每使用一次单纯形法进行一次迭代,基变量就会产生变动.
在单纯性法里,如果画单纯形表,在表最左列的n个变量就是基变量.
至于人工变量,举个例子进行说明:
求:
min z = -3x1 + x2 +x3
s.t.
x1 - 2x2 + x3 ≤ 11 ①
-4x1 + x2 + 2x3 ≥ 3 ②
-2x1 + x3 = 1 ③
x1,x2,x3 ≥ 0
将上述问题转化为标准的LP问题
①式为“≤类型”,加上松弛变量x4变为等式;
②式为“≥类型”,需要减去一个剩余变量x5加上一个人工变量x6;
此时,为了方便选取初始基变量,我们在③式中加入人工变量x7;
若使用大M法,原问题变为:
求:
min z = -3x1 + x2 +x3 + 0x4 + 0x5 + Mx6 + Mx7
s.t.
x1 - 2x2 + x3 + x4 = 11 ①
-4x1 + x2 + 2x3 -x5 + x6 = 3 ②
-2x1 + x3 + x7 = 1 ③
x1,x2,x3 ≥ 0
也就是说,人工变量是为了将一个LP问题转化为标准型用的.应注意和剩余变量、松弛变量区分.在单纯形法中,使用大M法,系数为M的变量为人工变量;使用两阶段法,第一阶段所求值涉及变量为人工变量.
具体的运筹学书上解释的比较详细,哪个地方又不懂的,可以在单纯形法、大M法、两阶段法的相关章节中找到详细解释.
在单纯性法里,如果画单纯形表,在表最左列的n个变量就是基变量.
至于人工变量,举个例子进行说明:
求:
min z = -3x1 + x2 +x3
s.t.
x1 - 2x2 + x3 ≤ 11 ①
-4x1 + x2 + 2x3 ≥ 3 ②
-2x1 + x3 = 1 ③
x1,x2,x3 ≥ 0
将上述问题转化为标准的LP问题
①式为“≤类型”,加上松弛变量x4变为等式;
②式为“≥类型”,需要减去一个剩余变量x5加上一个人工变量x6;
此时,为了方便选取初始基变量,我们在③式中加入人工变量x7;
若使用大M法,原问题变为:
求:
min z = -3x1 + x2 +x3 + 0x4 + 0x5 + Mx6 + Mx7
s.t.
x1 - 2x2 + x3 + x4 = 11 ①
-4x1 + x2 + 2x3 -x5 + x6 = 3 ②
-2x1 + x3 + x7 = 1 ③
x1,x2,x3 ≥ 0
也就是说,人工变量是为了将一个LP问题转化为标准型用的.应注意和剩余变量、松弛变量区分.在单纯形法中,使用大M法,系数为M的变量为人工变量;使用两阶段法,第一阶段所求值涉及变量为人工变量.
具体的运筹学书上解释的比较详细,哪个地方又不懂的,可以在单纯形法、大M法、两阶段法的相关章节中找到详细解释.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1甲、乙、丙三个数的和是64,甲是乙的4倍,丙又是乙的3倍,问甲乙各是多少?
- 2如果A=a−2b+3a+3b为a+3b的算术平方根,B=2a−b−11−a2为1-a2的立方根,求A+B的平方根.
- 3we are very happy to in the m______ city填什么
- 41.3cm=( )km=( )m=( )um=( )nm
- 5设f(x)有二阶连续导数且f’(x)=0,limx—0 f’’(x) / [x] =1 为什么f(0)是f(x)的极小值?
- 6谈起海鸥,老人的眼睛立刻生动起来,由“生动”一词你联想到了什么?(你想象到的画面)
- 73只狼3只兔子过河,船最多装2只.
- 8Do you often go to swimming 3Q
- 9已知三角形的两边长分别为3.5cm和8.5cm求第三边x的取值范围
- 10拉瓦锡实验中为什么倒流入集气瓶中水的体积等于失去空气的体积?求通俗解答,敷衍的不要来