欢迎您访问山东自考网!  今天是
当前位置: 主页 > 串讲笔记 >

自考02375运筹学笔记十五

2013-06-28 21:43来源:安徽自考网

 五、 对最优的运输方案的几点解释(领会)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):在计划项目的各项错综复杂的工作中,抓住其中的关键路线进行计划安排的一种方法

上一篇:自考02375运筹学笔记十四

下一篇:自考02375运筹学笔记十六