考研824運(yùn)籌學(xué)試題參

X1,X2X=λ1X1+λ2X2也是該線性規(guī)劃問題的最λ1，λ2為正實數(shù)。(×)（30分，5分×6=30分）（1）市場價格隨市場供求變化，價格則有賴于資源的利用情況（2）價格是一種邊際價格，表示每增加一個單位資源時目標(biāo)函數(shù)值的增量（3）價格是一種機(jī)會成本，當(dāng)市場價格低于價格時，應(yīng)購進(jìn)該種資源，反（4）價格為0時表示該種資源未得到充分利用，大于0時表示已耗費(fèi)完畢（5）價格可作為公司內(nèi)部結(jié)算價格，以便控制有限資源的合理利用nn?jj

nn如果aij?jbiy?ij（GomoryFord-Fulkerson對零流弧用費(fèi)用流bij對飽和弧用費(fèi)用流-bij反向即將弧改變方向?qū)Ψ秋柡突∮胋ij，同時用-bij反向；由Dijkstra標(biāo)號算法求最短路作為增廣鏈，并由容量和流量計算最大可調(diào)整流M使人工變量的目標(biāo)系數(shù)為“-M”M作為代數(shù)符號一起參加運(yùn)算，按單純形法進(jìn)行迭數(shù)行優(yōu)先，當(dāng)M行無數(shù)據(jù)時，再考慮數(shù)字行。三、計算分析題（105分1.（20分）某工廠在計劃期內(nèi)安排生產(chǎn)A，B，C三種產(chǎn)品，已知生產(chǎn)單位產(chǎn)品的原材1所示。要求：（96+θDD需要消耗原材料H15噸，H22噸，可y萬元/y∈[16,20]（萬噸/噸）D是否有利？ABCH1消耗（噸/噸28496H2消耗（噸/噸12308maxz8x114x22x18x24x3s.t.0.5x1x22x3x,x,x 800b002cj-8000010-01cj-06-01001--6cj-00--8106-011--6cj-0-0-380104-21-016cj-0---0（2）H196bB1b

1/ 0/ 1/ bb482，保持原方案不變，解應(yīng)非負(fù)，即482096 6/4 6/4 H1=96-96時，(x1,x5)=(0,54);H1=96+24=120時，(x1,x5)=(60,0).0480（3）pB1

1/ 0 5/ 1/ 5/ c6z6y[8034y20y∈[16,20] 2.（本題10分）表2表示某問題的運(yùn)價表和供需關(guān)系表。用最小元素法確定初始調(diào)運(yùn)1234883659123412301234197023-365906597 5 9 3（15分）55 001232010005 013

9 2

0 2

5 5526097734039455 92530

010010000100100000 0，最優(yōu)方案 0 0或 2

0

01

4（本題20分網(wǎng)絡(luò)圖1中第一工序第二完成該工序需要的正常工作時間，2251367843-2=1天，C5-2=3天1天工作時間，相應(yīng)直接費(fèi)400元（1）差H34537453———G—000445差A(yù)1—011211B2—020200*C3—F032520D1G236744E5G272700*F2G355722G3H7700*H1G—00*各工序減少的天數(shù)=14天，總工期減少8天。增加間接費(fèi)用8×400=3200=14×300=420010005（15分）2V1V9的最短距離與最短路徑。圖中箭線數(shù)字為兩994405867給v1標(biāo)號“0”min{Lvvdvv,Lvv1 1 1v2標(biāo)號 vdvv,Lv1 1 v5標(biāo)號min{Lvvdvv,Lvvdv1 1 1 2min{06,46,54,5v7標(biāo)號min{Lvvdvv,Lvvdv1 2 1 min{46,54,53,5v8標(biāo)號min{Lvvdvv,Lvvdv1 2 1 v6標(biāo)號min{Lvvdvv,Lvvdv1 2 1 min{46,54,83,8v3標(biāo)號vvdvv,1 3 v4標(biāo)號i{ dvv,Lvv1 4 1v9標(biāo)