数学模型优化模型.ppt

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000 进一步讨论以下3个附加问题： 若用35元可以买到一桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 3) 由于市场需求变化，每公斤 增加到30元，应否改变生产计划？ 例1给出的 ， 两种奶制品的生产条件、利润、及工厂的“资源”限制全都不变，为增加工厂的获利，开发了奶制品的深加工技术： 用2小时和3元加工费，可将1公斤 加工成0.8公斤高级奶制品 ，也可将1公斤 加工成0.75公斤高级奶制品 ，每公斤 能获利44元，每公斤 能获利32元。试为该工厂制订一个生产销售计划，使每天的净利润最大。并讨论以下问题： 若投资30元可以增加供应1桶牛奶，投资3元可以增加1小时劳动时间，应否做这些投资？若每天投资150元，可赚回多少？ 设每天销售 公斤 ， 公斤 ， 公斤 ， 公斤 ，用 公斤 加工 ， 公斤 加工 。 基本模型： 线性规划* 比例性 每个决策变量对目标函数的“贡献”，与该决策变量的取值成正比；每个决策变量对每个约束条件右端项的“贡献”，与该决策变量的取值成正比。 可加性 各个决策变量对目标函数的“贡献”，与其它决策变量的取值无关；各个决策变量对每个约束条件右端项的“贡献”，与其它决策变量的取值无关。 连续性 每个决策变量的取值是连续的。 * 李明远 内蒙古财经学院 Email:lmy@imfec.edu.cn 优化模型 工厂定期订购原料，存入仓库供生产之用；车间一次加工出一批零件，供装配线每天生产之需；商店成批购进各种商品，放在货柜里以备零售；水库在雨季蓄水，用于旱季的灌溉和发电。 优化模型之 存贮模型 显然，这些情况下都有一个贮存量多大才合适的问题。存贮量过大，存贮费用太高； 存贮量太小，会导致一次性订购费用增加，或不能满足及时满足需求。 不允许缺货的存贮模型 配件厂为装配线生产若干各种部件，轮换生产不同的部件时因更换设备要付生产准备费（与生产数量无关），同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。 今已知某一部件的日需求量100件，生产准备费5000元，贮存费每日每件1元。如果生产能力远大于需求，并且不允许出现缺货，试安排该产品的生产计划，即多少天生产一次（称为生产周期），每次产量多少，可使总费用最小。 问题分析 尝试计算一下： 平均 (元/天) 总计(元) 贮存费(元) 产量(件/天) 周期(天) 2550 127500 122500 5000 50 950 9