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