《最优化原理A》教学大纲.doc

最优化原理A教学大纲课程编号050372课程性质学科基础、必修、选修学 时64学 分4适用专业信息管理与信息系统，工商管理，会计学，电子商务 大纲本文一、课程内容 （一）线性规划的基本性质1.线性规划的数学模型2.图解法3.线性规划的基本概念和基本定理（二）单纯形法单纯形法原理单纯形法的表格形式大M法改进单纯形法（三）线性规划的对偶原理线性规划的对偶问题对偶问题的基本性质和基本定理对偶单纯形法灵敏度分析（四）应用实例产销平衡的运输问题套裁下料的问题汽油混合问题购买汽车问题产品加工问题投资计划问题企业年度生产计划问题企业年度生产计划的按月分配问题合金添加的优化问题（五）整数规划分枝定界法割平面法求解0-1规划的隐枚举法求解指派问题的匈牙利法（六）目标规划目标规划的基本概念和数学模型线性目标规划的图解法线性目标规划的序贯式算法求解线性目标规划的单纯形法（七）动态规划的基本概念和基本原理多阶段决策过程最优化问题举例动态规划的基本概念和模型的构成基本原理和基本方程（八）确定性决策过程生产与存储问题资源分配问题多维变量问题不定期最短路径问题动态规划方法的优点和限制（九）图与网络分析图与网络的基本知识最短路问题最大流问题最小费用最大流问题二、课外作业（一）单纯形法（二）改进单纯形法（三）线性规划建模（四）整数规划（五）目标规划建模（六）动态规划建模（七）网络分析三、实验 无四、实习或上机内容 无五、课程设计内容 无六、教材与主要参考书 教材：运筹学基础. 张莹. 清华大学出版社，1999 参考书：运筹学基础. 运筹学教材编写组. 清华大学出版社，1999 大纲说明一、课程的目的与任务本课程是一门专业基础课。它从定量的角度用数学方法帮助管理人员作出决策，是现代化管理的有力工具。通过本课程的学习有助于培养学生思考解决问题的能力，掌握这一类方法和原理。二、课程的具体要求在系统地掌握最优化原理和方法的基础上，能够掌握优化思想并善于对遇到的问题进行优化处理，抽象出不同类型的的数学模型，然后选择不同的方法进行计算。（一）掌握线性规划的基本性质1.线性规划的数学模型2.图解法3.线性规划的基本概念和基本定理（二）掌握单纯形法1.单纯形法原理2.单纯形法的表格形式3.大M法4.改进单纯形法（三）掌握线性规划的对偶原理1.线性规划的对偶问题2.对偶问题的基本性质和基本定理3.对偶单纯形法4.灵敏度分析（四）了解应用实例，能运用线性规划到实践中。（五）掌握整数规划的基本概念及主要求解方法（六）掌握目标规划的基本概念及主要求解方法（七）了解动态规划的基本概念和基本原理1.多阶段决策过程最优化问题举例2.动态规划的基本概念和模型的构成3.基本原理和基本方程（八）了解确定性决策过程（九）掌握图与网络分析1.了解图与网络的基本知识2.掌握最短路问题3.掌握最大流问题4.掌握最小费用最大流问题三、本课程着重讲解的内容在最优化原理课程的教学中应根据本课程的特点，采取相应的教学措施：课程涉及前面学过的数学知识，因此在教学中应注意相关知识的简要回顾和总结。课程具有较高的抽象性，教学中应当将这些抽象的内容与具体的管理实例和紧密结合。主要重点和难点如下表所示。章节重点难点（一）线性规划的基本性质图解法线性规划基本原理（二）单纯形法单纯形法单纯形法（三）线性规划的对偶原理对偶原理对偶原理（四）应用实例建模建模（五）整数规划整数规划原理匈牙利法（五）目标规划目标规划的基本概念和数学模型目标规划的基本概念和数学模型（六）动态规划的基本概念和基本原理动态规划的基本概念和模型的构成动态规划的基本概念和模型的构成（七）确定性决策过程生产与存储问题生产与存储问题（八）图与网络分析图与网络的基本知识图与网络的基本知识四、 本课程与其他课程的联系与分工本课程线性代数、概率论、高等数学等数学类课程为先修课。最优化原理从本世纪四十年代产生以来，应用于经济管理、工程技术、军事科技等很多领域，它与经济管理类专业的许多课程都有较高的相关性，提供了很好的解决方法。因此，学好这门课程将非常重要。五、课外作业的要求（一）单纯形法，表格形式求解（二）改进单纯形法，矩阵求解（三）线性规划建模，线性规划应用（四）整数规划，整数规划的求解算法（五）目标规划建模，根据目标规划数学模型的特点建模（六）动态规划建模，根据动态规划数学模型的特点建模（七）网络分析，掌握最大流问题，最短路问题和最小费用最大流问题六、实验要求 无七、实习要求 无八、课程设计要求 无九、学时分配表内 容课堂讲授课堂习作实验实习上机其它教学环节小计（一）线性规划的基本性质1010（二）单纯形法1010（三）线性规划的对偶原理88（四）应用实例44（