2009年西南交通大学交通运输规划与管理硕士研究生入学考试专业课—《运筹学》真题

第一篇：2009年西南交通大学交通运输规划与管理硕士研究生入学考试专业课—《运筹学》真题

2009年研究生运筹学考试

一．

简答题（每道题5分，共5道题25分。用文字、公式或图表均可。判断性题答错理由不得分）

1． 线性规划标准模型中资源约束系数（也就是bi）为何要限制为非负数？

2． 简述对偶单纯形法的应用。

3． 如何建立某一问题的网络优化模型？

4． 请图示动态规划的寻优过程？

5． 在排队系统中，只要服务强度大于到达强度就不会产生排队现象，此话是否正确？为什么？

二． 证明题（每题10分，共20分）

1． 已知线性规划问题

maxZx1x12x2t

s.t.x1x21x,x01

2证明本题当且仅当

t1有可行解。

X

是原问题的可行解，2． 已知线性规划原问题为max Z=CX,AX ≤b，X≥0，Y

是对偶问题的可行解。证明，当

CXYb

T

时，X

和

Y

分别是原问题和对

偶问题的最优解。

三． 计算与建模题（每道题15分，共105分）

1． 某工厂计划生产甲、乙、丙三种产品，各产品需要在设备A、B上加工，有关数据见下表：

众所周知，企业可以通过两种方式获取利益。第一种方式是利用资源生产产品并通过销售产品获利；第二种方式是将其生产资源租赁出去，通过收取租金获利。就上面给定的数据，如何确定设备A、B单位台时的租金，才能使企业通过收取租金就能获得不低于组织生产获得的收益，请建立线性规划模型，并求出最优决策。

2． 设有

m台机床要加工n种零件。第i台机床可加工出ai个零件(i1,2,,m)；而第j

n

i

j，种零件必须有

bj个(j1,2,,n)，且有

m

ab

i

1j1

cij为第i

台机床加工

j

种零件每件的加工费。问这些零件应如何分配给这

m台机床，使总的加工费为最小？建立模型，指出求解方法。

考试代码：929

2009年研究生运筹学考试

3．已知某工厂计划生产甲、乙两种产品，每种产品的材料（钢材和电力）消耗定额、单位利润及可用材料量见下表。

建立线性规划模型，求出最优生产计划并回答（计算分析）下列问题。

（1）若市场发生变化影响到甲产品的利润就有可能影响最优生产计划，请计算出甲产品的利润范围以保证不影响最优生产计划。

（2）现准备生产一种新产品，其钢材消耗为30kg/件，电力消耗为30度/件，单位利润为350元，请你考查生产该产品是否有利，并给出单件产品最低利润是多少时投产才有

利的分析。

（3）分别确定钢材和电力的最佳保有量范围，以保证最优基不变、不必重新计算即可确定最优解。

4． 已知五个同学参加五种语言大赛可能的得分情况如下表所示。要求每人都要参加大赛且只能参加一种语言，若你是领队，请给出团体可能得分最大的参赛安排计划。

5． 某工地与采砂场间道路容量、单位运费，工地与砂场之间的道路网络（中间接点（1）、（2）、（3））如图所示。弧上的数字分别表示单位运费和道路容量，问怎样组织运输才能使运

到工地的砂料最多且运费最省？

（1）（1,7）（工地）（4,10）（砂场）（2）(3,10)（3）

6． 某货场有三个装卸组，每小组平均十分钟装好一车且装车时间服从负指数分布，已知空车到达为泊松流，平均到达间隔时间为4分钟；请问三个组单独作业好还是联合作业好？（在C

C1n

11

C个服务员排队系统中，Pnn!C!0

1n0

7．



1





C）

设报童每天售报量为r的概率为P（r），每售出一张报纸赚K元，滞销后每份陪V元，问如何确定报纸的订购量Q，使损失期望值最小或赢利期望值最大？建立模型，并给出求解思

路。（直接套公式不得分）。

