河北工业大学管理学院历年考研真题——《运筹学》

第一套一、填空题：（每空格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进行分枝，应该分为 X 1≤1 和 X 1≥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 2X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8X 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+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。

河北工业大学管理学院管理学 2000 2021考研真题及答案河北工业大学管理学院管理学2000-2021考研真题及答案河北工业大学2000届研究生入学考试试题科目名称：管理学科目代码：427共1页适用专业：管理科学与工程、技术经济及管理注：所有问题的答案均应写在答题纸上，试卷和草稿上的答案无效。

1.术语解释：（共20分，每题4分）1、计划：2.组织：3、管理跨度：4.管理控制：5、目标管理：二、判断题（共20分，每题4分）1、进行管理时，从全局或整体考虑问题的方式称之为系统观点。

（）2.泰勒认为，科学管理的关键是工人关心的高工资。

（）3、计划的实施要控制给以保证，但控制提供的偏差信息绝对不是提供给管理者修订计划的。

（）4.企业能否适应环境不是成败的主要原因。

（）5、管理控制最重要的方面就是对人的行为的控制。

（）三、简答题：（共20分，每题5分）1、法约尔的一般管理中“企业活动类别和管理活动有哪些主要内容”？与泰勒科学管理主要不同点是什么？2.计划、组织和控制之间的关系是什么？3、请画图说明“模拟分权结构”与事业部结构的差别特点并指出适应范围。

4.决策的含义是什么？4、讨论主题：1、结合我国当前实际，评述佛隆的“期望值理论”对管理者实施激励措施有哪些主要启示？（10分）2、结合中共中央十五届四中全会“决定”中有关精神，依据系统原理、组织权变原理等论述国有企业组织改革和用人制度改革的主要论点及两者关系。

（20分）河北工业大学2001届研究生入学考试试题科目名称：管理学科目代码：428共2页适用专业：管理科学与工程、技术经济及管理注：所有问题的答案均应写在答题纸上，试卷和草稿上的答案无效。

1.术语解释：（共15分，每题3分）1、管理：2.领导：3、管理控制：4.沟通：5、激励：二、填空：（共30分，每空2分）1、管理解决的基本矛盾与。

2.组织设计的基本矛盾。

3、组织环境中最主要的资源是。

4.目标管理是建立在假设的基础上的，其本质是。

全国各院校考研专业课[管理运筹学],近年考试真题答案解析管理运筹学是考研专业课中的一项重要内容，近年来，各院校对此科目的考试真题难度逐年提高，考查范围广泛，要求考生具备扎实的理论基础和较强的实际应用能力。

以下是对近年考试真题的答案解析，以供考生参考。

一、选择题1. 下列关于线性规划问题的说法，正确的是（）。

A. 线性规划问题的目标函数可以是线性的，也可以是非线性的B. 线性规划问题的约束条件必须是线性的C. 线性规划问题的决策变量可以是整数D. 线性规划问题可以没有约束条件答案：B解析：线性规划问题的目标函数和约束条件都必须是线性的。

决策变量可以是实数，但不一定是整数。

2. 在非线性规划中，下列哪个条件是凸规划问题必须满足的（）。

A. 目标函数是凸函数B. 约束条件是凸集C. 目标函数和约束条件都是凸函数D. 目标函数和约束条件都是凹函数答案：A解析：凸规划问题要求目标函数是凸函数，而约束条件可以是凸集或非凸集。

二、填空题1. 在目标规划中，如果决策变量有上下界限制，则该问题可以转化为线性规划问题。

答案：对解析：在目标规划中，如果决策变量有上下界限制，可以通过引入松弛变量和人工变量，将问题转化为线性规划问题。

2. 在对偶规划中，原问题的最优解与对偶问题的最优解是相互关联的。

答案：对解析：对偶规划的原问题和对偶问题存在一定的关联性，原问题的最优解与对偶问题的最优解是相互关联的。

三、计算题1. 某企业生产甲、乙两种产品，甲产品的单位利润为100元，乙产品的单位利润为150元。

生产甲产品需要消耗2小时机器时间，1小时人工时间；生产乙产品需要消耗3小时机器时间，2小时人工时间。

企业每周最多可利用机器时间100小时，人工时间80小时。

求企业每周生产甲、乙两种产品的最大利润。

答案：设甲产品生产x件，乙产品生产y件，目标函数为Z=100x+150y。

约束条件为：2x + 3y ≤ 100（机器时间）x + 2y ≤ 80（人工时间）x, y ≥ 0求解得：x=20，y=20，最大利润为5000元。

北京科技大学2011年硕士学位研究生入学考试试题试题编号：810 试题名称：运筹学______________ (共4 页)适用专业：系统工程 ________________________________________________ 说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

