2016 | OriginalPaper | Chapter
Spaces, Cones, Bases and Extreme Points
Author : Quirino Paris
Published in: An Economic Interpretation of Linear Programming
Publisher: Palgrave Macmillan US
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In previous chapters we learned how to set up LP problems, their economic interpretation and the proper relations between their primal and dual specifications. In this chapter we will examine more closely the geometric and algebraic structure of a linear programming model. For ease of exposition and graphing, we will discuss a very simplified linear programming problem with only two outputs and two inputs because we want to graph it in two-dimensional diagrams. Every notion and result presented here, however, can be extended to more complex LP formulations with many hundreds and even thousands of outputs and inputs.