交通工程专业《运筹学》试题B
交通工程学试卷B标准答案
试卷评分标准《交通工程学》试卷B标准答案一、填空：（每空1分,共20分）1. 交通工程学科具有系统性 、综合性、交叉性、社会性、超前性、动态性的特点。
2. 交通量是一个随机数，不同时间，不同地点的交通量都是变化的。
即交通量具有时空分布特性3. 时间平均车速是地点车速的算术平均值，区间平均车速是地点车速的 调和平均值，两者的关系可表示为t t t s V V V 2σ-=。
4. 服务水平的等级通常用V/C 来评定，V/C 代表最大服务交通量与基本通行能力之比。
5.汽车/小时。
6.高速公路与其他道路相比，其事故率低、事故严重性高。
7. 车辆停放设施按停车用地性质可划分为路边停车场、路外停车场。
8.如果车流的交通量为300辆/小时，秒9.在M/M/1系统中，要保持系统稳定的条件是λ<μ。
10.交通流的分布具有随机性，描述这种随机性的统计规律的方法有两种即离散型分布和连续型分布。
二、名词解释（每题3分,共15分）1. 道路通行能力——是指道路上某一点某一车道或某一断面处，单位时间内可能通过的最大实体（车辆或人）数。
2. 排队论——是研究“服务”系统因“需求”拥挤而产生等待行列的现象，以及合理协调“需求”与“服务”关系得一种数学理论，是运筹学中以概率论为基础的一门重要分支。
3. 月变系数——年平均日交通量与月平均日交通量之比。
4. 固定延误——由交通控制装置所引起的延误，与道路交通量多少及其他车辆干扰无关的延误。
5. 5E科学——交通工程学研究的内容涉及工程、执法、教育、环境、能源等许多领域。
三、判断题（每题1分,共10分）1. 目前对交叉口通行能力分析最常用的方法是冲突点法。
（√）2.路网中的某一路段，当交通量达到道路的通行能力时，车速接近于零。
（×）3.时间平均车速总是大于区间平均车速。
（√）4.车流波动理论主要分析车流量和密度、速度之间的关系，可描述车流的拥挤至消散过程，可用于分析排队系统的效率。
西南交通大学 管理运筹学试题(B)
管理运筹学试题（B）一．单项选择（将唯一正确答案前面的字母填入题后的括号里。
正确得1分，选错、多选或不选得0分。
共15分）1．线性规划标准型中bi（i=1，2，……m）必须是（）A．正数B．非负数C．无约束D．非零的正确答案：A: B: C: D:2．线性规划问题的基本可行解X对应于可行域D的（）A．外点B．所有点C．内点D．极点正确答案：A: B: C: D:3．基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 ( ）A．基本解B．退化解C．多重解D．无解正确答案：A: B: C: D:4．原问题的第i个约束方程是“=”型，则对偶问题的变量qi是（）A．多余变量B．自由变量C．松弛变量D．非负变量正确答案：A: B: C: D:5．若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（）A．机会费用B．个数C．值D．机会费用的相反数正确答案：A: B: C: D:6．求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（）A．非负的B．大于零C．无约束D．非零常数正确答案：A: B: C: D:7．设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个有序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（）A．无向图B．有向图C．完备图D．树正确答案：A: B: C: D:8．若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为（）A．初等链B．圈C．回路D．饱和链正确答案：A: B: C: D:9．若有向图G有根u，且基本图是一棵树，则称G 为以u为根的（）A．有向树B．完备图C．简单图D．分离图正确答案：A: B: C: D:10．若Q为f增流链，则Q中所有前向边都为f （）A．对边B．饱和边C．邻边D．不饱和边正确答案：A: B: C: D:11．若G中不存在流f增流链，则f为G的（）A．最小流B．最大流C．最小费用流D．无法确定正确答案：A: B: C: D:12．若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）A．最小割B．最大割C．最小流D．最大流正确答案：A: B: C: D:13．若树T有n个顶点，那么它的边数一定是（）A．n2 B．n C．n+1 D．n-1正确答案：A: B: C: D:14．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）A．等式约束B．“≤”型约束C．“≥”约束D．非负约束正确答案：A: B: C: D:15．用割平面法求解整数规划时，构造的割平面只能切去（）A．整数可行解B．整数解最优解C．非整数解D．无法确定正确答案：A: B: C: D:二．多项选择题（每题至少有一个答案是正确的。
运筹学考试试题
运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。
2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。
3. 什么是网络流问题？请举例说明其在实际中的应用。
4. 描述动态规划的基本原理及其与分阶段决策过程的关系。
三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。
Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。
运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。
3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。
运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。
运筹学试卷B参考答案
运筹学试卷B参考答案一、选择题1、正确答案是：C。
解释：根据运筹学的线性规划理论，目标函数中的系数是表示每单位资源对于目标的影响程度，因此对于不同的系数大小，最优解中资源的使用量也会不同。
选项C中的系数是所有选项中最大的，因此最优解中资源的使用量应该也是最大的。
2、正确答案是：A。
解释：根据运筹学的网络优化理论，当一个网络中存在多个路径可以完成某项任务时，最短路径算法会选择其中总成本最小的路径。
在本题中，存在两条路径可以完成该任务，一条路径的总成本为10，另一条路径的总成本为8，因此选择总成本为8的路径是最优解。
3、正确答案是：D。
解释：根据运筹学的整数规划理论，当变量被限制为整数时，整数规划问题与非整数规划问题的最优解不同。
在本题中，由于变量x必须为整数，因此最优解只有当x=3时才能达到。
二、简答题1、什么是运筹学？请列举至少三个运筹学在现实生活中的应用场景。
运筹学是一门研究如何在有限资源下做出最优决策的科学。
它运用数学方法、计算机技术和定量分析技术来解决实际生活中的问题，如优化资源配置、提高生产效率、降低成本等。
以下是三个运筹学在现实生活中的应用场景：（1）物流与供应链管理：运筹学可以用来优化物流运输、库存管理、订单处理等环节，提高供应链的效率和降低成本。
例如，使用最短路径算法来选择最佳的运输路线，或者使用整数规划方法来优化仓库的存储布局。
（2）金融与投资：运筹学可以用来解决金融投资组合问题、风险管理、资产配置等方面的问题。
例如，使用线性规划方法来优化投资组合，或者使用动态规划方法来制定投资策略。
（3）医疗与健康：运筹学可以用来优化医疗资源的分配、提高医疗服务的质量和效率。
例如，使用排队论来优化医院的急诊室流程，或者使用模拟技术来预测疫情的发展趋势。
2.请简述线性规划问题的基本形式和求解方法。
线性规划问题是一种常见的最优化问题，其基本形式包括一个目标函数和一组约束条件。
目标函数表示要优化的目标，通常是一个关于决策变量的线性函数；约束条件表示资源的限制或条件的限制，通常是一些关于决策变量的线性不等式或等式。
2006级运筹学试题B参考答案及评分标准
2006级运筹学试题B参考答案及评分标准一、单项选择题（每题2分，共20分）1. 运筹学中，线性规划问题的目标函数是（）。
A. 最小化B. 最大化C. 任意化D. 固定化答案：B2. 以下哪个不是线性规划问题的约束条件（）。
A. 线性不等式B. 线性等式C. 非线性不等式D. 非线性等式答案：C3. 单纯形法中，若某变量的检验数大于0，则该变量（）。
A. 可以增加B. 可以减少C. 不能增加D. 不能减少答案：A4. 在整数规划问题中，目标函数的值（）。
A. 总是整数B. 总是实数C. 可以是整数或实数D. 不确定答案：A5. 动态规划中，状态转移方程的目的是（）。
A. 确定最优解B. 确定最优路径C. 确定最优策略D. 确定最优解的值答案：D6. 以下哪个方法不是用于解决非线性规划问题的（）。
A. 梯度下降法B. 牛顿法C. 单纯形法D. 内点法答案：C7. 在图论中，最短路径问题的解通常指的是（）。
A. 最短距离B. 最短时间C. 最短成本D. 最短路径答案：D8. 网络流问题中，最大流问题的目标是（）。
A. 最大化流量B. 最小化流量C. 最大化成本D. 最小化成本答案：A9. 对于一个决策树，其根节点表示（）。
A. 最终决策B. 初始状态C. 决策变量D. 决策结果答案：B10. 以下哪个不是排队论中的主要参数（）。
A. 到达率B. 服务率C. 等待时间D. 决策变量答案：D二、填空题（每题2分，共20分）1. 在线性规划问题中，目标函数的系数称为_________。
答案：目标系数2. 单纯形法中，如果某变量的检验数小于0，则该变量称为_________。
答案：进基变量3. 动态规划的基本原理是_________。
答案：最优子结构4. 整数规划问题中，如果变量的取值只能是0或1，则该问题称为_________。
答案：0-1整数规划5. 在图论中，如果一个图中的任意两个顶点都可以通过边相连，则称该图为_________。
级运筹学B卷
级运筹学B卷As a person, we must have independent thoughts and personality.2012级《运筹学》课程试题（B 卷）合分人： 复查人：一、证明题（共8分）若X (1)，X (2)均为某线性规划问题的最优解，证明在这两点连线上的所有点也是该问题的最优解。
二、建模题（共16分）1、（7分）一家工厂制造甲、乙和丙三种产品，需要A、B、C三种资源。
下表列出了三种单位产品对每种资源的需要量、各种资源的限量及单位产品的利润。
试确定能使总利润最大的产品生产量的线性规划模型。
2、（9分）动态规划模型某公司有资金4万元，若投资于项目i （i=1，2，3）的投资额为ix 时，其收益分别为211118)(x x x g -=，2222)(x x g =，3332)(x x g =，应如何分配投资数额才能使得总投资收益最大 试建立该问题的动态规划模型（包括阶段、状态变量、决策变量、状态转移方程、指标函数及基本递推方程）。
三、计算题（共76分） 1、（共15分）已知某线性规划模型如下：332211m ax x c x c x c z ++=X ≥≤X bA引入松弛变量4x 和5x ，用单纯形法求得其最优单纯形表如下：(1)写出原线性规划问题； (2)写出其对偶问题； (3)写出对偶问题的最优解。
2、（共16分）某求极大化的运输问题的产销平衡表如下表所示，求问题的最优运输方案。
3、（共14分）用图解法求解如下目标规划问题：--+++=332211min d P d P d P Z⎪⎪⎩⎪⎪⎨⎧=≥≥=-++-=-++=-+++-+-+-+-)3,2,1(00,622621021332122211121k d d x x d d x x d d x x d d x x k k ，，4、（共16分）已知纯整数线性规划问题如下所示⎪⎪⎩⎪⎪⎨⎧≥≤-≤+≤+-+=且为整数、042162542411max 2121212121x x x x x x x x x x z 其松弛问题的最优单纯形表为：（1）求问题的最优解；（2）写出割平面约束在平面直角坐标系（x 1,x 2）中所表示的区域。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2008-2009学年第二学期《运筹学》试题B
任课教师： 陈明磊 考试时间： 120分钟 考试形式： 开卷 学生班级： 学生姓名： 学生学号： 1.图解法求解下列线性规划问题。
（10分） ⎪⎪⎩⎪⎪⎨
⎧≥≤≤≤++=0,1241648232max 2121212
1x x x x x x x x Z
2.将下列线性规划问题变换成标准型。
（12分） ⎪⎪⎩⎪⎪⎨
⎧≥≤++-≥++≥++++=无约束3213213213213
21,0,5643732432422min x x x x x x x x x x x x x x x Z
3.建立下列问题的线性规划模型。
（14分）
B 有副产品
C ，B C 2=，C 可以销售，销售每单位盈利300元，剩下的报废，报废则亏损200元。
另：在计划期内产品C 最大销售量为5吨。
试列出本问题的线性规划模型决定A 、B 两种产品的产量，使工厂总的盈利最大。
4.
表上作业法求解下列运输问题。
（14分）
20
5.匈牙利算法求解下列指派问题。
（12分）
有一份中文说明书，需要译成英、日、德、俄四种文字，分别记做E 、J 、G 、R ，现有甲、乙、丙、丁四人。
他们将中文说明书翻译成不同语言的说明书所需时间如下表所示，问应该如何指派人员去完成任务，所需总时间最少？
6.用动态规划的方法求解下列问题。
（14分）
⎩⎨
⎧≥≤++++=且为整数
0,,643218013080min 321321321x x x x x x x x x Z
7.用Dijkstra 算法求下图从1v 到8
v 的最短路。
（12分）
图中弧旁数字表示距离。
v 4
6
8
9
8.用标号法求下列网络中由s v 到t v 的最大流。
（12分）
图中弧旁数字表示（容量，流量）。
s
v 1
v 2
v 4
v 3
v t
v (3,3)
(5,1)
(4,3)
(1,1)
(2,2)
(1,1)
(3,0)
(5,3)
(2,1)。