The feasible point makes the second and third constraints tight; the first has left side two. Its objective is .
To prove optimality from first principles, multiply each of the second and third inequalities by and add. For every nonnegative feasible ,
This is an explicit weak duality bound, proved here simply by adding inequalities. The displayed point attains it, so
Equality forces and both contributing constraints tight, proving uniqueness as well.

Articles by others on the same topic (0)

There are currently no matching articles.