表上作业法
1.什么是表上作业法
表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时,就可以将各元素列成相关表,作为初始方案,然后采用检验数来验证这个方案,否则就要采用闭合回路法、位势法等方法进行调整,直至得到满意的结果。这种列表求解方法就是表上作业法。
2.表上作业法计算中的问题
1、无穷多最优解
产销平衡的运输问题必定存最优解。如果非基变量的σij = 0,则该问题有无穷多最优解。
2、退化
表格中一般要有(m+n-1)个数字格。但有时,在分配运量时则需要同时划去一行和一列,这时需要补一个0,以保证有(m+n-1)个数字格。一般可在划去的行和列的任意空格处加一个0即可。
3.表上作业法案例分析
评论 | 0条评论
评论