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

自考02375运筹学笔记十四

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

假设所有产地的总产量恰好与所有销地的总需求量相等,称为平衡运输问题,反之可通过虚设一个产地或销地使其化为平衡运输问题

    二、 表上作业法概述:先找出一个初始方案,进行调整,求出最优方案

    需要量等于供应量的运输问题P96

    运输问题存在供需平衡,供大于需和供小于需三种情况

    最佳运输方案程序:

    一、 建立运输图(综合应用)P98

    二、 求得一个最初的运输方案:西北角法(综合应用)P99

    (1) 从运输图的西北角(左上角)开始,将供应量由西向东分配,直至分配完

    (2) 最终供应量都已分配出去,需求量都已得到满足

    (3) 数字格的数目 = m(行数)+ n(列数) –1,其余为空格(或无石方格)可用线性规划的原理解释

    (4) 此方法也叫阶石法或登石法

    (5) 得出最初方案的总运输费用

    三、 寻求改进方案:阶石法,修正分配法(综合应用)P101

    (1) 阶石法:改进路线(指从某一个空格开始,所寻求的那一条企图改变原来的运输方案的路线)和改进指数(指循着改进路线,当货物的运输量作一个单位的变动时,会引起总运输费用的改变量)。无论从水平或垂直方向进行调整都必须有增有减,以保持平衡

    (2) 将改进路线画在运输图上(在同一行或同一列上,必然一增一减,配对进行,是一条闭合路线,故也叫闭合回路法)

    (3) 计算改进指数

    (4) 按同样方法,求得每个空格的改进路线和改进指数

    四、 建立改进方案(综合应用)P103

    (1) 原则:在所有空格中,挑选绝对值最大的负改进指数所在的空格作为调整格

    (2) 调整格选 定后,调整路线也就选定了

    (3) 在调整路线中,挑选负号格(即减少运量格)的最小运量为调整运量,以保证改进路线上的所有各格都能合理调整。 另,原来作为出发点的空格将变成数字格,而在减少运量的数字格中,运输量最小的数字格将变为空格;在寻求某个空格的改进路线时,在改进路线中,除了作为出 发点的那个空格外,不能再有其他的空格 :数字格的数目 = 行数 + 列数 - 1

    (4) 调整后建立新的运输方案,然后按以上方法进行各个空格寻求改进路线和计算改进指数,只有当各个空格的改进指数都大于或等于0时,最优的运输方案求得

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

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