海产品加工问题.docVIP

海 产 品 加 工 问 题 一、摘要：海产品加工问题在生活中很常见，跟人们的生活息息相关，解决了生产加工顺序，可以在相同的时间的成本下提高收益，具有非常重要的意义!本题根据已知数据，结合问题中的要求，我们使用EXCEL，基于WSPT规则对原数据进行了权数排序，得到的序列即为粗略的加工顺序，在此基础上可以用试探法进行改进，也得到了较好的结果。 关键词：最优排序、WSPT规则、试探性改进。 二、问题重述： 海产品加工问题海产品加工厂新到33批海鲜产品需要立即做分拣、包装与冷冻处理，设每批产品都有一个时限，如果在此期限之前完成分拣、加冰包装，则产品可以作为特级海鲜出售，超过时限则需冷冻后作为普通冷冻海鲜出售。产品的加工时间（包括分拣、加冰包装）、期限和售价如下表，设每批产品的加工过程不允许中断，即一批产品加工过程中不能插入其他批次产品的加工，求总价值损失最小的加工顺序。1. 选择适当的决策变量，写出海产品加工问题的数学规划，并利用数学软件求解。2. 针对海量数据问题，设计海产品加工厂产品加工顺序的计算方法（要求实用，可以是近似算法），并说明合理性（参考算法需要说明出处）；3. 分析你所设计算法是否保证计算结果为精确最优解（对比数学软件计算结果与你自己所设计算法计算结果的差异）；4. 对以上33批产品