I am currently studying Linear Programming, and one of the few things that I haven't found a solution for (pun obviously intended) is the difference between a solution being either unbounded or having infinite optimal solutions.
My thinking is, if something is unbounded, is that not the same as it being infinite? I must not have a proper understanding of both, as I cannot see why my thinking would correct.
If possible, could someone illustrate the differences with a graph?
$\endgroup$1 Answer
$\begingroup$Unbounded Solution refers to one solution being unbounded, in the sense that the $y = x$ is unbounded.
Infinite Optimal Solutions refers to an infinite family of functions that are all optimal solutions, in the sense that $x = \pi + 2n\pi$ is an infinity family of solutions to the problem $\min\cos(x)$.
$\endgroup$ 4
