带你上分运筹学
讲师：熊熊
第一章至第四章的思维导图
第一章、线性规划与单纯形法
基本内容： • 掌握线性规划的数学模型的标准型 • 掌握线性规划的图解法及几何意义 • 了解单纯形法原理 • 熟练掌握单纯形法的求解步骤 • 能运用大m法与谅解短发求解线性规划问题 • 熟练掌握线性规划几种解的性质及判定定理
重点： • 单纯形法求解线性规划问题 • 解的性质 • 线性规划问题建模 难点： • 单纯形法问题建模 • 线性规划问题建模
要点： 1. 化标准型 2. 图解法 3. 单纯形法的原理 4. 单纯形法的计算步骤 5. 单纯形法的进一步讨论
要点一：化标准型
线性规划的共同特征：
1、பைடு நூலகம்策变量:每个问题都用 一组决策变量表示某种方案
典型例题1
典型例题2
2、决策变量:决策标量的取 值一般都是非负且连续的
3、约束条件：与决策变量 不矛盾的条件，用线性等式 或不等式表示
4、目标函数:决策变量与价 值细数组成，一般要求实现 最大化或最小化
• 建模思路 1. 确定决策变量 2. 写出目标函数 3. 找出约束条件
• 线性规划的标准型 1. 目标函数最大 2. 约束条件等式 3. 决策变量肺腑 4. 资源限量非负