This preview shows pages 1–5. Sign up to view the full content.
1
OSCM 230
MIDTERM EXAM A (Key)
SPRING 2011
PROFESSOR DONG
1 Hour and 20 Minutes
Question
Score
True/False (10 pts)
Multiple Choice(10 pts)
1.
Excel
(10 pts)
2.
LP Formulation
(18 pts)
3.
LP Formulation
(12 pts)
4. Integer LP Formulation
(15 pts)
5. Sensitivity)
(25 pts)
Bonus
(2 pts)
Total
NAME_________________
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document 3
3.
The decision variables in a network flow problem should associate with
a.
nodes
b.
arcs
c.
demands
d.
supplies.
4. Which of the statements below is false?
a.
Integer linear programming problems are harder to solve than linear programming problems.
b.
Quadratic programming models have linear constraints.
c.
Solver will not generate a sensitivity report for a linear programming model with integer
constraints
d.
Solver uses complete enumeration to find the optimal solution of an integer linear
programming model.
e.
Both a and b.
5. Project 3
can be selected only if both
Projects 1 and 2 are selected, but if both Projects 1 and 2 are
selected, Project 3 doesn’t have to be selected. The appropriate expression for this constraint would
be
a.
x
3
≥
x
1
+
x
2
b.
x
1
+
x
2
≥
x
3
c.
x
1
≥
x
3,
x
2
≥
x
3
d.
x
1
+
x
2
+
x
3
≤
2
e.
None of the above
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document4
Excel Spreadsheet (10 pts)
You are given the following linear programming model and Excel spreadsheet to solve this problem.
Please complete the following tasks:
1.
(3 pts) Setup Excel spreadsheet by filling in Cells:
B9:E12
and
H10 : H12
2.
(1 pt) The formula in Cell
F6
is:
SUMPRODUCT(B5:E5,B6:E6)
3.
(2 pts) The formula in Cell
F9
that can be copied to cells F10:F12 is:
SUMPRODUCT(B9:E9,$B$5:$E$5) or SUMPRODUCT(B9:E9,B$5:E$5)
4.
Assume you already checked “Assume Linear Model” and “Assume Nonnegative” in Solver.
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 05/15/2011 for the course OSCM 230 taught by Professor Dong during the Spring '08 term at Washington University in St. Louis.
 Spring '08
 dong

Click to edit the document details