809运筹学初试大纲-大连交通大学研究生学院.doc

2017年硕士研究生入学考试初试考试大纲 科目代码：809 科目名称： 运筹学 适用专业： 交通运输工程、交通运输规划与管理 参考书目：[1] 《管理运筹学》（第六版）大连理工大学出版社2010.5 [2] 《运筹学》（第三版）清华大学出版社 2005.6 考试时间：3小时 考试方式： 笔试 总　　分： 150分 考试范围： 一、???? 线线规划与单纯形法 线性规划问题和数学模型、线性规划图解法、线性规划解的性质、单纯形法及人工变量单纯形法 二、对偶理论与灵敏度分析 线性规划问题的对偶及其变换、线性规划的对偶定理、对偶单纯形法、 线性规划的灵敏度分析、参数规划 三、运输问题 运输问题的数学模型的特点及其求解、不平衡的运输问题的求解、运输问题的应用 四、整数规划 整数规划问题数学模型的特点及其求解思路、整数规划问题的求解方法、 指派问题及其求解方法 五、动态规划 动态规??模型的最优性原理及其算法基本思路、离散型动态规划模型特点及其求解、连续型动态规划模型特点及其求解 六、图与网络分析 ?图和网络的基本概念、 树和最小生成树、最短路径问题的求解、 网络最大流及最小截集的求解、最小费用最大流的求解 七、 随机服务理论概述 随机服务系统的基本组成、? 生灭过程的概念及其稳态解、???泊松输入--指数服务排队系统特点及其计算、??排队系统的优化设计 样 题： （30分）已知线性规划问题： 利用单纯形法求解，最终单纯形表如下： XBB-1bx1x2x3x4x5x15/31-1/301/3-1/3x33011-1/52/5Zj-Cj170201/53/5试分别进行下面的计算： 若令x3的价值系数为4+t1时，t1在什么范围内变化上述最优基不变？（6分） 若令第一约束资源系数为25+t2时，t2取何值时最优基变量变为x1和x4？（10分） 若x1取小于2的整数，最优解如何？（14分） （20分）已知线性规划问题 其对偶问题利用单纯形法求解，其中一个单纯形表如下： YBB-1by1y2y3y4y5y1611300y4403-210y5202-101Zj-Cj0-2300求出目标函数表达式。（8分） 利用对偶理论给出最优解。（12分） （28分）根据下面的运输供应量与需求量及运价表，试进行下列分析 建立表式运输平衡模型。（8分） 利用表上作业法求解最优方案，判断最优方案的多重性。（14分） 若A1剩余货物但存在存贮费，存贮费在什么范围内时最优运输方案不变。（6分） 运价B1B2供应量A1246A2124需求量54 四、（24分）公司现有现金8千万元，可以投资三个运输项目A、B、C。每个运输项目增加的运输量与投入资金有关，具体见下表。若项目A至少投资2千万元，利用动态规划求解，试进行下列分析： 运输增加量与投资资金关系表（万吨） 投入资金项目A项目B项目C2千万89104千万1520286千万3035358千万384043确定状态转移方程和第二阶段状态变量的允许集合。（8分） 如何投资才能使总运量增加最大。（16分） VS VT V1 V2 V3 (3,3,1) (4,2,4) (3,3,2) (6,5,2) (5，2,3) (3,1,2) (5,4,0) 五、（26分）有如下网络图，图中弧上权重为(容量，费用，流量)。 判断上图流量的可行性和最优性，说明原因。（10分） 求此网络图的最小费用最大流量。（12分） 若在最小费用最大流网络基础上，只增加一条弧上的容量，使得流量增加，应该增加哪条弧的容量？（4分） 六、（12分) 3个零件均可由4台机器加工，加工时间见下表所示。若允许零件2可由两台机器加工，试求总加工时间最小的加工方案。 加工时间表（分钟） 机器零件1零件2零件3A354127B474532C392636D403123 七、（10分）某道路收费站只有一个电子收费口，汽车到达间隔与收费服务时间均为指数分布，平均每小时到达4辆车。如果车辆逗留1小时费用为2元，提高服务成本每小时为2元；那么总费用最小时，电子收费口的平均服务时间为多少？此时，电子收费口的服务强度、车辆的平均等待队长、系统中3辆车的概率分别为多少？