网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
多选题
产销平衡的运输问题的常用求解算法是（　　）。
A

逐次逼近法    

B

Floyd算法    

C

单纯形法

D

Dijkstra算法    

E

表上作业法

参考答案

参考解析
解析：
起始点或目的点不唯一的运输调配问题称为多个起讫点的路径规划，多点间运输问题最为常见的是产销平衡的运输问题。主要有两大类求解方法：①单纯形法；②表上作业法。
更多 “多选题产销平衡的运输问题的常用求解算法是（　　）。A逐次逼近法 BFloyd算法 C单纯形法DDijkstra算法 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 无法判断
查看答案
热门标签
最新试卷