IEOR 290 Midterm Exam
1. Match the concepts in the left column with their corresponding definitions in the right
column by drawing a line connecting them. (10 points)
healthcare
healthcare system
information
asymmetries
adverse selection
moral hazard
healthcare analytics
consists of all organizations, people,
and actions whose intent is to
promote, restore, or maintain health
various stakeholders have differing
levels of knowledge and skills that
impact their interrelationships
involves maintaining or restoring the
human body and is delivered by
many services and individuals
engineering components of the
health system to improve efficiency,
effectiveness, and equality
an information asymmetry where an
agent knows their effort level
but the principal does not know this
an information asymmetry where an
agent knows their efficiency level
but the principal does not know this
1
2. Consider the following graph representation of a kidney exchange:
v1
v2
v3
v4v0
7
3
3
5
4
9
5
8
7
(a) Find the social welfare maximizing exchange under the constraint that all cycles
have a length less than or equal to 3. (6 points)
(b) Write the primal and dual LP formulations for this problem. (4 points)
2
3. Match applicants to residency programs and show intermediate steps of the algorithm.
(10 points)
The applicants’ preferences are given by:
Liam Mateo Noah Emma Olivia
City General City General City
General City Memorial Memorial Memorial
Memorial Memorial General City General
Each residency program has two open positions, and their preferences are given by:
Memorial City General
Olivia Noah Mateo
Emma Emma Liam
Noah Olivia Olivia
Mateo Liam Noah
Liam Mateo Emma
3
4. List three important considerations for operating room (OR) scheduling and specify
a metric that can be used to monitor or measure each consideration. Your response
should be limited to one paragraph. (10 points)