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
- "Honda Civic (a car) only needs a yearly maintenance not costing more than RM2500" is a .. * functional requirement non functional requirementarrow_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_forwardMuscat Special Cleaning Service company has been providing building maintenance and cleaning service for their customers in Muscat. The company decides the monthly maintenance cost for their customers based on the total square foot of the building. The cost is shown in the following table. Square Foot of the building Maintenance Cost >= 15000 100 Rials per month < 15000 40 Rials per month The total maintenance cost per month is calculated based on the maintenance cost of the building and material cost based on the formula shown below: Total maintenance cost = maintenance cost + material cost Write a Python program named buildingservice.py that should take two inputs: the square foot of the building and material cost for 5 customer's buildings and store them in two different lists. The program has to calculate the total maintenance cost for each customer building and store them in a list. Finally, your program has to display total maintenance cost for 5 customers and maximum total…arrow_forward
- A 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_forwardQuestion 4 show workarrow_forwardCalculate the total working wage during the first week?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_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_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_forward
- For 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_forward3. 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_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