运筹管理学 化工厂粘合剂生产问题.pptVIP

* * 运筹管理学 化工厂粘合剂生产问题 第一页，共9页。 一、案例及问题简述 某化工厂要生产两种黏合剂A B，生产1升A需要20分钟，生产1升B需要25分钟，两种黏合剂使用同一种树脂作为原料 1升该树脂可以制造1升A或者1升B，树脂保质期为两周，库存300升 正常工作日为5天，每天8个工时 工厂期望达到以下不同优先权的目标： 第一优先权： 目标1：工厂满负荷运转 目标2：加班时间控制在20工时以内 第二优先权 目标3：至少生产100升A 目标4：至少生产120升B 第三优先权 目标5：使用完所有的树脂 第一二优先权对应的两个目标重要程度相同 第二页，共9页。 二、建立模型 设生产XA升黏合剂A XB升黏合剂B P1 P2 P3分别对应第1 第2 和第3优先权 分析P1，对应两个目标： 1 工厂满负荷运转 2：加班时间控制在20工时以内 因为树脂的保质期是两周(5*8*60*2=4800分钟) 目标1即工时不能低于4800分钟，也就是d1-最小 目标2即工时不能超过4800+1200（20工时）=6000分钟，即d2+最小 约束条件 第三页，共9页。 二、建立模型 分析P2，对应两个目标： 1 至少生产100升A 2：至少生产120升B 即也就是d3-+d4-最小 约束条件 第四页，共9页。 二、建立模型 分析P3，对应1个目标：使用完所有的树脂 因为树脂不可能超量使用，也就