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
- Kevin bought a new moulding machine for $3,000. The machine deteriorates with age and requires to trade in for a new one every fifth year of usage. The resale value and the running cost are given in below table. Age of machine (year) 1 3 4 5 Maintenance cost ($) 600 700 800 900 1,000 Resale value ($) 2,000 1,333 1,000 750 500arrow_forwardA real estate agency pays a sales representative monthly minimum income of 1000, 54 TL, additional allowance according to his/her title, plus 200 TL for each property sold by the sales representative in that month and a certain amount of the sales amount. Additional allowance amounts by title and bonus rates are given in the tables below: Title Additional Allowance (TL) Trainee (1) 250 Beginner (2) 350 Expert (3) Senior (4) 500 750 Sales Amount (TL) Bonus Rate (%) 0- 499.999,99 0.25 500.000- 999.999,99 0.5 1.000.000- 1.999.999,99 0.75 2.000.000-.. 1 By adhering the rules stated above, find the total salary amount of a sales representative for a particular month, by obtaining the title of a sales representative from the user (1 for the trainee, 2 for the novice, 3 for the specialist, 4 for the senior), the number of real estate sold this month and the total sales amount made by the sales representative. Write a C code that prints the total salary on the screen using the switch-case…arrow_forwardA real estate agency pays a sales representative monthly minimum income of 1000, 54 TL, additional allowance according to his/her title, plus 200 TL for each property sold by the sales representative in that month and a certain amount of the sales amount. Additional allowance amounts by title and bonus rates are given in the tables below: Title Additional Allowance (TL) Trainee (1) Beginner (2) 250 350 Expert (3) 500 Senior (4) 750 Sales Amount (TL) Bonus Rate (%) 0- 499.999,99 0.25 500.000- 999.999,99 0.5 1.000.000- 1.999.999,99 0.75 2.000.000-... 1 By adhering the rules stated above, find the total salary amount of a sales representative for a particular month, by obtaining the title of a sales representative from the user (1 for the trainee, 2 for the novice, 3 for the specialist, 4 for the senior), the number of real estate sold this month and the total sales amount made by the sales representative. Write a MATLAB code that prints the total salary on the screen using the…arrow_forward
- Question 4 show workarrow_forwardCalculate the total working wage during the first week?arrow_forwardA student may apply for an arts college or an engineering college after his school. Admission to arts college or engineering college, is based on the marks obtained in the six subjects: English, Second language, Maths, Physics, Chemistry and Computer Science. Both the applications have the following details: application number, name, age, marks in all six subjects and cut-off for the eligibility. For Arts college, cut-off is the average of marks in all the subjects and whereas for engineering colleges cut-off is the average of marks in maths, physics, chemistry plus the marks scored in the entrance exam. Given all the required details, Design an OOP model to compute the cut-off marks and implement it using Java.arrow_forward
- Question: If the worker has an absence in the fourth week, he deducts from 5000, except that 5000 is added to him?arrow_forwardComputer Science python Create a pivot table to show the number of permits by borough in your assigned period with marginal totals. Use all categoriearrow_forwardFor short listing of the candidates for a job in a company in different sections based on the cumulative percentage of the following fields. • I f cumulative percentage is more than 80% then hire in HR department. • If cumulative percentage is less than 80% and greater than 70% then hire in accounts department. • If cumulative percentage is less than 70% and greater than 60% then hire in sales department. • f cumulative percentage is less than 60% and greater than 50% then hire in helping staff. The cumulative percentage will be calculated as 60% of the marks obtained in test conducted by the company and 40% of obtained marks in interview. Total marks for the test and interview is 200 each. Write a computer program to construct a function with name "Selection to calculate the cumulative percentage and then display the message in which section the candidate is selected.arrow_forward
- 3. You are asked to calculate the weekly take home pay for a group of employees at your company. The employees in this group have a wage rate of 35USD per hour and 65USD per hour when they work overtime. The following table list the hours work by the employees. Employee ID Regular hours Overtime hours 87 40 3 43 40 8 99 32 0 5 40 15arrow_forwardAmarillo Video Store is planning a promotional give-away for its long-standing customers. If the customer has been a member for 18 months or more he/she will receive a coupon booklet allowing him/her to hire 4 movies for free. If during that same 18 months he/she has hired at least 12 videos, he/she will receive an additional 3 free movie hire vouchers. If the customer’s membership is less than 18 months and he/she has hired at least 12 videos then he/she will receive 2 free movie hire vouchers. All members will receive a Thank You letter and “Yentia Obiaa” music video. Construct a Decision Tree for the above scenario.arrow_forward6. An apartment owner rents one-bedroom apartments for $575 and two-bedroom apartments for $650. A total of 13 apartments rent for $8150 a month. How many of each type does she have?arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeC++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology PtrNp Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:Cengage
- A Guide to SQLComputer ScienceISBN:9781111527273Author:Philip J. PrattPublisher:Course Technology Ptr