The time taken (in hours) by five different machines for completing five different jobs is given below:
Find the optimal assignment.
This is a 5 × 5 assignment problem (minimization of total time). We assign one job to one machine so that the total time is minimum. --- ### Given Time Matrix (hours) | Job ________ _________ ______ ________ ____.
__________ ______ __________ __________ __________ ________.
______ _________ _________ ________ ____ ___ ___ _______ ________.
________ __________ ________ ________ _____ ____ __________ _______ ___ _____ ______.
_________ _____ ________ __________ _______ ______.
______ __________ _________ _____ ____ ___ __________ __________ _____ ______.
________ ___ ____ ____ _________ __________ ______ ______ ______.
__________ ________ ____ __________ _________ ______ _______ ____ __________ _________ _______ _________.
______ ______ ____ ______ __________ _________ _______ _____ ______.
________ ________ ___ ____ ___ __________ _____ ________ __________.
__________ ______ ________ ____ ______ ____ ___ _________.
___ ______ __________ ________ ____ _____ _________ ___ ________.
_______ ________ ______ _________ ___ __________ _________ _________ ________.
____ __________ ________ _______ _____ _______ _______ ____ ________.
________ ______ ______ _____ _________ _______ ____ _____ ____ _________.
_____ _________ ____ ___ __________ ______ __________ _____ _____ ____ ___ ___.
__________ ____ _________ ____ ______ ________ ________ ___.
_______ _______ ____ _______ ______ _________.
____ ____ __________ ___ _______ _______ __________ __________ __________ ________ ____ ___.
__________ ________ _________.
Get Full Answer on WhatsApp
A sales manager wishes to assign four sales territories to four salespersons. The salespersons differ in their ability and skills and consequently the sales expected in each territory are different. The estimates of sales per month for each sales-person in different territories are given below:
| Salespersons | Estimated Monthly Sales Territory | |||
|---|---|---|---|---|
| I | II | III | IV | |
| A | 20 | 40 | 45 | 30 |
| B | 50 | 40 | 55 | 40 |
| C | 45 | 40 | 42 | 50 |
| D | 48 | 50 | 42 | 45 |
A manufacturing company needs 2500 units of a particular item every year. The company buys it at the rate of ₹ 30 per unit. The order processing cost for this item is estimated at ₹ 15 and the cost of carrying a item in stock comes to about ₹ 4 per year. The company can manufacture this item internally. In that case it saves 20% of the price of the product. However, it estimates a set-up cost of ₹ 250 per production run. The annual production rate would be 4800 units. However, the inventory holding costs remain unchanged.
Given units,
units,
units,
units,
units and
units. Is it an optimal solution to the transportation problem:
If not, modify it to obtain a better feasible solution.
On an average 96 patients per 24-hour a day require the services of an emergency clinic. Also on an average, a patient requires 10 minutes of active attention. Assume that the facility can handle only one emergency at a time. Suppose that it costs the clinic ₹ 100 per patient treated to obtain an average servicing time of 10 minutes, and that each minute of decrease in this average time would cost ₹ 10 per patient treated. How much would have to budgetted by the clinic to decrease the average size of the queue from 1x1/3 patients to 1/2 a patient?
| Activity | Time |
|---|---|
| 1 – 2 | 4 |
| 1 – 3 | 1 |
| 2 – 4 | 1 |
| 3 – 4 | 1 |
| 3 – 5 | 6 |
| 4 – 9 | 5 |
| 5 – 6 | 4 |
| 5 – 7 | 8 |
| 6 – 8 | 1 |
| 7 – 8 | 2 |
| 8 – 10 | 5 |
| 9 – 10 | 7 |
एक परियोजना अनुसूचि के निम्नलिखित लक्षण हैं :
| गतिविधि | समय |
|---|---|
| 1 – 2 | 4 |
| 1 – 3 | 1 |
| 2 – 4 | 1 |
| 3 – 4 | 1 |
| 3 – 5 | 6 |
| 4 – 9 | 5 |
| 5 – 6 | 4 |
| 5 – 7 | 8 |
| 6 – 8 | 1 |
| 7 – 8 | 2 |
| 8 – 10 | 5 |
| 9 – 10 | 7 |
A road transport company has one reservation clerk on duty at a time. He handles information of bus schedules and make reservations. Consumers arrive at a rate of 8 per hour and the clerk can service 12 customers on an average per hour.
i) What is the average number of customers waiting for the service of the clerk?
ii) What is the average time a customer has to wait before getting service?
The time taken (in hours) by five different machines for completing five different jobs is given below:
Find the optimal assignment.