Linear Programming Via Elementary Matrices (UMAP)

This module involves linear programming via elementary matrices enabling a student to learn how to use the simplex method to solve a linear programming problem. Several basic references are supplied for the reader interested in exploring the many applications of linear programming as well as other approaches to the simplex method.

Table of Contents:

LINEAR PROGRAMMING PROBLEMS
What They Are
Uses
A Nutrition Problem

PREPARING TO SOLVE THE NUTRITION PROBLEM
Slack Variables
Elementary Matrices and Elementary Row Operations

THE SIMPLEX METHOD
Motivation and Discussion
Summary

FURTHER DISCUSSION

REFERENCES

ANSWERS TO EXERCISES