4.1 数学规划.pdfVIP

例1 加工奶制品的生产计划 问题：一奶制品加工厂用牛奶生产A A 两种奶制品，1 1， 2 桶牛奶在设备甲上用12小时加工3公斤A1 ，或在设备乙 上用8小时加工4公斤A A 获利24元/公斤，A 获利16 2 ， 1 2 元/公斤，每天供应50桶牛奶，每天总的工作时间480小 时，在设备甲上至多加工100公斤A1 。试制订生产计 划，使每天获利最大. 并进一步讨论以下三个问题： • 35元可买到1桶牛奶，买吗？若买，每天最多买多少? • 可聘用临时工人，付出的工资最多是每小时几元? • A1的获利增加到30元/公斤，应否改变生产计划？ 例1 加工奶制品的生产计划 1桶 12小时 3公斤A1 获利24元/公斤 牛奶 或 4公斤A 获利16元/公斤 8小时 2 每天： 50桶牛奶 时间480小时 至多加工100公斤A1 制订生产计划，使每天获利最大. • 35元可买到1桶牛奶，买吗？若买，每天最多买多少? • 可聘用临时工人，付出的工资最多是每小时几元? • A1的获利增加到30元/公斤，应否改变生产计划？ 1桶 12小时 3公斤A1 获利24元/公斤 牛奶 或 4公斤A 获利16元/公斤 8小时 2 每天 50桶牛奶 时间480小时 至多加工100公斤A1 决策变量 x 桶牛奶生产A x 桶牛奶生产A 1 1 2 2 目标函数 获利24 ×3x 1 获利16 ×4 x2 Max z x x 72 64 + 每天获利 1 2 原料供应 x1 x2 + ≤50 线性 规划 12 8 x 480x + ≤ 约束条件 劳动时间 1 2 模型 加工能力 3 100x1 ≤ (LP) ,x x 0 ≥ 非负约束 1 2 第四章 数学规划模型 • 4.1 线性规划 • 4.2 单纯形算法 • 4.3 奶制品的加工与生产 • 4.4整数规划 • 4.5非线性规划 • 4.6多 目标规划 教材1：运筹学（第2版）熊伟 机械工业出版社 教材2：数学规划及其应用（第3版）范玉妹徐尔