使用Python中的cvxpy库解整数规划问题

Python的scipy库中提供了解简单线性或非线性规划问题，但是不能求解如背包问题的0-1规划问题，或整数规划问题，混合整数规划问题，CVXPY库可以求解以上类型的问题。本文将使用cvxpy库求解整数规划问题。如果你需要使用cvxpy求解背包 问题或混合整数规划问题可以直接在cvxpy的官方文档上查询相关的例子。

Cvxpy库官方提供算例

本文求解的整数规划问题如下：

Objective: $\text{min: }Z={\sum }_{i=0}^5{x}_i$

Constrains: 0 ≤ x 1 ≤ 25 0 ≤ x 2 ≤ 12 0 ≤ x 3 ≤ 12.5 0 ≤ x 4 ≤ 2 0 ≤ x 5 ≤ 0 x 1 ≤ 10 x 2 ≤ 40 x 3 ≤ 90 x 4 ≤ 80 x 5 ≤ 0 − 1 ∗ x 1 ≤ 40 − 0.9 ∗ x 1 − x 2 ≤ 2 − 0.8 x 1 − (