管理运筹学课堂练习1汇总

管理运筹学习题-图文《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。

2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。

3．模型是一件实际事物或现实情况的代表或抽象。

4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。

5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。

运筹学研究和解决问题的效果具有连续性。

6．运筹学用系统的观点研究功能之间的关系。

7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。

8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。

9．运筹学解决问题时首先要观察待决策问题所处的环境。

10．用运筹学分析与解决问题，是一个科学决策的过程。

11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。

12．运筹学中所使用的模型是数学模型。

用运筹学解决问题的核心是建立数学模型，并对模型求解。

13用运筹学解决问题时，要分析，定议待决策的问题。

14．运筹学的系统特征之一是用系统的观点研究功能关系。

15.数学模型中，“·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章线性规划1.任何线形规划一定有最优解。

2.若线形规划有最优解，则一定有基本最优解。

3.线形规划可行域无界，则具有无界解。

4.在基本可行解中非基变量一定为0。

5.检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。

6.minZ=6X1+4X2｜X1-2X｜︳<=10 是一个线形规划模型X1+X2=100X1>=0,X2>=07.可行解集非空时,则在极点上至少有一点达到最优解.8.任何线形规划都可以化为下列标准型Min Z=∑C j X j∑a ij x j=b1, i=1,2,3……，mX j>=0,j=1,2,3,……，n:b i>=0,i=1,2,3,……m9.基本解对应的基是可行基.10.任何线形规划总可用大M 单纯形法求解.11.任何线形规划总可用两阶段单纯形法求解。

12.若线形规划存在两个不同的最优解，则必有无穷多个最优解。

13.两阶段中第一阶段问题必有最优解。

14.两阶段法中第一阶段问题最优解中基变量全部非人工变量，则原问题有最优解。

15.人工变量一旦出基就不会再进基。

16.普通单纯形法比值规则失效说明问题无界。

17.最小比值规则是保证从一个可行基得到另一个可行基。

18.将检验数表示为λ=C B B-1A-的形式，则求极大值问题时基本可行解是最优解的充要条件为λ》=0。

19.若矩阵B为一可行基，则｜B｜≠0。

20.当最优解中存在为0的基变量时，则线形规划具有多重最优解。

选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。

第1章线性规划1.线形规划具有无界解是指：A可行解集合无界B有相同的最小比值C存在某个检验数λk>0且a ik<=0（i=1，2，3，……，m） D 最优表中所有非基变量的检验数非0。

2.线形规划具有多重最优解是指：A 目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为0 C可行解集合无界D存在基变量等于03.使函数Z=-X1+X2-4X3增加的最快的方向是：A （-1，1，-4）B（-1，-1，-4）C（1，1，4）D（1，-1，-4-）4.当线形规划的可行解集合非空时一定A包含原点X=（0，0，0……）B有界C 无界D 是凸集5.线形规划的退化基本可行解是指A基本可行解中存在为0的基变量B非基变量为C非基变量的检验数为0 D最小比值为06.线形规划无可行解是指A进基列系数非正B有两个相同的最小比值C第一阶段目标函数值大于0 D用大M法求解时最优解中含有非0的人工变量E可行域无界7.若线性规划存在可行基，则A一定有最优解B一定有可行解C可能无可行解D可能具有无界解E全部约束是〈=的形式8.线性规划可行域的顶点是A可行解B非基本解C基本可行解D最优解E基本解9.minZ=X1-2X2，-X1+2X2〈=5，2X1+X2〈=8，X1，X2〉=0，则A有惟一最优解B有多重最优解C有无界解D无可行解E存在最优解10.线性规划的约束条件为X1+X2+X3=32X1+2X2+X4=4X1，X2，X3，X4〉=0 则基本可行解是A（0，0，4，3）B（0，0，3，4）C（3，4，0，0）D（3，0，0，-2）计算题1.1 对于如下的线性规划问题MinZ= X1+2X2s.t. X1+ X2≤4-X1+ X2≥1X2≤3X1, X2≥0的图解如图所示。

管理运筹学课后习题答案管理运筹学课后习题答案一、线性规划线性规划是管理运筹学中的一种重要方法，它通过建立数学模型，寻找最优解来解决实际问题。

下面我们来讨论一些常见的线性规划习题。

1. 一家工厂生产两种产品A和B，每单位产品A需要3小时的加工时间和2小时的装配时间，每单位产品B需要2小时的加工时间和4小时的装配时间。

工厂每天有8小时的加工时间和10小时的装配时间。

已知产品A的利润为300元，产品B的利润为400元。

如何安排生产，使得利润最大化？解答：设生产产品A的数量为x，生产产品B的数量为y。

根据题目中的条件，可以得到以下线性规划模型：目标函数：max 300x + 400y约束条件：3x + 2y ≤ 82x + 4y ≤ 10x, y ≥ 0通过求解上述线性规划模型，可以得到最优解，即生产4个产品A和1个产品B时，利润最大化，为2000元。

2. 一家超市有两种品牌的洗衣液，品牌A和品牌B。

