2014北理管工858真题

加油吧！豆豆

一题：线性规划

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

     s.t.  X1+2*X2=10

          2*X1+X2=10

          0《θ《5

根据θ的变化求最优值的变化。

二：求线性规划的对偶规划。吴的书里好像有原题。最后约束条件是

                  -2《X1《5

                  a《X2《b

                 X3，X4》0，X5无约束

            (记不清数字了）好像是原题

三：用对偶单纯形法求解

四：运输问题。

file:///C:\Users\zuomeng\AppData\Local\Temp\ksohtml\wps_clip_image-23240.png产量      销量	1	2	3	产量
1				20
2				30
销量	10	20	10

将1、2两种物品向1、2、3地运输。货物运输不完会产生费用。1的费用是5。2的费用是7.。1至少输出15。求最低费用。

五：目标规划。

	A	B	工时
第一道工序			150
第二道工序			70
利润	记不清了

P1：利润不低于10000

P2：。。。。恰好等于

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

六：胡运权习题集上。设备更新问题。原题。

七：动态规划问题。

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

   

    S.t     X1*X2*X3.......X10=8(不会用求积符号)

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

八：排队论、

   每个电话持续时间3分钟，每个人的忍耐限度为3分钟。

    1 能允许的最大通话量。

    2 根据（1）求P0， Ls, Lq,Ws, Wq