首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题;对不定步数问题,用迭代法求解,有()迭代法和()迭代法两种方法。
查看本题答案
包含此试题的试卷
运筹学《运筹学》真题及答案
点击查看
你可能感兴趣的试题
对分离单个始发点和终点的网络运输路线选择问题最简单和直观的方法是
线性规划法
最小费用法
最短路线法
最小吨千米法
下列不属于起讫点不同的单一路径规划最短路线问题中的算法的是______
Dijkstra算法
逐次逼近法
Floyd算法
表上作业法
工艺路线优化问题实质上是问题
寻找最短路径
寻找最长路径
寻找最关键路径
工序排序
在直送情况下货品配送路线优化可以归结为问题
最短时间
最小成本
最短路径
效益最高
邮递员问题或者叫做最短路径问题是
P问题
NP问题
P和NP问题
以上都不是
试题四共15分 阅读下列说明回答问题1和问题2将解答填入答题纸的对应栏内 【说明】 现需在某城
直送式配送路线优化是节约里程法问题分送式配送路线优化是最短路径问题
某人要从上海乘飞机到奥地利首都维也纳他希望选择一条航线经过转机使他在空中飞行的时间尽可能短该问题可转
最短路线问题求解
最大流量问题求解
最小枝杈树问题求解
树的生成问题求解
最短路线问题的计算方法是从逐渐逆向推算的
要用最少费用建设一条公路网将五个城市连接起来使它们可以相互到达已知建设费用与公路长度成正比那么该问题
最小部分树问题求解
最小费用最大流问题求解
最短路线问题求解
最大流量问题求解
最短路问题也可以用线性规划问题来求解此时的变量数与数相同
现场管理核心内容
合理的工艺路线、最短路线的平面布置
压缩搬运距离、时间和空间
提高人业务效率、可以应变现场工作环境的改变
目视管理指示、信息和问题、找出问题的根源并加以解决
最短路线问题的计算方法是从终点开始逐步推算的
在直送情况下货品配送路线优化就是选择最短的配送线路以节约时间降低成本提高效率等可以归为最短路径问题
阅读以下说明根据要求回答下列问题[说明]现需在某城市中选择一个社区建一个大型超市使该城市的其他社区到
对分离的单个始发点和终点的网络运输路线选择问题最简单和直观的方法是
最短路线法
最小费用法
线性规划法
最小吨公里法
从教材列举的实例中可以归纳出求最短路线问题应从开始推算
终点
起点
中间点
终点和起点
工艺路线优化问题实质上是
寻找最短路径
寻找最长路径
寻找关键路径
工序排序
对分离的单个始发点和终点的网络运输路线选择问题最简单和直观的方法是
最短路线法
最小费用法
线性规划法
最小吨公里法
在直送情况下货品配送路线优化可以归结为问题
最短时间
最小成本
最短路径
效益最高
热门试题
更多
对于某一整数规划可能涉及到的解题内容为
一般讲在给出的初始调运方案中最接近最优解的是
关于树的概念以下叙述正确
0—1规划问题
平衡运输问题即是指m个供应地的总供应量n个需求地的总需求量
下列关于运输问题模型特点的说法正确的是
关于可行流以下叙述不正确
灵敏度分析研究的是线性规划模型中最优解和之间的变化和影响
平衡运输问题
运输问题中调运方案的调整应在检验数为负值的点所在的闭回路内进行
若线性规划问题最优基中某个基变量的目标系数发生变化则
输问题中分配运量的格所对应的变量为
表上作业法的基本思想和步骤与单纯形法类似那么基变量所在格为
求目标函数为极大的线性规划问题时若全部非基变量的检验数≤O且基变量中有人工变量时该问题有
图论中的图以下叙述不正确
对偶单纯形法的迭代是从开始的
在线性规划问题的典式中基变量的系数列向量为
在线性规划问题的各种灵敏度分析中的变化不能引起最优解的正则性变化
下列方法中用于求解分配问题的是
整数规划问题中变量的取值可能是
下列解中可能成为最优解的有
若在单纯形法迭代中有两个Q值相等当分别取这两个不同的变量为入基变量时获得的结果将是
闭回路是一条封闭折线每一条边都是
一对互为对偶的问题存在最优解则在其最优点处有
在运输问题中可以作为表上作业法的初始基可行解的调运方案应满足的条件是
在求解整数规划问题时可能出现的是
下列关于作业法说法正确的是
在一对对偶问题中可能存在的情况是
在表上作业法求解运输问题中非基变量的检验数
出基变量的含义是
热门题库
更多
石油地质学
地球系统科学
运筹学
高等数学
数学史
统计学原理
生物统计附试验设计
环境科学概论
环境规划学
环境监测
环境法
环境影响评价
大气污染控制工程
环境化学
环境噪声控制工程
环境与资源保护法学