第一篇：2007年西南交通大學(xué) 交通運(yùn)輸規(guī)劃與管理 專業(yè)課 《運(yùn)籌學(xué)》真題

2007

一． 簡答題（每道題5分，共40分。用文字、公式或圖表均可。判斷性題答

錯(cuò)理由不得分）

1． 簡論對偶單純形法的正確性。

2． 求出線性規(guī)劃問題的最優(yōu)解后，如何找出資源i的影子價(jià)格？

3． 對于m個(gè)產(chǎn)地n個(gè)銷地的運(yùn)輸問題，為何說m+n-1個(gè)變量在表上構(gòu)成閉回路后就不能當(dāng)初始基變量？

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

5． 圖中最長邊一定不在它的最小生成樹中，此話對否？

6． 運(yùn)輸網(wǎng)絡(luò)中一個(gè)流是可行流的條件是什么？

7． 衡量存貯系統(tǒng)優(yōu)劣的標(biāo)準(zhǔn)是什么？包括哪些內(nèi)容？

8． 我們研究的排隊(duì)系統(tǒng)是隨機(jī)型的，這里的“隨機(jī)”是那些要素所要具

備的？

二． 證明題（每題10分，共20分）

1． 證明：對約束和運(yùn)輸問題一樣，但目標(biāo)函數(shù)z???cijxij(系數(shù)cij非負(fù))

i?1j?1mn

為求max 型的線性規(guī)劃模型，只要用M-cij（M是一個(gè)任意大的常數(shù)）

代替cij，就可以用運(yùn)輸問題的表上作業(yè)法求解。

2． 稱顧客為等待所費(fèi)時(shí)間與服務(wù)時(shí)間之比為顧客損失率，用R表示。試

證：對于（M/M/1）：（?/?/FCFS）模型，R?

分別表示到達(dá)強(qiáng)度和服務(wù)強(qiáng)度。

三． 計(jì)算與建模題（每道題15分，共90分）

????，其中參數(shù)?、?

1． 已知某線性規(guī)劃問題的單純形表如下：

當(dāng)前解是否最優(yōu)解？還有其它最優(yōu)解嗎？若有，請求出。

2． 被服廠某車間的生產(chǎn)工序分為四道，現(xiàn)有工人50名。按照過去的經(jīng)驗(yàn)每個(gè)工人每天能裁衣10件，或包縫30件，或縫紉15件，或鎖眼釘扣40件。問應(yīng)如何安排生產(chǎn)，才能使車間在連續(xù)生產(chǎn)過程中出成衣最多?建立求最優(yōu)決策的線性規(guī)劃模型（不求解）。

3． A、B 兩個(gè)煤礦生產(chǎn)優(yōu)質(zhì)煤供應(yīng)D、E、F三個(gè)電廠，若A、B的月產(chǎn)量分別為20、25萬噸，電廠的需求量依次為18、17、15萬噸。單位運(yùn)價(jià)（千元/萬噸）表如下。另外，電廠D不能缺煤，電廠E、F每缺1萬噸煤，煤礦將分別被罰款2千元、3千元，建立求使總費(fèi)用最少的調(diào)運(yùn)計(jì)劃的網(wǎng)絡(luò)模型，寫出求解算法（不求解）。

4． 考慮下面的街道網(wǎng)絡(luò)，弧上的數(shù)字代表車流容量。問題是要在尚未定向的街道上標(biāo)以單向交通方向，以使從車站（1）到車站（6）的車流量最大，請你用相應(yīng)的算法求解這個(gè)問題。（16）

5． 某運(yùn)輸公司對生產(chǎn)計(jì)劃進(jìn)行優(yōu)化，建立求最優(yōu)利潤的LP模型并求得最優(yōu)解如下。

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

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

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

（1）再增加人力能否帶來新的利潤，為什么？該方案下最低用工人數(shù)

可以達(dá)到多少？

