甄海燕，张 猛

(山东商业职业技术学院，山东济南 250103)

0 引言

在工程技术、经济管理、科学研究和日常生活等诸多领域中，人们经常遇到的一类决策问题:在一系列客观或主观限制条件下，寻求所关注的某个或多个指标达到最大(或最小)的决策.它们的特点就是:在若干可能的方案中寻求某种意义下的最优方案.数学上称为最优化问题，而研究处理这种问题的方法叫最优化的方法［1］.线性规划方法是最优化方法中的一种非常重要的方法，它是借助LINGO工具解决最大最小问题的一中非常简单实用的方法.天然肠衣的原材料搭配是一个线性规划问题.问题解决的方法主要是通过对不同规格肠衣的搭配、合理的降级使用以及搭配出更多最优成品捆等问题进行了分析讨论，并利用线性规划模型对肠衣搭配进行了优化，借助LINGO软件求解得出一个最优的搭配方案，这个模型不仅仅适用于天然肠衣搭配问题，它对规划类问题的求解都可以起到指导作用.

1 问题提出

天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业，出口量占世界首位.肠衣经过清洗整理后被分割成长度不等的小段(原料)，进入组装工序.传统的生产方式依靠人工，边丈量原料长度边心算，将原材料按指定根数和总长度组装出成品(捆).原料按长度分档，通常以0.5 m为一档，如:3～3.4 m按3 m 计算，3.5 ～3.9 m 按3.5 m 计算，其余的依此类推.表1是几种常见成品的规格，长度单位为米，∞表示没有上限，但实……