《管理运筹学》期末考试试题
管理运筹学--答案
09 <<运筹>>期末考试试卷（A）答案一、不定项选择题（每小题2分共20分）1、A2、B3、ABCD4、ABC5、D6、C7、B8、ABCD9、ABC 10、ABC二、名词解释（每小题4分，共20分）1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。
2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。
3、如果系统中包含元素A、B、C、K….等，按照经典意义（非模糊，非统计意义）的原则来聚类。
4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。
5、TSP问题称为“旅行推销员问题”，是指：有N个城市A、B、…….等，它们这间有一定的距离，要求一条闭合路径，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程最短。
三、简答题（每小题5分，共28分）1、列出一些企业产品结构优化的柔性模型约束条件。
（1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束（4）产品类结构关系，以及物流过程中上、下游产品供需的约束（5）某些产品的下限约束（6）非负约束2、排队规则：损失制等待制：先到先服务、后到先服务、随机服务、优先权服务混合制3、运筹学的特点：（1）以最优性为核心。
（2）以模型化为特征（3）以计算机为主要实现手段。
（4）多学科交融4、神经元的功能：（1）整合功能（2）兴奋与抑制（3）突触延时与不应期（4）学习、遗忘与疲劳四、应用题。
（每题15分，共45分）1、设A、B的产量为X、Y模型：目标MAX利润=500X+900Y约束条件：9X+4Y≤3604X+5Y≤2003X+10Y≤300X、Y均大于或等于零图解略最优解：X=20千克 Y=24千克利润31600元2、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。
管理运筹学试题
管理运筹学试题（A）一．单项选择（将唯一正确答案前面的字母填入题后的括号里。
正确得1分，选错、多选或不选得0分。
共15分）1．在线性规划模型中，没有非负约束的变量称为（）A．多余变量B．松弛变量C．自由变量D．人工变量正确答案：A: B: C: D:2．约束条件为AX=b，X≥0的线性规划问题的可行解集是（）A．补集B．凸集C．交集D．凹集正确答案：A: B: C: 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: D:6．若运输问题已求得最优解，此时所求出的检验数一定是全部（）A．大于或等于零B．大于零C．小于零D．小于或等于零正确答案：A: B: C: D:7．设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V 的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（）A．有向树B．有向图C．完备图D．无向图正确答案：A: B: C: D:8．若开链Q中顶点都不相同，则称Q为（）A．基本链B．初等链C．简单链D．饱和链正确答案：A: B: C: D:9．若图G 中没有平行边，则称图G为（）A．简单图B．完备图C．基本图D．欧拉图正确答案：A: B: C: D:10．在统筹图中，关键工序的总时差一定（）A．大于零B．小于零C．等于零D．无法确定正确答案：A: B: C: D:11．若Q为f饱和链，则链中至少有一条后向边为f （）A．正边B．零边C．邻边D．对边正确答案：A: B: C: D:12．若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）A．最小割B．最大割C．最小流D．最大流正确答案：A: B: C: D:13．对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有( )A．Zc ∈Zd B．Zc =Zd C．Zc ≤Zd D．Zc ≥Zd正确答案：A: B: C: D:14．若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）A．等式约束B．“≤”型约束C．“≥”约束D．无法确定正确答案：A: B: C: D:15．若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的（）A．最小值B．最大值C．最大流D．最小流正确答案：A: B: C: D:二．多项选择题（每题至少有一个答案是正确的。
《管理运筹学》考试试卷A,B卷及答案
《管理运筹学》考试试卷A,B卷及答案一、选择题（每题2分，共20分）1. 运筹学的英文全称是：A. Operation ResearchB. Operation ManagementC. Operational ResearchD. Operations Management2. 线性规划问题的标准形式中，目标函数是：A. 最大化B. 最小化C. 既可以是最大化也可以是最小化D. 无法确定3. 在线性规划中，约束条件可以用以下哪个符号表示？A. ≤B. ≥C. =D. A、B、C都对4. 简单线性规划问题中，如果一个变量在任何解中都不为零，则称这个变量为：A. 基变量B. 非基变量C. 独立变量D. 依赖变量5. 以下哪个方法可以用来求解线性规划问题？A. 单纯形法B. 拉格朗日乘数法C. 对偶理论D. A、B、C都可以二、填空题（每题3分，共15分）6. 在线性规划中，如果一个约束条件的形式为“≥”，则称这个约束为______约束。
7. 在线性规划问题中，若决策变量为非负整数，则该问题为______规划问题。
8. 在目标规划中，目标函数通常表示为______。
9. 在运输问题中，如果产地和销地的数量相等，则称为______。
10. 在排队论中，顾客到达的平均速率通常表示为______。
三、计算题（每题10分，共30分）11. 某工厂生产甲、乙两种产品，甲产品每件利润为200元，乙产品每件利润为150元。
工厂每月最多生产甲产品100件，乙产品150件。
同时，生产甲产品每件需要3小时，乙产品每件需要2小时，工厂每月最多可利用工时为300小时。
试建立该问题的线性规划模型，并求解。
12. 某公司有三个工厂生产同一种产品，分别供应给四个销售点。
各工厂的产量和各销售点的需求量如下表所示。
求最优的运输方案，并计算最小运输成本。
工厂\销售点 A B C D产量 20 30 50需求量 10 20 30 4013. 设某商店有三个售货员，负责四个收款台。
《管理运筹学》期末复习题2_图文
《管理运筹学》期末复习题2_图文导读：就爱阅读网友为您分享以下“《管理运筹学》期末复习题2_图文”的资讯，希望对您有所帮助，感谢您对的支持!3．设X，X是用单纯形法求得的某一线性规划问题的最优解，则说明ACDE。
(1)A．此问题有无穷多最优解B．该问题是退化问题C．此问题的全部最优解可表示为λX+(1一(2)(1)(2)(1)(2)λ)X，其中0≤λ≤1 D．X，X是两个基可行解E．X，X的基变量个数相同4．某线性规划问题，含有n个变量，m个约束方程，(m<n)，系数矩阵的秩为m，则ABD 。
A．该问题的M典式不超过CN个B．基可行解中的基变量的个数为m个C．该问题一定存在可行解D．该问题的基至多有MCN=1个E．该问题有111个基可行解5．单纯形法中，在进行换基运算时，应ACDE。
A．先选取进基变量，再选取出基变量B．先选出基变量，再选进基变量C．进基变量的系数列向量应化为单位向量D．旋转变换时采用的矩阵的初等行变换E．出基变量的选取是根据最小比值法则6．从一张单纯形表中可以看出的内容有ABCE。
A．一个基可行解B．当前解是否为最优解C．线性规划问题是否出现退化D．线性规划问题的最优解E．线性规划问题是否无界7.单纯形表迭代停止的条件为（AB ）A 所有δj均小于等于0B 所有δj均小于等于0且有aik≤0C 所有aik＞0D 所有bi≤08.下列解中可能成为最优解的有（ABCDE ）A 基可行解B 迭代一次的改进解C迭代两次的改进解D迭代三次的改进解E 所有检验数均小于等于0且解中无人工变量9、若某线性规划问题有无穷多最优解，应满足的条件有（BCE ）A Pk＜Pk0 B非基变量检验数为零C基变量中没有人工变量Dδj＜O E所有δj≤010.下列解中可能成为最优解的有（ABCDE ）A基可行解B迭代一次的改进解C迭代两次的改进解D迭代三次的改进解E所有检验数均小于等于0且解中无人工变量四、名词、简答1、人造初始可行基：当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时，通常在约束方程中引入人工变量，而在系数矩阵中凑成一个m阶单位矩阵，进而形成的一个初始可行基称为人造初始可行基。
管理运筹学期末试卷B
一、填空题（每小题4分,共20分）1、设原LP问题为则它的标准形和对偶规划问题分别为: 和。
2、用分枝定界法求整数规划的解时，求得放松问题的解为x1＝18/11，x2=40/11，则可将原问题分成如下两个子问题与求解.3、右图的最小支撑图是。
4、右边的网络图是标号算法中的图，其中每条弧上的数表示其容量和流量。
该图中得到的可行流的增广链为：，在其上可增的最大流量为。
5、则其最优解为：，最优值。
二、单项选择题(每小题2分，共10分）1、下列表格是对偶单纯形表的是（A ）ABCD2A 、可行域必有界； B 、可行域必然包括原点； C 、可行域必是凸的； D 、可行域内必有无穷多个点.3、在运输问题中如果总需求量大于总供应量,则求解时应（ ） A 、虚设一些供应量; B 、虚设一个供应点; C 、根据需求短缺量，虚设多个需求点； D 、虚设一个需求点。
4、下列规划问题不可用动态规划方法求解的是（ ） A 、背包问题; B 、最短路径问题 C 、线性规化: D 、5、下列关于图的论述正确地是（ ） A 、有向图的邻接矩阵是对称矩阵；B 、图G 是连通的，当且仅当G 中的任意两点之间至少存在一条链；C 、任何一个连通图，都存在唯一的最小支撑树;D 、若图是图一个支撑子图，则。
三、判断题(每小题2分，共10分）（ ）1、若原始问题是利润最大化的生产计划问题，则对偶问题是资源定价问题，对偶问题的最优解称为原始问题中资源的影子价格。
影子价格越大说明这种资源越是相对紧缺，影子价格越小说明这种资源相对不紧缺.( ）2、对max 型整数规划，若其松弛问题最优解对应的目标函数值为Z c ,而其最优整数解对应的目标值为Z d ，那么一定有Z c ≤Z d .（ ）3、任何一个无圈的图G 都是一个树图。
（ ）4、一个可行流满足平衡条件是指：所有中间结点处流出量=流入量，收点流出量=0， 发点流入量=0，收点流入量=发点流出量。
《管理运筹学》复习题及参考答案
《管理运筹学》复习题及参考答案一、选择题1. 管理运筹学的研究对象是（）A. 生产过程B. 管理活动C. 经济活动D. 运筹问题参考答案：D2. 以下哪个不属于管理运筹学的基本方法？（）A. 线性规划B. 整数规划C. 非线性规划D. 人力资源规划参考答案：D3. 在线性规划中，约束条件是（）A. 等式B. 不等式C. 方程组D. 矩阵参考答案：B4. 以下哪种方法不属于线性规划的对偶问题求解方法？（）A. 单纯形法B. 对偶单纯形法C. 拉格朗日乘数法D. 牛顿法参考答案：D5. 在目标规划中，以下哪个不是目标约束的类型？（）A. 等式约束B. 不等式约束C. 目标函数约束D. 线性约束参考答案：C二、填空题1. 管理运筹学的核心思想是______。
参考答案：最优化2. 在线性规划中，最优解存在的条件是______。
参考答案：可行性、有界性3. 整数规划的求解方法主要有______和______。
参考答案：分支定界法、动态规划法4. 在目标规划中，目标函数的求解方法有______、______和______。
参考答案：单纯形法、拉格朗日乘数法、动态规划法5. 非线性规划问题可以分为______、______和______。
参考答案：无约束非线性规划、约束非线性规划、非线性规划的对偶问题三、判断题1. 管理运筹学的研究对象是管理活动。
（）参考答案：正确2. 在线性规划中，最优解一定存在。
（）参考答案：错误3. 整数规划的求解方法比线性规划复杂。
（）参考答案：正确4. 目标规划的求解方法与线性规划相同。
（）参考答案：错误5. 非线性规划问题一定比线性规划问题复杂。
（）参考答案：错误四、计算题1. 某工厂生产甲、乙两种产品，甲产品每件利润为10元，乙产品每件利润为8元。
生产甲产品每件需消耗2小时机器工作时间，3小时人工工作时间；生产乙产品每件需消耗1小时机器工作时间，2小时人工工作时间。
工厂每周最多可利用机器工作时间100小时，人工工作时间150小时。
《管理运筹学期末复习题》
运筹学期末复习题一、判断题：1、任何线性规划一定有最优解。
（）2、若线性规划有最优解，则一定有基本最优解。
（）3、线性规划可行域无界，则具有无界解。
（）4、基本解对应的基是可行基。
（)5、在基本可行解中非基变量一定为零。
( )6、变量取0或1的规划是整数规划。
( ）7、运输问题中应用位势法求得的检验数不唯一。
（）8、产地数为3，销地数为4的平衡运输中，变量组｛X11，X13,X22，X33，X34｝可作为一组基变量.（）9、不平衡运输问题不一定有最优解.（）10、m+n—1个变量构成基变量组的充要条件是它们不包含闭回路。
（)11、含有孤立点的变量组不包含有闭回路. ( ）12、不包含任何闭回路的变量组必有孤立点。
( )13、产地个数为m销地个数为n的平衡运输问题的系数距阵为A，则有r(A)≤m+n-1( ）14、用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变。
（)15、匈牙利法是求解最小值分配问题的一种方法。
（）16、连通图G的部分树是取图G的点和G的所有边组成的树。
(）17、求最小树可用破圈法.（）18、Dijkstra算法要求边的长度非负.( ）19、Floyd算法要求边的长度非负。
( )20、在最短路问题中，发点到收点的最短路长是唯一的。
（)21、连通图一定有支撑树。
（）22、网络计划中的总工期等于各工序时间之和.（）23、网络计划中，总时差为0的工序称为关键工序。
（）24、在网络图中,关键路线一定存在.（)25、紧前工序是前道工序。
（）26、后续工序是紧后工序。
（)27、虚工序是虚设的,不需要时间，费用和资源，并不表示任何关系的工序。
( ）28、动态规划是求解多阶段决策问题的一种思路,同时是一种算法。
（）29、求最短路径的结果是唯一的。
（）30、在不确定型决策中,最小机会损失准则比等可能性则保守性更强。
( )31、决策树比决策矩阵更适于描述序列决策过程。
( ）32、在股票市场中,有的股东赚钱,有的股东赔钱,则赚钱的总金额与赔钱的总金额相等，因此称这一现象为零和现象。
管理运筹学-期末复习题及参考答案1
《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。
2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。
3．模型是一件实际事物或现实情况的代表或抽象。
4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。
5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。
运筹学研究和解决问题的效果具有连续性。
6．运筹学用系统的观点研究功能之间的关系。
7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。
8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9．运筹学解决问题时首先要观察待决策问题所处的环境。
10．用运筹学分析与解决问题，是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12．运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型，并对模型求解。
13用运筹学解决问题时，要分析，定议待决策的问题。
14．运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中，“s·t”表示约束。
16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。
17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。
二、单选题1．建立数学模型时，考虑可以由决策者控制的因素是（ A ）A．销售数量 B．销售价格 C．顾客的需求 D．竞争价格2．我们可以通过（C）来验证模型最优解。
A．观察 B．应用 C．实验 D．调查3．建立运筹学模型的过程不包括（ A ）阶段。
A．观察环境 B．数据分析 C．模型设计 D．模型实施4.建立模型的一个基本理由是去揭晓那些重要的或有关的（ B ）A数量B变量 C 约束条件 D 目标函数5.模型中要求变量取值（D ）A可正B可负C非正D非负6.运筹学研究和解决问题的效果具有（ A ）A 连续性B 整体性C 阶段性D 再生性7.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《管理运筹学》期末考试试题
一、单项选择题（共5小题，每小题3分，共15分）
1.如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最多为（）．
A．m个B．n个
C．C n m D．C m n个
2．线性规划问题有可行解，则（）
A．必有基可行解B．必有唯一最优解
C．无基可行解D．无唯一最优解
3．在线性规划问题某单纯形表中，基变量的系数列向量为（）
A．单位阵B．非单位阵
C．单位行向量D．单位列向量
4．出基变量的含义是（）
A．该变量取值不变B．该变量取值增大
C．由0值上升为某值D．由某值下降为0
5．在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）
A．不存在B．唯一
C．无穷多D．无穷大
二、填空题（共5空，每空3分，共15分）
1．如果一个图G是由点和边构成的，则称为；如果一个图G是由点和弧构成的，则称为．
2．图解法求解LP问题其可行域非空时，若LP规划问题存在最优解，它一定在有界可行域的处得到．
3．产销不平衡的问题中，若产大于销，则增加一个假想的，将问题化为产销平衡问题；反之，若销大于产，则增加一个假象的．
三、解答下列各题（每题10分，合计30分）
1.解释名词：（1）最小元素法，（2）最小树；
2. 判断下表中方案是否可作为运输问题的初始方案，为什么？
3. 写出下面线性规划问题的对偶问题：
123123123123123min z 25,
258,
23 3,.. 4 26,
,,0.
x x x x x x x x x s t x x x x x x =++-+≤⎧⎪++=⎪⎨-+≤⎪⎪≥⎩
四、计算下列各题（每题20分，合计40分）
1. 用单纯形法求解下列线性规划的最优解：
012
121212max 2..3
225
0,0
x x x s t x x x x x x =+⎧⎪≤⎪⎪≤⎨⎪+≤⎪⎪≥≥⎩
2.用割平面法求解整数规划问题。
12
121212max 7936
735
,0,z x x x x x x x x =+-+≤⎧⎪+≤⎨⎪≥⎩且为整数
信你自己罢！只有你自己是真实的，也只有你能够创造你自己。