2007年西南交通大学 交通运输规划与管理 专业课 《运筹学》真题[范文大全]

第一篇：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、订货间隔时间及最低费用。

第二篇：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、订货间隔时间及最低费用。（直接套公式不得分）。

第四篇：东南大学交通运输规划与管理交通工程学2010真题

更多关于东南大学交通运输规划与管理的考研复习资料可发邮件至389298267@qq.com

2010年攻读硕士学位研究生入学考试

一、填空题

1、交通工程学定义（课本的两句话）

2、智能交通车内设备

3、间断流涉及方法及其适用范围

4、交通标志

5、交通事故现场调查程序

6、SCATS、SCOOT、TRANSYT的具体内容

二、选择题1、04年选择第二题2、04年选择第四题

3、能预测交通量及评价服务水平的指标4、08年选择题第六题

5、时间平均车速和空间平均车速

６、ＯＤ调查对于过境车辆，应该用什么方法调查出行情况

三、问答题

１、K月、K日、Kd的用途

2、从技术方面交通需求管理的分类及其各自的措施

3、道路通行能力，以双车道公路为例，说明设计通行能力的方法和步骤

4、说明出入量法的原理及步骤

四、计算题1、08年计算第一题2、04年计算第一题

五、论述题

1、结合智能交通的内容及目的，针对 我国交通特点谈谈如何用智能交通改善我国交通现状

2、北京实行优先发展轨道交通，且从09年实行两元钱地铁站内换乘，但北京不限制小汽车拥有量。小汽车拥有量增加了，公共交通分担率也没有明显提高，而上海利用政策限制小汽车拥有量，公共交通分担率达到了33%，针对北京上海的上面所说的情况，谈谈你对公共交通优先的策略建议

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

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、简述公关调研的方法

三、论述题

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

四、案例分析

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