线性规划运用举例.pptVIP

线性规划运用举例 汽油调和问题 生产工艺优化问题 多周期动态生产计划问题 …. 整数规划应用举例 整数变量 特殊约束处理 背包问题 集合覆盖问题 固定费用问题 旅行推销商问题 下料问题 … * 1、汽油调和问题 1500 小于等于0.6 大于等于85 85号汽油 1200 小于等于1.0 大于等于80 80号汽油 900 小于等于1.0 大于等于70 70号汽油 销售价格（元/顿） 含硫量 % 辛烷值 产品 例：原点炼油厂生产的70,80,85号三种汽油由三种原料调和而成，且有不同的质量要求，每种原料每日可用量、质量指标、成本以及每种汽油的质量要求和价格见表。该炼油厂如何调和才能使得利润最大？假定调和中的质量指标都符合线性相加关系。 500 1400 0.2 90 重整汽油 1000 900 0.8 78 催化汽油 2000 600 1.5 62 直馏汽油 可用量 （顿/日） 销售价格（元/顿） 含硫量 % 辛烷值 原料 问题分析:最优调和方案 什么原料调入什么产品，调入的数量是多少 目标：调和方案的利润最大 利润=销售收入-调和成本 =产品价格*销售数量-原料成本*用量 变量：产品数量？原料数量？其他量？ j产品生产数量=各原料调入j产品数量和 i原料使用量=i原料调入各个产品的数量和 xij = i原料调入各j产品的数量和 2、生产工艺优化问题 例：