| Home |
| About |
| Submission |
| Updating Entries |
| Using Entries |
| Search |
| Statistics |
| Index |
| Download |
Duality of Linear Programming
| Title: | Duality of Linear Programming |
| Author: | René Thiemann (rene /dot/ thiemann /at/ uibk /dot/ ac /dot/ at) |
| Submission date: | 2022-02-03 |
| Abstract: | We formalize the weak and strong duality theorems of linear programming. For the strong duality theorem we provide three sufficient preconditions: both the primal problem and the dual problem are satisfiable, the primal problem is satisfiable and bounded, or the dual problem is satisfiable and bounded. The proofs are based on an existing formalization of Farkas' Lemma. |
| BibTeX: |
@article{LP_Duality-AFP,
author = {René Thiemann},
title = {Duality of Linear Programming},
journal = {Archive of Formal Proofs},
month = feb,
year = 2022,
note = {\url{https://isa-afp.org/entries/LP_Duality.html},
Formal proof development},
ISSN = {2150-914x},
}
|
| License: | BSD License |
| Depends on: | Linear_Inequalities |
|
Proof outline Proof document |
| Browse theories |
| Download this entry |
| Older releases: None |