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
Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
- Need help making this!1.Design a nested loop that displays 10 rows of # characters. There should be 15 # characters in each row. 2. Design a nested set of for loops that displays the following arrangements of ‘X’ characters X XX XXX XXXX XXXXX XXXXXXarrow_forwardI need help to resolve the case, thank youarrow_forwardIn 32-bit MSAM, You were given the following negative array. write a program that converts each array element to its positive representation. Then add all these array elements and assign them to the dl register. .data myarr sbyte -5, -6, -7, -4.code ; Write the rest of the program and paste the fully working code in the space below. the dl register should have the value 22 after summing up all elements in the array.arrow_forward
- Microprocessor 8085 Lab Experiment Experiment No. 3 Logical Instructions Write programs with effects 1. B=(2Dh XOR D/2) - (E AND 2Eh+1) when E=53, D=1Dh 2. HL= (BC+HL) XOR DE (use register pair when necessary), when BC=247, HL 516, DE 12Ach 3. Reset bits 1,4,6 of A and set bits 3,5 when A=03BH Write all as table (address line.hexacode,opcede,operant.comment with flags)arrow_forwardIn 32-bit MASM, Assume your grocery store sells three types of fruits. Apples, Oranges, and Mangos. Following are the sale numbers for the week (7 days).dataapples dword 42, 47, 52, 63, 74, 34, 73oranges dword 78, 53, 86, 26, 46, 51, 60mangos dword 30, 39, 41, 70, 75, 84, 29Using a single LOOP instruction, write a program to add elements in all these three arrays. Then assign the total result into the eax register. The eax register should have the value 1153 after a successful execution.arrow_forwardYou were given the following negative array. write a program that converts each array element to its positive representation. Then add all these array elements and assign them to the dl register. .data myarr sbyte -5, -6, -7, -4.code ; Write the rest of the program and paste the fully working code in the space below. The dl register should have the value 22 after summing up all elements in the array. Your answer must be in 32-bit MSAM.arrow_forward
- Implementation of an Integrated Inventory Management System at Green Fields Manufacturing” Green Fields Manufacturing is a mid-sized company specialising in eco-friendly home and garden products. In recent years, growing demand has exposed the limitations of their fragmented processes and outdated systems. Different departments manage production schedules, raw material requirements, and finished goods inventory using a patchwork of spreadsheets and older software tools. These silos create inconsistent data, errors in stock levels, delivery delays, and customer dissatisfaction. Green Fields plans to implement an Integrated Inventory Management System to centralise production, procurement, inventory, and sales data to address these challenges. This technology aims to provide real-time visibility into stock levels, automate reorder points, and generate analytical dashboards for managers at both operational and strategic levels. Ultimately, the new system will streamline workflows, reduce…arrow_forward. Differentiate between continuous and discrete systems. How does their nature affect the selection of simulation techniques?arrow_forwardhi, I need help to resolve the case, thank youarrow_forward
- The following table shows the timestamp and actions by two users. Choose the best option that describes the outcome of the actions. Time JohnSara 10:14 select* from hr.employees; 10:15 Update hr.employees set salary= 100 where employee_id= 206; 10:16 Commit: Select* from hr.employees; 10:18 Commit: 10:20 Select* from hr.employees; Commit: John's query willreturn the same results all three times it is executed as they are run in the same session. John's queries run at10:16 and10:20 produce the same result, which is different from the one at 10:14 John's query run at 10:16 waits until 10:18 to produce results, waiting for the commit to happen. John's queries run at 10:14 and 10:16 produce the same result, which is different from the one at 10:20arrow_forwardwhat's the process used to obtain IP configuration using DHCP in Windows Server.arrow_forwardConsider the following sequential circuit: CLOCK a. Define the diagram circuit variables (5 pts) b. Derive the Flip-Flop input equations) (5 pts) c. Derive the circuit output equation (5 pts) d. Derive the state table of the circuit (5 pts) e. Derive the state diagram for this circuit (5 pts) Clk A D B B' CIK Question 2 (25 pts) A sequential circuit with two D flip-flops A and B, two inputs x and y, and one output z is specified by the following next-state and output equations: A(t + 1) = xy' + xB B(t + 1) = xA + xB' z = A a. Draw the logic diagram of the circuit. (5 pts) b. List the state table for the sequential circuit. (10 pts) c. Draw the corresponding state diagram. (10 pts)arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeA Guide to SQLComputer ScienceISBN:9781111527273Author:Philip J. PrattPublisher:Course Technology PtrNp Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:Cengage
- C++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology PtrCOMPREHENSIVE MICROSOFT OFFICE 365 EXCEComputer ScienceISBN:9780357392676Author:FREUND, StevenPublisher:CENGAGE L


