图与网络的基本概念 最短路问题 最小生成树问题 最大流问题 最小费用最大流问题

本章分目标规划模型、目标规划的几何意义与图解法和求解目标规划的单纯形方法等三个部分进行介绍

目标规划问题举例 有优先权的目标规划的图解法 复杂情况下的有优先权的目标规划 加权目标规划

运输模型 运输问题的计算机求解 运输问题的应用 运输问题的表上作业法

单纯形表的灵敏度分析 线性规划的对偶问题 对偶规划的基本性质 对偶单纯形法种特殊情况

单纯形法的基本思路和原理 单纯形法的表格形式 求目标函数值最小的线性规划问题的单 纯形表解法 几种特殊情况

线性规划问题的提出 线性规划的图解法 图解法的灵敏度分析

《运筹学》课程教学资源（教学大纲）

◼ 运输问题及其数学模型 ◼ 运输问题的表上作业法 ◼ 运输问题的进一步讨论 ◼ 指派问题 ◼ 数学试验

本章内容重点：多阶段决策过程的最优化、动态规划的基本概念和基本原理