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

1问题的提出以≤符号表示的函数约束称为资源约束,因为这些限制要求使用的资源必须小于或等于所能提供的资源的数量。资源分配问题的共性就是它们的函数约束全部为资源约束。以≥符号表示的函数约束为收益约束,因为它们的形式为收益取得的水平必须大于或等于最低可接受水平。收益约束反映了管理层所规定的目标。以=符号表示的函数约束称为确定需要的约束,因为它们表示了一定数量的确定的需求的约束,提供的数量等于要求的数量。而许多线性规划问题并不能直接归入三类中的某一类,一些问题勉强归入一类,另一些问题却没有一类占主导地位的函数约束,不能归于这三类的任何线性规划的问题称为混合问题。混合问题的线性规划的建模过程与其他三类线性规划问题类似。但是,其他三种线性规划问题仅仅涉及到三类函数约束(资源约束、收益约束、确定需要的约束)的一种,并以之为特色,而混合问题可以同时包含三类约束,因此有必要探讨三种不同的函数约束是如何在同一个问题中产生的。2建立混合线性规划问题的数学模型统利公司经营一个回收中心,专门从事四种固体废弃物的回收,并将回收物处理,混合成为可销售的产品。根据混合时各种材料的比例,可将该产品分成不同的等级(表1)。尽管在混合各种等级产品...