求解产销平衡的运输问题的算法是______ ,当判断初始解是否为最优解时,我们需要计算检验数。计算检验数的方法有两种,它们是______ 。
举一反三
- 求解运输问题中检验初始解是否是最优解时,若检验数中有______ (______ 出现,则此方案需要调整。
- 得到运输问题的初始解以后,即应该对这个解进行最优性判别。判别的方法是计算 的检验数。因运输问题的目标函数要求实现最小化,故当所有检验数都 时为最优解
- 产销平衡的运输问题必定存在最优解,按照线性规划单纯性最优解判别标准,即某个非基变量(空格)的检验数为 时,该问题有无穷多最优解
- 运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()
- 用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些? A: 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。 B: 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。 C: 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。 D: 上面提到的问题,目前都还没有方法。