考试科目:运筹学 适用专业:管理科学与工程
一、复习要求:
要求考生熟悉模型的构建及应用,掌握定量化决策和模型化的基本思想和 方法,能灵活运用运筹学的方法求解各类问题。
二、主要复习内容:
1、线性规划 线性规划问题与数学模型、图解法、线性规划单纯形算法、单纯形法的进 一步讨论、线性规划的对偶问题、对偶问题的基本性质、影子价格、对偶 单纯形法、灵敏度分析、参数线性规划。
重点:构建线性规划的数学模型,单纯形算法的掌握,对偶问题的建立, 影子价格的理解,灵敏度分析。
2、运输问题 运输问题及其数学模型,用表上作业法求解运输问题,运输问题的进一步讨
论,应用问题举例。 重点:运输问题的数学模型,运输问题的求解。
3、整数规划 整数规划的数学模型及其解的特点, 0-1 规划的数学模型,整数规划求解的方法( 分枝定界法、割平面法、纯 0-1 规划的求解方法),指派问题。
重点:含 0-1 变量的混合整数规划模型的构建,整数规划的求解方法。
4、动态规划 多阶段决策问题的最优化,动态规划的基本概念和基本原理,动态规划模型的 建立与求解,动态规划在经济管理中的运用。
重点:动态规划模型的建立与求解,动态规划在经济管理中的运用。
5、排队论
基本概念,到达间隔的分布和服务时间的分布, M/M/s 等待制排队模型, M/M/s
混合制排队模型。
重点:随机服务系统的分析以及各量值的计算。
一、参考书目:
《运筹学教程 》(第 3 版),胡运权主编,清华大学出版社
?2A.F警 A
0)■己■可r??
三.∣? 0)????■■力* ι? R. ?-.^a.已?■#产??■■■■■
Λ ??■?上■??xfUI午?穴??梅—^e?tft
Φ ?t?ow2nαt ^‰ι?a^l
m ta?∏9?M>WR^ttlRt?i
d *a?4l<?αΛfW ?■ E
E H?■汽?4F??"?祝■片■■少一?. Bt???44
?? m ujw??≡>Hf ?>?w?m?ιxf j ^?e?*>->τ
*?(H? Mr lΛτ?^aχ≡efl?AX???F
?MΛ
k??1? X <44 < ■?*■)
「?. MO
? u?v ?1?? ?■?
? u?v ?1?? ?■?
? u?v ?1?? ?■?
? u?v ?1?? ?■?
?m?vft■?*???Cl
?m?vft■?*???Cl?■???■?写*??代? Wn>???. u?
?'?? C?trsτ^?. j ?,■■辜星■■??,
??Λλ>??.
<4∣ tx??w≠
cλ? ?crxw ?? *0?A??.0>ixe*w^tmmr. ^Λ∣Mas?qa?**几
cλ? ?crxw ?? *0?A??.
A ΓI2 1t?■厂人■? 1? 6 ■???■戻?■
Hl?Mt>
■工 Xe)
心”)
WWS,
Nr
-J-
~Γ~
Λ
J f
T
F
f t
~5
4
4
β
4
>
R
≡
皿
?■■门??c. D >a??^∣ ?^?a Hiab "尸?????τ■
■鼻y ??*l■戻M w. <?ta <宣产“■? ∣χaw2t ?4 ? ■的■窃■■?Mt>
J>?H∣f)?wr亠”? A f?T^≡rAB?Jf ??11
t fc Wf &■???ι ??"?^???IXlI
B≠M
七? no? 已??fL?WM≡ aτ.
UΛ> M AJflh
JTe?
??"??? ?IΛ) W≡m?ER?NIM?W<?rtr ? Λβ (IZ) Hem?XJH ?M?r?(1/) HMHAMOMftfl* P. *■ Λ-f*,4Γ?.
??"?
上海大学≡ ?年改it硕士学位研究生
入学考试试题
a%?A<4
[
I. ?> ??样?? M 41 &>. d≡rcRmeM???
L-π
e
c?
i
■
K
T-
I
?
1
1-
?
?
.
I
1~
*
i
?
.
■
K
T"
i
T"
i
?
厂
3
*?
i
1-
?
1
?■l??I1 ~>?
?
■
l?
?I
1 ~
>
?
W
∣4
-I
■
T
<1>?? Sl?≡1t???fHH?
<3) vl?t??α??M?
‰e
?>???????!Msfr? M4?≠t
??