简述表上作业法的基本步骤。

发布时间:2021-04-10 19:24:04

题目类型:[问答题] 简述表上作业法的基本步骤。

网友回答

参考答案: (1)用最小元素法找出初始基可行解,也就是初始调运方案。对于有m个产地n个销地的产销平衡问题,则有m个关于产量的约束方程和n个关于销量的约束方程。由于产销平衡,其模型最多只有m+n-1个独立的约束方程,即运输问题有m+n-1个基变量。在m×n的产销平衡表上给出m+n-1个数字格,其相对应的调运量的值即为基变量的值。 (2)求各非基变量的检验数。 (3)用闭回路法来判别问题是否达到最优解。如已是最优解则停止计算,否则继续下一步。 (4)用闭回路法进行基变换,确定入基变量和出基变量,找出新的基本可行解。在表上用闭回路法调整。
试题难度:★★☆
参考解析:
以上问题属网友观点,不代表本站立场,仅供参考!