运筹学教案(胡运权版)
运筹学完整版胡运权
运筹学简述
运筹学的历史
“运作研究(Operational Research)小组”:解决复 杂的战略和战术问题。例如：
1. 如何合理运用雷达有效地对付德军德空袭 2. 对商船如何进行编队护航，使船队遭受德国潜
艇攻击时损失最少； 3. 在各种情况下如何调整反潜深水炸弹的爆炸深
度，才能增加对德国潜艇的杀伤力等。
线性规划问题的数学模型
Page 16
2. 线性规划的数学模型由三个要素构成 决策变量 Decision variables 目标函数 Objective function 约束条件 Constraints
怎样辨别一个模型是线性规划模型？
其特征是： （1）问题的目标函数是多个决策变量的线性函数， 通常是求最大值或最小值； （2）问题的约束条件是一组多个决策变量的线性不 等式或等式。
x3) x3)
x5 2 5
x1 , x2 , x3 , x3, x4 , x5 0
Page 25
线性规划问题的数学模型
Page 26
4. 线性规划问题的解
线性规划问题
n
max Z c j x j (1) j1
s.t
n j1
aij x j
bi
(i 1,2,, m)
每年节约成本600万美元 每年节约成本7000万
优化商业用户的电话销售中心选址
控制成本库存（制定最优再定购点和定购 量确保安全库存） 制定最优铁路时刻表并调整铁路日运营量
优化员工安排，以最低成本服务客户
每年节约成本4.06亿美元，销 售额大幅增加 每年节约成本380万美元
每年节约成本1500万美元， 年收入大幅增加。 每年节约成本1300万美元
绪论
清华大学_运筹学_教案
一、课程概述课程名称：运筹学授课对象：清华大学经管学院管理科学与工程专业研究生授课时长：共16周，每周2学时教学目标：1. 理解运筹学的基本概念、原理和方法。
2. 掌握线性规划、整数规划、非线性规划等运筹学的基本模型和求解方法。
3. 培养学生运用运筹学解决实际问题的能力。
4. 提高学生的逻辑思维、分析问题和创新能力。
二、教学内容与安排第1-2周：运筹学的基本概念与数学基础1. 运筹学的基本概念、发展历程及应用领域。
2. 数学基础：线性代数、概率论与数理统计。
第3-4周：线性规划1. 线性规划的基本概念、数学模型与标准形式。
2. 线性规划的求解方法：单纯形法、对偶理论。
3. 线性规划的应用实例。
第5-6周：整数规划1. 整数规划的基本概念、数学模型与标准形式。
2. 整数规划的求解方法：分支定界法、割平面法。
3. 整数规划的应用实例。
第7-8周：非线性规划1. 非线性规划的基本概念、数学模型与标准形式。
2. 非线性规划的求解方法：梯度法、牛顿法、共轭梯度法。
3. 非线性规划的应用实例。
第9-10周：网络优化1. 网络优化的基本概念、数学模型与标准形式。
2. 网络优化的求解方法：最短路径法、最小生成树法、最大流问题。
3. 网络优化的应用实例。
第11-12周：动态规划1. 动态规划的基本概念、数学模型与标准形式。
2. 动态规划的求解方法：动态规划表、状态转移方程。
3. 动态规划的应用实例。
第13-14周：排队论1. 排队论的基本概念、数学模型与标准形式。
2. 排队论的求解方法：泊松过程、排队系统分析。
3. 排队论的应用实例。
第15-16周：案例分析1. 结合实际案例，分析运筹学在各个领域的应用。
2. 学生分组讨论，撰写案例分析报告。
三、教学方法与手段1. 讲授法：系统讲解运筹学的基本概念、原理和方法。
2. 案例分析法：通过实际案例，让学生理解运筹学的应用。
3. 讨论法：鼓励学生积极参与课堂讨论，提高学生的思考能力。
运筹学基础及应用第五版 胡运权34015电子教案
例：要离最小的方案。
A
5 S
5 B
5
D
T
C
E
4
即求图中的最小部分树
2、求法
方法一： 避圈法 将图中所有的点分V为V两部分， V——最小部分树中的点的集合 V——非最小部分树中的点的集合
⑴ 任取一点vi，令vi∈V，其他点在V中 ⑵ 在V与V相连的边中取一条最短的边(vi,vj)， 加粗(vi,vj)，令vj∈V ，并在V中去掉vj ⑶ 重复⑵ ，至所有的点均在V之内。
人
ABCDE F
甲
√
√
√
乙
√
√
√
丙
√
√
丁
√
√
戊
√
√
√
己
√
√
√
解：构造一个六阶图如下： 点：表示运动项目。
边：若两个项目之间有同一名运动员报名参加， 则对应的两个点之间连一条边。
A
F
B
E
C
D
为满足题目要求，应 该选择不相邻的点来 安排比赛的顺序：
A—C—B—F—E—D
或D—E—F—B—C—A
§6.2 树图和图的最小部分树
e4
e5
e6 e7
v3
v4
例如：e6= [v2,v3]
特别的，若边e的两个端点重合，则称e为环。
若两个端点之间多于一条边，则称为多重边。 简单图：无环、无多重边的图。
e7 v4
e3
v1 e8
v5
e5
e6 e2
e1
v3
e4
v2
4、点v的次（或度，degree）
与点v关联的边的条数，记为dG(v)或d(v)。 • 悬挂点 次为1的点，如 v5
运筹学胡运权第五版课件
单击此处添加副标题
汇报人：
目录
添加目录项标题 运筹学基础知识 整数规划 图论与网络优化
课件概览 线性规划 动态规划
01
添加章节标题
02
课件概览
课件简介
课程名称：运筹学胡运权第五版课件 课程内容：包括线性规划、非线性规划、整数规划、动态规划、图与网络优化等 课程目标：帮助学生掌握运筹学的基本理论和方法提高分析和解决问题的能力 课程特点：理论与实践相结合注重案例分析和实际问题的解决
最小生成树问题：在无向图中寻找最小生 成树
最大流问题：在流网络中寻找最大流
最小费用流问题：在流网络中寻找最小费 用流
网络可靠性问题：评估网络可靠性提高网 络稳定性
网络优化算法：如Dijkstr算法、Floyd算 法、Kruskl算法等
网络优化算法
最短路径算 法：Dijkstr
算法、 Floyd算法
等
图论与网络优化应用案例
物流网络优化：通过图论方 法优化物流网络降低物流成 本
社交网络优化：通过图论方 法优化社交网络提高社交网
络的稳定性和可靠性
交通网络优化：通过图论方 法优化交通网络提高交通效 率
电力网络优化：通过图论方 法优化电力网络提高电力系
统的稳定性和可靠性
感谢观看
汇报人：
课件结构
• 运筹学概述 • 线性规划 • 非线性规划 • 动态规划 • 随机规划 • 决策分析 • 网络规划 • 排队论 • 库存论 • 博弈论 • 运筹学应用案例 • 运筹学发展前景 • 运筹学与其他学科的关系 • 运筹学学习方法与技巧
课件特点
内容全面：涵盖了运筹学的基本概念、理论和方法 结构清晰：按照章节进行划分便于理解和掌握 实例丰富：提供了大量的实例和案例便于理解和应用 习题丰富：提供了大量的习题和练习便于巩固和提高
《运筹学》胡运权清华版-9-03网络计划的优化
44
20
18 19 2
15
0
10
9 5
5
1
0
(人数)
按时差将工作排序
(天数)
0 1 2 3 4 5 6 7 8 9 10 11
9
6
7
5
1
1
2
3
5
6
3
44
20
18
15
10
5 0
(人数)
19 工作2 (1,2) , 总时差0，编为1#
工作0 (1,49) , 总时差1，编为2# 工作(1,6) , 总时5 差7，编为1 3#
24
18 6 T=64(天)
18
③ 总直接费用 478＋10×1=488(百元)
间接费用 180 -33=147(百元)
总费用
488 ＋147=635(百元)
第二次调整
①，
1246 1346
同时缩短
(1,3), (1,2) 同时缩小 2.5+1=3.5 可选方案： (1,3), (2,4) 同时缩小 1+2=3
按时差将工作排序
(天数)
0 1 2 3 4 5 6 7 8 9 10 119 Nhomakorabea6
7
5
1
1
2
3假设：已进行5中非关键工作 6
3
4 不4允许中断
工作(1,4) , 总时差1，编为1#
20
19 20
18
工作(2,3) , 总时差0，编为2#
15
10
9
工作(1,6) ,5总时差5，编为3#
5
1
0
第二次调整结果
总费用
634.4(百元)
(完整版)运筹学胡运权第五版课件(第1章)
（3）L.P. 的顶点与基可行解一一对应。
§1.3 单纯形法（Simplex Method）原理
3-1 预备知识：凸集与顶点
（1）凸集：对于集合C中任意两点连线段上的点，若全在C内， 则称集合C为凸集。
直观特征：图形从内部向外部凸出。
凸集
非凸集
（2）顶点：凸集中不在任意两点的连线段内部的点。
X1
转化为
（2）若约束条件为不等式，
则依次引入松弛变量或剩余变量（统称为松弛变量），
转化为等式约束条件。
约束为≥不等式，减去松弛变量，化为等式约束条件；
多 退
约束为≤不等式，加上松弛变量，化为等式约束条件。
少 补
注意：松弛变量在目标函数中系数全为0。
例：max z=2 x1+3 x2
2 x1+2 x2 12
s.t.
4x1
16
5 x2 15
x10， x2 0
标准化
max z 2x1 3x2 0x3 0x4 0x5
2x1 2x2 x3
12
s.t.
4
x1
5 x2
x4 16 x5 15
x1, x2 , x3, x4 , x5 0
（3）若决策变量xj≤0，则令
《运筹学》胡运权第4版线性规划的对偶理论及灵敏度分析省名师优质课赛课获奖课件市赛课一等奖课件
13
2
y3
2 3
题
y1符号不限, y 2 0, y3 0
非 对 偶 形 式 旳 原对 偶 问 题
例2-4 写出下列问题旳对偶问题
max z c1x1 c2 x2 c3x3
a11x a12 x a13x3 b1
s.t.
a21x1 a31x1
a22 x2 a32 x2
a23 x3 a33 x3
出让自己旳资源？
问 题 旳 导 出
例2-1
条件：出让代价应不低于用同等数量资源由自己组织生 产活动时获取旳获利。
y1,y2,y3分别代表单位时间（h）设备A、设备B和调试工 序旳出让代价。 y1,y2,y3旳取值应满足：
6y 2
y 3
2
5y 1
2y 2
y 3
1
美佳企业用6h设备B和1h调试可 生产一件家电I,获利2元
y1, y2 , y3 0
LP1和LP2两个线性规划问题，一般称LP1为原问题， LP2为前者旳对偶问题。
max Z c1x1 c2 x2 cn xn
对 偶 问 题
s.t.
a11 a21
am1
a12 a22
am2
a1n x1 b1
a2n
x2
b2
amn xn bm
规 划 问
minW b1 y1 b2 y2 bm ym
a11 y1 a21 y2 am1 ym (, )c1
a12y1
a22 y2
am2
ym
(,
)c2
题 旳 对 偶 问
a1n y1 a2n y2 amn ym (, )cn
题
y j 0(符号不限,或 0)i 1 ~ m
《运筹学》胡运权清华版-2-01对偶问题
对应关系进行求解。
3
对偶定理
运用对偶定理将原问题转化为对偶问题， 从而获得解的有效信息。
优化算法
利用优化算法对对偶问题进行求解，如 单纯运输网络、供应链管理等领域有着广泛的应用。它提供了一种分析和解决实际问题的思 路和方法。
对偶问题在线性规划中的应用
在线性规划中，对偶问题可以通过对偶定理求解，从而获得原问题的最优解。 对偶问题的解释和分析在实际问题中具有重要的意义。
总结
对偶问题是运筹学中一个重要的概念和研究方向。掌握对偶问题的特征、性质、求解方法和应用，将有助于我 们在实际问题中更好地进行分析、建模和决策。
对偶问题的特征
对偶性质
对偶问题与原问题具有相关性，其解与原问题 的解有一定的对应关系。
约束条件
对偶问题的约束条件通常是原问题的目标函数 的系数的线性组合。
目标函数
对偶问题的目标函数通常是原问题的约束条件 的线性组合。
解的含义
对偶问题的解可以提供有关原问题的附加信息， 如原问题的可行域范围。
对偶问题的性质
数学抽象
对偶问题的性质通过数学模型进 行抽象表示，便于分析和求解。
问题解决
对偶问题的性质可以帮助我们从 不同的角度思考和解决现实生活 中的复杂问题。
方程系统
对偶问题的性质可以转化为一组 等式和不等式的方程系统，使得 问题的求解更加简化。
求解对偶问题的方法
1
线性规划方法
2
运用线性规划的方法，通过对偶问题的
《运筹学》胡运权清华版 -2-01对偶问题
在运筹学中，对偶问题是一个重要的概念。它具有独特的特征和性质，可以 通过特定的方法求解。本讲座将介绍对偶问题的定义、特征、求解方法以及 在线性规划中的应用。
运筹学教案(胡运权版)
讲课题目：绪论教课目的与要求：1.知识目标：掌握运筹学的观点和作用及其学习方法2.能力目标：掌握运筹学的数学模型3.素质目标：培育学生优秀的职业道德、建立爱岗精神教课要点：运筹学的数学模型教课难点：运筹学的数学模型教课过程：1.举例引入（ 5 分钟）2. 新课（60分钟）（1）举例引入，绪论（（2）运筹学与管理学（30 分钟）30 分钟）3.讲堂练习（ 20 分钟）4.讲堂小结（ 5 分钟）5.部署作业《绪论》（2 课时）【教课流程图】举例引入，绪论运筹学运筹学与数学模型的基本观点管理学讲堂练习讲堂小结部署作业【教课方法】本课主要采纳任务驱动和程序式思想相联合的教课方法，过程中间辅以事例解说、启迪发问、自主学习和协作学习等方式。
任务驱动是实现本课教课目的和达成教课内容的主要方法，任务是师生活动内容的核心，在教课过程中，任务驱动被多次利用。
自主学习能提升学生的自主研究能力，比赛和协作学习调换学生的踊跃性，激发学生参加的热忱。
学生之间互帮互帮，共同分享劳动果实，进而激发了学生的团队意识，达到理想的教课成效。
【教课内容】一、教课过程：（一）举例引入：（5分钟）（1）齐王赛马的故事（2）两个监犯的故事导入发问：什么叫运筹学？（二）新课：绪论一、运筹学的基本观点（用实例引入）例 1-1 战国早期，齐国的国王要求田忌和他赛马，规定各人从自己的上马、中马、下马中各选一匹马来比赛，而且说好每输一匹马就得支付一千两银子赐予获胜者。
当时齐王的马比田忌的马强，结果每年田忌都要输掉三千两银子。
但孙膑给田忌出想法，可使田忌反输为赢。
试问：假如两方都不对自己的策略保密，当齐王先行动时，哪一方会赢？赢多少？反之呢？例 1-2 有甲乙两个监犯正被隔绝审问，若两人都坦率，则每人判入狱8 年；若两个人都狡辩，则每人判入狱 1 年；若只有一人坦率，则他初开释，但另一犯人被判刑 10 年。
求两方的最优策略。
乙监犯狡辩坦率甲监犯狡辩-1，-1 -10，0坦率0，-10 -8，-8定义：运筹学（ Operation Research）是运用系统化的方法，经过建成立数学模型及其测试，辅助达成最正确决议的一门科学。
运筹学 胡运权 教案
运筹学胡运权教案运筹学教案
教学目标:
1. 了解运筹学的基本概念和意义。
2. 掌握运筹学的主要方法和技巧。
3. 能够应用运筹学方法解决实际问题。
教学内容:
1. 运筹学的基本概念
- 运筹学的定义和发展历程。
- 运筹学与管理科学的关系。
- 运筹学的应用领域。
2. 运筹学的主要方法和技巧
- 线性规划方法。
- 整数规划方法。
- 动态规划方法。
- 网络优化方法。
3. 运筹学在实际问题中的应用
- 生产调度问题。
- 供应链优化问题。
- 资源分配问题。
- 交通运输问题。
教学过程:
1. 简要介绍运筹学的基本概念和意义。
2. 分析和讨论运筹学的主要方法和技巧，并通过实例进行说明和演示。
3. 分组讨论和展示不同实际问题中的运筹学应用，并与全班进行讨论和交流。
4. 总结运筹学的重要性和实用性，并鼓励学生在实际问题中运用所学知识。
教学资源:
1. 运筹学教材和参考书籍。
2. 实例和案例分析材料。
3. 计算机软件和工具，如Excel、Matlab等。
教学评估:
1. 课堂练习和作业。
2. 实际问题的解决方案和报告。
教学延伸:
1. 鼓励学生参与运筹学相关的竞赛和项目。
2. 提供学生进一步深入研究和应用运筹学的机会，如实习或科研项目等。
运筹学_胡运权
标准型的向量形式：
max Z c j x j
j 1 n
标 准 型
n p j x j b s.t. j 1 x 0 j 1,2,, n j
a1 j a2 j 其中： p j a mj
标 准 化
把一般的LP化成标准型的过程称为 线性规划问题的标准化 方法： 1 目标标准化 min Z 等价于 max ( - Z ) max Z’=-∑cjxj 2 化约束为等式 加松弛变量、减剩余变量 3 变量非负化 x j 0 做变换 x j x j xj 0 或 x j x j x j 4 右端非负
目标函数 max z 2 x1 x2
数 学 模 型
5 x2 15 6 x 2 x 24 2 约束条件 s.t. 1 x1 x2 5 x1 , x2 0
(1.1a) (1.1b) (1.1c)
(1.1d)
max: maximize的缩写， “最大化”， s.t. subject to的缩写， “受限制于……”
一般形式：
目标函数
概 念 和 ห้องสมุดไป่ตู้ 型
max（或min） Z c1 x1 c 2 x2 c n xn a11x1 a12 x2 a1n xn (, )b1 约束条件 a x a x a x (, )b 2n n 2 21 1 22 2 s.t. a x a x a x (, )b mn n m m1 1 m 2 2 x1 , x2 , , xn 0 0,自由
标 准 化
2 x 2 x x x x 9 2 3 3 4 1 3x x 2 x 2 x x 4 1 2 3 3 5 s.t. 4 x1 2 x2 3 x3 3 x3 6 x1 , x2 , x3 , x3 , x4 , x6 0
运筹学教学案[胡运权版]
![运筹学教学案[胡运权版]](https://img.taocdn.com/s3/m/5c8d7966b90d6c85ec3ac6f1.png)
《绪论》（2课时）【教学流程图】运筹学运筹学与数学模型的基本概念管理学布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。
自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。
学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。
【教学内容】一、教学过程：（一）举例引入：（5分钟）（1）齐王赛马的故事（2）两个囚犯的故事导入提问：什么叫运筹学？（二）新课：绪论一、运筹学的基本概念（用实例引入）例1-1战国初期，齐国的国王要求田忌和他赛马，规定各人从自己的上马、中马、下马中各选一匹马来比赛，并且说好每输一匹马就得支付一千两银子给予获胜者。
当时齐王的马比田忌的马强，结果每年田忌都要输掉三千两银子。
但孙膑给田忌出主意，可使田忌反输为赢。
试问：如果双方都不对自己的策略保密，当齐王先行动时，哪一方会赢？赢多少？反之呢？例1-2有甲乙两个囚犯正被隔离审讯，若两人都坦白，则每人判入狱8年；若两个人都抵赖，则每人判入狱1年；若只有一人坦白，则他初释放，但另一罪犯被判刑10年。
求双方的最优策略。
乙囚犯抵赖坦白甲囚犯抵赖-1，-1 -10，0坦白0，-10 -8，-8定义：运筹学（Operation Research）是运用系统化的方法，通过建成立数学模型及其测试，协助达成最佳决策的一门科学。
它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。
二、学习运筹学的方法1、读懂教材上的文字；2、多练习做题，多动脑筋思考；3、作业8次；4、考试；5、EXCEL操作与手动操作结合。
二、学生练习（20分钟）三、课堂小结（5分钟）《线性规划及单纯形法》（2课时）【教学流程图】运筹学运筹学与线性规划的基本概念线性规划线性规划的标准型目标函数结合例题讲解线性规划标准型的转化方法约束条件的右端常数约束条件为不等式布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
运筹学胡运权运输问题PPT学习教案
xm1 + xm2 + ...+ xmn = am
x11
+ x21
x12
+ x22
...... ...... ...... ...... ...... .......
x1n + x2n
xij 0
= a2
+ xm1 + xm2
= a1
= b1 = b2 + xmn = bn
第23页/共42页
§
3
运 输 问
产销不平衡的运输问 题
题 有转运的运输问题
进
一
步
讨
论
第32页/共42页
m
n
1.当产大于销时，即 ai bj
检验数：目标函数的系数减去对偶变量之和
原问题检验数：σij=cij-(ui+vj)
特别对于m+n-1个基变量，有 σij=0
第25页/共42页
σj = C j- CBB-1 Pj = Cj - Y Pj
解 的
σij = C ij- CBB-1 Pij = Cij - Y Pij = Cij - (u1,u2, …,um, v1, v2, …,vn)
A2
8 2 10
3 2 9 10 1 1 1 6 0
始
A3
8 14 5
11 8 6 22 1 2
基
销量 8 14 12 14 48
可
12
513
34
行
2
列
2
1 3 总费用 z=
cij xij
解
罚3 2 数4
12 12
i=1 j=1
=244
5
第18页/共42页 2
《运筹学》胡运权清华版-1-07其他应用例子
某汽车制造企业需要根据市场需求预测制定年度生产计划，考虑不同车 型、不同零部件的供应和生产成本，制定出最优的生产计划，以最大化 利润。
生产-库存问题
总结词
生产-库存问题研究如何确定最佳的库存策略，以平衡生产和库存成本，避免缺货或过度 库存。
详细描述
生产-库存问题需要考虑生产能力、市场需求、产品生命周期、库存持有成本等因素，通 过建立数学模型和优化算法，确定最佳的库存水平、补货时机和补货量。
03
分配问题
指派问题
总结词
指派问题是一种常见的分配问题，它涉及到如何将一组任务分配给一组人员， 使得总成本最小化。
详细描述
指派问题通常涉及到一组任务和一组人员，每个任务需要由一个特定的人员来 完成，而每个人员完成特定任务的成本是已知的。目标是最小化总成本。
背包问题
总结词Байду номын сангаас
背包问题是一种常见的优化问题，它 涉及到如何在满足某些约束条件下， 将一组物品装入一个容量有限的背包， 使得背包中物品的总价值最大。
旅行商问题（TSP）
旅行商问题是指一个旅行商需要 访问一系列城市并返回出发城市， 如何规划最短或最优的旅行路线
的问题。
TSP是NP难问题，具有广泛的应 用背景，如物流配送、路线规划、
市场营销等。
解决TSP需要考虑的因素包括： 城市之间的距离、道路状况、交 通限制等，并需要采用启发式算
法或近似算法进行求解。
详细描述
最大/最小化问题通常涉及到一组约束 条件和一个目标函数。目标是在满足 约束条件下，找到一个变量的值，使 得目标函数达到最大或最小值。
04
投资决策问题
设备更新问题
总结词
设备更新问题是指企业在运营过程中，需要定期或不定期地更新设备，以保持生产效率和产品质量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《绪论》（2课时）【教学流程图】运筹学运筹学与数学模型的基本概念管理学本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。
自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。
学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。
【教学内容】一、教学过程：（一）举例引入：（5分钟）（1）齐王赛马的故事（2）两个囚犯的故事导入提问：什么叫运筹学？（二）新课：绪论一、运筹学的基本概念（用实例引入）例1-1战国初期，齐国的国王要求田忌和他赛马，规定各人从自己的上马、中马、下马中各选一匹马来比赛，并且说好每输一匹马就得支付一千两银子给予获胜者。
当时齐王的马比田忌的马强，结果每年田忌都要输掉三千两银子。
但孙膑给田忌出主意，可使田忌反输为赢。
试问：如果双方都不对自己的策略保密，当齐王先行动时，哪一方会赢？赢多少？反之呢？例1-2有甲乙两个囚犯正被隔离审讯，若两人都坦白，则每人判入狱8年；若两个人都抵赖，则每人判入狱1年；若只有一人坦白，则他初释放，但另一罪犯被判刑10年。
求双方的最优策略。
乙囚犯抵赖坦白甲囚犯抵赖-1，-1 -10，0坦白0，-10 -8，-8定义：运筹学（Operation Research）是运用系统化的方法，通过建成立数学模型及其测试，协助达成最佳决策的一门科学。
它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。
二、学习运筹学的方法1、读懂教材上的文字；2、多练习做题，多动脑筋思考；3、作业8次；4、考试；5、EXCEL操作与手动操作结合。
二、学生练习（20分钟）三、课堂小结（5分钟）《线性规划及单纯形法》（2课时）【教学流程图】运筹学运筹学与线性规划的基本概念线性规划线性规划的标准型目标函数约束条件的右端常数约束条件为不等式本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。
自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。
学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。
【教学内容】一、教学过程：第一章线性规划及单纯形法第一节线性规划问题及其数学模型（用实例引入）例1-3美佳公司计划制造Ⅰ、Ⅱ两种产品，现已知各制造一件时分别占用的设备A、B的台时数，及测试工序所需要的时间。
问该公司应制造两种家电各多少件时才能使获取的利润最大？212m ax x x Z +=..t s 0,524261552121212≥≤+≤+≤x x x x x x x例1-4 有A 、B 、C 三个工地，每天需要水泥各为17、18、15百袋。
为此甲、乙两个水泥厂每天各生产23百袋和27百袋水泥供应这三个工地。
其单位运价如下表，求最佳调运方案。
23222113*********.1max x x x x x x Z +++++=..t s )3,2,1;2,1(01518172723231322122111232221131211==≥=+=+=+=++=++j i x x x x x x x x x x x x x ij一、 线性规划的基本概念如果规划问题的数学模型中，决策变量的取值是连续的整数、小数、分数或实数，目标函数是决策变量的线性函数，约束条件是含决策变量的线性等式或不等式，则称这种规划问题为线性规划。
二、 将线性规划的普通型化为标准型1、 对于minZ=CX,可转化为min(-Z)=-CX ；2、 当约束条件中出现i n in i i b x a x a x a ≤+++ 2211时，在左边加上一个“松弛变量”01≥+i x ，使不等式变为等式；当约束条件中出现i n in i i b x a x a x a ≥+++ 2211时，则在左边减去一个“松弛变量”01≥+i x 。
3、 当某个决策变量0∠j x 或符号不限时，则增加两个决策变量'j x 和''j x ，令'''j j j x x x -=；4、 当约束条件中有常数项0∠i b 时，则在方程两边同乘以（-1）。
例1-5 将下列非标准4型线性规划问题转化为标准型。
不限3213213213213210,20040065300432..423min x x x x x x x x x x x x t s x x x Z ≥≤++≤++≥+++-=解：,,,,,,200400)(65300)(432..000(423)min(654''3'3216''3'3215''33'214''33'21654''3'321≥≤+-++≤+-++≥--+++++--+-=-x x x x x x x x x x x x x x x x x x x x x x t s x x x x x x x Z学生练习：P42习题1.2。
二、学生练习 （20分钟） 三、课堂小结（5分钟）《线性规划的求解》（2课时）【教学流程图】单纯形法EXCEL规划求解法求出可行域平移目标函数直线化为标准型迭代法本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。
自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。
学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。
【教学内容】一、教学过程：（一）举例引入：（5分钟）复习中学数学中的图解法。
导入提问：线性规划图解法中有哪些基本概念？（二）新课：第二节图解法一、图解法的步骤（以学生自学引入）学生自学P16-17，教师检查看不懂文字的学生，并做好记录。
提问：以P44的1.4题第1小题为例，图解法第一步是什么？以下逐步提出问题。
教师演示并总结如下：图解法适用于两个决策变量的线性规划非标准型。
步骤如下；1、用决策变量建立直角坐标系；2、对于每一个约束条件，先取等式画出直线，然后取一已知点（一般取原点）的坐标代入该直线方程的左边，由其值是否满足约束条件的不等号及该已知点的位置来判断它所在的半平面是否为可行域。
3、 令Z 等于任一常数，画出目标函数的直线，平移该直线，直至它与凸多边形可行域最右边的角点相切，切点坐标则为最优解。
例1-5825943..510max 2,1212121≥≤+≤++=x x x x x x t s x x Z解可行解——满足约束条件的解，全部可行解的集合叫可行域。
最优解——使目标函数达到最大值的可行解。
基变量——利用矩阵的初等变换从约束条件的m ×n(n>m)阶系数矩阵找出一个m ×m 阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。
矩阵的初等变换——将矩阵的一行同乘以一个数；将矩阵的一行同乘以一个数，再加到另外一行上去。
4.课堂小结（5分钟）第四节《单纯法的计算步骤》（2课时）【教学流程图】图解法单纯形法EXCEL规划求解法化为标准型单纯形法的操作步骤求出初始表迭代法本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。
自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。
学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。
【教学内容】一、教学过程：（二）举例引入：（5分钟）复习中学数学中的图解法。
导入提问：线性规划图解法中有哪些基本概念？（二）新课：一、三个基本定理可行解——满足约束条件的解，全部可行解的集合叫可行域。
最优解——使目标函数达到最大值的可行解。
基变量——利用矩阵的初等变换从约束条件的m×n(n>m)阶系数矩阵找出一个m×m阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。
矩阵的初等变换——将矩阵的一行同乘以一个数；将矩阵的一行同乘以一个数，再加到另外一行上去。
二、单纯形表迭代法教师先演示：1、化为标准型2、做出初始单纯形表，求出检验数；3、确定检验数中最大正数所在的列为主元列，选择主元列所对应的非基变量为进基变量4、按最小比值原则，用常数列各数除以主元列相对应的正商数，取其最小比值，该比值所在的行为主元行；主元列与主元行交叉的元素为主元，主元所对应的基变量为出基变量。
5、对含常数列的增广矩阵用初等变换把主元变为1，主元所在的列的其余元素化为0。
6、 计算检验数，直到全部检验数小于等于0，迭代终止。
基变量对应的常数列为最优解，代入目标函数得最优目标函数值。
例1-6,52426155..2max 212121221≥≥+≤+≤+=x x x x x x x t s x x Z解：先化为标准型：s.t. 0,,,,524261550002max 543215214213254321≥=++=++=+++++=x x x x x x x x x x x x x x x x x x Z其约束条件的系数增广矩阵为 0 5 1 0 0 15 6 2 0 1 0 24 1 1 0 0 1 5初始始基可行解为：T X )5,24,15,0,0(=，以此列出单纯形表如下。
得：T X )0,0,0,2/15,2/3,2/7(=，代入目标函数得：Z=2*7/2+1*3/2+15/2*0+0*0=17/2。
4.课堂小结（5分钟）《单纯形法的进一步讨论》（2课时）【教学流程图】引入人工变量在目标函数中引入大M两阶段法用EXCEL求解中的困难两阶段法的例题讲解第一阶段的模型第二阶段的模型本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。