PS5 - Econ172A...

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

View Full Document Right Arrow Icon
Econ 172A Winter 2010 1. Marge has four chores that need to be completed, cleaning the refrigerator (R), taking out the garbage (G), doing the dishes (D), and vacuuming (V). She also has a husband, Homer (H) and three children, Bart (B), Lisa (L) and Maggie (M). Each person must be assigned to exactly one chore and each chore must be completed by exactly one person. The time in minutes it takes each person to complete each chore is given in the table below. R G D V H 35 20 20 30 B 15 10 20 15 L 25 5 10 10 M 45 15 20 25 a. Formulate Marge’s problem as a (binary) ILP. (Hint: You’ll need to introduce 16 binary decision variables, one for each combination of job and person.) b. Lisa is against gender stereotyping. She insists that either she or Maggie take out the garbage. Formulate this additional constraint. c. Maggie is not quite as strong as the others. She’s only strong enough to take out the garbage if no food is thrown out when the refrigerator is cleaned. Therefore if Maggie takes out the garbage, Homer must be the one who cleans the refrigerator. Formulate this additional constraint.
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.

This note was uploaded on 06/08/2010 for the course ECON 171 taught by Professor Newhouse during the Spring '07 term at UCSD.

Page1 / 2

PS5 - Econ172A...

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