品牌A每瓶售价20元，每瓶利润为5元；品牌B每瓶售价25元，每瓶利润为7元。

超市每天销售洗衣液的总利润不能超过100元，并且每天至少要销售10瓶洗衣液。

如何安排销售，使得利润最大化？解答：设销售品牌A的瓶数为x，销售品牌B的瓶数为y。

根据题目中的条件，可以得到以下线性规划模型：目标函数：max 5x + 7y约束条件：20x + 25y ≤ 100x + y ≥ 10x, y ≥ 0通过求解上述线性规划模型，可以得到最优解，即销售5瓶品牌A和5瓶品牌B时，利润最大化，为60元。

二、排队论排队论是管理运筹学中研究排队系统的一种方法，它通过数学模型和概率统计来分析和优化排队系统。

下面我们来讨论一些常见的排队论习题。

1. 一家银行有两个窗口，每个窗口的服务时间服从指数分布，平均服务时间分别为3分钟和4分钟。

顾客到达的间隔时间也服从指数分布，平均间隔时间为2分钟。

如果顾客到达时，两个窗口都有空闲，顾客会随机选择一个窗口进行服务。

《管理运筹学》第四版课后习题解析（上）第2章 线性规划的图解法1．解：（1）可行域为OABC 。

（2）等值线为图中虚线部分。

（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。

图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。

图2-2（2）无可行解。

（3）无界解。

（4）无可行解。

（5）无穷多解。

（6）有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。

