A set S of jobs can be ordered by writing x ≺ _ y to mean that either x = y or x must he done before y , for all x and y in S . The following is a Hasse diagram for this relation for a particular set S of jobs. a. If one person is to perform all the jobs, one after another, find an order in which the jobs can be done. b. Suppose enough people are available to perform any number of jobs simultaneously. (i) If each job requires one day to perform, what is the least number of days needed to perform all ten jobs? (ii) What is the maximum number of jobs that can be performed at the same time?
A set S of jobs can be ordered by writing x ≺ _ y to mean that either x = y or x must he done before y , for all x and y in S . The following is a Hasse diagram for this relation for a particular set S of jobs. a. If one person is to perform all the jobs, one after another, find an order in which the jobs can be done. b. Suppose enough people are available to perform any number of jobs simultaneously. (i) If each job requires one day to perform, what is the least number of days needed to perform all ten jobs? (ii) What is the maximum number of jobs that can be performed at the same time?
A set S of jobs can be ordered by writing
x
≺
_
y
to mean that either
x
=
y
or x must he done before y, for all x and y in S. The following is a Hasse diagram for this relation for a particular set S of jobs.
a. If one person is to perform all the jobs, one after another, find an order in which the jobs can be done. b. Suppose enough people are available to perform any number of jobs simultaneously. (i) If each job requires one day to perform, what is the least number of days needed to perform all ten jobs? (ii) What is the maximum number of jobs that can be performed at the same time?
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.
RELATIONS-DOMAIN, RANGE AND CO-DOMAIN (RELATIONS AND FUNCTIONS CBSE/ ISC MATHS); Author: Neha Agrawal Mathematically Inclined;https://www.youtube.com/watch?v=u4IQh46VoU4;License: Standard YouTube License, CC-BY