考试代码：929

第二篇：2008年西南交通大学交通运输规划与管理研究生专业课入学考试—运筹学—真题

2008年研究生运筹学考试

一． 简答题（每道题5分，共5道题25分。用文字、公式或图表均可。判断

性题答错理由不得分）

1． 定理说，线性规划只要有可行解一定有基本可行解。那么，能否确定

一定存在最优解？

2． 已知原问题有最优解，那么对偶问题呢？它们的什么是相等的？ 3． 就指定的教材，简述求0-1规划的算法。

4． 运输网络中最小费流在网络弧（有向边）上的分布是否唯一？ 5． 压缩关键路线上的关键工序时间一定能缩短总工期吗？ 二． 证明题（每题10分，共20分）

1． 已知线性规划问题

maxZx1x

2x1x2x32



s.t.2x1x2x31x,x,x012

3试用对偶理论证明该规划问题无最优解。2． 证明：运输问题一定有最优解。三． 计算与建模题（每道题15分，共105分）

n

1． 已知线性规划标准模型max

A(aij)mn,b(bi)m1，X

z

j

1cjxj，约束条件为AXb，其中

为决策变量组成的向量。若该规划有可行解，求出单纯形法迭代时相邻两次目标函数值之间的数量关系式。2． 下表是求某极大化线性规划问题计算得到的单纯形表，表中无人工变量，a1,a2,a3,d,c1,c2为待定常数，试说明这些常数分别取何值时，以下结论成立。

考试代码：929

（1）表中的解为唯一最优解；（3分）

（2）表中解为最优解，但存在无穷多最优解；（4分）（3）该线性规划问题具有无界解；（4分）

（4）表中解非最优，为对解进行改进，换入变量为x1，换出变量为x6.（4分）

3． 已知某工厂计划生产甲乙丙三种产品，各产品需要在设备A、B上加工，有关数据见下表：

建立线性规划模型，求每月最优生产计划并回答（计算分析）下列问题。（1）最优生产计划中各设备是否得到了充分利用，为什么？

（2）若为了增加产量，计划租用别的工厂设备A、B，每月都可租用60

台时。每月租金在什么范围就可以租用设备A和B？

（3）若经过技术改造，生产单位甲产品对设备A、B的消耗分别为1.5和

2.5，单位盈利为，改进技术必要吗？

4． 某物资从产地A1、A2、A3运往销售地B1、B2、B3。单位运价由下表给

出。已知B1、B2、B3需求量分别为9，8，5。要求A1处至少发出7个单位，最多发出11个单位；A2处必须发出6个单位；A3处至少发出3个单位。现在拟用表上作业法求最优方案，请建立模型。

5． 求出如图所示网络中（1）到（6）的最小费用最大流，弧上的数字代表单位费用和容量。

（24）（（1（6））

6． 在某单人理发店顾客到达为泊松流，平均到达间隔时间为20分钟；理发时间服从负指数分布，平均时间为15分钟。求解下列问题：（1）顾客到达不必等待的概率；（2）理发店内顾客平均数；

（3）若顾客在店内平均停留时间超过1.25小时，店主将考虑增加设备

及服务员。问平均到达率达到多少时，店主才做这样的考虑？

7． 某商店销售某产品，购进单价为K，单位存贮费为C1，订购费C2（商务费等，不包括产品单价）。已知单位时间产品需求量R为常数，要求不能缺货，库存为零时可以瞬间补货，相关单位费用不变化，求最经济的订购批量Q、订货间隔时间及最低费用。（直接套公式不得分）。

第三篇：2007年西南交通大学 交通运输规划与管理 专业课 《运筹学》真题

2007

一． 简答题（每道题5分，共40分。用文字、公式或图表均可。判断性题答

错理由不得分）

1． 简论对偶单纯形法的正确性。

2． 求出线性规划问题的最优解后，如何找出资源i的影子价格？

