2014北理管工858真題

加油吧！豆豆

一題：線性規(guī)劃

     maxz=(4+θ)*x1+(12-2θ)*x2

     s.t.  X1+2*X2=10

          2*X1+X2=10

          0《θ《5

根據(jù)θ的變化求最優(yōu)值的變化。

二：求線性規(guī)劃的對偶規(guī)劃。吳的書里好像有原題。最后約束條件是

                  -2《X1《5

                  a《X2《b

                 X3，X4》0，X5無約束

            (記不清數(shù)字了）好像是原題

三：用對偶單純形法求解

四：運輸問題。

file:///C:\Users\zuomeng\AppData\Local\Temp\ksohtml\wps_clip_image-23240.png產(chǎn)量      銷量	1	2	3	產(chǎn)量
1				20
2				30
銷量	10	20	10

將1、2兩種物品向1、2、3地運輸。貨物運輸不完會產(chǎn)生費用。1的費用是5。2的費用是7.。1至少輸出15。求最低費用。

五：目標規(guī)劃。

	A	B	工時
第一道工序			150
第二道工序			70
利潤	記不清了

P1：利潤不低于10000

P2：。。。。恰好等于

P3：最大限度利用第二道工序，最好能能加班（這個記得不太全）

六：胡運權(quán)習(xí)題集上。設(shè)備更新問題。原題。

七：動態(tài)規(guī)劃問題。

   Minz=∑Xk2（k=1......10）（求平方和）

   

    S.t     X1*X2*X3.......X10=8(不會用求積符號)

          Xk>0.k=1,2....10

八：排隊論、

   每個電話持續(xù)時間3分鐘，每個人的忍耐限度為3分鐘。

    1 能允許的最大通話量。

    2 根據(jù)（1）求P0， Ls, Lq,Ws, Wq