《运筹学》课程教学资源（PPT课件讲稿）第三章 特殊的线性规划——运输问题（3.2）运输问题的表上作业法

上海交通大学：《线性规划与非线性规划》教学资源_第3章 运输问题 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例

上海交通大学：《线性规划与非线性规划》教学资源_第3章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法

天水师范学院：运输问题的线性规划（运输问题）

物资最佳调运问题是属于线性规划的一种特殊类型——运输问题。它的解法很多，在这一章里将介绍两种求解方法-----------表上作业法和图上作业法

上海交通大学：《运筹学》教学资源（课程讲义）第二章 运输问题和指派问题

§1 线性规划 §2 运输问题(产销平衡) §3 指派问题 §4 对偶理论与灵敏度分析 §5 投资的收益和风险

3.1运输问题的典例和数学模型 一、典例: 某食品公司经营糖果业务,公司下设三个工厂A1、A2、A3,四个销售门市部B1、B2、B3、B4。已知每天各自的生产量、销售量及调运时的单位运输费用情况。问:如何调运可使总费用最小?

中每行、每列都至少有一个0。显然如能找到运输问题的一个可行解X,具下述性质: 所有X>0的地方,运费C=0,则这个可行解一定是最优解。 那么如何找具有上述性质的可行解呢?设想在C1=0的地方A与B有一条边相连,对有边相 连的二点实行足量分配,可得一方案

第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论