当前位置:课堂首页 >> 课程导航 >> 1.3.6 初等数学建模问题[5]
 
 

目标是求其最小值,又由配套要求,应有

于是得到套裁问题的数学模型:

 
 
 

模型求解
    用图解法,有考虑到 及问题实际意义,便有“最佳”方案:
    按方案 1去截14根料,方案3截20根料,方案2不与考虑,总计需34根原料,料头总长为5.4米。

模型分析与评价

本题中要求 ,故在最后的取值中要进行圆整工作。根据问题实际容易想到,应令的取值增大2/3,从而总料头长也就多出了而成了5.4米。上述“最佳”方案即如此得出的。
    但是,上述圆整的方法是缺乏科学依据的 。事实上,取 =14而=0,=20不变,则第二个应满足的条件便不满足了(42=40),这是不允许的。实际上本模型属于运筹学模型中整数规划问题,应该按整数规划问题的相应解法求其整数解。考虑到现行高中教材中也有类似问题,这里仅就本例介绍处理这类问题的一个常用作法——分支定界法。

 
本节第 << [2] [3] [4]  5  [6] [7] [8] >> 部分