How to understand math Unboundedness

  • Thread starter Thread starter pinki82
  • Start date Start date
Click For Summary
SUMMARY

The discussion clarifies the concept of "Unboundedness" in mathematical optimization, specifically in the context of the constraints given by the equations Max (x_1) and x_1 - x_2 <= 1, with x_1, x_2 >= 0. It establishes that the absence of an upper limit on the values of x_1 and x_2 leads to unbounded solutions, as demonstrated by examples where x_1 can take on arbitrarily large values while still satisfying the constraints. The distinction is made that if the constraint were x_1 + x_2 <= 1, the variables would be bounded, limiting their maximum values.

PREREQUISITES
  • Understanding of basic linear inequalities
  • Familiarity with non-negative constraints in optimization
  • Knowledge of mathematical optimization terminology
  • Concept of bounded vs. unbounded solutions in linear programming
NEXT STEPS
  • Study linear programming formulations and constraints
  • Learn about bounded and unbounded solutions in optimization problems
  • Explore graphical methods for solving linear inequalities
  • Investigate the implications of non-negativity constraints in optimization
USEFUL FOR

Students of mathematics, particularly those studying optimization and linear programming, as well as educators and professionals seeking to deepen their understanding of unbounded solutions in mathematical contexts.

pinki82
Messages
6
Reaction score
0
Max (x_1)
x_1 - x_2 <= 1
x_1, x_2 >= 0

is obviously 'Unbounded'.

But i don't really understand this.. How do we know that it is
Unbounded??
what does it mean by Unboundedness?
please help..thanks!
 
Physics news on Phys.org
"Unbounded" means precisely that! It has no bounds. In this case it is the fact that x1 and x2 are required to be non-negative but there is no "bound" on how large they can be. If we were given:
x1>= 0, x2>= 0 and x1+ x2<= 1, then that last inequality would bound x1 and x2- since they are non-negative and their sum[\b] can't be larger than 1, neither can be larger than 1.

However, because the condition is that x1- x2<= 1, there is no "bound", x1= 10000000, x2= 9999999 fit all conditions as does x1= A, x2= A-1 for any positive number A.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K