Integer Linear Programming

Tom Cruise, Freddy Prinze Jr., Harrison Ford, and Matt LeBlanc be maro atomic number 53d on a desert island with Jennifer Aniston, Courtney Cox, Gwyneth Paltrow, and Julia Roberts. The compatibility measures in Table 52 reason how overmuch rapture each pair off would learn if they spent wholly their cartridge holder together. The joy earned by a couple is proportional to the split up of time they legislate together. Table 52 JACCGPJR TC7582 FP7894 HF3579 ML5567 a) Let Xij be the figure of time that the ith man spends with the jth woman. The goal of the eight nation is to maximise the entire happiness of the people on the island. sound out an LP whose optimal solution get out yield the optimal jimmy of the xijs. Input Output a)Explain why the optimal solution in graphic symbol (a) ordain have four xij = 1 and twelve xij = 0. The optimal solution requires that each person spend all his or her time with one person of th e frigid sex, so this dissolving agent is often referred to as the pairing Theorem. In order to increase happiness, each man will spend time with the close to compatible female that is mum available. Each person will stay with the same spouse the entire day to maximize happiness.

If they were to change partners for a fraction of the day, the new partners would have raze happiness ratings and would cause the happiness rating to be let down than the maximum. If for a fraction of time we have combination of 4 couples that maximizes happiness, then it squirt be true for all day. That is why all Xij be zero b ut 4 couples that are 1 (whole day). b)So! lve the riddle using assignment problem Input Output scripted report to Manager: If Tom Cruise, Freddy Prinze Jr., Harrison Ford, and Matt LeBlanc are stranded on a desert island with Jennifer Aniston, Courtney Cox, Gwyneth Paltrow, and Julia Roberts, the maximum total happiness would be achieved if the following men spent their time with lone(prenominal) one woman. Tom Cruise Gwyneth...If you want to get a broad(a) essay, order it on our website: OrderCustomPaper.com

If you want to get a full essay, visit our page: write my paper