建模污水处理问题.docVIP

JIANGXINORMALUNIVERSITY 期末考试论文(论文) 论文题目： 网上购物怎样更省钱 学生姓名： 易梦影 学　　号： 1004012062 学　　院：　　教育学院 专　　业：　 10级小学教育（综合） 课 程： 数学模型 指导教师： 姓名及职称：　 李玮（讲师） 完成时间：　　　　　　　2013年 基于优化理论的最优网购问题究 摘要 本文通过对最优网购问题中所提供的张三、李四和王五三人网购总订单以及四个购物网站 A、B、C 和 D 相关的商品定价、库存量和折扣等数据进行分析，将问题认定为求解网购者购物应付总费用最小化问题进行建模，本文根据张三、李四和王五的网购总订单数据分析发现三人没有同时购买同一编号商品的现象。表明三人网购时互不影响，因此运用最优规划理论建立了同时适用于三人最优购物方案的特殊求解模型，运用软件编程求解可得出采购的应付总费用分别为 543.01 元 关键词：网络购物；优化理论；最优购物方案； 一、问题提出 - 4 - 1.1 问题背景 - 4 - 1.2 解决问题 - 34- 1.3 问题分析 - 4 - 二、基本假设 - 4 - 三、模型求解与求解 - 5- 四、结果分析与检验 - 7- 五、模型评价 - 7- 模型优点 - 7- 模型缺点 - 7- 改进方法 .. - 7 - 六、参考文献 - 7- 附件 - 8- 一、问题提出 1.1问题背景： 网络购物简单方便，已成为一种购物时尚。购物网站也为了可以吸引更多的顾客，除了常见的打折外。还推出了名目繁多的促销活动。这些活动的规则往往有专门的营销团队根据商品的销售和储藏情况及顾客消费心理来制定。然而，对网民而言，最关心的问题是如何充分利用购物网站的折扣和当前的促销活动以便用尽可能少的钱买到自己喜欢的商品。而对于各种各样的网购方案如何进行选择，直接会影响大网购者的利益。 1.2解决问题： 现仅考虑四个购物网站A、B、C和D，相关的商品的定价、库存情况和折扣见附件1，上述四个购物网站的单个订单的运费分别为5元、10元、10元和15元。张三、李四和王五分别打算购买附件2、附件3和附件4中的物品（一人对应一个附件）。 若购物网站A、B、C和D除了打折之外均无其它促销活动，请你建立一个数学模型帮上述三人分别制定一个尽量省钱的购物方案。 1.3问题分析： 分析发现，一份订单的费用由应付费用由该订单的货款和一次运费组成，一个订单的货款即该订单所有商品售价之和减去该订单的优惠金额。并且一个人在一个网站买同一编号商品即当做一个订单。根据数据发现，三个人同时买的商品中没有相同的商品，表明他们的订单不会相互影响。每个人有四家店可以选择，所需花费最少就是我们要选择一个恰当的方案使得每种商品花费少，因此可以根据这一特殊情况建立一个共同的优化模型。 二、基本假设 1，假设题目所给的数据真实可靠； 2，假设只在A、B、C、D网店购买 3，假设网站上出售的商品都没有质量问题且都可以出售； 4，假设运费不会受地域的差距而改变； 5，假设购物者对网站的信誉都相同，只考虑怎样才能最省钱； 6，假设一个人在一个网站购买同一编号商品不管数量多少均可算做一个订单。 建模求解 以张三为例:i=1 时，买0001商品，带入数值， 这个问题的0-1规划模型可以写成: Min 26.4Aia+29.7Aib+29.7Aic+28.05Aid+5Ba+10Bb+10Bc+15Bd st Aia+Aib+Aic+Aid=2 Aia1 Aib2 Aic1 Aid7 Aia-2Ba0 Aib-2Bb0 Aic-2Bc0 Aid-2Bd0 end gin Aia gin Aib gin Aic gin Aid int Ba int Bb int Bc int Bd OBJECTIVE FUNCTION VALUE 1) 69.40000 VARIABLE VALUE REDUCED COST AIA 0.000000 26.400000 AIB 2.000000 29.700001 AIC 0.000000