運(yùn)籌學(xué)第2講：圖解法及單純形法基本概念(已修改)
2025-05-30 22:11 本頁面
【正文】 第 2講：圖解法及單純形法基本概念 浙江工業(yè)大學(xué)經(jīng)貿(mào)管理學(xué)院 曹柬 一、圖解法： ① 確定直角平面坐標(biāo)系，圖示非負(fù)約束條件 ② 圖示約束條件，找出可行域 ③ 圖示目標(biāo)函數(shù)，確定最優(yōu)解 max z = 2 x1 + x2 . x1 + x2 ≤ 5 6 x1 + 2x2 ≤ 24 5x2 ≤ 15 x1 , x2 ≥ 0 例 1： 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 圖解法僅適于兩個變量的 LP模型 從圖解法中可以看出 LP模型的解的情況 ?二、 LP模型解的幾種情況 一、惟一最優(yōu)解 二、無窮多最優(yōu)解 三、無界解 四、無可行解 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 min z = 2 x1+3 x2 . x1 + x2 ≥ 350, x1 ≥ 125 2 x1 + x2 ≤ 600, x1 ≥0 ， x2 ≥0 。 x1 x2 600 600 100 100 300 300 x1 =125 2 x1+ x2 = 600 x1+ x2 =350 解線性方程組 x1+ x2 =350 2 x1+ x2 = 600 得最優(yōu)解 x1 = 250 x2 = 100 最優(yōu)值 z= 800 可行域 例 2： Z=2x1+3x2 惟一最優(yōu)解 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 A max z = x1 + x2
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1