廖庆荣lp例题.doc

12. 某海鮮食品加工廠，每個月月初均要買進大批魚貨，經過加工後，在賣到各批發市場。由於季節性問題，各種魚類每個月的進貨價格和賣出價格均有所差異。對於A種魚類，一年當中只有五個月可以捕獲，各月份的進貨價格和賣出價格如表2.1所示。魚貨買進後會先放進冷凍庫等待加工，加工完畢後可送至批發市場販賣，亦可再放回冷凍庫以後再賣。該加工廠在這五個月內，只加工A種魚類，每個月可加工15噸〈1頓 = 1000公斤〉，而冷凍庫的容量最多可儲存30頓魚貨。加工廠為安排加工其他魚種，所有A種魚貨將於7月底前全部賣出。欲使這5個月的收益最大，這家食品加工廠每個月應分別買進與賣出多少魚貨？建立此問題線性規劃模式。 Sol. = 月份i買進的魚貨量〈頓〉 = 月份i賣出的魚貨量〈頓〉 = 月份i加工的魚貨量〈頓〉 = 月份i月底存貨〈頓〉 極大化Z = 100+95+85+105+100-60-55-40-55-50 表 2.1 月份 買進價格〈萬元/噸〉 賣出價格萬元/噸〉 三月 $60 $100 四月 $55 $95 五月 $40 $85 六月 $55 $105 七月 $50 $100 受限於 ；；；；；；；； ，， i = 3.4.5.6.7 13. 某工廠目前生產四項產品〈A、B、C、D〉，然因產能受到限制，所以管理當局希望重新評估分析這四項產品的最佳生產組合。根據資料顯示，目前主要的產能限制是其中的兩個瓶頸部門，其每月產能分別為320及240機器小時。各產品每生產一個批次所需的生產時間如表2.2所示，表中亦顯示各產品每生產一個批次所能獲得的利潤。根據行銷部門所提供的資料，產品A至多只能售出40個批次的量，而產品C最少要提供30個批次的量。管理當局應如何決定這四項產品的最佳生產組合，以獲得最大的總利潤？建立此問題的線性規劃模式。 表 2.2 瓶頸部門 A B C D 可能產能 部門1 部門2 1 2 3 1 3 2 1 5 320 240 每批次的利潤 $16000 $96000 $14400 $8000 Sol. 讓部門生產之批次數，則此問題的LP模式如下： 極大化 Z = 16000 + 96000 + 14400 + 8000 受限於 all vars 14. 某公司有四個工廠〈P1、P2、P3、P4〉和三個配銷中心〈D1、D2、D3〉。各工廠每個月的產能〈所能供給的數量〉以及各配銷中心每個月的需求如表2.3所示。各工廠至各配銷中心的運送距離〈單位為公里〉亦整理於表中。例如，工廠P1至配銷中心D2的運送距離為50公里。假設運輸成本和距離完全成正比。該公司應如何決定各工廠配送至各配銷中心的數量，才能使得總運送成本最低？建立此問題的線性規劃模式。 表 2.3 工廠 D1 D2 D3 供給〈噸〉 P1 P2 P3 P4