IE220: Introduction to Operations Research
Homework 3
1) 6.1-10 (6 points)
If the primal problem is infeasible, then the dual is either unbounded or infeasible. This
means that if you pick some infeasible problem, then the dual is not guaranteed to be
unb
IE220: Introduction to Operations Research
Fall 2008
Professor Plik
o
Homework 5
Due Thursday, December 4 before the end of the class
Important Reminders
Show your work. Answers such as (x1 ; x2 ) = (2; 6) are incomplete and will not be
accepted.
You ma
1
IE 220
Name:
Mid-Term Exam 1
INSTRUCTIONS:
Write neatly and show your work for each question.
I will give partial credit for partial answers.
You may not use your notes, slides, or textbook.
You may use a calculator.
The exam contains a few Fail Sa
IE220: Introduction to Operations Research
Homework 1
3.1-8
Let x1 denote the number of units of special risk insurance and x2 the number of units for
mortgages. The optimization problem is
max 5x1 + 2x2
3x1 + 2x2 2400
x2 800
2x1 1200
x1 , x2 0
The feasib
1
IE 220
Mid-Term Exam 1
1. (17 points) A cargo plane has three compartments for storing cargo: front, center and back.
These compartments have capacity limits on both the weight and space, as summarized below:
Compartment
Front
Center
Back
Weight Capacit
1
IE 220
Mid-Term Exam 2
Solutions
1. (4 points) Decide whether the following claim is true or false:
If the LP relaxation of in IP is unbounded, then the original IP is unbounded as
well.
If the claim is true, justify it briey, if it is false, then show
1
IE 220
Name:
Mid-Term Exam 2
INSTRUCTIONS:
Write neatly and show your work for each question.
I will give partial credit for partial answers.
You may not use your notes, slides, or textbook.
You may use a calculator.
If you need more space, use the
1
IE 220
Name:
Final Exam
INSTRUCTIONS:
Write neatly and show your work for each question.
I will give partial credit for partial answers.
You may not use your notes, slides, or textbook.
You may use a calculator.
The exam contains a few Fail Safes.