物流配送与任务指派优化策略.pptVIP

;【例1】现有A1，A2，A3三个产粮区，可供应粮食分别为10，8，5(万吨)，现将粮食运往B1，B2，B3，B4四个地域，其需要量分别为5，7，8，3(万吨)。产粮地到需求地的运价(元/吨)如表1所示，问怎样安排一种运送计划，使总的运送费用最少。;设xij(i=1,2,3；j=1,2,3,4)为i个产粮地运往第j个需求地的运量，这么得到以下运送问题的数学模型：;;【解】设xij(i=1,2,3；j=1,2,3,)为第i台机床加工第j种零件的数量，则此问题的数学模型为;运送问题的普通数学模型;设平衡运送问题

的数学模型为：;;x11;设平衡运送问题的数学模型为：;运送单纯形法也称为表上作业法，是直接在运价表上求最优解的一种方法，它的环节是：;初始基可行解确实定;Bj

Ai;【例4】求表7给出的运送问题的初始基本可行解．;表8;初始基本可行解可用以下矩阵表示;求出一组基可行解后，判断其是否最优，仍然是用检验数来判断，记xij的检验数为λij，由第一章知，求最小值的运送问题的最优鉴别准则是：;【解】用最小元素法得到以下一组基本可行解;只求非基变量的检验数：;Bj

Ai;2．位势法求检验数:位势法求检验数是依据对偶理论推导出来的一种方法。;加入松驰变量λij将约束化为等式:;【例6】用位势法求例7给出的