线性下料问题模型的建立与改进

Establishment and Improvement of Material Problem under Linear Model

从实际的线性下料出发,利用整数规划模型,给出使企业浪费原料最少,同时兼顾企业生产能力的通用下料模型;关键的是还提出了改进的下料模型,改进的模型考虑到切割种类所带来的费用.这个模型的计算只需借助lingo软件,大大地减少了线性下料问题的复杂性,并降低了生产成本.

In this paper,from a practical linear material,using integer programing model,it makes the enterprise waste least materials while taking into account the general production capacity of enterprises under the mixture model;the key is to improve material under the improved model.The improved model considers cutting costs brought about by the cutting species.This model of computation using the lingo software,greatly reduces the complexity of linear matenial problem,and reduces the production cost.