5.运筹学之运输问题(胡运权版).docVIP

第六章 运输问题 运输问题依然属于线性规划问题的范畴，但是由于其约束方程组的系数矩阵具有特殊的结构，因而可以找到一种比单纯形表更简便的求解方法，正是基于此，运输问题从线性规划中单列出来进行讨论。本章分为两大部分，前三节介绍求运输问题单纯形方法——表上作业法，第四节重点介绍运用EXCEL电子表格模型解决运输问题。 §1 运输问题的模型与性质 1.1运输问题模型 运输问题的一般提法是这样的：某种物资有若干个产地和销地，若已知各个产地的产量、各个销地的销量以及各产地到各销地的单位运价（或运输距离）。问应如何组织调运，才能使总运费（或总的运输量）最省？ 将此问题更具体化，假定有个产地，个销地， ——第产地的供应量，=1，2，…，。 ——第销地的需求量，=1，2，…，。 ——从产地到销地的单位运费，=1，2，…，，=1，2，…，。 ——产地到销地的调运数量。 则该问题为求解最佳调运方案，即求解所有的值，使总的运输费用 达到最少。决策变量为。 该问题的数学模型形式为： ， =1，2，…，。 ， =1，2，…，。 0 ，对所有的，。 根据该问题中总需求量与总供应量的关系，可将运输问题分为两类： 1、当 = 时，为平衡型运输问题；