运筹和优化复习题.pptVIP

运筹学 (Operations Research) 复习题答案 用图解法求解下列线性规划问题。并说明是唯一最优 解,无穷多最优解,无界解还是无可行解。 1. maxz=x,+3 x2 t.x1+2x2≤10 +X≥ 4 0 用图解法求解下列线性规划问题。并说明是唯一最优 解,无穷多最优解,无界解还是无可行解。 2. maxZ=x1+ x2 S.-2x1+x2≤4 x;≥0,j=1,2 二.已知线性规划问题 maxz=x-2x2-x3 2x;+x2-2x3≤14 x1+2 1.用单纯形法求解; x1≥0,j=1,2,3 2.写出其对偶规划;并根据对偶理论,直接写出对偶规划 的最优解; 3.试做如下灵敏度分析: (1)当b1由14变为10时,最优解有何变化? (2)最优基不变的情况下,△b2的变化范围 (3)当c1由1变为10时,最优解有何变化? 4当由2变为3时,最优解有何变化 1标准形:maxx=x-2x2-x 2x1+x2-2x3+x x+2 +x=6 x≥0,j=1,…5 6 【1】 6 0 最优单纯形表 最优解x*(6,0,0)T,最优值z*=6×1=6