运 筹 学文稿.pptVIP

线性规划应用举例 例9 混合配料问题 某糖果厂用原料A，B，C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C含量、原料成本、各种原料的每月限制用量，三种牌号糖果的单位加工费及售价，如表1-17所示。问该厂每月生产这三种牌号糖果各多少kg，才能使其获利最大。试建立这个问题的线性规划的数学模型。 2.25 2.85 3.40 售价（元/kg ） 0.30 0.40 0.50 加工费（元/kg） 1200 1.00 ≤60% ≤50% ≤20% C 2500 1.50 B 2000 2.00 ≥30% ≥60% A 每月限制用量(kg) 原料成本（元/kg） 丙 乙 甲 原料 表 1-17 运筹学基础 第十讲 主讲教师：郑黎黎　　　　　　　　　　　　　　　　学时：48 解 用i=1,2,3分别代表原料A，B，C，用j=1,2,3分别代表甲、乙、丙三种糖果，xij为生产第j种糖果耗用的第i种原料的kg数量。该厂的获利为三种牌号糖果的售价减去相应的加工费和原料成本，三种糖果的生产量分别为： x甲，x乙，x丙 线性规划应用举例 2.25 2.85 3.40 售价（元/kg ） 0.30 0.40 0.50 加工费（元/kg） 1200 1.00 ≤60% ≤50% ≤20% C 2500 1.50 B 2000 2.00 ≥30% ≥60% A 每月限制用量(kg) 原料成本（元/kg） 丙 乙 甲 原料 表 1-17 解 用i=1,2,3分别代表原料A，B，C，用j=1,2,3分别代表甲、乙、丙三种糖果，xij为生产第j种糖果耗用的第i种原料的kg数量。该厂的获利为三种牌号糖果的售价减去相应的加工费和原料成本，三种糖果的生产量分别为： x甲，x乙，x丙 线性规划应用举例 2.25 2.85 3.40 售价（元/kg ） 0.30 0.40 0.50 加工费（元/kg） 1200 1.00 ≤60% ≤50% ≤20% C 2500 1.50 B 2000 2.00 ≥30% ≥60% A 每月限制用量(kg) 原料成本（元/kg） 丙 乙 甲 原料 表 1-17 原料月供应量限制 含量成分的限制 线性规划应用举例 2.25 2.85 3.40 售价（元/kg ） 0.30 0.40 0.50 加工费（元/kg） 1200 1.00 ≤60% ≤50% ≤20% C 2500 1.50 B 2000 2.00 ≥30% ≥60% A 每月限制用量(kg) 原料成本（元/kg） 丙 乙 甲 原料 表 1-17 原料月供应量限制 含量成分的限制 线性规划应用举例 2.25 2.85 3.40 售价（元/kg ） 0.30 0.40 0.50 加工费（元/kg） 1200 1.00 ≤60% ≤50% ≤20% C 2500 1.50 B 2000 2.00 ≥30% ≥60% A 每月限制用量(kg) 原料成本（元/kg） 丙 乙 甲 原料 表 1-17 线性规划应用举例 例10 产品计划问题 某厂生产Ⅰ,Ⅱ,Ⅲ三种产品，都分别经A，B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1, B2,和B3三种设备可用于完成B工序。已知产品I可在A和B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2 与B2设备上加工。加工单位产品所需工序时间及其它各项数据见表1—18，试安排最优生产计划，使该厂获利最大。 线性规划应用举例 线性规划应用举例 线性规划应用举例 例11 动态投资问题 宏银公司承诺为某建设项目从2003年起的4年中每年初提供以下数额贷款：2003年——100万元，2004年——150万元， 2005年——120万元，2006年——110万元。以上贷款资金均需于2002年底前筹集齐。但为了充分发挥这笔资金的作用，在满足每年贷款额情况下，可将多余资金分别用于下列投资项目。 （1）于2003年初购买A种债券，期限3年，到期后本息合计为投资额的140%，但限购60万元； （2）于2003年初购买B种债券，期限2年，到期后本息合计为投资额的125%，但限购90万元； （3）于2004年初购买C种债券，期限2年，到期后本息合计为投资额的130%，但限购50万元； 于每年初将任意数额的资金存放于银行，年息4%，于每年底取出。 问宏银公司如何运用好这笔资金，使2002年底需筹集到的资金额为最少。 * * * 仓库保管员的聘用数量、物流机械维修人员的聘用数量问题，如何既能保证仓储保管业务和物流机械的正常运转，又不造成人力浪费等等 某一地区汽车运输公司要与铁路系统争夺客源，有多种策略可供选择，可用对策论研究竞争方案 * 仓库保管员的聘用数量、物流机械维修