Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Decision Yariables: xijit: Binary yariable indicating whether course i(i=1,,100) is assigned to classroom j (j=1,,20) at slot t(t=1,,15), where 1 if assigned, 0 otherwise. Parameters:

image text in transcribed Decision Yariables: xijit: Binary yariable indicating whether course i(i=1,,100) is assigned to classroom j (j=1,,20) at slot t(t=1,,15), where 1 if assigned, 0 otherwise. Parameters: ci: Exam Capacity in classroom j ai: Number of students in course i ei1,i2: Number of common students between course i1 and i2 Using the notation given above: a) Express the set of constraints that each course should have its exam only once and in a single classroom. b) Write the constraints that exams for courses indexed 1 and 99 cannot be scheduled at the same time. c) Assuming that each course can only have its exam in a single classroom, express the soft constraint that the number of students in a course cannot exceed the capacity of the assigned classroom. You max need to define new variables for this. d) Write an obiective function that minimizes the total capacity exceeded by classrooms, e) Write an obiective function that minimizes the total exceedance of classroom capacities, assuming that each exam for a course is assigned to a single classroom

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

Tourism Concepts And Practices

Authors: John R Walker, Josielyn T Walker

1st Edition

0138142459, 9780138142452

More Books

Students also viewed these General Management questions

Question

What is Wilks ? For what purpose is it used?

Answered: 1 week ago