1第一章习题解答 1.1 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 234 1.2 将下述线性规划问题化成标准形式。 567 1.3 对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解。 8x1x2x3x4x5x6是否基可行解Z(x1,x2,x3) 0 61/3 -7/6 0 0 0 否(x1,x2,x4) 0 10 0 -7 0 0 否(x1,x2,x5) 0 3 0 0 7/2 0 是 3(x1,x2,x6) 7/4 -4 0 0 0 21/4 否(x1,x3,x4) 0 0 -5/2 8 0 0 否(x1,x3,x5) 0 0 1.5 0 8 0 是 3(x1,x3,x6) 1 0 -0.5 0 0 3 否(x1,x4,x5) 0 0 0 3 5 0 是 0(x1,x4,x6) 5/4 0 0 -2 0 15/4 否(x1,x5,x6) 3/4 0 0 0 2 9/4 是 9/4(x2,x3,x6) 0 16/3 -7/6 0 0 0 否(x2,x4,x6) 0 10 0 -7 0 0 否(x2,x5,x6) 0 3