A Note on Parametric Linear Programming

Abstract

This note considers linear programming problems in which the components of the cost vector are linear functions of a set of parameters. The main result is a proof that the set of parameters which yield cost functions that have optimal solutions is a convex polyhedron.