题目
线性规划问题转化为标准形式,目标函数为什么要转换成极小化(极小化)
将以下线性规划问题转化为标准形式
max z= 3x1 -2x2 +x3
s.t.x1 +2x2 -x3 ≤5 (1)
4x1 +3x3 ≥8 (2)
x1 +x2 +x3 =6 (3)
x1,x2,x3 ≥0
将目标函数转换成极小化,并分别对约束(1)、(2)引进松弛变量x4,x5,得到以下标准形式的线性规划问题
min z’= -3x1 +2x2 -x3
s.t.x1 +2x2 -x3 +x4 =5
4x1 +3x3 -x5=8
x1 +x2 +x3 =6
x1,x2,x3,x4,x5≥0
这里的max Z为什么要变成min Z
min z= 3x1 -5x2 +x3
s.t.2x1 +4x2 +x3 ≤15
-x1 -3x2 +2x3 ≥ 6
x1≥0 x2≤0 x3≥0
令x2=-x'2,x'2≥0,原问题成为:
min z= 3x1 +5x'2 +x3
s.t.2x1 -4x'2 +x3 ≤15
-x1 +3x'2 +2x3 ≥ 6
x1≥0 x'2≥0 x3≥0
然后引进松弛变量x4,x5,成为标准问题:
min z= 3x1 +5x'2 +x3
s.t.2x1 -4x'2 +x3 +x4 =15
-x1 +3x'2 +2x3 -x5= 6
x1 x'2 x3 x4 x5≥0
为什么这里又不用把min Z 变成 mam Z
例1.9
max z= x1 +2x2
s.t.x1 +x2 ≤3 (1)
x2 ≤1 (2)
x1,x2 ≥0
这个问题的图解如图1.5所示.引进松弛变量x3,x40,问题变成为标准形式
max z= x1 +2x2
s.t.x1 +x2 +x3 =3(1)
x2 +x4 =1(2)
x1 x2 x3 x4 ≥0
为什么这里又没有变呢
搞不懂
烦死了
将以下线性规划问题转化为标准形式
max z= 3x1 -2x2 +x3
s.t.x1 +2x2 -x3 ≤5 (1)
4x1 +3x3 ≥8 (2)
x1 +x2 +x3 =6 (3)
x1,x2,x3 ≥0
将目标函数转换成极小化,并分别对约束(1)、(2)引进松弛变量x4,x5,得到以下标准形式的线性规划问题
min z’= -3x1 +2x2 -x3
s.t.x1 +2x2 -x3 +x4 =5
4x1 +3x3 -x5=8
x1 +x2 +x3 =6
x1,x2,x3,x4,x5≥0
这里的max Z为什么要变成min Z
min z= 3x1 -5x2 +x3
s.t.2x1 +4x2 +x3 ≤15
-x1 -3x2 +2x3 ≥ 6
x1≥0 x2≤0 x3≥0
令x2=-x'2,x'2≥0,原问题成为:
min z= 3x1 +5x'2 +x3
s.t.2x1 -4x'2 +x3 ≤15
-x1 +3x'2 +2x3 ≥ 6
x1≥0 x'2≥0 x3≥0
然后引进松弛变量x4,x5,成为标准问题:
min z= 3x1 +5x'2 +x3
s.t.2x1 -4x'2 +x3 +x4 =15
-x1 +3x'2 +2x3 -x5= 6
x1 x'2 x3 x4 x5≥0
为什么这里又不用把min Z 变成 mam Z
例1.9
max z= x1 +2x2
s.t.x1 +x2 ≤3 (1)
x2 ≤1 (2)
x1,x2 ≥0
这个问题的图解如图1.5所示.引进松弛变量x3,x40,问题变成为标准形式
max z= x1 +2x2
s.t.x1 +x2 +x3 =3(1)
x2 +x4 =1(2)
x1 x2 x3 x4 ≥0
为什么这里又没有变呢
搞不懂
烦死了
提问时间:2021-02-13
答案
俺看了看《线性规划》的单纯形法,试着回答,不知道能否说明白.
1)化为min是规定,也就是标准,大伙统一执行,就是为了交流方便,没有什么可说的.
2)增加松弛变量是为了把不等式化为等式,像方程那样计算.
把x2用-x'2代替,也是为了标准形的需要,即
x1≥0 x'2≥0 x3≥0 所有的自变量大于等于0;【原来是:x1≥0 x2≤0 x3≥0 】
所有这些转换,都是为了套用前人已经完成的公式.如果第一完成人规定了max,x1,x2,x3...≤0,以后大伙遵循这个规定就是了.就像香港的汽车走左上行,大陆的汽车走右上行一样.
1)化为min是规定,也就是标准,大伙统一执行,就是为了交流方便,没有什么可说的.
2)增加松弛变量是为了把不等式化为等式,像方程那样计算.
把x2用-x'2代替,也是为了标准形的需要,即
x1≥0 x'2≥0 x3≥0 所有的自变量大于等于0;【原来是:x1≥0 x2≤0 x3≥0 】
所有这些转换,都是为了套用前人已经完成的公式.如果第一完成人规定了max,x1,x2,x3...≤0,以后大伙遵循这个规定就是了.就像香港的汽车走左上行,大陆的汽车走右上行一样.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1钢球做自由落体运动,经过某窗户的时间为0.2s,窗户高0.8m,求经过窗户顶端时速度和出发点离窗户顶端的距离(g取10
- 2为什么碳酸钠 硅酸钠不能用玻璃塞?
- 3So i feel reasy for school in themornings.(同义句)
- 4春天的树是花儿们选美的舞台,那夏天的、秋天的、冬天的树是什么呢
- 5为了测定铁片被腐蚀的程度取5.6克足量的稀盐酸反应,可生成0.18克,求铁片中被腐蚀的铁的质量
- 6一个六边形的六个内角都是120°,EF、AF、AB、BC的长依次是1cm、9cm、9cm、5cm,求这个正六边形的周长.
- 7在15摄氏度的温度下,一个人要想听到回声,至少要离障碍物多远?为什么?
- 8判断题:在现阶段,我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会生产之间的矛盾-这句话对
- 9[爸爸 我想对你说] 作文500字
- 10初一语文第八课十三岁的际遇的读后问题