上海应用技术大学825运筹学考研真题试题2020年
上海应用技术大学816数据结构与算法考研真题试题2020年
顶指针 top2 的初值为 n，则判断共享栈满的条件是________________________。
3、 广义表操作 GetTail[GetHead[((a,b),(c,d))]]的结果是
。
4、 在图的邻接表中用顺序存储结构存储表头结点的优点是________________。
5、 设有一个 n 阶的下三角矩阵 A，如果按照行的顺序将下三角矩阵中的元素（包括对
10、 采用二分查找方法查找长度为 n 的线性表时，每个元素的平均查找长度为_______。
数据结构与算法 第 2 页（共 4 页）
（A）O（n2）
（B） O(nlog2n)
（C） O(n)
11、 下述几种排序方法中，要求内存量最大的是________。
（D） O(log2n)
（A） 插入排序 （B） 选择排序 （C） 快速排序 （D） 归并排序
(B) n-1-i (C) n+1-i
(D) 不能确定
9、 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字
45 为基准而得到一趟快速排序的结果是________。
(A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88
(C) 42，40，45，55，80，85 (D) 42，40，45，85，55，80
和等于顶点 i 的________，第 i 列中所有非零元素个数之和等于顶点 i 的
__________。
10、 设一组初始记录关键字序列(k1，k2，„„，kn)是堆，则对 i=1，2，„，n/2 而言 满足的条件为_______________________________。
数据结构与算法 第 1 页（共 4 页）
上海应用技术大学820自动控制原理考研真题试题2020年
自动控制原理 第1页（共2页） 绝密★启用前上海应用技术大学2020年硕士研究生招生考试初试试卷A 卷考试科目名称： 自动控制原理（科目代码:820）注意事项：1．答题前，在答题纸密封线内填写姓名、报考单位和考生编号。
2．答案必须填（书）写在答题纸上，写在其他地方无效。
3．填（书）写必须使用篮（黑）色字迹钢笔、圆珠笔或签字笔。
4．考试结束后，将试卷装入试卷袋中。
考生可携带的工具： 无编程功能的计算器一、什么是自动控制？什么是控制系统？请举例阐述。
（本题共15分）二、已知电枢控制的直流电动机的微分方程组如下a a a a ab b e m m am mL di u R i L e dte C m C i d m Jf m dt ωωω=++===++以电枢电压)(t u a 为输入，转角速度)(t ω为输出。
（本题共20分）1. 试画出直流电动机的结构图。
（10分 ）2. 由以上结构图求出电动机的传递函数()/()a s U s Ω和()/()L s M s Ω。
（10分）三、已知单位负反馈系统的开环传递函数为G(s)s(s )164=+ （本题共25分）1.试求该系统的单位阶跃响应。
（10分）2.求系统的上升时间r t 、超调量%p M ，峰值时间p t 和调整时间s t （%∆=5）。
（15分）四、已知单位负反馈系统的开环传递函数为*2(2)()()22+=++K s G s H s s s （本题共20分）1. 试求系统根轨迹满足的方程。
（10分）2.求主导复数极点具有阻尼比为2时的K *值。
（10分）。
清华大学827电路原理考研参考书目、考研真题、复试分数线
（第三版）
7-121-00863-7
阎石 (美) Donald A. Neamen 著; 赵毅强, 姚素英, 谢晓东等译
《理论力学》
清华大学出版社
李俊峰
833 理论力学及材 《材料力学》
料力学
《材料力学》
高等教育出版社，2002 年 高等教育出版社
范钦珊等 刘鸿文
《材料力学》
高等教育出版社
孙训方
834 工程热力学 《工程热力学》
中国建筑工业出版社
潘谷西
《外国建筑史》
中国建筑工业出版社
陈志华
《外国近现代建筑史》中国建筑工业出版社
罗小未
603 数学分析
《数学分析新讲》 《数学分析》
北京大学出版社 上海科学技术出版社
张筑生 周民强，方企勤
604 普通物理
《大学物理》(第二版) 清华大学出版社
第一册至四册
张三慧
《无机化学》(上下册) 高等教育出版社，2004
Linguistics 》
//166.111.107.7 下载）
616 艺术美学
《现代艺术哲学》 四川人民出版社 《美学与艺术欣赏》 高等教育出版社
H.G.布洛克 肖鹰
《新闻学概论》
中国传媒大学出版社，2007
刘建明
《转型中的新闻学》 南方日报出版社，2005
李希光
618 新闻与传播史 论
《麦奎尔大众传播理 论》 《中国新闻传播史》 《全球新闻传播史》
四版） 816 环境微生物学
《微生物学教程》 高等教育出版社
《环境微生物学》 高等教育出版社
《环境规划学》
高等教育出版社
《环境与资源经济学 高等教育出版社
817 环境系统与管 概论》
清华大学828信号与系统考研参考书目、考研真题、复试分数线
清华大学出版社
张兆顺，崔桂香
《理论力学》
清华大学出版社
李俊峰
824 工程力学（理论 《材料力学》 力学及材料力学） 《材料力学》
高等教育出版社 高等教育出版社
刘鸿文 孙训方
《材料力学》
高等教育出版社，2002 年
范钦珊等
825 工程热力学
《工程热力学》 《工程热力学》
清华大学出版社 高教出版社
朱明善 沈维道
信号与系统是通信和电子信息类专业的核心基础课，其中的概念和分析方法广泛应用于 通信、自动控制、信号与信息处理、电路与系统等领域。
本课程从概念上可以区分为信号分解和系统分析两部分，但二者又是密切相关的，根据 连续信号分解为不同的基本信号，对应推导出线性系统的分析方法分别为：时域分析、频域 分析和复频域分析；离散信号分解和系统分析也是类似的过程。
于润洋主编
《西方现代艺术史》 天津人民美术出版社 801 中西方美术史
H-阿拉森著，邹德侬等 译
《中国美术史》
人民美术出版社
王逊著
802 建筑物理
《建筑物理》
中国建筑工业出版社
西安冶金建筑学院等
专注清华大学考研辅导
803 建筑环境与设 《传热学》第三版
备工程基础（供热、《工程热力学》
王向荣
[英]杰弗瑞·杰里柯//苏 珊杰·里柯 译者：刘滨 谊
周维权
刘敦祯 潘谷西 陈志华 罗小未 张筑生 周民强，方企勤
张三慧
宋天佑，程鹏，王杏乔
邢其毅主编
薛华等 刘密新等
《高分子化学》(第四 化工出版社
版)
潘祖仁主编
《高分子物理》(第三 复旦大学出版社
版)
何曼君等
606 生物学
上海应用技术大学825运筹学考研真题试题2018年
绝密★启用前上海应用技术大学2018年硕士研究生考试试卷A 卷考试科目名称：运筹学（科目代码:825）注意事项：1．答题前，在试卷密封线内填写姓名、报考单位和考生编号。
2．答案必须填（书）写在答题纸上，写在其他地方无效。
3．填（书）写必须使用篮（黑）色字迹钢笔、圆珠笔或签字笔。
4．考试结束后，将试卷装入试卷袋中。
一、简答题：（5小题，共30分）1、与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征?2、在确定初始可行基时，什么情况下要在约束条件中增添人工变量，在目标函数中人工变量前的系数（－Ｍ）的经济学意义是什么？3、什么是资源的影子价格？它与相应的市场价格之间有什么区别？4、用避圈法求下图的最小生成树，弧线上的数字代表长度，并求最小生成树的长度。
5、运用动态规划的方法解决多阶段决策问题的解题步骤是什么？二、计算题（7小题，共120分）1、（本题20分）现有LP 数学模型为：,7203945055540933070min 2121212121≥≤+≤+≤++=x x x x x x x x x x z 约束条件目标函数用单纯形求得最优解，见下表所示：X B b X 1X 2X 3X 4X 5X 4180001-12/51X 2150103/10-1/6X 375100-1/101/6 j-2-20/3在不重新进行迭代的前提下，试解决以下两个问题：（1）若限制常数540变为540+△b 1，为使原最优基不变，求△b1的变化范围；（2）若价值系数30变为30+△c2，为使最优基不变，求△c2的变化范围。
2、（本题15分）有123,,A A A 三个工厂，要把生产的产品运往123,,B B B 三个需求点。
若123,,B B B 三个需求点需求量没有得到满足，则单位罚款费用为6，3，4。
各厂的供应量、各点的需求量以及单位运价如下表：单位运价需求点工厂B 1B 2B 3供应量A 1127615A 235830A 392425需求量402030（1）试建立线性规划模型；（5分）（2）试用最小元素法给出一个初始调运方案；此时的总费用是多少？（5分）（3）判定该方案是否最优？（5分）3、（本题15分）某厂为它的一个车间购置了三台不同类型的新机床，车间有四个可用来安装一台机床的地点，只是地点2不宜安装机床2，机床安装在不同地点的材料运输费是不同的，其单位时间费用估计如下：单位费用地点1地点2地点3地点4机床112151210机床215—1713机床39131111试利用匈牙利法计算，如何安放这三台新机床才使总费用最小？4、（本题15分）根据市场预测，某矿山产品的需求量可能为100、150、200、250万t ，产品生产成本为25元/t ，而售价为35元/t 。
暨南大学827管理运筹学2020年考研真题
（2）若预计销售量为23000件时，应选择何种技术？
（3）若预计销售量为60000件时，应选择何种技术？
四、案例分析(2题×10分，共20分) 【案例材料】某生产地方传统工艺品的企业，伴随着我国对外开放政策，逐渐发展壮大
起来。销售额和出口额近十年来平均增长15%以上。员工也有原来的不足200人增加到了20 00多人。企业还是采用过去类似直线型的组织结构，企业一把手王厂长既管销售，又管生 产，是一个多面全能型的管理者。最近企业发生了一些事情，让王厂长应接不暇。
1
境要素所作的何种反应？( A.对技术环境的利用与引导 C.对社会文化环境的适应
) B.对经济环境的利用与引导 D.对经济环境的适应
二、简答题(4题×7分，共28分) [1]结合实际，谈谈关于管理中效率和效能的关系。 [2试述权变理论的基本思想以及菲德勒权变理论中的环境因素。 [3]简述什么是滚动计划法？运用这一方法的原则是什么？ [4]为何说组织结构需要和战略相适应?
[4]0-1型整数规划是整数规划中的特殊情形，( )。
A.它的所有变量只能取值0或1
B.可以是部分变量取值0或1 C.它的变量取值介于0和1之间的任意实数
D.它的解取值介于0和1之间的任意实数
[5]设 fij 和 cij 分别是网络D中弧 (vi , v j ) 上的一个流和相应的容量，则可行流 f 必 满足的容量限制条件是( )。
对于下述四种方式，你认为哪一种方式下属的工作自由度最小？ (
)
A.(1)
B.(2)
C.(3)
D.(4)
[3]某公司高层决策者对人力资源部提出目标，要求经过努力必须在一定时间内为公司各
关键岗位提供合格的人才。对于这一要求，你认为以下哪一种评价最有道理？(
2014年上海大学管理学院823运筹学考研真题(回忆版)【圣才出品】
2014年上海大学管理学院823运筹学考研真题（回忆版）一、判断题10×21．线性规划最优解一定对应可行域边界一点。
2．两阶段法和割平面法都是解整数规划问题的重要方法。
3．运输问题，动态规划都是有特定数学特征的数学问题。
4．排队模型的随机服务，有确定的数值。
5．箭线表示活动，节点表示活动的开始和结束。
二、选择题10×31．给一个表，种植大豆，小麦，玉面3种方案，给出有下雨等3种情况的概率。
各种情况下的收益。
问题：（1）选择一个方案后，机会损失。
（2）全情报价值多少。
（3）～（基本的概念，看好教材上的例题就肯定会没问题。
）2．给一个表，ABCDEFG活动，活动的紧前紧后关系，活动时间。
问题：（1）活动C的最早开始时间（2）活动～最迟开始时间（3）关键线路（4）总工期（5）～（不比教材例题难，这个参考运筹学黄皮版的例子比较详细。
先画网络图，标出最早最迟开始时间，基本就OK了）3．广告投资预算，投资，成功的收益，不成功的收益。
不投资，收益。
问题：（1）属于这个问题的状态的是：①投资后成功，不成功，不投资的收益3种。
②投资，不投资后成功，不成功4种组合共4总状态。
（2）比较简单的一个问题三、只建模不求解1．给出一个网络图，容量限制，求模型。
（这个是哪一年真题上的原题，可以参考教材上网路最大流这节的内容）参考答案：目标函数MAX发点的总流ST.各弧的流量小于容量中间点的流入等于流出2．3个产品在3个机器上加工，加工顺序不变。
给出Tij各产品在各机器上的加工时间。
建模四、运输问题3行3列。
1．用伏格尔法计算初始方案。
2．1中的初始方案是否最优，理由。
五、给出一个线性规划数学模型模型为最小化问题，3个变量大于等于0，第4个变量无约束。
1．用大M法求解，写出辅助模型。
2．用2阶段法求解，写出第一阶段的辅助模型。
六、线性规划最大化问题，3个变量，2个资源约束，都是≤。
1．用单纯形法计算最优解，最有目标函数值。
上海大学历年运筹学考研真题及答案、考研大纲汇总
考试科目：运筹学适用专业：管理科学与工程一、复习要求：要求考生熟悉模型的构建及应用，掌握定量化决策和模型化的基本思想和方法，能灵活运用运筹学的方法求解各类问题。
二、主要复习内容：1、线性规划线性规划问题与数学模型、图解法、线性规划单纯形算法、单纯形法的进一步讨论、线性规划的对偶问题、对偶问题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划。
重点：构建线性规划的数学模型，单纯形算法的掌握，对偶问题的建立，影子价格的理解，灵敏度分析。
2、运输问题运输问题及其数学模型，用表上作业法求解运输问题，运输问题的进一步讨论，应用问题举例。
重点：运输问题的数学模型，运输问题的求解。
3、整数规划整数规划的数学模型及其解的特点，0－1 规划的数学模型，整数规划求解的方法（分枝定界法、割平面法、纯0－1 规划的求解方法），指派问题。
重点：含0-1 变量的混合整数规划模型的构建，整数规划的求解方法。
4、动态规划多阶段决策问题的最优化，动态规划的基本概念和基本原理，动态规划模型的建立与求解，动态规划在经济管理中的运用。
重点：动态规划模型的建立与求解，动态规划在经济管理中的运用。
5、排队论基本概念，到达间隔的分布和服务时间的分布，M/M/s 等待制排队模型，M/M/s混合制排队模型。
重点：随机服务系统的分析以及各量值的计算。
一、参考书目：《运筹学教程》（第 3 版），胡运权主编，清华大学出版社2007年-------------------------------------------------- ∙2A.F警A<n0)■己■可r?・三.∣¼0)・•••■■力* ι∙ R. <∙∙-.^a.已・■#产•・■■■■■Λ <∣t ♦> ««■•上■«∙xfUI午・穴・・梅—^e∙tft<t∙α・•介韵S∙⅜∙<<4<∙:^■・什片・(B t<∙CW∏∙∙∣Φ ∙t∙ow2nαt <M2«> ^‰ι⅞a^lm ta∙∏9∙M>WR^ttlRt∙id *a⅜4l<∙αΛfW・■ EE H∙■汽∙4F∙∙"♦祝■片■■少一♦. Bt⅜∙⅜44<■口・♦臨EMA ” P»• m ujw∙∙≡>Hf ∙>∙w∙m∙ιxf j ^¼e⅜<∙*>->τ*・(H⅜ Mr lΛτ⅜^aχ≡efl∙AX∙∙∙ F∙MΛ<k f ∙4 "⅜⅝∙M v∙⅛t≤M ■k∙¼1∙X <44 < ■»*■)「⅜. MO⅜m ∙vft■・*・∙・Cl ・■•••■・写*・・代・ Wn>∙∙∙. u ⅜<4∣ tx ∙⅜w≠<Rwκτ・ JIa ^⅞w^t ∙v ∙ ⅜an<<B ⅜⅜R. jκ∙κrv ∙ M 仙0>ixe*w^tmmr. ^Λ∣Mas ∙qa ・**几a><<r ∙wΛ<^*A ΓI2 1t ∙■厂人■・ 1・ 6 ■∙∙・■戻・■Hl ∙Mt>■工 Xe) 心”) WWS, Nr-J - ~Γ~ Λ T F -----f t ~5 44 β 4> R <RLR ≡ 皿<∣>∙■■门∙∙ c. D >a ⅜∙^∣ ∙^∙ a Hiab "尸∙∙∙∙∙τ<∙■ ■鼻y ・∙<∙*L ■戻M w. <∙ta<宣产“■・ ∣χaw2t ∙ 4 « ■的■窃■■・Mt>J>∙H∣f)⅜wr 亠”・ A f ⅜T^≡rAB⅜Jf ⅜∙11t fc Wf &■・∙∙ι ∙∙"∙^∙・・IXlI B≠M <∙ <≡> ⅜' ∙∙ C ∙trsτ^∙. j ∙, ■■辜星■■・∙,∙∙ΛΛ>⅝⅝. CΛ ∙CRXW ・∙ *0∙A ∙∙.七・no»已・・fL∙WM≡ <ιr> aτ.UΛ> M AJflhJT E・«•∙IΛ) W≡m∙ER∙NIM∙W<∙rtr・Λβ (IZ)・∙"∙Hem∙XJH ∙M⅜r・(1/) HMHAMOMftfl* P. *■ Λ-f*,4Γ∙.・ u⅜v ∙1∙∙∙■・上海大学≡ • 年改it 硕士学位研究生入学考试试题a%∙A< 4<MB. ***w ∙∙—[<m∕∙0I. <»•> ••样・・ <ι*> M 41 &>. d≡rcRmeM ∙∙⅜L-e c ∙i ■ K T - I ∙ 1 1-• ∙ . I 1~ * i • . ■ K T" i T" i ∙ 厂 3 *⅜ i 1- ∙ 1M÷∙β.<Ha t ⅜t:・・∙■ ∙⅜∙.・C ∙W ∙<∙∙・■■♦∙ <1> ∙・ Sl ∙≡1t ∙∙∙fHH ⅞<F ・<3) v l ∙t ∙∙α∙∙M ∙ <uκ<» ‰e<Mβ■・∙■・・«> ∙・・♦∙∙∙!Msf r ・ M4∙≠t<aa^∙<・■ ∙««14-« ・<» BbM>∙l rStr l A-ItA X BMfl>∙a<! Mlfr4Rffl∙<≡∙∙<α⅛≡∙∙・X a∙∙∙∙MH 31∖ A ■ C∙ IT A4i ∙J a> ⅜4 i ■K iJ5 ■ X∙∙ ・Ht ∙∙f9⅞ BeKl1≡ fe ⅜A ∙ ・・・・・■ VVMJHl^Wl A. ≡∙S ∙M ∙W9WMMt ∙⅛∙tMMM ∙∙ ∙∙∙・ «<l∣ ∙■”■・∙<1∙ ∙∙AΛ ・♦・∙■∙<>► A9*a<B ∙・«•<» ∙∙4∙∙∙ ⅜< MIHtM ・(S ∙∙∙∙∙MI ∙・<r ■∙■▼・∙ VWM> ∣A. MVMA*a>∙∙∙ ・∙・∙■■■*■ ・・・A rr÷∙tfH∣∙.∙ ■ l ∙∙I 1 ~ > ⅜ W∣4 -I ■ TS■- 和∙ Rr-B~ ■ IM4s ■ KO ¼ IJ - ∣∙ 匸皿 IB ->∙<> ∙> «/ ∙HW ⅜∙⅛⅜∣∙ ac ・∙∙∙∙w 口 一 Wa ∙∙M<4aa ∙ J ⅜∙I >M ‰ ir ・・AMMJ) <≡w ・ — L(»t> "∙er∙> .MA4∙HM ∙X. ,>l ∙ΛH ∙<*^∙∙∙Ra ∙Π≡ →<m ∙4<b ∙.t. (M ∙) 拿•»■■■■■■ I“ te l ∙X*l ∙U 1SII 7⅜-U l <l ⅝<B3∙9.⅜.⅜>■ (I4⅜><l* ■・∙∙<f ⅞∙∙M ∙C ・X ・ <∏> ∙MV ∙MBR ∙1U∣⅜V*・ ttfF *∙cr χr<⅛ ・ <>•-#•«•■■•・ ∙∙∙≡e ∙ αaM ∙aasw ∙M∣⅜. x ∙ ♦■算4上海大学XKtt 年a**±学位研究生入学考试试题r ∙" m ∙g ∙ W-∙ '»*1・・・I. ■ 个・・・■. ■■气負∙∙∙!∙r ∙∙∙∙tf ∙几 C 2・.".∙k ∙・…∙ut3 匕■・■ “•・ MKBl ⅜ ta4trn ⅜MftV. ■ T a< a ∙M4RM n «s.∙D ∙ ΛB>M ⅜<Oβ・・∙∙9∙∙ ∙∙ZJ∣∣M. “■■・■ ∙MUU ■方 IU <WC ∙ ∙∙2∙∙>■•■■・・■ 9•拿(W)M.・・■ ∙∙∙≡i(9J ∙l ■ne 4UΛW<<M∣xfl •・ «也 H ∙G . ∙U ∙J ∙∙∙4∙A ⅜M ∙r ∙κ∙∙. *^⅜vt M ∙Λ< X ・Efl ・ 4M ・f ■■彳・ «<•«>> ^a<s ⅜∙t-^<∙M ∙a. ■M∙1 ■2 B) OM 4■ I ? <2 AiI 9 > ■ n ASS ∙ S ∙ IS W π n ■»<∙> W ∙¼Λ≡Λ Λ∙⅛<∙W ∙⅜∙<» ■片・K ・∙M∣aΛ∙>><» Λ <1)ΦW4l ∙r)R**MM∣aflCU∣R ・・・■・∙.■ —aJs ∙∙3・》M…<n∙, <■.<∕∙ι.・■»<7>■W U∙∣. *”・»At ∙∙r∙∙■■・《—、∙∙⅜∙∙s∙∙r"∙∙∙J⅜p ∙∙.・・■∙>«■■■・・. ∙∙∙∙⅜Q M∙・・<▼+■■∙∙∙«・上■大«200 3 年入学考试试题■■■■■" J tA l ・ <υ*) KJ tΛMW 户 IL 己・ ttAAX4t ««lD 卩M<Z ς∙¼ ÷⅛∙>∙I2I >nΛ9r*ifiM*A<fj ・•□・■ ■值.O «>2) ■出上■■出绘■■台■口・ S*⅛4tttβ<∣tt9^*<t∏toA*■・(,分) n ^BA «tinvTiiwM.ciD «<■朝Jm 褊■更•(5*)4) AXttRΠM*∙n*■・■** e ∙ 5. 10). ■分輪 attιιn ⅞ft. o »> 5> ・ Ka -■■仿∙us ∙ ” 20・■分•■优 *«*«・ <5*> 入(IOlh «b «n «■弭■化刃■冷雇， ÷4∏ ・ 2t ⅞÷S*<⅜l 4»« ・«>♦ 2*ι-*f*∙ 2>»<2∣4≤ 142ι∣< ltj÷ »・ ‰ >2■»10. r>≤0< *>M ・ Ce 北畀勺■・s ∙ <JI *, <U ∙λ∏字・・■■的■从 hMWBVitth∙Λ M ∏ V∏R ∙M*ftt ∙>⅜. I) >#.<l>a ∙<∏7^⅛9⅜^< α>∣ι*≡R ■■篙∙α∙ (3>MSa∏7tl ⅜T4 ■・ HWl «> ∙saπτ≡>!r^w ⅜wH ∙ ID nV ∙Rl>WΛttβW^<・， (糾β<^rτr≡<∙Hi<> ■■・<fl*∙RRΨWβ∙HWWtt 2 *∙(・■宣人11・住・■■ — ・ Mβ∙f ⅜ΨW ・4f ∙Xf ・ I ：人t*4β<W ∙r ■L x∣∙2^*)a∣<2< (■ *t*B)1*∣<2*3→II <M <∙-∏W≡> 山・&・1>£0<» 用•今斤∙α∙*ε∙∙μrW ∙o ⅝f∣∙∙∙∙ ⑸ 2>ΦM <IImlaib e.4∙ ∙»*> ≡it ∙!rτ∙Λ> 个臺∙∙m^ιtβ4nr,**∙ ∙∙<*∙∙∙F ・・・∙ ・F ・・e ∙BWHM. .∙MM ∙∙ UBMffX ∙waβ∙⅜. ιτ⅜∙∙*∙∙≡. ∙1. (U*>crt≡■■・■ FgAt -A**βr ∙tιH∙ι<0.>>AM ∙Xaftll ⅜J > <-s. ■ -n ∙ci) «a*<C) t∣t*Hlt ⅛∙iUl ・ ∙. <20t>(l)己・MfIMMflAMZ-<XU. AX→XXI真•，AZ M Att*a ⅜MIWll ∙M*a*β∣a*HMMBK. W ∙*K<∙・ N ¾^(r∣-I A ・tan ∙MβM<l ∙■・O)已・>■・《1“代・・■忧・■MBZ-CXU AX-⅛XX)KKXR*⅛t*H→14< «St ・■ atC ∙9H ∙∙WhΛ・■■鲜■ *R ∙tt ∙・r KlM2E^√∑∙T 片 ∙M<ftA ⅝a ⅛H ∙*l β∙ftΛ A100 w>122 I MW C ‰20⅜∙ WB 200 IOoo ・ I ∙(ΛΛO MJ4 IJ JJ4 «r K ∙MΛ> B. ♦・ J K ・己■各#戶 *4A ・ B. Cnft■・■啊■車・ #ItBRfXHe ■口!■WWUlA ・忖・勇付・"・■金尸F ∙«M ・M0.∙∣・∙∙ f ∙17 乂∙∙aey ・■・■•∙a∙trW∙•、•∙∙<ιc∙wOMIt—]r⅜>H t∙ WWWem aaα√*e *n4 ∙∙flM∣∙∙∙∙r>2∣M* ¼4∙∙∙V∙・ r⅜fl・∙∙・・■・∙・∙"0”■・■)・■■・■<♦∙»∙"4∏BV⅞HΓ7. Cl ∣∙⅛∙⅜r>n a>∣∙λa∙ *n .∙l∙r>]∙W4∙C∙∙fΦ∙l∙>∙F∙t>∙f∙ n⅜Rm t∙β«051 ¼W(W9 *tt ^e) gκ氨SOoZSI 1> *U *<4 I ・■y% ・iA V■料βf.j9 e.<Ll*nβmr< ∙w, ∙4∙. ♦M 2‰∙U,∙4∙,B •■・•∙aι⅝歼∙∙0∙7 7∙∙•■人M^∙aa∙∙・•♦・•■■ ：• **e-eβA・∙tΛ∙ 2.∙∙M>n∙∙∙■■••••∙∙,∙∙^ ・■—的∙A∙∙iH∙■吋比s∙∙τ ∙r∙^*Rrι∙∙u t»BM2B L.■■■■■•*>. 9Λ<KMMI F AV* ・in α⅜∙<Hirc⅜⅜t^⅛<M>>< ∙∙∙<>> ∙ >* WP ΛC* ♦■!*・••<・λM∙•・・・■•a. ■・■•・. ∙∙a∙. ∙∙w ∙∙<∙w∙—e ・•• M<∙n⅜auNv∙∙*••・<∙< mc2U2SL>tt・∙・ u∙∙"∙■ ∙■■・・・]・*・■■■ T.y上海大学2006 年攻读硕士学位研究生入学考试试题招生专业：管理科学与工程考试科目：运筹学一、判断（2 分*10=20 分）1、单纯刑法计算中，如果不按最小比值法选取换出变量，则在下一个解中至少有一个基变量的值为负。
北京理工大学858运筹学考研真题及解析
1.命题风格与试题难易 第一眼看到北理工历年试题的同学，都觉得试题“简单”。其实， 这也是很多学生 选择北理工的原因吧。北理工的试题不偏、不怪，每年都是固定的题型，这不同于一些 学校的试题，比如中国人民大学，综合性很强，什么知识都可以联想到，但是什么都不 大确切。说不会答，也能答上，说会答，总也能有遗漏的知识点，。北理工的试题，只 要你好好复习，认真的研究，总可以拿到不错的分数。但是要想拿到 140 以上的分数还 是需要下一定的功夫的。 现在，我很郑重的告诉大家，北理每年管理科学与工程专业要招 50 人左右，但是 报考的人数在 700 左右，而且，招的 50 人中，有近一半是北京理工大学的本科生。所 以，留给外校的名额仅有二十个左右。所以，虽然试题很基础，看起来很简单，但是我 们一定要保证自己 140 的分数，否则，一切终将化为虚有。 可是，我们怎样才能保证 140 的分数呢？就像 2013 年考研，有一个比较难的第六 题，好多同学就是因为这个难题失去了 20 分的分值，可是，就是这 20 分，可能就决定 了你的命运。不要为表象所迷惑。很多学生考完，感觉超好，可成绩出来却不到 100 分， 很大程度上就是这个原因：把考的基础当成考的简单。其实这很像武侠小说中的全真教， 招式看似平淡无奇，没有剑走偏锋的现象，但是如果没有扎实的基础和深厚的内功是不 会成为大师的。我们只能说命题的风格是侧重考察基础的知识， 但是，我们要答出亮 点，让老师给你高分，这并不容易。 2.考试题型与分值 大家要了解有哪些题型，每个题型的分值。从最近十年看，北理工的题目基本都是 七道大题。可很多学生平时喜欢看题，看步骤，不想写，到考试的时候就会傻眼。每个 题型的分值都是近 20 分左右的大题，这要求我们平时一定要注意书面表达能力的练习， 保证自己的书写和步骤有序。
上海应用技术大学825运筹学考研真题试题2015年
作业时 减少作业时间费用的增
间（天）
长率(万元/天)
5
5
2
2
6
3
4
4
5
4
3
1
7
3
（1）绘制 PERT 网络图；（5 分）
（2）指出关键路线并计算完工时间。（5 分）
（3）若使工期提前 3 天，求最优化方案，并计算所需费用。（5 分）
6、（本题 15 分）某厂组装三种产品，有关数据如下表所示。
产品 单件组装工 日销量（件） 产值（元/ 日装配能
2、（本题 15 分）下表是某线性规划用单纯形法求解时的最优单纯形表：
XB
b'
X1
X2
X3
X4
X5
X2
20
-1
1
X5
10
16
0
-Z
ห้องสมุดไป่ตู้
-100
0
0
3
1
0
-2
-4
1
-2
-5
0
（1）求此线性规划的对偶问题的最优解和最优值；（4 分）
（2）试求 c2 在什么范围内，此线性规划的最优解不变；（5 分）
（3）如果 b2 增加 30 个单位，最优值是否会增加？增加了多少？（6 分）
要求以下四个约束条件中至少满足两个：
3、（本题 15 分）已知运输问题的运输模型表：
x1 x2 5
x1 x3
2 2
x
3
x4
6
x1 , x2 .x3 , x2 0
A1 A2 A3
需求量
B1
6
B2
3
B3
9
B4
产量
4 60
《运筹学》冲刺串讲及模拟四套卷
ｍ ｉ ｎ ｂ ω ＝Ｙ ｓ ． ｔ ．
{
Ｙ Ａ≥ Ｃ Ｙ无约束
口诀： 大化小， 约束让变量反号， 变量让约束同号； 小化大， 变量让约束反号， 约束让变量同号。 【 ３ 】 线性规划的对偶理论 对称定理： 对偶问题的对偶是原问题。 弱对偶性： 若Ｘ ， Ｙ分别是原问题及对偶问题的可行解， 则有 Ｃ Ｘ≤ Ｙ ｂ ； 无界性： 若原问题（ 对偶问题） 为无界解， 则其对偶问题（ 原问题） 无可行解。
【 ３ 】 解的概念与性质 可行域若有界则是凸集， 也可能是无界域； — １—
檷檷檷檷檷檷檷檷檷檷檷檷殟
冲刺串讲
第一章 线性规划与单纯形法
{
Ａ Ｘ ＝ｂ Ｘ≥ ０
考试点（ ｗ ｗ ｗ ． ｋ ａ ｏ ｓ ｈ ｉ ｄ ｉ ａ ｎ ． ｃ ｏ ｍ ） 名师精品课程 电话： ４ ０ ０－ ６ ８ ８ ５－ ３ ６ ５
() ( )
变为 ９
３
２
时的最优解；
１ ５
２ ｘ 时的最优解。 （ ５ ） 求增加新的约束条件 ｘ １＋ ２ ＋ｘ ３≤ ５
— ７—Βιβλιοθήκη 考试点（ ｗ ｗ ｗ ． ｋ ａ ｏ ｓ ｈ ｉ ｄ ｉ ａ ｎ ． ｃ ｏ ｍ ） 名师精品课程 电话： ４ ０ ０－ ６ ８ ８ ５－ ３ ６ ５
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学 第1页 （共3页）
绝密★启用前
上海应用技术大学
2020年硕士研究生招生考试初试试卷A 卷
考试科目名称：运筹学
（科目代码: 825）
注意事项：
1．答题前，在答题纸密封线内填写姓名、报考单位和考生编号。
2．答案必须填（书）写在答题纸上，写在其他地方无效。
3．填（书）写必须使用篮（黑）色字迹钢笔、圆珠笔或签字笔。
4. 考试结束后，将试卷装入试卷袋中。
一、填空题（10道小题，每道小题2分，共20分）：
1.规划问题的数学模型是由 、 、 三个要素构成。
2.对于由m 个生产厂家、n 个销售地组成的运输问题，在用图解法求解时，其基变量的个数为 。
3.生产过程中，某种资源的影子价格不为0时，表明该种资源已经 。
4.作业的 是指不影响它的各项紧后作业最早开工时间条件下，该项作业可以推迟的开工的最大时间限度。
5.假如服务设施对每个顾客的服务时间服从负指数分布()(0)t f t e t μμ-=≥ ，则对每个顾客的平均服务时间为 。
6.运输问题的非基变量检验数ij λ的经济含义是 。
7.无界性是指如果线性规划原问题（或对偶问题）具有无界解，则其对偶问题（或原问题）为 。
8.目标规划的约束条件包括两类：系统（刚性）约束和 。
9.任何具有n 个点、 条边的连通图是树图。
10. 以作业（11，13）为紧后作业的作业共有2个，它们的作业时间均为3天，它们的最早开始时间各为：ES 3,11＝5天；ES 5,11＝6天。
则作业（11，13）的最早开始时间
ES 11，13为 天；
二、判断题（10道小题，每道小题2分，共20分。
正确请打√，错误请打×）
1.线性规划问题的每一个基解对应可行域的一个顶点。
2.一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
3.已知*i y 为线性规划的对偶问题的最优解，若*0i y >，说明在最优生产计划中第i 种资源已完全耗尽。
4.如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k ，最优。