[教育]M04数学规划模型xfc.pptVIP

第四章 数学规划模型 4.1 奶制品的生产与销售 4.2 自来水输送与货机装运 4.3 汽车生产计划 4.7 背包问题 4.8 图与网络最短路径问题 y 数学规划模型 实际问题中 的优化模型 x~决策变量 f(x)~目标函数 gi(x)?0~约束条件 多元函数条件极值 决策变量个数n和 约束条件个数m较大 最优解在可行域 的边界上取得 数学规划 线性规划 非线性规划 整数规划 重点在模型的建立和结果的分析 企业生产计划 4.1 奶制品的生产与销售 空间层次 工厂级：根据外部需求和内部设备、人力、原料等条件，以最大利润为目标制订产品生产计划； 车间级：根据生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制订生产批量计划。 时间层次 若短时间内外部需求和内部资源等不随时间变化，可制订单阶段生产计划，否则应制订多阶段生产计划。 本节课题 例1 加工奶制品的生产计划 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 50桶牛奶 时间480小时 至多加工100公斤A1 制订生产计划，使每天获利最大 35元可买到1桶牛奶，买吗？若买，每天最多买多少? 可聘用临时工人，付出的工资最多是每小时几元? A1的获利增加到 30元/公斤，应否改变生产计划？ 每天： 1桶牛奶 3公