线性规划与单纯形法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
带你上分运筹学
讲师：熊熊
第一章至第四章的思维导图
第一章、线性规划与单纯形法
基本内容： • 掌握线性规划的数学模型的标准型 • 掌握线性规划的图解法及几何意义 • 了解单纯形法原理 • 熟练掌握单纯形法的求解步骤 • 能运用大m法与谅解短发求解线性规划问题 • 熟练掌握线性规划几种解的性质及判定定理
来自百度文库 重点： • 单纯形法求解线性规划问题 • 解的性质 • 线性规划问题建模 难点： • 单纯形法问题建模 • 线性规划问题建模
要点： 1. 化标准型 2. 图解法 3. 单纯形法的原理 4. 单纯形法的计算步骤 5. 单纯形法的进一步讨论
要点一：化标准型
线性规划的共同特征：
1、决策变量:每个问题都用 一组决策变量表示某种方案
2、决策变量:决策标量的取 值一般都是非负且连续的
3、约束条件：与决策变量 不矛盾的条件，用线性等式 或不等式表示
4、目标函数:决策变量与价 值细数组成，一般要求实现 最大化或最小化
• 建模思路 1. 确定决策变量 2. 写出目标函数 3. 找出约束条件
• 线性规划的标准型 1. 目标函数最大 2. 约束条件等式 3. 决策变量肺腑 4. 资源限量非负
典型例题1
典型例题2
讲师：熊熊
第一章至第四章的思维导图
第一章、线性规划与单纯形法
基本内容： • 掌握线性规划的数学模型的标准型 • 掌握线性规划的图解法及几何意义 • 了解单纯形法原理 • 熟练掌握单纯形法的求解步骤 • 能运用大m法与谅解短发求解线性规划问题 • 熟练掌握线性规划几种解的性质及判定定理
来自百度文库 重点： • 单纯形法求解线性规划问题 • 解的性质 • 线性规划问题建模 难点： • 单纯形法问题建模 • 线性规划问题建模
要点： 1. 化标准型 2. 图解法 3. 单纯形法的原理 4. 单纯形法的计算步骤 5. 单纯形法的进一步讨论
要点一：化标准型
线性规划的共同特征：
1、决策变量:每个问题都用 一组决策变量表示某种方案
2、决策变量:决策标量的取 值一般都是非负且连续的
3、约束条件：与决策变量 不矛盾的条件，用线性等式 或不等式表示
4、目标函数:决策变量与价 值细数组成，一般要求实现 最大化或最小化
• 建模思路 1. 确定决策变量 2. 写出目标函数 3. 找出约束条件
• 线性规划的标准型 1. 目标函数最大 2. 约束条件等式 3. 决策变量肺腑 4. 资源限量非负
典型例题1
典型例题2