Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Upvotes will be given for correct answer!!! You have been hired by your old summer camp to help them assign kids to cabins and weeks.

image text in transcribed

Upvotes will be given for correct answer!!!

You have been hired by your old summer camp to help them assign kids to cabins and weeks. Let K be the set of kids, C the set of cabins, and W the set of weeks. Each kid has to be assigned to a cabin and a week. There can be at most 8 kids to a cabin. Each kid ranks the weeks that they want to go to, where 1 is the value of their least-preferred choice. (a) Formulate a mathematical model (possibly with integer and/or binary variables) to solve this problem, maximizing the total satisfaction across all kids. (b) Suppose that N groups of kids, each denoted by G1, G2, ..., GN, reach out and request you to schedule them in the same week and in the same cabin. (G; is a subset of K for all i = 1,..., N, and suppose that different Gi's do not overlap.) Knowing that you may not be able to fulfill all such requests, you associate each failure-to-fulfill with a penalty in the amount of p. For example, suppose that G1 = {1,2,3} and you schedule kids 1 and 2 to the same week, same cabin but kid 3 to a different week, then you incur a penalty of 2p, for not scheduling kids (1,3) and (2,3) to the same week, same cabin. Revise your model to maximize the total satisfaction across all kids, minus the total penalty. Please note that your model needs to use a linear objective function and linear constraints

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Audit Committee Handbook

Authors: Louis Braiotta Jr.

4th Edition

0470226420, 978-0470226421

More Books

Students also viewed these Accounting questions

Question

Acceptance of the key role of people in this process of adaptation.

Answered: 1 week ago

Question

preference for well defined job functions;

Answered: 1 week ago