Python+Gurobi+Pulp解决线性规划问题

实验室在用的Matlab，Yalmip和Cplex组合用于解决线性规划问题有不少限制，在老师的建议下想用Python来跑，目前我的问题可以解决，总结一下过程。

第一步首先是安装Python，如果已经安装过并且可以使用可以跳过这一步。网络上教程很多这里就不多说了，推荐廖雪峰老师的安装教程。https://www.liaoxuefeng.com/wiki/1016959663602400/1016959856222624

第二步使用代码编辑器（所以主流非主流都可用，我用的是Atom）新建一份python文件，然后就可以开始愉快的code了。code完之后就可以使用命令行运行，一般来说，使用python都不可避免的会使用一些库，推荐使用pip来安装，简单易用，但是可能会遇到pip install下载慢或者是根本下载不下来的情况，如果遇到这个情况请移步这里。https://www.jianshu.com/p/fc272a162b2d

这部分简单介绍一下解决规划问题用到的库：

Gurobi：Gurobi 是新一代数学规划优化系统。独立第三方优化器评估报告显示，Gurobi 以卓越的性能跻身大规模优化器新领袖地位，成为性价比最为优秀的企业大规模优化器首选。学术版无任何限制，对学术界非常友好。Gurobi和python配合使用需要做一点安装配置上的工作，有大佬做了相关的教程，请直接查看该链接即可。https://blog.csdn.net/weixin_41596280/article/details/89112302

PuLP：PuLP是一个用Python编写的建模系统，免费开源。PuLP可以直接调用Gurobi来解决LP和MIP模型。用法和Matalb中Yalmip很像，网上有一些教程和示例，可以通过pip安装。它可以使用多种求解器来求解，具体怎么实现推荐看以下两个内容。

这个是中文版的，看完之后可以全面了解怎么解决一个简单问题。https://www.jianshu.com/p/fdc6119a608c

这个是英文版的，很全面，想要深入解决一个问题可以参考。http://benalexkeen.com/linear-programming-with-python-and-pulp/

有了上面的储备，解决一个基本问题就没什么难度了。

比心：）