线性规划运用举例.pptxVIP

线性规划运用举例;1、汽油调和问题;问题分析:最优调和方案 什么原料调入什么产品，调入的数量是多少 目标：调和方案的利润最大 利润=销售收入-调和成本 =产品价格*销售数量-原料成本*用量 变量：产品数量？原料数量？其他量？ j产品生产数量=各原料调入j产品数量和 i原料使用量=i原料调入各个产品的数量和 xij = i原料调入各j产品的数量和 ;2、生产工艺优化问题;3、多周期动态生产计划问题;整数规划应用举例;1、整数变量;项目投资问题;2、特殊约束处理;3、排班问题;4、背包问题;5、集合覆盖问题;6、固定费用问题;例：服装厂可生产西服，衬衫和羽绒服。生产不同服装要使用不同设备，该厂可从租赁公司租用这些设备。假定市场需求不成问题，服装厂每月可用人工工时为2000小时，该厂如何安排生产可使每月利润最大。设备租金和其它经济参数见下表：;7、旅行推销商问题（TSP）;地区; 2.9m 钢筋架子100个，每个需用 2.1m 各1，原料长7.4m 1.5m 求：如何下料，使得残余料头最少。 解：首先列出各种可能的下料方案； 计算出每个方案可得到的不同长度钢筋的数量及残余料头长度； 确定决策变量； 根据下料目标确定目标函数； 根据不