运筹学考试复习模拟题解答.doc

. 运筹学复习模拟题 用图解法求解下列LP问题，并指出各问题的解的类型 （1）min z=6x1+4x2 s.t. (2) max z=2.5x1+x2 s.t. (3) max z=2x1+2x2 s.t. (4) max z=x1+x2 s.t. 解答： （1）X*=（1/2，0）T，Z*=3; （2）多重最优解，Z*=5; （3）无最优解（无界）； （4）无可行解； 把下列线性规划问题化成标准形。 (1) min z=2x1+3x2+5x3 s.t. 标准形式： (2) min z=3x1+4x2+2x3+x4 s.t. 标准形式： 3、在下列线性规划问题中，找出所有基解。