运筹学重点

发布 2022-09-15 07:13:28 阅读 5874

黄色加重是今晚讲到的、

第一章。p2 【简答】第七行,“运筹学是一门……提供定量依据。”

【填空】第十行,定性方法,定量方法。

p3 (1.4下面) 应用运筹学解决……步骤一般包括……实施。

运筹学与计算机关系 【简答】 p5 (1.5下面第五行 )如果没有计算机,……愈加密切。

p7 第二段电子计算机……计算机软件。

第二章。p8 【简答】第一段,其原因有三:……

填空】康托洛维奇首次…… 丹捷格首次…… 哈奇首次……

p9 【填空】(2..1.1上面倒数第三行)线性规划问题由………三部分组成。

p15 例2.3

p16 【填空】定义2.1 合称可行域……x>=0}

p17 【填空】(1)唯一解 ……4)无可行解。

p19 定理2.1 【证明】

p21 【选择】(定义2.7上面倒数第二行)故基的个数最多是c……,于是……也是c……。

p27 may 证明。

p29 例2.6

p33 【判断】推论若……

p35 倒数第四段倒数第二段。

p36 表2-14

p38 案例2.2 may 考建模。

p39 案例2.3

第三章。p54 例3.3 3.4 3.5 老师讲过。

p58 性质一【证明】

p59 性质四 may 证明。

p59 结论四综上所……三种情况。

p62 表3-3 3-4 3-5

第四章。p101 例4.1

p102 最小元素法,伏格尔法,闭会路法,位势法,第五章。

p128 例5.7

p130 例5.8 may 建模。

第六章。p143 【简答】正负偏差变量第一段。

p144 【简答】第一段。

【填空】(1)要求……(2)要求……(3)要求……

例6.2【建模】

这是小组讨论结果,仅供参考、、、

瑾少版。简答题:共2题每5分,每题回答不要超过3行字,不然怎么叫简答~~书p1-4,p8,各位童鞋实考经验丰富,考点在哪不在话下吧。

判断题:共5题每2分,例如问是否为线性规划问题,书p13是线规的一般形式,p45习题2.1有练习,看看无妨~

天空题:共5题每1分,例如专有名词、结论、定理或者解的情况如填写唯一解、多重解、无界解、无可行解什么的,还有相关科学家的风光史总要看看吧,什么那个谁谁谁提出什么牛掰算法方法~

证明题:共1题5分,建议放弃(“杨sir”原话),这是用来防止大家考满分的~_~抓襟见肘的复习时间用在这里是事倍功半,所以,无望得到的别介意,如追求完美而数学功底又好的手足可以看书第2、第3章,挑容易的看吧~考试尽量随便写写,会有苦劳分吧估计。

重点献上——大题计算题。

1.线性规划问题化成标准形式,15分,直接写最后结果即可(中间过程亦可写出,手不酸么,那么多字?还是有过程分?)书p13开始,多看例题,多做练习,挑简单的~

2.单纯形表法求最优解,给表填数字,记住过程就不难,15分,多看例题,多做练习,挑简单的~

3.(不知道是不是考大题)写出原问题的对偶问题,方法在书p56-57的表3-2,记住也不难。这里听到说会和单纯性表法结合在一起,求出最优解后,从最终单纯形表中就可以直接写出对偶问题最优解;还有直接给出原问题的最优解,求对偶问题的最优解(好像这是以填空题形式的,请知情的童鞋确认),书p61例3.

6。4.运输问题,15分,书p102-106,会出两个问,第一问给出初始基可行解(最小元素法和伏格尔法都要会,可能指定的);第二问检验解的最有型,要求同前;

5.0-1整数规划的解法,15分,书p128,例5.7,就是和例题一样难度的,变量个数和解的步骤数都一样,没理由不把表5-3的形式和填写方法记得倒背如流吧;指派问题不考。

6.目标规划的建模,10分,书p143-144的文字内容,尤其是p144上面那些,要知其然更要知其所以然,就是要理解,要会要懂要毫无压力~~~知道什么时候用那3种形式,反正考试写得出来就行,例.4看熟,考试就是它们换个“马甲”上试卷,大家笑而不语吧~

小茵版。选择题、判断题(这个我完全没听到)

填空题,名词,概念,发展历史之类的(这个也没听清楚)

简答题,书本1-4页和第8页。

证明题,在第2.3章。

线性规划问题的非标准形化为标准形,例题在书本第15页。

利用单纯形列表算法求解,例题在书本第29页。

给出一个线性规划问题以及该问题的解,写出其对偶问题或者其对偶问题的解,书本第3章第1节。

平衡运输问题的表上作业法,书本第102-105页(即给出初始基可行解和解的最优性检验的所有方法,貌似一共4个方法)

0-1型整数规划,例题在书本第128页。

建模,书本第144-145,例.4

运筹学重点

重点 好好复习哦!祝你好运!o o 哈哈 1 什么是基可行解?可行解?整数规划?2 整数规划的松弛问题。3 动态规划的最优化原理是什么及要素是什么 4 会求矩阵对策纯策略下的解及值。5 动态规划的基本方程。6 松弛变量 剩余变量 人工变量分别是什么?7 法以及整数规划是怎么进行分枝的?8 线性规模的...

运筹学重点

一 选择题。1 线性规划问题没有可行解,对偶问题也 一定没有可行解 2 运输问题中常用 最小元素法 确定初始方案。3 线性规划单纯形法中所有检验数 0,基变量中有人工变量,则该问题 无可行解 4 求解产小于销的运输问题时,需要虚购一个 产地 5 某资源的 影子 的数值就是在给定的条件下,该资源每增加...

运筹学重点

运筹学复习。一 名词解释。1.线性规划。2.线性规划问题的最优解 可行解 基本解 基本可行解 基本最优解 可行域。3.线性规划问题的灵敏度分析 影子 4.运输问题中的退化解。5.网络计划中的关键线路。6.系统工程 系统模型 系统 7.邻接矩阵 可达矩阵。8.决策分析。9.系统决策的灵敏度分析法。10...