请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
用分解算法求解下列线性规划问题：
min f=-4x1-2x2-x3-2x4，
s.t.x1+4x2+4x3+2x4=18,
x1+2x2≤4，
2x1+x2≤6，
x3+x4≤4，
x3+2x4≤5，
xi≥0(i=1，2，3，4)．
答案
更多“用分解算法求解下列线性规划问题： min f=-4x1-2x2-x3-2x4， s.t.x1+4x2+4x3+2x4=18, x1+2x2≤4， 2x1+x2≤6”相关的问题
第1题
用二分算法求解下列线性规划问题：
min f=3x1+2x2，
s．t．x1+x2≤7，
x1-x2≤4，
x1+3x2≥6，
2x1+x2≥4，
x1≥0，x2≥0．
第2题
用分解算法求解下列线性规划问题：
max z=6x1+7x2+3x3+5x4+x5+x6,
s.t.x1+x2+x3+x4+x5+x6≤50,
x1+x2≤10，
x2≤8，
5x3+x4≤12,
x5+x6≥5，
x5+x6≤50,
xi≥0(i=1，2，…，6).
第3题
min cx．
s．t．Ax=b，
0≤x≤Me.
试验证：对上述问题必可起动对偶仿射尺度算法．
第4题
用p分算法求解下列问题：
min f=-x1-x2-2x3-x4，
s.t. x1+2x2+2x3+x4≤40,
x1+3x2≤30，
2x1+x2≤20，
x3+x4≤15，
x3≤10，
x4≤10，
xi≥0(i=1，2，3，4).
第5题
用p分算法求解下列问题：
min f=5x1+3x2+8x3-5x4，
s.t.x1+x2+x3+x4≥25,
5x1+x2≤20,
5x1-x2≥5，
x3+x4=20,
xi≥0(i=1,2,3,4).
第6题
求解下列参数线性规划问题：
min f=x1+3x2+3x3-5x4+x5+3x6,
s．t． x1+2x3+x4-x6=-1+3u，
x2+x3+x5+x6=-2+u，
x4+x5+2x6=-3+2u，
xj≥0(j=1，2，…，6).
第7题
利用扩充问题求解下列线性规划问题：min f=x1-2x2,
s. t. 4x1-x2-x3=1,
1+2x2+x4=5,
xi≥0(i=1,2,3,4)
第8题
min 2x1+x2一x3一x4 S．t． x1一x2+2x3一x4=2， 2x1+x2—3x3+x4=6， x1+x2+x3+x4=7， xj≥0，j=1，2，3，4．
第9题
求解线性规划问题
min f=-x1-2x2，
s．t．x1+x3=4，
x2+x4=3，
x1+2x2+x5=8，
第10题
求解线性规划问题
min f=4x1+3x3，
s.t.
3x1-6x2+4x4=0，
xi≥0(i=1，2，3，4).
