西南交通大学 管理运筹学试题(A)

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

《管理运筹学》考试试卷（A）一、（20 分）下述线性规划问题Max z=-5x1+5x2+13x3ST-x1+x2+3x3 ≤ 20 ——①12x1+4x2+10x3 ≤ 90 ——②x1,x2,x3 ≥ 0先用单纯形法求出最优解，然后分析在下列条件下，最优解分别有什么变化？（ 1 ）约束条件①的右端常数由20 变为30 ；（ 2 ）约束条件②的右端常数由90 变为70 ；（ 3 ）目标函数中的x3 的系数由13 变为8 ；（ 4 ）增加一个约束条件③2x1+3x2+5x3 ≤ 50（ 5 ）将原有约束条件②变为10x1+5x2+10x3 ≤ 100二、（10 分）已知线性规划问题Max z= 2x1+x2+5x3+6x4 对偶变量2x1 +x3+x4 ≤ 8 y12x1+2x2+x3+2x4 ≤ 12 y2x1,x2,x3,x4 ≥ 0其对偶问题的最优解为y1*=4 ，y2*=1 ，试用对偶问题的性质，求原问题的最优解。

三、（10 分）某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂 A —— 7 万吨，B —— 8 万吨，C —— 3 万吨。

有四个产粮区需要该种化肥，需要量为：甲地区—— 6 万吨，乙地区—— 6 万吨，丙地区—— 3 万吨，丁地区—— 3 万吨。

已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示（单位：元/ 吨）：根据上述资料指定一个使总的运费最小的化肥调拨方案。

四、（10 分）需要分配5 人去做5 项工作，每人做各项工作的能力评分见下表。

应如何分派，才能使总的得分最大？五、（10 分）用动态规划方法求解：Max F=4x 1 2 -x 2 2 +2x 3 2 +123x 1 +2x 2 +x 3 =9x1,x2,x3 ≥ 0六、（10 分）公司决定使用1000 万元开发A 、B 、C 三种产品，。

经预测估计开发上述三种产品的投资利润率分别为5% ，7% ，10% 。

一、判断题（合计10分，每题1分，对旳打√，错旳打X ）1. 无孤立点旳图一定是连通图。

2. 对于线性规划旳原问题和其对偶问题，若其中一种有最优解， 另一种也一定有最优解。

3. 假如一种线性规划问题有可行解，那么它必有最优解。

4．对偶问题旳对偶问题一定是原问题。

5．用单纯形法求解原则形式（求最小值）旳线性规划问题时，与>j σ对应旳变量都可以被选作换入变量。

6．若线性规划旳原问题有无穷多种最优解时，其对偶问题也有无穷 多种最优解。

7. 度为0旳点称为悬挂点。

8. 表上作业法实质上就是求解运送问题旳单纯形法。

9. 一种图G 是树旳充足必要条件是边数至少旳无孤立点旳图。

10. 任何线性规划问题都存在且有唯一旳对偶问题。

某农场有100公顷土地及15000元资金可用于发展生产。

农场劳动力状况为秋冬季3500人日；春夏季4000人日。

如劳动力自身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。

该农场种植三种作物：大豆、玉米、小麦，并喂养奶牛和鸡。

种作物时不需要专门投资，而喂养每头奶牛需投资800元，每只鸡投资3元。

养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。

养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。

农场既有鸡舍容许最多养1500只鸡，牛栏容许最多养200头。

三种作物每年需要旳人工及收入状况如下表所示：试决定该农场旳经营方案，使年净收入为最大。

三、已知下表为求解某目旳函数为极大化线性规划问题旳最终单纯形表，表中54,x x 为松弛变量，问题旳约束为 ⎽ 形式（共8分）(1)写出原线性规划问题；（4分） (2)写出原问题旳对偶问题；（3分）(3)直接由上表写出对偶问题旳最优解。

（1分） 四、用单纯形法解下列线性规划问题（16分）3212max x x x Z +-=s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0五、求解下面运送问题。

《管理运筹学》试题及参考答案第一章运筹学概念一、填空题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.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。

浙江理工大学继续教育学院2015学年第一学期《管理运筹学》试卷（A 卷）考试时间：120分钟 闭卷 任课老师：班级： 学号： 姓名： 成绩：一、判断题（10×3’） 1．若1X ，2X 分别是某一线性规划问题的最优解，则1122X X X λλ=+也是该线性规划问题的最优解，其中12,λλ为正的实数。

（ ）2. 单纯形法计算中，选取最大正检验数k σ对应的变量k x 作为换入变量，将使目标函数值得到最快的增长。

（ ）3．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。

（ ） 4. 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。

（ ）5．若某种资源的影子价格等于k ，在其它条件不变的情况下，当改种资源增加5个单位时，相应的目标函数值将增大5k 。

（ ）6. 在运输问题中，只要给出一组含（m ＋N －1）个非零的ijx ，且满足1nijij xa ==∑，1mijji xb ==∑，就可以作为一个初始基可行解。