一、填空题(20分，每空2分)1若对偶问题为无界解，则原问题____________________________________ .2. __________________________________________________________ 0.618法在［2 , 6］区间上取的初始点是____________________________________________________ .3. 最速下降法的搜索方向____________________ 。

牛顿法的搜索方向为 ______________________________________ .拟牛顿法的搜索方向为 _____________________________________ .4. 若p(k)是f (X)在X(k)处的下降方向，则需满足 ____________________________ 。

5. 在一维搜索min f(X(k)• 'P(k))中，■ 一0当f(X)为非正定二次函数时，最优步长■ k满足________________________ ，当f (X)为正定二次函数时，最优步长■ k= ______________ 。

6. 两阶段法中，若第一阶段目标函数最优值不为0,则原问题__________________ 。

7. 在拟牛顿算法中要求H (k)对称正定是为了保证搜索方向p(k) = -H (k)g(k)_______________________ 。

二.(10分)试建立下面问题的线性规划数学模型(不需要求解)有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量见表1。

《管理运筹学》考试试卷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. 设某商店有三个售货员，负责四个收款台。

…………密…………封…………线…………内…………请…………不…………要…………答…………题…………一、写出下列线性规划问题的对偶问题：(8分)123123123123123567531556102050,0,MIN Z X X X X X X X X X X X X X X X =----+-≥⎧⎪--+≤⎪⎨--=-⎪⎪≤≥⎩约束条件不受限制二、用图解法求解下列线性规划问题：(10分)12121212105349528,0MAX Z X X X X X X X X =++≤⎧⎪+≤⎨⎪≥⎩约束条件四、用对偶单纯形法求解线性规划问题：(12分)12313231341218332250MIN Z X X X X X X X X -=+++≥⎧⎪+≥⎨⎪≥⎩约束条件五、某公司安排五名工作人员到五个不同岗位上工作。

但必须对上岗人员进行培训。

由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。

如下表所示…………密…………封…………线…………内…………请…………不…………要…………答…………题…………问如何分配这五名人员的工作，使总的培训时间最短？(12分)六、若某产品中有一外购件，年需求量为10000件，单价为100元。

由于该件可在市场采购，故定货提前期为零，并设不允许缺货。

已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。

(10分) 七、八、已知线性规划问题：（12分）123123121232624MAX Z X X X X X X X X X X X =-+++≤⎧⎪-+≤⎨⎪≥⎩约束条件，， 用单纯形法求解得最终单纯形表如下表所示：…………密…………封…………线…………内…………请…………不…………要…………答…………题…………试说明分别发生下列变化时，新的最优解是什么 （1） 目标函数变为MAX Z= 2X 1 + 3X 2 + X 3（2）约束条件右项由64⎡⎤⎢⎥⎣⎦变为34⎡⎤⎢⎥⎣⎦九、已知赢得矩阵为1713902A ⎡⎤=⎢⎥-⎣⎦试用图解法求解此对策。

《管理运筹学》复习题及参考答案一、选择题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小时。

运筹学试卷及参考答案运筹学试卷一、选择题（每小题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) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。

2010年壹季学期题号—*二三四五六七八九十十一十二总分分数阅卷人一、填空题（每小题3分，共15分）1. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 ________________ ，与图解法上 ____________________ 对应。

2. 在对偶单纯形法中，确定换入变量时釆用的最小比值规则，釆用该规则的主要目的是是保证对偶问题的解总是 __________________ o3. 用表上作业法解运输规划模型时，作业表应满足的两个基本条件是 __________________________________ 。

4. 在动态规划模型中，状态变量表示每个阶段 ________ 时所处的自然状况或客观条件，它要满足 _________ 的特性。

5. 若解整数规划的单纯形表的最终表中有约束行为：其中为基变量，则其对应的割平面■T^7方程为 __________________________ O 二、单项选择题（每题3分，共15分）1、 在用单纯形法求解极大化线性规划问题时，对于所有<Tj>0来说, 则 ______________ o A 、下一步会出现负值 B 、肯定需要最多的迭代步骤 C 、对迭代过程无影响D 、目标函数值会增长快些2、 下面哪一个表达式可以作为目标规划的目标函数 _____________3、 当用大M 法求解有人工变量的极大化线性规划时，判断原问题无可行解的依据是 ___________A 、基变量中始终含有人工变量B 、检验数行为非负值C 、非基变量中含有人工变量D 、检验数行有正有负4、 若原问题有可行解，对偶问题无可行解，则原问题的解为 _____________ 。

A 、唯一最优解B 、无可行解C 、无穷多最优解D 、无界解5、 设G 是一个连通图，不含奇点，则从G 中去掉任一条边后，得到的图必定为 ______________ 。