Convexity

Linear problems are perfectly solvable by cvxpy. There's also other types of problems (like quadratic programming ones) that can be solved as long as they are convex.

If the mathematics feels unintuitive right now;

Don't worry, as long as the problem is linear cvxpy will take care of you.