运筹学闭合回路法

更新时间2018-11-12 12:32:25

闭回路法中当遇到基变量时可不可不一定要转90度？？？

 

运筹学闭合回路法概念

闭合回路法是借助图表作业方式，计算比较两种(或两种以上)变量值，以调整部分经济指标实现优化经营提高管理效益的管理统计方法。它最早用于运输经济部门管理，主要是在图表作业基础上调整运量，择优选取管理方案。

步骤

检验方案的数据指标，编排闭合回路。当某一运输方案有负检验数时，若使与负检验数相对应的非基变量不为零，可使目标函数值减少。它需要将绝对值最大的负检验数对应的非基变量作为换入变量，变成基变量。若有两个以上相等的绝对值最大的负检验数时，则选对应运费最小的一个非基变量为换入变量，其值从零增加到大于零的正值，即调整运量。反之，为满足约束条件换入变量增值后，则要从原来的某一基变量中减去相应数值，变成数值为零的换出变量，由此换入换出即运量的调整。

调整

调整方案(运量)数值，在满足约束条件下比较各可行解方案。按此法从换入变量出发作闭合回路运转，其四周顶点除换入变量外，其余将都是填有数字画圈的基变量。变(运)量的调整即在满足约束条件下，调整闭合回路中各顶点变量数值，从一运输方案(可行解)，找到另一接近最优化的新一组可行解方案。

验证优化数据，择优选取最佳方案。新方案，再检验是否最优，直至得出最优解。

闭回路法是在给出调运方案计算表上,以某空格为起点.用水平或垂直线向前划,当碰到一数字格时可以转90度后,继续前进,直到回到起始空格为止.

从每一空格出发一定存在和可以找到唯一的闭回路.

因(m+n-1)个数字格(基变量)对应的系数向量是一个基.

任一空格(非基变量)对应的系数向量是这个基的线性组合.