chap4-数学规划模型-奶制品的生产与销售解说.pptVIP

评注 与例1相比，例2选取的决策变量不同，约束条件中多了两个等式关系。虽然可以据此消掉2个变量，但是会增加人工计算，并使模型变得复杂。建模时尽可能利用原始的数据信息，把尽量多的计算留给计算机去做. 第四章 数学规划模型 4.1 奶制品的生产与销售 4.2 接力队选拔和选课策略 4.3 钢管和易拉罐下料 数学规划模型 实际问题中 的优化模型 x~决策变量（多维） f(x)~目标函数（多元函数） gi(x) ? 0~约束条件（多组） （Subject to 受约束于） s.t. 多元函数条件极值问题 决策变量个数 n 和约束条件个数 m 较大 最优解在可行域的边界上取得，不能用微分法求解 数学规划 线性规划 非线性规划 整数规划 本章侧重点：如何建立优化模型；用现成软件求解后，对结果进行分析。不涉及数学规划的具体计算方法. 企业生产计划 4.1 奶制品的生产与销售 空间层次 工厂级：根据外部需求和内部设备、人力、原料等条件，以最大利润为目标制订产品生产计划； 车间级：根据生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制订生产批量计划. 时间层次 若短时间内外部需求和内部资源等不随时间变化，可制订单阶段生产计划，否则应制订多阶段生产计划. 本节课题 例1 加工奶制品的生产计划 1桶牛奶 3kg A1 12h(设备甲) 8h (设备乙) 4kg A2 或 获利24元/kg 获利16元/kg 供应50桶牛奶 正式工总劳动时间480h 设备甲加工能力：至多加工100kg A1 制订生产计划，使每天获利最大，并进一步讨论以下3个附加问题： 35元可买到1桶牛奶，买吗？若买，每天最多买多少? 可聘用临时工人，付出的工资最多是每小时几元? A1的获利增加到 30元/kg，应否改变生产计划？ 生产条件(每天)： 背景 用牛奶生产A1和A2两种奶制品 问题： 1桶牛奶 3kgA1 12h 8h 4kgA2 或 获利24元/kg 获利16元/kg x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24×3x1 获利 16×4 x2 原料供应 劳动时间 加工能力 决策变量 目标函数 每天获利 约束条件 非负约束 线性规划模型(LP) 时间480h 至多加工100kgA1 50桶牛奶 每天 基本模型 比例性 可加性 连续性 xi对目标函数的“贡献”与xi取值成正比 xi对约束条件的“贡献”与xi取值成正比 xi对目标函数的“贡献”与xj取值无关 xi对约束条件的“贡献”与xj取值无关 xi取值连续 线性规划模型特征 模型求解 决策变量只有两维，用图解法便于直观把握线性规划的基本性质. x1 x2 O A B C D l1 l2 l3 l4 l5 约束条件 目标函数 z=0 z=2400 z=3360 z=c (常数) ~等值线 c 在B(20,30)点得到最优解. 目标函数和约束条件是线性函数 可行域为直线段围成的凸多边形 目标函数的等值线为直线 最优解一定在凸多边形的某个顶点取得. 总结 线性规划的基本性质 模型求解 软件实现 Ref. 优化建模与LINDO/LINGO软件，谢金星等，清华大学出版社，2012 优化模型 连续优化 整数规划 线性规划 二次规划 非线性规划 LINDO LINGO 模型求解 软件实现 LINGO model: max = 72*x1+64*x2; [milk] x1 + x250; [time] 12*x1+8*x2480; [cpct] 3*x1100; end 以“model:”开始，“end”结束，也可省略不写； 字母不区分大小写； 每个语句以英文的分号结束； 决策变量默认为非负； “=”,“=”与“”,“”等效； [milk]等是为了对各约束条件命名，便于从输出结果中查找相应信息，也可以不命名，软件会自动用数字按顺序对约束条件命名. 模型求解 软件实现 LINGO model: max = 72*x1+64*x2; [milk] x1 + x250; [time] 12*x1+8*x2480; [cpct] 3*x1100; end Global optimal solution found. Objective value: 3360.000 Total solver iterations: 2 Variable Value Reduced Co