For any feasible primal vector, twice the second constraint plus one third of the third givesSince ,The vector is feasible and attains this bound. It is optimal, by this direct inequality proof of weak duality, without assuming the simplex method or a duality theorem. Equality forces and both positively weighted constraints tight, so it also proves uniqueness.
Articles by others on the same topic
There are currently no matching articles.