Proof of `Unbounded linear programs have improving recession directions`
What this proof establishes
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
Apply Farkas' lemma to , , . An infeasibility certificate has a strictly positive multiplier on the final row. Dividing the other multipliers by gives a dual feasible vector for the original program. Weak duality then supplies a finite objective bound, a contradiction.