浅谈线性规划在合理下料中的应用

黄宝义

【摘 要】材料费用在企业成本管理中占有非常重要的地位，如何运用科学的手段与方法，合理利用材料，减少不必要的浪费与消耗，做到材料利用最大化，在降低造价、节约成本方面尤其重要。应用线性规划理论，对一些有固定规格的原材料选择最优化的下料方式，对于提高材料利用率、降低成本有着非常重要的意义。

【关键词】线性规划 合理下料 应用

一、线性规划问题简介：

线性规划是运筹学中研究较早、应用较早、比较成熟的一个重要分支，他研究的问题主要有两个方面：一是如何统筹安排一项任务，以尽量用最少的资源来完成它。二是如何利用一定的人力、物力和资金等来完成最多的任务。所有的线性规划问题都要把具体的实际问题建立起数学模型，通过对数学模型的计算以求得最优化的解决方案。在工程经济中可以解决资金资源的最优利用、人力物力的最佳分配、物资运输的合理调配等。特别是在现场材料加工中的合理下料问题，利用本方法能够有效的解决材料的浪费问题，有着非常重要的现实意义。

二、建立线性规划问题数学模型的一般步骤：

1）、明确问题中有待确定的未知量，也称决策变量，并用数学符号表示。

2）、明确问题中所有的限制条件，也称约束条件，并用决策变量的一组线性方程或线性不等式表示。

三、案例

下面我们通过一个工程中的实例了解如何建立数学模型，并利用计算机应用工具进行计算，通常情况下，模型的建立与考虑问题的全面需要一定的经验与相关的专业知识，并且要通过不断的实践应用才能得心应手的建立模型，因此模型的建立是解决所有后续问题的前提与关键。……