_线性规划教材.pptVIP

谢谢 由于是求最大值问题，目标函数的等值线应沿梯度方向推进，临界等值线为 2x1 ? 3x2 = 6 与可行域交于一线段 PQ，其中 P(0, 2)，Q(6/5, 6/5)，最优解为 PQ 上任一点，最优值为 6。 图 2.3.1 例 2.3.3 求解线性规划问题 min Z = ?2x1 ? x2， s.t. ?x1 ? x2 ? 2 x1 ? 4x2 ? 2 xi ? 0(i = 1, 2) 线性规划问题的可行域如图 2.3.2 所示，目标函数的梯度方向为 (?2, 1)T。由于是求最小值问题，目标函数的等值线应沿负梯度方向推进，可一直进行下去，得不到临界等值线，此问题目标值无下界，无最优解。 例 2.3.4 求解线性规划问题 min Z = ?2x1 ? 5x2， s.t. ?x1 ? x2 ? 2 ?x1 ? x2 ? 3