抽象代数作业
教案五 线性规划的对偶问题
教学内容 第四节 线性规划的对偶问题
1.线性规划的对偶问题 2.对偶单纯形法
3.线性规划的灵敏度分析 4.线性规划在卫生管理中的应用
教学学时 7学时
教学目标 1.理解对偶问题的基本概念
2.掌握对偶单纯形法 3.掌握线性规划的灵敏度分析 4.掌握线性规划在卫生管理中的应用
重点难点 重点是对偶问题的基本概念、对偶单纯形法线、灵敏度分析、线性
规划在卫生管理中的应用。难点是对偶问题的基本概念和线性规划的灵敏度分析
教学手段 教师与学生互动 使用多媒体课件 教学过程 一、复习巩固
1.单纯形法的基本原理(见课件) 2.单纯形解法(见课件) 3.大M法(见课件)
二、讲授新课
1.线性规划的对偶问题
(1)对偶问题的基本概念(见课件)
对偶现象 每一个线性规划都伴随着另一个线性规划,两者有密切关系,互为对偶.其中一个问题称为原问题,另一个问题称为其对偶问题.两者间只要
y≥0 (6) (5) 求一个任意给定的线性规划问题的对偶问题, 求一个任意给定的线性规划问题的对偶问题,原则上可以先将它等价地转 化为( 的形式再按( 形式写出其...
关键词:教案线性规划运输 1/2 相关文档推荐 第2章线性规划的对偶问题 53页 ...线性规划对偶问题 1.4 灵敏度分析 1.5 线性规划应用举例 本章小结 习题解答 ...
教案五 线性规划的对偶问题... 23页 20财富值 4-1 线性规划对偶问题 18页... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
? ? ? 教学要求: 通过本章的学习,了解线性规划及其对偶问题的基本理论; 掌握...5克 0.08 0.70 0.35 0.25 0.02 18克 2 6 5 4 3 X3 X4 x5 ...
主要内容: 1.1 线性规划模型 1.2 线性规划求解基本方法 1.3 线性规划对偶问题 1.4 灵敏度分析 1.5 线性规划应用举例 本章小结 习题解答 1.1 线性规划(...
参数线性规划 1 2.1 线性规划的对偶问题一、对偶问题的提出 支持对偶理论的...0 0 0 -1/2 0 1 1/3 0 1 0 2/3 1/2 0 0 3 0 0 0 0 x5 ...
第三章 线性规划的对偶问题 3.1 对偶问题 3.2 对偶理论 3.3 对偶单纯形法...11:04 3.1 对偶问题 m in f = 6 5 x1 + 4 0 x 2 + 7 5 x 3...
? c1 , c2 ,...cn max z 对偶线性规划问题一定要有一对线性规划问题,没有一个 “对偶”的线性规划问题,也就无所谓“原始线性规划问题”如果 没有原始线性...
第五节 第六节 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 参数线性规划(简介) 第一节 线性规划的对偶问题一、对偶问题的提出 对称形式的原始-对偶...
2.线性规划的对偶问题 线性规划的对偶问题 2.1 对偶问题的提出 2.2 原问题与对偶问题 2.3 对偶问题的性质 2.4 影子价格 2.5 对偶单纯形法 2.6 灵敏度...
热门文档