Probability & Statistics/Constraints in LP


Hello Sir,
I have an assignment due to firday, I'm supposed to find the optimal solution of the objective function, however, I'm still facing a problem. I have two constraints, but on the grapth they never intersect (in the upper right field since x1, x2 >= 0) is it possible for two constraints not to intersect? if it is, how can I find the optimal solution then?!

Thank you in advance

A linear program might not have the constraints intersect, for example:


The feasible region is not bounded, which means the objective function may be unbounded on that region and the max/min of the objective function may not exist. For example, P(x,y)=x+y.

However, it may still be possible. For example, if your region is:


and your objective function is:

P(x,y) = x-y,

then the optimum is at (3,0). The rationale "if a maximum occurs, it occurs at a corner" is still valid, but if the feasible region is unbounded, this maximum might not occur at all. (Same for a minimum.)

Further reading:

Probability & Statistics

All Answers

Answers by Expert:

Ask Experts


Clyde Oliver


I can answer all questions up to, and including, graduate level mathematics. I do not have expertise in statistics (I can answer questions about the mathematical foundations of statistics). I am very much proficient in probability. I am not inclined to answer questions that appear to be homework, nor questions that are not meaningful or advanced in any way.


I am a PhD educated mathematician working in research at a major university.


Various research journals of mathematics. Various talks & presentations (some short, some long), about either interesting classical material or about research work.

BA mathematics & physics, PhD mathematics from a top 20 US school.

Awards and Honors
Various honors related to grades, various fellowships & scholarships, awards for contributions to mathematics and education at my schools, etc.

Past/Present Clients
In the past, and as my career progresses, I have worked and continue to work as an educator and mentor to students of varying age levels, skill levels, and educational levels.

©2016 All rights reserved.