下载此文档

教案_线性规划之五.ppt

文档分类：中学教育 | 页数：约32页举报非法文档有奖

1/ 32

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/ 32 下载此文档

文档列表 文档介绍

运筹学
讲课教师:汤建影
南京航空航天大学经济与管理学院
第一章线性规划的基本理论及其应用
线性规划的数学模型及其标准形式
线性规划问题的图解法
线性规划问题的单纯形解法
非标准型线性规划问题的解法
对偶问题
灵敏度分析
运输规划问题
工作指派问题
线性规划在管理决策中的应用
第八节工作指派问题
工作指派问题及其数学模型
求解工作指派问题的匈牙利法
工作指派问题的应用举例

例1-12
指派问题数学模型
指派矩阵
对数学模型的讨论
例1-12
机器安装选点问题
地点
机器
1
2
3
4
机器总数
1
2
3
4
10
3
2
4
9
4
1
3
8
5
1
5
7
6
2
6
1
1
1
1
需求量
1
1
1
1
数学模型
指派问题一般模型
指派矩阵
关于模型的讨论
指派问题是运输问题的特殊情况
当n=m时,平衡指派问题
当时,不平衡指派问题,此时,可设置虚工作或虚人员,将其化为平衡指派问题。被指派做虚工作的人相当于休息,被虚人员做的工作相当于该工作无法安排。
对指派矩阵C,任意行(列)减去它的最小元素后,所构成的指派问题最优解与原指派问题相同。
:匈牙利法
匈牙利法的基本原理
对指派矩阵C,任意行(列)减去任意常数K后,所构成的指派问题最优解与原指派问题相同。
匈牙利法的计算步骤
减数得零—求最优匹配
圈零划线—查是否最大匹配
找数调整—求新的最优匹配
求最大值的匈牙利法

教案_线性规划之五来自淘豆网www.taodocs.com转载请标明出处.

教案_线性规划之五.ppt

教案_线性规划之一

运筹学教案（Word版）--§3-1 整数线性规划

运筹学教案（Word版）--§2-1 线性规划问题

第二十四章线性规划初步　典型习题解答与提示

整数线性规划的一种新的割平面法

带权值的模糊多目标线性规划

变量有广义界线性规划的叠累单纯形法

一个基于线性规划的输电阻塞管理优化模型

模糊线性规划课件