上海大学历年运筹学考研真题及答案考研大纲汇总.pdf

《上海大学历年运筹学考研真题及答案考研大纲汇总.pdf》由会员分享，可在线阅读，更多相关《上海大学历年运筹学考研真题及答案考研大纲汇总.pdf（46页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、考试科目：运筹学适用专业：管理科学与工程一、复习要求:生型及掌化模基和能用的解问考模建，量和的想，运学求求悉构用定策化思法活筹法英O要熟的应握决型本方灵运方各照二、主要复习内容：1、线性规划线性规划问题与数学模型、图解法、线性规划单纯形算法、单纯形法的进一步讨论、线性规划的对偶问题、对偶问题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划。重点：构建线性规划的数学模型，单纯形算法的掌握，对偶问题的建立，影子价格的理解，灵敏度分析。2、运输问题运输问题及其数学模型，用表上作业法求解运输问题，运输问题的进一步讨论，应用问题举例。重点：运输问题的数学模型，运输问题的求解。3、整数规划整数

2、规划的数学模型及其解的特点，0一 1规划的数学模型，整数规划求解的 方 法（分枝定界法、割平面法、纯0-1规划的求解方法），指派问题。重点：含0T变量的混合整数规划模型的构建，整数规划的求解方法。4、动态规划多阶段决策问题的最优化，动态规划的基本概念和基本原理，动态规划模型的建立与求解，动态规划在经济管理中的运用。重点：动态规划模型的建立与求解，动态规划在经济管理中的运用。5、排队论基本概念，到达间隔的分布和服务时间的分布，M/M/s等待制排队模型，M/M/s 混合制排队模型。重点：随机服务系统的分析以及各量值的计算。一、参考书目：运筹学教程（第3版），胡运权主编，清华大学出版社2007年or

