Concept explainers
Explanation of Solution
Given:
Five employees are available for performing four jobs. The time taken to perform each job by each of the person is given in the following table:
Time | (hours) | |||
Person | Job 1 | Job 2 | Job 3 | Job 4 |
1 | 22 | 18 | 30 | 18 |
2 | 18 | M | 27 | 22 |
3 | 26 | 20 | 28 | 28 |
4 | 16 | 22 | M | 14 |
5 | 21 | M | 25 | 28 |
To Determine:
Find an optimal assignment order of jobs to minimize the total time required for performing four jobs using Hungarian method.
Assignment of employees to jobs:
Step 1:
Add another column for Job 5 with zero costs, since the table is not balanced.
Time | (hours) | ||||
Person | Job 1 | Job 2 | Job 3 | Job 4 | Job 5 |
1 | 22 | 18 | 30 | 18 | 0 |
2 | 18 | M | 27 | 22 | 0 |
3 | 26 | 20 | 28 | 28 | 0 |
4 | 16 | 22 | M | 14 | 0 |
5 | 21 | M | 25 | 28 | 0 |
Step 2:
Take minimum from each row and subtract from the corresponding row. The new resultant table will be as follows:
Time | (hours) | ||||
Person | Job 1 | Job 2 | Job 3 | Job 4 | Job 5 |
1 | 22 | 18 | 30 | 18 | 0 |
2 | 18 | M | 27 | 22 | 0 |
3 | 26 | 20 | 28 | 28 | 0 |
4 | 16 | 22 | M | 14 | 0 |
5 | 21 | M | 25 | 28 | 0 |
Minimum | 16 | 18 | 25 | 14 | 0 |
Step 3:
Take minimum from each column and subtract from the corresponding column. The new resultant table will be as follows:
Time | (hours) | ||||
Person | Job 1 | Job 2 | Job 3 | Job 4 | Job 5 |
1 | 6 | 0 | 5 | 4 | 0 |
2 | 2 | M | 2 | 8 | 0 |
3 | 10 | 2 | 3 | 14 | 0 |
4 | 0 | 4 | M | 0 | 0 |
5 | 5 | M | 0 | 14 | 0 |
Step 4:
Draw minimum number of lines for covering all zeros in the resultant table...
Trending nowThis is a popular solution!
Chapter 7 Solutions
Operations Research : Applications and Algorithms
- Every campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00”.Q.2.1 By making use of a class diagram, demonstrate how the concept of inheritance can be used to represent the scenario provided at the beginning of this question. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; Q.2.1.2 Attributes; Q.2.1.3 Instance methods; Q.2.1.4 Access specifiers.arrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00”. Q.2.1 By making use of a class diagram, demonstrate how the concept of inheritance can be used to represent the scenario provided at the beginning of this question. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; Q.2.1.2 Attributes; Q.2.1.3 Instance methods; Q.2.1.4 Access specifiers. Q.2.2 By means of pseudocode, demonstrate how overloaded methods can be used in the COVID-19 application you are designing.arrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritance can be used to represent the scenario provided at the beginning of this question.Q.2.1.1 Class diagram showing inheritanceQ.2.1.2 AttributesQ.2.1.3 Instance methodsQ.2.1.4 Access specifiers.arrow_forward
- Every campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00” By means of pseudocode, demonstrate how overloaded methods can be used in the COVID-19 application you are designing.arrow_forwardThe number of crimes in each of a city’s three policeprecincts depends on the number of patrol cars assigned toeach precinct (see Table 11). Five patrol cars are available.Use dynamic programming to determine how many patrolcars should be assigned to each precinct.arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeA Guide to SQLComputer ScienceISBN:9781111527273Author:Philip J. PrattPublisher:Course Technology Ptr