混合线性规划问题模型的研究.doc

混合线性规划问题模型的研究
李骥昭刘义山
(平顶山工业职业技术学院,河南平顶山 467001)
摘要:混合线性规划问题是不属于线性规划问题三种类型当中的任何一种的问题。统利公司的问题是一类特殊的混合线性规划问题,其目标是为最终产品寻找最优的混合成分,以满足一定的规定。线性规划问题的数学模型是在不断收集数据不断使用的过程中,随着经验的积累,不断地在模型中增加一些前面没有考虑到的细节问题,从而使得模型能够更符合实际问题。
关键词:混合线性规划问题、资源约束、收益约束、确定需求的约束
中图分类号:O221 文献标识码:A
Research into Mixing Linear Programming Problem Model
Li Jizhao Liu Yishan
(Pingdingshan Industrial College of Technology, Pingdingshan , Henan , 467001)
Abstract: The mixing linear programming problem is does not belong to the three kinds of linear programming 's problem is a kind of special mixing linear programming problem,whose goal is to seek the most superior mixing ingredient for the final product to conform to the certain stipulation. In the process of collecting data and applying unceasingly, the mathematical model of linear programming problem, along with the accumulation of experience, is unceasingly added some detailed problems which were not considered before, and this conforms it to the actual problem more accurately.
Key words: mixing linear programming problem, resources restraint, e restraint, determined demand restraint, model expansion
1、问题的提出
以≤符号表示的函数约束称为资源约束,因为这些限制要求使用的资源必须小于或等于所能提供的资源的数量。资源分配问题的共性就是它们的函数约束全部为资源约束。以≥符号表示的函数约束为收益约束,因为它们的形式为收益取得的水平必须大于或等于最低可接受水平。收益约束反映了管理层所规定的目标。以=符号表示的函数约束称为确定需要的约束,因为它们表示了一定数量的确定的需求的约束,提供的数量等于要求的数量。而许多线性规划问题并不能直接归入三类中的某一类,一些问题勉强归入一类,另一些问题却没有