運籌學第2講：圖解法及單純形法基本概念-在線瀏覽
2025-07-17 22:11本頁面
【正文】 2 = 100 最優(yōu)值 z= 800 可行域 例 2： Z=2x1+3x2 惟一最優(yōu)解 運籌學 第 2講：圖解法及單純形法基本概念 A max z = x1 + x2 . x1 + x2 ≤ 5， 2x1 + x2 ≤ 8 5x2 ≤ 15， x1 , x2 ≥ 0 無窮多最優(yōu)解 x1 x2 6 6 1 1 3 3 x1+ x2 =5 2x1+ x2 =8 5x2 =15 可行域 z = x1 + x2 A B 線段 AB上的任意一點都是模型的解 例 3： 運籌學 第 2講：圖解法及單純形法基本概念 max z = x1 + x2 . 2x1 + x2 ≤ 2， x1 3x2 ≤ 3 x1 , x2 ≥ 0 無界解 x1 x2 6 6 1 1 3 3 2x1 + x2 =2 z = x1 + x2 可行域伸展到無窮，則 z也可增大到無窮，即最優(yōu)解無界 x1 3x2 = 3 可行域 運籌學 第 2講：圖解法及單純形法基本概念 例 4： 原因為模型中缺乏必要的約束條件 max z = x1 + x2 . x1 + x2 ≤ 2， 2x1 + 2x2 ≥ 6 x1 , x2 ≥ 0 無可行解 x2 x1 3 3 1 1 2 2
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1