运筹学试题及答案

运筹学试题及答案运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案，希望给大家带来帮助！《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。

2、图解法适用于含有两个变量的线性规划问题。

3、线性规划问题的可行解是指满足所有约束条件的解。

4、在线性规划问题的基本解中，所有的非基变量等于零。

5、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。

7、线性规划问题有可行解，则必有基可行解。

8、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。

9、满足非负条件的基本解称为基本可行解。

10、在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。

11、将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。

12、线性规划模型包括决策(可控)变量，约束条件，目标函数三个要素。

13、线性规划问题可分为目标函数求极大值和极小_值两类。

14、线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。

15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。

17、求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。

18、19、如果某个变量Xj为自由变量，则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。

20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中，aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最为_C_。

《运筹学》一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。

1. T2. F3. T4.T5.T6.T7. F8. T9. F10.T 11. F 12. F 13.T 14. T 15. F1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。

( T )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。

( F )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。

( T )4. 满足线性规划问题所有约束条件的解称为可行解。

( T )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。

( T )6. 对偶问题的对偶是原问题。

( T )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。

( F )8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。

( T )9. 指派问题的解中基变量的个数为m＋n。

( F )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( T )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。

( F )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

(T )14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。

( T )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( F )二、单项选择题1.A2.B3.D4.B5.A6.C7.B8.C9. D 10.B11.A 12.D 13.C 14.C 15.B1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（ A ）。

一、单选题（共40 道试题，共100 分。

）V 1. 对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）A. 需求是连续，均匀的B. 进货是连续，均匀的C. 当存储降至零时，可以立即得到补充D. 每个周期的定货量需要一次性进入存储，一次性满足标准答案：D2. 在完全不确定下的决策方法不包括下列的哪一项（）A. 悲观法B. 乐观法C. 最大收益法D. 等可能性法标准答案：C3. 所谓确定条件下的决策，是指在这种条件下，只存在（）A. 一种自然状态B. 两种自然状态C. 三种或三种以上自然状态D. 无穷多种自然状态标准答案：A4. 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。

A. 对B. 错标准答案：B5. 下例错误的说法是A. 标准型的目标函数是求最大值B. 标准型的目标函数是求最小值C. 标准型的常数项非正D. 标准型的变量一定要非负标准答案：C6. 求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .A. 对B. 错标准答案：A7. （）是用来衡量所实现过程优劣的一种数量指标A. 状态B. 决策C. 状态转移D. 指标函数标准答案：D8. 在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( )A. 应尽可能多的存储物资，以零风险保证生产的连续性B. 应尽可能少的存储物资，以降低库存造成的浪费C. 应从多方面考虑，制定最优的存储方案D. 以上说法都错误标准答案：C9. 约束条件为AX=b，X≥0 的线性规划问题的可行解集是（）A. 补集B. 凸集C. 交集D. 凹集标准答案：B10. 存货台套的运费应列入（）A. 订货费用B. 保管费用C. 进厂价D. 其它支出标准答案：C11. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。

运筹学试题及答案运筹学试题及答案运筹学试题及答案《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。

2、图解法适用于含有两个变量的线性规划问题。

3、线性规划问题的可行解是指满足所有约束条件的解。

4、在线性规划问题的基本解中,所有的非基变量等于零。

5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。

7、线性规划问题有可行解,则必有基可行解。

8、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。

9、满足非负条件的基本解称为基本可行解。

10、在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。

11、将线性规划模型化成标准形式时,“?”的约束条件要在不等式左_端加入松弛变量。

12、线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。

13、线性规划问题可分为目标函数求极大值和极小_值两类。

14、线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。

15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。

17、求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。

18、19、如果某个变量Xj为自由变量,则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。

20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中,aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可< p="">行解的个数最为_C_。

运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是：
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案：A
2、决策就是参与者用来实现选择的：
A、计划
B、机构
C、程序
D、工具
答案：D
3、运筹学可以分为：
A、组合数学
B、运动学
C、博弈论
D、概率论
答案：A、B、C、D
4、非线性规划有：
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案：A、B、C、D
5、关于迭代法,下列表述正确的有：
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案：A、B、C
二、填空题：
1、博弈论是研究__参与者之间的__的科学。

答案：多，竞争。

运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。

答案：运筹学在现实生活中的应用非常广泛。

例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。

此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。

总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。

2、请简述单纯形法求解线性规划的过程。

答案：单纯形法是一种求解线性规划问题的常用方法。

