教案4_应用举例1-7.pptVIP

§ 7、 应用举例 一 、经济、管理中一般可归结为线性规划模型应满足 的条件： 1、要求解的问题的目标能用某种效益指标度量大小 程度，能用线性函数描述目标的要求； 2、为达到这个目标存在多种方案； 3、要达到的目标是在一定约束条件下实现的，这些 条件可用线性等式或不等式描述. 例1: 生产计划问题 常山机器厂生产I、II两种产品，这两种产品都要分别在 A、B、C三种不同设备上加工，如下表所示。该企业生 产每一件产品I获利2元，生产产品II获利3元。问该企业 如何安排生产，才能使企业获利最大。 I II 可用时间 A 2 2 12 B 4 0 16 C 0 5 15 二、应用举例 解：设x1,x2分别为两种产品在计划期内的产量,总的利润收入为Z, I II 可用时间 A 2 2 12 B 4 0 16 C 0 5 15 s.t. 例2: 混合配料问题：某糖果厂用原料A、B、C加工成 三种不同牌号的糖果甲、乙、丙.已知各种牌号糖果中 A、B、C 含量，原料成本，各种原料的每月限制用量， 三种牌号糖果的单位加工费及售价如表所示.问该厂每 月生产这三种牌号糖果各多少千克，使该厂获利最大. 试建立这个问题的线性规划的数学模型. 甲 乙 丙 原料成本 (元/kg) 每月限制用量（kg） A B C 60% 20%