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

关于运筹管理学化工厂粘合剂生产问题一、案例及问题简述某化工厂要生产两种黏合剂AB，生产1升A需要20分钟，生产1升B需要25分钟，两种黏合剂使用同一种树脂作为原料1升该树脂可以制造1升A或者1升B，树脂保质期为两周，库存300升正常工作日为5天，每天8个工时工厂期望达到以下不同优先权的目标：第一优先权：目标1：工厂满负荷运转目标2：加班时间控制在20工时以内第二优先权目标3：至少生产100升A目标4：至少生产120升B第三优先权目标5：使用完所有的树脂第一二优先权对应的两个目标重要程度相同第2页,共10页，星期六，2024年，5月二、建立模型设生产XA升黏合剂AXB升黏合剂BP1P2P3分别对应第1第2和第3优先权分析P1，对应两个目标：1工厂满负荷运转2：加班时间控制在20工时以内因为树脂的保质期是两周(5*8*60*2=4800分钟)目标1即工时不能低于4800分钟，也就是d1-最小目标2即工时不能超过4800+1200（20工时）=6000分钟，即d2+最小约束条件第3页,共10页，星期六，2024年，5月二、建立模型分析P2，对应两个目标：1至少生产100升A2：至少生产120升B即也就是d3-+d4-最小约束条件第4页,共10页，星期六，2024年，5月二、建立模型分析P3，对应1个目标：使用完所有的树脂因为树脂不可能超量使用，也就是就是最小约束条件第5页,共10页，星期六，2024年，5月二、建立模型由此得到,本题的目标规划模型是约束条件第6页,共10页，星期六，2024年，5月三、解决方案XA100XBO200300100200300习题要求使用图解法，首先考虑P1有以下约束条件:第7页,共10页，星期六，2024年，5月三、解决方案XA100XBO200300100200300在实现目标P1的前提下，考虑P2有以下约束条件:第8页,共10页，星期六，2024年，5月三、解决方案XA100XBO200300100200300实现目标P1P2的前提下，考虑P3有约束条件:第9页,共10页，星期六，2024年，5月*感谢大家观看第10页,共10页，星期六，2024年，5月