Optimality Pays: An Introduction to Linear Programming (HiMAP)

This module provides a history of linear programming and covers several business-management concepts including assignment, transportation, and traveling-salesperson problems. HiMAP Module 20.

HiMAP library now available on CD-ROM product no. 7593

Table of Contents:

CHAPTER 1: WHAT IS LINEAR PROGRAMMING?
Introduction
The Father of Linear Programming
A Sample Problem
Central Problem
A Second Example
World War II and the Origins of Operations Research

CHAPTER 2: GRAPHING AND LINEAR PROGRAMMING
Graphical Solution Approach
Corner Point Method
Solution to the Fabulous Metal Company Problem
Multiple or Infinite Solutions
The Nobel Prize in Economics, 1975

CHAPTER 3: OTHER TYPES OF LINEAR PROGRAMMING PROBLEMS
A Minimization Problem
The Classical Transportation or Distribution Problem
The Assignment Problem
The Traveling Salesperson Problem
Dynamic Problems
Other Developments in Linear Programming
Linear Programming

EXERCISES AND SOLUTIONS

APPENDICES: THE STRAIGHT LINE AND PERMUTATIONS

REFERENCES