第1-2讲序，线性规划 优化理论 教学课件.ppt

模型表达式 普通洗衣粉x1 普通洗涤剂x2 y1 原料加工 -1.0 z1 浓缩洗衣粉x3 0.5 0.5 -1.0 洗衣粉精加工 z2 高级洗涤剂x4 z3 -1.0 0.3 洗涤剂精加工 0.25 y1-z1=0 -x1+0.5z1-z2=0 -x2+0.3z1-z3=0 -x3+0.5z2=0 -x4+0.25z3=0 max: 8x1 + 12x2 + 22x3 + 55x4 - 5y1 – z1 – 1.5z2 – 0.75z3 s.t - x1+0.5z1 - z2 = 0 - x2+0.3z1 – z3 = 0 - x3+0.5 z2 = 0 - x4+0.25z3= 0 y1 – z1 = 0 z1 ? 4000 x1, x2, x3, x4, y1 , z1, z2, z3? 0 佳丽化工厂模型 原料处理 精加工1 精加工2 购销量 价格 收入 约束 原料 -1 　 　 4000 -5 -20000 0 普通洗衣粉 0.5 -1 　 0 8 0 0 普通洗涤剂 0.3 　 -1 0 12 0 0 浓缩洗衣粉 　 0.5 　 1000 24 24000 2000 高级洗涤剂 　 　 0.25 300 55 16500 600 生产能力 4000 4000 4000 收入 40500 实际加工量 4000 2000 1200 成本 27900 生产成本 1 1.5 0.75 利润 12600 成本小计 4000 3000 900 3 多周期动态生产计划问题 华津机器制造厂专为拖拉机厂配套生产柴油机。今年头四个月收到的订单数量分别为3000，4500，3500，5000台柴油机。该厂正常生产每月可生产柴油机3000台，利用加班还可生产1500台。正常生产成本为每台5000元，加班生产还要追加1500元成本，库存成本为每台每月200元。华津厂如何组织生产才能使生产成本最低。 决策变量 xi为第i月正常生产的柴油机数； yi为第i月加班生产的柴油机数； zi为第i月月初柴油机的库存数。 模型参数 ci为第i月正常生产柴油的成本； ki为第i月加班生产柴油的成本； hi为第i月柴油机的库存成本； di为第i月的需求； Ei为第i月柴油机的正常生产能力； Fi为第i月柴油机的加班生产能力 模型的目标函数 min: ?i (cixi +kiyi + hizi ) s.t. xi + yi + zi – zi+1 = di i = 1, 2, 3, 4 xi?Ei, i = 1, 2, 3, 4 yi?Fi, i = 1, 2, 3, 4 xi , yi , zi? 0 完整模型如下 min: 5000(x1 + x2 + x3 + x4) + 6500(y1 + y2 + y3 + y4) + 200(z2 + z3 + z4) s.t. x1 + y1 - z2 = 3000 x2 + y2 + z2 - z3 = 4500 x3 + y3 + z3 – z4 = 3500 x4 + y4 + z4 = 5000 0 ? xi ? 3000 i = 1, 2, 3, 4 0 ? yi ? 1500 i = 1, 2, 3, 4 zi ? 0 i = 1, 2, 3, 4 * * 1、应用最优化的模型和方法解决决策问题源于第二次世界大战时期。在第二次世界大战初期，当时美英两国的军事部门都迫切需要研究如何将非常有限的人力和物力 * * 使用Excel求解线性规划 1991年问世，目前已有几千万用户。 Excel Solver是为大多数没有学过优化理论的用户设计的； Excel将数据表格、GUI、函数运算功能、模型描述语言、优化软件和编程功能（VBA）结合在一个统一的环境下 。 Excel的优化模块是由美国Frontline System公司设计开发的（ ） 。 使用Excel求解线性规划 Excel 提供了强大的数据组织、运算和呈现功能，在Excel表格中可用更工程化的方式提供模型使用的数据，并可将优化结果用各种图表的方式表示出来； 在Excel工具中提供了线性规划求解的计算工具，可求解线性规划、非线性规划和整数规划 Excel 模型的基本构成 Excel通过表格和公式建立数据之间的关系，Excel模型用同样方法建立。 Excel无法自动识别模型变量，约束方程和目标函数，需用户定义这些参数。 选择主菜单的“工具”?“规划求解”即可进入“规