2014年考研中国地质大学(武汉)运筹学(883)真题(回忆版)
- 格式:doc
- 大小:25.00 KB
- 文档页数:1
中国地质大学(武汉)2020考研大纲:883运筹学出国留学考研网为大家提供中国地质大学(武汉)2018考研大纲:883运筹学,更多考研资讯请关注我们网站的更新!中国地质大学(武汉)2018考研大纲:883运筹学◆考试大纲模版:中国地质大学研究生院硕士研究生入学考试《运筹学》考试大纲一、考试内容比例线性规划约40%运输问题、整数规划、目标规划约35%动态规划、图与网络、存诸论、决策论约25%二、试卷结构填空题约20%建模题约30%计算题约50%三、考试内容与考试要求参考教材如下:《管理运筹学》,韩伯棠主编,高等教育出版社,第3版,2010年;《运筹学》,熊伟编著,机械工业出版社,第2版,2009年;《运筹学》,运筹学教材编写组编,清华大学出版社,第4版,2012年;《管理运筹学及智能方法》,诸克军,王广民,郭海湘编,清华大学出版社,2013年(一)线性规划的图解法考试内容对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度分析。
考试要求1.能够对模型进行求解;2.什么时候有唯一最优解,什么时候有无穷最优解,什么时候无解,什么时候具有无界解;3.掌握在图解法的基础上如何对模型中价值系数和右端常数进行灵敏度分析。
(二)线性规划与单纯形法考试内容单纯形法的基本思路和原理,线性规划问题的标准形式,基、基向量、非基向量、基变量、非基变量、基本解、基本可行解等概念,单纯形法的表格形式,单纯形的矩阵描述,大M法,两阶段法。
考试要求1.掌握如何把一般线性规划问题化为线性规划问题的标准形式;2.理解单纯形方法求解的基本思路;3.掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位矩阵进行单纯形法的求解(大M法和两阶段法);4.什么情况有唯一最优解,什么情况有无穷最优解,什么情况具有无界解。
(三)对偶理论与灵敏度分析线性规划的灵敏度分析,线性规划的对偶问题,对偶规划的基本性质,对偶价格,对偶单纯形法。
考试要求1.掌握如何在最优的单纯形表中进行价值系数、右端常数、增加决策变量、增加约束条件的灵敏度分析;2.掌握如何在最优的单纯形表中得到最优基的逆矩阵和对偶问题的最优解;3.掌握如何写出线性规划问题的对偶问题的方法;4.掌握弱对偶性、强对偶性和互补松弛定理;5.掌握对偶单纯形法的求解思路与步骤;6.掌握对偶问题的经济含义。
中国地质大学(武汉)2013年资源与环境遥感考研真题第一篇:中国地质大学(武汉)2013年资源与环境遥感考研真题中国地质大学(武汉)2013年资源与环境遥感考研真题一、名词解释1、黑体2、暗目标法3、伪彩色显示4、特征变换5、(记不起来了)一、选择题考的比较综合、具体的题目记不清了二、简答(冒死手抄的)1、红外遥感是如何探测地物特征的?并举例说明2、根据高光谱遥感器成像原理说明为什么高光谱遥感器空间分辨率较低?3、地面同步定标的方法4、根据影像匹配的原理说明实现控制点自动选取的原理及方法5、试述面向对象的分类方法是如何提高分类精度的6、高光谱影像分类前进行特征选取的原则、方法三、材料分析题根据某卫星的发射出了一段材料,然后根据这段材料出了三个关于变化监测的问题如变化监测的方法、步骤、如何提高变化监测的精度等。
第二篇:中国地质大学_2014年考研真题回忆版_资源与环境遥感专业2014年中国地质大学(武汉)资源与环境遥感专业课遥感原理与应用真题一,选择题(十题,每题4分)(选项不怎么记得)1,紫外,红外,微波区,电磁波衰减的主要原因()2,叶绿素的吸收光谱,最小吸收带在()部分3,泄漏的浮游会平滑海面,能使雷达回波讯号()4,高精度辐射计的英文缩写()5,实际物体发射和吸收的辐射量比相同条件下绝对黑体的辐射量要()6,以下哪种仪器可用作遥感卫星的姿态测量仪A,GpsB,星相机C,TMD,AMS7,增强图像中的高频成分,突出图像的边缘信息,图像锐化的方法()8,遥感图像的辐射误差主要包括()9,反射波谱是物体的反射率随()变化的规律10,距离分辨力是侧视雷达在发射脉冲方向上能分辨地物最小距离的能力,它与()有关二,名词解释(5/4分)1,绝对黑体2,相对定标3,直方图匹配4,大气窗口5,非监督分类三,简答题(5/6分)1,简述高光谱遥感的优缺点2,简述遥感影像变形的原因3,简述最大似然法分类过程(框图方式)4,简述中心投影与正射投影的区别5,简述Landsat 7或Spot5 的特点四,论述题(3/20分)1,阐述微波遥感的原理和特点,结合其技术特征,假设同一地区变化前后的数据充分,基于此设计一套地形形变监测方案,并加以论证说明2,结合多种遥感手段从对植被冠层监测方面(长势,旱情)论述数字森林的实施过程以及将来的应用前景3,遥感动态监测的常用方法有哪些?以土地覆盖变化为例,设计一个遥感动态监测的工作流程并分析之第三篇:武汉大学历年考研真题2005 科目名称:规划理论科目代码:362一、填空题1、中国古代的城市中居住区称“____________________”2、卫星城的概念强化了与_________________的依赖关系,在其功能上强调________________的疏解。
1998一、选择1、世界上第一个地理信息系统产生于:A.中国B.美国C.加拿大D.澳大利亚2、判断点是否在多边形内常用:A.空间内插B.半线理论C.平板技术D.维数变化3、空间集合分析主要完成:A.地形分析B.缓冲区分析C.逻辑运算D.叠置分析4、以线性四*树表示8*8的栅格矩阵时,第6行第5列位置处的栅格的MORTON码值为:A.57B.39C.54D.365、建立空间要素之间的拓扑关系属于____功能A.空间分析B.图形分析C.空间查询D.地图整饰二、简述在栅格数据中提取多边形边界的一般方法三、地理信息系统中的数据输入包含几项内容?输入过程中可能产生的误差有几种?四、图画题给出一个四*树要求画出栅格矩阵,并用线性四*树和二维行程编码表示七、简答题1、地理坐标2、地图投影研究的主要内容3、地理信息系统中的地图投影配置应遵循的原则八、介绍两种商用GIS基础软件的主要特性和适应的场合九、某城市由于人口增长较快,原有的地下基础设施已经不能满足要求,为此须重新进行规划,目的是为了满足今后10—20年内城市人口发展的需要。
现用GIS辅助规划其要求是:1、能随时知道任意地方的地下管线的各类指标2、能随时了解那些管线需要重新建设3、能随时了解任意区域的人口指标4、管线应铺设在道路的两侧、单侧或中央。
5、管线铺设时应距离附近的建筑至少10米6、管线铺设和指标计算应结合地形进行7、输出规划成果,主要包括人口分布图和规划后的底下综合管线图现提供如下条件:1、规划区域的地形图及属性数据2、规划区域的道路图及属性数据3、规划区域的地下综合管线现状图及属性数据4、规划区域的人口分布规划图及属性数据5、规划区域的建筑分布分布图几属性数据6、已提供了由人口计算相应管线的负载的全套公式7、已提供了计算管线各种指标的公式8、所有的图件都已经入库根据以上的条件,设计用地理信息系统实现上述规划要求的方法,分别说明其中使用了哪些数据和GIS的那些主要功能。
资料来源:中国教育在线 /
资料来源:中国教育在线 / 似乎没看到关于三矿真题的帖子,我来补充下吧。
今年没没名词解析,改为了简述题
1,对称划分依据,方案,矿物举例
2,类质同象概念及举例
3,记不清了,给出的是一个空间群的国际符号,要求写出相应的对称型、晶系、晶族
填空选择题也与往年重复不高
论述题
1,3L24L33PC 的对称要素及晶面{111}、{hk0}极射赤平投影,晶面{111}、{hk0}的结晶单形与矿物举例
2,硅酸盐的岛状与架状的类质同象对比
3,自然金属元素与金属键的硫化物的异同及矿物举例
4,长石族的矿物类型及产状,成因
具体不大记得了,但是相差不大。
今年的题目变动实在太大了,我都是按往年真题来复习,措手不及啊。
奉劝大家一句,考研不要抱侥幸心理。
我之前就是在网上看到大家都说重复率很高,所以基本都压在了真题上,结果是可想而知,。
填空题共八题(5*8)共40分
1m个产地,n个销地基变量是()个。
2如果线性规划存在最优解,则最优解一定可以在()取得。
3对偶问题的对偶是()问题。
4在存储模型中(s,S)中,当存储量X>s,不补充存储;当存储量X<=s时,需要补充存储量,则补充量Q=()。
5如果线性规划,第Xi个变量对应的对偶问题变量为k,则当该种资源增加一个单位时,使得目标函数增加()单位。
(二)建模题(3*15)共45分
9目标规划
100-1整数规划
11产销平衡运输问题规划
(三)计算题共65分
12最短路问题(20分)利用Dijkstra标号法
13图解法求解最优解(15分)共三小问(1)求出最有解(2)写出对偶问题(3)利用互补松弛性求解
对偶问题最优解
14单纯性法求解最优解,已经给出最终单纯性表,直接看就可以啦(30分)共三小问(1)写出最优解和最优值(2)写出对偶问题的最优解(3)灵敏度分析,分析非基变量C1的变化范围,使得最优解不变。
◆考试大纲模版:中国地质大学研究生院硕士研究生入学考试《运筹学》考试大纲一、试卷结构(一) 考试形式与考卷结构答卷形式:闭卷、笔试;试卷中的所有题目全部为必答题。
答题时间:180分钟。
试卷分数:满分为150分。
试卷结构及考查比例:试卷主要分为三部分,即:填空题约20%,问题建模约30%,计算分析题约50%。
二、其他参考教材如下:《管理运筹学》,韩伯棠主编,高等教育出版社,第2版,2006年;《运筹学的原理和方法》,邓成梁主编,华中科技大学出版社2002年;《运筹学》,运筹学教材编写组编,清华大学出版社2000年;一、线性规划的图解法考试内容对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度分析考试要求1.能够对模型进行求解。
2.什么时候有唯一最优解,什么时候有无穷最优解,什么时候无解,什么时候具有无界解3.掌握在图解法的基础上如何对模型中价值系数和右端常数进行灵敏度分析二、单纯形法考试内容单纯形法的基本思路和原理线性规划问题的标准形式基基向量非基向量基变量非基变量基本解基本可行解单纯形法的表格形式单纯形的矩阵描述大M法两阶段法考试要求1.掌握如何把一般线性规划问题化为线性规划问题的标准形式2.理解单纯形方法求解的基本思路3.掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位矩阵进行单纯性法的求解(大M法和两阶段法)4.什么情况有唯一最优解,什么情况有无穷最优解,什么情况具有无界解三、单纯形法的灵敏度分析与对偶问题考试内容单纯形表的灵敏度分析线性规划的对偶问题对偶规划的基本性质对偶单纯形法考试要求1.掌握如何在最优的单纯形表中进行价值系数、右端常数、增加决策变量、增加约束条件的灵敏度分析2.掌握如何在最优的单纯形表中得到最优基的逆矩阵和对偶问题的最优解3.掌握如何写出任意问题的对偶问题的方法4.掌握弱对偶性、强对偶性和互补松弛定理5.掌握对偶单纯形法的求解思路与步骤6.掌握对偶问题的经济含义四、运输问题考试内容运输模型运输问题的应用运输问题的表上作业法考试要求1.掌握对运输问题进行建模2.当产销不平衡的时候如何转换成产销平衡3.掌握如何对运输问题进行表上作业法(西北角法得到初始可行解、最小元素法得到初始可行解、闭回路计算检验数、位势法计算检验数、闭回路调整进基和出基)五、整数规划考试内容整数规划的应用整数规划的分支定界法考试要求1.掌握整数规划问题的建模2.掌握整数规划问题的分支定界求解思路与步骤六、目标规划考试内容目标规划的应用目标规划的图解法目标规划的单纯形法考试要求1.掌握目标规划问题的建模2.运用图解法对目标规划问题进行求解3.掌握求解目标规划问题的单纯形法思路和求解步骤七、图与网络模型考试内容网络分析中各类问题的数学模型及其特征,基本求解方法及其步骤,应用举例及讨论,最小生成树的生成,网络计划要求掌握网络图的绘制,时间参数计算及关键路线确定与网络优化分析,最小费用流的数学模型与计算,最短路问题的计算(含负权的最短路计算不做要求),最大流问题的数学模型与计算,最小截集。
2014年上海大学管理学院823运筹学考研真题(回忆版)一、判断题10×21.线性规划最优解一定对应可行域边界一点。
2.两阶段法和割平面法都是解整数规划问题的重要方法。
3.运输问题,动态规划都是有特定数学特征的数学问题。
4.排队模型的随机服务,有确定的数值。
5.箭线表示活动,节点表示活动的开始和结束。
二、选择题10×31.给一个表,种植大豆,小麦,玉面3种方案,给出有下雨等3种情况的概率。
各种情况下的收益。
问题:(1)选择一个方案后,机会损失。
(2)全情报价值多少。
(3)~(基本的概念,看好教材上的例题就肯定会没问题。
)2.给一个表,ABCDEFG活动,活动的紧前紧后关系,活动时间。
问题:(1)活动C的最早开始时间(2)活动~最迟开始时间(3)关键线路(4)总工期(5)~(不比教材例题难,这个参考运筹学黄皮版的例子比较详细。
先画网络图,标出最早最迟开始时间,基本就OK了)3.广告投资预算,投资,成功的收益,不成功的收益。
不投资,收益。
问题:(1)属于这个问题的状态的是:①投资后成功,不成功,不投资的收益3种。
②投资,不投资后成功,不成功4种组合共4总状态。
(2)比较简单的一个问题三、只建模不求解1.给出一个网络图,容量限制,求模型。
(这个是哪一年真题上的原题,可以参考教材上网路最大流这节的内容)参考答案:目标函数MAX发点的总流ST.各弧的流量小于容量中间点的流入等于流出2.3个产品在3个机器上加工,加工顺序不变。
给出Tij各产品在各机器上的加工时间。
建模四、运输问题3行3列。
1.用伏格尔法计算初始方案。
2.1中的初始方案是否最优,理由。
五、给出一个线性规划数学模型模型为最小化问题,3个变量大于等于0,第4个变量无约束。
1.用大M法求解,写出辅助模型。
2.用2阶段法求解,写出第一阶段的辅助模型。
六、线性规划最大化问题,3个变量,2个资源约束,都是≤。
1.用单纯形法计算最优解,最有目标函数值。
资料来源:中国教育在线 /
资料来源:中国教育在线 / 题目大体与去年一致。
但有一些不同,大家一起补充吧。
(声明:本人由于个人原因不太想念研究生,也不一定能考上,发此贴纯粹热心,不喜勿喷)
一、选择题:
1、y(n)=n^2*x(n-1),确认这个系统是时变还是时不变
2、x(n)为64点序列,h(n)为128点序列,问做fft 变换至少需要几点(A 、64;B128;C256;D512)
3、还有个给一个序列,判断左边、因果、稳定性质的
二、填空题
1、冲激响应不变法主要缺点
三、简答题
1、如何进行频谱分析,频谱有什么意义。
(记不太清楚,跟13年的有点区别)
四、证明题没有补充,没有变化。
中国地质大学(武汉)地球科学学院自然地理学2003——2007人文地理学2006——2007经济地理学2004环境与资源经济学2004,2006——2007地学遥感概论2004,2007地球化学2002——2004,2006——2007有机化学2002——2007普通地质学2002——2007海洋地质学2002——2007海洋科学导论2007高等数学2000——2007地貌学与第四纪地质学2002——2004,2006——2007构造地质学2002——2004,2006——2007板块构造学2004石油构造分析2004岩石学2004,2006——2007古生物地史学2002——2007地层学原理2004大学化学2004,2007生物化学2007理论力学2007环境地质学2003——2004,2006——2007社会学理论与方法2004,2006——2007地质学基础2002——2007地理信息系统2007地理信息系统[地球探测与信息技术专业]2002——2003地理信息系统(A)[地图制图学与地理信息工程专业]2004 地理信息系统(B)[地学信息工程专业]2004,2006地图学2003——2004,2006——2007晶体光学及光性矿物学2002——2004结晶学与矿物学2007结晶学2002——2004,2006环境学基础2007环境学导论2002,2004,2006——2007环境学概论2003——2004仪器分析2006环境化学2004——2006沉积环境与沉积相2005——2006分子生物学2004资源学院高等数学2000——2007土地资源学2004——2007土地利用规划2004,2006土地利用规划学2007土地经济学2003——2007(注:2006年试卷共2页,缺第2页)国土资源学2002——2003普通地质学2002——2007地球物理学基础2002——2004地球物理学概论2002——2006海洋地球化学2004,2007海洋地质与资源2007海洋地质学2002——2007构造地质学2002——2004,2006——2007板块构造学2004矿床学2002——2004,2006——2007海洋沉积学2007应用沉积学2002——2004,2006——2007矿产勘查与评价2004,2006——2007矿产普查与勘探2002——2004,2006——2007成矿规律及成矿预测2004石油地质学2002石油及天然气地质学2003——2004,2006——2007石油构造分析2004C语言2002——2007地质学基础2002——2007地理信息系统2007地理信息系统[地球探测与信息技术专业]2002——2003地理信息系统(A)[地图制图学与地理信息工程专业]2004地理信息系统(B)[地学信息工程专业]2004,2006管理学原理2002——2007油层物理2002——2003油气(层)物理学2004,2006——2007煤田地质2004数据库原理2004工程力学2002——2007(注:2002年的试卷缺页)油钻井与完井工程2007气测井2004工程学院材料力学2006——2007结构力学2007土力学2002——2007工程地质学2003——2005,2007,2010(2010为回忆版)石油构造分析2004板块构造学2004测量平差2002——2007测绘学概论2007工程力学2002——2007(注:2002年的试卷缺页)岩体力学2004,2006——2007钻井工艺原理2005安全系统工程2002——2007工程地质学基础2002,2004——2006摄影测量学2005——2006地基与基础2004地球物理与空间信息学院高等数学2000——2007C语言程序设计2003——2007固体地球物理学概论2005——2007电子技术基础2002——2007勘查地球物理概论2006——2007工程地质学基础2002,2004——2006连续介质力学2004浅层地球物理概论2007地球物理学概论2002——2006板块构造学2004环境学院高等数学2000——2007大气物理2007普通生物学2007生物化学2007遗传学2007细胞生物学2007分子生物学2004水文地质学2003——2007水文地质学基础2002环境学导论2002,2004,2006——2007环境评价与规划2007工程地质学2003——2005,2007,2010(2010为回忆版)板块构造学2004环境学原理2004——2007环境学概论2003——2004生态学2006地球科学概论2004,2006环境化学2004——2006水污染控制工程2005——2006珠宝学院工艺美术史2004,2006——2007首饰设计快题(徒手)2007普通地质学2002——2007计算机基础2004,2006——2007宝石学2005——2007结构素描2004——2005艺术史论2004,2006环境艺术2005环境艺术设计快题(徒手)2004——2005动画创作(徒手)2005高等数学2000——2007曲式与作品分析2005——2007材料科学与化学工程学院高等数学2000——2007无机化学2004——2007物理化学2002——2004,2006——2007分析化学2002——2007有机化学2002——2007材料学概论2002——2007高分子化学2006——2007应用矿物学2004,2006粉末冶金学2004材料晶体学2007晶体学2004,2006信息工程学院高等数学2000——2007程序设计2005——2007电路、信号与系统2003——2007信号与系统2002地学遥感概论2004地图学2003——2004,2006——2007机械与电子工程学院工业设计史2007产品设计快题(徒手)2007机械设计2002——2005,2007数字电路2007电路、信号与系统2003——2007信号与系统2002单片机原理及应用2002——2007自动控制原理2007机械制图2002——2003机械制造工艺学2004——2006计算机学院高等数学2000——2007数据结构2000——2007(注:2000年的试卷共3页,缺P3)程序设计2005——2007数据结构与程序设计2004管理学院管理学原理2002——2007管理学2004运筹学2004——2005,2007微观经济学2005——2007会计(初级会计学60%、中级财务会计40%)2006——2007会计学原理2004——2005财务管理2004——2007中级财务会计2004——2005旅游区规划与管理2004——2007旅游学概论2004——2007矿产勘查与评价2004,2006,2007经济学院西方经济学2002——2007管理学原理2002——2007管理学2004土地管理学2004国土资源学2002——2003产业经济学2004,2006政法学院哲学基础2007科学社会学2007宪法学与行政法学2007宪法学与行政法学专业综合(民法学、西方法律思想史各占50%)2007环境与资源保护法学专业综合知识(行政法、民法总论、经济法基础理论各占50分)2004,2006,2007环境与资源保护法学2004——2007(注:2004年试卷名称为“资源环境法学”,2005年试卷名称为“环境资源法”)马克思主义基本原理2007马克思主义哲学原理2002——2004,2006中国化马克思主义概论2007公共政策2004——2007政治学基础2009公共管理学2007,2009行政管理学2004——2006思想政治教育学原理2002——2007普通心理学2004——2006教育心理学2004——2006健康心理学2005安全心理学2005——2006社会统计学2002——2004社会学理论与方法2004,2006地质学基础2002——2007现代科技基础知识2003——2006管理心理学2006艺术与传媒学院广电新闻基础知识(新闻理论、广电基础知识各占50%)2007传播学理论与方法2007艺术学基础理论2007艺术设计基础2006——2007艺术史论2004,2006计算机动画基础2007曲式与作品分析2005——2007外国语学院二外德语2003——2007二外俄语2004——2007二外法语2003——2007二外日语2004——2007二外英语2004,2006——2007翻译与写作2002——2007综合英语2007英语综合考试2002——2006英语语言文化基础2007俄语综合2007俄语写译2004,2007综合俄语2004地球科学概论2004,2006数学与物理学院解析几何与高等代数2002——2007数学分析2002——2004,2006——2007普通物理2007普通物理学2004单片机原理及应用2002——2007量子力学2007物理光学2007体育部体育学专业基础综合2007高等教育学研究所教育学专业基础综合(全国统考试卷)2007——2009(2007——2009有答案)教育学2004,2006——2007教育管理学2004,2006——2007教育经济学2007心理学2004——2006心理学健康2004应用心理学研究所心理学专业基础综合(全国统考试卷)2007——2009(2007——2009有答案)心理学2004——2006心理学健康2004普通心理学2004——2006 教育心理学2004——2006 健康心理学2005。
爱考机构中国高端(保过保录限)考研第一品牌
一、名词解释(每题5分)
1、堆晶结构
2、辉绿结构
3、夕卡岩
4、挥发份
5、示底构造
6、变质相
7、沉积后作用
8、科马提岩
9、P-T-t轨迹
10、杂基
二、简答(每题10分)
1、对比斑状结构和似斑状结构的特征及产状的异同。
2、二氧化硅的饱和度,分类类型及其所对应的矿物组合特征。
3、砂岩的成分成熟度和结构成熟度以及其成因意义。
4、障壁-泻湖沉积体系包括哪些沉积单元并简述其特征。
5、确定矿物共生组合的标志。
三、论述题(三选二,每题25分)
1、花岗岩的成因类型为I-S-A-M,论述其各自的特征,并结合你工作学习实际谈谈你认为该分类是否合理。
2、威尔逊碳酸盐综合相模式中包括哪些相带及各自特征。
3、变质反应的类型及其特征。
机密★启用前
中国地质大学(武汉)
2014年硕士研究生入学试题*
科目代码: 614 科目名称:普通地质学
考生姓名:公众号考生编号:关注“地质考研招聘”
考生注意事项
1.答题前,考生须在本试题纸上和答题纸上的指定位置填写考生姓名和考生编号
等信息。
2.所有答案必须书写在答题纸指定位置上,写在本试题纸或草稿纸上无效。
3.必须使用黑(蓝)色字迹的钢笔、圆珠笔或者签字笔书写。
4.考试结束,将答题纸和本试题一并装入试题袋中交回。
(特别提醒:所有答案都必须写在答题纸上,写在本试题纸上及草稿纸上无效,考完后试题随答题纸一起交回。
)
*:真题。
中国地质大学本科《运筹学》复习要点一、 判断题(共17题)1、20世纪50年代中期,钱学森、许国志等教授将运筹学由西方引入我国,并结合我国特点在国内推广应用。
( √ )4页2、运筹学在解决实际问题中的步骤为:提出和形成问题、求解和控制、制定实施方案。
( × )6页3、满足以下三个条件的数学模型称为线性规划的数学模型:一是每个问题都有一组决策变量;二是要有决策的数据;三是既定目标。
( × )16页4、线性规划问题的标准形式为:1max nj j j z c x ==∑1,1,2,3,,0,1,2,3,,nij j i j ja xb i m x j n =⎧==⎪⎨⎪≥=⎩∑ ( × )21页5、单纯形法是在高斯消去法的基础上,发展为求解变量数多于方程数,并且使目标函数值优化的方法。
(√ )27页6、对偶是指对同一事物(问题)从同一角度(立场)观察,有两种拟似对立的表述。
( × ) 64页7、迭代法大体可分为两类:一类是用函数的解析性质,故称解析法;一类是不用函数的解析性质,故称直接法。
( × )177页8、常用的制约函数基本上有两类:一为惩罚函数;一为障碍函数。
( √ )210页9、在企业管理方面,动态规划可以用来解决最优路径问题,但对于资源分配问题、生产调度、库存问题等难以发挥较好作用。
( × )223页10、如果一个图G 是由点及边所构成的,则称之为无向图,简称为图。
记为G=(V ,E),式中V ,E 分别是G 的点集合和边集合。
( √ )295页11、如果一个图D 是由点及弧所构成的,则称之为有向图,记为D=(V ,A),式中V ,A 分别表示D 的点集合和弧集合。
( √ )295页12、最大流量最小截量定理:任一个网络D 中,从v 到b 的最大流的流量小于分离v ,b 的最小截集的容量。
( × )315页13、所谓最小费用最大流问题就是要求一个最大流f,使流的总输送费用 (,)()max i j ij ij v v A b f z b x ∈==∑取最小值。
资料来源:中国教育在线 /
资料来源:中国教育在线 / (一)填空题共八题(5*8)共40分
1m 个产地,n 个销地基变量是()个。
2如果线性规划存在最优解,则最优解一定可以在()取得。
3对偶问题的对偶是()问题。
4在存储模型中(s ,S )中,当存储量X>s ,不补充存储;当存储量X<=s 时,需要补充存储量,则补充量Q=()。
5如果线性规划,第Xi 个变量对应的对偶问题变量为k ,则当该种资源增加一个单位时,使得目标函数增加()单位。
6下面没记住,等我想起来再写吧。
(二)建模题(3*15)共45分
9目标规划
100-1整数规划
11产销平衡运输问题规划
(三)计算题共65分
12最短路问题(20分)利用Dijkstra 标号法
13图解法求解最优解(15分)共三小问(1)求出最有解(2)写出对偶问题(3)利用互补松弛性求解对偶问题最优解
14单纯性法求解最优解,已经给出最终单纯性表,直接看就可以啦(30分)共三小问(1)写出最优解和最优值(2)写出对偶问题的最优解(3)灵敏度分析,分析非基变量C1的变化范围,使得最优解不变。