How to determine whether a system of linear inequalities has a positive solution or not?
Frank Day
Answered
2022-07-01
How to determine whether a system of linear inequalities has a positive solution or not?
Answer & Explanation
treccinair
Expert
2022-07-02Added 18 answers
Your problem is known as Linear Programming (if you change positive to non-negative). Usually linear programming is thought of as an optimization problem, but in fact the optimization problem is equivalent to feasibility, which is exactly what you're asking: whether a system of inequalities has any solution. If you really want to ask whether there's a positive solution, then what you can do is take your system of inequalities and add the constraint , maximizing over m. If the maximum is , then there is a strictly positive solution, otherwise there isn't.