(35 points) YOU ARE GETTING MARRIED! Now you need to plan you wedding party To d
ID: 3147081 • Letter: #
Question
(35 points) YOU ARE GETTING MARRIED! Now you need to plan you wedding party To do that you associate to each person a net benefit (e.g., the value of the gift you will receive minus the cost). The candidates are shown in the table below. However, John will not go to your wedding unless you invite Luis. John is picky, he will not go to your wedding if Peter and Maria go together. Peter does not get along with Gisselle and therefore he will not go if Gisselle is invited. In addition to that, Peter will not attend unless Maria and Luis go together. Formulate and solve a mathematical otimization odel that determines the people you will invite and maximizes the benefit. Candidate Benefit John Peter Maria Luis Gisselle 120 500 100 250Explanation / Answer
for maximization of profit first we find how many ways these people can be invited
given john and luis together only J & L CAN INCLUDE M & G BUT PETER NOT AS JOHN NOT INCLUDE M &P
TOGETHER. HENCE FROM GIVEN CONDITION `J L M G ` CAN BE INCLUDED
OTHER OPTION IS` P M L` HERE`J ` AND `G` NOT ALLOWED
WHEN JOHN,LUIS,MARIA AND GISSELLE WILL COME BAENEFIT = 120+200+100+250 = 670
WHEN PETER,MARIA AND LUIS WILL COME BENEFIT = 500 +200+100 = 800
HENCE THIS CHOICE IS OPTIMAL
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.