最优化方习题答案.pdfVIP

习题一 1.1 利用图解法求下列线性规划问题： （1）max z x x 1 2 3x x 2  1 2   s.t. x 2x 5  1 2   x , x 0  1 2 解：根据条件，可行域为下面图形中的阴影部分，，有图形可知，原问题在A 点取得最优值， 最优值z=5 （2 ）min z x 6x 1 2 2x x 1  1 2   s.t. x x 7  1 2   x , x 0  1 2 解：图中阴影部分表示可行域，由图可知原问题在点A 处取得最优值，最优值z=-6. （3 ）max z 3x 2x 1 2 x x 1  1 2   s.t. x 2x 4  1 2 