运筹学重点

发布 2022-09-15 06:50:28 阅读 8291

重点:(好好复习哦!祝你好运!o(∩_o 哈哈……)1、 什么是基可行解?可行解?整数规划?

2、 整数规划的松弛问题。

3、 动态规划的最优化原理是什么及要素是什么 ?

4、 会求矩阵对策纯策略下的解及值。

5、 动态规划的基本方程。

6、 松弛变量、剩余变量、人工变量分别是什么?

7、 **法以及整数规划是怎么进行分枝的?

8、 线性规模的解的解的情况:无穷多解、无解、唯一解(填空题)9、 分枝定界法的思路及求解过程。

10、 线性规划的对偶问题。

11、 运输问题。

12、 矩阵对策的特征。

计算题:1、 线性规划:会划为标准型(判断出基变量、入基变量)2、 目标规划的建模题。

3、 参照书124页第5题。

什么情况下原问题的解,可行、最优、无界?

变量出基、变量入基。

解为退化解。

4、 矩阵对策的线性规划模型。

5、 求最大流问题,运输问题的最优运行方案。

运筹学重点

黄色加重是今晚讲到的 第一章。p2 简答 第七行,运筹学是一门 提供定量依据。填空 第十行,定性方法,定量方法。p3 1.4下面 应用运筹学解决 步骤一般包括 实施。运筹学与计算机关系 简答 p5 1.5下面第五行 如果没有计算机,愈加密切。p7 第二段电子计算机 计算机软件。第二章。p8 简答 第...

运筹学重点

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

运筹学重点

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