×

### Let's log you in.

or

Don't have a StudySoup account? Create one here!

×

or

1 review
by: Nabila Reza

130

1

2

# 335 Final Review Topics IE 335

Marketplace > Industrial Engineering > IE 335 > 335 Final Review Topics
Nabila Reza
Purdue
GPA 3.2
Optimization
Dr. Prabhu

These notes were just uploaded, and will be ready to view shortly.

Either way, we'll remind you when they're ready :)

Get a free preview of these Notes, just enter your email below.

×
Unlock Preview

COURSE
Optimization
PROF.
Dr. Prabhu
TYPE
Study Guide
PAGES
2
WORDS
KARMA
50 ?

## 1

1 review
"No all-nighter needed with these notes...Thank you!!!"
Zechariah O'Hara III

## Popular in Industrial Engineering

This 2 page Study Guide was uploaded by Nabila Reza on Thursday July 16, 2015. The Study Guide belongs to IE 335 at a university taught by Dr. Prabhu in . Since its upload, it has received 130 views.

×

## Reviews for 335 Final Review Topics

No all-nighter needed with these notes...Thank you!!!

-Zechariah O'Hara III

×

×

### What is Karma?

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 07/16/15
Final Exam Topics as covered in class Simplex Method LP to Standard Form 41 Linear Functions and dot products 0 Half Spaces 0 Convex Polyhedra o Hyperplanes o 32 hw s 42 NO 43 Graphical Solutions of LP39s 32 44 hws Basic Feasible Solutions 0 BV and NVBs o Geometric signi cance of setting NBV to zero 3 Possible Outcomes of an LP 0 lnfeasible o Bounded o Unbounded Test of optimality RCCV Test for boundedness RCCV and RN Pivoting Operations 0 Pivot rue45 411 0 Ratio Test 45 o Entering variable exiting variable 45 411 Max Coef cient Pivot Rule 0 Max increase pivot rue Klee Minty Example Degenerate Vertex 411 0 Every BFS represents a vertex 0 A vertex can be represented by more than 1 BFS Cycling in Simplex 411 o Anticycling pivot rue KLEE MINTY LP Phase I Simplex 0 Construction of aux LP 0 Solution of aux LP why no recursion o What does the optimal objective function value of an aux LP tell us about feasibly of original LP 0 From optimal BFS of an aux LP how does one obtain the rst BFS of the original LP Same aux LP has basic vars in opt BFS Alternative aux LP vars nonbasic in opt BFS 0 Properties of Auxiliary LP 413 question bank Duality 65 Formulate Dual maxmin urs etc Weak Duality Theorem Duality Theorem 67 Solve LP using a computer program excel matlab etc Relationships between primal and dual LP s Sensitivity Analysis LP BFS terminology O EX CbXb CNTXn RCCV equation Pertubations o Cb D Cb delta Cb 0 CN l CN delta CN 0 N l N delta N o B D b delta b Shadow Prices 68 0 Meaning 0 Determine the signs of shadow prices Data Envelopment Analysis Branch and Bound Relaxation 0 Relaxation between the feasible region of a problem and its relaxation 0 Relaxation between optimal objective function value of a problem and that of its relaxation Branching Bounding termination of a subtree Candidate Solutions Lower bound Upper bound Relation between a sub problem and its descendants What happens to the optimal objective function value as you walk down a Branch and Bound Tree 95 96 93 0 Example 9 pg 513 Know this example There will be A 15 pt problem on branch and bound A 15 pt problem on phase II simplex Complementary Slackness will not be tested in the exam Note Though the exam would primarily test the understanding of concepts covered after midterm it is necessary that you understand the syllabus covered pre midterm as it is necessary to understand the concepts covered post midterm The syllabus for the exam includes everything discussed throughout the semester

×

×

### BOOM! Enjoy Your Free Notes!

×

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

Jim McGreen Ohio University

#### "Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

Jennifer McGill UCSF Med School

#### "Selling my MCAT study guides and notes has been a great source of side revenue while I'm in school. Some months I'm making over \$500! Plus, it makes me happy knowing that I'm helping future med students with their MCAT."

Bentley McCaw University of Florida

#### "I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

Parker Thompson 500 Startups

#### "It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

Become an Elite Notetaker and start selling your notes online!
×

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com