运筹学

  • 课程简介:本课程主要介绍运筹学的基本原理和基本方法,着重介绍若干常用的数学模型及其求最优解的方法,还介绍如何利用Julia求最优解。
    主要内容有线性规划与单纯形法,线性规划对偶理论及其他算法, 运输问题, 目标规划,整数规划。

  • 课程代码:

  • 教师信息: 卢越,jinjin403@sina.com

  • 上课地点:

  • 上课时间:

  • 参考教材:

    • “运筹学基础及应用(第五版)”,胡运权编著,高等教育出版社

  • 教学内容:

    • 线性规划与单纯形法(12学时)
      内容:运筹学历史简介、运筹学解决问题步骤、运筹学分支简介、线性规划建模及图解法、线性规划标准化、线性规划问题解的概念、单纯形表求解、Julia的使用

    • 对偶理论与灵敏度分析(12学时)
      内容:对偶问题及其模型建立、对偶理论、对偶价格与灵敏度分析、软件求解与结果分析

    • 运输问题(6学时)
      内容:运输问题模型及特点、表上作业法求解运输问题

    • 目标规划(9学时)
      内容:目标规划问题建模及图解示例、目标规划应用举例及Julia求解

    • 整数规划(9学时)
      内容:了解整数规划的割平面法与分支定界法、指派问题求解(匈牙利法)

    • 案例分析(3学时)
      内容:通过具体案例,学习建模技巧与分析方法