Question

平衡问题名词解释运筹学

22

Answer 1

平衡问题:所有产地的总产量恰好与所有销地的总需求相等。

(1)表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求解方法，其实质是单纯形法，故也称运输问题单纯形法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成表格，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。

(2)最小元素法是表上作业法是求解运输问题时寻找初始可行基的一种简便而有效的方法，具体方法就是找出运价表中最小的元素，在运量表内对应的格填入允许取得的最大数。