ie案例分析(五)(編輯修改稿)
2025-03-30 16:10 本頁面
【文章內容簡介】 1：原料鋼管剩余總余量最少 ? 決策變量 ? xi～按第 i種模式切割的原料鋼管根數(shù)（ i=1，2…7 ） ? 目標 : min z=3x1+x2+3x3+3x4+x5+x6+3x7 ???????????????????為整數(shù)xixxxxxxxxxxxx157253206354225054322314案例九：一維下料問題 ? 采用軟件計算： POM Software Library 案例九：一維下料問題 ? 選擇： Linear Programming 案例九：一維下料問題 ? 選擇： Linear Programming 案例九：一維下料問題 ? 標準 1：原料鋼管剩余總余量最少 ? 最優(yōu)解： x2=12,x5=15,其余為 0；最優(yōu)值：27。按模式 2切割 12根 ,按模式 5切割 15根，余料 =12*1+15*1=27米 案例九：一維下料問題 ? 標準 2：所用原料鋼管總根數(shù)最少 ? 當余料沒有用處時，通常以總根數(shù)最少為目標 ? 目標 : min z=x1+x2+x3+x4+x5+x6+x7 ???????????????????為整數(shù)xixxxxxxxxxxxx157253206354225054322314案例九：一維下料問題 ? 利用 WinSQB求解： Linear and Integer Programming ? 求解得 案例九：一維下料問題 ? 最優(yōu)解： x2=15, x5=5, x7=5, 其余為 0；最優(yōu)值： 25根。 ? 按模式 2切割 15根，按模式 5切割 5根，按模式 7切割 5根，共 25根，余料 =15*1+5*1+5*3=35米 切割根數(shù) 余料（米） 目標 1 27 27 目標 2 25 35 ? 當余料沒有用處時，通常以總根數(shù)最少為目標 案例九：一維下料問題 ? 標準 2：所用原料鋼管總根數(shù)最少 ? 考慮多余的規(guī)格鋼也為廢料時 ? 目標 : min z=x1+x2+x3+x4+x5+x6+x7+4y1+6y2+8y3 ??????????????????????為整數(shù)xiyxxxyxxxxyxxxxx153725320263542250154322314案例九：一維下料問題 ? 標準 2：所用原料鋼管總根數(shù)最少 案例九：一維下料問題 ? 標準 2：所用原料鋼管總根數(shù)最少 案例九：一維下料問題 案例九：一維下料問題 ? 標準 2：所用原料鋼管總根數(shù)最少 案例九：一維下料問題 案例九：一維下料問題 ? 小結 ? 一維下料問題的求解，答案比較活泛。盡管在所需原材料總根數(shù)上答案一致，但在施工方案上卻可以大相徑庭。通常，在求解小規(guī)模問題時利用手工演算，也可以找到全部解，而通常實際問題只需找到一個解即可。 案例九：一維下料問題 ? 問題的提出 ? 某地有三個有色金屬礦 A1,A2,A3,生產同一種金屬礦石 , A1礦的年產量為 100萬噸 ,A2礦為 80萬噸 ,A3礦為 50萬噸。礦石全部供應四個冶煉廠 :B1廠的全部需求量為 50萬噸 ,B2廠為 70萬噸 , B3廠為 80萬噸 , B4廠為 30萬噸。總產量恰好等于總需求量，運價已知，如表所示。問：如何安排運輸，使各礦山的礦石運到各冶煉廠滿足各廠的需要，且總運輸費用最小。 案例十：產銷平衡問題 ? 問題的提出 案例十：產銷平衡問題 冶煉廠 礦山 B1 B2 B3 B4 A1 2 3 A2 7 2 A3 2 ? 最小元素法求解 案例十：產銷平衡問題 銷地 產地 B1 B2 B3 B4 產量 A1 2 3 100 A2 7 2 80 A3 2 50 需求量 50 70 80 30 230 ? 表中最小元素是 C13=,C32=,令x13=min{a1,b3}=min{80,100}=80,將 80填在 C13的下方 ,表示 A1供應 80萬噸到 B3,在 x23,x33的位置上分別打“” ,表示 B3已滿足需要。 案例十：產銷平衡問題 銷地 產地 B1 B2 B3 B4 產量 A1 [20] 2[] [80] 3[] 100 A2 7[30] [20] [] 2[30] 80 A3 [] [50]
教學課件相關推薦
鄂ICP備17016276號-1