Intro to Optimization Theory
Fall 2015





Submit feedback:





AMPL Tutorial


The Cat Diet Problem

In this tutorial, we start with a word problem and formulate it as a linear program (LP) using equations. We will then graph the problem, and show a new way of finding the optimal solution.

Details:
Word Problem to LP: Start at beginning
LP to Graph: Start at about 5:23
Graph to Optimal Solution: Start at 8:40

Virtual Office Hours 1: The Cat Diet Problem from Sarah Nurre on Vimeo.




The Supermarket Sweep Problem

In this tutorial, we take the Supermarket Sweep game show and formulate it as a linear program. We then show how to use Excel Solver to find the optimal solution to the model in order to win the game.

Details:
Word Problem to LP: Start at beginning
LP to Excel: Start at about 6:49
Excel Data to Solver: Start at 12:50

Supermarket Sweep Problem from Sarah Nurre on Vimeo.




Tabular Simplex Method

In this tutorial, we will take a linear program (LP) and solve it using the tabular simplex method. In this tutorial, we will use the interactive Excel spreadsheet.

Details:
LP to Augmented LP: Start at beginning
Solving using Simplex: Start at 2:23

Video Tutorial #3: Tabular Simplex from Sarah Nurre on Vimeo.




Two Phase Method

In this tutorial, we will take a linear program (LP) with some equality constraints and solve it using the Two Phase Simplex Method.

Video Tutorial #4: The Two Phase Method from Sarah Nurre on Vimeo.




Shortest Path Problem

In this tutorial, we take an awesome 90's country song as our example and solve the shortest path problem to the 'old Georgia Pine'. The approach I take is still Dijkstra's algorithm but I show it in a slightly different manner.

Details:
Motivation: Start at beginning
Start of problem: Start at about 0:48

Shortest Path Problem based on Meet in the Middle from Sarah Nurre on Vimeo.