某市蔬菜调运方案.docxVIP

课程论文 某市蔬菜调运方案 院 系 ：商学院专 业：物流管理年级（班级）：2012级物管（2）班姓 名：学 号:完成日期：2014年 11月25 日  PAGE \* MERGEFORMAT 19  PAGE \* MERGEFORMAT V 摘要 在分析需要解决的问题的基础上，即需要解决某市的蔬菜调运销最小，提出各种假设，进一步分析相关因素，从而建立解决蔬菜分配和运输问题的线性规划模型。利用Excel工具，对数据进行预处理和模型最优化求解，可以很快得求出最优化的分配和运输方案。 对于蔬菜调运销最小需考虑蔬菜调运用和短缺损失两部分的费用总和最小，而在各相关因素分析中，首先想到最短路线问题，决最短路问题可以运用到狄克斯托算法和Excel求解，再在考虑三个批发市场的供应量与8个菜市场的需求量、缺货损失成本及运费等相关因素的基础上，进行模型建立，进而模型求解以及对结果的分析，最后对模型进行优化，提出最终的蔬菜调运方案。 关键字：最短路问题；运输问题；线性规划 Abstract Based on the analysis of the need to address the problem, namely the need to solve the city marketing vegetables adjustable minimum, put forward various hypothesis, further analysis of the related factors, so as to establish the linear programming model to solve the vegetable distribution and transportation problem. Using the Excel tool, pretreatment and optimization model to solve the data, can quickly calculate the optimized allocation and transportation plan. For adjusting marketing vegetables minimum need to consider the sum cost vegetables and shortage of the loss of two part of the minimum, and in the analysis of the relevant factors, the thought of the shortest route problem first, will the shortest path problem can be applied to Dick Stowe algorithm and the solution of Excel, and then considering the related factors of demand, supply of three a group of hair the market with 8 market shortage cost and freight and so on, model is established, and then the solution of the model and the analysis of the results, and finally to optimize the model, put forward the scheme of the final transporting vegetables. Keywords: The shortest path problem; transportation problem; linear programming  PAGE \* MERGEFORMAT VI  PAGE \* MERGEFORMAT VII 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc404892574 1前言  PAGEREF _Toc404892574 \h 1 HYPERLINK \l _Toc404892575 1.1 课程论文的意义  PAGEREF _Toc404892575 \h 1 HYPERLINK \l _Toc404892576 1.2问题重述  PAGEREF _Toc404892576 \h 1