线性规划的运输问题求解方法介绍，夹带部分整数规划

一、运输问题

运输问题的基本特征在于规划的双方，一方作为资源的提供方为n个需求方提供物资，另一方作为需求方接受来自m个资源提供方的物资，因此在整个问题中就出现了m*n个决策变量，这类供给-需求的问题统称为运输问题，其目的在于达到供给-需求的平衡。

特点

1.运输问题的 m+n 个等式约束方程中只有 m+n-1 个是线性无关的

2.m*n个变量中，选取 m+n-1 个变量构成变量组，则该变量组能成为基本变量组的条件是，组中不存在闭合回路

3.运输问题表中非基变量队以唯一一条闭回路，且该回路除该非基变量外，其余顶点均为基变量

4.若供给量和需求量均为整数，那么任意基本解的取值都为整数

二、求解（表上作业）

1.西北角法

2.最小元素法

用以上两种方法求得最优解后，利用位势法求解个变量检验数 r_ij=c_ij-(u_i+v_j)，再利用转轴规则，对表中的闭合回路进行修改，最终使结果达到要求