课程简介:本课程主要介绍运筹学的基本原理和基本方法,着重介绍若干常用的数学模型及其求最优解的方法,还介绍如何利用Julia求最优解。 主要内容有线性规划与单纯形法,线性规划对偶理论及其他算法, 运输问题, 目标规划,整数规划。
课程代码:
教师信息: 卢越,jinjin403@sina.com
上课地点:
上课时间:
参考教材:
“运筹学基础及应用(第五版)”,胡运权编著,高等教育出版社
教学内容:
线性规划与单纯形法(12学时) 内容:运筹学历史简介、运筹学解决问题步骤、运筹学分支简介、线性规划建模及图解法、线性规划标准化、线性规划问题解的概念、单纯形表求解、Julia的使用
对偶理论与灵敏度分析(12学时) 内容:对偶问题及其模型建立、对偶理论、对偶价格与灵敏度分析、软件求解与结果分析
运输问题(6学时) 内容:运输问题模型及特点、表上作业法求解运输问题
目标规划(9学时) 内容:目标规划问题建模及图解示例、目标规划应用举例及Julia求解
整数规划(9学时) 内容:了解整数规划的割平面法与分支定界法、指派问题求解(匈牙利法)
案例分析(3学时) 内容:通过具体案例,学习建模技巧与分析方法