它通过不断迭代和修改可行解，最终找到最优解。

具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。

一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。

5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。

6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________； 10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。

11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、 已知线性规划（20分） MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1,X 2≥02） 若C 2从4变成5，最优解是否会发生改变，为什么？3） 若b 2的量从12上升到15，最优解是否会发生变化，为什么？4） 如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。

运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。

答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。

最全运筹学习题及答案共1 页运筹学习题答案）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。

（1）max z?x1?x25x1+10x2?50x1+x2?1x2?4x1，x2?0（2）min z=x1+1.5x2x1+3x2?3x1+x2?2x1，x2?0（3）+2x2x1-x2?-0.5x1+x2x1，x2?0（4）max z=x1x2x1-x2?03x1-x2?-3x1，x2?0（1）（图略）有唯一可行解，max z=14（2）（图略）有唯一可行解，min z=9/4（3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。

共2 页（1）min z=-3x1+4x2-2x3+5x4 4x1-x2+2x3-x4=-2x1+x2+3x3-x4?14 -2x1+3x2-x3+2x4?2x1，x2，x3?0，x4无约束（2zk?i??xk?1mxik?（1Max s. t .-4x1xx1,x2共3 页(2)解：加入人工变量x1，x2，x3，…xn，得：Max s=(1/pk)? i?1n?k?1m?ikxik-Mx1-Mx2-…..-Mxnm（1）max z=2x1+3x2+4x3+7x4 2x1+3x2-x3-4x4=8x1-2x2+6x3-7x4=-3x1,x2,x3,x4?0(2)max z=5x1-2x2+3x3-6x4共4 页x1+2x2+3x3+4x4=72x1+x2+x3+2x4=3x1x2x3x4?0（1）解：系数矩阵A是：?23?1?4??1?26?7? ??令A=(P1，P2，P3，P4)P1与P2线形无关，以（P1，P2有2x1+3x2=8+x3+4x4x1-2x2=-3-6x3+7x4令非基变量x3，x4解得：x1=1；x2=2基解0，0)T为可行解z1=8(2)同理，以（P=（45/13，0，-14/13，0)T是非可行解；3以（P1，P4X(3)=，，7/5)T是可行解，z3=117/5；(4)以（P2，P=（，45/16，7/16，0)T是可行解，z4=163/16；3以（P2，P4）为基，基解X(5)0，68/29，0，-7/29)T是非可行解；(6)TX以（P4，P）为基，基解=（0，0，-68/31，-45/31是非可行解；)3最大值为z3=117/5；最优解X(3)=（34/5，0，0，7/5)T。

运筹学试题及答案运筹学试题及答案一、选择题：从下列四个选项中选择正确的答案。

1. 运筹学一词最初来自于哪个国家？A. 中国B. 美国C. 英国D. 德国答案：B. 美国2. 运筹学的主要目标是什么？A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案：D. 优化资源的利用3. 下列哪个不是运筹学的研究方法？A. 线性规划B. 动态规划C. 模拟D. 微积分答案：D. 微积分4. 下列哪个是运筹学的一个应用领域？A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案：D. 以上都是二、填空题：根据题目要求，在空格中填入正确的答案。

1. 线性规划是运筹学中的一种常用方法，其目标是在一定的约束条件下，______线性目标的最优解。

答案：最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。

答案：多阶段决策3. 供应链管理中，______是指将不同的物流节点连接起来，实现物流流程的顺畅和高效。

答案：协调4. 在项目管理中，______图是一种重要的工具，用于展示项目活动与任务之间的依赖关系。

答案：网络三、问答题：根据题目要求，回答问题。

1. 什么是线性规划？请简要解释线性规划的基本原理。

答：线性规划是一种数学优化方法，通过建立线性数学模型，以线性目标函数和线性约束条件为基础，寻找使目标函数最大或最小的决策变量值。

其基本原理是通过确定目标函数的优化方向和约束条件，使用线性代数和数学规划理论进行求解，得出最优解。

2. 动态规划在运筹学中的应用有哪些？请举例说明。

答：动态规划在运筹学中有广泛的应用，例如在资源分配、生产计划、货物调度等方面。

举个例子就是在货物调度中，通过动态规划的方法可以确定最优的调度方案，使得货物的运输成本最小化，货物的运输时间最短化。

3. 什么是供应链管理？为什么供应链管理对企业的重要性？答：供应链管理是指协调各个物流节点，包括原材料供应、生产、仓储、运输和客户服务等环节，实现产品或服务的流动和交付。