安徽建筑大学 913 运筹学考研历年真题答案参考书目

  封面             【初试】2024 年安徽建筑大学  913 运筹学考研精品资料  附赠:重点名校真题汇编           考研精品资料 第 2 页 共 858 页 【初试】2024 年安徽建筑大学 913 运筹学考研精品资料   说明：本套资料由高分研究生潜心整理编写，高清 PDF 电子版支持打印，考研首选资料。  一、重点名校考研真题汇编及考研大纲  1．附赠重点名校：运筹学 2010-2022 年考研真题汇编（暂无答案）  说明：本科目没有收集到历年考研真题，赠送重点名校考研真题汇编，因不同院校真题相似性极高，甚至 部分考题完全相同，建议考生备考过程中认真研究其他院校的考研真题。 2 . 安徽建筑大学 913 运筹学考研大纲  ①2023 年安徽建筑大学 913 运筹学考研大纲。 ②2022 年安徽建筑大学 913 运筹学考研大纲。 说明：考研大纲给出了考试范围及考试内容，是考研出题的重要依据，同时也是分清重难点进行针对性复 习的首选资料，本项为免费提供。 二、2024 年安徽建筑大学 913 运筹学考研资料  3．《运筹学》考研相关资料  （1）《运筹学》[笔记+课件+提纲]  ①安徽建筑大学 913 运筹学之《运筹学》考研复习笔记。  说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。 ②安徽建筑大学 913 运筹学之《运筹学》本科生课件。青岛掌ъ心博♩阅电子书 说明：参考书配套授课 PPT 课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。 ③安徽建筑大学 913 运筹学之《运筹学》复习提纲。  说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。 （2）《运筹学》考研核心题库（含答案）  ①安徽建筑大学 913 运筹学考研核心题库之计算题精编。  说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类 汇编并给出了详细答案，针对性强，是考研复习首选资料。 （3）《运筹学》考研模拟题[仿真+强化+冲刺]  ①2024 年安徽建筑大学 913 运筹学考研专业课五套仿真模拟题。  说明：严格按照本科目最新专业课真题题型和难度出题，共五套全仿真模拟试题含答案解析。 ②2024 年安徽建筑大学 913 运筹学考研强化五套模拟题及详细答案解析。  说明：专业课强化检测使用。共五套强化模拟题，均含有详细答案解析，考研强化复习首选。 ③2024 年安徽建筑大学 913 运筹学考研冲刺五套模拟题及详细答案解析。  说明：专业课冲刺检测使用。共五套冲刺预测试题，均有详细答案解析，最后冲刺首选资料。 三、电子版资料全国统一零售价  4．本套考研资料包含以上一、二部分（高清 PDF 电子版，不含教材），全国统一零售价：[￥]  考研精品资料 第 3 页 共 858 页 特别说明：  ①本套资料由本机构编写组按照考试大纲、真题、指定参考书等公开信息整理收集编写，仅供考研复习参 考，与目标学校及研究生院官方无关，如有侵权、请联系我们将立即处理。 ②资料中若有真题及课件为免费赠送，仅供参考，版权归属学校及制作老师，在此对版权所有者表示感谢， 如有异议及不妥，请联系我们，我们将无条件立即处理！ 四、2024 年研究生入学考试指定/推荐参考书目（资料不包括教材）  5．安徽建筑大学 913 运筹学考研初试参考书  《运筹学（第四版）》，运筹学教材编写组，清华大学出版社，2012 年版。 五、本套考研资料适用学院和专业  数理学院：系统工程（学术学位） 版权声明   编写组依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分内容参考和引用的市面 上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均要求注明作者和来源。但由 于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有部分未注明作者或来源，在 此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们，我们会在第一时间与您 沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读 者批评指正。   考研精品资料 第 4 页 共 858 页 目录 封面............................................................................................................................................................. 1 目录............................................................................................................................................................. 4 2024 年安徽建筑大学 913 运筹学备考信息................................................................................................. 9 安徽建筑大学 913 运筹学考研初试参考书目 ................................................................................................... 9 安徽建筑大学 913 运筹学考研招生适用院系 ................................................................................................... 9 安徽建筑大学 913 运筹学考研大纲............................................................................................................10 2023 年安徽建筑大学 913 运筹学考研大纲 .................................................................................................... 10 2022 年安徽建筑大学 913 运筹学考研大纲 .................................................................................................... 11 2024 年安徽建筑大学 913 运筹学考研核心笔记.........................................................................................12 《运筹学》考研核心笔记...........................................................................................................................12 第 1 章 运筹学概论.......................................................................................................................................... 12 考研提纲及考试要求...........................................................................................................................................12 考研核心笔记........................................................................................................................................................12 第 2 章 线性规划及单纯形法.......................................................................................................................... 16 考研提纲及考试要求...........................................................................................................................................16 考研核心笔记........................................................................................................................................................16 第 3 章 对偶理论和灵敏度分析...................................................................................................................... 21 考研提纲及考试要求...........................................................................................................................................21 考研核心笔记........................................................................................................................................................21 第 4 章 运输问题.............................................................................................................................................. 29 考研提纲及考试要求...........................................................................................................................................29 考研核心笔记........................................................................................................................................................29 第 5 章 线性目标规划...................................................................................................................................... 34 考研提纲及考试要求...........................................................................................................................................34 考研核心笔记........................................................................................................................................................34 第 6 章 整数线性规划...................................................................................................................................... 40 考研提纲及考试要求...........................................................................................................................................40 考研核心笔记........................................................................................................................................................40 第 7 章 无约束问题.......................................................................................................................................... 47 考研提纲及考试要求...........................................................................................................................................47 考研核心笔记........................................................................................................................................................47 第 8 章 约束极值问题...................................................................................................................................... 56 考研提纲及考试要求...........................................................................................................................................56 考研核心笔记........................................................................................................................................................56 第 9 章 动态规划.............................................................................................................................................. 62  考研精品资料 第 5 页 共 858 页 考研提纲及考试要求...........................................................................................................................................62 考研核心笔记........................................................................................................................................................62 第 10 章 动态规划应用举例............................................................................................................................ 71 考研提纲及考试要求...........................................................................................................................................71 考研核心笔记........................................................................................................................................................71 第 11 章 图与网络分析.................................................................................................................................... 82 考研提纲及考试要求...........................................................................................................................................82 考研核心笔记........................................................................................................................................................82 第 12 章 网络计划............................................................................................................................................ 97 考研提纲及考试要求...........................................................................................................................................97 考研核心笔记........................................................................................................................................................97 第 13 章 排队论.............................................................................................................................................. 101 考研提纲及考试要求.........................................................................................................................................101 考研核心笔记......................................................................................................................................................101 第 14 章 存储论.............................................................................................................................................. 115 考研提纲及考试要求.........................................................................................................................................115 考研核心笔记......................................................................................................................................................115 第 15 章 对策论基础...................................................................................................................................... 120 考研提纲及考试要求.........................................................................................................................................120 考研核心笔记......................................................................................................................................................120 第 16 章 单目标决策...................................................................................................................................... 135 考研提纲及考试要求.........................................................................................................................................135 考研核心笔记......................................................................................................................................................135 第 17 章 多目标决策...................................................................................................................................... 140 考研提纲及考试要求.........................................................................................................................................140 考研核心笔记......................................................................................................................................................140 第 18 章 启发式方法...................................................................................................................................... 152 考研提纲及考试要求.........................................................................................................................................152 考研核心笔记......................................................................................................................................................152 2024 年安徽建筑大学 913 运筹学考研辅导课件.......................................................................................160 《运筹学》考研辅导课件 ............................................................................................................................... 160 2024 年安徽建筑大学 913 运筹学考研复习提纲.......................................................................................350 《运筹学》考研复习提纲 ............................................................................................................................... 350 2024 年安徽建筑大学 913 运筹学考研核心题库.......................................................................................352 《运筹学》考研核心题库之计算题精编 ....................................................................................................... 352 2024 年安徽建筑大学 913 运筹学考研题库[仿真+强化+冲刺].................................................................415 安徽建筑大学 913 运筹学考研仿真五套模拟题 ........................................................................................... 415  考研精品资料 第 6 页 共 858 页 2024 年运筹学五套仿真模拟题及详细答案解析（一）..............................................................................415 2024 年运筹学五套仿真模拟题及详细答案解析（二）..............................................................................423 2024 年运筹学五套仿真模拟题及详细答案解析（三）..............................................................................435 2024 年运筹学五套仿真模拟题及详细答案解析（四）..............................................................................446 2024 年运筹学五套仿真模拟题及详细答案解析（五）..............................................................................457 安徽建筑大学 913 运筹学考研强化五套模拟题 ........................................................................................... 471 2024 年运筹学五套强化模拟题及详细答案解析（一）..............................................................................471 2024 年运筹学五套强化模拟题及详细答案解析（二）..............................................................................481 2024 年运筹学五套强化模拟题及详细答案解析（三）..............................................................................493 2024 年运筹学五套强化模拟题及详细答案解析（四）..............................................................................503 2024 年运筹学五套强化模拟题及详细答案解析（五）..............................................................................515 安徽建筑大学 913 运筹学考研冲刺五套模拟题 ........................................................................................... 525 2024 年运筹学五套冲刺模拟题及详细答案解析（一）..............................................................................525 2024 年运筹学五套冲刺模拟题及详细答案解析（二）..............................................................................539 2024 年运筹学五套冲刺模拟题及详细答案解析（三）..............................................................................549 2024 年运筹学五套冲刺模拟题及详细答案解析（四）..............................................................................560 2024 年运筹学五套冲刺模拟题及详细答案解析（五）..............................................................................571 附赠重点名校：运筹学 2010-2022 年考研真题汇编（暂无答案） ..........................................................582 第一篇、2022 年运筹学考研真题汇编 .......................................................................................................... 582 2022 年中国人民解放军陆军工程大学 702 运筹学考研专业课真题 ......................................................582 2022 年北京邮电大学 826 运筹学考研专业课真题....................................................................................584 2022 年河北科技大学 812 运筹学考研专业课真题....................................................................................587 第一篇、2021 年运筹学考研真题汇编 .......................................................................................................... 590 2021 年杭州电子科技大学运筹学考研专业课真题.....................................................................................590 2021 年河北科技大学 812 运筹学考研专业课真题....................................................................................596 2021 年北京邮电大学 826 运筹学考研专业课真题....................................................................................599 2021 年广东工业大学 857 管理运筹学考研专业课真题 ...........................................................................602 2021 年暨南大学 827 管理运筹学（A 卷）考研专业课真题...................................................................606 2021 年昆明理工大学 813 运筹学考研专业课真题....................................................................................611 2021 年浙江财经大学 861 管理运筹学考研专业课真题 ...........................................................................613 2021 年浙江工商大学 830 运筹学考研专业课真题....................................................................................617 2021 年浙江工业大学 821 运筹学（1）考研专业课真题.........................................................................621 2021 年浙江工业大学 836 运筹学考研专业课真题....................................................................................624 2021 年中国海洋大学 848 运筹学考研专业课真题....................................................................................626 第二篇、2020 年运筹学考研真题汇编 .......................................................................................................... 629 2020 年昆明理工大学大学 813 运筹学考研专业课真题 ...........................................................................629 2020 年重庆邮电大学 816 运筹学考研专业课真题....................................................................................632 2020 年西安建筑科技大学 816 运筹学考研专业课真题 ...........................................................................636 2020 年浙江工业大学 821 运筹学Ⅰ考研专业课真题 ...............................................................................640  考研精品资料 第 7 页 共 858 页 2020 年北京邮电大学 826 运筹学考研专业课真题....................................................................................643 2020 年暨南大学 827 管理学、运筹学考研专业课真题 ...........................................................................647 2020 年浙江工商大学 830 运筹学考研专业课真题....................................................................................650 2020 年浙江工业大学 836 运筹学考研专业课真题....................................................................................653 2020 年中国海洋大学 848 运筹学考研专业课真题....................................................................................655 2020 年武汉科技大学 817 运筹学考研专业课真题及答案.......................................................................657 2020 年杭州电子科技大学运筹学考研专业课真题.....................................................................................667 2020 年首都经济贸易大学 920 运筹学考研专业课真题 ...........................................................................671 第三篇、2019 年运筹学考研真题汇编 .......................................................................................................... 675 2019 年广东工业大学 804 运筹学考研专业课真题....................................................................................675 2019 年昆明理工大学 813 运筹学考研专业课真题及答案.......................................................................678 2019 年西安建筑科技大学 816 运筹学考研专业课真题 ...........................................................................681 2019 年长沙理工大学 811 运筹学学考研专业课真题 ...............................................................................685 2019 年浙江工商大学 830 运筹学考研专业课真题....................................................................................689 2019 年浙江工业大学 836 运筹学考研专业课真题....................................................................................692 2019 年中山大学 802 运筹学考研专业课真题............................................................................................696 第四篇、2018 年运筹学考研真题汇编 .......................................................................................................... 699 2018 年杭州电子科技大学 832 运筹学考研专业课真题 ...........................................................................699 2018 年武汉科技大学 817 运筹学考研专业课真题及答案.......................................................................703 2018 年广东工业大学 804 运筹学考研专业课真题....................................................................................710 2018 年杭州师范大学 832 管理运筹学考研专业课真题 ...........................................................................714 2018 年南京航空航天大学 824 运筹学考研专业课真题 ...........................................................................720 2018 年上海海事大学 809 运筹学考研专业课真题....................................................................................723 2018 年太原科技大学 836 运筹学考研专业课真题....................................................................................725 2018 年天津城建大学 809 运筹学考研专业课真题....................................................................................729 2018 年长沙理工大学 811 运筹学考研专业课真题....................................................................................734 2018 年浙江工商大学 830 运筹学考研专业课真题....................................................................................738 2018 年中国海洋大学 848 运筹学考研专业课真题....................................................................................741 第五篇、2017 年运筹学考研真题汇编 .......................................................................................................... 744 2017 年南京航空航天大学 824 运筹学考研专业课真题 ...........................................................................744 2017 年青岛大学 824 运筹学考研专业课真题............................................................................................747 2017 年重庆邮电大学 816 运筹学考研专业课真题....................................................................................750 2017 年中山大学 802 运筹学考研专业课真题............................................................................................754 2017 年浙江工商大学 830 运筹学考研专业课真题....................................................................................756 2017 年上海海事大学 809 运筹学考研专业课真题....................................................................................759 2017 年青岛大学 824 运筹学考研专业课真题............................................................................................761 第七篇、2016 年运筹学考研真题汇编 .......................................................................................................... 763 2016 年青岛大学 872 运筹学考研专业课真题............................................................................................763 2016 年青岛大学 824 运筹学考研专业课真题............................................................................................766 2016 年昆明理工大学 813 运筹学考研专业课真题....................................................................................770  考研精品资料 第 9 页 共 858 页 2024 年安徽建筑大学 913 运筹学备考信息  安徽建筑大学 913 运筹学考研初试参考书目  《运筹学（第四版）》，运筹学教材编写组，清华大学出版社，2012 年版。 安徽建筑大学 913 运筹学考研招生适用院系 数理学院：系统工程（学术学位）  考研精品资料 第 10 页 共 858 页 安徽建筑大学 913 运筹学考研大纲  2023 年安徽建筑大学 913 运筹学考研大纲   运筹学 916 考试内容范围：线性规划、非线性规划、动态规划、存储论、对策论、排队论。  考研精品资料 第 11 页 共 858 页 2022 年安徽建筑大学 913 运筹学考研大纲  运筹学 916 考试内容范围：线性规划、非线性规划、动态规划、存储论、对策论、排队论。  考研精品资料 第 12 页 共 858 页 2024 年安徽建筑大学 913 运筹学考研核心笔记  《运筹学》考研核心笔记 第 1 章 运筹学概论 考研提纲及考试要求 考点：运筹学的定义 考点：早期运筹学的思想 考点：运筹学的发展简史和成长期 考点：运筹学的发展普及期 考点：中国运筹学的发展概况 考点：运筹学研究的特点 考点：运筹学的重要分支 考点：考点：运筹学与其他学科的关系 考点：运筹学的工作步骤 考点：运筹学模型和模型的分类 考研核心笔记 1.运筹学的定义  （1）运筹学是一门应用于管理有组织系统的科学，它为掌握这类系统的人提供决策目标和数量分析 的工具(大英百科全书).青岛掌ф心博阅║рс电子书 （2）运筹学应用分析，试验，量化的方法，对经济管理系统中的人、财、物等有限资源进行统筹安 排，为决策者提供有依据的最优方案，以实现最有效的管理(中国企业管理百科全书). （3）运筹学是一种给出问题不坏答案的艺术，否则的话问题的结果会更坏。 （4）运筹学是一门新兴的边缘科学,它使用数方学法，利用计算机等现代化工具，把复杂的研究对象 当作综合系统,进行定量分析，从整体最优出发，提出一个最优的可行方案，提供给执行机构作为决策的 参考。（青岛掌心博阅电子书） 2.早期运筹学的思想  北宋年间，皇宫因火焚毁，丁渭在修复时，让人在宫前大街取土烧砖，挖成大沟灌水水成渠，利用水 渠运送各种建筑材料，工程完毕后再用废砖乱瓦等填沟修复大街，做到减少和方便运输，加快工程进度。 3.运筹学的发展简史(军事运筹学)  （1）1938 年 7 月,为作好反侵略战争的准备工作,波得塞雷达站的负责人罗伊提出进行整个防空作战 系统运行的研究,并用“Operational Research”一词作为这方面工作的描述。这就是“运筹学”一词的 来源. （2）1939 年,苏联经济学家康托洛维奇出版了《生产组织和计划中的数学方法》,首次提出了线性规 划数学模型及“解乘数法”的求解方法. （3）1945 年---20 世纪五十年代初:称为创建时期. （4）成立运筹学会:英国在 1948 年成立“运筹学俱乐部”,美国在 1952 年成立运筹学会. （5）运筹学成为大学课程:英国伯明翰大学,美国麻省理工学院开设运筹学课程. （6）最辉煌的成果:1947 年美国 Dantzig 提出解线性规划的单纯形法;1951 年美国 R.Bellman 提出了 解决多阶段决策问题的动态规划方法;1959 年 R.Gomory 提出了解整数规划的割平面法等.  考研精品资料 第 13 页 共 858 页 4.运筹学的成长期(1950—1970)  （1）决策论,博弈论,排队论,网络分析,目标规划等运筹学分支相继出现. （2）电子计算机技术的迅速发展,促进了运筹学的推广和应用. （3）1959 年成立国际运筹学会. 5.运筹学的发展普及期(70 年代以来)  （1）运筹学进一步细分为各分支,专业学术团体迅速增多,运筹学书籍和期刊大量出版,更多的大学将 运筹学纳入教学计划. （2）运筹学理论深入发展 （3）第三代计算机的发展促使运筹学应用于复杂的大系统的研究(城市交通,环境污染,国民经济计划 等) 6.中国运筹学的发展概况  （1）20 世纪 50 年代后期由钱学森,华罗庚,许国志等科学家引入中国. （2）中国运筹学家在打麦场选址问题,中国邮递员问题,优选法以及统筹方法等方面有突出的贡献. （3）中国运筹学会于 1980 年成立,1982 年参加了国际运筹学会,1991 年中国运筹学会成为国家一级 学会. 7.运筹学研究的特点  （1）系统的整体优化 （2）多学科的配合 （3）模型方法的应用:确定一组决策变量 x1 , x2 ,  , xn 使目标函数 f (x1 , x2 ,  , xn ) 达到最优并受到一组约束条件的限制 gi (x1 , x2 ,  , xn )  (, =)bi ,(i =1,2,  ,m) xj  0, j =1,2,  ,n 8.运筹学的重要分支  （1）线性规划 （2）运输问题 （3）目标规划 （4）整数规划 （5）分配问题 （6）动态规划 （7）图和网络模型 （8）存储论 （9）博弈论 （10）决策论 （11）排队论 9.运筹学与其他学科的关系  考研精品资料 第 14 页 共 858 页 （1）运筹学与管理科学 管理科学涵盖的领域比运筹学更宽一些。可以说，运筹学是管理科学最重要的组成部分。 （2）运筹学与系统科学、系统分析、工业工程：系统科学、系统分析、工业工程等学科研究的内容 比运筹学窄一些。 10.运筹学的工作步骤  S1：分析和表述问题 首先认真的进行定性分析，确定决策目标，明确主要决策什么，对所选决策的有效性度量，以及在对 方案比较时这些度量的权衡。其次需要找出表述各种基本要素，包括可控的决策变量与不可控的变量，确 定限制变量取值的各种工艺技术条件，以及确定优化和对方案改进的目标。 S2：建立模型 即把问题中的可控变量、参数和目标与约束之间的关系用一定的模型描述出来。一般建模时应尽可能 的选择建立数学模型，即用数学语言描述的一类模型。青岛掌л心博阅电子书 S3：求解模型和优化方案 即用数学方法或其他工具对模型求解。根据问题的要求，可分为求出最优解、次优解或满意解；根据 问题对解的精度要求及算法上实现的可能性，又可分为精确解和近似解等。 S4：测试模型及对模型进行必要的修正 将实际问题的数据代入模型，找出的精确或近似的解，但毕竟是模型的解。为了检验得到的解是否正 确，采用回溯的方法。即用问题的历史资料验证其符合程度，以判断模型是否正确。其次，当输入发生微 小变化时，检验输出变化的相对大小是否合适。最后还要看模型是否容易求解，并在规定的时间内算出所 需的结果等。 S5：建立对解的有效控制 任何模型都有一定的适用范围，模型的解是否有效，首先要注意模型是否有效，并根据灵敏度分析的 方法，确定最优解保持稳定时的参数的变化范围。一旦外界条件参数变化超出这个范围时，及时对模型和 导出的解进行修正。 S6：方案的实施 方案的实施是很关键的一步，也是最难的一步。只有方案实施后，研究成果才能有收获。这一步要求 明确：方案由谁实施、何时实施、如何实施、要求估计实施过程可能遇到的阻力，并为此制定相应的克服 困难的措施。 11.运筹学模型  运筹学研究的模型主要是抽象模型——数学模型。数学模型的基本特点是用一些数学关系（数学方程、 逻辑关系等）来描述被研究对象的实际关系（技术关系、物理定律、外部环境等）。 12.模型的分类  （1）按呈现和表达的方式可以分成： ①实物模型：规模缩小和放大的由实物制成的模型，如建筑模型、飞机模型、原子模型等。 ②符号模型：用数学符号表示的模型。 ③计算机模型：模型表现为可以在计算机上执行的由计算机语言表达的程序。 （2）按描述方法的特点可以分成： ①描述性模型：这类模型仅仅描述实际发生的具体过程而不探讨过程背后的原因。许多统计模型、模 拟模型和排队模型都是这类描述性模型。 ②规范化模型：这类模型使用规范化的方法，对影响系统的内在规律进行探索，并详细描述系统的变 量、目标和约束。大部分最优化模型属于这类模型 （3）按描述方法的特点可以分成： 启发式模型：这类模型是一种经验模型，它主要由一些直观的经验和规则构成。  考研精品资料 第 15 页 共 858 页 （4）按模型变量和参数性质可以分成： ①确定性模型：模型的变量和参数都是确定的，如线性规划、整数规划、网络规划等模型。 ②随机性模型：模型的变量和参数都是随机的，如排队模型、决策模型和对策模型等。 （5）按模型是否考虑时间因素可分成 ： ①静态模型：模型只反映某一个固定时间点的系统状态，变量、参数与时间无关。 ②动态模型：模型反映一段时间内系统变化的状态，变量、参数与时间有关。如动态规划模型等。 运筹学模型的一个显著特点是它们大部分为最优化模型。一般来说，运筹学模型都有一个目标函数和 一系列的约束条件，模型的目标是在满足约束条件的前提下使目标函数最大化或最小化。 （6）运筹学的应用 ①早期的运筹学主要用于军事,二战后,运筹学的应用逐渐转向民用，1957 年开始用于建筑业和纺织 业.1958 年开始用于交通运输、工业、农业、水利建设、邮电等各个领域。这里介绍几种最简单的应用。 ②市场营销：广告预算和媒介选择、竞争性定价、新产品开发、销售计划的制定等。 ③生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化 和成本最小化。 ④库存管理：多种物资库存量的管理，库存方 式、库存量、确定某些设备的能力或容量等 ⑤运输问题：确定最小成本的运输线路、物资的调拨、运输工具的 调度以及建厂地址的选择等。 ⑥人事管理：对人员的需求和使用的预测，确定人员编制、人才的开发即培训、人员合理分配，主要 是各种指派。建立人才评价体系、工资和津贴的确定等 ⑦财务和会计：这涉及预算、贷款、成本分析、定价、投资、证券及现金管理等 ⑧设备维修、更新，项目选择、评价，工程优化设计与管理等 ⑨城市管理：各种紧急服务系统的设计和运用；城市垃圾的清扫、搬运和处理；城市供水和污水系统 的规划等 ⑩计算机和信息系统：计算机的内存分配；研究不同排队规则对磁盘和磁鼓工作性能的影响、计算机 信息系统的自动设计等。  考研精品资料 第 160 页 共 858 页 2024 年安徽建筑大学 913 运筹学考研辅导课件  《运筹学》考研辅导课件  考研精品资料 第 161 页 共 858 页  考研精品资料 第 162 页 共 858 页  考研精品资料 第 163 页 共 858 页  考研精品资料 第 350 页 共 858 页 2024 年安徽建筑大学 913 运筹学考研复习提纲  《运筹学》考研复习提纲  考研精品资料 第 351 页 共 858 页  考研精品资料 第 352 页 共 858 页 2024 年安徽建筑大学 913 运筹学考研核心题库  《运筹学》考研核心题库之计算题精编  1. A 集团公司共有五家生产企业，为六大市场供应某产品。  (1)建立供应分配模型(线性规划模型)，目标是在满足需求下，总变动成本最低。在模型中，用 表 示工厂 对市场 的运输量(供应量)， 表示工厂 到市场 的单位产品的生产与运输成本(变动成本)， 表示工厂 的供应能力， 表示市场 的需求量， 。 (2)由于总供应能力远大于总需求量，公司考虑某些供应地停产，以减少总费用，同时，考虑任意一 个市场只能由一家工厂来供应。建立选址/供应分配模型(混合整数线性规划模型)，目标是在满足需求下， 使总成本(包括固定成本和变动成本)最低。在模型中，用 表示工厂是否开工，若开工， ，否则 为 0；用 表示工厂 是否供应市场 ，若供应， ，否则为 0； 表示工厂 的固定成本,其他参 数符号同(1)。 【答案】(1)线性规划模型如下。  考研精品资料 第 353 页 共 858 页 2. 试用内点法求解下列问题：  【答案】构造函数 ，得如下方程。 解得 ， 。(求解时注意 和 这个已知条件，可舍去不符合条件的解。) 当 时， ， ，即最优解为 ， ，此时 。 3. (原问题为极大化 R 题)  对于原问题： 其对偶问题为： 【答案】原问题最优单纯形表如下表所示，对应的对偶问题最优解列于表中最后一行。 表 2-5 表中 为松弛变量。 原问题最优解为： 。  考研精品资料 第 354 页 共 858 页 对偶问题的最优解为： ， 。 4. 已知下列资料，如下表所示。  表 要求:(1)绘制网络图； (2)计算各项时间参数； (3)确定关键路线。 【答案】根据题意，(1)，(2)如下图所示。 (3)关键路线 ，如下图所示。 图  考研精品资料 第 355 页 共 858 页 5. 有一运输问题，它有 3 个重载点和 2 个车场，其运输表如下表所示。表中小方框内的数字为两点间的 车辆空驶距离，1，2 和 3 三项运输业务的重载里程(已将装卸车时间折算在内)分别为 7，8 和 9，其 他有关情况如表中所示。此外，要求车辆的每条行车路线总长度(包括重驶、空驶及装卸车所用时间 的折算长度)L 在 45～60 之间。试用车辆优化调度启发式算法，求出其满意的可接受可行解，并据此 排出行车路线。  图 【答案】(1)由题意知，对表中首先只考虑重载点即 3×3 个情况，利用伏格尔法进行求解，并且用位 势法进行检验，得到只考虑重载点的最优解为 (2)解的扩展 故 ，因此可以考虑按照 由小到大顺序对 进行调整  考研精品资料 第 415 页 共 858 页 2024 年安徽建筑大学 913 运筹学考研题库[仿真+强化+冲刺]  安徽建筑大学 913 运筹学考研仿真五套模拟题  2024 年运筹学五套仿真模拟题及详细答案解析（一）  一、计算题  1． 用递推方法求解下列问题.  【答案】将问题划分为三个阶段 k=1，2,3;设状态变量为 ，且 ；以 为 各阶段的决策变量，各阶段的指标函数按加法方式结合.设最优值函数 表示第 k 阶段结束状态为 时，从第 1 阶段至第 k 阶段的最大值. 因为 ， ， ，所以有 ， ， 应用顺 推法，得到 ,最优解为 ， 最优解为 通过反推演算，于是得最优解 ；其最优值为 . 2． 某厂每月需购进某种零件 2000 件，每件 150 元，已知每件的年存储费用为成本的 16%，要组织一次 订货需 1000 元，订货提前期为零。(1)求经济订货批量及最小费用；(2)如果该种零件允许缺货，每短缺 一件的损失费用为 5 元，求经济订货批量、最小费用及最大允许缺货量。  【答案】本题中，需求速度 件/月，订购费用 元/次，存储费用 元/(件·年)。 (1)直接应用 EOQ 公式计算经济订货批量，为 件 最小费用为 元 (2)缺货费用为 元 最优订货批量为 件  考研精品资料 第 416 页 共 858 页 最小费用为 元 最大允许缺货量为 件 3． 试用牛顿法求解 ，取初始点 ，用最佳步长进行迭代. 然后采用固定步长 ，观察迭代情况，并加以分析说明.  【答案】令 ，要求 ，即求 。 由题意可知 ， 解得 ， ， 故 即极大点为 ， . 由以上步骤可知步长 。因此当釆用固定步长 时，迭代情况与釆用最佳步长情形一致.由于 是二次函数，并且 为常数正定矩阵，因此从任一点出发只要一步就可求出 ， 即 . 4． 某个理事会，有 5 个理事，其中 2 个理事有否决权，通过一个提案必须有半数以上理事同意，且都不 能投弃权票，通过提案得到为 1,否则得到为 0。求这个合作对策的核心、核仁、Shapley 值、稳定集。  【答案】局中人 ，设局中人 1,2 有否决权，则由题目可知特征函数为 对其余 (1) 的充要条件是满足下列不等式组  考研精品资料 第 417 页 共 858 页 解得核心 。 (2) ，求 ， 对其余 S，有 。 求 ，得核仁 (3) 故 Shapley 值 。 (4)因为分配集为 且 ，则稳 定集为 ， 5． 已知线性规划问题  其对偶问题的最优解为 ， 。试用互补松弛定理求该线性规划问题的最优解。 【答案】其对偶问题为  考研精品资料 第 418 页 共 858 页 将 ， 代入上述约束条件.得(1)(2)为严格不等式；由互补松弛定理可以推得 ， 。又因 ， ，故原问题的两个约束条件应取等式，所以 解得 。故原问题的最优解为 6． 某连锁餐厅对调味料的需求是连续均匀的，需求速度为每月 3600 公斤，一次性的订购费用为 60 元， 存储费用为 0.3 元/(公斤·月)，不考虑缺货且一订货就能进货。  (1)若不考虑价格折扣，调味料的最佳订货批量和最小费用是多少？ (2)若该调味料的订购价格与订购量有如下关系:一次订购量 Q＜1500 公斤时，调味料的价格为 20 元/ 公斤，一次订购量 Q≥1500 公斤时，调味料的价格为 19 元/公斤，这时调味料的最佳订购批量和最小费用 是多少？ 【答案】(1)依题意知，需求速度 R＝3600 公斤/月，存储费用 ＝0.3 元/(公斤·月)，一次性的订 购费用 ＝60 元。假设每隔 t 时间补充一次存储，那么订货量必须满足 时间的需求 。记订货量为 Q， 则 ；货物单价为 K，则订货费为 。 整个时间内 的存储量为 (如下图所示，为整个三角形的面积)。 图 那么 时间内总的平均费用 为 令 得 。 因 ，所以 有最小值。 订货量为  考研精品资料 第 582 页 共 858 页 附赠重点名校：运筹学 2010-2022 年考研真题汇编（暂无答案）  第一篇、2022 年运筹学考研真题汇编 2022 年中国人民解放军陆军工程大学 702 运筹学考研专业课真题  考研精品资料 第 583 页 共 858 页  考研精品资料 第 584 页 共 858 页 2022 年北京邮电大学 826 运筹学考研专业课真题  考研精品资料 第 585 页 共 858 页试读已结束 激活后可查看剩余未读页数！