原問題為

max?f=3x1-2x2-5x3+7x4+8x5，
s．t．x2-x3+3x4-4x5=-6，
2x1+3x2-3x3-x4≥2，
-x1+2x3-2x4≤-5，
-2≤x1≤10，
5≤x2≤25,


你可能感興趣的試題




設(shè)LP有最優(yōu)解，并設(shè)問題（LP)'：

min f=cx，
s．t．Ax=d
x≥0有可行解．試?yán)脤ε祭碚撟C明：(LP)'必有最優(yōu)解．



用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).