运筹学复习重点

发布 2022-09-15 08:57:28 阅读 8334

题型:一、简答题:(例:线性规划模型的特点)二、建模题:第章。

三、计算题:(1)单纯形法(一般方法以及大m法)(2)灵敏度分析(3)匈牙利法(4)动态分析。

各章复习重点:

第一章:p10线性规划模型的三要素;p11~12标准形式的特点;p13概念;p16~17解的情况;

p23最优解的判断、解的检验;第4节的单纯形法;第5节的大m法。(ps:第3节不考)第二章:

第3节基本性质,主要考互补松弛性在经济方面的应用;p63的点;第5节不考;第6节灵敏度分析只考c和b的分析。第三章:

表上作业法的方法步骤(不考计算);产销不平衡的运输问题的建模。第四章:

匈牙利法;整数规划模型的建立(0-1变量)。第五章:

目标规划的特点:建模不求解。第八章:

动态规划的特点;求解方法(逆序法);不考p198例一的最短路径题;第2节最优化原理;第3节离散确定性动态规划模型的求解用**表示;第4节不考。

ps:题目出自ppt、课本例题以及作业题,作业答案老师老师手写了一份,需要复印的可以找我拿。ppt、课本题目大家自己去看,ppt每个人校内邮箱都有。

运筹学复习重点

考试日期 6月24号。答疑时间 6月23号。题型 判断 20分左右 选择 10分左右 填空 10分左右 其余 大题 第一章 线性规划问题及其数学模型。1 了解什么是线性规划。2 知道线性规划问题建模的三个步骤 确定决策变量 确定目标函数,通常要求实现该函数的最大或最小。确定约束条件。实现目标函数要受...

运筹学复习重点

3 不同目标下网络计划优化的方法。第10章排队论。1 排队系统基本性能指标的含义 关系。2 泊松流与负指数分布的关系,排队系统中基本参数和含义的多维解读。3 系统状态概率pn的含义 它在推导系统基本性能指标中的基础地位,推导它自身所依据的状态转移图。4 标准m m 1模型的系统状态概率 基本性能指标...

运筹学复习重点

第1章线性规划与单纯形法。1 化线形规划标准形的手法。2 线性规划解的概念 解的情形 解的判定。3 单纯形法的计算过程 迭代逻辑。4 熟练运用单纯形表求解问题 若给出单纯形表,要会解读,会基于单纯形法基本原理反推出表中一些参数。5 两阶段法 大m法。第2章对偶理论和灵敏度分析。1 会写对偶问题,掌握...