《运筹学教学课件》运筹课件0.pptVIP

约束条件：从第1个表中有，产品规格要求： x11≥0.5(x11+x12+x13) x12≤0.25(x11+x12+x13) x21≥0.25(x21+x22+x23) x22≤0.5(x21+x22+x23) 产品名称 规格要求 单价(元/kg) 甲 原材料1不少于50%,原材料2不超过25% 50 乙 原材料1不少于25%,原材料2不超过50% 35 丙 不限 25 约束条件：从第2个表中,生产甲乙丙的原材料的需求不能超过原材料的供应限额，故有 (x11+x21+x31)≤100 (x12+x22+x32)≤100 (x13+x23+x33)≤60 原材料名称 每天最多供应量 单价(元/kg) 1 100 65 2 100 25 3 60 35 通过整理，得到以下模型 归纳：线性规划的一般模式 目标函数：max(min)Z=c1x1+c2x2+c3x3+…+cnxn 约束条件：a11x1+a12x2+a13x3+…+a1nxn ≤(= ≥)b1 a21x1+a22x2+a23x3+…+a2nxn ≤(= ≥)b2 … … …