運(yùn)籌學(xué)習(xí)題課ppt課件(已修改)
2024-12-20 06:02 本頁面
【正文】 2022/1/4 《運(yùn)籌學(xué)》習(xí)題課 1 《 運(yùn)籌學(xué) 》 習(xí)題課 2022/1/4 《運(yùn)籌學(xué)》習(xí)題課 2 練習(xí)㈠用圖解法和 單純形法求如下線性規(guī)劃問題的最優(yōu)解： Max z =4 x1 + x2 x1 + 3x2 ≤ 7 . 4x1 + 2x2 ≤ 9 x1 , x2 ≥ 0 2022/1/4 《運(yùn)籌學(xué)》習(xí)題課 3 練習(xí)㈠ 0 1 2 3 4 5 6 7 1 2 3 4 5 (,0) 4x1+x2=9 2022/1/4 《運(yùn)籌學(xué)》習(xí)題課 4 練習(xí)㈠ Max z =4 x1 + x2 x1 + 3x2 ≤ 7 . 4x1 + 2x2 ≤ 9 x1 , x2 ≥ 0 解：先要標(biāo)準(zhǔn)化：引入 ___個(gè)剩余變量 。 0 引入 ___個(gè)松弛變量 。 2 Max z =4 x1 + x2 + 0x3 + 0x4 . x1 + 3x2 + x3 = 7 4x1 + 2x2 + x4 = 9 x1 , x2 , x3 , x4 ≥ 0 2022/1/4 《運(yùn)籌學(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 《運(yùn)籌學(xué)》習(xí)題課 6 ㈡ .用圖解法和 單純形法 求如下線性規(guī)劃問題的最優(yōu)解： Min f =2x1 + 3x2 x1 + x2 ≥ 350 . x1 ≥ 125 2x1 + x2 ≤ 600 x1 , x2 ≥ 0 2022/1/4 《運(yùn)籌學(xué)》習(xí)題課 7 ㈡.用圖解法 0 100 300 400 100 200 300 400 200 (250,100) 2x1+3x2=800 2022/1/4 《運(yùn)籌學(xué)》習(xí)題課 8 ㈡ .用 單純形法 求解： Min f =2x1 + 3x2 x1 + x2 ≥ 350 . x1 ≥ 125 2x1 + x2 ≤ 600 x1 , x2 ≥ 0 解：先標(biāo)準(zhǔn)化，目標(biāo)函數(shù)改為求： z ＝ － f 的極大。 Max z = f = － 2x1－ 3x2 引進(jìn)兩個(gè)剩余變量 x3,x4，一個(gè)松弛變量 x5。 Max z =－ 2x1－ 3x2 + 0x3 + 0x4 + 0x5 x1 + x2－ x3 ＝ 350 . x1 － x4 ＝ 125 2x1 + x2 + x5 ＝ 600 x1 , x2 , x3 , x4 , x5 ≥ 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1