2013年东北大学852运筹学考研试题

2013_824运筹学(试题)

南京航空航天大学2013年硕士研究生入学考试初试试题A 卷科目代码: 824 科目名称:运筹学满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、简答题（每小题5分，6题共30分）1、已知有线性规划问题如下，请写出其标准形式。

12312312323123min 7434262033513.53300,,0Z x x x x x x x x x s t x x x x x =+−−+−≤−⎧⎪−−−≥⎪⎪+=⎨⎪≤≥⎪⎪⎩无限制 2、下列论断是否正确，给出简要分析。

“资源的影子价格可被认为是最优生产方案中投入生产的机会成本”。

3、简述线性规划问题存在无有限最优解（无界解）的判定条件。

4、简述弱对偶定理的内容。

5、简述最大流和最小截集之间的关系。

6、简述最小费用最大流问题求解过程中“最小费用增广链”的确定方法。

二、（本题20分）某企业考虑两种资源限制的生产计划问题，在利润最大化目标下列出了如下的线性规划模型：123123123123max 6141321/41/212..3/43/245,,0z x x x x x x s t x x x x x x =+++++≤⎧⎪++≤⎨⎪≥⎩ （1）用单纯形法求解该线性规划问题的最优解；（2）若企业拟投资增加一些资源量以提升企业的利润，你建议优先购买哪种资源？简要分析原因。

（3）若资源系数由1245⎛⎞⎜⎟⎝⎠变为2428⎛⎞⎜⎟⎝⎠，分析最优解的变化。

三、（本题15分）甲、乙、丙三个煤矿供应A 、B 、C 、D 四个城市用煤，煤矿产量、城市需煤量及各煤矿到各城市之间的距离如表1，问如何安排调运方案使总的运输量最少？表1 煤矿产量、城市需煤量及各煤矿到各城市之间的距离城市煤矿A B C D 日产量（供应量）甲 40 120 40 110 200 乙 20 100 30 90 100 丙80 50 110 60 200 日销量（需要量）80120150150四、（本题15分）某公司拟将四种新产品配置到四个工厂生产，每个工厂生产一种新产品，四个工厂的单位产品成本如表2所示，求最优的生产配置方案。

2013年青岛大学考研真题852概论及数据统计

青岛大学2013年硕士研究生入学考试试题科目代码：科目名称：概率论及数理统计（2）（共2页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、解释概念（20分）1）概率的古典概型与几何概型2）大数定律与中心极限定理3）点估计与区间估计4）相关分析与回归分析二、计算题（20分）某工厂有四条流水线生产同一种产品，该四条流水线的产量分别占总产量的10%，20%，30%，40%，又这四条流水线的次品率依次为5%，4%，3%，2%，问：1）现从出厂产品中任取一件，问恰好取到次品的概率为多少？2）在出厂产品中随机地取一件产品发现是次品，为进行产品质量追溯，此次品出自第1条流水线生产的概率是多少？三、计算题（20分）一人驾车从城中甲地到乙地，途中经过若干交通路口，设他在每个路口遇“红灯”的概率均为0.4，试求：1）此人过5个路口仅遇到一次“红灯”的概率；2）此人第5次过路口才遇到“红灯”的概率；3）此人第5次过路口已是第3次遇“红灯”的概率。

四、计算题（20分）已知ηζ,相互独立，且()()21~,~ληλζP P ，1）求ηζξ+=的分布2）泊松分布是否满足可加性？五、计算题（10分）ξ服从参数为p 的几何分布：()p q k P k 1−==ξ，,...2,1=k ，求ξξD E ,。

并给出ξD 与ξE 的关系。

