运筹学教案重点.doc

第 1 次课 2 学时 上次课复习： 本次课题（或教材章节题目）：绪论、第一章 线性规划与单纯形法 §1.1 线性规划的基本概念 教学要求： 掌握运筹学发展历史、主要分支及工作步骤；掌握线性规划一般形式特点及图解法。 重 点：运筹学的工作步骤、线性规划一般形式、图解法。 难 点：线性规划一般形式及特点、线性规划图解法。 教学手段及教具：多媒体教学。 讲授内容及时间分配： 一、运筹学简史 30分钟 二、运筹学的主要分支 10分钟 三、运筹学的工作步骤 10分钟 第一章 线性规划与单纯形法 §1.1 线性规划的基本概念 §1.1.1线性规划的数学模型 20分钟 §1.1.2图解法 30分钟 课后作业 P42 3、（1）、（3） 参考资料 《运筹学》 钱颂迪　主编　　清华大学出版社 《运筹学教程》 胡运权　主编　　清华大学出版社 《运筹学》 牛映武　主编 　西安交大出版社 《运筹学应用案例》 陶谦坎　主编　　机械工业出版社 注：本页为每次课教案首页 绪 论 运筹学（operations research）是用数学方法研究各类系统最优化问题的学科。运筹学通过建立系统的数学模型并求解，为决策者制定最优决策提供科学依据。 一、运筹学简史 二、运筹学的主要分支 1. 线性规划（Linear Programming） 2. 目标规划（Goal Programming） 3. 整数规划（Integer Programming） 4. 非线性规划（Nonlinear Programming） 5. 动态规划（Dynamic Programming） 6. 图论与网络分析（Graph Theory and Network Analysis） 7. 排队论（Queuing Theory） 8. 存贮论（Inventory Theory） 9. 对策论（Game Theory） 10. 决策论（Decision Theory） 三、运筹学的工作步骤 1. 提出和形成问题 2. 收集资料，确定参数 3. 建立模型 4. 模型求解和检验 5. 解的控制 第一章 线性规划与单纯形法 §1.1 线性规划的基本概念 §1.1.1线性规划的数学模型 特点： （1）每个行动方案可用一组变量（x1，…，xn）的值表示，这些变量一般取非负值； （2）变量的变化要受某些限制，这些限制条件用一些线性等式或不等式表示； （3）有一个需要优化的目标，它也是变量的线性函数。 具备以上三个特点的数学模型称为线性规划（Linear Programming，简记为LP），一般形式为： 采用求和符号Σ，可以简写为： §1.1.2图解法 1. 唯一最优 例4 图1-1 2. 无穷多最优 3. 无界解（无最优解） 第 2 次课 2 学时 上次课复习： 线性规划一般形式及特点； 线性规划图解法。 本次课题（或教材章节题目）：§1.2 线性规划的标准形式和解的性质 教学要求： 掌握线性规划的标准形式、基可行解的概念及LP解的性质 重 点：线性规划的标准形式、特点、基可行解的概念及LP解的性质 难 点：线性规划的标准形式、基可行解的概念。 教学手段及教具：多媒体教学。 讲授内容及时间分配： 上次课复习 5分钟 §1.2.1 LP的标准形式 30分钟 §1.2.2 LP的基可行解的概念 50分钟 §1.2.3 LP解的性质 15分钟 课后作业 P42 4、（1）、（2） 参考资料 《运筹学》 钱颂迪　主编　　清华大学出版社 《运筹学教程》 胡运权　主编　　清华大学出版社 《运筹学》 牛映武　主编 　西安交大出版社 《运筹学应用案例》 陶谦坎　主编　　机械工业出版社 注：本页为每次课教案首页 §1.2 线性规划的标准形式和解的性质 §1.2.1 LP的标准形式 变换一般LP为标准形式的方法： （1）如果原问题目标函数求极小值： 令z1=－z，转化为求。 （2）若某个右端常数bi<0，则以－1乘该约束两端。 （3）若某约束为“≤”型的不等式约束，则在左端加上一个非负变量，称为松弛变量，使不等式化为等式；若某约束为“≥”型，则在左端减去一个非负变量，称为剩余变量，或者仍然称为松弛变量，使不等式转化为等式。 （4）若某个xj的符号约束为xj≤0；那么令xj′=－xj，则xj′≥0；若某个xj无符号限制，则可令xj=xj′－xj″，其中xj′≥0，xj″≥0。 §