ie案例分析教材-文庫(kù)吧資料
2025-03-16 16:10本頁(yè)面
【正文】 3+x4+x5+x6+x7+4y1+6y2+8y3 ??????????????????????為整數(shù)xiyxxxyxxxxyxxxxx153725320263542250154322314案例九：一維下料問(wèn)題 ? 標(biāo)準(zhǔn) 2：所用原料鋼管總根數(shù)最少 案例九：一維下料問(wèn)題 ? 標(biāo)準(zhǔn) 2：所用原料鋼管總根數(shù)最少 案例九：一維下料問(wèn)題 案例九：一維下料問(wèn)題 ? 標(biāo)準(zhǔn) 2：所用原料鋼管總根數(shù)最少 案例九：一維下料問(wèn)題 案例九：一維下料問(wèn)題 ? 小結(jié) ? 一維下料問(wèn)題的求解，答案比較活泛。 案例九：一維下料問(wèn)題 ? 如果現(xiàn)有原料鋼管每根 19米，客戶(hù)需求 4米的鋼管 50根， 6米的鋼管 20根，以及 8米的 15根，又該如何下料最節(jié)省？如何盡可能滿(mǎn)足顧客需求？ ? 合理切割模式：余料應(yīng)小于客戶(hù)需要鋼管的最小尺寸 案例九：一維下料問(wèn)題 ? 可行切割模式如下： 模式 4米鋼管根數(shù) 6米鋼管根數(shù) 8米鋼管根數(shù) 余料（米） 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 3 7 0 0 2 3 案例九：一維下料問(wèn)題 ? 為滿(mǎn)足客戶(hù)需要，按照哪種模式，每種模式切割多少根原料鋼管，最為節(jié)省？ ? 標(biāo)準(zhǔn) 1：原料鋼管剩余總余量最少 ? 標(biāo)準(zhǔn) 2：所用原料鋼管總根數(shù)最少 案例九：一維下料問(wèn)題 ? 標(biāo)準(zhǔn) 1：原料鋼管剩余總余量最少 ? 決策變量 ? xi～按第 i種模式切割的原料鋼管根數(shù)（ i=1，2…7 ） ? 目標(biāo) : min z=3x1+x2+3x3+3x4+x5+x6+3x7 ???????????????????為整數(shù)xixxxxxxxxxxxx157253206354225054322314案例九：一維下料問(wèn)題 ? 采用軟件計(jì)算： POM Software Library 案例九：一維下料問(wèn)題 ? 選擇： Linear Programming 案例九：一維下料問(wèn)題 ? 選擇： Linear Programming 案例九：一維下料問(wèn)題 ? 標(biāo)準(zhǔn) 1：原料鋼管剩余總余量最少 ? 最優(yōu)解： x2=12,x5=15,其余為 0；最優(yōu)值：27。事實(shí)上，這種僅僅根據(jù)料頭的多少來(lái)確定套裁方案的解題方法存在較大的不足，首先是不能判定到底選幾種方案作為建模時(shí)的方案，這本身沒(méi)有一個(gè)標(biāo)準(zhǔn)，選 4種方案可以，那 5種方案又如何 ?實(shí)在難以確定。 案例九：一維下料問(wèn)題 ? 利用 WinSQB求解：Linear and Integer Programming ? 不簡(jiǎn)化 案例九：一維下料問(wèn)題 案例九：一維下料問(wèn)題 ? 填入變量及約束的系數(shù) ? 求解得 案例九：一維下料問(wèn)題 ? X1=30 ， X2=10 ， X3=0 ， X4=50， Y1=Y2=Y3=0 ? 計(jì)算得到的結(jié)果與簡(jiǎn)化后的一樣。而且沒(méi)有多余的規(guī)格鋼。 案例九：一維下料問(wèn)題 ? 將剩余的規(guī)格鋼當(dāng)作廢料的情況 ? minz=0x1++++++7++++ ??????????????????????????????????????3,2,1,8,... .,2,1,0,0100384706153403221131002807361514232202310018070615041302211jiyjxiyxxxxxxxxyxxxxxxxxyxxxxxxxx為整數(shù)案例九：一維下料問(wèn)題 ? 考慮實(shí)際生產(chǎn)情況簡(jiǎn)化模型 （去掉料頭較大的方案） ? minz=0x1++++++ ??????????????????????????3,2,1,8,... .,2,1,0,0100340322113100242322023100141302211jiyjxiyxxxxyxxxxyxxxx為整數(shù)案例九：一維下料問(wèn)題 ? 利用 WinSQB求解：Linear and Integer Programming 案例九：一維下料問(wèn)題 ? 填入變量及約束的系數(shù) 案例九：一維下料問(wèn)題 ? 求解得 案例
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1