六、证明题（20分）若对连续型随机变量ξ，有)0(>+∞<r E rξ，证明：r rE p εξεξ≤>)(并验证切比雪夫不等式成立。

七、计算题（20分）设总体ξ～),(2σµN ，2,σµ为未知参数，（n ξξξ,...,,21）是来自总体ξ的一个样本，问：1）2,σµ的矩估计；2）2,σµ的极大似然估计；3）讨论上述两种估计的无偏性。

八、计算题（20分）某省进行的公务员录取考试中，申论平均成绩为75.6分，标准差为7.4分。

某岗位报考考生共50名，测得平均申论统考成绩为78分，试问该岗位报考考生的申论成绩与全省申论统考成绩有无显著差异？（96.10.050.975==u ，α）。

运筹学试卷及参考答案

运筹学试卷B 及参考答案（本题20分）一、考虑下面的线性规划问题：Min z=6X 1+4X 2约束条件： 2X 1+X 2 ≥13X 1+4X 2≥3 X 1 , X 2 ≥ 0(1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无可行解；(2) 写出此线性规划问题的标准形式； (3) 求出此线性规划问题的两个剩余变量的值； (4) 写出此问题的对偶问题。

解：（1）阴影部分所示ABC 即为此线性规划问题的可行域。

其中，A （0，1），B （1，3/4），C （1/5，3/5）。

显然，C （1/5，3/5）为该线性规划问题的最优解。

因此，该线性规划问题有唯一最优解，最优解为：121/5,3/5,*18/5x x z ===。

——8分。

说明：画图正确3分；求解正确3分；指出解的情况并写出最优解2分。

（2）标准形式为：121231241234min 6421343,,,0z x x x x x x x x x x x x =++-=⎧⎪+-=⎨⎪≥⎩ X 1 X 2 AB——4分（3）两个剩余变量的值为：340x x =⎧⎨=⎩——3分（4）直接写出对偶问题如下：12121212max '323644,0z y y y y y y y y =++≤⎧⎪+≤⎨⎪≥⎩——5分（本题10分）二、前进电器厂生产A 、B 、C 三种产品，有关资料下表所示：学模型，不求解）解：设生产A 、B 、C 三种产品的数量分别为x 1，x 2和x 3，则有：——1分123123123123123max 810122.0 1.5 5.030002.0 1.5 1.21000200250100,,0z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤⎪⎨≤⎪⎪≤⎪≥⎪⎩ ——14分，目标函数和每个约束条件2分（本题10分）三、某电子设备厂对一种元件的年需求为2000件，订货提前期为零，每次订货费为25元。

高级运筹学试题11（研究生）

高级运筹学试题11（研究生）《高级运筹学》试题一、基本应用分析1．模型与解任写2个线性规划模型，模型必须覆盖线性规划所解决的两类问题，每个模型至少包括4个决策变量，约束条件至少4个以上且包含所有约束类型。

按下列要求完成：1）准确描述所解决的问题及数学模型；2）用软件进行求解，写出最优解、最优目标值、对偶问题的最优解；3）分析在保持最优解不变时，目标系数和右端常数的变化范围。

2. 决策分析问题结合所学专业方向，任意写出一个决策问题，该决策问题至少包含两个决策点，5个以上的状态点，用决策树法进行分析。

3. 运输问题（任选1题）1）设有三个煤矿供应四个地区的煤炭用量，而第三个矿区不能给第四个用煤地区供应煤炭。

各矿区的产量、各用煤地区的煤炭需求量及各矿区到各用煤地区的运价(万元/万吨)如下表。

按下列要求完成：1）列出该问题的产销平衡表；2）用最小元素法给出初始调运方案；3）求出总运费最少的调运方案。

B1 B2B3B4产量(万t) A1 26 18 22 27 350A234 23 19 35 560A329 20 23 ——450最低需求量430 370 100 200最高需求量550 450 230 不限2）某运输问题各产地产量、销地的销量及运输费用情况如下表：销地B1B2B3B4a i产地A1 5 9 2 3 60A2-- 4 7 8 40A3 3 6 4 2 30A4 4 8 10 11 50bj 20 60 35 45（1）求该最小化运输问题的最优解。

（2）假定B1的需要量是20-60之间，B2的需要量是50-70，求问题的最优解。

4．生产计划（任选1题）1）某公司面临一个是外包协作还是自行生产的问题。

该公司生产甲、乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。

甲、乙两种产品的铸件可以外包协作，也可以自行生产，但产品丙必须本厂铸造才能保证质量。

东北大学运筹学期末试卷

东北大学运筹学期末试卷（一）难易度：易1、以语录体形式记述的先秦诸子著作是（ b ）。

A、《老子》B、《论语》C、《孟子》D、《荀子》2、我国古代第一部诗歌总集是（ b ）A、《楚辞》B、《诗经》C、《古诗源》D、《古诗十九首》3、“老吾老以及人之老，幼吾幼以及人之幼，天下可运于掌。

”出自（ b ）A、《论语》B、《孟子》C、《荀子》D、《老子》4、认为“民为贵，社稷次之，君为轻”的思想家是（ b ）A、孔子B、孟子C、庄子D、左丘明5、“圣人无常心，以百姓心为心”是下列哪个思想家的话（ d )A．孔子 B．孟子 C．庄子 D．老子6、提出“民贵君轻”思想的先秦思想家是（ b ）A、墨子B、孟子C、庄子D、荀子7、先秦诸子散文中，最富有浪漫色彩的是（ c ）A、《论语》B、《孟子》C、《庄子》D、《韩非子》8、《诗经、氓》中“淇则有岸，隰则有泮”两句是（ d ）A、反喻氓当初誓言滔滔不绝B、描写出嫁时渡淇水的情景C、描写被弃后渡淇水的情景D、反喻自己的怨恨无穷无尽9、称赞《史记》为“史家之绝唱，无韵之《离骚》”的是（ d ）A、班固B、茅盾C、巴金D、鲁迅10、《诗经》中保存民歌最多的是（ a )A、国风B、大雅C、颂D、小雅11、杜甫诗歌的风格特点是（ d ）A、清新淡雅B、豪放飘逸C、深婉华美D、沉郁顿挫12、北宋词坛豪放派的代表作家是（ c ）A、柳永B、李清照C、苏轼D、辛弃疾13、提出“文章合为时而著，歌诗合为时而作”的著名主张的作家是（ a )A、杜甫B、白居易C、辛弃疾D、韩愈14、我国第一部纪传体通史著作是（ c ）A、《左传》B、《战国策》C、《史记》D、《春秋》15、李商隐《无题》中推已而及对方的一联是（ d ）A、相见时难别亦难，东风无力百花残B、春蚕到死丝方尽，蜡炬成灰泪始干C、晓镜但愁云鬓改，夜吟应觉月光寒D、蓬山此去无多路，青鸟殷勤为探看16、在《前赤壁赋》中，苏子认为“惟江上之清风，与山间之明月，耳得之而为声，目遇之而成色；取之无尽，用之不竭”。

