2018华中科技大学851 运筹学一考试大纲

2018华中科技大学851 运筹学一考试大纲
2018华中科技大学851 运筹学一考试大纲

2018华中科技大学851 运筹学一考试大纲

第一部分考试说明

一、考试性质

全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。其中运筹学是为管理科学各专业考生设置的专业基础课程考试科目,属招生学校自行命题性质。其评分标准是高等学校优秀本科生能达到的及格或及格以上水平,以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力,有利于招生学校在专业上择优录取。

二、考试的学科范围

应考范围包括:线性规划、动态规划、整数与网络规划。具体考查要点详见本纲第二部分。

三、评价目标

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

1.正确理解运筹学中的基本概念和基本理论。

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

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

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

四、考试形式与考卷结构

答卷形式:闭卷、笔试;试卷中的所有题目全部为必答题。

答题时间:180分钟。

试卷分数:满分为150分。

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

第二部分考查要点

1 线性规划

线性规划问题及其数学模型。线性规划问题:图解法、解的基本性质、单纯形法的基本原理、线性规划、对偶理论及对偶单纯形法、灵敏度分析、运输问题。

2动态规划

多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。

3整数规划

整数规划问题的数学模型;分枝定界法与割平面法的基本原理;0-1规划问题与隐枚举法;分配问题。

4图与网络规划

图与网络的基本概念,树与最小树问题,最短路问题,网络最大流问题,最小费用最大流问题。

5存贮论

确定型存贮模型,随机型存贮模型

运筹学试题及答案

运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束

B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n-1个变量构成一组基变量的充要条件就是 A.m+n-1个变量恰好构成一个闭回路 B.m+n-1个变量不包含任何闭回路 C.m+n-1个变量中部分变量构成一个闭回路 D.m+n-1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n-1约束 D.有m+n-1个基变量,mn-m-n-1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

管理运筹学模拟试题及答案

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题(每题2分,共20分。) 1.目标函数取极小(minZ )的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标 函数值等于( )。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是( )。 A.基本解一定是可行解 B.基本可行解的每个分量一定非负 C.若B 是基,则B 一定是可逆 D.非基变量的系数列向量一定是线性相关的 3.在线性规划模型中,没有非负约束的变量称为 ( ) 多余变量 B .松弛变量 C .人工变量 D .自由变量 4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得( )。 A.多重解 B.无解 C.正则解 D.退化解 5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 ( )。 A .等式约束 B .“≤”型约束 C .“≥”约束 D .非负约束 6. 原问题的第i个约束方程是“=”型,则对偶问题的变量i y 是( )。 A.多余变量 B.自由变量 C.松弛变量 D.非负变量 7.在运输方案中出现退化现象,是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树T的任意两个顶点间恰好有一条( )。 A.边 B.初等链 C.欧拉圈 D.回路 9.若G 中不存在流f 增流链,则f 为G 的 ( )。 A .最小流 B .最大流 C .最小费用流 D .无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( ) A.等式约束 B.“≤”型约束 C.“≥”型约束 D.非负约束 二、多项选择题(每小题4分,共20分) 1.化一般规划模型为标准型时,可能引入的变量有 ( ) A .松弛变量 B .剩余变量 C .非负变量 D .非正变量 E .自由变量 2.图解法求解线性规划问题的主要过程有 ( ) A .画出可行域 B .求出顶点坐标 C .求最优目标值 D .选基本解 E .选最优解 3.表上作业法中确定换出变量的过程有 ( ) A .判断检验数是否都非负 B .选最大检验数 C .确定换出变量 D .选最小检验数 E .确定换入变量 4.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( ) A .人工变量 B .松弛变量 C. 负变量 D .剩余变量 E .稳态 变量 5.线性规划问题的主要特征有 ( )

华中科技大学社会学考研经验

