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

2007

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

錯理由不得分）

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

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

3． 對于m個產地n個銷地的運輸問題，為何說m+n-1個變量在表上構成閉回路后就不能當初始基變量？

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

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

6． 運輸網絡中一個流是可行流的條件是什么？

7． 衡量存貯系統(tǒng)優(yōu)劣的標準是什么？包括哪些內容？

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

備的？

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

1． 證明：對約束和運輸問題一樣，但目標函數z???cijxij(系數cij非負)

i?1j?1mn

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

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

2． 稱顧客為等待所費時間與服務時間之比為顧客損失率，用R表示。試

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

分別表示到達強度和服務強度。

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

????，其中參數?、?

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

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

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

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

4． 考慮下面的街道網絡，弧上的數字代表車流容量。問題是要在尚未定向的街道上標以單向交通方向，以使從車站（1）到車站（6）的車流量最大，請你用相應的算法求解這個問題。（16）

5． 某運輸公司對生產計劃進行優(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）再增加人力能否帶來新的利潤，為什么？該方案下最低用工人數

可以達到多少？

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

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

6． 某商店銷售某產品，購進單價為K，單位存貯費為C1，訂購費C2（商務費等，不包括產品單價）。已知單位時間產品需求量R為常數，要求不能缺貨，庫存為零時可以瞬間補貨，相關單位費用不變化，求最經濟的訂購批量Q、訂貨間隔時間及最低費用。

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

2009年研究生運籌學考試

一．

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

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

2． 簡述對偶單純形法的應用。

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

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

5． 在排隊系統(tǒng)中，只要服務強度大于到達強度就不會產生排隊現象，此話是否正確？為什么？

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

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

maxZ?x1?x1?2x2?t?

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

2證明本題當且僅當

t?1有可行解。

X

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

是對偶問題的可行解。證明，當

CX?Yb

T

時，X

和

Y

分別是原問題和對

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

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

1． 某工廠計劃生產甲、乙、丙三種產品，各產品需要在設備A、B上加工，有關數據見下表：

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

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．已知某工廠計劃生產甲、乙兩種產品，每種產品的材料（鋼材和電力）消耗定額、單位利潤及可用材料量見下表。

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

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

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

利的分析。

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

4． 已知五個同學參加五種語言大賽可能的得分情況如下表所示。要求每人都要參加大賽且只能參加一種語言，若你是領隊，請給出團體可能得分最大的參賽安排計劃。

5． 某工地與采砂場間道路容量、單位運費，工地與砂場之間的道路網絡（中間接點（1）、（2）、（3））如圖所示?；∩系臄底址謩e表示單位運費和道路容量，問怎樣組織運輸才能使運

到工地的砂料最多且運費最省？

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

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

?C?1?n

1????1

C個服務員排隊系統(tǒng)中，P????nn!?C!?0????

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

7．??

??????

?1

??

?

C?）

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

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

考試代碼：929

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

2008年研究生運籌學考試

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

性題答錯理由不得分）

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

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

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

4． 運輸網絡中最小費流在網絡?。ㄓ邢蜻叄┥系姆植际欠裎ㄒ?？ 5． 壓縮關鍵路線上的關鍵工序時間一定能縮短總工期嗎？ 二． 證明題（每題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ōu)解。三． 計算與建模題（每道題15分，共105分）

n

1． 已知線性規(guī)劃標準模型max

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

z?

j?

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

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

考試代碼：929

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

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

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

3． 已知某工廠計劃生產甲乙丙三種產品，各產品需要在設備A、B上加工，有關數據見下表：

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

（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處至少發(fā)出7個單位，最多發(fā)出11個單位；A2處必須發(fā)出6個單位；A3處至少發(fā)出3個單位?，F在擬用表上作業(yè)法求最優(yōu)方案，請建立模型。

5． 求出如圖所示網絡中（1）到（6）的最小費用最大流，弧上的數字代表單位費用和容量。

（24）（（1（6））

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

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

及服務員。問平均到達率達到多少時，店主才做這樣的考慮？

7． 某商店銷售某產品，購進單價為K，單位存貯費為C1，訂購費C2（商務費等，不包括產品單價）。已知單位時間產品需求量R為常數，要求不能缺貨，庫存為零時可以瞬間補貨，相關單位費用不變化，求最經濟的訂購批量Q、訂貨間隔時間及最低費用。（直接套公式不得分）。

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

更多關于東南大學交通運輸規(guī)劃與管理的考研復習資料可發(fā)郵件至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、北京實行優(yōu)先發(fā)展軌道交通，且從09年實行兩元錢地鐵站內換乘，但北京不限制小汽車擁有量。小汽車擁有量增加了，公共交通分擔率也沒有明顯提高，而上海利用政策限制小汽車擁有量，公共交通分擔率達到了33%，針對北京上海的上面所說的情況，談談你對公共交通優(yōu)先的策略建議

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

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

管理學原理

一、名詞解釋

1、控制

2、德爾菲法

3、霍桑實驗

二、簡答

1、組織部門化設計的原則

2、影響組織集權分權的因素

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

4、權變理論的內容

5、影響決策的因素

三、論述題

論述管理的幾大原理

管理心理學

一、名詞解釋

1、霍桑效應,2、個性

3、氣質

4、心境

二、簡答

1、簡述時間管理法

2、人際關系對組織管理的作用

三、論述題

論述目標沖突的管理方法

四、案例分析（關于組織文化）

綜合二

人力資源管理

一、名詞解釋

1、外部招聘

2、無領導小組

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

5、薪酬調查

二、簡答

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

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

3、培訓工作的意義

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

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

三、論述題

論述績效評估的作用

公共關系學

一、名詞解釋

1、公關策劃

2、國際公關

3、公關廣告

二、簡答題

1、公共關系對社會的作用

2、組織應怎樣建立良好的社區(qū)關系

3、簡述公關調研的方法

三、論述題

公關從業(yè)人員應具備的素質

四、案例分析

關于內部公眾，合理化建議制度等