03_Handout_1(Simplex_Method).pdf

# 03_Handout_1(Simplex_Method).pdf - IT1601 Basic Concepts...

• 4

This preview shows pages 1–3. Sign up to view the full content.

IT1601 03 Handout 1 *Property of STI Page 1 of 4 Basic Concepts What is Simplex Method? It is a matrix based method used for solving linear programming problems with many variables ( .) It provides us with an iterative technique of examining the vertices of the feasible region that is not optimal, but serves as a starting point (Sirug, 2012) . The Simplex Algorithm Simplex Method Flowchart ( .) Steps in Solving Standard LP Maximization and/or Minimization Model Using Simplex Model ( . ) Transform all the constraints to equality by introducing slack, surplus, and artificial variables as follows: Constrainttype Variable to be added Represents Coefficient in objective function ≤ constraint Slack variable Measures unused resources 0 ≥ constraint Surplus and Artificial variables How much solution exceeds the constraint resource 0 = constraint Artificial variable Computational tool, ensures non-negativity of surplus variables M (some huge cost) ( .) Create the initial simplex tableau o Simplex tableau – It is a table used to keep track of the calculations made at each iteration when the simplex method is employed

This preview has intentionally blurred sections. Sign up to view the full version.

IT1601 03 Handout 1
This is the end of the preview. Sign up to access the rest of the document.
• Winter '15
• Imafidon

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern