《运筹学》考研大纲-运筹_学硕

中国传媒大学硕士研究生入学考试《运筹学》考试大纲一、考试的总体要求《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目，其评价标准是高等院校优秀本科毕业生能达到的及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。

要求考生熟练掌握运筹学的基本概念、基本理论及方法，并具有对实际问题建立必要的数学模型和求解问题的能力。

二、考试的内容（一）线性规划及对偶理论1．单纯形法2．改进单纯形法3．线性规划的对偶理论4．对偶单纯形法5．灵敏度分析（二）运输问题1．运输问题的数学模型2．用表上作业法求解运输问题3．产销不平衡的运输问题及其求解方法（三）目标规划1．目标规划的数学模型2．目标规划的图解法与单纯形法（四）整数规划1．0－1型整数规划2．分支定界解法【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：13．割平面解法4．指派问题（五）动态规划1．动态规划的基本概念和基本方法2．动态规划的最优性原理与最优性定理3．动态规划与静态规划的关系4．动态规划的应用（六）图与网络分析：1．图与树的基本概念2．最短路问题3．网络最大流问题4．最小费用最大流问题5．中国邮递员问题6．网络计划（七）决策论1．基本概念2．风险型决策问题：期望值准则、效用期望值准则、完全信息期望值、决策树三、考试的基本题型可能的题型有：是非题、选择题、填空题、简答题、计算题、综合题等。

四、考试的形式及时间笔试，不需要任何辅助工具。

考试时间为三小时。

2014年有多名学员以优异成绩考上中国传媒大学播音，主持，摄影，摄像，表演，【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：2导演等各个专业，可以说这些专业是我们育明教育的王牌专业，希望广大学子能够来育明实地查看，加入我们的辅导课程，你会发现在这里复习考研将会是你事半功倍，复习效果更上一层楼！针对以上信息，有任何疑问或希望来育明教育进行实地了解的考生们，可以联系我们对中国传媒大学的首席咨询师林老师，扣扣为2831464870，祝各位考研成功！【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：3【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：42015年育明教育考研攻略一、《育明教育：五阶段考研复习攻略》把考研作为一种娱乐，而不是被娱乐。

运筹学课程的知识体系吴思杰 计算生物所运筹学是系统工程的最重要的理论基础之一。

运筹学所研究的问题，可简单地归结为一句话：“依照给定条件和目标，从众多方案中选择最佳方案”故有人称之为最优化技术。

运筹学在工商管理中的应用涉及几个方面：生产计划，运输问题，人事管理，库存管理，市场营销，财务和会计，另外，还应用于设备维修、更新和可靠性分析，项目的选择与评价，工程优化设计等。

运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策论、对策论、排队论、存储论、可靠性理论等。

对于规划问题，来源于生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益。

当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大.）规划问题数学模型有三个要素:1.决策变量，2.目标函数，3.约束条件。

接下来将介绍规划论中的线性规划、非线性规划、整数规划和动态规划。

线性规划线性规划：运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。

为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。

线性规划的特征：（1）问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值；（2）问题的约束条件是一组多个决策变量的线性不等式或等式。

线性回归的数学模型：线性规划问题的求解方法：1）图 解 法:两个变量、直角坐标 个变量、立体坐标。

其优点：只有两个决策变量的线性规划问题，这时可以通过图解的方法来求解。

图解法具有简单、直观、便于初学者窥探线性规划基本原理和几何意义等优点。

缺点是只适用于两个变量。

2）单纯形法：适用于任意变量、但必需将一般形式变成标准形式线性规划问题的标准形式：)21(j 0 )21(i )( Z (min) max 11n x m b x a x c j n j i j ij n j jj ⋅=≥⋅=≥⋅=≤=∑∑==特点：(1) 目标函数求最大值（有时求最小值）(2) 约束条件都为等式方程，且右端常数项b i 都大于或等于零(3) 决策变量x j 为非负。

中国地质大学（北京）硕士研究生《机械设计》考试大纲科目名称：机械设计代码：812一、考试性质本门课程考试的主要内容是机械设计总论、机械零件的强度、连接设计、机械传动、轴系零部件、弹簧及减速器。

注重考察考生是否已经掌握机械设计的基本理论知识与方法。

它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。

二、考试形式与试卷结构答卷方式：闭卷、笔试答卷时间：180分钟题型比例：满分150分，问答题（占总分的30%－40%），选择题（占总分的10%－20%），其余题型为结构设计和计算题。

三、考查要点1.机械设计总论机器组成，设计机器的一般程序，对机器的主要要求，机械零件的设计准则、方法。

2.机械零件的强度材料的疲劳特性，机械零件的疲劳强度计算，机械零件的抗断裂强度、接触强度。

3.摩擦、磨损及润滑4.连接设计螺纹连接和螺旋传动，各类键连接和销连接，铆接、焊接、胶接和过盈连接。

5.机械传动带传动，链传动，齿轮传动，蜗杆传动。

6.轴系零、部件滑动轴承、滚动轴承、联轴器和离合器，轴。

7.其他零、部件弹簧，机座和箱体，减速器和变速器。

四、参考资料濮良贵，陈国定，吴立言主编. 《机械设计》（第九版），北京：高等教育出版社，2013.5.中国地质大学（北京）硕士研究生《土力学》考试大纲科目名称：土力学代码：813一、考试性质本门课程考试的主要内容涉及土力学的相关理论及问题。

主要考试内容包括：土的物理性质和工程分类、土的渗透性、地基的应力和变形、土的抗剪强度和地基承载力、挡土墙土压力和土坡稳定分析。

注重考察考生是否已经掌握土力学最基本的理论知识与方法。

它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。

二、考试形式与试卷结构答卷方式：闭卷、笔试，部分试题允许使用计算器答卷时间：180分钟题型比例：满分150分，其中：概念题30分；选择题20分；问答题40分；计算题60分。

三、考查要点1.土的物理性质和工程分类土的三相组成和土的结构构造、土的物理性质和土的物理状态指标的概念、测定方法、计算公式，及指标之间的换算关系；土的压实性及影响因素；土的分类原则和方法，特殊土的概念及工程性质。

重庆邮电大学2020年硕士研究生入学《运筹学（816）》考试大纲命题方式 招生单位自命题 科目类别 初试满分 150考试性质考试方式和考试时间试卷结构考试内容和要求第一部分线性规划及单纯形法1.理解线性规划问题的意义，能够建立有关实际线性规划问题的线性规划模型；2.能将一般线性规划模型化为标准形式，会用图解法求解二维线性规划问题；3.掌握线性规划的解及其性质，理解线性规划的可行解、基可行解与可行区域概念；4.掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代；5.掌握单纯形表与计算步骤，人工变量法（大M法），退化与防止循环的勃兰特法则；6.了解线性规划在工商管理中的应用领域，会建立简单的应用模型。

第二部分对偶理论与灵敏度分析1.了解单纯形法的矩阵描述；2.理解对偶问题的相关概念和理论；3.知道原问题与对偶问题的关系，能写出一般线性规划模型的对偶模型；4.理解对偶问题的经济解释和影子价格的经济含义；5.会作价值系数与资源量以及技术系数的灵敏度分析，以及其它形式的约束条件变化的灵敏度分析；6.掌握对偶单纯形法。

第三部分运输问题1.了解什么是运输问题，能够建立实际运输问题的数学模型；2.掌握表上作业法，能采用西北角法、最小元素法或伏格法等求出运输问题的初始解，能采用闭回路法或位势法计算检验数，能用闭回路调整法改进运输方案；3.会求解产销平衡及产销不平衡的运输问题。

第四部分整数规划1.了解什么是整数规划问题；2.了解分枝定界法和割平面法；3.了解求解0-1型整数规划的隐枚举法；4.会用匈牙利法求解指派问题。

第五部分动态规划1.了解动态规划的基本概念；2.掌握动态规划模型的建立和求解方法；3.理解动态规划和静态规划的关系；4.会求解最短路线问题、资源分配问题、背包问题。

第六部分图与网络分析1.了解图与网络的基本概念；2.理解树、最小生成树、最大流等概念；3.会求解最短路问题、最小生成树问题、最大流问题、最小费用最大流问题。

硕士研究生入学考试《运筹学》考试大纲
一、考试性质
运筹学是交通运输工程专业硕士生选考的一门专业基础课程。

它的评价标准是优秀本科毕业生能达到的水平，以保证被录取者具有较好的运筹学理论基础。

二、考试形式与试卷结构
1、答卷方式：闭卷，笔试。

2、题型：填空、判断、计算、应用。

3、内容：线性规划基本概念，单纯形法，对偶原理，灵敏度分析，运输模型，整数规划，动态规划，图论与网络分析，目标规划，排队论。

4、参考书目：《管理运筹学》，韩大卫编，大连理工大学出版社,2011年版。

三、考查要点
1、线性规划的基本性质
会建立线性规划问题的数学模型；理解可行解、可行域、最优解、最优值、基本解等概念，了解线性规划解的性质。

2、单纯形法、对偶原理、灵敏度分析
会用单纯形法求解线性规划问题，掌握线性规划的对偶关系及对偶性质，掌握灵敏度分析的思想、方法。

3、运输模型
运输问题及其数学模型，会对有关应用问题建立模型；表上作业法的应用。

4、整数规划
整数规划问题及其数学模型；整数规划的一般解法；OT规划的分支定界法；指派问题及其解法。

5、动态规划
动态规划的基本概念；离散确定性典例。

6、网络分析
最小树问题的解法；最短路问题的标号算法；最大流问题的标号算法；最小费用最大流的求法。

7、排队论
排队论基本概念；指数服务排队模型的解法；其他模型。

8、目标规划
目标规划的模型、解法及应用。

目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案 (3)全国硕士研究生入学统一考试运筹学考试大纲I 考查目标全国硕士研究生入学统一考试《运筹学》考试是为我校招收管理类硕士生而设置的具有选拔性质的考试科目。

其目的是科学、公平、有效地测试考生是否具备攻读管理类硕士所必须的基本素质、一般能力和培养潜能，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的管理人才。

考试要求考生掌握运筹学的基本理论、思想和方法，学会建立简单的运筹学模型，运用运筹学的方法和技巧，为经济、管理问题提供科学的决策方案。

要求考生具有综合处理经济管理中定量分析方面问题的能力。

具体来说，要求考生：1．理解线性规划问题的解的概念，了解线性规划的基本理论，熟练掌握单纯形法求解线性规划问题。

2．理解对偶问题、影子价格；掌握对偶问题解与原问题解之间的关系。

3．理解运输问题的求解原理；掌握运输问题的求解方法。

4．掌握目标规划的建模及其求解方法。

5．理解动态规划基本概念及基本原理；掌握动态规划问题基本求解方法及典型应用问题的求解方法。

6．理解图的基本概念及基本理论；会将实际问题用图的语言表示出来并加以解决；熟悉最小树的求法，熟悉网络最大流的求法；熟悉最短路问题的解法；了解最小费用-最大流问题；了解中国邮递员问题。

t循环策略模型、报童模型、（s，S）模型的求7．熟悉存储论的基本理论和方法，掌握解方法。

II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间180分钟。

二、答题方式答题方式为闭卷、笔试。

允许使用计算器，但不得使用带有文本存储功能的计算器。

三、试卷内容与题型结构考试题型（可能包括但不一定每考试中都出现）有建模题、填空题、判断题、简述题、计算题、证明题。

以计算题为主要形式。

运筹学大纲1.线形规划：线性规划的求解⏹线性规划的图解法1.第一步，得到可行域，也就是满足所有约束条件的自变量组成的集合。

2.第二步，在可行域中找到使目标函数最大的那一点，也就是最优解。

3.第三步，通过最优解，求出目标函数的最优值。

⏹化标准型：松弛变量、剩余变量、右端项为正、变量为正、变量无约束化变量有约束、min化max⏹线形规划解的分析可行域：空集非空（有界、无界）最优解：无解唯一最优解无穷多最优解无界解⏹线性规划的图解法的敏感性分析⏹目标系数的灵敏度分析⏹右端值的灵敏度分析1.对偶价格的含义2.对偶价格与松弛变量、剩余变量的关系3.对偶价格与影子价格4.对偶价格的经济学解释⏹Reduced cost⏹百分百定理线性规划建模案例⏹建模步骤1.Step 1.理解及分析实际问题、资源状况、该问题要实现的目标；2.Step 2. 确定决策变量3.Step 3.确定目标函数及约束条件；4.Step 4.应用线性规划软件求解；5.Step 5.检验所求得的解决方案是否可行：如可行，则开始实施，否则，转Step 1或Step 2修改模型。

⏹建模案例1.劳动力安排问题；2.线材的套裁问题；3.投资问题；4. 混合问题2. 运输问题⏹ 运输问题模型；⏹ 运输问题拓展⏹ 目标函数求最大，如：利润最大或营业额最大的调运方案；⏹ 运输能力的限制⏹ 当生产总量不等于销量总量，即产销不平衡时，要增加一个假想的仓库或生产基地来化成产销平衡问题。

5. 供大于求：设虚拟销点配平或者让其成为松弛变量6. 供不应求：设虚拟产地配平（0/M ），变动约束条件（产地取等号、销地取小于等于）7. 有刚性需求时，将刚性需求单独剥离，运用M 阻止虚拟产地向之运输。

⏹ 运输问题的应用⏹ 生产与库存⏹ 转载问题目标函数发点中转点收点3. 整数规划：⏹ 分枝定界法一个整数规划A ，对应的线性规划问题为B ，则首先求B ，若B 最优解不符合A 的整数条件，则B 的最优目标函数为A 的上界x ，A 任意可行解的目标函数值为下界y 。

2019年研究生入学考试《运筹学》考试大纲第一部分考试说明一、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。

其中运筹学是为管理科学与工程专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。

其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。

二、考试的学科范围应考范围包括：线性规划、对偶理论及灵敏度分析、运输问题、整数规划、目标规划、动态规划、图与网络分析、网络计划、存贮论、对策论。

具体考查要点详见本纲第二部分。

三、评价目标运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。

考生应能：1. 正确理解运筹学中的基本概念和基本理论。

2. 正确分析实际问题并建立相应的数学模型。

3. 掌握求解运筹学中常见问题的方法。

4. 能正确的解释所求问题的计算结果。

四、考试形式与考卷结构答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。

答题时间：180分钟。

试卷分数：满分为150分。

试卷结构及考查比例：试卷主要分为三部分，即：问题建模20%，基本理论和方法40%，分析题40%。

试卷题型：简答题 20%、计算及应用题 80％第二部分考查要点1．线性规划(1)了解：经济管理中常见的线性规划问题：生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等。

(2)理解：线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数），线性规划问题数学模型的一般形式及标准形式，线性规划问题解的概念，线性规划问题的几何意义，线性规划解的基本定理，利用单纯形法求解线性规划问题的思路，线性规划问题解的几种情况。

(3)掌握：简单线性规划问题的建模，线性规划问题的图解法，线性规划问题的单纯形法计算，单纯形法求解中解的判别。

南开大学研究生入学考试《运筹学》考试大纲一、考试目的本考试是全日制运筹学专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

二、考试的性质与范围本考试是测试考生运筹学基础的尺度参照性水平考试。

考试范围为本大纲规定的运筹学基础知识。

三、考试基本要求1. 掌握运筹学的概念、基本原理和方法。

2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。

四、考试形式本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。

试题分类参见“考试内容一览表”。

五、考试内容本考试总分150分。

1. 考试要求考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。

具体如下：1)线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法；2)线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划；3)运输问题：包括运输问题的数学模型、表上作业法、产销不平衡的运输问题及其应用；4)整数规划与分配问题：包括整数规划的特点及应用、分配问题与匈牙利法、分枝定界法、割平面法、解0-1规划问题的隐枚举法；5)目标规划：包括目标规划的数学模型、目标规划的图解分析法、用单纯形法求解目标规划、灵敏度分析；6)图与网络分析：包括图的基本概念与模型、树图和图的最小部分树、最短路问题、中国邮路问题、网络的最大流；7)计划评审方法和关键路线法：包括PERT网络图及计算、关键路线和网络计划的优化、完成作业的期望时间和在规定时间内实现事件的概率；8)动态规划：包括多阶段的决策问题、最优化原理与动态规划的数学模型、离散确定性动态规划模型的求解、离散随机性动态规划模型的求解、一般数学规划模型的动态规划解法；9)存贮论：包括经济订货批量的存贮模型、具有约束条件的存贮模型、动态的存贮模型、单时期的随机存贮模型、多时期的随机存贮模型；10)排队论：包括排队服务系统的基本概念、输入与服务时间的分布、生灭过程、最简单的排队系统的模型、M／G／1的排队系统、服务机构串联的排队系统、具有优先服务权的排队模型、排队决策模型；11)决策分析：包括不确定型的决策分析、风险情况下的决策、主观概率、决策树、决策分析中的效用度量；12)对策论：包括二人零和对策的模型、对策问题的解和具有鞍点的对策、优势原则和具有混合策略的对策、用线性规划求解矩阵对策问题。

上海工程技术大学硕士研究生入学考试《运筹学》考试大纲考试科目：运筹学考试代码：819考试参考书目：《运筹学教程》（第三版）.胡运权编著.清华大学出版社，2004.考试总分：150分考试时间：3小时一、考试目的与要求：了解运筹学的分析方法，弄清基本概念。

重点是线性规划问题及其数学模型、对偶理论及灵敏度分析、运输问题及表上作业法、0—1变量的实用及整数规划算法、网络规划与网络计划技术、排队论。

重点掌握:1. 线性规划模型的建立与求解，单纯形法、最优解的判别定理的理解，对偶理论的性质、灵敏度分析技术；2. 运输问题的特征，表上作业法，表上作业法与单纯形法的联系、非标准化问题的处理；3. 整数规划的建模、指派问题的建模，整数变量的应用，整数规划的求解、指派问题的求解；4. 图的基本概念，最短路和最大流问题的特点，最短路问题的求解，最大流问题的求解；5.根据工序清单绘制工程网络图的能力，根据网络图计算工程的个工序的时间参数，并安排工程生产的能力，网络图的优化；6.动态规划的基本术语，动态规划基本问题的逆序求解方法；7. 排队论问题的建模与求解，对一般排队系统的结构（输入过程、服务机构、排队规则）的理解与建模。

二、考试的基本内容1. 绪论运筹学的简史；运筹学的性质和特点；运筹学的工作步骤；运筹学的模型；运筹学的应用与展望。

2. 线性规划线性规划问题及其数学模型；线性规划问题的几何意义；单纯形法；单纯形法的进一步讨论。

3．对偶理论与灵敏度分析单纯形法的矩阵描述和改进的单纯形法；线性规划问题的对偶理论；对偶问题的性质；对偶单纯形法；灵敏度分析。

4 . 运输问题1。

硕士研究生入学考试《运筹学》考试大纲
一、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为IOO分，考试时间为120分钟。

2、答题方式
答题方式为闭卷、笔试。

3、试卷题型结构
(1)计算题70分
(2)证明题30分
二、考试范围
1.运筹学模型和建模的方法与思路。

2.熟练线性规划的单纯形法原理与计算方法，线性规划的对偶理论与灵敏度分析。

3.线性规划的典型应用，如人力资源分配的问题、生产计划的问题、配料问题、投资问题。

4.运输问题的表上作业求解法及应用。

5.掌握整数规划的应用、会利用0-1变量为某些整数线性规划问题的建模。

6.掌握整数规划的分支定界法。

7.有优先权的目标规划、复杂情况下有优先权的目标规划及加
权目标规划。

