TransWikia.com

If evey linear program can be transformed to an unconstrained problem, then the optimum is unbounded because the objective is linear?

Mathematics Asked by oh-nahh on December 18, 2021

Since optimization problems with linear equality constraints can be converted into an unconstrained problem this should apply for linear programs in standard form, right?

But doesn’t this mean that the optimum is unbounded for every LP in standard form, since the objective is linear and the dual is infeasible?

One Answer

No, because the "unconstrained" LP is actually constrained. At least some variables are $geq0$.

Answered by A.G. on December 18, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP