[MCM/ICM] 美赛建模基础与进阶培训笔记——线性规划模型

个人笔记，如有错误，敬请指正

最优化问题

  最优化问题，就是如何选择一组变量，并且在一系列有关的约束条件下，使得设计的目标指标达到最优值的问题。最优化问题通常可以表示为数学规划形式的问题。

 &esmp;最优化问题通常包含三个要素，分别是决策变量、目标函数、约束条件。

最优化问题数学模型

  线性规划（LP）模型：目标函数与约束条件均为线性函数。

  非线性规划（NLP）模型：目标函数与约束条件至少有一个为非线性条件。

  二次规划（QP）模型：目标函数为二次函数，是一种特殊类型的非线性规划。

  整数规划（IP）模型：决策变量均为整数。

  多目标规划（LP）模型：目标函数不唯一。

  动态规划（LP）模型：规划过程需要分段解决。

线性规划应用场景

生产计划问题

生产计划问题

  分析如下：

问题分析

运输问题

  如何使得运输所需的运费最少？

  问题分析如下：

问题分析

线性规划的求解

线性规划的标准形式

  如图所示，第一行为目标函数，第二行、第三行均为约束条件。

线性规划的手动求解

  上图所示为线性规划的手动求解过程，基本都是高中数学的内容。

线性规划的自动求解

  线性规划的自动求解主要基于MATLAB实现，其相关介绍如下图所示，此外注意linprog函数只能求最小值，求最大值需要将目标函数的系数向量改为负数。