研途宝考研https://www.360docs.net/doc/381721673.html,/zykzl?fromcode=9820 华中科技大学社会学考研经验 在考验的路上努力拼搏,趁自己年轻的时候拼一把!研途宝小编认为不管做什么事都要全力以赴! 1.华科实力 关于华科社会学系,总体来说,实力很强悍,五个博导,六个教授,社会学,社会保障,社会工作都不错。华科还是34所,自主划线,虽然是工科院校,但报考华科,说实话,不算太亏。个人觉得比之武大,华师,稍强一点。 2.参考书 关于参考书,说实话,现在没有指定参考书,不过现在用的多的是王思斌的社会学教程;孙秋云的文化人类学;佟新的人口社会学风笑天的现代社会调查方法,主要是这几本,至于李培林的那本,以及刘铮的人口理论教程,说实话,用处不。 3.招生人数 社会学里面有参加学术夏令营,只要被导师看中又过线的,一般都能上,这是一个秘密,好多人不知道。华科不存在公费名额,因为公费的也就是全额奖学金全部给推免的了,自己考上的一般都是半额奖学金,这一点很意外。此外,以后学术性研究生会越来越少,社工会越来越多。 4.考研真题 关于理论,华科就考一本教程,应该来说在所有院校中,本人觉得难度最低。所以这一点不用害怕,但是出题比较活。在几本书中,出题最多的也是这一本,华科的题量很大,没有名词解释,十个简答100分,四个论述但是选作三道50分,所以一定要合理分配时间。 虽然华科真题理论性不强,但是注重解决问题的能力,这一点还要注意,特别是在复试的时候,笔试是三道大题,两道分析题,一道方法,希望大家好好看看理论,如果没有考上,要调剂其他院校,大多数院校都是要考理论的,特别是考后现代的,所以,现在一定要打好基础,广泛涉猎,以备将来。一方面看参考书,一方面扩大知识面,两手都要抓,两手都要硬。 5.复习时间 前边说过,华科的理论性不强,所以备考相对来说比较容易。我是在六月份选的华科,但是由于要准备期末考试,没有好好看书,暑假更别提了,正式开始看书是在九月份。那会好多人已经做完了笔记,开始背书了。我先做笔记,我认为好记性不如烂笔头,做一遍笔记能起到加深印象的作用。因为光是看,很容易困乏,看后边的忘前边的,所以花了一个半月到十月二十三的时间做完了全部笔记。说是做笔记,其实就是抄书,百分之八九十都是原文,

2018一级注册结构工程师基础考试大纲

2017年一级注册结构工程师基础考试大纲 一高等数学 1.1 空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 1.2 微分学 极限连续导数微分偏导数全微分导数与微分的应用 1.3 积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4 无穷级数 数项级数幂级数泰勒级数傅里叶级数 1.5 常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 1.6 概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征 数理统计的基本概念参数估计假设检验方差分析 一元回归分折 1.7 向量分析 1.8 线性代数 行列式矩阵 n 维向量线性方程组 矩阵的特征值与特征向量二次型 二普通物理 2.1 热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释 能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律 功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容 循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2.2 波动学 机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波多普勒效应 2.3 光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理 单缝衍射光学仪器分辨本领 x射线衍射自然光和偏振光布儒斯特定律马吕斯定律

双折射现象偏振光的干涉人工双折射及应用 三普通化学 3.1 物质结构与物质状态 原子核外电子分布原子离子的电子结构式原子轨道和电子云概念 离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型 极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热晶体类型与物质性质的关系 3.2 溶液 溶液的浓度及计算非电解质稀溶液通性及计算渗透压概念 电解质溶液的电离平衡电离常数及计算同离子效应和缓冲 溶液水的离子积及PH 值盐类水解平衡及溶液的酸碱性 多相离子平衡溶度积常数溶解度概念及计算 3.3 周期表 周期表结构周期族原子结构与周期表关系 元素性质及氧化物及其水化物的酸碱性递变规律 3.4 化学反应方程式化学反应速率与化学平衡 化学反应方程式写法及计算反应热概念热化学反应方程式写法 化学反应速率表示方法浓度温度对反应速率的影响速率 常数与反应级数活化能及催化剂概念 化学平衡特征及平衡常数表达式化学平衡移动原理及计算 压力熵与化学反应方向判断 3.5 氧化还原与电化学 氧化剂与还原剂氧化还原反应方程式写法及配平 原电池组成及符号电极反应与电池反应标准电极电势能斯特方程及电极电势的应用 电解与金属腐蚀 3.6 有机化学 有机物特点分类及命名官能团及分子结构式 有机物的重要化学反应加成取代消去氧化加聚与缩聚 典型有机物的分子式性质及用途甲烷乙炔苯甲苯乙醇酚乙醛乙酸乙酯乙胺苯胺聚氯乙烯聚乙烯聚丙烯酸酯类工程塑料(ABS) 橡胶尼龙66 四理论力学 4.1 静力学

运筹学试卷及答案.doc

运 筹 学 考 卷 1 / 51 / 5