3、*p*01*y./W B4nwx z n，3-N Ci ”arWUA f 4MJMiiVae4na9irwV48，”“wy：、*co8 ”8,W V+iHiAM”(Uitm rAcava m“n”*IDaB kiH U,匚!?8S+”“*&K M atw 2m H W N V，JIw u a也cn 上倒 也(“出上 及 M t r f i E i 什*，密 2力e r(J)便A/，.食 又 ”不QIMHIF.n a k 。右，依 住 事 堂 命 斯etf!等 媒.ik M n a riw t r.oi *m a t.H*-*A t f t i t.*M.X 代生 产话M t S W ir M

4、祀总)I，八*#，*M AABt ，*”4六。0*9，I M位 *9 爱.0 ”与 伪*A*（U）H*new r.*xfl（，wafM*ta）*ftsw r.4尸*.,u*,.7上 海 大 学 年 攻 读 硕 士 学 位 研 究 生入学考试试题Fx-c r41rd NE MMf e-1)0 *(1 R t e nM-l 4.”4口行“*.2度，“,”，.(A H B*”0*to-21*fWWAW A*m n#”内 i A.”/41 易,(6 a )篇 u t a 夕 i ；+*“夕 n.”上“，*，1(”A,小fNI.(l v(I.33 1 “，4*，!)，BlfM itH，”学 1 M Of

5、 E/n-UW X 3叁 宝T3H XIOK，”，”.-RMVKwam k x w 上3 i -二7不下以胡草*丽*T(“，r I I I t t ITJD“|QZ，|d W kH l0/.7，更，BNVP 0 M X八”n ，卬.n|(MJ O依J m，zlU，a(-%一3(n ft i.)，a1M加.W 1 0 0/J.。A.tM ICM aftBSM lO lt*.，MU博 令.III 4 口下 )舄丁方：卜 f4t *1*”(，土”x m 。，。7 1小*A.X改中，*零.“冲，A ”*X s x W*,”，U-U .)(H,.，。/1.*.-1()*,*生户K a，M.u in&a大

6、伯0下S.1 叫（Bina心,&X （事二2）指 出k匕th的”国不 J电做“用8 R”0T值，）M V 出 !句可*.它力伏第墨什么.#瓷叫山经榆又.（S*）“A IC他“不叟r m&F,itn Q一筋基内交为（.九i s分析优）夏 化.（s“在K怆 金 件 手 堂 的 况 下.若 事ItffS M ftS l 34 9Jt 20.分 析世的N化.2.（I。分）I卜d”跋财化为修鼻淮，M BZ*）4 41J 2a）S4tt 41t u*2K）-3 2q 1-2s（*如+&，*X*2“砂、M.2 0.种号 /A l.心.AJ f X T.人.牝令尸的户.W B L H2.B.4 tNRAA X

7、 filna传!用蚊，*K is a k，袁内的可4.aa 分）系公司打佥 3+不M tt!ta a n5.11句，&fl A H T W.*的K线.MZ m.，/跳.也:“*分”，仃*一从负指鱼分布,为住畲的（*同为（）分”.1 客度，2。角害的冷金（卷我5字*均U）学内复令有夕）口表打，叫域 s 分 H fl:，）&，打字内，冷 时川蛭2小*.殳人，门0事110 *#*怨*人才考点“，i )dB.c 叟产一，不，尸一.乙、R.已&，产4 A.B.C*含.*”拿、3 AI t mXM用、-#广 IM B I 用以K U 炉卜4t.M M.户八年皇产 lOCU.MI.M t*tF F ”卜 W

8、，n v a W h八丸的.ll t*i)I.(I)已加om Z-CXJ A X 2X 一 /.f f&龄内N A M IUaM*a44iKCK*MSentMii*as，*,觉 r n1*yfr*&A M kM*V*ll tUVRUM ilf *1*上海大学2006年攻读硕士学位研究生入学考试试题招生专业：管理科学与工程考试科目：运筹学一 判 断（2分*1 0=2 0分）1 单纯刑法计算中，如果不按最小比值法选取换出变量，则在下一个解中至少有一个基变量的值为负。2、线性规划问题可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。3、在解运输问题时，其基

9、本可行解中解变量的个数为行数+列数一 i.4、一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。5、若某种资源的影子价格等于K,在其他条件不变的情况下，该中资源增加5 个单位时，相应的目标函数值将增大5 K。6、在排队系统中，顾客到来的时间间隔是一个随机变量。二、建立数学模型。（1 2 分*2=2 4 分）某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数 如 表（单位已适当给定）。不考虑固定费用，则每种防寒服售出一件所得利润分别为10、12、13元，可用资源分别为：尼龙绸1500米，尼

10、龙棉1000米，劳动力4 0 0 0,设备3000小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：小号为100元，中号为150元，大号为200元。现欲制定一生产计划使获得的利润为最大，请写出其数学模型（不解）。型号资源小中大尼龙绸1.61.81.9尼龙棉1.31.51.6劳动力44.55缝纫设备2.83.84.2三、（1）某地区有三个化肥厂，除了供应外地区需要外，估计每年可供应本地区的数字为：化肥厂A-7万 t,B-8万 t,C-3万 t。有四个产粮区需要这种化肥，需要量为：甲地区-6万，乙地区-6万 3丙地区-3万 3 丁地区-3万 t。已知从各化肥厂到各产粮区的每t化肥

11、的运价表如下所示（表中单位：元t）甲乙丙JA5873B491()7C84239根据以上资料制定一个运费最少的方案（2）某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时4 人，修理时间服从负指数分布，平均需65分钟：（24分）1、修理店空闲时间概率2、店内有3 个顾客的概率3、店内至少有一个顾客的概率4、在店内顾客平均数四、（DW我的上身力.0登力.-|6背 偏 向 超 款 优 就 小 国）看R汨M 3D 十 的 北 费 嬖 （RFTA：i）am tt8lrl4 9 可五、1）请简述影子价格的定义。（2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上

12、？（3）写出影子价格的数学表达式并用其定义加以验证（4）试述运输问题中检验数的经济意义六、某公司近期向市场推出了一种新产品，多功能复印打印机。该产品的多功能很受顾客欢迎，但一旦需停下来维修则要同时耽误多项工作，因此，顾客要求尽量缩短维修等待时间。为此，公司的技术服务部在每个销售区域设置了一位技术服务代表专门负责该产品维修服务。假设顾客要求维修的电话是完全随机到达，平均每天到达3 个。而技术服务代表连续工作时，平均每天完成4 项维修任务。（1该服务系统能否看作一个MM/1排队系统？为什么？（2 假设该系统可看作一个标准的M M/1排队系统，求出系统的服务强度（技术服务代表的繁忙率）和顾客的平均等

13、待（不包括维修）时间。（3 现公司希望将顾客的平均等待时间降为不超过0.25天。为此需将每个技术服务代表的服务区域缩小为达到率不超过多少？这时每个技术服务代表的服务强度降为多少？max/=24+3七|24+22412A+2%484A;1642 s l2七、线性规划问题4已知其最优解x l,x2-0,而 第1,4两 种 资 源（相应于第1,4两约束）均有余量，应用互补松弛定理求出原问题和对偶问题的最优解第 1 页（共 3 页）上海大学2007年攻读硕士学位研究生入学考试试题招生专业：管理科学与工程考试科目：运筹学一、（26分）某厂生产三种产品，设生产量分别为不多，%，已知收益最大化模型如下：ma

14、x Z=+2&+4乂$/2%+%+3%40（第一种资源）2A|+2X,+3X,48（第二种资源）X4 1。（产 品1的生产能力限制）八,七,当之0（1）以x 表示三个约束的不足变量，写出标准型。（4分）（2）若用单纯形法计算到下面表格X V,&X,X,-4bX,00 3/2 1 -1/2 -16X,o1 3/2 0 1/2 -11 4菁 10 0 0 0 11 0C-Z.00 1 0 -1 -1-5 8指出所表达的基本可行解，目标函数值。（4分）（3）指出上面给出的解是否最优。若不是，求出最优解和最优目标函数值。（6分）（4）写出本规划的对偶规划，并求出它的最优解。（4分）（5）若产品1的单位

15、利润从3变为4,问最优方案是什么？此时的最大收益是多少？（4分）（4 0、6=4 8 b=6 0（6）若资源常数列向量 变为 问原最优性是否改变？求出此时的最优方案和最大收益。（4分）第 2 页（共 3 页）二、（2 4分）有48A三个工厂，要把生产的产品运往环斗鸟三个需求点。若环用,用三个需求点需求量没有得到满足，则单位罚款费用为6,3,4。各厂的供应量、各点的需求量以及单位运价如下表。问应如何组织调运才能使总费用（运输费用和罚款费用之和）最小？单 位 运 单工厂需 求 点B1B2B3供应量A16471 5A25783()A32562 5需求量2 04 03 0（1）请将此问题化为供需平衡的

16、运输问题；（2）用最小元素法求（1）的一个初始调运方案；（3）判 断（2）中的方案是否最优，并说明原因。三、（2 2分）设货车按泊松流到达车站，卸货后马上离开。已知平均每天到达4辆车。该货站有2位工人，同时为货车卸货，假设卸货时间服从负指数分布，平均每天可服务6辆车。求：（1）该货站没有货车卸货的概率。（4分）（2）在货站排队等候卸货的平均货车数。（4分）（3）每辆车在货站的平均逗留时间。（4分）（4）若希望货车在货站的逗留时间减少一半，则这2位工人应服务了多少辆车？（4分）（5）假设2 位工人分别货车卸货，此时每位工人平均每天可服务3 辆车，问货站的工作效率是否得到提高？说明原因。（6 分）

17、四、（1 6 分）现 8 项任务可供选择，预期完成时间为1 3（，=1，招），设计报酬为招）（万元），设计任务只能一项一项进行，总期限为A 周。要求：（1）至少完成3 项设计任务；（2）若选择任务1,必须同时选择任务2；（3）任务3,任务4和任务8 不能同时选择；（4）或者选择项目5,或者选择项目6 和 7；问应当如何选择设计任务，可使总的设计报酬最大。（建立数学模型，不需要求解）第 3 页（共 3 页）五、（2 5 分）某复合系统由A、B、C 三个部分串联而成，已知：A、B、C 相互独立各部分的单位故障分别为：4 =。w =0-3.尸”0.2；每个部分单件价格为：A 部分单价G =1 万元；

18、8部分单价为4=2 万元；C 部分单价为5=3 万元；共投资购置部分的金额为1 0 万元。求 A、B、C 三部分应购置多少部件才能使系统的总可靠率最高？（请用动态规划方法求解）六、（1 5 分）已知某实际问题的线性规划模型为：X.a/4 b,(i=I,-,/n)Xj 2 0(/=!,)设第，项资源的影子价格为。Z （2al7）x7 2（1）若第一个约束条件两端乘以2,变小，乂是对应这个新约束条件的影子价格，求Y与 的关系。（2）令X=3 ,用 替代模型中所有的，问影子价格上是否变化？若与不可能在最优基出现，问X是否可能在最优基中出现。nmax Z =Z 2c x（3）如目标函数变为 ，问影子价

19、格有何变化？max Z =CX s-r AX=b七、（1 0分）对整数规划（/P）:1 X2 O，”为整数，若对其放松问题（L P）：max Z =CX 0设 Xi*，为引入的松弛变量。得到最优单纯形表如上表，要求：（1）利用最优解求C 1,C 2.（2）利用最优解求b l,b 2（3）G 能变化多少而不至影响最优解；当 G=l 时求最优解；b=I|（-o A 0(y=L.,5)当 tl=t2=0时，用单纯形法求得最终表如下:XIX2X3X4X5X3 5/201/211/20X4 5/2 1 1/2 0 1/6 1/3Cj-Zj 0 4 0 4 2要求：1.确定 cl,c2,c3,bl,b2,

20、all,a12,a 13,a21,a22,a23 的值；2.当 t2=0时，t l 在什么范围内变化上述最优解不变；3.当。=0 时，t2 在什么范围内变化上述最优基不变。2010 上湾大学修十研究变入学专武运 舞 学 。忆版）-I.T J H!Q H r：f RB.B.(u w o i H m i m m t 千，n 田 u.u 4行,*-+.-,K M u tw e.i K*fl-.r m i W d U W-V H f l l t t t*9.中.仔t n-M-卜 耳3 B.Z.w B 7 V.介).a 3 N F W R d l A M f.”e,W H W F tfi.元 dXWWT

21、H r.W 1 1，K t 1,也 a 丸.X A.e M I i 人*MB*.g,尸t u g w i i w i i=1 。律 用0元.3 F F W!.K tU4 M UffiQWM-IX.4U分 r ir w a.H M M.，wa，A”m o r：耳博.a w t tr t.)B x M o rw w tt r E rtK J tii.C)eAtFfQKMU：,也It*，什AYItfir，:4向)标0大皿 ）*R.W AI.*2.a*ir,且 M-rWMUJiB.1 Rtt。，“*,wmtMiewnmtt.srm e区安国 卷耳样酊 g Q K m f l,m-W K T7Ai加一a

