1.什么是表上作业法
2.表上作业法计算中的问题
1、无穷多最优解
产销平衡的运输问题必定存最优解。如果非基变量的σij = 0,则该问题有无穷多最优解。
2、退化
表格中一般要有(m+n-1)个数字格。但有时,在分配运量时则需要同时划去一行和一列,这时需要补一个0,以保证有(m+n-1)个数字格。一般可在划去的行和列的任意空格处加一个0即可。
1、无穷多最优解
产销平衡的运输问题必定存最优解。如果非基变量的σij = 0,则该问题有无穷多最优解。
2、退化
表格中一般要有(m+n-1)个数字格。但有时,在分配运量时则需要同时划去一行和一列,这时需要补一个0,以保证有(m+n-1)个数字格。一般可在划去的行和列的任意空格处加一个0即可。