工件加工.docVIP

魅力数模　　美丽师大PAGE PAGE 1浙江师范大学第五届数学建模竞赛(同梦杯)数学建模竞赛试题工件加工的排序问题（A）计划排序问题中的车间作业问题，研究n个工件在m台机器上有序的加工问题，每个工件都有完工的日期（DD，Due date）,加工的时间（PT，Processing time）和工件的价值（VAL，Value if job is selected）.车间作业计划研究一个工厂生产工序的计划和安排，需要计划与合理安排各个工件在这些机器上加工的先后次序，即拟订加工工序，通过各个工件在各种机器上加工次序的合理安排，使得完成这批工件加工任务所需的总时间最省（注：总时间即为各个零件的加工时间和加工其他零件时它们等待时间之和）或要求整个选择加工的工件价值最大。有一个工厂现在有12种工件（编号为工件1，工件2，…，工件12）需要在车床，钻床，铣床几种不同的设备上加工。考虑下面的工件加工的排序问题：这12种工件都要求在车床上加工，车床一次只能加工一种工件，这12种工件加工所需时间，每个工件的完工时间和每个工件的价值如表（1）所示：工件加工时间（h）完工时间(h)工件价值12.89823.27.5431.215164423352.710760.9222072.5171783.3331191.7771026255124.71118表（1）不考虑工件的完工时间和工件的价值，为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。由于工件必须在它们要求的时间内完工，按照表（1）的数据，为该工厂安排选择加工工件的种类及加工的次序，使得整个选择加工的工件价值最大。建立数学模型并给出相应的算法。如果这12种工件都要求先在车床上加工，然后再在钻床上加工（即工件在钻床加工之前必须先在车床上加工过），每种机器一次只能加工一种工件，这12种工件加工所需时间如表（2）所示： 工件车床加工时间（h）钻床加工时间(h)12.8423.21.331.21.8442.252.7360.94.572.51.783.32.591.74.5102.52.5113.63.8124.71.9 表（2）为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。 如果这12种工件都要求先在车床上加工，然后再在钻床上加工，最后再在铣床上加工，每种机器一次只能加工一种工件，这12种工件加工所需时间如表（三）所示：工件车床加工时间（h）钻床加工时间(h)铣床加工时间(h)12.84323.21.3131.21.82.5442.21.352.731.860.94.5272.51.73.683.32.50.891.74.51102.52.51.1113.60.91.3124.71.90.7表（3）为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。对于上述问题你做出的数学模型和相应的算法给出评价。并将模型推广到n个工件在m台机器上加工的一般的工件排序问题，给出你的想法和解决问题的思路。药物杀灭水虫效果分析（B）某地区某水域出现了水虫对人体有伤害。为此，某实验小组在某实验室选用了某药物进行了一项研究。通过对该药物浓度、温度和浸泡时间的不同组合来观察不同情况下药物的杀虫效果，实验数据如下表一所示。试建立数学模型对药物杀灭水虫效果进行分析。表一 不同浓度（mg/L）、不同时间、不同温度药物杀水虫实验结果死亡率(%)温度 时间死亡率(%)温度浓度 24h48h72h96h20253020253020253020253010．0012324638909660100100821001005．0010183826809432100100641001002．508121614488616100100401001001．254121610327614461004068980．62528108304812209216361000．3125266482481642826100清水0200400062218