{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

simplex_method_lecture_1-1

# simplex_method_lecture_1-1 - THE SIMPLEX ALGORITHM I Step 1...

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

THE SIMPLEX ALGORITHM I Step 1 Convert LP into standard form. Step 2 Obtain a bfs (if possible) from standard form. Step 3 Determine if the bfs is optimal. Step 4 If non-optimal, determine: a nonbasic variable that should become basic. A basic variable that should become nonbasic. Step 5 Use ero’s to find new bfs with better obj val. Go to step 3. Saigal (U of M) IOE 310 1 / 9

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

View Full Document
FLOW CHART - SIMPLEX ALGORITHM start with a bfs is it optimum ? stop yes no is there a leaving variable? stop no yes find new bfs unbounded solution optimum solution Saigal (U of M) IOE 310 2 / 9
AN EXAMPLE I A furniture manufacturer has the following data: Desk Table Chair Available Lumber in Board ft 8 6 1 48 Finishing Hours 4 2 1.5 20 Carpentry Hours 2 1.5 0.5 8 Selling Price \$60 \$30 \$20 Decision variables x 1 x 2 x 3 number produced Saigal (U of M) IOE 310 3 / 9

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

View Full Document
AN EXAMPLE II The LP Model: max z = 60 x 1 + 30 x 2 + 20 x 3 8 x 1 + 6 x 2 + x 3 48 4 x 1 + 2 x 2 + 1 . 5 x 3 20 2 x 1 + 1 . 5 x 2 + 0 . 5 x 3 8 x 2 5 with x j 0 for each j = 1 , · · · , 3.
This is the end of the preview. Sign up to access the rest of the document.

{[ 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