重庆邮电大学816运筹学真题(重邮管科运筹学真题)

重庆邮电大学2011年《运筹学》研究生入学考试大纲

第1 部分线性规划和单纯形法

1、理解线性规划问题的意义，能够建立与实际线性规划问题相关的线性规划模型；

2、能够将一般线性规划模型转化为标准形式；

3.了解线性规划的可行解、基本可行解、可行域等概念；

4、掌握初始基可行解的确定、最优性检验与解判别、基变换与迭代；

5、掌握单纯形表及计算步骤、人工变量法、退化和循环的预防。

第2 部分对偶理论和敏感性分析

1.了解单纯形法的矩阵描述；

2.了解对偶问题的相关概念和理论；

3. 能够编写一般线性规划模型的对偶模型；

4.理解对偶问题的经济学解释；

5.掌握对偶单纯形法

6、能够对价值系数、资源数量、技术系数进行敏感性分析；

第三部分交通问题

1.了解什么是交通问题，能够建立实际交通问题的数学模型；

2、掌握台面操作；

3、能够解决产销平衡、产销不平衡的运输问题。

第4 部分整数规划

1.了解什么是整数规划问题；

2.了解分支定界法和割平面法；

3.了解0-1型整数规划问题；

4. 能够运用匈牙利法解决作业问题。

第5 部分动态规划

1.了解动态规划的基本概念

2、掌握动态规划模型的建立及求解方法；

3、了解动态规划与静态规划的关系；

4.能够解决最短路径问题、资源分配问题、背包问题。

第6 部分图和网络分析

1.了解图和网络的基本概念；

2.理解树和最小生成树的概念；

3.可以解决最短路径问题、最小树问题、最大流问题、最小成本最大流问题。

参考书：

《管理运筹学》韩白堂编，高等教育出版社（21世纪教材）2005年第二版

《运筹学教程》 胡运泉主编清华大学出版社

  相关文章:

  第1篇    减法的四种算法(减法的四个运算定律)    作者：admin

   8月底，考研大纲即将公布。预注册将于9月进行，正式注册将于10月进行。考研初试离我们越来越近了。朋友们早出晚归，努力复习、收集各种材料。很多人的状态可以用“忙、累、慌、乱”来形容。是不是意味着复习越努力、收集的信息越多，考研成功的概率就越大呢？并非如此。考研，你要学

  第2篇    mpa管理类联考考什么(管理类mpa联考过国家线难吗)    作者：admin

   1.学校声誉虽然MPA的学习内容与各学校的基础课程非常相似，但附加课程却明显不同，具有很强的特色。课程的设置和重点与各学校的专业特长和教学领域有很大关系。例如，对外经济贸易学校有以海关为主的课程，农业院校有以农业或扶贫为主的课程等。考生在选择时应根据自己的喜好考虑学校的声

  第3篇    考研政治真题试卷pdf(考研政治真题试卷2022)    作者：admin

   摘要本文主要从五个角度论证研究生政考试卷的重要性和必要性。首先，研究生政治考试试卷是研究生政治考试的重要组成部分。掌握真题真题可以帮助你更好的应对考试。其次，通过分析真题，可以了解考研政治的考点和命题思路，有助于提高备考效果。第三，通过分析真题，可

  第4篇    云南大学2021年硕士研究生拟录取(2020年云南大学研究生)    作者：admin

   云南大学研究生2023录取摘要云南大学是云南省重点大学之一，以优良的学风和丰富的研究资源而闻名。随着时间的流逝，云南大学2023年研究生招生即将拉开帷幕。本文将从五个角度论证并详细介绍云南大学2023年研究生招生的重要性以及招生政策的变化。1.录取政策的变化云南大学的研究生招生政策将随着时间的推移进行调整，以更好地适应当今社会的需求。2023年招生

  第5篇    南京大学的新闻传播研究生好考吗(南京大学新闻传播专业考研)    作者：admin

   南京大学新闻传播硕士考研经验摘要本文旨在分享我作为南京大学新闻与传播专业研究生的经历。我将从多个角度来论证这一点，包括准备计划、复习方法和技巧、面试准备、学术研究和准备阶段的实践经验。本文总结了我在考研期间所学到的知识，希望对即将考