運籌學第2講：圖解法及單純形法基本概念-展示頁
2025-05-26 22:11本頁面
【正文】 2, x3, x5]T = [6, 8, 12]T 也是 基可行解 此時， z = 30 P’ 是一個 基 (2) 令 XN’= [x1, x4]T = [0, 0]T , 對應的 可行基 為 P’ = (P2, P3, P5) , 則 ? ?39。第 2講：圖解法及單純形法基本概念 浙江工業(yè)大學經(jīng)貿(mào)管理學院 曹柬 一、圖解法： ① 確定直角平面坐標系，圖示非負約束條件 ② 圖示約束條件，找出可行域 ③ 圖示目標函數(shù)，確定最優(yōu)解 max z = 2 x1 + x2 . x1 + x2 ≤ 5 6 x1 + 2x2 ≤ 24 5x2 ≤ 15 x1 , x2 ≥ 0 例 1： 運籌學 第 2講：圖解法及單純形法基本概念 圖解法僅適于兩個變量的 LP模型 從圖解法中可以看出 LP模型的解的情況 ?二、 LP模型解的幾種情況 一、惟一最優(yōu)解 二、無窮多最優(yōu)解 三、無界解 四、無可行解 運籌學 第 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 x
黨政相關相關推薦
鄂ICP備17016276號-1