This is a ready to teach lesson on how to implement the Simplex Algorithm and why it works, referring back to graphical and algebraic approaches. It is unclear to many students why the Simplex Algorithm works, what theta values are and why you need to look for the most negative value in the last row. The primary objective of this lesson is to thoroughly explain all of this.
First, a simple problem is solved using normal linear programming, then this problem is solved using using the Simplex Algorithm, relating this back to what each and every step represents, both graphically and algebraically.
The lesson is 35 PPT slides long, with tableaux for the students to work through at the same time.
The lesson is provided in PPT, Notebook and PDF format.
I will soon be uploading the next lesson for Simplex Algorithm so watch this space.
If you have any suggestions or complaints about this resource, or a request for other resources, do not hesitate to contact me via lastminutemathslesson@gmail.com.
Thanks!
Chris @ Last Minute Maths
Get this resource as part of a bundle and save up to 40%
A bundle is a package of resources grouped together to teach a particular topic, or a series of lessons, in one place.
Decision 1 Bundle: Floyd's, Planarity, Order, Simplex
This bundle contains 5 lessons: - Floyd's Algorithm - Graph Theory and the Planarity Algorithm - How to find the order of an algorithm - Explaining how the Simplex Algorithm works - Applying the Simplex Algorithm in 3 dimensions for details about each resource, please visit the individual resource pages. If you have any suggestions or complaints about this resource, or a request for other resources, do not hesitate to contact me via lastminutemathslessons@gmail.com. Thanks! Chris @ Last Minute Maths
Two Lessons: Simplex Algorithm Explained and Implemented
This includes the first two lessons on the Simplex Algorithm: 1) How to implement the Simplex Method and why it works, referring back to graphical and algebraic approaches. It is unclear to many students why the Simplex Algorithm works, what theta values are and why you need to look for the most negative value in the last row. The primary objective of this lesson is to thoroughly explain all of this. 2) How to implement the Simplex Method in 3D, showing first how it could be done graphically if we had the right software, then applying the Simplex Algorithm to the same problem.
Something went wrong, please try again later.
This resource hasn't been reviewed yet
To ensure quality for our reviews, only customers who have purchased this resource can review it
Report this resourceto let us know if it violates our terms and conditions.
Our customer service team will review your report and will be in touch.