重庆交通大学2015年运筹学考试大纲

2015年10月高等教育自学考试全国统一命题考试运筹学基础试卷(课程代码02375)本试卷共5页，满分100分，考试时间150分钟。

考生答题注意事项：1．本卷所有试题必须在答题卡上作答。

答在试卷上无效。

试卷空白处和背面均可作草稿纸。

2．第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。

必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间。

超出答题区域无效。

第一部分选择题一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。

未涂、错涂或多涂均无分。

:1．图解法中，从可行解区域内找出满足目标函数的解称之为A．等值线B．可行域C．最优解D．可行解2．研究社会发展有关的问题，如人口增长预测、社会购买心理的预测等属于A．科技预测B．宏观经济预测C．微观经济预测D．社会预测3．EOQ是A．保险库存量B．再订货点C．经济订货量D．前置时间4．只存在一种自然状态，即关于未来的状态是完全确定的决策属于A．确定条件下决策B．不确定条件下决策C．风险条件下决策D．科学决策5．可用于风险条件下决策类型的是．A．最大最大决策标准B．最大期望收益值标准C．最大最小决策标准D．最小最大遗感值决策标准6．根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为A．经济存货单元B．B类存货单元C．c类存货单元D．A类存货单元7．依据事物发展内部因素变化的因果关系来预、狈4事物未来发展趋势的方法属于A．特尔斐法B．回归分析法C．专家小组法 D. 指数平滑预测法8．下列步骤中，不属于应用运筹学进行决策过程的是A．分析和定义待决策的问题B．拟订模型C．SWOT分析和决策D．选择输入资料9．对于需求量小于供应量的运输问题，我们采取的求最优解的方法是：虚设的需求点的需求量等于A．总需求量减去总供应量B．需求地的总需求量C．产地的总供应量D．总供应量减去总需求量10．网络图中，一定生产技术条件下完成一项活动或一道工序所需时间为A. 作业时间B．最乐观时间C．最保守时间D．最可能时问“．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为A．连通图B．不连通图C．树图D．最短路线图12．任意一个向量，如果它内部的各个元素均为非负数，且总和等于1，则该向量称之为A．马尔柯夫向量B．固定概率矩阵C．概率向量D．概率矩阵13．随着企业产品产量的增减而变化的费用，称之为A．固定成本B．可变成本C．预付成本D．计划成本14．下列有关模拟的表述中，反映模拟的不足之处的是A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案B．实际观察一个模拟模型可能费用过于昂贵C．不可能有足够的时间来实际广泛地操作该系统D．由于难以观察到实际环境，模拟可能是唯一可以利用的方法15．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个A．离散的随机变量B．随机数分布C．随机数D．连续的随机变量第二部分非选择题:二、填空题(本大题共10 小题，每小题1分，共l0分)请在答题卡上作答。

运筹学课程的知识体系吴思杰 计算生物所运筹学是系统工程的最重要的理论基础之一。

运筹学所研究的问题，可简单地归结为一句话：“依照给定条件和目标，从众多方案中选择最佳方案”故有人称之为最优化技术。

运筹学在工商管理中的应用涉及几个方面：生产计划，运输问题，人事管理，库存管理，市场营销，财务和会计，另外，还应用于设备维修、更新和可靠性分析，项目的选择与评价，工程优化设计等。

运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策论、对策论、排队论、存储论、可靠性理论等。

对于规划问题，来源于生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益。

当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大.）规划问题数学模型有三个要素:1.决策变量，2.目标函数，3.约束条件。

接下来将介绍规划论中的线性规划、非线性规划、整数规划和动态规划。

线性规划线性规划：运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。

为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。

线性规划的特征：（1）问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值；（2）问题的约束条件是一组多个决策变量的线性不等式或等式。

线性回归的数学模型：线性规划问题的求解方法：1）图 解 法:两个变量、直角坐标 个变量、立体坐标。

其优点：只有两个决策变量的线性规划问题，这时可以通过图解的方法来求解。

图解法具有简单、直观、便于初学者窥探线性规划基本原理和几何意义等优点。

缺点是只适用于两个变量。

