雨课堂学堂在线学堂云《运筹学(空军工程)》单元测试考核答案

第1题在单纯形法求解线性规划问题时，什么情况下会出现无界解A出基变量前技术技术都为零B基变量中有非零的人工变量C非基变量检验数为零第2题在单纯形法求解线性规划问题时，什么情况下回出现无可行解A出基变量前技术技术都为零B基变量中有非零的人工变量C非基变量检验数为零第3题在单纯形法求解线性规划问题时，什么情况下回出现无穷多最优解A出基变量前技术技术都为零B基变量中有非零的人工变量C非基变量检验数为零第4题线性规划数学模型中目标函数前的系数称为（）A技术系数B价值系数C自由系数D非负系数第5题线性规划数学模型中约束条件前的系数称为（）A技术系数B价值系数C自由系数D非负系数第6题单纯形法中入基变量的选择原则是（）A非基变量价值系数最大B非基变量价值系数最小C基变量价值系数最大D基变量价值系数最小第7题两阶段法中增加的变量称为（）A人工变量B剩余变量C松弛变量第8题线性规划模型标准化时将大于等于约束条件变为等式时需加入（）A人工变量B剩余变量C松弛变量第9题线性规划模型标准化时将小于等于约束条件变为等式时需加入（）A人工变量B剩余变量C松弛变量第10题线性规划问题数学模型包含哪三部分？A决策变量B约束条件C目标函数D自由变量正确答案：ABC第11题线性规划问题的解有唯一最优解、无穷多最优解、无可行解和无界解这四种第12题单纯形法中非基变量前的系数为零第13题单纯形法中基变量前的系数为零第14题单纯形法的求解时不断变换基解的过程第15题线性规划单纯形法中基可行解对应图解法中可行解的边界第1题整数规划中利用松弛问题解寻找最优解的方法是（）A分支定界法B割平面法C图解法D单纯形法第2题整数规划是决策变量取值为（）的规划A正数B整数C负数D大于零第3题求解指派问题的方法是（）A指派算法B迪杰斯特拉算法C匈牙利算法D西北角法第4题匈牙利算法的基本原理是（）A贝尔曼最优原理B匈牙利最优原理C克尼格定理D最小元素原理正确答案：C第5题整数规划包括（）A纯整数规划B混合整数规划C0-1规划D线性规划正确答案：ABC第6题整数规划问题求解可以利用单纯形法习题第1题如果运输问题供不应求，需要增加虚拟（）A产地B销地C产量D销量第2题如果运输问题供大于求，需要增加虚拟（）A产地B销地C产量D销量第3题模型产销平衡时，约束方程有1个冗余，模型有m+n-1个独立方程，初始解中基变量的数量为（）AmBnCm+n-1Dm+n第4题优先从西北角分配运量，然后从所有可选格子的西北角优先分配运量的方法为（）A西北角法B最小费用法C单纯形法D伏格尔法第5题分配运量时优先从当前的全局最小运价优先分配运量的方法为（）A西北角法B最小费用法C单纯形法D伏格尔法第6题分配运量时，考虑没有给最小运价分配运量，不得已给次小运价分配运量后的惩罚量的方法为（）A西北角法B最小费用法C单纯形法D伏格尔法第7题运输问题求解过程中的验优方法为（）A最小费用法B位势法C伏格尔法D单纯形法第8题运输问题解的改进，可以采用（）A位势法B最小费用法C闭回路调整法D单纯形法第9题以下哪些属于运输问题初始解的确定方法（）A西北角法B最小费用法C单纯形法D伏格尔法正确答案：ABD第10题产销平衡表的要素包括单位运价和（）A产地B销地C供应量D需求量正确答案：ABCD第11题如果运输模型不平衡，需要增加虚拟产地或虚拟销地，使模型达到平衡第12题西北角法在较快获得初始解的同时考虑了运价的影响第13题通过伏格尔法得到的初始解一般较其他方法更接近最优解第14题验优过程中，运输表中空格处出现负检验数，表面未得到最优解第15题运输模型仅限于货物运输，不能用于其他领域习题第1题最短路问题求解的算法是（）A迪杰斯特拉算法B避圈法C西北角法D单纯形法第2题迪杰斯特拉算法的应用范围为（）A权值为负B权值为正C价值系数为1D目标函数求最大第3题网络中构成增广链正向弧的条件是（）A流量大于零B流量等于零C流量小于容量D流量等于网络流量第4题网络中构成增广链逆向弧的条件是（）A流量等于零B流量大于等于零C流量小于容量D流量小于零第5题福特算法又叫（）算法A表上作业法B最小费用法C福格尔法D逐步逼近法第6题最大流问题可以求解（）问题A网络最经济运输问题B网络最快捷行驶路线问题C网络运费最小运量最大问题D网络最大运输量问题第7题最短路问题的应用范围为（）A导航软件中用时最快的道路B最经济的管道铺设方案C最大运输量D成本最小的分配方案正确答案：AB第8题增广链的判断标准是（）A正向弧的流量小于容量B逆向弧的流量大于0C弧的流量为零D弧的流量最大正确答案：AB第9题最大流问题求解步骤是（）A寻找增广链B确定增广链增值C修改增广链流量D计算网络流量正确答案：ABCD第10题求解网络最大流就是求网络中最大的各弧流量之和第11题求解网络最大流首先要判断网络中是否存在增广链第12题最小费用最大流问题可以利用求解最大流的算法确定最小费用链第13题福特算法可以求解多源最短路问题第14题弗洛伊德算法可以求解单源最短路问题第15题增广链的增加值是各弧通过比较后的最大增量习题第1题节点的最早开始时间，就是其后续所有工作的最早开始时间。第2题节点的最晚结束时间，就是其前续所有工作的最晚结束时间。第3题工作（1,3）的最早开始时间，就是节点1的最早开始时间。第4题节点1的最早开始时间，就是工作（1,3）的最早开始时间。第5题工作（1,3）的最晚结束时间，就是节点3的最晚结束时间。第6题节点3的最晚结束时间，就是工作（1,3）的最晚结束时间。第7题工作（1,3）的最晚结束时间，就是工作（3,4）的最早开始时间。第8题节点3的最晚结束时间，就是节点3的最早开始时间。第9题工作（1,3）的机动时间，就是工作（1,3）的最晚结束时间，减去工作（1,3）的最早开始时间。第10题工作（1,3）的机动时间，就是节点3的最晚结束时间，减去工作（1,3）的最早开始时间。第11题工作（1,3）的机动时间，就是节点3的最晚结束时间，减去节点3的最早开始时间。第12题工作（1,3）的机动时间，就是节点3的最晚结束时间，减去节点3的最早开始时间，再减去工作（1,3）的耗时。第13题关键线路，就是网络图中一条机动时间均为0的线路。第14题非关键线路，就是网络图中那些机动时间不全为0的线路。第15题非关键线路，就是网络图中那些机动时间全不为0的线路。习题第1题动态规划求解中，从第一个阶段向后逐步得到最优解的方法为（）A顺推法B逆推法C最小费用法D单纯形法第2题动态规划求解中，从最后一个阶段向前逐步得到最优解的方法为（）A顺推法B逆推法C最小费用法D单纯形法第3题背包问题中，为保证状态的无后效性，将状态变量定义为（）A装入第一种物品的重量B装入第k种物品的重量C装入第一种至第k种物品的总重量D前三种物品的总重量第4题动态规划中状态转移的费用称为（）A阶段费用B状态费用C状态转移费用D指标函数第5题动态规划中衡量所选策略优劣的数量指标为（）A阶段费用B状态费用C状态转移费用D指标函数第6题解决多阶段决策最优化问题的方法为（）A线性规划B整数规划C非线性规划D动态规划第7题以下可以作为动态规划状态变量的包括（）A路径问题中的位置B背包问题中的总重量C库存问题中的库存D设备更新问题中的设备年龄正确答案：C第8题动态规划的应用范围很广，涉及（）A经济管理B工程技术C工农生产D军事部门正确答案：ABCD第9题动态规划的基本要素包括（）A阶段B状态C状态转移D指标函数正确答案：ABCD第10题多阶段决策问题是按时间或空间特性，将过程分为若干相互联系的阶段第11题动态规划同阶段的状态可以转移第12题动态规划的状态不需要保证无后效性第13题动态规划相邻阶段的状态可以转移，且是由前向后转移的第14题根据贝尔曼最优性原理，最优路径上的子路径也是最优的第15题动态规划不能处理非线性问题习题第1题以下哪个指标反映了顾客排队的时长A平均队长B平均排队长C平均逗留时间D平均等待时间第2题以下哪个指标反映了排队人数的多少A平均逗留时间B平均等待时间C平均队长D平均排队长第3题顾客的平均服务时间等于平均逗留时间减去平均等待时间第4题排队系统中，顾客等待时间的分布不受排队服务规则的影响第5题服务强度等于平均服务率与平均到达率之比第6题平均服务时间与顾