全站文章页内部300*250广告位
第7章线性规划(12-14学时)
7.1线性规划模型(2学时)
1.线性规划模型举例(2-3个简单例子)
2.线性规划模型的构成:决策变量、目标函数、约束方程、非负条件
3.线性规划的基本假设条件
7.2线性规划的图解法(2学时)
1.图解法的基本步骤
2.线性规划问题的可行解与可行域
3.线性规划无解、无界、有多个最优解的几何解释
4.紧约束与松约束的判断方法
7.3求解线性规划的单纯形方法(2学时)
1.线性规划的基与基本可行解
2.线性规划的基本定理
3.单纯形方法简介
7.4如何利用EXCEL求解线性规划(2学时)
1.求解线性规划的商业软件
2.EXCEL软件简介
3.用EXCEL软件求解线性规划应用举例
7.5线性规划的后优化分析(4学时)
1.线性规划的对偶问题与对偶解
2.对偶解的经济解释
3.递减成本的经济解释
4.敏感性分析
5.如何利用EXCEL软件进行敏感性分析
本章要点:
了解什么是线性规划模型、线性规划模型的构成要素、以及线性规划模型的基本假设条件。掌握将简单管理问题描述为线性规划模型的一般技巧。
掌握利用图解法求解简单的线性规划问题的方法,通过图解法了解线性规划的几何意义,如线性规划的可行解、可行域的概念,线性规划无解、无界和存在多个最优解的几何解释。
了解线性规划的基、基本可行解的基本概念,了解求解线性规划的单纯形方法的基本工作原理;能够应用EXCEL软件求解简单的线性规划问题。
了解什么是线性规划的对偶问题,掌握对偶解的基本概念,理解对偶解和递减成本的经济解释,并能应用它们对线性规划的运算结果进行敏感性分析。
第8章整数规划(6学时)
8.1整数规划模型(1学时)
1.整数规划问题举例
2.纯整数、混合整数与0-1整数规划
8.2整数规划求解方法(1学时)
1.图解法
2.分枝定界法
3.利用EXCEL软件求解整数规划
8.3整数规划应用举例(4学时)
1.背包问题
2.集合覆盖问题
3.固定费用问题
4.旅行推销商问题
5.整数规划的高级应用
本章要点:
了解什么是整数规划问题,以及整数规划问题的分类;掌握将简单管理问题描述为整数规划问题的技巧;
了解整数规划问题的求解方法,掌握利用EXCEL求解整数规划的技巧;理解一些典型整数规划问题的应用背景,以及如何在实际管理中应用它们。
第9章网络规划(6-8学时)
9.1网络的基本概念(2学时)
1.网络与网络图
2.与网络相关的术语
3.网络的基本定理
4.网络的节点-弧关联矩阵
9.2最小费用流问题(2学时)
1.最小费用流的基本概念
2.最小费用流模型
3.网络规划求解方法
9.3其他网络规划问题简介(2学时)
1.运输问题
2.指派问题
3.最短路问题
4.最大流问题
本章要点:
理解网络与网络图的基本概念,掌握与网络相关术语的意义,掌握利用网络的节点-弧关联矩阵描述网络的方法,以及将网络问题描述为线性规划问题的技巧;
熟练掌握最小费用流问题的基本定义、最小费用流模型的描述方法、求解最小费用流方法与单纯形方法的关系,以及其他网络问题与最小费用流问题的关系。简单了解和掌握其他网络问题的概念和求解方法。
上一页 [1] [2] [3] [4]
责任编辑:小草