线性规划概论.docVIP

PAGE 2 作業研究 第二章 線性規劃概論 PAGE 3 第二章 線性規劃概論 以圖解法求解以下問題： 極大化 受限於 Sol. 此LP的圖形如題解圖2.1所示，其最佳解為。 0 0 8 8 6 4 2 6 4 2 題解圖 2.1 以圖解法求解以下問題： 極小化 受限於 Sol. 此LP的圖形如題解圖2.2所示。由圖中可得最佳解為 。 0 0 8 10 8 6 4 2 6 4 2 題解圖2.2 考慮以下問題： 極大化 受限於 以圖解法求解此問題。 若目標函數改為：極大化，則最佳解為何？ Sol. (a) 此LP的圖形如題解圖2.3所示，其最佳解為。 (b) 此LP的圖形如題解圖2.4所示，其最佳解為連接與兩點之線段上所有點，亦即，其中。 0 0 8 10 8 6 4 2 6 4 2 12 8 題解圖2.3 0 0 8 10 8 6 4 2 6 4 2 12 8 10 題解圖2.4 考慮以下問題： 極大化 受限於 若要使得最佳解為，則之值的範圍為何？ Sol. 此LP的圖形如題解圖2.5所示。因此，的範圍可計算如下： 0 0 4 2 4 2 題解圖2.5 考慮以下問題： 極大化 受限於 以圖解法求解此問題。 若目標函數改為極小化，則最佳解為何？ Sol. (a) 此LP的圖形如題解圖2.6所示。因為可得到，所以此問題的解是無窮解。 (