线性规划表上作业——一次最优法及其推广与多解

周知,利用表上作业法,求运输问题最优解吋,部是先用最小元素法,给出一个初始解后,往往需要经过多次检验和调整,才能得到最优解。本文,提出了一种理想的方法——“一次最优法”。即利用规划元素表中具有的特点,逐步选取“全优元素”,确定对应的解变数,一次得到最优解,不要进行判别和调整。方法简单,易于应用和推广。文中§2与§3是将一次最优法推广到“总约束”问题(此类问题,全部可用一次最优法解决)和“混合型”问题中。并讨论了“总约束”与“混合型”规划的多解。一次最优法,仅适用于能“逐步选出全优元素”的问题,对于有时选不出全优元素的情况,怎样才能一次得到最优解?尚须进一步研究。