 
Summary: ISyE 6664 Exam # 1
Fall 2010
Name
Please be neat and show all your work so that I can give you partial credit.
GOOD LUCK.
Question 1
Question 2
Question 3
Question 4
Total
1
1. (25) Suppose g is a superadditive function on X × Y and for each x X,
maxyY g(x, y) exists. Then show that
f(x) = min{y argminyY g(x, y)}
is nonincreasing in x.
2
(25) 2. Let S = {s1, s2}, As1 = {a11, a12}, As2 = {a21, a22, a23}, p{s1s1, a11} =
1, p{s1s1, a12} = 0.5, p{s1s2, a21} = 1, p{s1s2, a22} = 0 and p{s1s2, a23} =
0.75; and r(s1, a11) = 1, r(s1, a12) = 4, r(s2, a21) = 2, r(s2, a22) = 3, and
r(s2, a23) = 5. Suppose that your objective is to maximize the infinite horizon
