2016运筹学总复习.ppt

运筹学复习第 1章 绪论用科学方法分析管理及工程问题，为决策提供依据。目标：在企业经营内外环境的限制下，实现资源效用最大。组织中存在的问题定量分析定性分析评价与评估 决策第 2章线性规划及单纯形法u一般线性规划的数学模型u图解法u单纯形法u线性规划的一般模型u标准形式I 可行解I 可行域I 最优解I 基I 基向量I 非基向量I 基变量I 非基变量I 基解I 基可行解1. 建立坐标系2. 找出可行域3. 绘出目标函数图形4. 求出最优解u 图解法步骤1. 唯一最优解2. 无穷多最优解3. 无界解（或无最优解）4. 无可行解u线性规划问题解的情况凸集和顶点z 线性规划问题的 基可行解 X对应线性规划问题 可行域（凸集）的顶点 。z 若线性规划问题有 最优解 ，一定在一某个 顶点得到 。单纯形法步骤：K 确定初始基可行解；K 从初始基可行解转换为另一基可行解；K 最优性检验和判别。