违法和不良信息举报 联系客服
免费注册 登录

产销平衡的运输问题的常用求解算法是（　　）。

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

逐次逼近法    

B

Floyd算法    

C

单纯形法

D

Dijkstra算法    

E

表上作业法

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


参考答案：正确

第2题：

用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题( )

A、正确

B、错误

C、不一定

D、无法判断


参考答案A

第3题：

如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( )

A.需求地

B.初始运输方案

C.产地或销地

D.产地


答案:C

第4题：

数值概率算法常用于（）的求解。


正确答案:数值问题

第5题：

通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题（ ）

A.非线性问题的线性化技巧
B.静态问题的动态处理
C.引入虚拟产地或者销地
D.引入人工变量

答案：C
解析：

第6题：

通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )

A、非线性问题的线性化技巧

B、静态问题的动态处理

C、引入虚拟产地或者销地

D、引入人工变量


参考答案C

第7题：

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


参考答案：M+N-1

第8题：

关于产销平衡运输问题叙述错误的是()。

A、一定存在可行解

B、必有最优解

C、可能存在最优解

D、可用线性规划求解


参考答案：C

第9题：

用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题（ ）

A.正确
B.错误
C.不一定
D.无法判断

答案：A
解析：

第10题：

对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

  • A、0－1背包问题和背包问题都可用贪心算法求解
  • B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
  • C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
  • D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

正确答案:C

更多相关问题
相关内容