8.掌握动态规划基本概念、最优化原理和基本方程。

9.动态规划模型结构、逆序法算法原理。

10.动态规划在资源分配、生产与存储等问题方面的应用。

11.最小树、最短路、最大流、最小费用最大流问题的内涵及其解法。

12.确定型存贮模型、随机型的建模和求解方法。

13.掌握单服务台负指数分布排队模型。

14.掌握多服务台负指数分布排队模型，排队系统设计的最优化。

15.矩阵对策的求解方法。

16.风险决策、效用理论及灵敏度分析方法。

2019年首都经济贸易大学考研专业课初试大纲
首都经济贸易大学
硕士研究生入学考试《运筹学》考试大纲
第一部分考试说明
一、考试目的
《运筹学》考试是为首都经济贸易大学招收管理科学与工程（管理学）等专业研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段对本专业核心课程的掌握情况。

二、考试范围
主要考核考生对《运筹学》课程的掌握情况，具体包括：线性规划及其对偶理论、灵敏度分析、运输问题、图与网络分析、整数规划、目标规划和动态规划。

三、考试基本要求
1. 掌握运筹学各主要分枝的基本模型和求解方法，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路。

2.理解运筹学模型中有关的经济释义，认识运筹学在管理活动中作为提高决策水平的方法和工具的作用。

