1-3线性规划(65分),4-5动态规划(45分),6-7排队论(40分),木有运输。
(1) 求线性规划minZ=X1-2X2+3X3,先转max W,第一步对偶然后再单纯性,
最优解X2=6,Z=-12
(2) 求灵敏度,4问,具体忘了。
(3) 用对偶松弛性求对偶规划解,解是20/3,40/3,最优解160/3。
(4) 机器生产的模型,高产45,低产35,高产破坏55%,低产破坏25%,S1=488,
S4=144,共三期。解第一期全低产,第二期全低产,第三期高产150台,低产102台,利润37760。
(5) 不确定性采购模型,一个股民三天卖股票,股价均匀分布于[6,10],我理
解为6、7、8、9、10的概率分别0.2。解期望收益股价8.96,第一天8、9、10卖,第二天9、10卖,第三天各种卖。
(6) M/M/1,四问,λ=3,μ=4,一求P1,(0.75);二求WS(3);三求WS一
定时的1/μ(12分钟);四求医院应该多少椅子使得等待的人有位置概率大于90%(M/M/1/N型,不会做)。
(7) M/M/C型,问系统最优化的C,公式都直接列出来了,好像是Z(C)
=100C+150LS,解是4吧。
个人经验:
(1) 关于858运筹学,要把考纲规定的内容按照参考书目全部掌握,动态规划
的7个模型,排队论的6类公式要记住。重点:基础不好的推荐看韩伯棠的教材,个人感觉不错,习题集有很多真题的详解哦。
(2) 这个不是标准答案哦,自己解答,仅供参考。
14:
一题:线性规划
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无约束
(记不清数字了)好像是原题
三:用对偶单纯形法求解
四:运输问题。
将1、2两种物品向1、2、3地运输。货物运输不完会产生费用。1的费用是5。2的费用是7.。1至少输出15。求最低费用。
五:目标规划。
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