3． 对于m个产地n个销地的运输问题，为何说m+n-1个变量在表上构成闭回路后就不能当初始基变量？

4． 分枝定界算法是如何分枝和定界的？

5． 图中最长边一定不在它的最小生成树中，此话对否？

6． 运输网络中一个流是可行流的条件是什么？

7． 衡量存贮系统优劣的标准是什么？包括哪些内容？

8． 我们研究的排队系统是随机型的，这里的“随机”是那些要素所要具

备的？

二． 证明题（每题10分，共20分）

1． 证明：对约束和运输问题一样，但目标函数zcijxij(系数cij非负)

i1j1mn

为求max 型的线性规划模型，只要用M-cij（M是一个任意大的常数）

代替cij，就可以用运输问题的表上作业法求解。

2． 称顾客为等待所费时间与服务时间之比为顾客损失率，用R表示。试

证：对于（M/M/1）：（//FCFS）模型，R

分别表示到达强度和服务强度。

三． 计算与建模题（每道题15分，共90分）

，其中参数、

1． 已知某线性规划问题的单纯形表如下：

当前解是否最优解？还有其它最优解吗？若有，请求出。

2． 被服厂某车间的生产工序分为四道，现有工人50名。按照过去的经验每个工人每天能裁衣10件，或包缝30件，或缝纫15件，或锁眼钉扣40件。问应如何安排生产，才能使车间在连续生产过程中出成衣最多?建立求最优决策的线性规划模型（不求解）。

3． A、B 两个煤矿生产优质煤供应D、E、F三个电厂，若A、B的月产量分别为20、25万吨，电厂的需求量依次为18、17、15万吨。单位运价（千元/万吨）表如下。另外，电厂D不能缺煤，电厂E、F每缺1万吨煤，煤矿将分别被罚款2千元、3千元，建立求使总费用最少的调运计划的网络模型，写出求解算法（不求解）。

4． 考虑下面的街道网络，弧上的数字代表车流容量。问题是要在尚未定向的街道上标以单向交通方向，以使从车站（1）到车站（6）的车流量最大，请你用相应的算法求解这个问题。（16）

5． 某运输公司对生产计划进行优化，建立求最优利润的LP模型并求得最优解如下。

maxz=x1+5x2+3x3+4x4;满足

1+3x2+x3+2x4≤800(人员)

5x1+4x2+3x3+4x4≤1200（燃油）3x1+4x2+5x3+3x4≤1000（维修能力）xj≥0,对一切j。

（1）再增加人力能否带来新的利润，为什么？该方案下最低用工人数

可以达到多少？

（2）增加单位燃油供给和提高单位维修能力那个更利于增加利润？（3）因燃油供给的波动，公司将压缩用油量，问：要维持以上最优方

案，燃油供应量最低可降至多少？

6． 某商店销售某产品，购进单价为K，单位存贮费为C1，订购费C2（商务费等，不包括产品单价）。已知单位时间产品需求量R为常数，要求不能缺货，库存为零时可以瞬间补货，相关单位费用不变化，求最经济的订购批量Q、订货间隔时间及最低费用。

第四篇：交通运输规划与管理专业硕士研究生培养方案

082303 交通运输规划与管理专业硕士研究生培养方案

Traffic and Transport Planning and Management

1学科简介

“交通运输规划与管理”硕士学科点是在原国家教委“运输管理工程”与“交通工程”两个硕士点合并后形成的，是1987、2001连续两届国家级重点学科，也是国家首批批准的硕士学位授予点。本专业主要为交通运输和国民经济各相关领域培养高层次的规划、设计、经营管理与决策人才。

主要研究方向包括：

(1)运输组织现代化

研究运输组织中的新理论与新方法、运输计划编制现代化的理论与方法、综合交通运输组织理论与方法、现代客货运输技术、运输过程的生产组织管理等。

(2)现代物流管理

研究现代物流系统规划与设计、供销链管理与库存控制、现代物流配送、现代物流设施设备、企业物流资源整合与物流管理、现代物流技术及应用等。

