多选题产销平衡的运输问题的常用求解算法是( )。A逐次逼近法 BFloyd算法 C单纯形法DDijkstra算法 E表上作业法
多选题
产销平衡的运输问题的常用求解算法是( )。
A
逐次逼近法
B
Floyd算法
C
单纯形法
D
Dijkstra算法
E
表上作业法
参考解析
解析:
起始点或目的点不唯一的运输调配问题称为多个起讫点的路径规划,多点间运输问题最为常见的是产销平衡的运输问题。主要有两大类求解方法:①单纯形法;②表上作业法。
起始点或目的点不唯一的运输调配问题称为多个起讫点的路径规划,多点间运输问题最为常见的是产销平衡的运输问题。主要有两大类求解方法:①单纯形法;②表上作业法。
相关考题:
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
单选题用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理,该方法()。A正确B错误C不一定D无法判断