[高等教育]第4章目標(biāo)規(guī)劃-第3-5節(jié)-資料下載頁
2025-01-19 18:50本頁面
【正文】 222111432164544332211iddxxxxdddddxxxxddxxxxddxxddxxddxxxxtsdpdddpddpdpfii例 5 已知有三個產(chǎn)地給四個銷地供應(yīng)某種產(chǎn)品，產(chǎn)銷地之間的供需量和單位運(yùn)價見表 410。有關(guān)部門在研究調(diào)運(yùn)方案時依次考慮以下七項(xiàng)目標(biāo)，并規(guī)定其相應(yīng)的優(yōu)先等級： ? P1——B4是重點(diǎn)保證單位 ， 必須全部滿足其需要； ? P2——A3向 B1提供的產(chǎn)量不少于 100； ? P3——每個銷地的供應(yīng)量不小于其需要量的 80%； ? P4——所定調(diào)運(yùn)方案的總運(yùn)費(fèi)不超過最小運(yùn)費(fèi)調(diào)運(yùn)方案的 10%； ? P5——因路段的問題 ， 盡量避免安排將 A2的產(chǎn)品往 B4； ? P6——給 B1和 B3的供應(yīng)率要相同； ? P7——力求總運(yùn)費(fèi)最省 。 ? 試求滿意的調(diào)運(yùn)方案 。 表 410 銷地產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 5 3 4 2 5 5 6 4 2 7 6 3 300 200 400 銷 量 200 100 450 250 900/1000 解 上作業(yè)法求得最小運(yùn)費(fèi)的調(diào)運(yùn)方案見表 411。這時得最小運(yùn)費(fèi)為 2950元，再根據(jù)提出的各項(xiàng)目標(biāo)的要求建立目標(biāo)規(guī)劃的模型。 銷地產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 虛設(shè)點(diǎn) 200 100 200 250 150 100 300 200 400 100 銷 量 200 100 450 250 1000/1000 表 411 ? 供應(yīng)約束 x11+x12+x13+x14≤ 300 ? x21+x22+x23+x24≤ 200 ? x31+x32+x33+x34≤ 400 ? 需求約束： x11+x21+x31+d1d1+=200 ? x12+x22+x32+d2d2+=100 ? x13+x23+x33+d3d3+=450 ? x14+x24+x34+d4d4+=250 ? A3向 B1提供的產(chǎn)品量不少于 100 ? x31+d5d5+=100 ? 每個銷地的供應(yīng)量不小于其需要量的 80% ? x11+x21+x31+d6d6+=200 ? x12+x22+x32+d7d7+=100 ? x13+x23+x33+d8d8+=450 ? x14+x24+x34+d9d9+=250 調(diào)運(yùn)方案的總運(yùn)費(fèi)不超過最小運(yùn)費(fèi)調(diào)運(yùn)方案的 10% ? ?? ??? ????31411010 %)101(2 9 5 0i jijij ddxc? 因路段的問題 ， 盡量避免安排將 A2的產(chǎn)品運(yùn)往 B4 ? x24+d11d11+=0 ? 給 B1和 B3的供應(yīng)率要相同 ? (x11+x21+x31)(200/450)(x13+x23+x33)+d12d12+=0 力求總運(yùn)費(fèi)最省 ? ?? ??????31411313 2 9 5 0i jijij ddxc 目標(biāo)函數(shù)為： ??????????????????????13712126115104987635241)()(m i ndPddPdPdPddddPdPdPz計算結(jié)果，得到滿意調(diào)運(yùn)方案見 表 412。 銷地產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 虛設(shè)點(diǎn) 90 100 10 100 110 250 90 200 50 300 200 400 100 銷 量 200 100 450 250 1000 總運(yùn)費(fèi)為 3360元。 元3 3 6 05032 0 072 5 021 1 041 0 021 0 04903????????????????C第 4章 結(jié)束
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1