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

混合线性规划问题模型的研究.doc混合线性规划问题模型的研究李骥昭刘义山(平顶山工业职业技术学院,河南平顶山467001)摘要:混合线性规划问题是不属于线性规划问题三种类型当中的任何一种的问题。统利公司的问题是一类特殊的混合线性规划问题,其bl标是为故终产品寻找最优的混合成分,以满足一定的规定。线性规划问题的数学模型是在不断收集数据不断使用的过程屮,随肴经验的积累,不断地在模型中增加一些前面没有考虑到的细节问题,从而使得模型能够更符合实际问题。关键词:混合线性规划问题、资源约束、收益约束、确定需求的约束中图分类号:0221 文献标识码:AResearchintoMixingLinearProgrammingProblemModelLiJehaoLiuYishan(PingdingshanIndustrialCollegeofTechnology,Pingdingshan9Henan,467001)Abstract:'sproblemisakindofspecialmixinglinearprogrammingproblem,,themathematicalmodeloflinearprogrammingproblem,umulationofexperience,isunceasinglyaddedsomedetailedproblemswhichwerenotconsideredbefore,:mixinglinearprogrammingproblem,resourcesrestraint,erestraint,determineddemandrestraint,modelexpansion1、问题的提出以冬符号表示的函数约束称为资源约束,因为这些限制要求使用的资源必须小于或等于所能提供的资源的数量。资源分恥问题的共性就是它们的函数约束全部为资源约束。以N符号表示的函数约朿为收益约朿,因为它们的形式为收益取得的水平必须大于或等于最低可接受水平。收益约朿反映了管理层所规定的H标。以=符号表示的函数约束称为确定需要的约束,因为它们表示了一定数量的确定的需求的约束,提供的数最等于要求的数最。而许多线性规划问题并不能直接归入二类屮的某一类,一些问题勉强归入一类,另一些问题却没有一类占主导地位的函数约束,不能归于这三类的任何线性规划的问题称为混合问题。混合问题的线性规划的建模过程与其他三类线性规划问题类似。但是,其他三种线性规划问题仅仅涉及到三类函数约朿(资源约朿、收益约朿、确定需要的约束)的一种,并以Z为特色,而混合问题可以同时包含三类约束,因此有必要探讨三种不同的函数约束是如何在同一个问题屮产生的。2、建立混合线性规划问题的数学模型统利公司经营一个|叫收屮心,专门从事四种固体