四、考试形式与试卷结构
（一）答卷方式：闭卷，笔试
（二）答题时间：180分钟
（三）题型及分值
本试卷满分为150分，具体题型及分值如下：
精都考研网（专业课精编资料、一对一辅导、视频网课）。

湖南工商大学2023年硕士研究生入学考试自命题考试大纲考试科目代码：F036考试科目名称：运筹学基础适应专业：数学学术硕士一、试卷结构1) 试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。

2)答题方式：闭卷、笔试。

3)题型结构a: 填空题，5小题，每小题6分，共30分；b: 计算题，6小题，每小题15分，共90分；c: 证明题，2小题，每小题15分，共30分。

二、考试内容与考试要求1、线性规划与单纯形法考试内容线性规划的基本概念，线性规划标准型的转化方法，图解法的操作步骤，单纯形法的原理，单纯形法的操作步骤，人工变量法，两阶段法。

考试要求（1）掌握线性规划的基本概念和两种基本建模方法。

（2）掌握线性规划建模的标准形式及将普通模型化为标准模型的方法。

（3）用图解法理解线性规划的概念及单纯形法中的几个概念。

（4）掌握用图解法和单纯形法求解线性规划的原理。

（5）掌握用单纯形法求解线性规划的计算步骤。

（6）理解求解线性规划的人工变量法中大M法和两阶段法。

2、对偶理论与灵敏度分析考试内容对偶问题与原问题的结构特点，对偶问题与原问题的解与单纯形表，线性规划的单纯形法求解实质，影子价格基本概念，影子价格的实质，灵敏度的基本概念，分析线性规划模型中参数的变化。

考试要求（1）掌握一般形式对偶问题的对应规律、理解并应用对偶定理。

（2）掌握线性规划的对偶问题的基本性质。

（3）了解影子价格的实质。

（4）掌握求解线性规划的对偶单纯形法的计算步骤。

（5）理解求解线性规划的单纯形法中灵敏度分析的基本原理。

3、运输问题考试内容运输问题的基本概念，运输问题的表上作业法,产销不平衡运输问题的基本概念，求解不平衡的运输问题的表上作业法。

考试要求（1）掌握运输问题的基本概念。

（2）掌握运输问题的模型特点，特别是基变量个数。

（3）掌握运输问题的表上作业法。

（4）掌握运输问题的建模。

（5）掌握解的最优性检验法中的闭回路法和位势法的计算步骤。