（ ）7. 运输问题的数学模型是线性规划模型。

（ ） 8. 隐枚举法也可以用来求解分配问题。

（ ）9．任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。

（ ） 10. 在PERT 网络图中只能存在一个始点和一个终点。

（ ） 二．填空题（5×2’）11. 图的组成要素 ； 。

12. 求最小树的方法有 、 。

13. 线性规划解的情形有 、 、 、 。

14. 求解指派问题的方法是 。

15. 按决策环境分类，将决策问题分为 、 、 。

三．简答题（5×6’）16. 试述线性规划数学模型的组成部分及其特征。

17. 树具有哪些基本性质？18. 用图解法说明线性规划问题单纯形法的解题思想。

19. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。

20. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。

运筹学A卷）一、单项选择题（从下列各题四个备选答案中选岀一个正确答案, 分。

每小题1分，共10分）1 .线性规划具有唯一最优解是指A .最优表中存在常数项为零B •最优表中非基变量检验数全部非零C •最优表中存在非基变量的检验数为零D •可行解集合有界2 •设线性规划的约束条件为则基本可行解为3 min Z = 3工]+4勺，；f] + 工2 > 4,2工1+ 工2 - 2,心花一Q 则A •无可行解B .有唯一最优解 medn 答案选错或未选者，该题不得A . (0, 0, 4, 3) B. (3, 4, 0, 0) C • (2, 0,1,0) D • (3, 0, 4, 0)C .有多重最优解D .有无界解4 .互为对偶的两个线性规划任意可行解X和丫，存在关系C . Z >W5 .有6个产地4个销地的平衡运输问题模型具有特征A .有10个变量24个约束B .有24个变量10个约束C .有24个变量9个约束D .有9个基变量10个非基变量6.下例错误的说法是A.标准型的目标函数是求最大值B .标准型的目标函数是求最小值C .标准型的常数项非正D•标准型的变量一定要非负7. m+n — 1个变量构成一组基变量的充要条件是8 .互为对偶的两个线性规划问题的解存在关系A .原问题无可行解，对偶问题也无可行解B •对偶问题有可行解，原问题可能无可行解C .若最优解存在，则最优解相同D •一个问题无可行解，则另一个问题具有无界解9.有m 个产地n 个销地的平衡运输问题模型具有特征mn 个变量 m+n 个约束 …m+n-1 个基变量m+n — 1 个基变量，mn — m — n — 1 个非基变量10 •要求不超过第一目标值、恰好完成第二目标值，目标函数是m+n — 1 个变量恰好构成一个闭回路m+n — 1 个变量不包含任何闭回路m+n — 1 个变量中部分变量构成一个闭回路m+n — 1 个变量对应的系数列向量线性相关B •有 m+n 个变量 mn 个约束C •有 mn 个变量m+n — 1约束A •有D •有20.对偶问题有可行解，则原问题也有可行解 X15 分)12.凡基本解一定是可行解 X 同1914.可行解集非空时，则在极点上至少有一点达到最优值 15.互为对偶问题，或者同时都有最优解，或者同时都无最优解17.要求不超过目标值的目标函数是 二說+18.求最小值问题的目标函数值是各分枝函数值的下界19.基本解对应的基是可行基 X 当非负时为基本可行解，对应的基叫可行基min ZP i d iP 2 (d 2 d 2)minP 2(d 2d 2)min P i d iP 2(d 2 d 2)minP i d iP 2(d 2 d 2)二、判断题 （你认为下列命题是否正确，对正确的打；错误的打“X”。

运筹学期末考试题（a 卷）注意事项：1、答题前，考生务必将自己的姓名、班级填写在答题卡上。

2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。

3、考试结束，将试卷和答题卡一并交回。

一、 单项选择题(每小题1分，共10分)1：在下面的数学模型中，属于线性规划模型的为（ ） ⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY2S min.D 2．线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。

A ．内点 B ．顶点 C ．外点 D ．几何点 3：在线性规划模型中，没有非负约束的变量称为 （ ）A ．多余变量B ．松弛变量 C.自由变量 D ．人工变量4：若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）A.两个B.零个C.无穷多个D.有限多个 5：原问题与对偶问题的最优（ ）相同。

