前言
线性规划问题,相信任何一个上过高中的人都对它不陌生。给你多个变量,让你求在某个约束条件下目标函数的最大或者最小值。
在高中,我们做的一般都是规模较小情况下的线性规划问题,但如果约束条件或者变量多达几万个,手算就不太可能做出来了。幸运的是,matlab提供了相应的工具帮助我们求解线性规划问题。
标准方程
首先,我们先规定线性规划方程的标准方程,具体如下:
线性规划问题,相信任何一个上过高中的人都对它不陌生。给你多个变量,让你求在某个约束条件下目标函数的最大或者最小值。
在高中,我们做的一般都是规模较小情况下的线性规划问题,但如果约束条件或者变量多达几万个,手算就不太可能做出来了。幸运的是,matlab提供了相应的工具帮助我们求解线性规划问题。
首先,我们先规定线性规划方程的标准方程,具体如下: