2020年广东工业大学考研试题857管理运筹学

初等圈
管
理
运
筹
学
27
连通图（3）
有向图
道路 回路
无向图
链（或道路） 圈（或回路）
道路(边的方向一致)
管 理 运 筹 学
不是道路
28
连通图（4）
定义10 一个图中任意两点间至少有一条链相 连，则称此图为连通图。任何一个不连通图 总可以分为若干个连通子图，每一个称为原 图的一个分图（连通分支）。
连通图
定义7 图G=(V, E), 若E'是E的子集，若V'是V 的子集，且E'中的边仅与V'中的顶点相关联， 则称G' = (V', E')为图G的一个子图，特别地， 若V' =V, 则称G'为G的一个生成子图（支撑子 图）。
子图 筹 管 理 运
学
生成子图
24
图与网络的基本概念（9）
有时需要用图来表示事物及事物之间的定量 的联系，这时图中除了顶点与边外，还有与 点或边有关的某些数量指标，常称它们为 “权”，权在图中可以表示距离、费用、通 过能力等。这种点或边带权的图称为网络 （或赋权图）
定理1 任何图中顶点次数的总和等于边数 的2倍。 定理2 任何图中次为奇数的顶点必有偶数 个。 定义6 在有向图中，以顶点v为始点的边数 称为顶点v的出次，记为d+(v)；以v为终点 的边数称为v的入次，记为d-(v)。顶点v的 出次与入次的和称为点v的次。
管 理 运 筹 学
23
图与网络的基本概念（8）
管
理
运
筹
学
33
Dijkstra算法
原理：若(vs, v1, … , vn-1, vn)是vs到vn的最短路， 则(vs, v1, … , vn-1)是vs到vn-1的最短路。 思路：采用标号法。使用两种标号，T标号和P标号，

max Z = 10X 1 + 5X 2 3 X + 4 X 2 ≤ 9 （20 用单纯形法求的最终单纯形表如 七、 （ 分）已知线性规划问题 1 s.t.5X 1 + 2X 2 ≤ 8 X1 , X 2 ≥ 0 下：
X1 X2 X1 3/2 1 0 1 0 （1） 写出对偶问题的最优解。 分） （4 （2） 右端项由 9 变为 11 时，该问题的最优解如何变化？（10 分） 8 9 （3） 目标函数为 max z =12x1+4x2 时，上述最优解如何变化？（6 分） 一、单项选择题（本大题有 8 小题，每小题 2 分，共 16 分） 1、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数， 则表明此问题有（ ）。 A、无穷多组最优解 B、无最优解 C、无可行解 D、唯一最优解 X2 1 0 0 X3 5/14 -1/7 -5/14 X4 -3/14 2/7 -25/14
四、计算题（合计 64 分） 17、解：（22 分） 用单纯型法求解：(22 分：三阶段，每阶段 5 分，计 15 分；结果值 7 分)
广东工业大学试卷用纸， 共 9 页 第 6 页
解：上式转化成：
18、解： 由上图可见：ACDG 为关键线路（20 分）
19、根据上面运价表以及销量和产量的要求，使用表上作业法： 516 240 367 9 10 11
8 14 12 14 要求： 1（8 分） 、求最佳调运方案； 2（5 分） 、如 B2 的销量增加到 20，试把问题化为平衡的运输问题。 六(10 分)、用图解法解下列目标规划模型。 七(12 分)、有甲、乙、丙、丁四个人，要分别指派他们完成 A、B、C、D 不同的工 作，每人做各项工作所消耗的时间如下表所示： AB C D 甲 7 9 10 12 乙 13 12 15 17 丙 15 16 14 15 丁 11 12 15 16 问：应该如何指派，才能使总的消耗时间为最少。

4.艺术概论，王宏建，文化艺术出版社，2010
55
(850)专业设计 （一）
不提供参考书目
56
(851)设计学专 1.设计方法论，柳冠中，中国高教出版社，2011
业理论
2.设计学概论，尹定邦，邵宏编，湖南科技出版社，2016
57
(861)装饰艺术 不提供参考书目
58
(863)专业设计 （二）
不提供参考书目
1.杨茀康，李家宝主编，结构力学(上、下册)，第四版。北京：高等教育出
版社，1998
19
(821)结构力学
2.龙驭球，包世华主编，结构力学（上、下册），第二版。北京：高等教育出
版社，1996
20
(822)工程流体 力学
1.水力学，肖明葵，重庆大学出版社，2010 2.工程流体力学（水力学），禹华谦，西南交通大学出版社，2007 3.水力学，于布，华南理工大学出版社，2006
广东工业大学 2019 年硕士研究生招生考试 自命题科目参考书目
序号 学院
考试科目名称
参考书目
1
(801)机械设计 1.孙桓，陈作模，葛文杰. 机械原理(第八版)，高等教育出版社，2013 年
基础
2.濮良贵，陈国定，吴立言. 机械设计(第九版)，高等教育出版社，2013 年
1.谭浩强，《C 程序设计(第四版)》，清华大学出版社，2010 年 6 月第 4 版
17
学院 (837)信号与系 1.吴大正等，《信号与线性系统分析》，高等教育出版社（第四版），2005
统（信息工程学
院）
(858)电子技术 1.童诗白、华成英，《模拟电子技术基础》（第五版），高等教育出版社，2011
18
基础（模拟和数

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