考试时间: 第十六周 题号一二三四五六七八九十总分 评卷得分 : 名 一、单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确 姓 答案的字母写这答题纸上。(10 分, 每小题2 分) 1、使用人工变量法求解极大化线性规划问题时,当所有的检验数j 0 ,在 线 基变量中仍含有非零的人工变量,表明该线性规划问题() A. 有唯一的最优解; B. 有无穷多个最优解; C. 无可行解; D. 为无界解 2、对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中(): 号 A.b 列元素不小于零B.检验数都大于零 学 C.检验数都不小于零D.检验数都不大于零 3、在产销平衡运输问题中,设产地为m 个,销地为n 个,那么基可行解中非 零变量的个数() 订 A. 不能大于(m+n-1); B. 不能小于(m+n-1); C. 等于(m+n-1); D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足() A. d 0 B. d 0 C. d 0 D. d 0,d 0 5、下列说法正确的为() : 业 A.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解 专 B.如果线性规划的对偶问题无可行解,则原问题也一定无可行解 装 C.在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原 问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解 : 院

学 2 / 52 / 5

二、判断下列说法是否正确。正确的在括号内打“√”,错误的打“×”。(18 分,每 小题2 分) 1、如线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点。() 2、单纯形法计算中,如不按最小比列原则选取换出变量,则在下一个解中至少有一 个基变量的值为负。() 3、任何线性规划问题存在并具有惟一的对偶问题。() 4、若线性规划的原问题有无穷多最优解,则其最偶问题也一定具有无穷多最优解。 ()5、运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之 一:有惟一最优解,有无穷多最优解,无界解,无可行解。() 6、如果运输问题的单位运价表的某一行(或某一列)元素再乘上那个一个常数k , 最有调运方案将不会发生变化。() 7、目标规划模型中,应同时包含绝对约束与目标约束。() 8、线性规划问题是目标规划问题的一种特殊形式。() 9、指派问题效率矩阵的每个元素都乘上同一常数k,将不影响最优指派方案。() 三、解答题。(72 分) max z 3x 3x 1 2 1、(20分)用单纯形法求解 x x 1 2 x x 1 2 4 2 ;并对以下情况作灵敏度分析:(1)求 6x 2 x 18 1 2 x 0, x 0 1 2 5 c 的变化范围;(2)若右边常数向量变为2 b ,分析最优解的变化。 2 20 2、(15 分)已知线性规划问题: max z x 2x 3x 4x 1 2 3 4 s. t. x 2x 2x 3x 20 1 2 3 4 2x x 3x 2x 20 1 2 3 4 x x x x , , , 0 1 2 3 4 其对偶问题最优解为y1 1.2, y2 0.2 ,试根据对偶理论来求出原问题的最优解。

运筹学模拟试题及答案

^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。这样的数学问题就是线性规划问题 可行解:在线性规划问题的一般模型中,满足约束条件的一组 12,,.........n x x x 值称为此线性规 划问题的可行解, 最优解:在线性规划问题的一般模型中,使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就是运输问题 闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进。如此继续下去,经过若干次,就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线,我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是( A ) A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间,英国政府将运筹学运用到政府制定计划 D 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围( D ) A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题,下列说法正确的是( D ) A 线性规划问题可能没有可行解 B 在图解法上,线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的( C ) A 所有的变量必须是非负的 B 所有的约束条件(变量的非负约束除外)必须是等式 C 添加新变量时,可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法( D ) A 西北角法 B 位势法 C 闭回路法 D 以上都是 6、在用单纯形法求解线性规划问题时,下列说法错误的是( D )

《运筹学》-期末考试-试卷A-答案(1)

《运筹学》试题样卷(一) 一、判断题(共计10分,每小题1分,对的打√,错的打X ) 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题,若其中一个有最优解, 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解,那么它必有最优解。 4.对偶问题的对偶问题一定是原问题。 5.用单纯形法求解标准形式(求最小值)的线性规划问题时,与0 >j σ对应的变量 都可以被选作换入变量。 6.若线性规划的原问题有无穷多个最优解时,其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 10. 任何线性规划问题都存在且有唯一的对偶问题。 二、建立下面问题的线性规划模型(8分) 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日;春夏季4000人日。如劳动力本身用不了时可外出打工,春秋季收入为25元 / 人日,秋冬季收入为20元 / 人日。该农场种植三种作物:大豆、玉米、小麦,并饲养奶牛和鸡。种作物时不需要专门投资,而饲养每头奶牛需投资800元,每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料,并占用人工秋冬季为100人日,春夏季为50人日,年净收入900元 / 每头奶牛。养鸡时不占用土地,需人工为每只鸡秋冬季0.6人日,春夏季为0.3人日,年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡,牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示:

