多选题产销平衡的运输问题的常用求解算法是(  )。A逐次逼近法 BFloyd算法 C单纯形法DDijkstra算法 E表上作业法

多选题
产销平衡的运输问题的常用求解算法是(  )。
A

逐次逼近法    

B

Floyd算法    

C

单纯形法

D

Dijkstra算法    

E

表上作业法


参考解析

解析:
起始点或目的点不唯一的运输调配问题称为多个起讫点的路径规划,多点间运输问题最为常见的是产销平衡的运输问题。主要有两大类求解方法:①单纯形法;②表上作业法。

相关考题:

如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( ) A.需求地B.初始运输方案C.产地或销地D.产地

关于产销平衡运输问题叙述错误的是()。A、一定存在可行解B、必有最优解C、可能存在最优解D、可用线性规划求解

运输问题中产销不平衡时可以虚设变量实现。()

通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( ) A、非线性问题的线性化技巧B、静态问题的动态处理C、引入虚拟产地或者销地D、引入人工变量

用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题( ) A、正确B、错误C、不一定D、无法判断

M个产地,N个销地的产销平衡运输问题中,基变量个数为()。

通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量

用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题( )A.正确B.错误C.不一定D.无法判断

数值概率算法常用于()的求解。

对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解

m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是()。A、(m+n)个B、(m+n-1)个C、(m+n+1)个D、不一定

精确式算法一般用来求解运输调度的全局优化问题

用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理,该方法()。A、正确B、错误C、不一定D、无法判断

如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个()A、初始运输方案B、需求地C、产地D、产地或销地

对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是()A、相同的B、不同的C、与线性规划的模型结构一样的D、无法求解的

在产销平衡运输问题的数学模型中,约束条件的关系是()。A、=B、≤C、≥D、≤,=,≥都有

问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

算法与程序不同,算法是问题求解规则的一种过程描述。

判断题多个起讫点的路径规划,就是对起始点或目的点不惟一的运输调配问题,最常见的是产销平衡的运输问题。(  )A对B错

填空题问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

单选题在产销平衡运输问题的数学模型中,约束条件的关系是()。A=B≤C≥D≤,=,≥都有

单选题m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是()。A(m+n)个B(m+n-1)个C(m+n+1)个D不一定

单选题如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个()A初始运输方案B需求地C产地D产地或销地

判断题精确式算法一般用来求解运输调度的全局优化问题A对B错

单选题应用扫描法求解运输配送路线选择,属于(  )。A起讫点不同的单一路径规划 B多个起讫点的路径规划C起点与终点相同的路径规划 D产销平衡的运输问题

单选题对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是()A相同的B不同的C与线性规划的模型结构一样的D无法求解的

单选题用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理,该方法()。A正确B错误C不一定D无法判断