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只可使总运费最省．