22、4AAWi.e n-r o r 方 舞 K B U.川IH N W传fc.S.*r,HIo r r v -*上海大学2011年攻途硕士学位研宣生入学考试试题(回忆版)招生。立，雪 攀 M 工 殖 号K X日；4早左国，t n tr in s.*在 派au-.立的 阶，泼：骨 分 力 大分 )I.广 立 国 珞，具 中,昆6.是/,，费 上 界常 exttJtAarm-m a.(T *rif 1”1*.昌 冷他?情 上 尸.Wtr r 三批第0三维/上火拿.Th tT ItR K tA.三氧依火力M，R t*n S r .T-9 T A i t 才收受火式先 I 9 GS_.纯*、加 r =w/

23、*a.生产 *%立”,.已如”大牝51的，im iZ-la,冯勺丹3b(IO，fs c m itJT r；i t.目等同OIL4计 3内土上吐力1摩工着优.C T.丁之，以11151百蚓力n/.&-X闰值神昆!*二丫屹”，。髭里69.隅津优也昆，。变？木 趣“V）=.（20外 t.:.，三册考先用。电力maoto tt.&nn用【MCL Eirw*修，#?w我 用 皆 配 方 拿（，耳a，两胃、?n，mVIM flK-XRKftBHI EIS W.，3*、*0m.MMWlM.M M M B 0,雾青十工mg.己 一 评卜0 1有EB人，微1。，,、Hh卜5”0。内&1裕一3 AU*(n(2nw

24、itUHfift#z9?*：t/in)/)(1 navn)HM 莘r w.-S，握1 布与力*1；(a BtiMW Rnatit：耳FK.G9，丫,%)Z2o M 2)1 TIQrildB 7 M&.方小台僧扁30,估计.ftTMTH电学4*竽 S匕 严，,Bn，HMIIh.Z llfl夏It加t yadymirK.*!*w六.可明 门,分2I,fie 冬 七 一.x事明为二暮笛常，2.f9 d)u 3,“，（/*）Q）K,2。（/!1（1）川 充分融为乂“：，今勺 勺 ,九W*，,0时.f,0.当。“F,0.,1.,1 0.0桃3rait 封（。下，-1 YXO/J u.4 X“1八 A JT,健日 M的r.s；入3.qu”J B iH-，显 L“0f*V4*W4H4i nWOB.XWARBnAftM V*IK.，彳d IC*IIMl 第 M 力 田 ，0，0&%叫r.AXtM.k*y.K“J2 NQi t 7 1-1 0X“鼠 W X A M.tt，/*)小.乂j y.eymznM，叫“”1与111|1-1|艮.1%t 融.|L晌 强，4K7 ,4H7 7I *四乂 A h Cr4a1*”“事 中AI 1 h b .(rp A i*f 力、m*t u H t n.(r)a，o而*H耦 收 1雷卜沸二-irfA r-z,