运筹学模拟试题答案(2020年整理).doc
运筹模拟试题及答案
运筹模拟试题及答案
一、选择题
1. 进行运筹学研究时，下列哪种不是需要考虑的因素？
A. 成本
B. 时间
C. 资源
D. 颜色
答案：D
2. 运筹学中常用的优化方法包括以下哪种？
A. 贪心算法
B. 冒泡排序
C. 快速排序
D. 二分查找
答案：A
3. 下列哪种不是传统运筹学方法的代表性问题？
A. 线性规划
B. 背包问题
C. 旅行商问题
D. 贪心算法
答案：D
二、填空题
1. 运筹学最早是在（古代/近代）开始发展的。
答案：近代
2. 线性规划是运筹学中经典的（优化/排列）方法。
答案：优化
3. 旅行商问题是求解搜索过程中的最短（路径/时间）问题。
答案：路径
三、解答题
1. 请简要说明什么是线性规划，以及线性规划的基本原理。
答：线性规划是一种数学优化方法，用于找到使某种目标函数达到
最优的变量取值。
其基本原理是通过建立数学模型，确定决策变量和
约束条件，然后求解最优解，以达到最大化或最小化某项指标的目的。
2. 请简要介绍一下运筹学中的模拟方法以及其应用领域。
答：运筹学中的模拟方法是通过模拟系统的运行过程来进行决策分析和优化设计。
其应用领域包括生产调度、物流管理、金融风险分析等领域，在实际问题中具有广泛的应用。
以上为运筹模拟试题及答案，希望对您的学习和工作有所帮助。
如果还有其他问题，欢迎随时与我们联系。
祝您学习进步！。
运筹学2020最新试卷带答案
《运筹学》样卷参考答案（48课时）一、判断题（对的记√，错的记×，共10分，每小题2分）1.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；（）y 说明在最优生产计划中第i种资源2.已知*y为线性规划的对偶问题的最优解，若*0i已完全耗尽；( ) 3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解、有无穷多最优解、无界解和无可行解；（）4.求解整数规划是可以先不考虑变量的整数约束，而是先求解相应的线性规划问题，然后对求解结果中的非整数的变量凑整即得最优解。
（）5.11个公司之间可能只有4个公司与偶数个公司有业务联系；（）答案：1. T； 2. T； 3. F； 4. F； 5. F二、选择题（共15分，每小题3分）1.在利用图解法求解最大利润问题中中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为。
( )A.可行解B.可行域C.等利润线D.等成本线2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为。
( )A.0B.很大的正数C.很大的负数D.13.以下关系中，不是线性规划与其对偶问题的对应关系的是。
( )A．约束条件组的系数矩阵互为转置矩阵B．一个约束条件组的常数列为另一个目标函数的系数行向量C．两个约束条件组中的方程个数相等D．约束条件组的不等式反向4.需求量大于供应量的运输问题需要做的是。
( )A.虚设一个需求点B.删去一个供应点C.虚设一个供应点，取虚设供应量为恰当值D.令供应点到虚设的需求点的单位运费为05.对一个求目标函数最大的混合整数规划问题，以下命题中不正确的是。
（）A.其线性规划松弛问题的最优解可能是该整数规划问题的最优解。
B.该问题可行解的个数一定是有限的；C.任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值；D.该问题可行解中可能存在不取整数值的变量。
运筹学答题题库(2020)
1.min z=21x +32x +3x1x +42x +23x ≥831x +22x 61x ，2x ，3x 0解：大M 法z '=-z 有max z '=-min （-z '）=-min z 化成标准形：Max z '=-21x -32x -3x +04x +05x -M 6x -M 7x S.T.1x +42x +23x -4x +6x =4 31x +22x -5x +7x =6 1x ,2x ,3x ,4x ，5x ,6x ，7x ≥0 （单纯性表计算略）线性规划最优解X=（4/5，9/5，0，0，0 ，0)T 目标函数最优值 min z=7非基变量3x 的检验数3σ=0，所以有无穷多最优解。
2.已知某线性规划问题，用单纯形法计算得到的中间某两步的加算表见表，试将≥≥3.已知线性规划问题Max z=21x +2x +53x +64x s.t. 21x +3x +4x ≤8 21x +22x +3x +24x 12≤j x ≥0，j=1, (4)对偶变量1y ，2y ，其对偶问题的最优解是*1y =4，*21y =，试应用对偶问题的性质，求原问题的最优解。
解：对偶问题是：Min w=81y +122y s.t. 21y +22y ≥2 22y ≥1 1y +2y 5 1y +22y 6 1y ，2y 0互补松弛性可知，如ˆX ，ˆY 是原问题和对偶问题的可行解，那么，ˆY SX =0和S Y ˆX=0，当且仅当ˆX ，ˆY 是最优解。
设 X,Y 是原问题和对偶问题的可行解，S Y =（3y ，，5y ，6y ）有： Y=0; 且 S Y X=05x =6x =0，原问题约束条件取等号，3x =4；4x =4最优解X=（0，0，4，4)T 目标函数最优值为44。
4.试用对偶单纯形法求解下列线性规划问题。
（1）min z=1x +2x 21x +2x ≥4 1x +72x ≥7 1x ,2x ≥0≥≥≥4y SX(2) min z=31x +22x +3x +44x 21x +42x +53x +4x ≥0 31x - 2x +73x -24x ≥2 51x +22x +3x +104x ≥151x ,2x , 3x , 4x ≥0解： （1）取w=-z ，标准形式： Max w=-1x -2x +03x +04x s.t.-21x -2x +3x =-4 -1x -72x +4x =-7 1x ，2x ，3x ，4x ≥0 单纯形法求解（略）： 最优解：X=（21/13，10/13，0，0)T 目标函数最优值为31/13。
运筹学复习习题
运筹学学习与考试指导模拟考试试题（一）一、单项选择题（从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分.每小题2分,共10分）1。
博弈论中，局中人从一个博弈中得到的结果常被称为（ ）： A. 效用； B. 支付； C. 决策； D 。
利润。
2.设线性规划的约束条件为⎪⎩⎪⎨⎧≥=++=++0,,,4223421421321x x x x x x x x x则基本可行解为（ ). A 。
(0，0,4，3） B.(3,4，0，0) C 。
(2，0,1,0) D 。
(3,0,4，0） 3．minZ=3x1+4x2， x1+x2≥4, 2x1+x2≤2， x1、x2≥0，则（ ）. A.无可行解B 。
有唯一最优解C 。
有多重最优解D 。
有无界解4．互为对偶的两个线性规划问题的解存在关系( ）. A.原问题无可行解，对偶问题也无可行解 B 。
对偶问题有可行解，原问题也有可行解 C.若最优解存在，则最优解相同D.一个问题有无界解，则另一个问题无可行解5．下列图形中阴影部分构成的集合是凸集的是（ ):二、判断题(你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
每小题2分，共20分）1。
线性规划问题的每一个基本可行解对应可行域的一个顶点。
( )2. 如果在单纯形表中，所有的检验数都为正,则对应的基本可行解就是最优解。
（ ）3. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
4．可行解集非空时，则在极点上至少有一点达到最优值。
（ ） 5．原问题具有无界解，则对偶问题不可行。
（ ）6．互为对偶问题，或者同时都有最优解，或者同时都无最优解。
（ ) 7．加边法就是避圈法.（ ）8．一对正负偏差变量至少一个大于零.（ ) 9．要求不超过目标值的目标函数是minZ=d+。
( ）10．求最小值问题的目标函数值是各分枝函数值的下界。
（ ） 三、填空（1分/空,共5分)1．原问题的第1个约束方程是“="型,则对偶问题相应的变量是 变量. 2．若原问题可行，但目标函数无界,则对偶问题 。
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。
( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )三、填空题1. 图的组成要素；。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类，将决策问题分为、、。
6. 树连通，但不存在。
A 111四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。
1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。
(完整word版)运筹学》习题答案 运筹学答案汇总
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（ ）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（ ）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的 B .不增不减的 C .增加的 D .难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A ，B ，C 三相邻结点的距离分别为15km ，20km,25km ，则（ ）。
DA.最短路线—定通过A 点B.最短路线一定通过B 点C.最短路线一定通过C 点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈 C .存在三个圈 D .不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于 600 700300 500 400锅炉房12312.在计算最大流量时，我们选中的每一条路线( )。
2020年运筹学考试复习题及答案
2020年运筹学考试复习题及答案5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量x i或x ij的值（i =1 ，2，…m j=1 , 2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）•表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题1 .线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2 .图解法适用于含有两个变量的线性规划问题。
3 .线性规划问题的可行解是指满足所有约束条件的解。
4 .在线性规划问题的基本解中，所有的非基变量等于零。
5 .在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6 .若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
7 .线性规划问题有可行解，则必有基可行解。
8 .如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9 .满足非负条件的基本解称为基本可行解。
10 .在将线性规划问题的一般形式转化为标准形式时，弓I入的松驰数量在目标函数中的系数为零。
11 .将线性规划模型化成标准形式时，“W”的约束条件要在不等式左—端加入松弛变量。
12 .线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。
13 .线性规划问题可分为目标函数求极大值和极小_值两类。
14 .线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15 .线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16 .在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
17 .求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18. 如果某个约束条件是“w”情形，若化为标准形式，需要引入一松弛变量。
19. 如果某个变量X j为自由变量，则应引进两个非负变量X j；X j〃，同时令X j = X j '咲j。
运筹学模拟试题答案
模拟试题一一、单项选择题：(共7题，35分)1、在线性规划模型中，没有非负约束的变量称为（C）A. 多余变量B. 松弛变量C. 自由变量D. 人工变量2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集3、线性规划的图解法适用于( B )A. 只含有一个变量的线性规划问题B. 只含有2～3个变量的线性规划问题C. 含有多个变量的线性规划问题D. 任何情况4、单纯形法作为一种常用解法,适合于求解线性规划(A )A. 多变量模型B. 两变量模型C. 最大化模型D. 最小化模型5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。
A. 无穷多组最优解B. 无最优解??C. 无可行解D. 唯一最优解6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C )A. m个B. n个C. n-m个D. 0个7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解二、填空题：(共5题，25分)1、运筹学是一门研究如何有效地组织和管理决策的科学.2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式.3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。
4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。
5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。
三、简答题：(共3题，40分)1、简述线性规划模型的三个基本特征。
（1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。
运筹学模拟试卷及详细答案解析填空(含答案)
运筹学模拟试卷及详细答案解析填空(含答案)一、填空题（每题2分，共40分）1. 线性规划问题中，若决策变量为非负约束，则该约束条件可以表示为______。
2. 在线性规划中，若目标函数为最大化问题，则其标准形式中目标函数的系数应为______。
3. 线性规划问题中，若约束条件为等式约束，则该约束条件对应的松弛变量为______。
4. 在运输问题中，若产地A到销地B的运输成本为2元/吨，则对应的运输成本矩阵中的元素为______。
5. 对偶问题的最优解是原问题的______。
6. 在指派问题中，若甲完成某项工作的时间为3小时，则对应的效率矩阵中的元素为______。
7. 网络图中，若两个节点之间的距离为5，则对应的弧长为______。
8. 在排队论中，若服务时间为负指数分布，则其平均服务时间为______。
9. 随机规划问题中，目标函数和约束条件的参数都是______。
10. 在库存管理中，若每次订购成本为100元，则对应的订购成本系数为______。
11. 在动态规划中，最优策略是______。
12. 在非线性规划中，若目标函数为凹函数，则该问题为______。
13. 线性规划问题中，若目标函数为最小化问题，则其标准形式中目标函数的系数应为______。
14. 在整数规划中，若决策变量为整数变量，则该约束条件可以表示为______。
15. 在排队论中，若到达率为λ，则单位时间内的平均到达人数为______。
16. 在指派问题中，若乙完成某项工作的时间为2小时，则对应的效率矩阵中的元素为______。
17. 在运输问题中，若产地A的供应量为100吨，则对应的供应量矩阵中的元素为______。
18. 在非线性规划中，若目标函数为凸函数，则该问题为______。
19. 在动态规划中，最优子策略是______。
20. 在随机规划问题中，目标函数和约束条件的参数都是______。
二、详细答案解析1. 答案：x ≥ 0解析：线性规划问题中，决策变量通常为非负约束，表示为x ≥ 0。
运筹学2020最新试卷带答案
《运筹学》样卷参考答案（48课时）一、判断题（对的记√，错的记×，共10分，每小题2分）1.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；（）y 说明在最优生产计划中第i种资源2.已知*y为线性规划的对偶问题的最优解，若*0i已完全耗尽；( ) 3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解、有无穷多最优解、无界解和无可行解；（）4.求解整数规划是可以先不考虑变量的整数约束，而是先求解相应的线性规划问题，然后对求解结果中的非整数的变量凑整即得最优解。
（）5.11个公司之间可能只有4个公司与偶数个公司有业务联系；（）答案：1. T； 2. T； 3. F； 4. F； 5. F二、选择题（共15分，每小题3分）1.在利用图解法求解最大利润问题中中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为。
( )A.可行解B.可行域C.等利润线D.等成本线2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为。
( )A.0B.很大的正数C.很大的负数D.13.以下关系中，不是线性规划与其对偶问题的对应关系的是。
( )A．约束条件组的系数矩阵互为转置矩阵B．一个约束条件组的常数列为另一个目标函数的系数行向量C．两个约束条件组中的方程个数相等D．约束条件组的不等式反向4.需求量大于供应量的运输问题需要做的是。
( )A.虚设一个需求点B.删去一个供应点C.虚设一个供应点，取虚设供应量为恰当值D.令供应点到虚设的需求点的单位运费为05.对一个求目标函数最大的混合整数规划问题，以下命题中不正确的是。
（）A.其线性规划松弛问题的最优解可能是该整数规划问题的最优解。
B.该问题可行解的个数一定是有限的；C.任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值；D.该问题可行解中可能存在不取整数值的变量。
(完整)运筹学试题及答案解析,推荐文档
运筹学试题及答案一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划：MaxZ=X 1+X 2X 1+9/14X 2≤51/14-2X 1+X 2≤1/3X 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 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中X3,X4,X5为松驰变量。
X B b X 1X 2X 3X 4X 5X 4300-213X 14/310-1/302/3X 210100-1C j -Z j 00-50-23问：（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 ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
《运筹学》模拟试题及答案
^高等教育《运筹学》模拟试题及答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。
这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组12,,.........n x x x 值称为此线性规划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f达到最优值的可行解称为线性规划问题的最优解。
运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。
如此继续下去，经过若干次，就一定能回到原来出发的空格。
这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路二、单项选择1、最早运用运筹学理论的是（ A ）A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C 二次世界大战期间，英国政府将运筹学运用到政府制定计划D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围（ D ）A 质量控制B 动态规划C 排队论D 系统设计3、对于线性规划问题，下列说法正确的是（ D ）A 线性规划问题可能没有可行解B 在图解法上，线性规划问题的可行解区域都是“凸”区域C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D 上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的（ C ）A 所有的变量必须是非负的B 所有的约束条件（变量的非负约束除外）必须是等式C 添加新变量时，可以不考虑变量的正负性D 求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法（ D ）A 西北角法B 位势法C 闭回路法D 以上都是6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解三、填空1、 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法，2、 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。
2020年运筹学习题及答案精编版
第一章线性规划及单纯形法1．某车间生产甲、乙两种产品，每件甲产品的利润是2元，乙产品的利润是3元。
制造每件甲产品需要劳动力3个，而制造每件乙产品需要劳动力6个。
车间现有的劳动力总数是24个。
制造每件甲产品需要原材料2斤，而乙产品需要原材料1斤，车间总共只有10斤原材料可供使用。
问应该安排生产甲、乙两种产品各多少件才能使获得的利润最大？（列出数学模型并化成标准型）2．某工厂生产甲、乙两种产品，有关资料如表1-1，问如何确定生产计划，使工厂获得利润3.某工厂能够制造A和B两种产品。
制造A产品一公斤需要煤9吨，劳动力3个（以工作日计），电力4千瓦；制造B产品一公斤需要煤4吨，劳动力10个，电力5千瓦。
制造A 产品一公斤能获利7千元，制造B产品一公斤获利1万2千元，该厂现时只有煤360吨、电力200千瓦、劳动力300个，问在这些现有资源下，应该制造A和B产品各多少公斤，才能获得最大利润？（列出数学模型并化成标准型）4．一个车间要加工甲、乙、丙三种零件，加工数量分别为4000、5000和3000。
车间内现有I、II、III、IV四台机床加工此三种零件，每台机床可利用的工时分别为1500、1200、1500和2000。
各台机床加工一个零件所需的工时和加工成本分别由下列表1-2，表1-3给出应如何安排生产，才能使生产成本最低？（列出数学模型并化成标准型）．某工厂的机械加工车间，需要加工1号和2号两种这两种零件可以在三种不同类型的机床上加工。
1-4给出，要求1号和2号零件在保持1 1的配套比例条件下，合理安排机床在五日内的加工任务，使成套产品的数量达到最大。
（列出数学模型）表1-46．假定现有一批某种型号的圆钢筋长8公尺，需要裁取长2.5公尺的毛坯100根，长1.2公尺的毛坯200根，问应该怎样选择下料方式，才能既满足需要，又使总的用料最少？7．某工地要求做100套钢筋，每套为3根，它们的长度分别儿2.9米，2.1米和1.5米；原材料长为7.4米，为应当怎样截割钢筋，才能使所需的原材料根数为最少？（列出数学模型并化成标准型）8．某工厂生产A、B、C三种产品，每种产品的原料消耗量、机械台时消耗量、资料限量及单位产品利润如表1-5所列。
运筹学基础模拟试卷一参考答案
运筹学基础模拟试卷一参考答案《运筹学基础》模拟试卷一一、单项选择题（本大题共15小题，每小题1分，共15分）1.运筹学研究和应用的模型是（）A．数学模型 B．符号和图像表示的模型C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型2.以下不属于运用运筹学进行决策的步骤的是（）A.观察待决策问题所处的环境B.分析定义待决策的问题并拟定模型C.提出解并验证其合理性D.进行灵敏度分析3.问题域的外部环境一般是指（）A、问题域界面与外界的人、财、物之间的交互活动；B、问题域外界的人、财、物之间的交互活动；C、问题域界面与问题域内部的人、财、物之间的交互活动；D、问题域界外部的人、财、物之间的交互活动。
4.科技预测的短期预测时间为（）A.1～3年B.3～5年C.5～10年D.3～7年5.已知一组观察值的平均值为x=15.8,y =49.5,y对x的一元线性回归方程的回归系数b=2.5，则回归方程在y轴上的截距为（）A.-10B.10C.89D.107.956.在不确定的条件下进行决策，下列哪个条件是不必须具备的（）A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标C．可拟订出两个以上的可行方案D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值7.存货台套的运费应列入（）A．订货费用B．保管费用 C．进厂价D．其它支出8.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析以上四步的正确顺序是（）A．（1）（2）（3）（4）B．（2）（1）（3）（4）C ．（1）（2）（4）（3）D ．（2）（1）（4）（3）9. 在解运输问题时，若调整路线已确定，则调整运量应为（）A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量10. 在箭线式网络图中，活动j i →的最迟完成时间ij LF 等于A.j ESB.ij LSC.j LFD.ij i T ES +11. 箭线式网络图中，关键线路是从始结点到终结点（）A.占用时间最长的线路B.结点数目最多的线路C.作业数目最多的线路D.结点数目最少的线路12. 时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。
最新(整理)《运筹学》期末考试试题及参考答案
(整理)《运筹学》期末考试试题及参考答案------------------------------------------作者xxxx------------------------------------------日期xxxx《运筹学》试题参考答案一、填空题(每空2分,共10分）1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。
4、在图论中,称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、(每小题５分,共10分)用图解法求解下列线性规划问题： 1)max z = 6x １+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ， 解:此题在“《运筹学》复习参考资料。
do ｃ”中已有，不再重复. 2）min ｚ ＝－3x 1+２x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺⑴⑵ ⑶ ⑷ ⑸、⑹可行解域为ab ｃda,最优解为b 点。
由方程组⎩⎨⎧==+02242221x x x 解出x １＝１1,x 2=0∴X *=⎪⎪⎭⎫ ⎝⎛21x x =(11,0)T∴m ｉn z =－3×1１+2×０=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要Ａ、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:A B C 甲 ９ 4 3 70 乙 4 ６ 10 120３６0200３00１）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分)2)用单纯形法求该问题的最优解.（10分) 解:１)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0，设ｚ是产品售后的总利润，则m ａx z ＝70x 1+120x ２s ．t 。
运筹学模拟题及答案
运筹学期末考试模拟试题及答案一、单项选择题（每题3分，共27分）1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j δ≤,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A ．有唯一的最优解 B ．有无穷多最优解 C ．为无界解 D ．无可行解2.对于线性规划121231241234max 24..3451,,,0z x x s tx x x x x x x x x x =-+-+=⎧⎪++=⎨⎪≥⎩如果取基1110B ⎛⎫= ⎪⎝⎭，则对于基B 的基解为（ B ）A.(0,0,4,1)T X =B.(1,0,3,0)T X =C.(4,0,0,3)T X =-D.(23/8,3/8,0,0)T X =-3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零4. 在n 个产地、m 个销地的产销平衡运输问题中，( D )是错误的。
A ．运输问题是线性规划问题B ．基变量的个数是数字格的个数C ．非基变量的个数有1mn n m --+个D ．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ）A ．若原问题为无界解，则对偶问题也为无界解B ．若原问题无可行解，其对偶问题具有无界解或无可行解C ．若原问题存在可行解，其对偶问题必存在可行解D ．若原问题存在可行解，其对偶问题无可行解6．已知规范形式原问题（max 问题）的最优表中的检验数为12(,,...,)n λλλ，松弛变量的检验数为12(,,...,)n n n m λλλ+++，则对偶问题的最优解为（ C ） A. 12(,,...,)n λλλ B. 12(,,...,)n λλλ--- C ．12(,,...,)n n n m λλλ+++--- D. 12(,,...,)n n n m λλλ+++ 7.当线性规划的可行解集合非空时一定（ D ）A.包含原点B.有界 C ．无界 D.是凸集8.线性规划具有多重最优解是指（ B ）A.目标函数系数与某约束系数对应成比例。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模拟试题一
一、单项选择题：(共7题，35分)
1、在线性规划模型中，没有非负约束的变量称为（C）
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集
3、线性规划的图解法适用于( B )
A. 只含有一个变量的线性规划问题
B. 只含有2～3个变量的线性规划问题
C. 含有多个变量的线性规划问题
D. 任何情况
4、单纯形法作为一种常用解法,适合于求解线性规划(A )
A. 多变量模型
B. 两变量模型
C. 最大化模型
D. 最小化模型
5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。
A. 无穷多组最优解
B. 无最优解??
C. 无可行解
D. 唯一最优解
6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C )
A. m个
B. n个
C. n-m个
D. 0个
7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解
二、填空题：(共5题，25分)
1、运筹学是一门研究如何有效地组织和管理决策的科学.
2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式.
3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。
4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。
5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。
三、简答题：(共3题，40分)
1、简述线性规划模型的三个基本特征。
（1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。
（2）问题中有若干约束条件且可用线性等式或不等式表示。
（3）问题中用一组决策变量来表示一科方案。
2、简述单纯型法的基本思想。
（1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。
3、简述如何在单纯型表上判别问题有无界解。
答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。
模拟试题二
一、单项选择题：(共5题，30分)
1、对偶问题的对偶是（D ）
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
2、若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（A）
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 无法确定
3、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（B ）。
A. 无可行解
B. 有可行解，也可能无可行解
C. 有最优解
D. 有可行解
4、资源的影子价格是一种（A ）。
A. 机会成本
B. 市场价格
C. 均衡价格
D. 实际价格
5、若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（C ）
A. 值
B. 个数
C. 影子价格
D. 检验数
二、判断题：(共5题，25分)
1、任何线性规划问题都存在且有唯一的对偶问题。
（√）
2、若线性规划的原问题及对偶问题都有最优解，则最优解一定相等。
（×）
3、若线性规划原问题有无穷多个最优解，则其对偶问题也有无穷多最优解。
（√）
4、已知在线性规划对偶问题的最优解中，对偶变量yi〉0 ,说明在最优生产计划中，这种资源已经完全用尽。
（√）
5、已知在线性规划对偶问题的最优解中，对偶变量yi=0 ,说明在最优生产计划中，这种资源一定还有剩余。
（×）
三、名词解释：(共3题，45分)
1、对偶问题。
答：每一个线性规划问题都伴随着另一个线性规划问题，且这两个问题最优解的目标函数值都相同，则称为对偶问题。
2、影子价格。
答：在其他条件不变的情况下，单位资源所引起的目标函数最优值的变化代表第i种资源的估价。
3、0-1型整数规划。
答：整数规划中只能取整数值0和1，主要解决相互矛盾排斥的计划问题。
模拟试题三
一、单项选择题：(共5题，30分)
2、检验运输方案的闭合回路法中，该回路含有（C）个空格为顶点。
A. 4个 B. 2个 C. 1个 D. 3个
3、m个产地，n个销地的初始调运表中，调运数字格应该为（B）
A. m+n个
B. m+n --１个
C. m×n
D. m+n+1个
4、在运输方案中出现退化现象，是指数字格的数目( C)
A. 等于m+n
B. 等于m+n-1
C. 小于m+n-1
D. 大于m+n-1
二、填空题：(共5题，25分)
1、一个模型是m个约束，n个变量，则它的对偶模型为n个约束，m个变量。
2、运输问题是线性规划问题中一类具有特殊性质的问题,它通过选择最优的运输方案,以达到总的运输费用最低或获得的利润最大等目标.
3、m个产地n个销地的产销平衡问题的模型其决策变量有mn个，基变量的个数是m+n-1个。
4、目标规划总是求目标函数的最小值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的权系数。
5、求最小生成树问题，常用的方法有：避圈法和破圈法。
三、简答题：(共3题，45分)
1、简述什么是表上作业法。
答：用列表的方法求解线性规划运输模型的计算方法，是线性规划的一种求解方法，将各元素列成相关表，作为初始方案，然后采用检验数来验证方案，进行调整，直到结果最优，这种列表求解为表上作业法。
2、简述把产销不平衡问题化为产销平衡问题的基本过程。
答：（1）当总产量大于总销量时，增加一个虚拟销地，令该地的销量为总产量-总销量。
（2）当总销量大于总产量时，增加一个虚拟产地，并令该地的销量为总销量-总产量。
3、简述目标规划与线性规划的区别。
答：（1）线性规划只讨论一个线性目标函数，在一组线性约束下的极值问题，而目标规划是多个目标决策，可求得更符合实际的解；
（2）线性规划求最优解，目标规划是找到一个满意解；
（3）线性规划中的约束条件是同等重要的，是硬约束，而目标规划中有轻重缓急和主次之分，即有优先权；
（4）线性规划中的最优解是绝对意义下的最优，但需花大量人力、物力、财力才能得到，实际过程中，只要求得满意解，就能满足需要。
模拟试题四
一、单项选择题：(共5题，30分)
3、如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足(A )
A.
B.
C.
二、判断题：(共5题，25分)
1、整数规划中的指派问题是一种0-1型整数规划。
（）
2、图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。
（）
3、无孤立点的图一定是连通图。
（）
4、图中任意两个点之间都有一条链存在，则该图一定是树图。
（）
5、目标规划模型就是线性规划模型存在多个目标函数而已。
（）
三、名词解释：(共3题，45分)
1、偏差变量：表明实际值同目标值之间的差异。
2、连通图：若一个图中的任意两点间至少存在一条链，则称这个图为连通图。
3、最短路：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路
径就是最短路问题。