闭回路调整法

回答
爱扬教育

2022-01-14

  • 相关推荐
闭回路调整法,即闭合回路法,是表上作业法的最后的一个步骤,是指当找到运输问题的一个初始基可行解之后,判定此解是否是最优解的一种方法。它最早用于运输经济部门管理,主要是在图表作业基础上调整运量,择优选取管理方案。

扩展资料

  运输问题是一类常见而且极其典型的线性规划问题。因此从理论上讲,运输问题也可用单纯形法来求解。但是由于运输问题数学模型具有特殊的结构,存在一种比单纯形法更简便的计算方法一表上作业法。表上作业法的实质仍是单纯形法。

  表上作业法的计算步骤如下:

  (1)用西北角规则或最小元素法确定初始基本可行解;

  (2)用位势法求检验数;

  (3)用闭回路调整法调整基本可行解。