2021年管理运筹学运输问题讲义.ppt

文档介绍：第三章 运输问题
Transportation Problem
*
管理运筹学运输问题
*
本节内容提要
运输问题的数学模
表上作业法
*
管理运筹学运输问题
*
运输问题的数学模型
A1
Ai
Am
产地
产量
销地
B1
Bj
Bn
销量
*
管理运筹学运输问题
*
例：某运输问题的资料如下：
单位 销地
运价
产地
产量
2
9
10
2
9
1
3
4
2
5
8
4
2
5
7
销量
3
8
4
6
一、运输问题的数学模型
*
管理运筹学运输问题
*
*
管理运筹学运输问题
*
数学模型的一般形式

已知资料如下：
单 销
产 量
产地
产
量
销 量
运价
供需平衡
*
管理运筹学运输问题
*
当产销平衡时，其模型如下：
Ai的产品全部供应出去
Bj的需求全部得到满足
产销平衡的运输问题必定存最优解.
*
管理运筹学运输问题
*
当产大于销时，其模型是：
*
管理运筹学运输问题
*
当产小于销时，其模型是：
*
管理运筹学运输问题
*
m
n
*
管理运筹学运输问题
*