运筹模拟试题及答案
一、选择题
1. 进行运筹学研究时，下列哪种不是需要考虑的因素？
A. 成本
B. 时间
C. 资源
D. 颜色
答案：D
2. 运筹学中常用的优化方法包括以下哪种？
A. 贪心算法
B. 冒泡排序
C. 快速排序
D. 二分查找
答案：A
3. 下列哪种不是传统运筹学方法的代表性问题？
A. 线性规划
B. 背包问题
C. 旅行商问题
D. 贪心算法
答案：D
二、填空题
1. 运筹学最早是在（古代/近代）开始发展的。
答案：近代
2. 线性规划是运筹学中经典的（优化/排列）方法。
答案：优化
3. 旅行商问题是求解搜索过程中的最短（路径/时间）问题。
答案：路径
三、解答题
1. 请简要说明什么是线性规划，以及线性规划的基本原理。
答：线性规划是一种数学优化方法，用于找到使某种目标函数达到
最优的变量取值。
其基本原理是通过建立数学模型，确定决策变量和
约束条件，然后求解最优解，以达到最大化或最小化某项指标的目的。
2. 请简要介绍一下运筹学中的模拟方法以及其应用领域。
答：运筹学中的模拟方法是通过模拟系统的运行过程来进行决策分析和优化设计。
其应用领域包括生产调度、物流管理、金融风险分析等领域，在实际问题中具有广泛的应用。
以上为运筹模拟试题及答案，希望对您的学习和工作有所帮助。
如果还有其他问题，欢迎随时与我们联系。
祝您学习进步！。
管理运筹学模拟试题五一、单项选择题（共5小题，每小题3分，共15分）1.如果一个线性规划问题有n 个变量，m 个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最多为（）．A．m 个B．n 个C．C n m D．C m n 个答案：C分析：一个线性规划问题有n 个变量，m 个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最多为C n m2．线性规划问题有可行解，则（）A．必有基可行解B．必有唯一最优解C．无基可行解D．无唯一最优解答案：A3．在线性规划问题某单纯形表中，基变量的系数列向量为（）A．单位阵B．非单位阵C．单位行向量D．单位列向量答案：D 分析：分析：11(,)BB N x B b --=，11(,)I B N x B b--=4．出基变量的含义是（）A．该变量取值不变B．该变量取值增大C．由0值上升为某值D．由某值下降为0答案：D分析：出基变量的含义是：该变量由某值下降为0。
5．在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）A．不存在B．唯一C．无穷多D．无穷大答案：C分析：在最优解中，若某非基变量对应的检验数为0，则线性规划有无数多解。
二、填空题（共5空，每空3分，共15分）1．如果一个图G 是由点和边构成的，则称为；如果一个图G 是由点和弧构成的，则称为．答案：无向图有向图分析：如果一个图G 是由点和边构成的，则称为无向图；如果一个图G 是由点和弧构成的，则称为有向图．2．图解法求解LP 问题其可行域非空时，若LP 规划问题存在最优解，它一定在有界可行域的处得到．答案：顶点分析：若LP 规划问题存在最优解，它一定在有界可行域的顶点处得到。
3．产销不平衡的问题中，若产大于销，则增加一个假想的，将问题化为产销平衡问题；反之，若销大于产，则增加一个假象的．答案：销地，产地分析：产销不平衡的问题中，若产大于销，则需要增加一个假想的销地，将问题化为产销平衡问题；反之，若销大于产，则增加一个假象的产地。
管理运筹学模拟试题四一、单项选择题（共5小题，每小题3分，共15分）1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（）A.maxZB.max(-Z)C.–max(-Z)D.-maxZ答案：C分析：minZ=–max(-Z)2．原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y是（）。
A．多余变量B．自由变量C．松弛变量D．非负变量答案：B分析：按规则，原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y是自由变量3．树Ｔ的任意两个顶点间恰好有一条（）。
A．边B．初等链C．欧拉圈D．回路答案：B分析：树Ｔ的任意两个顶点间恰好有一条初等链4．在运输问题表上作业法中，下列哪种方法不能求初始基本可行解() A．西北角法B．最小元素法C．单纯型法D．伏格尔法答案：C5．若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（）.A．出现矛盾的条件B．缺乏必要的条件C．有多余的条件D．有相同的条件答案：B二、填空题（共5空，每空3分，共15分）1．目标规划常用的求解方法有和．答案：图解法；目标单纯形法2．整数规划中如果仅一部分变量限制为（非负）整数，就称为．答案：混合整数规划分析：混合整数规划：只有一部分的决策变量要求取非负整数规划3．割平面法切掉的部分只包含，经有限次切割，得到最终可行域，则该IP问题的最优解位于．答案：非整数解，有整数坐标的的极点上分析：割平面法切掉的部分只包含非整数解，经有限次切割，得到最终可行域，则该IP 问题的最优解位于有整数坐标的的极点上．三、解答下列各题（每题10分，合计30分）1.叙述匈牙利法的基本步骤。
答：第一步:造0——各行各列减其最小元素（1）系数矩阵的每行元素减去该行的最小元素；（2）然后每列元素减去该列的最小元素第二步:圈0—用最少0元素法寻找位于不同行不同列的0元素，圈之。
圈0所在行和列其它0元素划掉（1）行检验：找出B0中未加标记的、零元素最少的行，从该行用O圈出一个零元素，若该行有几个零元素，选这些零元素所在的列没有加标记的、零元素最少的那一个画圈；然后将被画圈的0元素所在列的其它未标记的0元素用×划去。
管理运筹学练习题与答案1.能够采用图解法进行求解的简单线性规划问题的变量个数为A、1B、2(正确答案)C、3D、42.下列哪个决策准则不是不确定型决策问题使用的准则(A、折中准则B、后悔值准则C、乐观准则D、集体决策准则(正确答案)3.最早运用运筹学理论的是A.二次世界A:大战期间，英国军事部门将运筹学运用到军事战略部署(正确答案)B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战期间，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上4.设整数规划为则该整数规划属于则该整数规划属于0—1规划混合整数规划(正确答案)纯整数规划以上答案均不对5.以下关于树的说法错误的是A.一棵树的点数等于边数减1(正确答案)B.长度最小的部分树称为最小部分树，或简称为最小树C.在树中任意两个点之间添加一条边就形成圈D.在树中去掉任意一条边图就变为不连通6. 线性规划的问题属于A.不确定型决策B.风险型决策C. 确定型决策(正确答案)D.集体决策7.线性规划模型的特点是A．变量个数少B．约束条件少C．目标函数的表达式短D．约束条件和目标函数都是线性的(正确答案)8.某人采用乐观主义准则进行决策，则应在收益表中A.大中取大(正确答案)B.大中取小C.小中取大D.小中取小9.产销不平衡问题中，如果出现产大于销时，应（）将其转化为产销平衡问题A.减少一个产地B.增加一个销地(正确答案)C.增加一个产地D.减少一个销地10.对于风险型决策问题，其各自然状态发生的概率是A.未知B.预先估计或计算(正确答案)C.不确定D.以上答案均不对11.运输问题实质上是（）问题A.线性规划(正确答案)B.整数规划C.最小生成树D.最短路12.下面网络图的最小树长为[单选题]A.20B.21C.22(正确答案)D.231.在树中任意两个点之间添加一条边不一定形成圈对错(正确答案)2.一般来说，个人决策比群体决策效率要低。
