学习重点
 

第一章 线性规划与单纯形法(8学时)
    §1 线性规划问题 理 解
    §2 线性规划问题的标准型与解的概念 重点掌握
    §3 线性规划问题的几何意义 理 解
    §4 单纯形法 重点掌握
    §5 单纯形法的进一步讨论 理 解
    §6 线性规划应用举例 重点掌握
第二章 线性规划的对偶理论与灵敏度分析(7学时)
    §1 对偶问题 理 解
    §2 对偶理论 理 解
    §3 对偶单纯形法 重点掌握
    §4 对偶问题的经济意义——影子价格 重点掌握
    §5 灵敏度分析 一般掌握
    §6 参数线性规划 一般了解
第三章 运输问题(4学时)
    §1 运输问题 理 解
    §2 表上作业法 重点掌握
    §3 产销不平衡运输问题 重点掌握
第四章 整数规划(4学时)
    §1 整数规划问题 理 解
    §2 分枝定界法 理 解
    §3 割平面法 一般了解
    §4 0—1型整数规划 一般掌握
    §5 指派问题 重点掌握
第五章 动态规划(3学时)
    §1 动态规划的基本概念 理 解
    §2 动态规划的最优性原理 重点理解
    §3 建立动态规划数学模型的步骤 重点掌握
第六章 动态规划应用举例(7学时)
    §1 资源分配问题 重点掌握
    §2 生产与存储问题 重点掌握
    §3 背包问题 (旅游物品携带问题) 重点掌握
    §4 复合系统工作可靠性问题 了 解
    §5 设备更新问题 一般了解
    §6 货郎担问题(旅行者问题) 重点掌握
    §7 其它应用问题 一般了解
第七章 图与网络分析(7学时)
    §1 图与网络的基本概念 理 解
    §2 树与最小部分树 重点掌握
    §3 最短路问题 重点掌握
    §4 网络最大流问题 重点掌握
    §5 最小费用最大流问题 一般了解
    §6 中国邮递员问题(旅游线路问题) 重点掌握
第八章 排队论(8学时)
    §1 排队服务系统的基本概念 理 解
    §2 到达间隔与服务时间分布 理 解
    §3 生灭过程 理 解
    §4 单服务台排队系统模型(M/M/1) 重点掌握
    §5 多服务台排队系统模型(M/M/C) 一般了解
    §6 M/G/1排队系统 一般了解
    §7 排队系统的最优化 理 解
总复习(3学时)