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,
min f=cx,s.t.Ax=dx≥0有可行解.試?yán)脤?duì)偶理論證明:(LP)'必有最優(yōu)解.