- 1、本文档共42页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学杨武影像科学与技术实验室东南大学计算机学院第三章运输问题第三章之第一节运输问题的数学模型典型问题描述个产地产量为个销地销量为由运价是问如何调运使运费最少若产量等于销量即称为产销平衡运输问题否则为产销不平衡问题网络图表示运输表表示运输表销地产量产地销量产销平衡下的数学模型设为从到的运量建立数学模型系数矩阵行行列列列注有个决策变量个约束条件个相互独立因此基变量只有个基在运输表中的表示一个基应占表中的格构成基的同行同列格子不能构成闭回路一个基在表中所占的个格子应包括表的每一行和每一列非基列向量的
运 筹 学
杨 武
影像科学与技术实验室
东南大学计算机学院
yangwu@seu.edu.cn
第三章
运输 问题
第三章之第一节
运输问题的数学模型
典型问题描述
m 个产地A (i =1,2,… m),产量为a ( i =1,…m );
i i
n 个销地B (j =1,…n),销量为b (j =1,…n );
j j
由A→B 运价是c 问如何调运使运费最少?
i j ij,
n m
b a
∑ ∑
若产量等于销量,即 j i
j 1 i 1
称为产销平衡运输问题,否则为产销不平衡问题
• 网络图表示
• 运输表表示
运输表
销地
B1 B2 … Bn 产量
产地
A c c … c a
1 11 12 1n 1
A c c … c a
2 21 22 2n 2
… …
A c c … c a
m m1 m2 mn m
销量 b1 b2 … bn
产销平衡下的数学模型
设x 为从A 到B 的运量,建立数学模型:
ij i j
m n
min z ∑∑c x
ij ij
i 1 j 1
m
∑xij bj , j 1,2, , n
i 1
n
∑xij ai , i 1,2, , m
j 1
x ≥0
ij
文档评论(0)