13年东北大学工商管理学院853管理学真题(回忆版)

13年东北大学工商管理学院853管理学真题（回忆版）
注：[本试题有热心网友”左耳养小鱼“回忆，在此表示非常感谢，祝好人一生平安】
一、名词解释3*5
1，管理幅度 2，制度授权 3，决策 4，滚动计划法 5，企业再造
二、单项选择题2*15
有的是课本的知识点，有的需要分析，总之不是很难，把课本看好没问题的
三、简答题45分
1、责任原理的基本内容
2、网络结构下组织结构的主要特征
3、组织文化的结构要素以及内容
4、非正式沟通的特点，以及管理者如何对待非正式沟通
5、双因素理论的主要内容以及对管理工作的启示
6.有人说“组织工作主要是组织岗位的设计工作”你是否同意这一意见？原因
四、计算题30分
本人感觉出的很变态，所以大家不能轻视计算题，我就是因为太轻视，才狠狠地一击，多找点练习练习
大体回忆
公司必须在销售以前生产出产品，产品利润由市场需求决定，设生产的产品为X
则利润为F(X)=2X 当X大于等于0小于等于D时
=3D-X 当X大于D时
D是需求，可能取值为1000,2000，3000，4000.5000，每一个值出现的概率都是0.2，帮助管理者做决策
（1）期望利润最大
（2）可能遭受的损失最小
（3）利润不小于300万的概率最大
五、案例分析（共2个题，每题15分）
更多最新试题请登入弘毅考研论坛（）下载。

东北大学工商管理学院852运筹学历年考研真题汇编

2006年东北大学运筹学考研真题（运筹学部分）2007年东北大学运筹学考研真题（运筹学部分）2008年东北大学运筹学考研真题（运筹学部分）2009年东北大学运筹学考研真题（运筹学部分）2010年东北大学运筹学考研真题（运筹学部分）2011年东北大学运筹学考研真题（运筹学部分）2012年东北大学848运筹学考研真题2013年东北大学852运筹学考研真题一、简答题（8道，每个5分）1．动态规划的原理，方法2．表上作业法的实质步骤3．对偶问题的优缺点4．大M法的依据5．分支定界法的原理6．线性规划模型的要素（反正就是决策变量约束条件目标函数这三个）7．双人对策什么时候有最优纯策略（这个记不清了，有两个简答都是有关对策的，压根没背过）8．混合策略有解的条件（估计就是书上那章的小定理，就一两句话就考简答，一个五分）二、计算题（6道）1．第一题：对偶问题（1）写出对偶问题（2）用对偶性质给出对偶问题最优解（3）解释对偶问题经济意义2．第二题：指派问题（这道题跟13年的一样，鬼知道有几个答案，N个指派方案，我只写了一个）3．第三题：线性规划问题（1）求B-1一个检验数；（2）略（3）当参数＝3时最优解4．运输问题（产大于销）5．生产计划问题（动态规划那章的，只建模不求解）6．对策问题，给一个矩阵（1）判断有没有最优策略（2）求解（但是有说个用什么东西，不记得了，没听过，我就用的常规解法，求两个不等式组）只想说今年的题真的很坑。

感觉今年的题真的有点偏了，比往年真心难，往年真题也没感觉这么变态。

一、简答题（5道）1．全情报价值法概念和意义2．静态规划动态规划的区别，动态规划基本思想3．矩阵对策有解的条件，解的性质4．效用的涵义，什么情况下用最大效用值？5．闭回路法确定最优解的思想二、计算题（6道）1．效率矩阵的线性规划解法2．运输建模3．动态规划的设备更新4．分支定界法5．灵敏度分析6．运输求解一、简答题1．影子价格与市场价格的区别，影子价格的意义。

2013年东北大学854基础工业工程考研试题

2013年东北大学854基础工业工程考研试题（回忆版）
一.名词解释（5个）
1.生产率。

2.工作研究。

3.工艺程序分析。

4.作业程序分析。

5.重入离散制造。

二.选择题（20个）
今年选择题共20个，每个一分。

所考的内容偏细。

复习时要注意细节。

三.简答题（6个）
1.影响生产率的因素有哪些，怎样提高生产率。

2.定置管理的原则和内容有哪些。

3.工业工程研究的主要内容有哪些。

4.标准资料法的概念和特点。

5.标准时间制定的方法有哪些。

6.简述动作经济原则。

四.计算题（共3题）
1.给定一些时间和宽放率等，计算标准时间。

具体可参见课本p201。

2.计算开动率并计算观测次数。

具体可参见工作抽样中的例题。

3.双手的MOD分析，并计算标准时间，形如课本P286页的表9-46。

五.应用题（共3题）
1.课本p90页例4-11几乎原题，进行改善，并画出改善后的（图4-37）的设施布置简图。

2.人机操作分析，计算闲余能力，画出最优人机操作图。

3.标准时间和劳动定额的关系，并说明制定标准时间对企业的意义。