章节列表
思维导图
相似题库
练习中心
顺序练习
按照章节顺序依次练习所有题目，适合系统学习
组卷考试
随机抽取题目进行练习，适合巩固知识和检验学习效果
错题重做
针对做错的题目进行重点练习，强化薄弱环节
章节练习
选择特定章节进行练习，针对性提升某一知识点
轻松一刻
收藏题目
集中练习收藏的重点题目，加深理解和记忆
考试记录
按题型或难度进行专项练习，突破学习瓶颈
题型练习
按照章节题型获取题目练习，适合系统学习
小练习
随机抽取题目练习
题目预览
1.(判断题)使用表上作业法求解最优运输方案,通过求解表中基变量的检验数,如检验数非负,则求得最优运输方案。
2.(判断题)匈牙利法求解最优指派时,如果覆盖效率矩阵所有0元素的直线数小于任务数或人数,需要变换矩阵以增加0元素,从没有被直线通过元素中找最小值,没有被直线通过的所有元素减去这个最小值;直线交点处的元素加上这个最小值;其余不变。
3.(判断题)Dijkstra算法也称双标号法,即对图中的点vj赋予两个标号(lj,kj),第一个标号lj表示从起点vs到vj的最短路长度,第二个标号kj表示在vs到vj的最短路上vj前面一个邻点的下标。
4.(判断题)线性规划模型的标准形式,当约束条件为不等式,约束条件左边小于等于右边常数项时,左边加上一个松弛变量,约束条件左边大于等于右边常数项时,左边减去一个剩余变量。
5.(判断题)大M法求解线性规划,观察发现约束方程的系数矩阵中没有单位矩阵,这时就需要人为地添加变量来构造单位矩阵,称为人工变量。
6.(判断题)运筹学的研究对象仅限于企业内部的管理问题。
7.(判断题)关于单纯形法解的判别,当所有检验数小于等于0,基变量中不存在非0人工变量,且不存在非基变量的检验数为0,则说明此线性规划有多重最优解。
8.(判断题)最小生成树的性质,树中任意两个顶点之间只有唯一的一条链。
9.(判断题)如果线性规划问题存在可行解,则一定存在最优解。
10.(判断题)单纯形法的基本原理,入基变量的确定是找检验数大于0里面最大的值所对应的非基变量。
