2) and the schedule needs to be decided. Let t1 be the time required to perform show 1 and let t2 be the time required to perform show 2. These times include not only performing the show, but getting the theatre clean for any showing being performed afterwards. Let us define decision variable s; as the start time for show i, i = 1, 2. All the times are given in hours, which means that 0 < $1, 82, t1, t2 < 24. Two different shows must be performed at the same theatre on the same night We can write s1 + t1 < 82 if show 1 is to be scheduled before show 2. Or we can write 82 + t2 < 81 if we wish to impose that show 2 is performed before show 1. However, as we do not have any preference, you must model the following requirement without using nonlinear expressions: "Either show 1 is performed before show 2, or show 2 is performed before show 1." You are not asked to write a full integer programming formulation, just the constraints that are required to model the previous condition.

Programming Logic & Design Comprehensive
9th Edition
ISBN:9781337669405
Author:FARRELL
Publisher:FARRELL
Chapter4: Making Decisions
Section: Chapter Questions
Problem 15RQ
icon
Related questions
Question

please send complete handwritten solution for Q2

 

2)
and the schedule needs to be decided. Let t1 be the time required to perform show 1 and
let t2 be the time required to perform show 2. These times include not only performing
the show, but getting the theatre clean for any showing being performed afterwards. Let us
define decision variable s; as the start time for show i, i = 1,2. All the times are given in
hours, which means that 0 < $1, 82, t1, t2 24.
Two different shows must be performed at the same theatre on the same night
We can write si + t1 < s2 if show 1 is to be scheduled before show 2. Or we can write
$2 + t2 < $1 if we wish to impose that show 2 is performed before show 1.
However, as we do not have any preference, you must model the following requirement
without using nonlinear expressions: "Either show 1 is performed before show 2, or show 2
is performed before show 1."
You are not asked to write a full integer programming formulation, just the constraints that
are required to model the previous condition.
Transcribed Image Text:2) and the schedule needs to be decided. Let t1 be the time required to perform show 1 and let t2 be the time required to perform show 2. These times include not only performing the show, but getting the theatre clean for any showing being performed afterwards. Let us define decision variable s; as the start time for show i, i = 1,2. All the times are given in hours, which means that 0 < $1, 82, t1, t2 24. Two different shows must be performed at the same theatre on the same night We can write si + t1 < s2 if show 1 is to be scheduled before show 2. Or we can write $2 + t2 < $1 if we wish to impose that show 2 is performed before show 1. However, as we do not have any preference, you must model the following requirement without using nonlinear expressions: "Either show 1 is performed before show 2, or show 2 is performed before show 1." You are not asked to write a full integer programming formulation, just the constraints that are required to model the previous condition.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Topological Sort
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage