运筹与优化模型.pptVIP

*问题〔2〕的求解问题〔2〕：零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理本钱，所以该零售商规定采用的不同切割模式不能超过3种。此外，该客户除需要〔1〕中的三种钢管外，还需要10根5m的钢管。应如何下料最节省。问题分析按照〔1〕的思路，可以通过枚举法首先确定哪些切割模式是可行的。但由于需求的钢管规格增加到4种，所以枚举法的工作量较大。下面介绍的整数非线性规划模型，可以同时确定切割模式和切割方案，是带有普遍性的方法。*同〔1〕类似，一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸〔此题中为4m〕，切割方案中只使用合理的切割模式，而由于此题中参数都是整数，所以合理的切割模式的余量不能大于3m。此外，这里我们仅选择总根数最小为目标进行求解。模型建立决策变量由于不同切割模式不能超过3种，可以用表示按照第i种模式〔〕切割的原料钢管的根数，显然它们应当是非负整数。*设所使用的第i种切割模式下每根原料钢管生产4m，5m，6m和8m的钢管数量分别为〔非负整数〕。决策目