2009年東南大學(xué)經(jīng)管學(xué)院管理科學(xué)與工程復(fù)試
運(yùn)籌學(xué)試題(回憶版)
一、        大M法求解線性規(guī)劃問題(15分)
二、        已知線性規(guī)劃問題
Max Z=C1X1+C2X2+…..+CnXn
s.t   a1x1+a2x2+…..anxn≦b   且aj≧0, cj≧0,b≧0
求1、所有的基本可行解
   2、給出一組a、b、c值,使該線性規(guī)劃的兩個基本可行解都是最優(yōu)解。
三、        給出一個線性規(guī)劃問題
1、        用圖解法求出其對偶問題的最優(yōu)解
2、        原問題的目標(biāo)函數(shù)發(fā)生變化,利用1中的結(jié)論寫出新的目標(biāo)函數(shù)值
四、        一個線性規(guī)劃問題,是否存在原問題有唯一最優(yōu)解而對偶問題有無限個最優(yōu)解的的情況?若有,舉例說明;若無,請證明。
五、        Max Z=CX   s.t  AX≦b , X≧0;已知X是其最優(yōu)解,若存在X=aX1+(1—a)X2
(0<a<1)成立,且X1和X2是其可行解,證明該線性規(guī)劃問題有無限多個最優(yōu)解。
六、        簡單的指派問題
給出甲乙丙丁四人去做ABCD四項任務(wù),已知各人完成每項任務(wù)的成本,完成最優(yōu)指派。
七、        已知一個賦權(quán)無圖,用兩種方法求V1到其余各點(diǎn)的最短路徑
八、        已知賦權(quán)圖G,其中的每條邊的長度都不同,用破圈法求其最小支撐樹
1、        寫出破圈法的操作過程
2、        用該法找到的最小支撐樹是否是唯一的,為什么?
zz

在中國9月10日是什么節(jié)？（答案為兩個字）

考研論壇提示：
1、請勿發(fā)布個人聯(lián)系方式或詢問他人聯(lián)系方式，包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖，您在考研網(wǎng)的注冊賬戶可能被禁用。