Virtual Duality

Duality Theory is an important topic in LP. Here we provide a simple facility to compose - on the fly - the dual problems associated with given (numerical) instances of the primal. In the future we may expand this facility to cover non-numeric instances.

Please note that the Duality Machine is very conservative: it will not attempt to simplify the dual, say, by identifying superfluous constraints. Nor will it try to check whether the dual (or primal) are feasible or bounded.

Try it

Contributed by

© The University of Melbourne 1994-2000.
Disclaimer and Copyright Information.
Conditions of use.
Date created: January 15, 2000
Date last modified: February 15, 2000
Authorised by: Moshe Sniedovich
Maintained by: Moshe Sniedovich, Department of Mathematics and Statistics.
Email: m.sniedovich@ms.unimelb.edu.au