Abstract
A constructive and elementary proof of the duality theorem of linear programming is presented. The proof utilizes the new concept of an embedded core program, which is a program generated from a linear program with finite optimum by successively removing constraints until no remaining constraints can be deleted without changing the optimal solution.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have