How to determine whether a system of linear inequalities has a positive solution or not?

Frank Day

Frank Day

Answered

2022-07-01

How to determine whether a system of linear inequalities has a positive solution or not?

Answer & Explanation

treccinair

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 A x b and add the constraint x i m, maximizing over m. If the maximum is m > 0, then there is a strictly positive solution, otherwise there isn't.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get your answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?