Question

某公司需把一批貨物由深運到滬，運輸部門提供兩種集裝箱使用，一只甲型集裝箱的運費為600元，一只乙型集裝箱的運費為1000元，裝滿甲型集裝箱恰需貨物A 10t，貨物B 5t，貨物C 4t；而乙型集裝箱也恰由貨物A 4t，貨物B 4t，貨物C 9t裝滿，現有A 300t，B 200t，C 360t，如何設計裝配貨物的方案可使運費最省？

Answer 1

答案：
解析：

解：設需甲型集裝箱x只，乙型集裝箱y只，運費總額為z元，那么依題意可有： 　　 　　z＝600x＋1000y． 　　作為可行域分析圖如下： 　　 　　 　　取可行域內，過整點的與，所過整點為(18，32)，此時可使z取到最小值42800元． 　　∴應租用甲型集裝箱18只，乙型集裝箱32只可使總運費最省．