Intro to Optimization Theory
Fall 2015
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
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
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.
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