南京航空航天大学2018年《824运筹学》考研专业课真题试卷
运筹学考研真题及答案
运筹学考研真题及答案运筹学考研真题及答案【篇一：1999-2016年南京航空航天大学824运筹学考研真题及答案解析汇编】p> 我们是布丁考研网南航考研团队，是在读学长。
我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：南京航空航天大学《运筹学》全套考研资料包含：一、南京航空航天大学《运筹学》历年考研真题及答案解析2016年南京航空航天大学《运筹学》考研真题（含答案解析）（11月份统一更新）2015年南京航空航天大学《运筹学》考研真题（含答案解析）2014年南京航空航天大学《运筹学》考研真题（含答案解析）2013年南京航空航天大学《运筹学》考研真题（含答案解析）2012年南京航空航天大学《运筹学》考研真题（含答案解析）2011年南京航空航天大学《运筹学》考研真题（含答案解析）2010年南京航空航天大学《运筹学》考研真题（含答案解析）2009年南京航空航天大学《运筹学》考研真题（含答案解析）2008年南京航空航天大学《运筹学》考研真题（含答案解析）2006年南京航空航天大学《运筹学》考研真题（含答案解析）2005年南京航空航天大学《运筹学》考研真题（含答案解析）2004年南京航空航天大学《运筹学》考研真题（含答案解析）2003年南京航空航天大学《运筹学》考研真题（含答案解析）2002年南京航空航天大学《运筹学》考研真题（含答案解析）2001年南京航空航天大学《运筹学》考研真题（含答案解析）2000年南京航空航天大学《运筹学》考研真题（含答案解析）1999年南京航空航天大学《运筹学》考研真题（含答案解析）二、南京航空航天大学《运筹学》期中期末试卷汇编三、南京航空航天大学《运筹学》考研复习笔记1、运筹学辅导讲义该部分为824运筹学辅导讲义2017版，由2016级高分学姐根据2017年考研动态编写，讲义按章节编写包含三个部分、第一个部分考研点睛（历年考试情况分析）、第二个部分考研知识点总结（知识点详细划分，重要内容均作了详细标记，可以直接切入考研重难点，避免一些不必要的时间浪费），第三部分直击考研（典型题型针对性联系）。
南京航空航天大学2018年《826工程经济学》考研专业课真题试卷
南京航空航天大学2018年硕士研究生入学考试初试试题（A卷）科目代码:826满分:150 分科目名称:工程经济学注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、名词解释（3分/题，共15分）1.实际利率2.差额投资回收期3.设备的无形磨损4.经营租赁5.固定成本二、单项选择题（1.5分/题，共15分）1. 1982年，里格斯（J.L.Riggs）的（）出版，把工程经济学的学科水平向前推进了一大步。
A、《铁路布局的经济理论》B、《财务工程》C、《工程经济学原理》D、《工程经济学》2．某项目需向银行贷款200万元，年利率为10%，若用连续计息法计算，5年后的本利和为（）。
A、322.1万元B、329.7万元C、300万元D、325万元3.某车间有一台设备需要修理，其原值为1000元，修理费需250元。
市场上同型号的设备现价为800元，则这台设备的残余价值系数是（）。
A、9/20B、11/20C、1/16D、17/254.某项目建设期两年，第一年贷款100万元，第二年贷款200万元，年利率10%，则建设期贷款利息为（）万元。
A、25.5B、25C、41D、20.55.某工程项目期初投资130万元，年销售收入为100万元，年折旧费为20万元，销售税金2万元，年经营成本50万元，所得税税率25%，不考虑固定资产残值。
除期初以外的年净现金流量为（）万元。
A、28B、41C、21D、356．当项目的全部投资收益率大于贷款利率时，增加负债，自有资金的收益率（）。
A、增加B、减少C、不变D、可能增加也可能减少7．某设备原始价值为10000元，年均低劣化增加值为408元，初始运行费为200元，残值为零，则该设备的最优更新期为（）。
A、5年B、6年C、7年D、8年8.（A/P,i,N）－i等于 ( ) 。
A、（P/F,i,N）B、（A/F,i,N）C、（F/P,i,N）D、（F/A,i,N）科目代码：826科目名称：工程经济学第1页共4页。
南京航空航天大学824运筹学2001--2013,2015--2018年考研初试真题
南京航空航天大学824运筹学2001--2013,2015--2018年
考研初试真题
科目代码：824科目名称：运筹学第1页共3页南京航空航天大学
2015年硕士研究生入学考试初试试题
A 卷科目代码: 824 科目名称: 运筹学满分: 150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一、（本题30分，每小题6分）请简要回答下述问题。
（1）请写出下述模型的对偶形式。
（2）简述弱对偶定理。
（3）简述不确定型决策的乐观准则与等可能性准则。
（4）简述增广链的判定方法。
（5）简述分支定界法的思想。
二、（本题25分）A 企业考虑两种资源限制的生产计划安排问题，在利润最大化目标下，列出了如下的线性规划模型：
≥≤++≤++++=0,,90
232
36025545..2
1373max 321321321321x x x x x x x x x t s x x x z
（1）用单纯形法求解该线性规划问题的最优解；
（2）指出该问题中两种资源的影子价格，并解释其含义；
（3）若资源系数由6090
变为6090t +??，分析该问题的最优解。
123123123123123max 452322043310..250,,0z x x x x x x x x x s t x x x x x x =++++≤+≥??++=??≥≤?
无约束。
工程经济学2018年南京航空航天大学硕士研究生考试真题
南京航空航天大学2018年硕士研究生入学考试初试试题（A卷）科目代码:826满分:150 分科目名称:工程经济学注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、名词解释（3分/题，共15分）1.实际利率2.差额投资回收期3.设备的无形磨损4.经营租赁5.固定成本二、单项选择题（1.5分/题，共15分）1. 1982年，里格斯（J.L.Riggs）的（）出版，把工程经济学的学科水平向前推进了一大步。
A、《铁路布局的经济理论》B、《财务工程》C、《工程经济学原理》D、《工程经济学》2．某项目需向银行贷款200万元，年利率为10%，若用连续计息法计算，5年后的本利和为（）。
A、322.1万元B、329.7万元C、300万元D、325万元3.某车间有一台设备需要修理，其原值为1000元，修理费需250元。
市场上同型号的设备现价为800元，则这台设备的残余价值系数是（）。
A、9/20B、11/20C、1/16D、17/254.某项目建设期两年，第一年贷款100万元，第二年贷款200万元，年利率10%，则建设期贷款利息为（）万元。
A、25.5B、25C、41D、20.55.某工程项目期初投资130万元，年销售收入为100万元，年折旧费为20万元，销售税金2万元，年经营成本50万元，所得税税率25%，不考虑固定资产残值。
除期初以外的年净现金流量为（）万元。
A、28B、41C、21D、356．当项目的全部投资收益率大于贷款利率时，增加负债，自有资金的收益率（）。
A、增加B、减少C、不变D、可能增加也可能减少7．某设备原始价值为10000元，年均低劣化增加值为408元，初始运行费为200元，残值为零，则该设备的最优更新期为（）。
A、5年B、6年C、7年D、8年8.（A/P,i,N）－i等于 ( ) 。
A、（P/F,i,N）B、（A/F,i,N）C、（F/P,i,N）D、（F/A,i,N）9.某企业拟从三个互斥方案中选择一个投资方案。
2018年南京航空航天大学经济与管理学院827经济学考研真题及详解【圣才出品】
2018年南京航空航天大学经济与管理学院827经济学考研真题及详解一、名词解释（3×6＝18分）1．劣等品答：劣等品，又称低档物品，指需求量随收入变化而成反方向变化，收入增加，其需求量反而减少的商品，如黑白电视机。
对于劣等品来说，替代效应与价格成反方向的变动，收入效应与价格成同方向的变动。
一般情况下，收入效应的作用小于替代效应的作用，从而总效应与价格成反方向的变动，这样使得其需求曲线向右下方倾斜。
吉芬物品是一种特殊的劣等品，其收入效应的作用大于替代效应的作用，于是，就会出现违反需求曲线向右下方倾斜的现象。
2．规模报酬递增答：规模报酬递增是指产量增加的比例大于各种生产要素投入增加的比例。
设生产函数为Q＝f（L，K），如果f（λL，λK）＞f（L，K），其中，常数λ＞1，则生产函数Q＝f（L，K）具有规模报酬递增的性质。
规模报酬递增的生产函数，总产量曲线凸向右下方，表示产量的增加幅度大于要素投入量的增加幅度。
产生规模报酬递增的主要原因是由于企业生产规模扩大所带来的生产效率的提高。
它可以表现为：生产规模扩大以后，企业能够利用更先进的技术和机器设备等生产要素，而较小规模的企业可能无法利用这样的技术和生产要素。
随着对较多的人力和机器的使用，企业内部的生产分工能够更加合理和专业化。
此外，人数较多的技术培训和具有一定规模的生产经营管理，也可以节省成本。
3．帕累托最优答：帕累托最优是这样一种状态：任何改变都不可能使一个人的境况变好，而又不使别人的境况变坏。
当经济系统达到帕累托最优状态时，经济运行是有效率的；反之，不满足帕累托最优状态的经济运行结果就是缺乏效率的。
福利经济学采用帕累托最优标准来衡量资源的最优配置。
根据帕累托最优状态标准，可以对资源配置状态的任意变化做出好与坏的判断。
如果对既定资源配置的状态予以改变，而这种改变使得至少有一个人的境况变好，同时其他人的境况没有因此变坏，则认为这种变化增加了社会福利，或称帕累托改进。
南京航空航天大学运筹学考研真题及答案解析汇编
2017版南京航空航天大学《824运筹学》全套考研资料我们是布丁考研网南航考研团队，是在读学长。
我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：南京航空航天大学《运筹学》全套考研资料包含：一、南京航空航天大学《运筹学》历年考研真题及答案解读2016年南京航空航天大学《运筹学》考研真题（含答案解读）（11月份统一更新）2015年南京航空航天大学《运筹学》考研真题（含答案解读）2014年南京航空航天大学《运筹学》考研真题（含答案解读）2013年南京航空航天大学《运筹学》考研真题（含答案解读）2012年南京航空航天大学《运筹学》考研真题（含答案解读）2011年南京航空航天大学《运筹学》考研真题（含答案解读）2010年南京航空航天大学《运筹学》考研真题（含答案解读）2009年南京航空航天大学《运筹学》考研真题（含答案解读）2008年南京航空航天大学《运筹学》考研真题（含答案解读）2006年南京航空航天大学《运筹学》考研真题（含答案解读）2005年南京航空航天大学《运筹学》考研真题（含答案解读）2004年南京航空航天大学《运筹学》考研真题（含答案解读）2003年南京航空航天大学《运筹学》考研真题（含答案解读）2002年南京航空航天大学《运筹学》考研真题（含答案解读）2001年南京航空航天大学《运筹学》考研真题（含答案解读）2000年南京航空航天大学《运筹学》考研真题（含答案解读）1999年南京航空航天大学《运筹学》考研真题（含答案解读）二、南京航空航天大学《运筹学》期中期末试卷汇编三、南京航空航天大学《运筹学》考研复习笔记1、运筹学辅导讲义该部分为824运筹学辅导讲义2017版，由2016级高分学姐根据2017年考研动态编写，讲义按章节编写包含三个部分、第一个部分考研点睛（历年考试情况分析）、第二个部分考研知识点总结（知识点详细划分，重要内容均作了详细标记，可以直接切入考研重难点，避免一些不必要的时间浪费），第三部分直击考研（典型题型针对性联系）。
南京航空航天大学824运筹学2020考研专业课初试大纲
824运筹学
参考书目
《运筹学》(第三版）党耀国等，科学出版社2016.6
《运筹学》（第四版）钱颂迪，清华大学出版社2012.9
考试大纲
一、课程性质：《运筹学》是南京航空航天大学系统工程、管理科
学与工程、工业工程、项目管理、金融工程等专业硕士入学考试的
一门科目，主要考核考生对线性规划、运输问题、整数规划、存储论、图与网络计划、决策论的基本理论和方法的掌握和理解程度，
要求考生对线性规划、整数规划、运输问题、存储论、图与网络分析、决策论的基本理论和基本方法有一个较为系统全面的把握。
二、考核内容：本课程的考核内容包括：线性规划、运输问题、整
数规划、存储论、图与网络分析、决策论。
其中线性规划基本理论
的内容包括：线性规划问题及其数学模型、线性规划的图解法、性
规划的单纯形法、对偶理论与灵敏度分析；运输问题的内容包括：
运输问题的数学模型、表上作业法、产销不平衡问题；整数规划的
内容包括：分枝定界解法、割平面法、0－1型整数规划、指派问题；存储论的内容包括：存储论的基本概念、确定性存储模型、随机性
存储模型；图与网络分析的内容包括：图的基本概念、树与最短路
问题、网络最大流问题、最小费用最大流问题、网络计划；决策论
的内容包括：风险型决策、不确定型决策等。
2017年南京航空航天大学考研试题824运筹学
(50，30)
(85，35) I (45，15) H (50，15)
(20，0) G
表 4 前 3 年和后 7 年投资销售ቤተ መጻሕፍቲ ባይዱ态
科目代码：824 科目名称：运筹学 第 2 页 共 3 页
七、 某公司每月需某种化学品 2000 瓶，每瓶成本 150 元，每次订购费为 125 元，每瓶化学品每年 存储费为成本的 16%。试求 1） 若不允许缺货，求最优订货量及最小费用； 2） 若允许缺货，缺货费为每瓶 101 元，求最大库存量及最大缺货量。本题 15 分。 八、已知某项目的各工作正常工时、极限工时及相应直接费用如表 5，网络如图 2。 表5 工作 A→B A→C B→D C→D C→E D→F E→F 正常工作 时间（天） 24 30 22 26 24 18 18 费用（元） 5 000 9 000 4 000 10 000 8 000 5 400 6 400 16 18 18 24 20 18 10 项目工作资料 极限工作 时间（天） 费用（元） 7 000 10 200 4 800 10 300 9 000 5 400 6 800
max z 2 x1 4 x2 x3 2 x1 x2 40 x1 3x2 x3 30 x , x , x 0 1 2 3
（1） 当目标函数中 x1 的系数在何范围变化时，该问题的最优解不变。 （2） 当第一个约束条件的右端项系数在 [20, 60] 范围变化时，目标函数最优值如何变化。
B 24 A 30 C
22
D 18
26 E 24 图 2 项目的工程网络图 18
F
求：1）计算在正常工时下每个工作的最早开始时间、最迟结束时间、总时差； 2）设正常工时下，任务总间接费用为 18000 元，工期每缩短一天，间接费用可节省 330 元， 求最低成本日程。本题 20 分。
南京航空航天大学829计算机专业基础2013—2018年考研真题试题
南京航空航天大学2013年硕士研究生入学考试初试试题A 卷科目代码: 829科目名称:计算机专业基础满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.(1)（2分）推导二叉树的性质3：度为2的结点数与度为0的结点数的关系。
(2)（3分）推导二叉树的性质4：求解N 个结点完全二叉树的高度。
(3)（5分））将关键字序列（75，24， 8，10，28，64，16，35）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10，并采用二次探测再散列法解决冲突，说明关键字存储位置的计算方法，画出哈希表示意图。
2.（10分）试用Dijkstra 算法，求下图中从V1到其余各顶点的最短路径，写出算法过程中每一步的状态。
3.（10分）设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。
A 5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26)) 4．（10分）已知有两个带头结点的单链表A 和B，元素值递增有序，编写函数，调整删减A 链表，使A 链表结点的元素值为A、B 的交集，并成为一个递减有序的单链表。
要求先给出算法思想，再写出相应代码。
5.（10分）编写函数，用非递归方法，求二叉链表表示的二叉树T 的高度。
要求先给出算法思想，再写出相应代码。
（二、操作系统部分 50分）1.简答题（20分，每题5分）（1） 为什么要引入线程，线程和进程有何区别？V2V 4V5V6 V 1V 3123137 7 516（2） 什么是通道，通道经常采用如图所示的交叉连接，为什么？通道1存储器控制器1控制器2通道2I/O设备1 I/O设备2 I/O设备3 I/O设备4（3）简述操作系统引入缓冲的原因？（4）何谓文件的物理结构，可分为哪几类，有何优缺点？2．(10分)假设有个南北向的胡同很窄，仅能容同方向的人顺序走过，相对方向的两个人则无法通过。
南京航空航天大学 自动控制原理 专业学位 考研专业课真题硕士研究生入学试题
Rs
G1 H1
G4 G2
Y s
G3
H2 N s
图1
二（本题 15 分）控制系统如图 2 所示，其中 K1 、 K 2 为正的常数， 为非负常数，试 分析：
1. 值对系统稳定性的影响； 2. 值对系统单位阶跃响应动态性能的影响； 3. 值对系统单位斜坡响应稳态性能的影响。
R(s) E(s) K1
R(s)
C(s)
as 1
G(s)
图6 七、（本题 15 分）一离散系统如图 7 所示，采用单速同步采样方式工作，其中T 0.4 秒， 试分析:
1. 求控制器的脉冲传递函数表达式 G c (z) ； 2. 判断使系统稳定的 K 值范围； 3. 若 K 2.5 ，求在单位阶跃输入时，系统的稳态误差 e* () 。
南京航空航天大学
科目代码: 科目名称:
2018 年硕士研究生入学考试初试试题（ A 卷 ）
920 自动控制原理(专业学位)
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
本试卷共 10 大题，满分 150 分 一、（本题 15 分）已知某系统结构如图 1 所示，求Y (s) 的表达式。
的输出信号 c 的自振振幅和频率，分别画出信号 c、x、y 的稳态波形。
r0 x
1
y
5
c
0
s(s 2)2
1
2
图8
九、（本题 15 分）已知系统的状态空间表达式为
x
0 2
2 0
x
0 2
u
y 1 0 x
1. 分析该系统的能控性和能观性； 2. 设采样周期为T ，求离散化后系统的状态空间表达式； 3. 试求当离散化后系统能控能观时 T 的取值范围。
运筹学考研真题及答案
运筹学考研真题及答案运筹学考研真题及答案【篇一：1999-2016年南京航空航天大学824运筹学考研真题及答案解析汇编】p> 我们是布丁考研网南航考研团队，是在读学长。
我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：南京航空航天大学《运筹学》全套考研资料包含：一、南京航空航天大学《运筹学》历年考研真题及答案解析2016年南京航空航天大学《运筹学》考研真题（含答案解析）（11月份统一更新）2015年南京航空航天大学《运筹学》考研真题（含答案解析）2014年南京航空航天大学《运筹学》考研真题（含答案解析）2013年南京航空航天大学《运筹学》考研真题（含答案解析）2012年南京航空航天大学《运筹学》考研真题（含答案解析）2011年南京航空航天大学《运筹学》考研真题（含答案解析）2010年南京航空航天大学《运筹学》考研真题（含答案解析）2009年南京航空航天大学《运筹学》考研真题（含答案解析）2008年南京航空航天大学《运筹学》考研真题（含答案解析）2006年南京航空航天大学《运筹学》考研真题（含答案解析）2005年南京航空航天大学《运筹学》考研真题（含答案解析）2004年南京航空航天大学《运筹学》考研真题（含答案解析）2003年南京航空航天大学《运筹学》考研真题（含答案解析）2002年南京航空航天大学《运筹学》考研真题（含答案解析）2001年南京航空航天大学《运筹学》考研真题（含答案解析）2000年南京航空航天大学《运筹学》考研真题（含答案解析）1999年南京航空航天大学《运筹学》考研真题（含答案解析）二、南京航空航天大学《运筹学》期中期末试卷汇编三、南京航空航天大学《运筹学》考研复习笔记1、运筹学辅导讲义该部分为824运筹学辅导讲义2017版，由2016级高分学姐根据2017年考研动态编写，讲义按章节编写包含三个部分、第一个部分考研点睛（历年考试情况分析）、第二个部分考研知识点总结（知识点详细划分，重要内容均作了详细标记，可以直接切入考研重难点，避免一些不必要的时间浪费），第三部分直击考研（典型题型针对性联系）。
2018年南京航空航天大学研究生自命题专业课824运筹学pdf
南京航空航天大学2018年硕士研究生入学考试初试试题（A 卷）科目代码: 824 科目名称:运筹学满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、简答题（每题5分，共30分）1、简述影子价格及其管理启示。
2、简述增广链的概念。
3、简述互补松弛性。
4、简述割平面法的思想。
5、简述后悔值决策准则。
6、简述工序单时差。
二、（25分）已知线性规划问题：⎪⎪⎩⎪⎪⎨⎧≥≤-+≤+≤++-+=0,,2254233max 32132132321321x x x x x x x x x x x x x x z（1）请用单纯形法求解该线性规划问题。
（2）目标函数中变量2x 的系数2c 在什么范围变化时线性规划的最优解不变？当122=c 时，求该线性规划的最优解。
（3）若第一个约束中右端常数项由2变为8时，该线性规划的最优值是多少？ 三、（15分）某地区有三个化肥厂A 、B 、C，每年可供应本地区化肥的数量分别为7万吨、6万吨、3万吨。
有四个产粮区甲、乙、丙、丁需要该种化肥，需要量分别为6万吨、6万吨、3万吨、3万吨。
已知从各化肥厂到各产粮区的每吨化肥的运价如表1所示（表中单位：元/吨）。
产粮区化肥厂甲 乙 丙 丁 A B C5040 8080 90 4070 100 2030 70 90南航考研四、（15分）有一份中文说明书，需译成英、日、德、俄、法四种文字，分别记作E、J、G、R、F。
现有甲、乙、丙、丁、戊五人完成。
他们将中文说明书翻译成不同语种说明书所需小时数如表２所示。
问，若要求每一翻译任务只分配给一人去完成，每一个人只接受一项翻译任务，应指派何人去完成何种翻译任务，使所需时间最少？表2 每人完成中文说明书翻译成不同语种所需时间 任务人员 E J G R F 甲 13 36 13 19 23 乙 30 44 28 9 6 丙 44 24 8 27 8 丁 10 14 42 34 25 戊1910261035五、（15分）某小区需建自来水管网，已知从A 点处接入，图1中各点表示居民楼，各边的数字表示各楼之间的距离，问如何修建自来水管网，使所修建的自来水管网最短。
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所示，求最优的生产配置方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
பைடு நூலகம்
任务 人员
E
J
G
R
F
甲
13
36
13
19
23
乙
30
44
28
9
6
丙
44
24
8
27
8
丁
10
14
42
34
25
戊
19
10
26
10
35
五、（15 分）某小区需建自来水管网，已知从 A 点处接入，图 1 中各点表示居民楼，各边的 数字表示各楼之间的距离，问如何修建自来水管网，使所修建的自来水管网最短。
（1）请用单纯形法求解该线性规划问题。
（2）目标函数中变量 x2 的系数c2 在什么范围变化时线性规划的最优解不变？当c2 12 时，
求该线性规划的最优解。 （3）若第一个约束中右端常数项由 2 变为 8 时，该线性规划的最优值是多少？
三、（15 分）某地区有三个化肥厂 A、B、C，每年可供应本地区化肥的数量分别为 7 万吨、6
南京航空航天大学
科目代码: 科目名称:
2018 年硕士研究生入学考试初试试题（ A 卷 ）
824 运筹学
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一、简答题（每题 5 分，共 30 分）
科目代码：824 科目名称：运筹学 第 1 页 共 3 页
四、（15 分）有一份中文说明书，需译成英、日、德、俄、法四种文字，分别记作 E、J、G、 R、F。现有甲、乙、丙、丁、戊五人完成。他们将中文说明书翻译成不同语种说明书所需 小时数如表２所示。问，若要求每一翻译任务只分配给一人去完成，每一个人只接受一项 翻译任务，应指派何人去完成何种翻译任务，使所需时间最少？
图 1 居民小区网络图
六、（20 分）已知某项工程的作业明细表及有关资料如表 3 所示。
１）试绘制该工程的网络图；
２）计算各作业的最早开始时间、最迟开始时间，并找出关键路线；
３）求该工程最低成本日程。
表 3 工程作业明细表
工序代号 紧前工序
正常进度
赶工进度
工序时间/天 直接费用/万元 工序时间/天 直接费用/万元
1、简述影子价格及其管理启示。 2、简述增广链的概念。 3、简述互补松弛性。 4、简述割平面法的思想。 5、简述后悔值决策准则。 6、简述工序单时差。
二、（25 分）已知线性规划问题：
max z 3x1 x2 x3 x1 3x2 x3 2 4x2 x3 5 x1 2x2 x3 2 x1,x2,x3 0
a
—
3
10
1
18
b
a
7
15
3
19
c
a
4
12
2
20
d
c
5
8
2
14
e
b,c
4
10
3
13
科目代码：824 科目名称：运筹学 第 2 页 共 3 页
七、（15 分）某工程队承担一座桥梁的施工任务，由于施工地区夏季多雨，需停工三个月。 在停工期间该工程队可将施工设备搬走或留在原处。如搬走，需搬运费 18 万元。如留原处， 一种方案是花 5 万元筑一护堤，防止河水上涨发生高水位的侵袭。若不筑护堤，发生高水 位侵袭时将损失 100 万元；如下暴雨发生洪水时，则不管是否筑护堤，施工机械留在原处 都将受到 600 万元的损失。根据历史资料，该地区夏季高水位发生的概率是 25%，发洪水 的概率是 2%，试用决策树法分析该施工队该采用哪种策略。 八、（15 分）某电子设备厂对一种元件的需求为 2000 件/年，订货提前期为零，每次订货费 为 25 元。该元件每件成本为 50 元，年存贮费为成本的 20%。如发生供应短缺，可在下批 货到达时补上，但缺货损失为每件每年 30 元。计算： （1）经济订货批量及全年的总费用； （2）如不允许发生供应短缺，重新求经济订货批量，并同（1）的结果进行比较。
科目代码：824 科目名称：运筹学 第 3 页 共 3 页
万吨、3 万吨。有四个产粮区甲、乙、丙、丁需要该种化肥，需要量分别为 6 万吨、6 万吨、
3 万吨、3 万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如表 1 所示（表中单位：元
/吨）。
表 1 化肥运价表
产粮区
甲
乙
丙
丁
化肥厂
A
50
80
70
30
B
40
90
100
70
C
80
40
20
90
试根据以上资料制定一个使总的运费为最少的化肥调拨方案。