文件名称:运筹学课件 线性规划 运筹学课件 线性规划及单纯形法 运输问题
文件大小:1.16MB
文件格式:RAR
更新时间:2012-06-09 07:16:10
线性规划 运筹学课件 线性规划及单纯形法 运输问题
第一章 线性规划及单纯形法 线性规划:线性规划(Linear Programming简称LP)是运筹学的一个重要分支,也是运筹学中理论最成熟,应用最广泛的方法之一。自1947年丹捷格提出一般线性规划问题的求解方法--单纯形法之后,线性规划已被广泛地应用于解决经济管理和工业企业中的实际问题。 第二章 线性规划的对偶问题及灵敏度分析 基本要求: 了解对偶问题的特点; 熟悉互为对偶的问题之间的关系; 掌握对偶规划的理论和性质; 掌握对偶单纯形法; 熟悉灵敏度分析的概念和内容。 第三章 运输问题 基本要求: 了解运输问题的特点; 掌握表上作业法及其在产销平衡运输问题的求解中的应用; 掌握产销不平衡运输问题的求解方法。 第四章 整数规划 基本要求: 了解整数规划决策问题的特点 熟悉分枝定界法和割平面法的原理及其应用 理解0-1规划及其求解方法--隐枚举法 掌握指派问题及其求解方法--匈牙利法 第五章 图与网络分析 基本要求: 了解图论的相关概念; 掌握最短路问题及其求解方法; 掌握最大流问题及其求解方法。 掌握最小费用流问题及其求解方法。
【文件预览】:
运筹学1
----4整数规划.ppt(910KB)
----1线性规划.ppt(1.75MB)
----0绪论.ppt(227KB)
----2对偶问题.ppt(1.03MB)
----5图与网络.ppt(1.14MB)
----3运输问题.ppt(1.1MB)