试决定该农场的经营方案,使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表,表中54,x x 为 (1)写出原线性规划问题;(4分) (2)写出原问题的对偶问题;(3分) (3)直接由上表写出对偶问题的最优解。(1分) 四、用单纯形法解下列线性规划问题(16分) 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 (18分) 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示: 问:应如何调运,可使得总运输费最小? 六、灵敏度分析(共8分) 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300

最新结构工程师一注基础考试大纲汇总

2011年结构工程师一注基础考试大纲

2011年一级注册结构工程师基础考试大纲 科目 1.高等数学2.普通物理3.普通化学4.建筑材料5.理论力学6.材料力学7.结构力学8.流体力学9.土力学与地基基础10.工程测量11.结构设计12.建筑施工与管理113.结构试验14.电工学15.工程经济16.计算机与数值方法 大纲 1、高等数学 1.1空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 1.2微分学 极限连续导数微分偏导数全微分导数与微分的应用 1.3积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4无穷级数 数项级数幂级数泰勒级数傅里叶级数 1.5常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 1.6概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征 数理统计的基本概念参数估计假设检验方差分析一元回归分折 1.1.7向量分析 1.8线性代数 行列式矩阵n维向量线性方程组 矩阵的特征值与特征向量二次型

2、普通物理 2.1热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2.2波动学 机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波多普勒效应 2.3光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理单缝衍射光学仪器分辨本领x射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用三普通化学 2.3.1物质结构与物质状态 原子核外电子分布原子离子的电子结构式原子轨道和电子云概念离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热晶体类型与物质性质的关系 3、常数与反应级数活化能及催化剂概念 3.1化学平衡特征及平衡常数表达式化学平衡移动原理及计算压力熵与化学反应方向判断 3.2溶液 溶液的浓度及计算非电解质稀溶液通性及计算渗透压概念电解质溶液的电离平衡电离常数及计算同离子效应和缓冲溶液水的离子积及ph值盐类水解平衡及溶液的酸碱性多相离子平衡溶度积常数溶解度概念及计算 3.3周期表 周期表结构周期族原子结构与周期表关系元素性质及氧化物及其水化物的酸碱性递变规律 3.4化学反应方程式化学反应速率与化学平衡 化学反应方程式写法及计算反应热概念热化学反应方程式写法 化学反应速率表示方法浓度温度对反应速率的影响速率 3.5氧化还原与电化学 氧化剂与还原剂氧化还原反应方程式写法及配平原电池组成及符号电极反应与电池反应标准电极电势能斯特方程及电极电势的应用电解与金属腐蚀 3.6有机化学 有机物特点分类及命名官能团及分子结构式有机物的重要化学反应加成取代消去氧化加聚与缩聚典型有机物的分子式性质及用途甲烷乙炔苯甲苯乙醇酚乙醛乙酸乙酯乙胺苯胺聚氯乙烯聚乙烯聚丙烯酸酯类工程塑料(abs)橡胶尼龙66 4、理论力学 4.1静力学

运筹学试卷及答案

运筹学考卷

学 院: 专 业: 学 号: 姓 名: 装 订 线 考试时间: 第 十六 周 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 一、 单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确 答案的字母写这答题纸上。(10分, 每小题2分) 1、使用人工变量法求解极大化线性规划问题时,当所有的检验数0j σ≤,在 基变量中仍含有非零的人工变量,表明该线性规划问题( ) A. 有唯一的最优解; B. 有无穷多个最优解; C. 无可行解; D. 为无界解 2、对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中( ) A .b 列元素不小于零 B .检验数都大于零 C .检验数都不小于零 D .检验数都不大于零 3、在产销平衡运输问题中,设产地为m 个,销地为n 个,那么基可行解中非零变量的个数( ) A. 不能大于(m+n-1); B. 不能小于(m+n-1); C. 等于(m+n-1); D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足( ) A. 0d +> B. 0d += C. 0d -= D. 0,0d d -+>> 5、下列说法正确的为( ) A .如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解 B .如果线性规划的对偶问题无可行解,则原问题也一定无可行解 C .在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D .如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解

运筹学模拟试题答案

