…… a m1 a m2… a mn b m资源可利用量单位活动对资源的使用量 1 2 … n 资源 12 …m 表: 线性规划模型所需数据一般的产品组合问题: 设有 m种资源用于生产 n种不同产品, 各种资源的拥有量分别为 b i(i=1,2 ,…,m).生产单位第 j种产品时将消费第 i种资源 a ij单位,利润为 c j元,见下表: 8 1.1 线性规划问题及其数学模型线性规划模型的一般形式 Max (Min) z = c 1 x 1 + c 2 x 2 + … + c nx n s.t a 11 x 1 + a 12x 2 + … + a 1n x n≤ ( =, ≥) b 1 a 21 x 1 + a 22x 2 + … + a 2n x n≤ ( =, ≥) b 2 ………… a m1 x 1 + a m2 x 2 + … + a mnx n≤ (=, ≥) b m x 1,x 2,…,x n≥ 0 利润系数/成本系数资源限制量技术系数/消耗系数决策变量 9 线性规划应用举例例:某工厂要用三种原料 1、2、3混合调配出三种不同规格的产品甲、乙、丙,数据如下表。假设混合没有质量损耗。问:该厂应如何安排生产,使利润收入为最大? 配料问题 10 线性规划应用举例解: 设x ij表示第 i种(甲、乙、丙)产品中原料 j 的含量。这样我们建立数学模型时,要考虑: 对于甲: x 11,x 12,x 13; 对于乙: x 21,x 22,x 23; 对于丙: x 31,x 32,x 33; 对于原料 1:x 11,x 21,x 31; 对于原料 2:x 12,x 22,x 32; 对于原料 3:x 13,x 23,x 33; 如何建立线性规划模型? 请先自己完成