Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The Timex Shop has just received four new projects that must be completed quickly, i . e . , project 1 , project 2 ,


The Timex Shop has just received four new projects that must be completed quickly, i.e., project 1, project 2, project 3, and project 4. Four workers namely Amrita, Barun, Chetan, and Devi with different talents will be able to do the job. Amrita, Barun, Chetan, and Devi can be assigned to any of these projects. It is known that every project will comprise only one worker. Also, one worker will work on only one project and will not change the project after the assignment. The wages charged by the workers in different projects are given below in the following table


Workers Projects

Project 1 Project 2 Project 3 Project 4

Amrita $10 $40 $60 $30

Barun $90 $70 $100 $90

Chetan $40 $50 $110 $70

Devi $80 $70 $80 $50


Now, Timex Shop wants to complete all of these projects at minimum cost. Based on the information

given above, answer the following questions. Also, clearly write down each of the steps.


a) Write down linear programming for this assignment problem consistent with the objective of Fix-itt Shop

b) Using the Hungarian method, determine the optimal assignment of the workers that will minimize the cost (Use manual process) 

c) What is the minimum cost incurred by Timex Shop as per Hungarian method?

 

Step by Step Solution

There are 3 Steps involved in it

Step: 1

This is an example of an assignment problem in which tasks projects need to be assigned to resources workers to minimize the overall cost Such problem... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Income Tax Fundamentals 2013

Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill

31st Edition

1111972516, 978-1285586618, 1285586611, 978-1285613109, 978-1111972516

More Books

Students also viewed these General Management questions