(3)城市交通规划与管理

研究城市与区域交通规划理论与方法、交通需求管理、城市交通GIS与ITS应用、交通可持续发展理论与政策、城市道路交通控制、城市轨道交通系统规划与管理、城市公共交通管理理论与方法等。

(4)交通运输信息技术

研究交通运输信息系统的规划与设计、交通运输信息系统的集成与开发，交通运输信息管理与信息化工程，交通运输业电子商务，智能交通规划、智能调度平台设计、智能交通监控系统、综合交通智能化管理及智能交通有关理论与方法等。

(5)运输市场营销管理

研究运输市场调查、运输需求预测及分析的理论和方法、运输市场营销战略与策略、运输产品设计与开发、信息技术在运输市场营销中的应用、运输企业质量管理理论与方法、运输企业经营管理现代化等。

(6)交通运输政策与可持续发展

主要研究交通运输基础设施建设与国民经济发展的理论与政策，交通运输对环境的影响以及在保持经济可持续发展前提下交通运输发展政策及模式。

其他研究方向还包括：

(1)交通枢纽规划与设计

主要研究运输枢纽总体规划、枢纽总图设计，各种运输方式分工、协调，各种港站设计、港站作业能力。

(2)交通安全工程

主要研究各种运输方式的安全特性，交通系统安全管理、设计、规划和评价，交通安全检测与事故诊断技术，交通事故模拟分析，安全技术在交通运输系统中的推广与应用，减灾与防灾的理论与方法等。

(3)现代货物运输技术与管理

主要研究各种运输方式的货物装载技术条件及加固技术，超限货物运行条件，鲜活货物运输条件及组织，危险货物运输技术与安全管理，集装箱运输技术与管理等。

(4)旅游管理

主要研究旅游交通行为理论，旅游市场需求分析，旅游文化、旅游运输企业管理、旅游资源规划与开发、旅

游经济、旅游交通组织、假日旅游市场研究、旅游交通运输集成管理系统等。

(5)智能交通系统

重点研究高新技术在交通运输系统中的应用，包括各种交通系统的智能规划、智能调度平台的设计与开发、智能交通安全系统、智能收费系统、综合交通智能化管理以及与智能交通相关的理论与方法等。

(6)电子商务

主要研究电子商务系统分析与设计、网络营销技术、企业内部网络设计与开发技术、电子商务物流管理技术、电子商务系统的安全与保密技术等。

本学科可以授予工学硕士学位。

2课程体系

本专业的课程体系如下表所示。

第五篇：公共事业管理专业课真题

2010年山东省专升本考试公共事业管理专业课真题 综合一

管理学原理

一、名词解释

1、控制

2、德尔菲法

3、霍桑实验

二、简答

1、组织部门化设计的原则

2、影响组织集权分权的因素

3、简述非正式组织的积极作用

4、权变理论的内容

5、影响决策的因素

三、论述题

论述管理的几大原理

管理心理学

一、名词解释

1、霍桑效应,2、个性

3、气质

4、心境

二、简答

1、简述时间管理法

2、人际关系对组织管理的作用

三、论述题

论述目标冲突的管理方法

四、案例分析（关于组织文化）

综合二

人力资源管理

一、名词解释

1、外部招聘

2、无领导小组

3、工作分析4、360绩效考核

5、薪酬调查

二、简答

1、简述现代人力资源管理与传统人事管理的区别

2、内部招聘的优势

3、培训工作的意义

4、如何保留企业的核心员工

5、怎样制定可以被员工接受的薪酬政策

三、论述题

论述绩效评估的作用

公共关系学

一、名词解释

1、公关策划

2、国际公关

3、公关广告

二、简答题

1、公共关系对社会的作用

2、组织应怎样建立良好的社区关系

3、简述公关调研的方法

三、论述题

公关从业人员应具备的素质

四、案例分析

关于内部公众，合理化建议制度等