【BI学习心得20-常见规划问题1】

---

1.常见规划问题

1.LP：Linear Programming 线性规划

研究线性约束条件下线性目标函数的极值问题

2.ILP：Integer Linear Programming 整数线性规划

全部决策变量必须为整数

3.MIP：Mixed Integer Programming 混合整数规划

混合整数规划是LP的一种，其中部分的决策变量是整数（不要求全部都是整数）

4.VRP：Vehicle Routing Problem 车辆路径问题

2.线性规划

2.1问题求解

• Step1，列出约束条件及目标函数
• Step2，画出约束条件所表示的可行域
• Step3，在可行域内求目标函数的最优解及最优值

3.规划工具

3.1google ortools

OR-Tools是一个用于优化的开源软件套件，用于解决车辆路径、流程、整数和线性规划以及约束编程等世界上最棘手的问题。

同时OR-Tools提供了C++,Python,Java,.NET的接口，同时提供统一接口封装来调用商业求解器如Gurobi, CPLEX等，也包括开源求解器如SCIP, GLPK, ortools等。提供运筹优化工具统一接口的概念和coin-or正在做的事情有点像呢。

当前ortools提供的优化器包括： - 约束规划 - 线性与混合整数规划 - 路径规划 - 调度规划 - 网络规划 - 装箱…

通过查阅官方提供的案列，基本能解决大部分的优化问题，美中不足的是，装箱问题提供的只要背包问题解法，对于三维装箱问题，需要使用约束规划来求解。

参考资料

1. 知乎：ortools系列
2. csdn：调用 OR-Tools GLOP 求解器的简单模型实例
3. 博客园：TSP、VRP、VRP模型介绍