网上购物中的数学问题

《网上购物中的数学问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、刘家伟11财管一班201110440102网上购物中的数学问题摘要当今社会，网购已成为一种常见的消费方式.随着物流行业的兴盛，如何用最短的时间，最节约成本的方案，完成送货任务显得尤为重要.针对本案例，我们采用了大量的科学分析方法，并进行了多次反复验证，得出如下结果：1：根据所给问题及有关数据，我们将题目中给出的城市，及其之间的线路可看成一个赋权连通简单无向图，采用了求这个图最小生成树的办法，求出最优线路.在此基础上，我们通过观察分析计算对上述结果进行修正，得出最终结果.2：根据所给问题，我们发现当货物不能一次送完时，中途需

2、返回取货，而返回路径当然越短越好，可通过求途中两点最短路径的方法求出.关键字：送货线路优化、赋权连通简单无向图、Excel、最小生成树.一、问题重述现今社会网络越来越普及，网购已成为一种常见的消费方式，随之物流行业也渐渐兴盛，每个工厂为了自身的发展需要以最快的速度及时将产品送达所需单位，现有实业公司，该实业公司生产专业生产某专用设备产品，专用设备产品该每件重达5吨（其长5米，宽4米，高6米），该实业公司库房设在北京，所有货物均由一货机送货，该机种飞机翼展88.40米（机身可用宽20米），机长84米（可用长50米），机高18

3、.2米（可用14米），最多可装载250吨货物，起飞全重达600吨，平均速度为900公里/小时）将货物送至全国各个省辖市（图1所示红色圆点，除北京之外共19个省辖市），假定货机只能沿这些连通线路飞行，而不能走其它任何路线；但由于受重量和体积限制，货机可中途返回取货.经过的各个省市都要一定的停靠费用和停靠时间（停靠时间为常量2小时），假设经过某个省市的停靠费用为：停靠费用=5000元×该省市的消费指数；问题1：若图示中19个省辖市每个省辖市只要一件产品请设计送货方案，使所用时间最少，标出送货线路.问题2：若图示中19个省辖市需

4、求量见表1，请设计送货方案，使所用时间最少.问题3：若该实业公司为了花费最少，针对问题1和问题2分别求出花费、标出送货线路.表1省辖市新疆青海宁夏云南北京湖南海南福建台湾吉林需求量（件）13540103498刘家伟11财管一班201110440102消费指数1.21.11.051.31.91.41.71.61.91.2省辖市甘肃西藏重庆内蒙古河南广西香港江苏上海黑龙江需求量（件）79125456973消费指数1.31.01.51.21.31.21.81.51.81.3二、基本假设1.假设货物在存放中，货物与货物之间无空隙.

5、2.飞机在出行送货期间，无天气突变等突发状况.3.飞机自身无任何故障，并且在空中始终以平均速度为900公里/小时.4.假定货机只能沿着图中的连通路线飞行，而不走其他的路线.三、符号说明在地图上城市可以用点表示如北京可用A4表示，详细见下表.刘家伟11财管一班201110440102符号城市符号城市A1黑龙江A11青海A2吉林A12重庆A3内蒙古A13湖南A4北京A14福建A5上海A15台湾A6江苏A16香港A7河南A17海南A8宁夏A18广西A9甘肃A19云南A10新疆A20西藏AiAj：点Ai到点Aj的线段权（1）：表示

6、题目中给出的两城市之间的权，如北京—上海（A1A5）的权（1）为9.权（2）：表示通过两城市之间路程所花费的时间，如北京—上海（A1A5）的权（2）为9*100/900+2=3（小时）权（3）：表示通过两城市之间路程的花费，如北京—上海（A1A5）的权（3）为9*2500+1.85*5000=31750（小时），1.85为两城市指数的平均值.V：A1，A2，A3，A4，A5，A6，A7，A8，A9，A10，A11，A12，A13，A14，A15，A16，A17，A18，A19，A20的集合.E：A1A2，A1A3，A1A5

7、，A1A6，A2A4，A3A10，A4A10，A4A12，A4A13，A4A16，A4A5，A4A7，A5A14，A5A15，A6A14，A6A8，A7A10，A7A12，A7A19，A8A9，A9A11，A10A11，A10A19，A10A20，A11A12A，12A18，A13A16，A13A17，A17A18，A19A20的集合.W：V中点之间的权（2）的集合，则G=（V，E，W）表示赋权连通简单无向图M：V中点之间的权（3）的集合，则F=（V，E，M）表示赋权连通简单无向图四、问题的分析当今社会，网购已成为一种常见

8、的消费方式.随着物流行业的兴盛，如何用最短的时间，最节约成本的方案，完成送货任务显得尤为重要.针对本案例，城市可以看成点，而他们之间的连线既可以看成是时间，也可以看成成本，那么就构成了两个赋权连通简单无向图，这个问题就转化成求这两种情况下，两种图的最小生成树问题.刘家伟11财管一班20111044010