运筹学习题课习题.docVIP

习题: 1. 试述LP 模型的要素、组成部分及特征。判断下述模型是否LP 模型并简述理由。（式中x , y 为变量；θ为参数；a,b,c,d,e 为常数。） （1）max z=2x 1-x 2-3x 3 ?x 1+x 2+x 3=1?3x -x +5x ≤8?123s.t. ? 2x -4x +3x ≥523?1??x 1≥0, x 2≤0 （2）min z =∏kx k k =1 n ?n ?∑a x ≥b i , i =1,2..., m s.t. ?k =1ik k ?x ≥0, k =1,2..., m ?k （3）min z = ∑a x +∑b y i i j i =1 j =1 n n j ?x i ≤c i , i =1,2,..., m ? s.t. ?y j ≤d j , j =1,2,... n ? ?x i +y i ≥e ij （4）max z = ∑c x j j =1 n j ?n ?∑a ij x j ≤b i +d i θ, i =1, 2,..., m s.t. ?j =1 ?x ≥0, j =1, 2,... n ?j 2. 求解下述LP 问题： （1）min w =x 1+4x 2+x 3 ?2x 1-2x 2+x 3=4? -x 3=1 s.t. ?x 1 ?x ≥0, x ≥0, x ≥0 23?1 （2）min w = x 1-2x 2