（2）增加單位燃油供給和提高單位維修能力那個(gè)更利于增加利潤？（3）因燃油供給的波動，公司將壓縮用油量，問：要維持以上最優(yōu)方

案，燃油供應(yīng)量最低可降至多少？

6． 某商店銷售某產(chǎn)品，購進(jìn)單價(jià)為K，單位存貯費(fèi)為C1，訂購費(fèi)C2（商務(wù)費(fèi)等，不包括產(chǎn)品單價(jià)）。已知單位時(shí)間產(chǎn)品需求量R為常數(shù)，要求不能缺貨，庫存為零時(shí)可以瞬間補(bǔ)貨，相關(guān)單位費(fèi)用不變化，求最經(jīng)濟(jì)的訂購批量Q、訂貨間隔時(shí)間及最低費(fèi)用。

第二篇：2009年西南交通大學(xué)交通運(yùn)輸規(guī)劃與管理碩士研究生入學(xué)考試專業(yè)課—《運(yùn)籌學(xué)》真題

2009年研究生運(yùn)籌學(xué)考試

一．

簡答題（每道題5分，共5道題25分。用文字、公式或圖表均可。判斷性題答錯(cuò)理由不得分）

1． 線性規(guī)劃標(biāo)準(zhǔn)模型中資源約束系數(shù)（也就是bi）為何要限制為非負(fù)數(shù)？

2． 簡述對偶單純形法的應(yīng)用。

3． 如何建立某一問題的網(wǎng)絡(luò)優(yōu)化模型？

4． 請圖示動態(tài)規(guī)劃的尋優(yōu)過程？

5． 在排隊(duì)系統(tǒng)中，只要服務(wù)強(qiáng)度大于到達(dá)強(qiáng)度就不會產(chǎn)生排隊(duì)現(xiàn)象，此話是否正確？為什么？

二． 證明題（每題10分，共20分）

1． 已知線性規(guī)劃問題

maxZ?x1?x1?2x2?t?

s.t.?x1?x2?1?x,x?0?1

2證明本題當(dāng)且僅當(dāng)

t?1有可行解。

X

是原問題的可行解，2． 已知線性規(guī)劃原問題為max Z=CX,AX ≤b，X≥0，Y

是對偶問題的可行解。證明，當(dāng)

CX?Yb

T

時(shí)，X

和

Y

分別是原問題和對

偶問題的最優(yōu)解。

三． 計(jì)算與建模題（每道題15分，共105分）

1． 某工廠計(jì)劃生產(chǎn)甲、乙、丙三種產(chǎn)品，各產(chǎn)品需要在設(shè)備A、B上加工，有關(guān)數(shù)據(jù)見下表：

眾所周知，企業(yè)可以通過兩種方式獲取利益。第一種方式是利用資源生產(chǎn)產(chǎn)品并通過銷售產(chǎn)品獲利；第二種方式是將其生產(chǎn)資源租賃出去，通過收取租金獲利。就上面給定的數(shù)據(jù)，如何確定設(shè)備A、B單位臺時(shí)的租金，才能使企業(yè)通過收取租金就能獲得不低于組織生產(chǎn)獲得的收益，請建立線性規(guī)劃模型，并求出最優(yōu)決策。

2． 設(shè)有

m臺機(jī)床要加工n種零件。第i臺機(jī)床可加工出ai個(gè)零件(i?1,2,?,m)；而第j

n

i

j，種零件必須有

bj個(gè)(j?1,2,?,n)，且有

m

?a??b

i?

1j?1

cij為第i

臺機(jī)床加工

j

種零件每件的加工費(fèi)。問這些零件應(yīng)如何分配給這

m臺機(jī)床，使總的加工費(fèi)為最小？建立模型，指出求解方法。

考試代碼：929

2009年研究生運(yùn)籌學(xué)考試

3．已知某工廠計(jì)劃生產(chǎn)甲、乙兩種產(chǎn)品，每種產(chǎn)品的材料（鋼材和電力）消耗定額、單位利潤及可用材料量見下表。

