正在加载图片...
下面我们举例说明对于整数规划问题,用“四舍五入”取 整,或“舍尾取整”方法,是行不通的。 例1现有甲、乙两种货物拟用集装箱托运,每件货物的体 积、重量、可获利润,以及集装箱的托运限制如下表: 货物 体积(米3件) 重量(万斤件利润(万元/件) 甲 5 2 20 乙 4 5 10 托运限制 24 13 试确定集装箱中托运甲、乙货物的件数,使托运利润最大。 设x,x分别表示甲、乙货物托运的件数(整数),则该问题的 数学模型为: maxZ=20x+10x2 (1) 5x+4x2≤24 (2) 2x1+5x2≤13 (3) X1X2≥0,整数 (4) 下面我们举例说明对于整数规划问题,用“四舍五入”取 整,或“舍尾取整”方法,是行不通的。 例1 现有甲、乙两种货物拟用集装箱托运,每件货物的体 积、重量、可获利润,以及集装箱的托运限制如下表: 货物 体积(米3 /件) 重量(万斤/件)利润(万元/件) 甲 乙 5 4 2 5 20 10 托运限制 24 13 试确定集装箱中托运甲、乙货物的件数,使托运利润最大。 设x1 ,x2分别表示甲、乙货物托运的件数(整数),则该问题的 数学模型为: maxZ=20x1+10x2 ⑴ 5x1+4x2 ≤24 ⑵ 2x1+5x2 ≤13 ⑶ x1 ,x2 ≥0,整数 ⑷
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有