Skip to main content

Consortium for Mathematics and its Applications

Product ID: 5620
Supplementary Print
High School

Optimality Pays: An Introduction to Linear Programming (HiMAP)

Author: Jeganathan Sriskandaraajah


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

©1992 by COMAP, Inc.
HiMAP
55 pages

Mathematics Topics:

Precalculus & Trigonometry , Computer Science , Linear Programming

Application Areas:

Business & Economics , Industry

Prerequisites:

Algebra II

You must have a Full Membership to download this resource.

If you're already a member, login here.

Not yet a member?