1. Introduction

2. Geometrical Description of LP Solution

2.1 Terminology

2.2 Example Problem

2.3 Geometrical Interpretation

3. Algebraic Description of LP Solution

3.1 Slack Variables

3.2 Basic and Non-Basic Variables

3.3 The Simplex Method

4. Sensitivity Analysis

4.1 The Oil Blending Model

4.2 Drawing Inferences from the Solution

4.3 Two-variable Problem

4.4 Reduced Cost

4.5 Alternative Optimal Solutions

4.6 Shadow Prices

5. Ranging Information

5.1 Introduction

5.2 Objective Ranging

5.3 Right Hand Side Ranging

5.4 Ranging the Simple Oil Blending Model

N.B. If you find the text in any of the pages hard to read (especially where there are subscripts) you can make it larger by changing its size. To do this in Internet Explorer, pull down the View Menu, click on Text Size and select the desired size of text.

previous				contents				next