交通运输与物流工程专业 .pptx

交通运输与物流工程专业 运 筹 学 教 程 同济大学 交通运输工程学院 2006;第三章 运输问题;3.1 运输问题及其数学模型;B1 , B2 , … , Bn; 设 Xij表示从产地Ai调运至销地Bj的货物量 i=1,2,…,m; j=1,2,…,n，则运输问题的 （LP）模型如下： min z = j=1,2,…,n i=1,2,…,m Xij=0;B1 , B2 , … , Bn;B1 , B2 , … , Bn;2;（LP）模型;B1;B1;3.2 运输问题基本理论;二、运输问题的对偶问题;三、运输问题的基本定理;（二）基本定理 定理1：运输问题的(m+n)个约束方程中只有(m+n-1)个独立方程，而且任意一组(m+n-1)个方程都是相互独立的。 ; 定理2：运输问题中变量组E（包含m+n-1个变量)能够构成基本变量组XB的充要条件： 变量组E中不存在闭回路。 定理3：设E为运输问题的一基本变量组XB，若变量Xij?E，则变量组“{Xij} ? E”（包含m+n个变量）一定存在唯一一条闭回路。 定理4：如果运输问题中均是整数，则其任意基本解中各变量的取值均为整数。;3.3 运输问题表上作业法;8;3.3.1 初始基本可行解的求法_最小元素法;;;;;; 5;5; 5; 5; 5; 5;v4=0;位势法(2);位势法(3);位势法(4);位势法(5);位势法(6);位势法(7);位势法(8);位势法(9);位势法(10);位势法(11);位势法(12);位势法(13);x31进基, min{x21,x33}=min{8,6}=6, x33离基;转轴运算,重新计算检验数,确定进基、离基变量;转轴运算, 重新计算检验数;3.4 运输问题模型建立;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。7月-207月-20Saturday, July 25, 2020 10、人的志向通常和他们的能力成正比例。08:16:4708:16:4708:167/25/2020 8:16:47 AM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。7月-2008:16:4708:16Jul-2025-Jul-20 12、越是无能的人，越喜欢挑剔别人的错儿。08:16:4708:16:4708:16Saturday, July 25, 2020 13、志不立，天下无可成之事。7月-207月-2008:16:4708:16:47July 25, 2020 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other famous sights. If Id gone alone, I couldnt have seen nearly as much, because I wouldnt have known my way about. 。25 七月 20208:16:47 上午08:16:477月-20 15、会当凌绝顶，一览众山小。七月 208:16 上午7月-2008:16July 25, 2020 16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2020/7/25 8:16:4708:16:4725 July 2020 17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。8:16:47 上午8:16 上午08:16:477月-20