最优化方法习题答案.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   x , x 0  1 2 解：如图所示，可行域为图中阴影部分，易得原线性规划问题为无界解。 （4 ）min z 2x 5x 1 2 x 2x 6  1 2   s.t. x x 2  1 2   x , x 0  1 2 解：由图可知该线性规划可行域为空，则原问题无可行解。 1.2 对下列线性规划问题，找出所有的基解，基可行解，并求出最优解和最优值。 （1）min z 5x 2x 3x 6x 1 2 3 4 x 2x 3x 4x 7  1 2 3 4   s.t. 2x x x 2x 3  1 2 3 4   x , x , x , x 0  1 2 3 4 1 2 3 解：易知x1 的系数列向量p1  ，x 2 的系数列向量p2  ，x3 的系数列向量p3  ， 2 1 1 4 x4 的系数列向量p4  。 2 x 2x 7 3x 4x      1 2 3 4 ①因为p ,p 线性无关，故有 ，令非基变量为x x 0 ，得 1 2 3 4  2x x 3 x 2x