2）单纯形法：适用于任意变量、但必需将一般形式变成标准形式线性规划问题的标准形式：)21(j 0 )21(i )( Z (min) max 11n x m b x a x c j n j i j ij n j jj ⋅=≥⋅=≥⋅=≤=∑∑==特点：(1) 目标函数求最大值（有时求最小值）(2) 约束条件都为等式方程，且右端常数项b i 都大于或等于零(3) 决策变量x j 为非负。

2015年管理运筹学二真题解析一、问答题（70分，共10小题，每小题7分）（答在试卷上的内容无效）1.应用单纯型法求解线性规划问题时，出现不可行解的特征是什么？ 答：当b 的值出现负数时即表明出现不可行解。

2.简述建立对偶模型的规则。

答：规则如下：（1）在原问题（P ）中，目标函数为求1min nj j j f c x ==∑，其约束条件统一成“≥”或“=”。

（2）在对偶问题（D ）中，目标函数为求1min mi i i z b u ==∑。

（3）在原问题（P ）中与b i 相应的一个约束条件，对应着对偶问题（D ）的一个变量u i ：如果该约束条件为不等式，则u i ≥0；若该约束条件为等式，则u i 为自由变量。

（4）在原问题（P ）的每个变量x j 对应对偶问题（D ）的每一个约束条件：若（P ）中x j ≥0，则（D ）中为1mii i j i a u c =≤∑；若x j 为自由变量，则1mii i j i a u c ==∑。

3.针对增加约束条件方程时，应如何应用对偶单纯型法进行求解？ 答：其步骤如下：（1）检验原来的最优解是否满足新增的约束条件，若满足原最优解就是新的最优解，否则转第二步；（2）将新增的约束条件方程加上松弛变量或减去多余变量使其化为等式，再把这个等式方程的系数补加到原模型的最有单纯型表中；（3）令原来的基变量和新增的松弛或多余变量作为新的基变量；（4）对新的单纯型表进行初等变换，使新基的系数矩阵变为单位矩阵，此时可以得到一个满足最优检验但不一定满足非负约束条件的可行解；（5）利用对偶单纯型法进行迭代求解。

4.对b i 的灵敏度分析的目的是什么？答：其目的是在cj 和aj 不变的前提下并在保证不改变原来最优解基变量但基变量取值可以变动的情况下，求出bi 值允许变化的范围。

并且是在求出最优解以后不必将参数从头算起，就知道最优解及其目标函数值会发生什么变化，使决策者只花很少的费用就可以得到比一组最优解更多的信息。

985交通管理基础考试大纲（2015版）一、考试组成985交通管理基础共分微观经济学、运筹学、交通管理综合三部分内容，各部分所占分值分别为60，50和40（总分150）。

二、微观经济学部分考试大纲考试范围与要点第一部分经济学基础知识（1）经济学的定义（2）选择、权衡和机会成本（3）边际量与激励（4）自愿交换与有效市场（5）生产可能性边界（6）边际成本与边际收益（7）了解经济学的历史演进和标志性作品（8）经济数据的类型（9）图形绘制与分析第二部分供求理论及其应用（1）需求与需求曲线（2）需求的变动与需求量的变动（3）市场需求与个人需求（4）供给与供给曲线（5）供给的变动与供给量的变动（6）市场供给与个人供给（7）供求均衡和意义（8）价格机制的作用方式（9）需求弹性及其计算（10）供给弹性及其计算（11）消费者剩余（12）生产者剩余（13）竞争市场的效率与公平（14）住房市场与租金上限（15）劳动市场与最低工资（16）税收分摊与需求弹性、供给弹性（17）税收与效率第三部分效用与消费者理论（1）效用、基数效用和序数效用（2）边际效用递减规律（3）基数效用理论下的消费者均衡（4）需求曲线的推导（5）能运用拉格朗日方法，从效用函数等推导出需求函数（6）消费者偏好的假设（7）无差异曲线及其特点（8）边际替代率递减规律（9）预算线（10）序数效用理论下的消费者均衡（11）基数效用理论和序数效用理论之间的联系（12）收入-消费曲线（13）消费者需求曲线（14）替代效应和收入效应及其应用（15）市场需求曲线第四部分生产者理论（1）生产函数：概念、常见的生产函数形式（2）短期生产函数（3）长期生产函数（4）投入要素的最佳组合（5）规模报酬（6）长期生产的经济区域（7）成本的概念（8）短期成本理论（9）长期成本理论第五部分市场结构理论（1）完全竞争市场的特点（2）完全竞争厂商的需求曲线和收益曲线（3）完全竞争厂商的短期均衡（4）完全竞争厂商的长期均衡（5）完全竞争行业的长期均衡（6）完全竞争市场均衡的效率（7）完全垄断市场（8）垄断厂商的需求曲线和收益曲线（9）完全垄断厂商的短期均衡（10）垄断厂商的供给曲线的说明（11）垄断厂商的长期均衡（12）垄断厂商的差别定价（13）自然垄断（14）垄断竞争市场（15）垄断市场的效率与福利损失（16）寡头市场的特征（17）折弯的需求曲线（18）寡头的决策（19）博弈论：纳什均衡，几个主要的博弈矩阵第六部分生产要素价格理论（1）收入分配和财富（2）洛伦茨曲线（3）基尼系数（4）收入再分配（5）完全竞争的要素市场（6）生产要素的需求（7）完全竞争厂商面临的要素供给（8）完全竞争厂商的要素需求和供给的均衡（9）不完全竞争条件下要素价格的决定（10）劳动市场的均衡和工资（11）土地市场的均衡和地租（12）资本市场的均衡和利息第七部分市场失灵与微观经济政策（1）市场失灵的含义与成因（2）垄断与政府管制（3）外部性的含义（4）外部性与经济效率（5）消减外部性的对策（6）产权与科斯定理（7）公共物品的特征（8）公共物品的最优数量（9）公共物品与经济效率（10）公共物品的处理方式（11）道德风险和逆向选择（12）委托人-代理人问题（13）不确定性与风险三、运筹学部分考试大纲考试范围与要点第一部分线性规划部分（1）掌握线性规划问题的基本概念、模型形式、以及建模方法（2）能够应用“图解法”求解简单问题（3）掌握线性规划问题的基本定理（4）掌握单纯形法的基本原理与求解过程（5）掌握单纯形法的矩阵表示（6）了解改进单纯形法的求解过程（7）掌握线性规划原问题与对偶问题的关系以及对偶问题的基本性质（8）了解对偶问题的经济解释（9）掌握对偶单纯形法的求解过程（10）掌握灵敏度分析的含义与方法第二部分整数规划部分（1）掌握分支定界法的基本原理和求解过程（2）掌握割平面法的基本原理和求解过程（3）掌握0-1规划的隐数法第三部分非线性规划部分（1）掌握非线性规划问题的基本概念、模型形式（2）掌握极值问题的基本概念以及极值条件（3）掌握凸函数的基本概念与性质（4）了解下降迭代算法的基本原理（5）掌握Fibonacci法与黄金分割法两种一维搜索技术（6）掌握无约束极值问题中梯度法（最速下降法）的求解过程（7）掌握约束极值问题的基本概念和最优性条件（8）能够应用最优性条件求解基本的非线性规划问题（9）掌握制约函数法的基本原理和计算过程第四部分图与网络部分（1）掌握图的基本概念和性质（2）掌握树的概念、性质、以及（最小）支撑树的求取方法（3）掌握最短路问题的计算方法（4）掌握网络的基本概念、性质，以及网络最大流问题的计算方法（5）能够对实际问题建立网络模型并求解（6）掌握网络计划图的概念与绘制方法（7）掌握网络时间参数及关键路线的计算方法（8）了解网络计划优化的基本原理与过程第五部分决策分析部分（1）了解决策问题的分类、决策过程和模型（2）掌握采用各种不同决策准则下的不确定型决策方法（3）掌握采用各种不同决策准则下的风险决策方法（4）掌握全情报价值的概念以及求解方法（5）掌握后验概率的计算以及Bayes方法的应用（6）掌握决策树的概念与序列决策方法（7）了解效用理论的基本概念与方法四、交通管理综合部分考试大纲考试范围与要点第一部分交通与国民经济（1）交通的地位与作用（2）经济发展及衡量指标（3）交通建设与区域经济发展（4）交通对国民经济影响的分析第二部分交通供需与成本（1）交通需求（2）交通供给的概念、特点（3）交通系统的成本及其构成（4）交通建设成本（5）交通方式的成本特征第三部分交通服务与定价（1）交通服务的特征（2）交通价值（3）交通企业的费用函数（4）交通的价格（5）各种交通价格制度（6）交通价格的形成原理（7）独立核算制度（8）边际成本定价原理（9）拥挤收费第四部分交通投资与政策（1）交通投资的一般概念（2）交通项目投资效果分析（3）交通投资项目成本效益分析（4）道路投资的成本效益分析方法（5）交通政策的意义和目标（6）交通市场政策（7）交通投资政策（8）交通限制政策（9）交通调整政策五、考试题型概念题、选择题（单选或多选）、判断题、简答题、分析题、计算题、论述题（可能包括但不一定在一次考试中全部出现）。