《调运方案的优化问题》讲义.doc

《《调运方案的优化问题》讲义.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《调运方案的优化问题》讲义■运输费用是运输企业制定调运方案时必须考虑的内容，表上作业法可以较好地解决这类问题。■表上作业法是通过产销平衡和运价表，将现实中的物资调运问题转化为产销平衡情况下的调运方案选择问题，通过方案的制定、检杳和不断优化，寻求出运输费用垠低的运输路线组合，以对物资调运方案的制定提供参考。表上作业法■寻求运费最小的调运方案■适合产销平衡的运输问题■求解步骤：-列出供求平衡表及运价农-按最小元素法建立初始调运方案-采用位势法计算初始方案的检验数-采用闭冋路法対方案进行调桀与改进-采用位势法对调整方案进行检验1•列出供求平衡表及运价表•3个产地和4个销地的产销量及运价见下表

2、:销地产地B1B2B3B4产量A163255A275842A332973销量23142•找出初始方案•最小元素法-按运价表依次挑选运费小的供需点优先安排供应-“就近运给”，从单位运价表中最小运价开始确定供销关系。-划去该元索所在行或列：・当产大于销，划去该元素所在列・当产小于销，划去该元素所在行-从单位运价表中逐次挑选最小元素销地产地B1B2B3B4产量A1632554275842A332973销量2314•初始方案：A1BI=2,AIB3=1,A1B4=2,A2B4=2,A3B1=O,A3B2=3,Z=383•最优性检验•判定准则-所有的检验数非负・位势法计算检验数Sij=Cij-（

3、Ui+Vf）基变量的检验数为零非基变量的检验数根据公式计算•位势法•基变量（填有运量的方框）的检验数Sij=cij-ui-vj=0,即cij=ui+vj,且令ul=0,计算位势量加和M销地产地BIB2B3B4产量4762321525H□58422A33023973销量2314•位势法（续）•计算非基变量（被划掉的方框）的检验数Sij=cij-ui-vj销地产地B1B2B3B4产量ui4762321525042758422A33023973-3销量2314V/6525•A1B2的检验数S12=-2让幻2从0增到1,可使总运费减少2个单位。4•方案调整与改进——闭回路调整法・选择负检验数绝

4、对值最大的作为进基变量，开始调整・闭回路法-闭冋路画法：从进基变®AlBk所在格开始，沿水平或垂直线向前划，每碰到一个基变量格转90。，继续前进，直到返冋始点。-奇偶点：始点是偶点，依次奇偶相间标注；偶点标“+”，表示运量增加最;奇点标，表示运量减少量。调整量：最小可减少的运杲，即奇点运最的最小值。销地产地BlB2B3B4产量47623A1B22152542758422A33023973销量2314・A1B2进基-鼠小调報量为2,A1B1离基・初始方案调整-偶点的值都加上调幣量-奇点的值都减去调整量-获得一个新的运输方案销地产地B1B2B3B4产量M6321525421r58422A3

5、32973销量2314调整后的方案：A1B2=2,A1B3=1,A1B4=2,A2B4=2,A3BI=2,A3B2=1,Z=345•调整后方案的最优性检验•基变量的检验数Sij=cij-ui-vj=0,IL令ul=0,ITM位势量ui和vj销地B1B2B3B4产量产地所有xij的检验数Sij=cij-ui-v/^0,即得最优解。课堂练习（课后习题和往年期末考试题）