第四章_数学规划模型.ppt

问题1 公司应该与哪些候选企业建立代理关系 ？ 例3 销售代理的开发与中断 公司未来5年的业务量分别为400，500，600，700和800 问题2 若目前全部建立了代理关系，应如何进行调整 ？ 3.0 6.5 4.0 7.5 年运行费用(万元) 70 90 80 100 一次性费用(万元) 200 300 250 350 年最大业务量 候选代理4 候选代理3 候选代理2 候选代理1 9 1 4 5 重新恢复费用(万元) 2 4 3 5 临时中断费用(万元) 代理4 代理3 代理2 代理1 问题１的建模 决策变量 目标函数 xit=1 ~在第t年初(首次)与代理i建立代理关系 xit=0 ~否 总费用（建立代理 ＋运行费用）最小 公司可在任一年开始与代理建立代理关系. 代理关系一旦建立，将长期保持. 假 设 ~建立代理 ~运行费用 问题１的建模 约束条件 公司每年的业务量必须能够由足够的代理承担 第1年 第2年 第3年 第4年 第5年 问题１的求解 LINDO求解结果 x11= x21= x44=1(其他变量为0)，最小总费用313.5万元 公司应在第1年初与代理1、2建立代理关系; 在第4年初与代理4建立代理关系. 问题2的建模 决策变量 目标函数 xit=1 ~第t年代理i从事代理业务； xit=0 ~否 总费用（运行费+中断费＋恢复费）最小 公司目前已与所有代理建立代理关系. 公司每年初可中断或恢复代理关系. 假 设 yit=1 ~第t年与代理i中断代理关系； yit=0 ~否 zit=1 ~第t年与代理i恢复代理关系； zit=0 ~否 问题2的建模 约束条件 业务量约束、业务中断约束、业务恢复约束 业务量约束：每年公司的业务量由足够的代理承担 业务中断约束：某年运行，下一年不运行，则需中断 如果xit=1而xi,t+1=0， 则yi,t+1=1 业务恢复约束：某年不运行，下一年运行，则需恢复 如果xit=0而xi,t+1=1， 则zi,t+1=1 问题2的求解 模型分析 xit的值：x11= x12= x13= x14= x15= x23= x24= x25= x41= x42= x43= x44= x45=1 (其他为0); 最小总费用86.5万元. 公司应在第1年初临时中断与代理2、3的代理关系，而在第3年初重新恢复与代理2的代理关系. LINDO求解结果 可只要求xit为0-1变量，最优解中yit (zit)自然是0-1变量 设法减少整数变量数目 4.5 饮料厂的生产与检修 单阶段生产计划 多阶段生产计划 生产批量问题 企业生产计划 考虑与产量无关的固定费用. 给优化模型求解带来新的困难. 外部需求和内部资源随时间变化 安排生产计划, 满足每周的需求, 使4周总费用最小. 存贮费:每周每千箱饮料 0.2 (千元). 例1 饮料厂的生产与检修计划 在4周内安排一次设备检修,占用当周15千箱生产能力, 能使检修后每周增产5千箱，检修应排在哪一周? 周次 需求量(千箱) 生产能力(千箱) 成本(千元/千箱) 1 15 30 5.0 2 25 40 5.1 3 35 45 5.4 4 25 20 5.5 合计 100 135 ? 某种饮料4周的需求量、生产能力和成本 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？ 例1 汽车厂生产计划 汽车厂生产三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润及工厂每月的现有量. 小型 中型 大型 现有量 钢材（吨） 1.5 3 5 600 劳动时间（小时） 280 250 400 60000 利润（万元） 2 3 4 制订月生产计划，使工厂的利润最大. 4.3 汽车生产与原油采购 设每月生产小、中、大型汽车的数量分别为x1, x2, x3 汽车厂生产计划 模型建立 小型 中型 大型 现有量 钢材 1.5 3 5