运筹学中部分案例建模的再思考*

2014-08-08 06:37:08陈修素
重庆工商大学学报(自然科学版) 2014年9期

陈修素, 陈 睿, 张 雄

(1.重庆工商大学 数学与统计学院,重庆 400067;2.美国马萨诸塞大学 阿默斯特分校电子与计算机工程系,美国 马萨诸塞州 01002;3. 重庆工商大学 财政金融学院,重庆 400067)

1 钢梁配套问题

西南交通大学经济管理学院的李军教授在西南交通大学省级精品课程“运筹学A”第一章的电子教案(2006年)的第一节(§1)线性规划问题及其数学模型中给出了如下的线性规划问题1作为案例.

问题1 设有钢材150根,长为15 m,需要轧成配套钢料,每套由7根2 m长与2根7 m长的钢梁组成,问如何下料使钢材废料最少(不计下料损耗)?

2 问题1的建模

李军教授在上述电子教案中给出了问题1的如下的建模方法和相应的数学模型[1].

解15 m长的钢梁截成2 m、7 m长的钢梁有以下A1,A2,A33种截法:

表1 钢梁的3种截法 单位:m

设按第j种截法截钢材xj根,j=1,2,3,则可以建立如下的线性规划模型:

用lingo软件编程计算可得其最优解为

最优目标值为

minz=150

3 问题1的再思考与模型的改进

但是,当问题1中的每套钢料改由5根2m长与2根7m长的钢梁组成,则问题1变为如下问题2.

问题2 设有钢材150根,长为15m,需要轧成配套钢料,每套由5根2m长与2根7m长的钢梁组成,问如何下料使钢材废料最少(不计下料损耗)?

则问题2中的模型变为

minz=x2+x3

用LINGO软件编程计算可得此模型无可行解(即无非负整数解),去掉变量取整数的限制所得的松弛问题的最优解

显然不满足整数条件,目标值为34.615 38m.

问题2的模型必须要改进,由上分析说明没有一种能充分利用所有被切下的钢梁配成成套钢料……

登录APP查看全文