建立線性規(guī)劃模型，求出最優(yōu)生產(chǎn)計(jì)劃并回答（計(jì)算分析）下列問題。

（1）若市場發(fā)生變化影響到甲產(chǎn)品的利潤就有可能影響最優(yōu)生產(chǎn)計(jì)劃，請計(jì)算出甲產(chǎn)品的利潤范圍以保證不影響最優(yōu)生產(chǎn)計(jì)劃。

（2）現(xiàn)準(zhǔn)備生產(chǎn)一種新產(chǎn)品，其鋼材消耗為30kg/件，電力消耗為30度/件，單位利潤為350元，請你考查生產(chǎn)該產(chǎn)品是否有利，并給出單件產(chǎn)品最低利潤是多少時(shí)投產(chǎn)才有

利的分析。

（3）分別確定鋼材和電力的最佳保有量范圍，以保證最優(yōu)基不變、不必重新計(jì)算即可確定最優(yōu)解。

4． 已知五個(gè)同學(xué)參加五種語言大賽可能的得分情況如下表所示。要求每人都要參加大賽且只能參加一種語言，若你是領(lǐng)隊(duì)，請給出團(tuán)體可能得分最大的參賽安排計(jì)劃。

5． 某工地與采砂場間道路容量、單位運(yùn)費(fèi)，工地與砂場之間的道路網(wǎng)絡(luò)（中間接點(diǎn)（1）、（2）、（3））如圖所示?；∩系臄?shù)字分別表示單位運(yùn)費(fèi)和道路容量，問怎樣組織運(yùn)輸才能使運(yùn)

到工地的砂料最多且運(yùn)費(fèi)最??？

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

6． 某貨場有三個(gè)裝卸組，每小組平均十分鐘裝好一車且裝車時(shí)間服從負(fù)指數(shù)分布，已知空車到達(dá)為泊松流，平均到達(dá)間隔時(shí)間為4分鐘；請問三個(gè)組單獨(dú)作業(yè)好還是聯(lián)合作業(yè)好？（在C

?C?1?n

1????1

C個(gè)服務(wù)員排隊(duì)系統(tǒng)中，P????nn!?C!?0????

????1????n?0

7．??

??????

?1

??

?

C?）

設(shè)報(bào)童每天售報(bào)量為r的概率為P（r），每售出一張報(bào)紙賺K元，滯銷后每份陪V元，問如何確定報(bào)紙的訂購量Q，使損失期望值最小或贏利期望值最大？建立模型，并給出求解思

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

考試代碼：929

第三篇：2008年西南交通大學(xué)交通運(yùn)輸規(guī)劃與管理研究生專業(yè)課入學(xué)考試—運(yùn)籌學(xué)—真題

2008年研究生運(yùn)籌學(xué)考試

一． 簡答題（每道題5分，共5道題25分。用文字、公式或圖表均可。判斷

性題答錯(cuò)理由不得分）

1． 定理說，線性規(guī)劃只要有可行解一定有基本可行解。那么，能否確定

一定存在最優(yōu)解？

2． 已知原問題有最優(yōu)解，那么對偶問題呢？它們的什么是相等的？ 3． 就指定的教材，簡述求0-1規(guī)劃的算法。

4． 運(yùn)輸網(wǎng)絡(luò)中最小費(fèi)流在網(wǎng)絡(luò)?。ㄓ邢蜻叄┥系姆植际欠裎ㄒ?？ 5． 壓縮關(guān)鍵路線上的關(guān)鍵工序時(shí)間一定能縮短總工期嗎？ 二． 證明題（每題10分，共20分）

1． 已知線性規(guī)劃問題

maxZ?x1?x

2??x1?x2?x3?2

?

s.t.??2x1?x2?x3?1?x,x,x?0?12

3試用對偶理論證明該規(guī)劃問題無最優(yōu)解。2． 證明：運(yùn)輸問題一定有最優(yōu)解。三． 計(jì)算與建模題（每道題15分，共105分）

