早教吧作业答案频道 -->数学-->
Maxz=-5x1+5x2+13x3ST-x1+x2+3x3≤20——①12x1+4x2+10x3≤90——②x1,x2,x3≥0先用单纯形法求出最优解,然后分析在下列条件下,最优解分别有什么变化?(1)约束条件①的右端常数由20变为30;
题目详情
Max z=-5x1+5x2+13x3
ST
-x1+x2+3x3 ≤ 20 ——①
12x1+4x2+10x3 ≤ 90 ——②
x1,x2,x3 ≥ 0
先用单纯形法求出最优解,然后分析在下列条件下,最优解分别有什么变化?
( 1 )约束条件①的右端常数由 20 变为 30 ;
( 2 )约束条件②的右端常数由 90 变为 70 ;
( 3 )目标函数中的 x3 的系数由 13 变为 8 ;
ST
-x1+x2+3x3 ≤ 20 ——①
12x1+4x2+10x3 ≤ 90 ——②
x1,x2,x3 ≥ 0
先用单纯形法求出最优解,然后分析在下列条件下,最优解分别有什么变化?
( 1 )约束条件①的右端常数由 20 变为 30 ;
( 2 )约束条件②的右端常数由 90 变为 70 ;
( 3 )目标函数中的 x3 的系数由 13 变为 8 ;
▼优质解答
答案和解析
郭敦顒回答:
∵x1,x2,x3 ≥ 0
又②-4①得,16x1-2x3≤10,∴8 x1-x3≤5 ③
∴0≤x3≤-(1/8)x1+5/8;0≤x1≤-x3+5.
∴(1/8)x1≤5,
0≤x1≤40;
∴x3≤5,
0≤x3≤5.
在8 x1-x3≤5中,
若x1=0,则x3≤5;若x3=0,则x1≤40.
把x1=0,x3=5代入①得,x2≤5;若代入②,则x2≤10.
以x1=40,x3=0代入①得,x2≤60;若代入②,则x2≤-390
但x2≥0,∴x1≠40,x2≤40-390/12=7.5,此时,x2=0.
以x1=7.5,x2=0代入①得,x3≤9.1667
以x1=7.5,x2=0代入②得,x3=0
∴以x1=0,x3=5,x2=5代入目标函数Max z得,
Max z=0+5×5+13×5=90.
在目标函数Max z中,x1的系数为负显然
以x1=7.5,x3=0,x2=0代入目标函数Max z得到的为负值,不可能是最优解,
用单纯形法求出最优解的解法蕴含在上述解题步骤中了.
约束条件的①②并非标准形式,用单纯形法转化为标准形式较为繁琐,从略.
( 1 )约束条件①的右端常数由 20 变为 30 ;
( 2 )约束条件②的右端常数由 90 变为 70 ;
( 3 )目标函数中的 x3 的系数由 13 变为 8 ;
原题变为
Max z=-5x1+5x2+8x3
ST
-x1+x2+3x3 ≤ 30 ——①
12x1+4x2+10x3 ≤70 ——②
x1,x2,x3 ≥ 0
又②-4①得,16x1-2x3≤-50,∴8 x1-x3≤-25 ③
在③式中,x1=0时,x3≥25;x3=0时,x1≤-3.125.
把x1=0,x3=25代入①得,x2≤-45,
但x2≥0,∴x3≠25,x3≤25-45/3=10;
把x1=0,x3=25代入②得,4x2≤-180
但x2≥0,∴x3≠25,x3≤25-180/10=7
∴x1=0,x3≤7,此时,x2=0.
x3=0时,x1≤-3.125,但x1≥0,∴x3≠0
把x1=0,x3≤7,x2=0代入目标函数Max z得,
Max z=0+0+8×7=56.
最优解的变化:
(1)基底变量,前者x1=0,x3=5,x2=5,后者x1=0,x3≤7,x2=0:
(2)目标函数Max z,前者Max z=90,后者Max z=56.
∵x1,x2,x3 ≥ 0
又②-4①得,16x1-2x3≤10,∴8 x1-x3≤5 ③
∴0≤x3≤-(1/8)x1+5/8;0≤x1≤-x3+5.
∴(1/8)x1≤5,
0≤x1≤40;
∴x3≤5,
0≤x3≤5.
在8 x1-x3≤5中,
若x1=0,则x3≤5;若x3=0,则x1≤40.
把x1=0,x3=5代入①得,x2≤5;若代入②,则x2≤10.
以x1=40,x3=0代入①得,x2≤60;若代入②,则x2≤-390
但x2≥0,∴x1≠40,x2≤40-390/12=7.5,此时,x2=0.
以x1=7.5,x2=0代入①得,x3≤9.1667
以x1=7.5,x2=0代入②得,x3=0
∴以x1=0,x3=5,x2=5代入目标函数Max z得,
Max z=0+5×5+13×5=90.
在目标函数Max z中,x1的系数为负显然
以x1=7.5,x3=0,x2=0代入目标函数Max z得到的为负值,不可能是最优解,
用单纯形法求出最优解的解法蕴含在上述解题步骤中了.
约束条件的①②并非标准形式,用单纯形法转化为标准形式较为繁琐,从略.
( 1 )约束条件①的右端常数由 20 变为 30 ;
( 2 )约束条件②的右端常数由 90 变为 70 ;
( 3 )目标函数中的 x3 的系数由 13 变为 8 ;
原题变为
Max z=-5x1+5x2+8x3
ST
-x1+x2+3x3 ≤ 30 ——①
12x1+4x2+10x3 ≤70 ——②
x1,x2,x3 ≥ 0
又②-4①得,16x1-2x3≤-50,∴8 x1-x3≤-25 ③
在③式中,x1=0时,x3≥25;x3=0时,x1≤-3.125.
把x1=0,x3=25代入①得,x2≤-45,
但x2≥0,∴x3≠25,x3≤25-45/3=10;
把x1=0,x3=25代入②得,4x2≤-180
但x2≥0,∴x3≠25,x3≤25-180/10=7
∴x1=0,x3≤7,此时,x2=0.
x3=0时,x1≤-3.125,但x1≥0,∴x3≠0
把x1=0,x3≤7,x2=0代入目标函数Max z得,
Max z=0+0+8×7=56.
最优解的变化:
(1)基底变量,前者x1=0,x3=5,x2=5,后者x1=0,x3≤7,x2=0:
(2)目标函数Max z,前者Max z=90,后者Max z=56.
看了Maxz=-5x1+5x2+1...的网友还看了以下:
上面写不下,我写在下面填符号1.(1)1/2()0.4()3/10()0.1=1(2)1/2()0 2020-05-13 …
1/1×3×5+1/3×5×7+1/5×7×9+1/7×9×11+1/9×11×13+1/上面这题 2020-05-17 …
1+2+3+n=2分之1n(n+1),n是正整数,研究1*2+2*3+你(n+1),观察1*2=3 2020-05-20 …
天才进1,1,2,1,2,1,2,3,3,1,3,2,1,2,3,3,1,3,2,1,3,2,3, 2020-05-21 …
几道分数量运算题?最好有解析1,铺设一条计划36天完成自来水管道,实际工作中,前15天完成了全部工 2020-06-05 …
线代设3元非齐次方程组Ax=b的两个解为a=(1,0,2)T,β=(1,-1,3)T,且系数矩阵线 2020-06-18 …
计算:1/3+3+1又1/211又1/4÷(1-1/2-1/4)23-3又8/9÷3/8×2又1/ 2020-07-18 …
数学题,请详解:1.设随机变量X服从参数为3的指数分布,其分布函数记为F(x),则F(1/3)=? 2020-07-21 …
寻找规律解数学题1/1*2=1-1/22/2*3=1/2-1/31/3*4=1/3-1/4……计算 2020-07-22 …
因式分解:1.x^(y-1)+1-y2.xy+x+y+13.a^+a+b^-b-2ab1x+3x^- 2020-10-31 …