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

交通运输与物流工程专业 运 筹 学 教 程 同济大学 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 运输问题模型建立;1、有时候读书是一种巧妙地避开思考的方法。五月-20五月-20Friday, May 01, 2020 2、阅读一切好书如同和过去最杰出的人谈话。23:00:0923:00:0923:005/1/2020 11:00:09 PM 3、越是没有本领的就越加自命不凡。五月-2023:00:0923:00May-2001-May-20 4、越是无能的人，越喜欢挑剔别人的错儿。23:00:0923:00:0923:00Friday, May 01, 2020 5、知人者智，自知者明。胜人者有力，自胜者强。五月-20五月-2023:00:0923:00:09May 01, 2020 6、意志坚强的人能把世界放在手中像泥块一样任意揉捏。01 五月 202011:00:09 下午23:00:09五月-20 7、最具挑战性的挑战莫过于提升自我。。五月 2011:00 下午五月-2023:00May 01, 2020 8、业余生活要有意义，不要越轨。2020/5/1 23:00:0923:00:0901 May 2020 9、一个人即使已登上顶峰，也仍要自强不息。11:00:09 下午11:00 下午23:00:09五月-20 10、你要做多大的事情，就该承受多大的压力。5/1/2020 11:00:09 PM23:00:0901-五月-20 11、自己要先看得起自己，别人才会看得起你。5/1/2020 11:00 PM5/1/2020 11:00 PM五月-20五月-20 12、这一秒不放弃，下一秒就会有希望。01-May-2001 May 2020五月-20 13、无论才能知识多么卓著，如果缺乏热情，则无异纸上画饼充饥，无补于事。Friday, May 01, 202001-May-20五月-20 14、我只是自己不放过自己而已，现在我不会再逼自己眷恋了。五月-2023:00:0901 May 202023:00