重庆大学2020年秋季学期课程作业运筹学题目.docx

一、单项选择题 (共 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、 个人收益优化 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、 偏差变量 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、 以上说法都不对. 16. 用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ） A、 该分枝的最优解小于当前下界 B、 该分枝的最优解小于当前上界 C、 该分枝的最优解为整数 D、 该分枝无可行解 17. 关于纯整数规划的最优解，下列说法正确的是（ ） A、 纯整数规划一定都有最优解 B、 纯整数规划一定都有可行解 C、 纯整数规划可能存在无穷多最优解 D、 纯整数规划不一定存在基本可行解 18. 线性规划原问题（LP）为：,对偶问题（DP）为：。现用单纯形法求解（LP）得最优解，则在最优单纯形表中，同时也可得到（DP）的最优解等于（ ）。 A、 最优单纯形表中松弛变量的检验数; B、 最优单纯形表中松弛变量的检验数的相反数; C、 最优单纯形表中非基变量的检验数; D、 最优单纯形表中非基变量的检验数的相反数. 19. 线性规划（原问题）有可行解，则________ A、 原问题与对偶问题一定都有最优解 B、 原问题与对偶问题可能都没有最优解 C、 可能一个问题有最优解，另一个问题具有无界解 D、 原问题有最优解，对偶问题可能没有最优解 20. 关于线性规划，下列说法错误的是（ ）。 A、 基本解一定是可行解 B、 基本解不一定是可行解 C、 可行解不一定是基本解 D、 基本最优解不一定唯一 二、判断题 (共 20 题、共 60 分) 1. 位势法是根据对偶理论提出的求检验数的方法。 正确 错误 2. 资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。 正确 错误 3. 最大流问题中，弧上的流量不超过弧的容量。 正确 错误 4. Dijkstra算法要求边的权重非负。 正确 错误 5. 任何一个线性规划都可以转化为规范形式。 正确 错误 6. 动态规划中的阶段是按时间划分的。 正确 错误 7. 两阶段法第一阶段的目标函数是原线性规划问题的目标函数。 正确 错误 8. 设与分别是（LP）与（DP）的可行解，则当时，、分别是（LP）与（DP）的最优解。 正确 错误 9. 人工变量与决策变量的本质相同。 正确 错误 10. 线性规划问题中目标函数一定求最大值。 正确 错误 11. 动态规划中，定义状态时