Practice Prelim 1 Fall 2004

# Practice Prelim 1 Fall 2004 - OR IE 320 Optimization I...

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

Summer 2004 Practice Prelim 1 This is a practice prelim. Its goal is to give an idea of the kind of problems that can be asked. It is by no mean a complete collection of all the possible questions that can show up in the prelim. 1. For each of the following properties, write down a 2-dim LP that satisﬁes the speciﬁed prop- erty (one LP per sub-problem). Draw the feasible region of the LP’s (including the iso-proﬁt line). Each of your LP’s should have at most 2 functional constraints (plus non-negativity constraints, if you like): (a) Every feasible point of the LP is also an optimal point though the feasible region is NOT a point. (b) The LP has a redundant constraint. (c) The LP is infeasible. 2. For each of the following statements decide whether it is true or false. If you think it is true, provide a brief explanation. If you think it is false, provide a counter example: a. Every LP problem can be converted to an equivalent one in standard form. b. In a feasible LP problem, the best CFP is always an optimal solution.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 10/05/2008 for the course ORIE 3300 taught by Professor Todd during the Fall '08 term at Cornell.

### Page1 / 3

Practice Prelim 1 Fall 2004 - OR IE 320 Optimization I...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online