模拟试题一 一、单项选择题:(共7题,35分) 1、在线性规划模型中,没有非负约束的变量称为(C) A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 2、约束条件为AX=b,X≥0的线性规划问题的可行解集是(B ) A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适用于( B ) A. 只含有一个变量的线性规划问题 B. 只含有2~3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为一种常用解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最大化模型 D. 最小化模型 5、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有(D )。 A. 无穷多组最优解 B. 无最优解?? C. 无可行解 D. 唯一最优解 6、在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解 二、填空题:(共5题,25分) 1、运筹学是一门研究如何有效地组织和管理决策的科学. 2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式. 3、线性规划模型由三个要素构成:决策变量、目标函数、约束条件。 4、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点:目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。 三、简答题:(共3题,40分) 1、简述线性规划模型的三个基本特征。 (1)每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。 (2)问题中有若干约束条件且可用线性等式或不等式表示。 (3)问题中用一组决策变量来表示一科方案。 2、简述单纯型法的基本思想。 (1)确定初始基可行解(2)检验是否最优,由一个基可行解变换到另一个基可行基,直至找到最优解。 3、简述如何在单纯型表上判别问题有无界解。 答:如果存在一个非基变量的检验数为正数,但此变量当前系数中无正系数存在即可证明。 模拟试题二 一、单项选择题:(共5题,30分) 1、对偶问题的对偶是(D )

管理运筹学全部试题

《管理运筹学》复习题及参考答案 第一章运筹学概念 一、填空题 1.运筹学的主要研究对象就是各种有组织系统的管理问题,经营活动。 2.运筹学的核心主要就是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。 3.模型就是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合。5.运筹学研究与解决问题的基础就是最优化技术,并强调系统整体优化功能。运筹学研究与解决问题的效果具有连续性。 6.运筹学用系统的观点研究功能之间的关系。 7.运筹学研究与解决问题的优势就是应用各学科交叉的方法,具有典型综合应用特性。 8.运筹学的发展趋势就是进一步依赖于_计算机的应用与发展。 9.运筹学解决问题时首先要观察待决策问题所处的环境。 10.用运筹学分析与解决问题,就是一个科学决策的过程。 11、运筹学的主要目的在于求得一个合理运用人力、物力与财力的最佳方案。 12.运筹学中所使用的模型就是数学模型。用运筹学解决问题的核心就是建立数学模型,并对模型求解。 13用运筹学解决问题时,要分析,定议待决策的问题。 14.运筹学的系统特征之一就是用系统的观点研究功能关系。 15、数学模型中,“s·t”表示约束。 16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。 17.运筹学的主要研究对象就是各种有组织系统的管理问题及经营活动。 18、1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。 二、单选题 1.建立数学模型时,考虑可以由决策者控制的因素就是( A ) A.销售数量 B.销售价格 C.顾客的需求 D.竞争价格 2.我们可以通过( C )来验证模型最优解。 A.观察 B.应用 C.实验 D.调查 3.建立运筹学模型的过程不包括( A )阶段。 A.观察环境 B.数据分析 C.模型设计 D.模型实施 4、建立模型的一个基本理由就是去揭晓那些重要的或有关的( B ) A数量B变量 C 约束条件 D 目标函数 5、模型中要求变量取值( D ) A可正B可负C非正D非负 6、运筹学研究与解决问题的效果具有( A ) A 连续性 B 整体性 C 阶段性 D 再生性 7、运筹学运用数学方法分析与解决问题,以达到系统的最优目标。可以说这个过程就是一个(C) A解决问题过程B分析问题过程C科学决策过程D前期预策过程8、从趋势上瞧,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的就是 ( C ) A数理统计B概率论C计算机D管理科学 9、用运筹学解决问题时,要对问题进行( B ) A 分析与考察 B 分析与定义 C 分析与判断 D 分析与实验 三、多选 1模型中目标可能为( ABCDE ) A输入最少B输出最大 C 成本最小D收益最大E时间最短 2运筹学的主要分支包括( ABDE ) A图论B线性规划 C 非线性规划 D 整数规划E目标规划 四、简答 1.运筹学的计划法包括的步骤。答:观察、建立可选择的解、用实验选择最优解、确定实际问题 2.运筹学分析与解决问题一般要经过哪些步骤? 答: 一、观察待决策问题所处的环境 二、分析与定义待决策的问题三、拟订模型四、选择输入数据五、求解并验证解的

一级注册结构工程师基础课考试大纲

