Many years after their graduation at Hogwarts, Harry Potter, Hermione Granger, and Ron Weasley are returning...

 

Transcribed Image Text:

Many years after their graduation at Hogwarts, Harry Potter, Hermione Granger, and Ron Weasley are returning to the school this time as instructors to teach subjects as described below. Course Transfiguration Defense Against the Dark Arts Charms Potions History of Magic Arithmancy Study of Ancient Runes Care of Magical Creatures Muggle Studies Flying Description the art of changing the properties of an object also known as DADA, the class that teaches students defensive techniques to defend against the Dark Arts, and to be protected from Dark creatures the class that teaches how to develop incantations for the uses of bewitchment; notoriously noisy and chaotic as the lessons are largely practical the art of creating mixtures with magical effects, which requires the correct mixing and stirring of ingredients at the right times and temperatures the study of magical history based only on lectures about significant events in wizarding history a branch of magic concerned with the magical properties of numbers; reportedly difficult as it requires memorizing or working with many charts a generally theoretical subject that studies the ancient runic scripts the class that instructs students on how to care for magical beasts the class that involves the study of the Muggle (non-magical) culture from a wizarding point of view the class that teaches the use of broomsticks made for the use of flying; the only subject requiring physicality (source: Wikipedia) X C Get Homework Help With Che X + learn.xythos.prod/5a3197de5d11a/4826692?response-cache-control-private%2C%20max-age%3D21600&respo ord - Project Also, each course needs to be assigned to one of the following available time blocks listed here. MWF 9:00 AM 10:00 AM 11:00 AM 1:00 PM 2:00 PM 3:00 PM ● 10:00 AM 11:00 AM 12:00 PM 2:00 PM 3:00 PM 4:00 PM 8:00 AM 9:30 AM 1:00 PM 2:30 PM TTh 9:30 AM 11:00 AM 2:30 PM 4:00 PM I Professor Dumbledore needs to come up with course schedules for next semester by considering a number of conditions as follows: ● History of Magic is the only class at Hogwarts that is taught by a ghost. Harry never took Arithmancy, thus cannot teach this subject. Only Hermione can teach Study of Ancient Runes and Muggle Studies because she was the only one who has taken both subjects as electives. ● Care of Magical Creatures can be scheduled only in the afternoon. The Flying class requires 90 minutes for each session. According to the policy of Hogwarts, no one can teach more than two subjects on the same day. Ron is not available to teach in the morning. Formulate an integer programming model that can be used to search and find a feasible schedule that takes into account all constraints listed above. Many years after their graduation at Hogwarts, Harry Potter, Hermione Granger, and Ron Weasley are returning to the school this time as instructors to teach subjects as described below. Course Transfiguration Defense Against the Dark Arts Charms Potions History of Magic Arithmancy Study of Ancient Runes Care of Magical Creatures Muggle Studies Flying Description the art of changing the properties of an object also known as DADA, the class that teaches students defensive techniques to defend against the Dark Arts, and to be protected from Dark creatures the class that teaches how to develop incantations for the uses of bewitchment; notoriously noisy and chaotic as the lessons are largely practical the art of creating mixtures with magical effects, which requires the correct mixing and stirring of ingredients at the right times and temperatures the study of magical history based only on lectures about significant events in wizarding history a branch of magic concerned with the magical properties of numbers; reportedly difficult as it requires memorizing or working with many charts a generally theoretical subject that studies the ancient runic scripts the class that instructs students on how to care for magical beasts the class that involves the study of the Muggle (non-magical) culture from a wizarding point of view the class that teaches the use of broomsticks made for the use of flying; the only subject requiring physicality (source: Wikipedia) X C Get Homework Help With Che X + learn.xythos.prod/5a3197de5d11a/4826692?response-cache-control-private%2C%20max-age%3D21600&respo ord - Project Also, each course needs to be assigned to one of the following available time blocks listed here. MWF 9:00 AM 10:00 AM 11:00 AM 1:00 PM 2:00 PM 3:00 PM ● 10:00 AM 11:00 AM 12:00 PM 2:00 PM 3:00 PM 4:00 PM 8:00 AM 9:30 AM 1:00 PM 2:30 PM TTh 9:30 AM 11:00 AM 2:30 PM 4:00 PM I Professor Dumbledore needs to come up with course schedules for next semester by considering a number of conditions as follows: ● History of Magic is the only class at Hogwarts that is taught by a ghost. Harry never took Arithmancy, thus cannot teach this subject. Only Hermione can teach Study of Ancient Runes and Muggle Studies because she was the only one who has taken both subjects as electives. ● Care of Magical Creatures can be scheduled only in the afternoon. The Flying class requires 90 minutes for each session. According to the policy of Hogwarts, no one can teach more than two subjects on the same day. Ron is not available to teach in the morning. Formulate an integer programming model that can be used to search and find a feasible schedule that takes into account all constraints listed above.

Answer rating: 100% (QA)

Here is an integer programming model that schedules the courses while satisfying all the constraints ... View the full answer