運籌學(xué)習(xí)題課ppt課件-展示頁
2024-12-17 06:02本頁面
【正文】 ？ x1進基 . 誰出基？ x3出基 . x1 2 1 1 1 0 350x4 0 0 1 1 1 0 225x5 0 0 1 2 0 1 1002 2 2 0 00 1 0 0 01比值 70 0z jσ j =c j z j1x2進基 . x5出基 . 2022/1/4 《運籌學(xué)》習(xí)題課 15 ㈡ .用對偶單純形法 x1 x2 x3 x4 x52 3 0 0 0x1 2 1 0 1 0 1 250x4 0 0 0 1 1 0 125x2 3 0 1 2 0 1 1002 3 4 0 10 0 4 0 1b 800σj=cjzj2迭代次數(shù)基變量 CBzj比值(檢驗數(shù)全非正 ),常數(shù)項全非負 ,這是最優(yōu)解。 Max z =－ 2x1－ 3x2 + 0x3 + 0x4 + 0x5 x1 + x2－ x3 ＝ 350 . x1 － x4 ＝ 125 2x1 + x2 + x5 ＝ 600 x1 , x2 , x3 , x4 , x5 ≥ 0 2022/1/4 《運籌學(xué)》習(xí)題課 9 Max z =－ 2x1－ 3x2 + 0x3 + 0x4 + 0x5 x1 + x2－ x3 ＝ 350 . x1 － x4 ＝ 125 2x1 + x2 + x5＝ 600 x1 , x2 , x3 , x4 , x5 ≥ 0 系數(shù)矩陣中有沒有三列可組成單位矩陣？ 它的系數(shù)矩陣是： ????????????100120100100111沒有！ 前兩行各乘－ 1,可組成單位矩陣嗎？ 可以 ,但沒用！ 因為這樣做常數(shù)項就出現(xiàn)負數(shù)！ 要用人工變量！ － ＋ － ＋ － 2022/1/4 《運籌學(xué)》習(xí)題課 10 它的系數(shù)矩陣是： ????????????100120100100111顯然 x6 , x7必須為０ , 想一想兩個 M(大正數(shù) )的意圖。 2 Max z =4 x1 + x2 + 0x3 + 0x4 . x1 + 3x2 + x3 = 7 4x1 + 2x2 + x4 = 9 x1 , x2 , x3 , x4 ≥ 0 2022/1/4 《運籌學(xué)》習(xí)題課 5 練習(xí)㈠ x3 x4 4 1 0 0 0 0 1 3 1 0 7 4 2 0 1 9 迭代次數(shù) 基 變量 CB x1 x2 x3 x4 bi 比 迭代次數(shù) 基 變量 CB x1 x2 x3 x4 bi 比 0 zj σj=Cj zj 1 zj σj=Cj zj 0 0 0 0 0 4 1 0 0 7 9/4 4 1 0 0 x3 x1 0 4 1 0 0 1 4 2 0 1 9 0 1 0 1 2022/1/4 《運籌學(xué)》習(xí)題課 6 ㈡ .用圖解法和 單純形法 求如下線性規(guī)劃問題的最優(yōu)解： Min f =2x1 + 3x2 x1 + x2 ≥ 350 . x1 ≥ 125 2x1 + x2 ≤ 600 x1 , x2 ≥ 0 2022/1/4 《運籌學(xué)》習(xí)題課 7 ㈡.用圖解法 0 100 300 400 100 200 300 400 200 (250,100) 2x1+3x2=800 2022/1/4 《運籌學(xué)》習(xí)題課 8 ㈡ .用 單純形法 求解： Min f =2x1 + 3x2 x1 + x2 ≥ 350 . x1 ≥ 125 2x1 + x2 ≤ 600 x1 , x2 ≥ 0 解：先標準化，目標函數(shù)改為求： z ＝ － f 的極大。2022/1/4 《運籌學(xué)》習(xí)題課 1 《 運籌學(xué) 》 習(xí)題課 2022/1/4 《運籌學(xué)》習(xí)題課 2 練習(xí)㈠用圖解法和 單純形法求如下線性規(guī)劃問題的最優(yōu)解： Max z =4 x1 + x2 x1 + 3x2 ≤ 7 . 4x1 + 2x2 ≤ 9 x1 , x2 ≥ 0 2022/1/4 《運籌學(xué)》習(xí)題課 3 練習(xí)㈠
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1