运筹学基本原理

2023-01-18 13:45:15 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《运筹学基本原理》，欢迎阅读！
运筹学,原理,基本
建立一个实际问题的数学模型步骤

1. 2. 3. 4. 5. 6.

分析和表述问题建立模型

求解模型和优化方案

测试模型及时对模型必要的修正建立对解的有效控制

方案的实施并且通过这些阶段完成从现实对象到数字模型，再从数学模型回到现实对象的循环

线性规划问题的形式特征

三个要素组成： 1. 变量或决策变量 2. 目标函数 3. 约束条件

试述单纯形法的计算步骤如何判别各种解

1. 确定初始基可行解 2. 最优性检验可解的判别 3. 进行基变换 4. 进行函数迭代

唯一最优解：所有非基变量的检验数为负数

无穷最优解：所有非基变量检验数为非正，且存在某非基变量检验数为零无界解：有进基变量却无离基变量

线性规划的标准型、松弛变量和剩余变量的管理含义公式（。。。。。。）松弛变量：未被充分使用的资源剩余变量：超出的资源数

线性规划问题时可能出现几种结果，哪种结果说明建模时有错误

唯一最优解：只有一个最优点无穷最优解：无穷多个最优解

无界解：可行域无界，目标值无限增大

没有可行解：线性规划的问题的可行域是空域

动态规划的多阶段决策问题

1. 2. 3. 4.

有的管理决策问题，呈现出明显的多阶段性/按时空或空间顺序演变划分成多个相互联系的阶段。每个阶段的决策即为一个原有的复杂决策的一个子问题。原有复杂决策就化为逐个求解几个简单的阶段子问题。每个阶段决策一旦确定整个决策过程也随之确定。

层次分析法的判断矩阵一致性的含义及其评价准则

含义：判断矩阵中各要素的重要性判断是否应该一致准则：一致性指标 C.I 公式（。。。。。。）随机一致性比较C.R=C.I/R.I

如何理解层次分析法中的层次单排序和层次总排序（没找到）