Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
4th Edition
ISBN: 9780534423551
Author: Wayne L. Winston
Publisher: Cengage Learning
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 7.5, Problem 1P

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) 
PersonJob 1Job 2Job 3Job 4
122183018
218M2722
326202828
41622M14
521M2528

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)  
PersonJob 1Job 2Job 3Job 4Job 5
1221830180
218M27220
3262028280
41622M140
521M25280

Step 2:

Take minimum from each row and subtract from the corresponding row. The new resultant table will be as follows:

        Time      (hours)  
PersonJob 1Job 2Job 3Job 4Job 5
1221830180
218M27220
3262028280
41622M140
521M25280
Minimum161825140

Step 3:

Take minimum from each column and subtract from the corresponding column. The new resultant table will be as follows:

        Time      (hours)  
PersonJob 1Job 2Job 3Job 4Job 5
160540
22M280
31023140
404M00
55M0140

Step 4:

Draw minimum number of lines for covering all zeros in the resultant table...

Blurred answer
Students have asked these similar questions
Need help finding errors in my pseudocode (Two)!     Declare Boolean finished = False    Declare Integer value, cube    While NOT finished       Display "Enter a value to be cubed."       Input value;       Set cube = value^3       Display value, " cubed is ", cube End While         Next, I intended the following pseudocode to display the numbers 1 through 60, and then display the message "Time’s up!". Doesnt work and has error. Declare Integer counter = 1    Const Integer TIME_LIMIT = 60    While counter < TIME_LIMIT       Display counter       Set counter = counter + 1    End While    Display "Time's up!"
Having error in pseudcode; wanting to get five sets of two numbers each, calculate the sum of each set, and calculate the sum of all the numbers entered. Not functioning as intended and can't find the error.Code: // This program calculates the sum of five sets of two numbers.    Declare Integer number, sum, total    Declare Integer sets, numbers    Constant Integer MAX_SETS = 5    Constant Integer MAX_NUMBERS = 2    Set sum = 0;    Set total = 0;    For sets = 1 To MAX_NUMBERS       For numbers = 1 To MAX_SETS          Display "Enter number ", numbers, " of set ", sets, "."          Input number;          Set sum = sum + number       End For       Display "The sum of set ", sets, " is ", sum "."       Set total = total + sum       Set sum = 0    End For    Display "The total of all the sets is ", total, "."
Need help converting loops!1. Convert the following While loop to a For loop:     Declare Integer count = 0     While count < 50        Display "The count is ", count        Set count = count + 1     End While _________________________________________________ 2. Convert the following For loop to a While loop:     Declare Integer count     For count = 1 To 50        Display count     End For
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
Text book image
A Guide to SQL
Computer Science
ISBN:9781111527273
Author:Philip J. Pratt
Publisher:Course Technology Ptr
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
Computer Science
ISBN:9780357392676
Author:FREUND, Steven
Publisher:CENGAGE L
Text book image
MIS
Computer Science
ISBN:9781337681919
Author:BIDGOLI
Publisher:Cengage