A ．解B ．目标值C ． 解结构D ．解的分量个数 6：若原问题中i x 为自由变量，那么对偶问题中的第i 个约束一定为 （ ）A ．等式约束B ．“≤”型约束C ．“≥”约束D ．无法确定7：若运输问题已求得最优解，此时所求出的检验数一定是全部（ ） A ．小于或等于零 B ．大于零 C ．小于零 D ．大于或等于零 8：对于m 个发点、n 个收点的运输问题，叙述错误的是( ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩阵有m+n 行 C ．该问题的系数矩阵的秩必为m+n-1 D ．该问题的最优解必唯一 9：关于动态规划问题的下列命题中错误的是（ ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D 、动态规划的求解过程都可以用列表形式实现10：若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的（ ） A ．对边 B ．饱和边 C ．邻边 D ．不饱和边 二、 判断题（每小题1分，共10分）1：图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

《运筹学》(A)参考答案一、不定项选择题(每小题3分，共9分)1.线性规划的标准型有特点(B D )0A、右端项非零；B、目标求最大；C、有等式或不等式约束；D、变量均非负。

2.一个线性规划问题(P)与它的对偶问题(D)有关系(BCD)。

A、(P)无可行解则(D) 一定无可行解；B、(P)、(D)均有可行解则都有最优解；C、(P)的约束均为等式，则(D)的所有变量均无非负限制；D、若(D)是(P)的对偶问题，则(P)是(D)的对偶问题。

3.关于动态规划问题的下列命题中(B )是错误的。

A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的；C、用逆序法求解动态规划问题的重要基础之一是最优性原理；D、列表法是求解某些离散变量动态规划问题的有效方法。

二、判断题(每小题2分，共10分)1.若某种资源的影子价格等于Q在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。

(X)2.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数久最优调运方案将不会发生变化。

(V)3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解,无界解，无可行解。

(X )4.用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。

（V ）5.如图中某点匕有若干个相邻点，与其距离最远的相邻点为耳，则边卩,刀必不包含在最小支撑树内。

（X）三（20分）、考虑下列线性规划：max z = 3xj + 5x2 + x34xj + 2X2+x3 < 14< X] + x2 + x3 < 4Xj > 0, j = 1,2,31（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪；2（2分）、求线性规划的对偶问题的最优解；3（4分）、试求C2在什么范围内，此线性规划的最优解不变；4 （4分）、若^=14变为9,最优解及最优值是什么？解：1（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪;标准形式：max z = 3xj + 5x2 + x34xj + 2*2 + X3 + 卩=14< X] + *2 + X3 + x5 = 4X j > 0, j = 1,2,3,4,5最优解 X' =（0,4,0,6,0）『 最优值r =20 ---------------- （1分） 最优基5 = P 2]---------------- （2分）0 1 "1 -2B~l= o ]---------------- （2 分）2（2分）、求线性规划的对偶问题的最优解； 对偶问题的最优解厂=（0,5）3（4分）、试求c?在什么范围内，此线性规划的最优解不变;（1分）（2分）要使得原最优解不变，则所有检验数非正，即 3 — c 2 W 0 <1-C 2 <0 ，解得c 2 >3--------------- （2 分）~C 2 - 04（4分）、若$=14变为9,最优解及最优值是什么？-2j9 1 4最优值r =20-四（10分）、下述线性规划问题：max z = 10“ + 24x 2 + 20x 3 + 2O.r 4 + 25x 5X] + x 2 + 2x, + 3X 4 + 5X 5 < 19 < 2x 1 + 4X 2 + 3x, + 2X 4 + x 5 < 57 ">（2分）（2分）0, j =l,2,---,5以几,力为对偶变量写出其对偶问题。

《运筹学》期末考试试卷A-答案一、选择题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中进行决策的科学，以下哪个选项不属于运筹学的研究内容？A. 优化问题B. 随机过程C. 系统建模D. 心理咨询答案：D2. 在线性规划中，若一个线性规划问题的可行域是空集，则该问题称为：A. 无界问题B. 无解问题C. 无可行解问题D. 有解问题答案：C3. 线性规划问题中，目标函数和约束条件均为线性函数的是：A. 线性规划B. 非线性规划C. 动态规划D. 随机规划答案：A4. 在整数规划中，若决策变量只能取整数值，则该问题称为：A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B5. 在排队论中，以下哪个因素对服务效率影响最大？A. 服务速率B. 到达率C. 排队长度D. 服务时间答案：A二、填空题（每题5分，共25分）1. 运筹学的基本方法是________、________和________。

答案：模型化、最优化、计算机模拟2. 线性规划的标准形式包括________、________和________。

答案：目标函数、约束条件、非负约束3. 在非线性规划中，目标函数和约束条件至少有一个是________函数。

答案：非线性4. 动态规划适用于解决________决策问题。

答案：多阶段5. 排队论中的基本参数包括________、________和________。

答案：到达率、服务率、服务台数量三、简答题（每题10分，共30分）1. 请简要介绍线性规划的基本概念。

答案：线性规划是运筹学的一个基本分支，主要研究在一定的线性约束条件下，如何求解目标函数的最大值或最小值问题。

线性规划问题通常包括目标函数、约束条件和非负约束。

目标函数是决策者要优化的目标，约束条件是决策者需要满足的条件，非负约束要求决策变量取非负值。

2. 请简要阐述整数规划的特点。

答案：整数规划是线性规划的一种特殊情况，要求决策变量取整数值。