Question: Solve the following assignment problem and obtain the minimum cost at which all the jobs can be performed. This problem is unbalanced since number of

Solve the following assignment problem and obtain the minimum cost at which all the jobs can be performed.

Job (Cost in '00 Rs) Worker 1 2 3 4 5 A

This problem is unbalanced since number of jobs is 5 while the number of workers is 4. We first balance it by introducing a dummy worker E, as shown in Table 6.18.

25 18 32 20 21 B 34 25 21 12 17 C

Job (Cost in '00 Rs) Worker 1 2 3 4 5 A 25 18 32 20 21 B 34 25 21 12 17 C D 22 20 17 20 32 16 20 28 20 20 16 27

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Understanding Management Questions!

Solve this question by writing all the steps and matrix involved in the problem. A company is taking bids on four construction jobs. Three contractors have placed bids on the jobs. Their bids (in...

A manufacturing company would like to solve the following assignment problem. It needs to assign five staff members \ ( \ mathrm { A } , \ mathrm { B } , \ mathrm { C } , \ mathrm { D } \ ) and E to...

\ ( \ Lambda \ ) logistics company would like to solve the following assignment problem. It needs to assign five staff members \ ( \ mathrm { A } , \ mathrm { B } , \ mathrm { C } , \ mathrm { D } \...

True False QUESTION 2 3 Supply Given the transportation model in the following table: Customer 1 2 1 4 2 2 3 Plant 4 3 1 3 4 2 3 Demand 21 22 17 4 2 13 22 2 1 17 8 Use the following starting solution...

Use the Hungarian Method to solve the following Assignment Problem. Consider the following management decision problem : you have 4 employees E1, E2, E3, and E4 that must be reassigned to new jobs...

Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email:...

# WHAT IS THE PROBLEM OF THIS LITERATURE REVIEW STATEMENT? (Read the text below before you answer this question) ) REPS 3,2 22 RQ. To what extent does SHRM contribute to the retention of employees in...

Assignment Problem Problem No. 1: Consider the following data of assigning jobs to machines: Machine A Machine B Machine C Machine D Job 1 20 25 22 28 Job 2 15 18 23 17 Job 3 19 17 21 24 Job 4 25 23...

nnouncements yllabus Due Sunday by 11:59pm Points 80 Submitting a text entry box or a file upload Modules iscussions los uctions eople Chat In this ssignment, we will look at the costing system used...

1 . [ 2 0 points ] - You are given an instance of a problem where you have an n x n grid of squares. Each square can be unpainted or can have a hole, so you cannot go on the square with a hole. The...

Compare the intermediate benzenonium ions for ortho, meta and para bromination of benzoic acid, and explain why the main product is m-bromobenzoic acid. C-OH benzoic aciod

Why should an organization care whether its members eat well or exercise regularly?

Explain the fundamental accounting concepts that govern process costing in the presence of work-in-process inventories.

Make the indicated conversions. 12.25g/L to lb/ft 3

Give an example of Lonely Planets corporate culture at each of the three levels identifi ed in Exhibit 3.5.

Describe the level of risk in Anne Maries strategy.

What level of competitive advantage does Anne Marie have?

XX Epic Shirts produces silk Hawaiian shirts. During the quarter ended December 31 the company manufactured 8,000 shirts, using 12,200 square metres of silk. The company purchased 15,000 square...

PR Company pays $10,000 in cash and issues no-par stock with a fair value of $40,000 to acquire all of SX Corporation's net assets. SX's balance sheet at the date of acquisition is as follows: SX...

LO 1.4) P.1 Beerbo reported the following information for its fiscal year-ended 2021: Accounts Payable Accounts Receivable Cash Common stock Dividends (declared and paid). Land Rent Expense Retained...