资源大小: 265KB
发布时间: 2009-09-06
文件格式: doc
下载次数: 2
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

本文是基于送货策略问题的数学模型。即在给定送货地点和给定设计规范的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。本文主要从最短路经和费用最省两个角度解决该问题,建立了两个数据模型。对于问题一,利用“图”的知识,将送货点抽象为“图”中是顶点,由于街道和坐标轴平行,即任意两顶点之间都有路,建立单回路运输模型。在此模型中,将两点之间的路线权值赋为这两点横纵坐标之和。如 两点,则权值为 ,从而计算出距离矩阵。利用Dijkstra算法和 Floyd算法求出结果如下:需要5个业务员,每个业务员的运行线路如下


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。