一级注册结构工程师基础考试大纲 一、高等数学 1、空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 2、微分学 极限连续导数微分偏导数全数分导数与微分的应用 3、积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 4、无穷级数 数项级数幂级数泰勒级数傅里叶级数 5、常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 6、概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征数理统计的基本概念参数估 计假设检验方差分析一元回归分析 7、向量分析 8、线性代数 行列式矩阵 n 维向量线性方程组矩阵的特征值与特征向量二次型 二、普通物理 2.1热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释能量按自由度均分原 理理想气体内能平均碰撞次数和平均自由度麦克斯速率分布律功热量内能热力学第一定律及其对理想气体等什过程和绝热过程的的应用气体的摩尔热容循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程 2.2波动学 机械的产生和传播简谐波表达式波的能量驻波声速声波超声波次声波多普勒效应2.3光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯——菲涅耳原理单缝衍射光学仪器分辨本领X射线衍射自然光和偏振光布儒斯特定律马吕斯定律双折射现象偏振光的干涉人工双折射及应用。 三、普通化学 3.1 物质结构与物质状态 原子核外电子分布原子、离子的电子结构式原子轨道和电子云概念离子键特征共价键特征及类型分子结构式杂化轨道及分空间构型极性分子也非极性分子分子间力与氢键分压定律用计算液体蒸气压沸点汽化热 晶体类型与物质性质的关系 3.2溶液 溶液的浓度及计算 非电解质稀溶液通性及计算渗透压概念电解质溶液的电离平衡电离常数及计算同离子效应和缓冲溶液水的

运筹学试题及答案汇总

