《運籌學(xué)》試的題目A卷09.2

實用標(biāo)準(zhǔn)文案重慶郵電大2009~2010學(xué)期《運籌學(xué)》試卷（期卷卷一分）已知某線性規(guī)劃問題下，要求：MaxZ2xxx2

723stx23x，，023（1寫出下列線性規(guī)劃模型的對偶問題）（2用大M求解下列線形規(guī)劃問題分（3求b的偶價格，以及令對偶格不變的b的范圍分11二分）已知某運輸問題3個地到銷售地的單位運價如下表所示，試用表上作業(yè)法求解最優(yōu)調(diào)運方案。產(chǎn)地

銷地

產(chǎn)量銷量

三分某工程建設(shè)項目擬指派甲等人完成ABC、D四工作，已知甲可以承擔(dān)兩項，乙必須承擔(dān)一項，丙、丁每人最多承擔(dān)一項，每個人完成各項工作潤矩陣如下表所示，試用匈牙利法求利潤高的指派方案。甲乙丙丁

A

B

C

D四分現(xiàn)一個可裝5千克的背包，裝入無數(shù)量限制的A、、三種物品，單位重量和價值如下表所示。試用動態(tài)規(guī)劃方法求解價值最高的裝入方案。ABC

單位重量

單位價值精彩文檔

實用標(biāo)準(zhǔn)文案五分）試用圖與網(wǎng)絡(luò)模型所的方法求解A點至T點的最短路徑。ABDE

FK

GL

HM

IN

JOR7T重慶郵電大2011~2012年2學(xué)期《運籌學(xué)》試卷（期卷卷一、已知線性規(guī)劃問題：minf

4stxx,x,x2（1）試用單純形法求解上述線性規(guī)劃問題（15分）（2）對b1做靈敏度分析（10分）二、某公司有甲、乙、丙三個產(chǎn)地和AB三個銷地，其產(chǎn)地與銷地之間單位運（萬元及產(chǎn)銷量如下表所示但是如果沒有完全滿足銷地的需求，則A、、C三個銷地每噸將分別損失5、萬元。用表上作業(yè)法解最優(yōu)調(diào)運方案（20）單位運費甲乙丙銷（噸）

A56375

B14820

C76515

產(chǎn)（噸）108015三、某企業(yè)擬將5臺設(shè)備分配給甲、乙、丙三個廠，各廠獲得設(shè)備后利潤如下，試用動態(tài)規(guī)方法求總利潤最大的方案（15分）精彩文檔

實用標(biāo)準(zhǔn)文案012345

甲03791213

乙0510111111

丙046111213四、現(xiàn)有甲、乙、丙三人去完A、B、CD四項工作其所花時間的效率矩陣如下：要求甲做～2項工作，乙做1～2工作，丙做1項工作。試用匈牙利法求解最高效率的分配方案分）效率甲乙丙

ABCD522767五、利用最大流最小割定理求解下列網(wǎng)絡(luò)的最大流量；其中點為發(fā)點，點5收點；弧上權(quán)重分別為容量和實際流量（15）21

(62)(74)

(33

5)0)

5(41)

(21)2)4精彩文檔

實用標(biāo)準(zhǔn)文案重慶郵電大2010~2011年2學(xué)期《運籌學(xué)》試卷（期B卷）一分某工廠生產(chǎn)甲、乙、丙三種產(chǎn)品，已知有關(guān)數(shù)據(jù)如下表所示，試分別回答下列問題：原料

產(chǎn)品

甲

乙

丙

原料擁有量（千克）AB單件利潤（元）

（1建立線性規(guī)劃模型，求使該廠獲利最大的生產(chǎn)計劃分（）若產(chǎn)品乙、丙的單件利潤不變，則產(chǎn)品甲的利潤在什么范圍內(nèi)變化時，上述最優(yōu)解不變？（5分）（3若有一種新產(chǎn)品丁，其原料消耗定額A為個位B為個位，單件利潤為2.5元那該種產(chǎn)品是否值得安排生產(chǎn)？分二、（分）寫出下列線性規(guī)劃問題的對偶問題：z

c

j

x

jjj

bijj

i

(i

m).

jj

(im,)ijji12b(im1,,)ijjix0(j1,)jx0(j1,,)j

x無束j

(j

2

,

,n)精彩文檔

實用標(biāo)準(zhǔn)文案三分已知某運輸問題的產(chǎn)銷平衡表與單位運價表如下表所示，試運用表上作業(yè)法求解其最優(yōu)調(diào)撥方案。產(chǎn)地

銷地

A

B

C

D

E

產(chǎn)量甲乙丙銷量

四、6人成4項工作，所利潤矩估計如下，規(guī)定每人只能做一項工作，每項工作只能有一人完成，試匈牙法解利潤最大的指派方案分）

五、公司對某型號產(chǎn)品的AB、三部件的進(jìn)行改進(jìn)，由于資金不足三種部件失敗的概率分別為，，0.80，有一種部件失敗，則產(chǎn)改進(jìn)將失敗；后增加撥款萬元以提高其成功率，關(guān)系如下表用動態(tài)劃方法求解成功概率最高的資金分派方案（分）元元

A

B

C六、試最流小定求解下面網(wǎng)的最大流量（分）V15，V

V4，3），2）10，，5）5，V，0）2

Vt3，，3（，0）5，V3

V

5

，3）精彩文檔

實用標(biāo)重慶郵電大2010~2011年2學(xué)期《運籌學(xué)》試卷（期卷卷一分）已知線性規(guī)劃問題：min2x13x413stx13x無約束12要求）上述線性規(guī)劃問題變換成標(biāo)準(zhǔn)型分（2用單純形法求出該問題的最優(yōu)解和最優(yōu)目標(biāo)函數(shù)值分（3寫出該問題的對偶問題，并指出對偶問題的最優(yōu)解分二分）已知線性規(guī)劃問題：zx124xx13st13j,4)j要求）時以x、x

為基變量的單純形表分（2若

x、x2

為最優(yōu)基，確定問題最優(yōu)解不變時

c、c3

的變化范圍分（3保持最優(yōu)基不變時的

的變化范圍分三分已知某運輸問題的產(chǎn)銷平衡表、單位運價表如下所示，試運用表上作業(yè)法求出使總運費最低的最優(yōu)運輸方案。產(chǎn)地

銷地

B

1

B

2

B

3

B

4

產(chǎn)量AAA

123

銷量

四、6人成4項工作，所利潤矩估計如下，規(guī)定每人只能做一項工作，每項工作只能有一人完成，試匈牙法解利潤最大的指派方案分）精彩文檔

實用標(biāo)準(zhǔn)文案利潤值

五、某車最大載重量為噸，現(xiàn)有A、、三物品可載；三種物品的重量分別為1、2噸單位收益分別為，23A≥2時的單