The Operations Manager of a construction company wants to assign four contractors to four jobs in such a way as to minimize the time taken to complete four buildings of a special kind and size.  Based on experience, the times taken (in months) for each contractor to complete each job are given in the table below.   Jobs Contractor 1 2 3 4 1 15 15 16 14 2 20 18 16 19 3 24 26 24 23 4 30 35 38 25   Required:- Using the Hungarian (manual) method, determine the optimal assignment of contractors to jobs in order to minimize the total time taken to complete the jobs. Indicate this overall time and show all working.   2. Write an LP formulation that could be used to solve this problem with the relevant LP software packages.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.2: Arithmetic Sequences
Problem 52E
icon
Related questions
Topic Video
Question

The Operations Manager of a construction company wants to assign four contractors to four jobs in such a way as to minimize the time taken to complete four buildings of a special kind and size.  Based on experience, the times taken (in months) for each contractor to complete each job are

given in the table below.

 

Jobs

Contractor

1

2

3

4

1

15

15

16

14

2

20

18

16

19

3

24

26

24

23

4

30

35

38

25

 

Required:-

  1. Using the Hungarian (manual) method, determine the optimal assignment of contractors to jobs in order to minimize the total time taken to complete the jobs. Indicate this overall time and show all working.

 

2. Write an LP formulation that could be used to solve this problem with the relevant LP software packages.

 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 4 images

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage