运筹学 运输和指派问题.pptVIP

第4章 运输问题和指派问题 运输问题和指派问题是实际中碰到的比较常见 的一类线性规划问题,它们在变量的取值、约束条 件的系数矩阵等具有一定的特殊性,所以可以找到 比单纯形法更为简便的求解方法。  4.1运输问题模型及表上作业法求解 产销平衡的运输问题 单位运价表(c ∑∑cx A2 C21C2 Cmn 产销平衡表(决策变量x=0或1) 产 A2X21X22 mxM Annam 销量b1b  运输问题的表上作业法 表上作业法是一种简便而有效的方法,实质是单纯 形法 ■例4.1某公司下属有三个加工厂A1,A2,A3生产化肥负责供 应B1,B2,B3,B4四个地区所需化肥,各厂化肥产量及各地 区所需化肥、各化肥厂到各地区所的运输距离见下表 单位运价表(元) 产销平衡表 运量\地 14 410:9 AAA x13x14  单位运价表 给出初始解 销」BB2B3B产量 AAA 11310 ■给出初始解有西北 928 角法、最小元素法 74|105 和voge法我们只销量 介绍比较简单的最 最小元素法初始方案 小元素法 ■步骤:在产销平衡的 前提下运价低的优A(m(07 先安排调运 (2)(8)4 A3(()(0(9 销量3  解的最优性检验 位运价表 (1)把产销平衡表中初始方案中//4