上述模型是一个线性规划问题。但是 其结构很特殊,特点如下: 1变量多(mn 结构 简单。 技术系数矩阵A
上述模型是一个线性规划问题。但是 其结构很特殊，特点如下： 1.变量多（mn 个），但结构 简单。 技术系数矩阵 1 1 1 1 A= 1 1 1 1 1 1 1 1
2m+n个约束中有一个是多余的(因为其间含 布个平衡关系式∑4=∑b 所以R(A=m+n-1,即解的mn个变量中基变量 为m+n-个
i j a b = 2.m+n个约束中有一个是多余的（因为其间含 有一个平衡关系式 ） 所以R(A)=m+n-1，即解的mn个变量中基变量 为m+n-1个
运输问题的解法 运输问题仍然是线性规划问题,可以用 线性规划法中的单纯形法来解决。但是: 1运输问题所涉及的变量多,造成单纯 形表太大; 2若把技术系数矩阵A中的0迭代成非0, 会使问题更加复杂。 以上两个原因使得我们不得不利用运输 问题的特点设计出它的特殊解法——一表 上作业法
三.运输问题的解法 运输问题仍然是线性规划问题，可以用 线性规划法中的单纯形法来解决。但是： 1.运输问题所涉及的变量多，造成单纯 形表太大； 2.若把技术系数矩阵A中的0迭代成非0， 会使问题更加复杂。 以上两个原因使得我们不得不利用运输 问题的特点设计出它的特殊解法——表 上作业法