• 为什么写这个教程
    • 什么是线性规划
    • 版权声明
    • 标准形式
    • 可行区域
    • 基本可行解
    • 单纯形算法
    • 单纯形算法示例
    • 处理退化
    • 两阶段法
    • 两阶段法示例
      • 基础算法
      • 处理退化
      • 两阶段法
      • 求解器
    • 基本概念
    • 最优条件
    • 牛顿法
    • 内点法
      • 内点法
    • 分支定界
    • 割平面法
      • 分支定界
      • 割平面法
    • 如何写线性规划
    • 线性规划建模技巧
    • 整数规划建模技巧
    • 如何写对偶问题
      • 下料问题
      • 直接求解
      • 列生成
        • 精确解
        • 近似解
        • 列生成
        • 规模测试
      • 设施选址
      • 行生成
        • 直接求解
        • 行生成
        • 规模测试
    • 怎么用
    • 例子
    • 模型
    • 求解
    • 代码
    • 服务
    • 产品
    • GitHub
    • Home
    On this page
    home

    线性规划

    Linear Programming in Practice – LPP

    circle folder

    开始

    什么是线性规划。

    format_list_bulleted folder

    基础概念

    介绍线性规划的基本概念。例如标准形式、可行区域、基本可行解等。

    polyline folder

    单纯形法

    基于单纯形算法实现一个线性规划的求解器。有方法,有例子,还有代码。

    chips folder

    内点法

    内点法适合求解大规模线性规划问题。从内点出发,逼近最优解。

    scatter_plot folder

    整数规划

    分支定界法和割平面法。

    conversion_path folder

    建模基础

    介绍建模的基础知识,如何写线性规划,如何写对偶问题等。

    grid_view folder

    分解法

    大规模线性规划问题的分解方法。包括列生成和行生成。

    code_blocks folder

    应用

    把建模和求解能力封装成代码包、网络服务、或者产品。