3．解：（1）标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥（2）标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥（3）标准形式12212min 2200f x x x s s ''''=-+++ 1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4．解：标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥松弛变量（0，0）最优解为 1x =1，x 2=3/2。

5．解：标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量（0, 0, 13）最优解为 x 1=1，x 2=5。

管理运筹学练习题与答案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.一般来说，个人决策比群体决策效率要低。

运筹学基础及应用课后习题答案(第一二章习题解答)第一章：线性规划一、选择题1. 线性规划问题中，目标函数可以是（）A. 最大化B. 最小化C. A和B都对D. A和B都不对答案：C解析：线性规划问题中，目标函数可以是最大化也可以是最小化，关键在于问题的实际背景。

2. 在线性规划问题中，约束条件通常表示为（）A. 等式B. 不等式C. A和B都对D. A和B都不对答案：C解析：线性规划问题中的约束条件通常包括等式和不等式两种形式。

二、填空题1. 线性规划问题的基本假设是______。

答案：线性性2. 线性规划问题中，若决策变量个数和约束条件个数相等，则该问题称为______。

答案：标准型线性规划问题三、计算题1. 求解以下线性规划问题：Maximize Z = 2x + 3ySubject to:x + 2y ≤ 83x + 4y ≤ 12x, y ≥ 0答案：最优解为 x = 4, y = 2，最大值为 Z = 14。

解析：画出约束条件的图形，找到可行域，再求目标函数的最大值。

具体步骤如下：1) 将约束条件化为等式，画出直线；2) 找到可行域的顶点；3) 将顶点代入目标函数，求解最大值。

第二章：非线性规划一、选择题1. 以下哪个方法适用于求解非线性规划问题（）A. 单纯形法B. 拉格朗日乘数法C. 柯西-拉格朗日乘数法D. A和B都对答案：B解析：非线性规划问题通常采用拉格朗日乘数法求解，单纯形法适用于线性规划问题。

2. 非线性规划问题中，以下哪个条件不是K-T条件的必要条件（）A. 梯度条件B. 正则性条件C. 互补松弛条件D. 目标函数为凸函数答案：D解析：K-T条件包括梯度条件、正则性条件和互补松弛条件，与目标函数是否为凸函数无关。

二、填空题1. 非线性规划问题中，若目标函数和约束条件都是凸函数，则该问题称为______。

答案：凸非线性规划问题2. 非线性规划问题中，K-T条件是求解______的必要条件。

《管理运筹学》复习题及参考答案一、选择题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、求解下列线性规划问题。

A.最优解：B.最优解：C.最优解：D.最优解：标准答案：A3、已知线性规划问题的系数矩阵的秩为m，决策变量的个数为n个，则其基解的个数最多为（）。

A.m+n+1B.n-m+3C.D.mn+1标准答案：C5、已知线性规划问题的系数矩阵的秩为m ，决策变量的个数为n个，则其基（基矩阵）的个数最多为（）。

标准答案：D6、线性规划问题基可行解的个数是无限个，该结论是否正确（）？标准答案：07、若线性规划问题有最优解，则最优解一定可以在基可行解中找到，该结论是否正确（）？标准答案：18、线性规划问题只要存在可行解，就可能存在极点，该结论是否正确（）？标准答案：09、线性规划问题的基可行解就是可行域的极点，该结论是否正确（）？标准答案：110、若有最优解则当时，即为的最优解；否则（LP）无可行解，该结论是否正确（）？标准答案：111、d- ,d+应满足:_______________________标准答案：您的答案：题目分数：1.0此题得分：0.012、判断下列线性规划问题解的情况（）：标准答案：无界解13、线性规划模型的标准型的矩阵表示式：标准答案：14、根据凸集的定义判断下列图形中是凸集的图形为（）。

标准答案：D,E15、1939年前苏联数学家在《生产组织与计划中的数学方法》一书中，首次提出了线性规划问题，成为最早研究这方面的问题学者。

标准答案：康托洛维奇16、判断下列线性规划问题解的情况（）：标准答案：无可行解17、目标规划问题中，正偏差变量表示：，用d+表示，负偏差变量表示：，用d-表示。

标准答案：决策值超过目标值的部分, 决策值未达到目标值的部分18、目标规划的目标函数只能取极小形式，即形式，根据具体情况，其基本形式有如下三种：（3）要求不低于目标值，允许超过目标值。

即希望决策值不低于目标值，也即希望d-越小越好，因此有:________________ （1）要求恰好等于目标值。

运筹练习题及答案运筹学是应用数学的一个分支，它主要研究如何在有限资源下，通过合理规划和决策来达到最优效果。

以下是一些运筹练习题及答案，供学习者练习和参考。

练习题1：线性规划问题某工厂生产A和B两种产品，每种产品都需要使用机器和劳动力。

生产1单位A产品需要1小时机器时间和2小时劳动力，生产1单位B产品需要2小时机器时间和1小时劳动力。

工厂每天有10小时机器时间和15小时劳动力。

如果A产品的利润是3元，B产品的利润是5元，问如何安排生产计划以使总利润最大化？答案：设生产A产品的数量为x，B产品的数量为y。

目标函数：最大化利润 Z = 3x + 5y约束条件：1. 机器时间：x + 2y ≤ 102. 劳动力时间：2x + y ≤ 153. 非负性：x ≥ 0, y ≥ 0通过图解法或单纯形法，我们可以得到最优解为x = 4, y = 3，此时最大利润为34元。

练习题2：整数规划问题一家公司需要安排10名员工在5个不同的部门工作。

每个部门至少需要1名员工，且每个员工只能在一个部门工作。

部门A需要至少3名员工，部门B需要至少2名员工，部门C需要1名员工，部门D和E 各需要至少1名员工。

问如何分配员工以满足所有部门的需求？答案：设部门A、B、C、D、E分别分配的员工数为x1, x2, x3, x4, x5。

目标函数：满足所有部门需求，无直接利润最大化。

约束条件：1. x1 + x2 + x3 + x4 + x5 = 102. x1 ≥ 33. x2 ≥ 24. x3 = 15. x4 = 16. x5 = 1通过枚举法或整数规划算法，我们可以得到一种分配方案为：部门A 分配3人，B分配2人，C、D、E各分配1人。

练习题3：网络流问题某公司有3个仓库和4个销售点，每个销售点每天对产品的需求量已知。

公司需要决定如何从仓库向销售点分配产品，以满足所有销售点的需求，同时使总运输成本最小。

答案：设仓库i向销售点j的运输量为x_ij，运输成本为c_ij。

《管理运筹学教程》习题参考答案第一章 线性规划1、解：设每天应生产A 、B 、C 三种型号的产品分别为321,,x x x 件。

则线性规划模型为： ⎪⎩⎪⎨⎧≥≤++≤++++=0,,20005040401200637.3020405max 321321321321x x x x x x x x x t s x x x Z 2、解：设5种债劵的投资额分别为54321,,,,x x x x x 件。

则线性规划模型为：⎪⎪⎪⎩⎪⎪⎪⎨⎧≥+≥+≤≤+≤+=++++++++=0,,,,)(2.0)(65.0121830.05.0055.0045.009.0065.0max 5432121543243215432154321x x x x x x x x x x x x x x x x x x x x t s x x x x x Z3、（1）解：对原问题标准化，令1x '＝－1x ，333x x x ''-'= ⎪⎪⎩⎪⎪⎨⎧≥''''=''-'+-'=-''-'++'=+''+'-+'-''-'++'-='0,,,,, 30444 25443 92. 442max 543321332153321433213321x x x x x x x x x x x x x x x x x x x x t s x x x x Z （2）解：对原问题标准化，令1x '＝－1x ，333x x x ''-'= ⎪⎪⎩⎪⎪⎨⎧≥''''=''-'++'-=-''-'++'=+''-'++'''+'--'='0,,,,, 264425 144434 192223. 442max 543321332153321433213321x x x x x x x x x x x x x x x x x x x x t s x x x x Z （3）解：对原问题标准化，令222x x x ''-'= 221m ax x x x Z ''-'+= ⎪⎪⎩⎪⎪⎨⎧≥''≥'≥=''-'-≥''-'+≤''-'+0,0,0 3)(2 4)(7 6)(32. 221221221221x x x x x x x x x x x x t s4、（1）解：首先将线性规划模型标准化得：3212m ax x x x z +-=⎪⎪⎪⎪⎨⎧≥=+-+=++-=+++0,,,202102603.621632153214321x x x x x x x x x x x x x x x t s Λ最优解为x 1 =0，x 2 = 110/3 , x 3 = 70/3。