Using branch and bound method 2. (35 points) YOU ARE GETTING MARRIED! Now you ne

Question

Using branch and bound method 2. (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 wil 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 optimization model that determines the people you will invite and maximizes the benefit. John Peter 500 Maria Luis Gisselle

Explanation / 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

• Browse (All)
• Browse U
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.