Operations Research Models and Methods / Methods

Network Methods


Minimal Spanning Tree/Shortest Path Tree (Download Flash Player)

This html document compares greedy algorithms for the minimal spanning tree and shortest path tree algorithms. An included Flash demonstration allows the student to make decisions that determine how the algorithms progress.

Transportation Simplex Demo (Download Flash 5 Player)
Click on a title below for a demonstration. You must use the Flash 5 player for this demo. Click on the Flash 5 name above to be transferred to the download facility at Macromedia. The demo asks the student to determine dual variables and cycles for flow change, so it assumes some familiarity with the method.

Teach Transportation Add-in (Download Excel Add-in)

The Teach Transportation add-in provides instruction for the tableau implementation of the primal simplex method for the transportation problem.

Network Primal Simplex (Download Flash Player)

This html page shows graphically the steps taken for the network primal simplex method. A Flash Player is required to few the dynamic demonstration. No student interaction is required beyond pressing OK buttons.

 

Teach Network Add-in (Download Excel Add-in)

The Teach Network add-in provides instruction for the primal simplex method for network flow programming models. The add-in illustrates the algorithm for both pure and generalized problems.

 

Advanced Text Material (Download Acrobat Reader)
We provide one supplement for network flow programming saved in a pdf format. You will need the Adobe Acrobat Reader to read the files.

Network Methods Supplements

  • Primal Simplex for the Pure Network Problem

Operations Research Models and Methods
by Paul A. Jensen and Jon Bard, University of Texas, Copyright by the Authors