五、 对最优的运输方案的几点解释(领会)P106
(1) 求解的目标是整体最优而不是某个局部最优
(2) 最优的运输方案并不是只有一个
六、 修正分配法(位势法)(领会)P106
1.程序:
(1) 先把用西北角当求得的最初的运输方案图进行一些改进:顶上加一行,左侧例加一列,值根据每个数字格的单位运输费用分配给每列或每行的位势值
(2) 计算最初的运输方案中各空格的改进指数,改进指数亦称检验数或位势差
位势差:理论位势和实际位势。位势差这样求得:实际位势的列向位势 – 理论位势的列向位势
即(公式)
选绝对值最大的负改进指数所在空格作为调整格,在改进路线中,挑选是负号格的最小运量为调整运量,并对该方案的R值和K值也作调整,重复以上步骤至最优
2.修正分配法与闭合回路法的关系
(1) 修正分配法以闭合回路法为基础
(2) 在判断某个方案是否最优时,前者比后者简单,修正分配法只需对一个空格而不必对所有空格寻求闭合的改进路线
需要量不等于供应量的运输问题P112
一、 需求量小于供应量的运输问题(综合应用)P112
方法:虚设一个需求量;虚设的需求点的需求量 = 总供应量 – 总需求量;任何一个供应点到虚设的需求点的单位运费都等于0.
二、 需求量大于供应量的运输问题(综合应用)P114
方法:虚设一个供应点;虚设的供应点的供应量 = 总需求量 – 总供应量;任何一个供应点到虚设的需求点的单位运费都等于0.
三、 对于运输问题的一般求解程序(领会)P117
P118图
四、 求解运输问题时出现的退化现象(领会)P117
在求解运输问题时,必须符合一个条件,数字格的数目 = 行数 + 列数 – 1,但由于一些碰巧的原因,使数字格的数目<行数 + 列数 – 1,这种现象称为退化现象第七章网络计划技术P120
网络计划技术也称统筹法,是综合运用计划评核术(PERT)和关键路线法(CPM)的一种比较先进的计划管理方法
计划评核术(PERT):对计划项目进行核算、评价,然后选定最优计划方案的一种方法
键路线法(CPM):在计划项目的各项错综复杂的工作中,抓住其中的关键路线进行计划安排的一种方法