線性規(guī)劃的應(yīng)用ppt課件-展示頁
2025-05-12 01:34本頁面
【正文】 明線性規(guī)劃在經(jīng)濟管理等方面的應(yīng)用。1 第 6節(jié) 線性規(guī)劃的應(yīng)用舉例 2 一般講，一個經(jīng)濟、管理問題凡滿足以下條件時，才能建立線性規(guī)劃的模型。 ? (1) 要求解問題的目標(biāo)函數(shù)能用數(shù)值指標(biāo)來表示，且 Z=f(x)為線性函數(shù)； ? (2) 存在著多種方案； ? (3) 要求達(dá)到的目標(biāo)是在可以量化的，并要有足夠數(shù)據(jù)的一定約束條件下實現(xiàn)的；這些約束條件可用線性等式或不等式來描述。 3 例 10 合理利用線材問題。已知原料長 ，問應(yīng)如何下料，使用的原材料最省。為了做100套鋼架，需用原材料 100根，共有 90m料頭。下面有幾種套裁方案，都可以考慮采用。 4 表 111 套裁方案 方 案 下料根數(shù) 長度 (m) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ 1 0 3 2 1 2 2 1 2 1 3 合計 料頭 0 本題還有其它方案，但由于料頭太多，不再考慮。設(shè)按 Ⅰ 方案下料的原材料根數(shù)為 x1,Ⅱ 方案為 x2， Ⅲ 方案為 x3，Ⅳ 方案為 x4,Ⅴ 方案為 x5。 cj→ 0 0 . 1 0 . 2 0 . 3 0 . 8 M M M θi CB XB b x1 x2 x3 x4 x5 x6 x7 x8 M M M x6 x7 x8 1 0 0 1 0 0 1 0 0 1 0 [ 3 ] 2 0 1 0 2 2 1 2 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 /1 － 1 0 0 /1 cj zj 4M 0 . 1 + 3 M 0 . 2 + 4 M 0 . 3 + 3 M 0 . 8 + 4 M 0 0 0 7 c j → 0 0. 1 0. 2 0. 3 0. 8 M M M θ i C B X B b x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 M M 1 x 6 x 7 x 1 200 / 3 100 100 / 3 0 0 1 5/ 3 0 1/ 3 2/ 3 2 2/ 3 1 [ 2] 0 1 1 1 1 0 0 0 1 0 1/ 3 0 1/ 3 200 / 3 100 / 2 － c j z j 0 0. 1+ 5/ 3M 0. 2+ 4/ 3M 0. 3+ 3M 0. 8 0 0 4/ 3M c j→ 0 0 . 1 0 . 2 0 . 3 0 . 8 M M M C B X B b x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 θ i M 0 . 3 0 x 6 x 4 x 1 5 0 / 3 50 1 0 0 /3 0 0 1 [ 5 / 3 ] 1 1 /3 5 / 3 1 2 /3 0 1 0 3 / 2 1 /2 1 1 0 0 1 / 2 1 /2 0 5 2 1 1 5 0 /1 5 － 1 0 0 /1 c j z j 0 0 . 1 + 5 / 3 M 0 . 1 5 /3 M 0 0 . 6 5 3 / 2 M 0 . 1 5 3 /2 M 4 / 3 M cj→ 0 0 . 1 0 . 2 0 . 3 0 . 8 M M M θi CB XB b x1 x2 x3 x4 x5 x6 x7 x8 0 . 1 0 . 3 0 x2 x4 x1 10 50 30 0 0 1 1 0 0 1 1 1 0 1 0 9 / 1 0 1 / 3 1 3 / 1 0 3 / 5 0 1 / 5 3 / 1 0 1 /
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1