《重庆大学2020年秋季学期课程作业运筹学题目》由会员分享，可在线阅读，更多相关《重庆大学2020年秋季学期课程作业运筹学题目（35页珍藏版）》请在金锄头文库上搜索。
1、 一、单项选择题 (共 20 题、共 40 分)1.以下不属于图解法步骤的是（ ）A、建立目标函数B、求可行解集合C、绘制目标函数图形D、移动目标函数求最优解2.决策变量的一组数据代表一个( )A、生产安排B、更新规划C、投资策略D、解决方案3.整数规划的松弛问题指（）A、去掉决策变量取整约束形成的线性规划问题B、去掉决策变量非负约束形成的线性规划问题C、去掉某个约束形成的线性规划问题D、以上说法均不对4.决策变量表示一种( )A、现象B、规律C、活动D、事物5.动态规划的特点不含有( )。A、逐段决策B、递推决策C、逆序决策D、最优结果唯一6.运筹学有助于人们在市场经济条件下的( )。A、个
2、人收益优化B、社会效益调整C、资源合理配置D、公平性调整7.使目标函数增加最快的方向是 _。A、(-1,1,-4)B、(1,-1,4)C、(1,1,4)D、(-1,-1,4)8.有5个产地4个销地的平衡运输问题（）模型。A、有20个约束B、有7个约束C、有9个变量D、有8个基变量9.最短路径描述不正确的是( )。A、由各个连线长度组成B、可能不止一条C、由网络最短路决策产生D、只是最短路径的可行解10.线性规划标准型的目标函数是（ ）。A、求最大值B、求最小值C、求最大值和最小值；D、求最大值或最小值；11.线性规划的数学模型不包括以下哪个要素？（ ）A、决策变量B、目标函数C、约束条件D、偏
3、差变量12.下列结论错误的是（ ）。A、容量不超过流量B、流量非负C、容量非负D、最大流问题中发点流出的流量等于收点收到的流量13.求最短路的算法是（ ）。A、Dijkstra算法;B、破圈法;C、加边法;D、Ford-Fulkerson算法.14.资源数小于任务数的目标最大化分派问题需要( )。A、增加资源数至等于任务数，并赋任意值B、增加资源数至等于任务数，并赋0值C、增加资源数至等于任务数，并赋M(无限大)值D、可以直接求解15.具有m个产地n个销地的平衡运输问题（ ）。A、有mn个决策变量，m+n个约束B、有m+n个决策变量，mn个约束;C、有mn个决策变量，mn-1个约束D、以上说法
4、都不对.16.用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ）A、该分枝的最优解小于当前下界B、该分枝的最优解小于当前上界C、该分枝的最优解为整数D、该分枝无可行解17.关于纯整数规划的最优解，下列说法正确的是（ ）A、纯整数规划一定都有最优解B、纯整数规划一定都有可行解C、纯整数规划可能存在无穷多最优解D、纯整数规划不一定存在基本可行解18.线性规划原问题（LP）为：,对偶问题（DP）为：。现用单纯形法求解（LP）得最优解，则在最优单纯形表中，同时也可得到（DP）的最优解等于（ ）。A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数;C、最优单纯形表中
5、非基变量的检验数;D、最优单纯形表中非基变量的检验数的相反数.19.线性规划（原问题）有可行解，则_A、原问题与对偶问题一定都有最优解B、原问题与对偶问题可能都没有最优解C、可能一个问题有最优解，另一个问题具有无界解D、原问题有最优解，对偶问题可能没有最优解20.关于线性规划，下列说法错误的是（ ）。A、基本解一定是可行解B、基本解不一定是可行解C、可行解不一定是基本解D、基本最优解不一定唯一 二、判断题 (共 20 题、共 60 分)1.位势法是根据对偶理论提出的求检验数的方法。正确 错误2.资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。正确 错误3.最大流问题中，弧上的流
6、量不超过弧的容量。正确 错误4.Dijkstra算法要求边的权重非负。正确 错误5.任何一个线性规划都可以转化为规范形式。正确 错误6.动态规划中的阶段是按时间划分的。正确 错误7.两阶段法第一阶段的目标函数是原线性规划问题的目标函数。正确 错误8.设与分别是（LP）与（DP）的可行解，则当时，、分别是（LP）与（DP）的最优解。正确 错误9.人工变量与决策变量的本质相同。正确 错误10.线性规划问题中目标函数一定求最大值。正确 错误11.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。正确 错误12.线性规划的最优基为B，则最优解为。正确 错误13.运输问题可用运输模型求解，但
7、运输模型不仅可处理运输问题，还可以处理类似运输问题的线性规划问题。正确 错误14.单纯形法求解过程中，基变量个数和非基变量个数是变化的。正确 错误15.约束所确定的可行域位于直线的上方。正确 错误16.互为对偶的两个问题中，原问题的任意可行解的目标函数值是对偶问题的目标函数值的下界。正确 错误17.Floyd算法可以求解任何条件下的最短路问题。正确 错误18.对偶问题的当前基本解未达到最优。正确 错误19.对偶单纯形法是一种求解对偶问题的方法。正确 错误20.必须是在供需平衡的条件下，才能使用元素差额法求解问题的初始基本可行解。正确 错误特别提醒：一、判断题 (共 20 题、共 60 分)1.
8、资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。正确 错误2.指派问题是整数规划。正确 错误3.最大流问题中，弧上的流量不超过弧的容量。正确 错误4.当所有产地产量和销地的销量均为整数值时，运输问题的最优解一定为整数值。正确 错误5.Dijkstra算法要求边的权重非负。正确 错误6.线性规划问题的标准型可以求最小值。正确 错误7.整数规划的可行解只可能是松弛问题可行域内的整数点。正确 错误8.一个规范型的线性规划其对偶规划也为规范型。正确 错误9.人工变量与决策变量的本质相同。正确 错误10.线性规划问题中目标函数一定求最大值。正确 错误11.运输问题可用运输模型求解，但运输
9、模型不仅可处理运输问题，还可以处理类似运输问题的线性规划问题。正确 错误12.用割平面法求解整数规划时，构造的割平面有可能切去一些不是最优解的整数解。正确 错误13.价值系数的灵敏度分析主要是研究某一决策变量价值系数的变化对最优解的影响。正确 错误14.产销平衡的运输问题模型有m+n个等式约束和mn个变量。正确 错误15.互为对偶的两个问题中，原问题的任意可行解的目标函数值是对偶问题的目标函数值的下界。正确 错误16.对于求图的最短路问题，动态规划的基本原理是如果某个点到终点的路线最短，则起点到终点的最短路线一定包含这条路线。正确 错误17.根据下列运输问题的初始解，回答第3题至第4题。用闭回
10、路法计算非基变量的检验数为-9。正确 错误18.有向图的Dijkstra算法是求解有向最短路问题中任意两点之间的最短路，若修改起点与终点，得到的标号结果会发生变化。正确 错误19.Ford-Fulkerson标号算法在迭代过程中找不到增广链，则说明得到了该问题的最大流。正确 错误20.非线性规划问题都可以用动态规划求解。正确 错误 二、单项选择题 (共 20 题、共 40 分)1.以下不属于图解法步骤的是（ ）A、建立目标函数B、求可行解集合C、绘制目标函数图形D、移动目标函数求最优解2.决策变量的一组数据代表一个( )A、生产安排B、更新规划C、投资策略D、解决方案3.决策变量表示一种( )A、现象B、规律C、活动D、事物4.运筹学有助于人们在市场经济条件下的( )。A、个人收益优化B、社会效益调整C、资源合理配置D、公平性调整5.使目标函数增加最快的方向是 _。A、(-1,1,-4)B、(1,-1,4)C、(1,1,4)D、(-1,-1,4)6.有5个产地4个销地的平衡运输问题（）模型。A、有20个约束B、有7个约束C、有9个变量D、有8个基变量7.最短路径描述不正确的是( )。A、由各个连线长度组成B、可能不止一条C、由网络最短路决策产生D、只是最短路径的可行解8.线性规划标准型的目标函数是（ ）。A、求最大值B、求最小值C、求最大值和最小值；
