问题分析
所谓用料最省是指每根成料被裁后所省余料 (料头)最短。为此我们不妨先做一个试验性方案:每根原料上各裁两种长度料一根,则由2.2+1.5=3.7知余料头为0.9米,于是总料头长为36米,这显然是一个不合理的套裁方案。但此作法给我们以提示,不妨给出各种可能裁料方案,再进行混合,从中选取最佳组合,各方案如表1-2所示。
表 1-2
模型假设
套裁时不考虑裁剪损失等其他因素 。
设定如下变量,按方案1需原料根,方案2需原料根,方案3需原料根。
模型建立
由假设 2,总料头长