運籌學第2講：圖解法及單純形法基本概念-資料下載頁
2025-05-14 22:11本頁面
【正文】 P’’ = (P1, P2, P3) = 1 0 10 2 03 4 0??????????XB’’= [x1, x2, x3]T, XN’’= [x4, x5]T 得到 XB’’ = [x1, x2, x3]T = [4, 6, 4]T 此時， z = 42 (3) 令 XN’’= [x4, x5]T = [0, 0]T , 若用 P1替換 P5，則 得到基解 39。39。 [ 4 , 6 , 4 , 0 , 0] TX ?運籌學 第 2講：圖解法及單純形法基本概念 ? 可不斷 變換可行基 ，并求得相應的基可行解（每個基可行解對應于可行域上的一個頂點），直至得到 滿足非負條件的最優(yōu)解 ，這就是單純形法的基本思想。 P’’’= (P2, P3, P4) = 0 1 02 0 1400??????????(4) 若用 P4替換 P1，則 得到 39。39。39。 [ 0 , 9 , 8 , 6 , 0] TX ?? 為基解，但不是基可行解 此時， z = 45，解無效 四、幾個基本定理 凸集 ：集合 C中任意兩點間 x x2，其連線上的所有點ax1+(1a)x2 (0≤a≤1)也是 C中的點，則 C為凸集 定理一 ： 線性規(guī)劃問題的可行解集為凸集 定理二 ： 線性規(guī)劃問題的基可行解對應于可行域的頂點 定理三 ： 線性規(guī)劃問題如有最優(yōu)解，則一定在其可行域的頂點上達到。如果幾個頂點都是最優(yōu)解，則在這些頂點的每個凸線性組合上也達到最優(yōu)解 運籌學 第 2講：圖解法及單純形法基本概念 ?頂點 ：對任何 x1 C ， x2 C ， 不存在 x= ax1+(1a)x2 (0≤a≤1) ，則 x為頂點 ?作業(yè)： (1),(4)圖解法 , , 運籌學 第 2講：圖解法及單純形法基本概念
黨政相關相關推薦
鄂ICP備17016276號-1