网站通行证
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津理工大学 >> 招生简章 >> 正文
    天津理工大学2016年硕士研究生《运筹学》复试考试大纲
天津理工大学2016年硕士研究生《运筹学》复试考试大纲
责任编辑:shihuaimei  作者:佚名  来源:天津理工大学   更新时间:2016-3-15 11:20:00

一、考试科目:运筹学
二、考试参考书目:《运筹学》,运筹学教材编写组,清华大学出版社,2005,第三版。
三、考试方式:考试采用笔试方式,考试时间为120分钟,试卷满分为100分。
四、试卷结构与分数比重:
试卷共分为四部分
1. 填空题(30分)
3. 计算、解答题(60分)
4. 证明题(10分)
五、考查的知识范围:
(一)线性规划
复试内容:
1.掌握线性规划模型的结构
2.掌握线性规划的标准形式,非标准形式转化为标准形式
3.了解线性规划的图解以及相应的概念。包括:约束直线,可行半空间,可行解,可行域,凸集,极点,目标函数等值线,最优解
4.掌握线性规划的基本概念。包括:基,基础解,基础可行解,基变量,非基变量,进基变量,离基变量,基变换
5.掌握单纯形法原理。包括:基变量和目标函数用非基变量表出,检验数,选择进基变量的原则,确定离基变量的方法,主元,旋转运算
6.掌握单纯形表。包括初始单纯形表的构成,单纯形表运算方法
7.了解初始基础可行解,两阶段法
8.了解退化的基础可行解
(二)对偶理论和灵敏度分析
复试内容:
1.掌握对偶的定义,能够熟练写出各种不同形式原始问题的对偶问题。
2.掌握对偶的性质,了解原始问题和对偶问题目标函数值之间的关系以及最优解之间的关系,能根据原始或对偶问题中一个问题的最优解求出另一个问题的最优解。
3.了解单纯形表和对偶的关系,能根据单纯形表求出对偶问题的解。掌握对偶单纯形法,从一个对偶可行,原始不可行的解出发求出最优解。
4.掌握灵敏度分析原理和方法,能够对目标函数系数和右边常数进行灵敏度分析,以及增加一个变量,增加一个约束后求新的最优解的方法。
5.对偶的经济解释:掌握影子价格概念,理解互补松弛关系的经济解释。
(三)运输问题
复试内容:
1.了解运输问题的定义,运输问题的三种表示方法—线性规划模型、网络模型和运输表以及它们之间的相互对应关系
2.了解运输问题的基本性质—系数矩阵的结构,系数矩阵的秩,基变量的个数,基变量在运输网络和运输表中的表示,基变量用非基变量表出的系数。
3.掌握运输问题表上作业法
◆取得初始基础可行解的两种方法:西北角法和最小元素法;
◆求非基变量检验数的两种方法:闭回路法和对偶变量法;
◆判定是否获得最优解的方法,确定进基变量和离基变量的方法;
◆调整运输量,得到新的基础可行解的方法。
4.了解特殊的运输问题
◆运输路线不完全的问题;
◆供求不平衡的问题;
◆基础可行解退化的问题。
(四)整数规划
复试内容:
1.掌握整数规划模型的建模方法
◆变量为整数的简单整数规划模型;
◆变量为0-1值的0-1规划模型;
◆用0-1变量以及相应的约束条件,定义变量之间逻辑关系的整数规划模型。
2.了解求解整数规划的两种方法—分支定界法和割平面法。
◆0-1规划的隐枚举法
◆指派问题的匈牙利算法
购买天津理工大学考研专业课资料请点击:http://www.52kaoyan.com/Shop/data/ligong/Index.html

 

复制本文地址给好友 -
  • 上一条信息:

  • 下一条信息:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 
    信息搜索
    天津考研网版权、投稿与免责申明:
    1)凡本网署名文字、图片和音视频稿件,版权均属天津考研网所有。任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明稿件来源:天津考研网,违者本网将依法追究责任。
    2)本网注明"文章来源:xxx(非本站)"的文章均为转载稿,本网转载出于传递更多信息之目的。此类稿件并不代表本网观点,本网不承担此类稿件侵权行为的直接责任及连带责任。
    3. 如因作品内容、版权等需要同本网联系的,请在作品在本网发表之日起30日内联系,否则视为放弃相关权利。

        天津理工大学考研招生简章·专业目录
    普通信息 2022年全国硕士研究生招生考试天津理工大学报考点
    普通信息 天津理工大学机械工程专硕考研专业目录2018年与20
    普通信息 天津理工大学2022年研究生招生工作咨询联系方式
    普通信息 天津理工大学关于新生党组织关系转移、户籍迁移的
    普通信息 天津理工大学电子电路基础考研大纲2018年与2017年
    普通信息 天津理工大学2014年招生专业及考试科目-国际工商学
    普通信息 天津理工大学数学分析考研大纲2018年与2017年对比
    普通信息 天津理工大学翻译硕士英语考研大纲2018年与2017年
    普通信息 天津理工大学自动控制理论考研大纲2018年与2017年
    普通信息 天津理工大学计算机科学与技术专业考研专业目录20
        天津理工大学考研院系·专业导师信息
    普通信息 天津理工大学821系统安全工程2017年考研大纲对比(
    普通信息 2016年天津理工大学汉语写作与百科知识考研大纲
    普通信息 天津理工大学331社会工作原理2017年考研大纲对比(
    普通信息 天津理工大学825社会学研究方法与社会统计学2017年
    普通信息 天津理工大学805量子力学2017年考研大纲信息
    普通信息 天津理工大学827专业设计与理论分析2017年考研大纲
    普通信息 天津理工大学各科目2017年考研大纲深度分析(2017
    普通信息 天津理工大学811信号与系统2017年考研大纲对比(2
    普通信息 天津理工大学448汉语写作与百科知识2017年考研大纲
    普通信息 天津理工大240二外德语2017年考研大纲对比(2017年
        天津理工大学考研招考·信息
    普通信息 天津理工大学管理学院物流工程与管理专业2020考研
    普通信息 天津理工大学材料科学与工程学院2020考研调剂复试
    普通信息 2019年天津理工大学管理学院考研复试录取办法公示
    普通信息 天津理工大学2020考研录取新生档案接收工方法(转
    普通信息 2019年天津理工大学考研复试通知书公示
    普通信息 天津理工大学理学院2020考研调剂录取名单(物理学
    普通信息 2019年天津理工大学电气电子工程学院考研考生复试
    普通信息 天津理工大学理学院2020考研调剂录取名单(物理学
    普通信息 2019年天津理工大学电工学考研复试考试大纲公示
    普通信息 2018年天津理工大学管理学院研究生复试、录取工作
        天津理工大学考研资料
    普通信息 809微机原理及应用(B)2007年考研试题-天津理工大
    普通信息 809微机原理及应用(B)2005年考研试题-天津理工大
    普通信息 信号与系统本科教案-天津理工大学
    普通信息 810电子电路基础2008年考研试题-天津理工大学
    普通信息 810电子电路基础2005年考研试题-天津理工大学
    普通信息 808激光原理2006年考研试题-天津理工大学
    普通信息 810电子电路基础2009年考研试题-天津理工大学
    普通信息 810电子电路基础2007年考研试题-天津理工大学
    普通信息 817电路电路期末试卷及答案-天津理工大学
    普通信息 812信号与系统2007年考研试题-天津理工大学
        相关信息
    天津理工大学2016年硕士研究生《波动光学》复试考
    天津理工大学2016年硕士研究生机械学院各专业硕士
    天津理工大学2016年硕士研究生复试《高等数学》考
    天津理工大学2016年硕士研究生《实变函数》复试考
    天津理工大学2016年硕士研究生入学考试交替笔译复
    天津理工大学2016年硕士研究生入学考试英汉互译复
    天津理工大学2016年硕士研究生入学考试《综合日语
    天津理工大学2016年硕士研究生入学考试《英美概况
      热门考研服务
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3