n

1． 已知線性規(guī)劃標(biāo)準(zhǔn)模型max

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

z?

j?

1cjxj，約束條件為AX?b，其中

為決策變量組成的向量。若該規(guī)劃有可行解，求出單純形法迭代時(shí)相鄰兩次目標(biāo)函數(shù)值之間的數(shù)量關(guān)系式。2． 下表是求某極大化線性規(guī)劃問題計(jì)算得到的單純形表，表中無人工變量，a1,a2,a3,d,c1,c2為待定常數(shù)，試說明這些常數(shù)分別取何值時(shí)，以下結(jié)論成立。

考試代碼：929

（1）表中的解為唯一最優(yōu)解；（3分）

（2）表中解為最優(yōu)解，但存在無窮多最優(yōu)解；（4分）（3）該線性規(guī)劃問題具有無界解；（4分）

（4）表中解非最優(yōu)，為對解進(jìn)行改進(jìn)，換入變量為x1，換出變量為x6.（4分）

3． 已知某工廠計(jì)劃生產(chǎn)甲乙丙三種產(chǎn)品，各產(chǎn)品需要在設(shè)備A、B上加工，有關(guān)數(shù)據(jù)見下表：

建立線性規(guī)劃模型，求每月最優(yōu)生產(chǎn)計(jì)劃并回答（計(jì)算分析）下列問題。（1）最優(yōu)生產(chǎn)計(jì)劃中各設(shè)備是否得到了充分利用，為什么？

（2）若為了增加產(chǎn)量，計(jì)劃租用別的工廠設(shè)備A、B，每月都可租用60

臺時(shí)。每月租金在什么范圍就可以租用設(shè)備A和B？

（3）若經(jīng)過技術(shù)改造，生產(chǎn)單位甲產(chǎn)品對設(shè)備A、B的消耗分別為1.5和

2.5，單位盈利為，改進(jìn)技術(shù)必要嗎？

4． 某物資從產(chǎn)地A1、A2、A3運(yùn)往銷售地B1、B2、B3。單位運(yùn)價(jià)由下表給

出。已知B1、B2、B3需求量分別為9，8，5。要求A1處至少發(fā)出7個(gè)單位，最多發(fā)出11個(gè)單位；A2處必須發(fā)出6個(gè)單位；A3處至少發(fā)出3個(gè)單位?，F(xiàn)在擬用表上作業(yè)法求最優(yōu)方案，請建立模型。

5． 求出如圖所示網(wǎng)絡(luò)中（1）到（6）的最小費(fèi)用最大流，弧上的數(shù)字代表單位費(fèi)用和容量。

（24）（（1（6））

6． 在某單人理發(fā)店顧客到達(dá)為泊松流，平均到達(dá)間隔時(shí)間為20分鐘；理發(fā)時(shí)間服從負(fù)指數(shù)分布，平均時(shí)間為15分鐘。求解下列問題：（1）顧客到達(dá)不必等待的概率；（2）理發(fā)店內(nèi)顧客平均數(shù)；

（3）若顧客在店內(nèi)平均停留時(shí)間超過1.25小時(shí)，店主將考慮增加設(shè)備

及服務(wù)員。問平均到達(dá)率達(dá)到多少時(shí)，店主才做這樣的考慮？

7． 某商店銷售某產(chǎn)品，購進(jìn)單價(jià)為K，單位存貯費(fèi)為C1，訂購費(fèi)C2（商務(wù)費(fèi)等，不包括產(chǎn)品單價(jià)）。已知單位時(shí)間產(chǎn)品需求量R為常數(shù)，要求不能缺貨，庫存為零時(shí)可以瞬間補(bǔ)貨，相關(guān)單位費(fèi)用不變化，求最經(jīng)濟(jì)的訂購批量Q、訂貨間隔時(shí)間及最低費(fèi)用。（直接套公式不得分）。

