Skip to main content
MathOverflow

Return to Question

Post Closed as "Not suitable for this site" by Michael Albanese, Felipe Voloch, Franz Lemmermeyer, R.P., Jan-Christoph Schlage-Puchta
Improved Formatting
Source Link
edit approved Apr 17, 2017 at 0:01
AHusain
edit approved Apr 17, 2017 at 0:01
AHusain
  • 993
  • 2
  • 8
  • 14

Can the optimal value of the primal problem of a linear program ever be less then zero?

An example is: min 2x1 +3x2minimize $C=2x_1 +3x_2$ Subject to: 3x1+4x2<=5$3x_1+4x_2 \leq 5$. Obviously, x1$x_1$ and x2$x_2$ are free variables so the optimal solution is either 0 or negative infinity$-\infty$. 

Just wondering which it would be and why it could or couldn't be negative infinity.

Can the optimal value of the primal problem of a linear program ever be less then zero?

An example is: min 2x1 +3x2 Subject to: 3x1+4x2<=5. Obviously, x1 and x2 are free variables so the optimal solution is either 0 or negative infinity. Just wondering which it would be and why it could or couldn't be negative infinity.

Can the optimal value of the primal problem of a linear program ever be less then zero?

An example is: minimize $C=2x_1 +3x_2$ Subject to: $3x_1+4x_2 \leq 5$. Obviously, $x_1$ and $x_2$ are free variables so the optimal solution is either 0 or $-\infty$. 

Just wondering which it would be and why it could or couldn't be negative infinity.

Source Link
josh
josh
  • 11
  • 1

Linear programs

Can the optimal value of the primal problem of a linear program ever be less then zero?

An example is: min 2x1 +3x2 Subject to: 3x1+4x2<=5. Obviously, x1 and x2 are free variables so the optimal solution is either 0 or negative infinity. Just wondering which it would be and why it could or couldn't be negative infinity.