运筹学

曾益

目录

  • 1 第一章 线性规划
    • 1.1 概述
    • 1.2 图解法
    • 1.3 线性规划的标准型
    • 1.4 线性规划解的概念
    • 1.5 单纯形法
    • 1.6 表格单纯形法
    • 1.7 解的讨论
    • 1.8 单元测试
  • 2 对偶问题
    • 2.1 单纯形法的矩阵描述
    • 2.2 对偶问题的提出
    • 2.3 线性规划的对偶理论
    • 2.4 影子价格
    • 2.5 对偶单纯形法
    • 2.6 灵敏度分析
    • 2.7 单元测试
  • 3 运输问题
    • 3.1 运输模型
    • 3.2 表上作业法
    • 3.3 不平衡问题
    • 3.4 运输模型的应用
    • 3.5 单元测试
  • 4 整数规划
    • 4.1 整数规划概述
    • 4.2 分枝定界法
    • 4.3 指派问题（匈牙利法）
    • 4.4 不平衡的指派问题
    • 4.5 0-1整数规划建模
    • 4.6 单元测试
  • 5 目标规划
    • 5.1 多目标规划
    • 5.2 目标规划的数学模型
    • 5.3 目标规划的解法
    • 5.4 目标规划的应用
  • 6 图论
    • 6.1 图的基本概念与基本定理
    • 6.2 树和最小支撑树
    • 6.3 最短路问题
      • 6.3.1 最短路算法
      • 6.3.2 举例
      • 6.3.3 最短路应用
    • 6.4 最大流问题
    • 6.5 最小费用流问题
  • 7 网络计划技术
    • 7.1 网络图及其绘制规则
    • 7.2 关键路线法
    • 7.3 计划评审技术
    • 7.4 网络计划的优化
  • 8 试卷
    • 8.1 期中试卷
    • 8.2 期末试卷1
    • 8.3 期末试卷2
线性规划解的概念