第二章运输系统分析与优化技术.ppt

第二章运输系统分析与优化;概述;1、运输系统构成;;2、运输系统评价指标;4、运输系统分析的流程;物流服务企业运输系统规划;一、运输方式的选择;1、影响运输方式选择的因素;2、运输方式选择的原则;;3、各种运输方式的合理分工与协调;4、运输方式选择举例;;;;;;例3：（运输方式的选择）某厂拟用集装箱托运甲乙两种货物，有卡车运输和铁路运输两种方式可供选择，每箱体积、质量、可获利润及每种运输方式的托运限制如表所示，问两种货物各托运多少箱，可使获得利润最大？;解：这个问题可以引入一个0-1变量表示对运输方式的选择，设y为0-1变量。;设y为0-1变量，则y= 1 表示选择卡车运输 0 表示选择铁路运输 另外，需要设变量x1、x2分别表示甲、乙两种货物托运的数量，因是以集装箱为运输工具，所以变量应为整数。根据题意，可得到此问题的数学模型为： maxZ=20x1+10x2 5x1+4x2≤24+M(1-y) 20x1+50x2≤130+M(1-y) 7x1+3x2≤45+My 40x1+30x2≤600+My x1、x2≥0，且为整数 y=0,1 M为非常大的正数;例：货物在装车时，如果货物采用汽车运输，则受汽车载重限制，如果货物采用轮船运输，则受轮船载重限制。显然这两个约束条件是互相排斥的，货物可能采用其中一种方式运输，然而不同的运输方式其限制条件是不同的。假设采用汽车运输则约束条件为：5x1+4x2≤24,采用轮船运输则约束条件为：7x1+3x2≤45,为了把这两个约束条件统一到一个问题中，需引入0-1变量y,令 y=;例：设工序B每周工时约束条件为：0.3x1+0.5x2≤150,现在假设工序B还有一种新的加工方式，相应地每周工时约束变成：0.2x1+0.4x2≤120,如果工序B只能从两种加工方式中选择一种，那么，上面两式就成为两个互相排斥的约束条件。;总结：如果有两种方案可供选择，选择第一种方案会有一个约束条件，选择第二个种方案会有另外一个约束条件，此时可考虑引入0-1变量y，设y=1时采用第一种方案，y=0时采用第二种方案，同时两个??束条件再分别加上M(1-y）和M·y。;EXCEL进行运输方式选择问题求解：步骤1：输入表格;步骤2：在表中录入各变量和常量及对应的单元格（X1、X2、y、M=2000）;步骤3：在K13格中输入=SUMPRODUCT(F4:F5,H4:H5);步骤4：在J5格中输入=SUM (1,-H6））;步骤5：在K5格中输入=PRODUCT (I5, J5）;步骤6：在L5格中输入=PRODUCT (I5, H6）;步骤7：下面开始输入约束条件，分别在B9、C9、D9、E9单元格中输入=SUMPRODUCT(B4:B5,H4:H5)、=SUMPRODUCT(C4:C5,H4:H5）、=SUMPRODUCT(D4:D5,H4:H5)、=SUMPRODUCT(E4:E5,H4:H5);步骤8：分别在B11、C11、D11、E11单元格中输入=SUM (B6,K5)、=SUM (C6, L5）、=SUM (D6,K5)、=SUM (E6，L5);步骤9：工具下，点规划求解。;步骤10：设置好目标单元格、可变单元格、约束条件。;步骤11：点击选项按纽，勾选”采用线性模型”和“假定非负”，后点击“确定”。;步骤12：点击求解后给出结果，如果要保存规划求解结果，可点击确定。;练习1、某工序可加工两种零件A、B，按第一种加工方式每件加工时间分别为0.1小时、0.5小时，一周加工总时间不超过150小时，按第二种加工方式每件加工时间分别为0.2和0.4，一周加工时间不超过120小时。已知加工A一件利润为2元，加工B一件利润为2.5元，问，A、B一周各加工多少件使总利润最大？;设y为0-1变量，则y= 1 表示选择第一种方式 0 表示选择第二种方式 另外，需要设变量x1、x2分别表示A、B两种零件加工数量，变量应为整数。Z表示总利润，根据题意，可得到此问题的数学模型为