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

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

View Full Document Right Arrow Icon
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 satisfies the specified prop- erty (one LP per sub-problem). Draw the feasible region of the LP’s (including the iso-profit 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.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

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

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online