3)若问题中 x2 列的系数变为(3,2)T,问最优解是否有变化; 4)c2 由 1 变为 2,是否影响最优解,如有影响,将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为(3,2)T 则P2’=(1/3,1/5σ2=-4/5<0 所以对最优解没有影响 4)c2 由 1 变为2 σ2=-1<0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集,每弧旁的数字是(cij , fij )。(10 分) V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解: (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流=11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时,设备的现有加工能力及每件产品的预期利润见表:ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单

(完整word版)2018年注册土木工程师(岩土)基础考试大纲

2018年注册土木工程师(岩土) 基础考试大纲 由上、下午两个部分组成(共约1000个知识点)。 上午段为公共基础(注册结构、注册岩土等等,都考这个公共基础); 下午的为专业基础,这里给出了注册岩土的。 一、上午:勘察设计注册工程师资格考试——公共基础考试(约650个知识点) Ⅰ. 工程科学基础(共78题) 数学基础24题;理论力学基础12题 物理基础12题;材料力学基础12题 化学基础10题;流体力学基础8题 Ⅱ. 现代技术基础(共28题) 电气技术基础12题;计算机基础10题 信号与信息基础6题 Ⅲ. 工程管理基础(共14题) 工程经济基础8题;法律法规6题 注:试卷题目数量合计120题,每题1分,满分为120分。考试时间为4小时。 二、下午:注册土木工程师(岩土)执业资格考试基础考试(约350个知识点) 土木工程材料7题;工程测量5题

职业法规4题;土木工程施工与管理5题 结构力学与结构设计12题;岩体力学与土力学7题 工程地质10题;岩体工程与基础工程10题 注:试卷题目数量合计60题,每题2分,满分为120分。考试时间为4小时。 一、上午 勘察设计注册工程师资格考试 公共基础考试大纲 I. 工程科学基础 一.数学24题 1.1空间解析几何 向量的线性运算;向量的数量积、向量积及混合积;两向量垂直、平行的条件;直线方程;平面方程;平面与平面、直线与直线、平面与直线之间的位置关系;点到平面、直线的距离;球面、母线平行于坐标轴的柱面、旋转轴为坐标轴的旋转曲面的方程;常用的二次曲面方程;空间曲线在坐标面上的投影曲线方程。 1.2微分学 函数的有界性、单调性、周期性和奇偶性;数列极限与函数极限的定义及其性质;无穷小和无穷大的概念及其关系;无穷小的性质及无穷小的比较极限的四则运算;函数连续的概念;函数间断点及其类型;导数与微分的概念;导数的几何意义和物理意义;平面曲线的切线和法线;导数和微分的四则运算;高阶导数;微分中值定理;洛必达法则;函数的切线及法平面和切平面及切法线;函

运筹学试题答案

运筹学试卷 一、(10分) 某咨询公司,受厂商委托,对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法,委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求: (1)必须调查2000户人家; (2)在晚上调查的户数和白天调查的户数相等; (3)至少应调查700户有孩子的家庭; (4)至少应调查450户无孩子的家庭。 每会见一户家庭,进行调查所需费用为 家庭白天会见晚上会见 有孩子25元30元 无孩子20元24元 问为使总调查费用最少,应调查各类家庭的户数是多少(只建立模型) 二、(10分) 某公司受委托,准备把120万元投资两种基金A和B,其中A基金的每单位投资额为50元,年回报率为10%,B基金的每单位投资额为100元,年回报率为4%。委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小。据测定每单位A基金的投资风险指数为8,每单位B基金的投资风险指数为3,投资风险指数越大表明投资风险越大。委托人要求在B基金中的投资额不少于30万元。为了使总的投资风险最小,该公司应该在基金A和基金B中各投资多少单位这时每年的回报金额是多少 为求该解问题,设 可以建立下面的线性规划模型 使用《管理运筹学》软件,求得计算机解如下图所示, 最优解 目标函数值= 变量值相差值 x1 x2 3 约束松驰/剩余变量对偶价格 1 2 3 目标系数范围 变量下限当前值上限 x1 无上限 x2 无下限 常数项范围 变量下限当前值上限 1 2

3 无下限 根据图回答问题: a.最优解是什么,最小风险是多少 b.投资的年收入是多少 c.每个约束条件的对偶价格是多少 d.当每单位基金A的风险指数从8降为6,而每单位基金B的风险指数从3上升为5时,用百分之一百法则能否断定,其最优解变或不变为什么 e.对图中的右边值范围的上、下限给予具体解释,并阐述如何使用这些信息。 三、(10分) 某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如下表所示。 已知加班生产时,每艘客货轮成本比正常高出10%,又知造出来的客货轮如当年不交货,每艘每积压一年所造成的积压损失为60万元。在签合同时,该厂已积压了两艘未交货的客货轮,而该厂希望在第三年末完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮生产量,使在满足上述各项要求的情况下,总的生产费用为最少建立上述运输问题模型。年度正常生产时间内 可完成的客货轮数加班生产时间内 可完成的客货轮数正常生产时每艘成本 (万元) 1 2 3 3 4 2 3 2 3 600 700 650 四、(10分) 某畜产品公司计划在市区的东、西、南、北四区建立销售门市部,拟议中有10个位置Ai (i=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区由A1,A2,A3三个点中至少选择两个; 在西区由A4,A5两个点中至少选一个; 在南区由A6,A7两个点中至少选一个; 在北区由A8,A9,A10三个点中至多选两个。 Ai各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表(单位:万元)所示。 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 投资额110 130 160 90 80 100 90 150 170 190 利润31 35 45 17 15 25 20 43 53 56 但投资总额不能超过820万元,问应选择哪几个销售点,可使年利润为最大建立上述问题的整数规划模型。 五、(10分) 某公司拟将某种设备4台,分配给所属的甲、乙、丙三个工厂。各工厂获得此设备后,

2017年华中科技大学港澳台社会学系博士招生简章

2017年华中科技大学港澳台社会学系博士招生简章 华中科技大学社会学系是我国高校中最早恢复、重建社会学教学和研究的院系之一。自 上世纪80年代招收本科生、硕士研究生以来,为我国培养了一大批教学、科研、管理以及 其他方面的人才。目前,社会学系设有社会学一级学科博士点,社会学一级学科硕士点,社 会工作专业硕士学位点,社会保障二级学科博士点,社会保障二级学科硕士点,应用心理学 二级学科硕士点;设有社会学、社会工作两个本科专业。社会学学科为湖北省重点学科,并 设有博士后工作站。2013年公布由教育部学位与研究生教育发展中心举行的学科评估,社会 学一级学科排名第十位。 社会学系设有社会调查研究中心、中国乡村治理研究中心、社会保障研究所、人口研究 所和城乡文化建设研究中心5个研究机构和“民政部社会工作专业人才培训基地”。出版学 术年刊《社会学评论》,办有“社会学研究网”。与各方合作建有18个不同类型的实习基地。建有社会调查研究实验室、社会工作实验室,面积350平米,软硬件设备150余万元。系资 料室有中外文图书近3万册,期刊百余种。 社会学系有较强的教师队伍,现有教授9人,副教授10人,讲师11人,60岁以下教师 全部具有博士学位,教授、副教授大多有国(境)外访学、研修经历。教师历年来主持的国 家社科基金重点项目和一般项目、教育部社科基金重大招标项目和一般项目、湖北省社科基 金项目、国际合作项目及各级政府委托项目等100余项。科学研究成果享有很好的学术声誉 和很高的知名度,曾先后获得过教育部人文社会科学优秀成果二、三等奖,湖北省社会科学 优秀成果二、三等奖,武汉市社会科学优秀成果一、二、三等奖等20余项。 有特色的研究领域有: 农村社会学与政治社会学方向:关注当代中国基层公共权力的运作及秩序建构、乡村治 理及乡村社会变迁的区域差异,注重“三农”政策的研究与绩效评估、政策服务和社会实验。人口与社会问题方向:关注社会问题的基本理论,关注我国的人口政策,及出生人口性 别比、人口与教育、工程移民等现实社会问题。 社会保障和福利社会学方向:关注世界各国社会保障政策的特征及社会基础,注重我国 转型期社会福利、社会保障的理论与政策实践。 社会文化与社区建设方向:关注社会转型期存在的社会文化问题研究,关注我国少数民 族文化的变迁、碰撞与融合问题,关注我国城乡社区建设问题研究。 97

注册一级结构工程师-基础专业考试大纲及参考书目分值分布

一级注册结构工程师资格考试大纲 一级注册结构工程师执业资格考试科目有: 1.高等数学 2.普通物理 3.普通化学 4.理论力 5.材料力学 6.流体力学 7.建筑材料 8.电工学 9.工程经济10.计算机与数值方法11.结构力学12.土力学与地基基础13.工程测量14.结构设计 15.建筑施工与管理16.结构试验 基础考试大纲 一高等数学 1.1 空间解析几何 向量代数直线平面柱面旋转曲面二次曲面空间曲线 1.2 微分学 极限连续导数微分偏导数全微分导数与微分的应用 1.3 积分学 不定积分定积分广义积分二重积分三重积分平面曲线积分积分应用 1.4 无穷级数 数项级数幂级数泰勒级数傅里叶级数 1.5 常微分方程 可分离变量方程一阶线性方程可降阶方程常系数线性方程 1.6 概率与数理统计 随机事件与概率古典概型一维随机变量的分布和数字特征 数理统计的基本概念参数估计假设检验方差分析 一元回归分折 1.7 向量分析 1.8 线性代数 行列式矩阵n 维向量线性方程组 矩阵的特征值与特征向量二次型 二普通物理 2.1 热学 气体状态参量平衡态理想气体状态方程理想气体的压力和温度的统计解释 能量按自由度均分原理理想气体内能平均碰撞次数和平均自由程麦克斯韦速率分布律 功热量内能热力学第一定律及其对理想气体等值过程和绝热过程的应用气体的摩尔热容 循环过程热机效率热力学第二定律及其统计意义可逆过程和不可逆过程熵 2.2 波动学 机械波的产生和传播简谐波表达式波的能量驻波声速超声波次声波

多普勒效应 2.3 光学 相干光的获得杨氏双缝干涉光程薄膜干涉迈克尔干涉仪惠更斯一菲涅耳原理 单缝衍射光学仪器分辨本领x射线衍射自然光和偏振光布儒斯特定律马吕斯定律 双折射现象偏振光的干涉人工双折射及应用 三普通化学 3.1 物质结构与物质状态 原子核外电子分布原子离子的电子结构式原子轨道和电子云概念 离子键特征共价键特征及类型分子结构式杂化轨道及分子空间构型 极性分子与非极性分子分子间力与氢键分压定律及计算液体蒸气压沸点汽化热 晶体类型与物质性质的关系 3.2 溶液 溶液的浓度及计算非电解质稀溶液通性及计算渗透压概念 电解质溶液的电离平衡电离常数及计算同离子效应和缓冲 溶液水的离子积及PH 值盐类水解平衡及溶液的酸碱性 多相离子平衡溶度积常数溶解度概念及计算 3.3 周期表 周期表结构周期族原子结构与周期表关系 元素性质及氧化物及其水化物的酸碱性递变规律 3.4 化学反应方程式化学反应速率与化学平衡 化学反应方程式写法及计算反应热概念热化学反应方程式写法 化学反应速率表示方法浓度温度对反应速率的影响速率 常数与反应级数活化能及催化剂概念 化学平衡特征及平衡常数表达式化学平衡移动原理及计算 压力熵与化学反应方向判断 3.5 氧化还原与电化学 氧化剂与还原剂氧化还原反应方程式写法及配平 原电池组成及符号电极反应与电池反应标准电极电势能斯特方程及电极电势的应用 电解与金属腐蚀 3.6 有机化学 有机物特点分类及命名官能团及分子结构式 有机物的重要化学反应加成取代消去氧化加聚与缩聚 典型有机物的分子式性质及用途甲烷乙炔苯甲苯乙醇酚乙醛乙酸乙酯乙胺 苯胺聚氯乙烯聚乙烯聚丙烯酸酯类工程塑料(ABS) 橡胶尼龙66 四理论力学 4.1 静力学 平衡刚体力约束静力学公理受力分析力对点之矩力对轴之矩力偶

相关文档
最新文档