大型超市购物篮分析.docxVIP

2.2 问题二的分析 要分析说明 999 中商品中哪些商品是被最频繁同时购买的， 并找出尽可能多的商品 被频繁同时购买，就要先根据问题一所给附件 1 中的购买记录和问题一的模型，得出多 种商品之间的关联度。在遗传算法的基础上，运用贪婪算法对所得数据结果进行分类计 算。 贪婪算法（Greedy algorithm）是一种对某些求最优解问题的更简单、更迅速的设计 技术。用贪婪设计算法的特点是一步一步地进行，常以当前为基础根据某个优化测度作 最优选择，而不考虑各种可能的整体情况。它采用自顶向下、以迭代的方法做出相继的 贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，可得到问题 的一个最优解。 问题二已知多种商品间关联度的数据结果， 因此运用贪婪算法可将本问逐步简化为 规模更小的问题。 2.3 问题三的分析 要给出一种初步的促销方案，使超市的效益进一步增大，就要先计算出 999中商品 各自给超市带来的利润，并综合商品的自身特质和顾客的喜好。要求根据问题一、问题 二建立的模型，求解问题三。 问题三属于方案题，不仅要计算统计客观数据，而且要综合多种因素考虑，并结合 实际情况给出合理切实际的方案。 运用Matlab 计算出各种商品组合的利润， 包括单个利 润、组合利润和总利润。按照最优原则，选择符合条件的最优商品，结合问题一、问题 二中的商品关联度和商品频繁购买数，选出综合最