第四篇：東南大學(xué)交通運(yùn)輸規(guī)劃與管理交通工程學(xué)2010真題

更多關(guān)于東南大學(xué)交通運(yùn)輸規(guī)劃與管理的考研復(fù)習(xí)資料可發(fā)郵件至389298267@qq.com

2010年攻讀碩士學(xué)位研究生入學(xué)考試

一、填空題

1、交通工程學(xué)定義（課本的兩句話）

2、智能交通車內(nèi)設(shè)備

3、間斷流涉及方法及其適用范圍

4、交通標(biāo)志

5、交通事故現(xiàn)場調(diào)查程序

6、SCATS、SCOOT、TRANSYT的具體內(nèi)容

二、選擇題1、04年選擇第二題2、04年選擇第四題

3、能預(yù)測交通量及評價(jià)服務(wù)水平的指標(biāo)4、08年選擇題第六題

5、時(shí)間平均車速和空間平均車速

６、ＯＤ調(diào)查對于過境車輛，應(yīng)該用什么方法調(diào)查出行情況

三、問答題

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

2、從技術(shù)方面交通需求管理的分類及其各自的措施

3、道路通行能力，以雙車道公路為例，說明設(shè)計(jì)通行能力的方法和步驟

4、說明出入量法的原理及步驟

四、計(jì)算題1、08年計(jì)算第一題2、04年計(jì)算第一題

五、論述題

1、結(jié)合智能交通的內(nèi)容及目的，針對 我國交通特點(diǎn)談?wù)勅绾斡弥悄芙煌ǜ纳莆覈煌ìF(xiàn)狀

2、北京實(shí)行優(yōu)先發(fā)展軌道交通，且從09年實(shí)行兩元錢地鐵站內(nèi)換乘，但北京不限制小汽車擁有量。小汽車擁有量增加了，公共交通分擔(dān)率也沒有明顯提高，而上海利用政策限制小汽車擁有量，公共交通分擔(dān)率達(dá)到了33%，針對北京上海的上面所說的情況，談?wù)勀銓步煌▋?yōu)先的策略建議

第五篇：公共事業(yè)管理專業(yè)課真題

2010年山東省專升本考試公共事業(yè)管理專業(yè)課真題 綜合一

管理學(xué)原理

一、名詞解釋

1、控制

2、德爾菲法

3、霍桑實(shí)驗(yàn)

二、簡答

1、組織部門化設(shè)計(jì)的原則

2、影響組織集權(quán)分權(quán)的因素

3、簡述非正式組織的積極作用

4、權(quán)變理論的內(nèi)容

5、影響決策的因素

三、論述題

論述管理的幾大原理

管理心理學(xué)

一、名詞解釋

1、霍桑效應(yīng),2、個(gè)性

3、氣質(zhì)

4、心境

二、簡答

1、簡述時(shí)間管理法

2、人際關(guān)系對組織管理的作用

三、論述題

論述目標(biāo)沖突的管理方法

四、案例分析（關(guān)于組織文化）

綜合二

人力資源管理

一、名詞解釋

1、外部招聘

2、無領(lǐng)導(dǎo)小組

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

5、薪酬調(diào)查

二、簡答

1、簡述現(xiàn)代人力資源管理與傳統(tǒng)人事管理的區(qū)別

2、內(nèi)部招聘的優(yōu)勢

3、培訓(xùn)工作的意義

4、如何保留企業(yè)的核心員工

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

三、論述題

論述績效評估的作用

公共關(guān)系學(xué)

一、名詞解釋

1、公關(guān)策劃

2、國際公關(guān)

3、公關(guān)廣告

二、簡答題

1、公共關(guān)系對社會的作用

2、組織應(yīng)怎樣建立良好的社區(qū)關(guān)系

3、簡述公關(guān)調(diào)研的方法

三、論述題

公關(guān)從業(yè)人員應(yīng)具備的素質(zhì)

四、案例分析

關(guān)于內(nèi)部公眾，合理化建議制度等