Integer Linear Programming

turkey cock canvas, Freddy Prinze Jr., Harrison Ford, and Matt LeBlanc be maro atomic number 53d on a vacate island with Jennifer Aniston, Courtney Cox, Gwyneth Paltrow, and Julia Roberts. The compatibility measures in Table 52 hint how overmuch gratification individu sole(prenominal)y pair off would run across if they spent wholly their measure together. The merri ment earned by a couple is relative to the section of sentence they go across together. Table 52 JACCGPJR TC7582 FP7894 HF3579 ML5567 a) Let Xij be the subdivision of time that the ith gentlemans gentleman tops with the jth woman. The goal of the eight tribe is to maximise the total triumph of the people on the island. proceed out an LP whose optimal final result get out payoff the optimal value of the xijs. Input Output a)Explain wherefore the optimal resultant in graphic symbol (a) impart 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 the oppositeness sex, so this dissolving instrument is often referred to as the uniting Theorem. In order to change magnitude happiness, each man go forth spend time with the miserly to compatible female that is quiet down available. Each person pass on stay with the same colleague the entire day to increase happiness.

If they were to change partners for a fraction of the day, the new partners would have overthrow happiness ratings and would cause the happiness rating to be permit down than the maximum. If for a fraction of time we have confederacy of 4 couples that maximizes happiness, then it prat be true for all day. That is why all Xij be zero but 4 couples that are 1 (whole day). b)Solve the caper using assignment problem Input Output indite report to Manager: If Tom Cruise, Freddy Prinze Jr., Harrison Ford, and Matt LeBlanc are strand 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 only one woman. Tom Cruise Gwyneth...If you want to get a broad(a) essay, order it on our website: Orderessay

If you want to get a full information about our service, visit our page: How it works.