单纯形法 练习题.docxVIP

1.（10 分）用单纯形法求解以下线性规划问题。 MaxZ ? 12x 1 8x 2 5x 3 ? 3x ? 2x ? x ? 20 ?x?x ?1 x 2 ?311 ? x s.t: ? 1 2 3 ?12x ? 4x ? x ? 48 ? 1 2 3 ?x , x , x ? 0 ? 1 2 3 解：先化为标准型：Max Z ? 12x 1 8x 2 5x 3 x s? 3x ? 2 x s ? x ? s ? 20 ??x ?1 x ? 2 3 ?111 s.t. ? 1 2 3 2 (1 分) ??12x ? 4x ? x ? s ? 48 ? ,s?? x