Advertisements
Advertisements
Question
Solve the following assignment problem to minimize the cost:
| Persons | Jobs | ||
| I | II | III | |
| A | 7 | 3 | 5 |
| B | 2 | 7 | 4 |
| C | 6 | 5 | 3 |
| D | 3 | 4 | 7 |
Solution
Number of columns ≠ Number of rows
∴ Given problem is unbalanced
Step 1: For making it balanced, we add dummy job(iv) with cost zero
Step 2: Minimum elements of each row is subtracted from every element of that row. Resultant matrix is same.
Step 3: Minimum element in each column is subtracted from every element in that column.
| Subordinates | Jobs |
|||
| I | II | III | IV | |
| A | 5 | 0 | 2 | 0 |
| B | 0 | 4 | 1 | 0 |
| C | 4 | 2 | 0 | 0 |
| D | 0 | 1 | 4 | 0 |
Zero element are covered with minimum number of straight lines:
| Subordinates | Jobs |
|||
| I | II | III | IV | |
| A | 5 | 0 | 2 | 0 |
| B | 0 | 4 | 1 | 0 |
| C | 4 | 2 | 0 | 0 |
| D | 0 | 1 | 4 | 0 |
Number of lines covering all zero is equal to number of rows/columns. The optimal solution has been reached. · Optimal assignment can be made as follows:
| Subordinates | Jobs |
|||
| I | II | III | IV | |
| A | 5 | 0 | 2 | 0 |
| B | 0 | 4 | 1 | 0 |
| C | 4 | 2 | 0 | 0 |
| D | 1 | 1 | 4 | 0 |
∴ Optimal assignment is obtained.
| Subordinates | Jobs | Effectiveness |
| A | II | 3 |
| B | I | 2 |
| C | III | 3 |
| D | IV | 0 |
The total (minimum) effectlveness = 3 + 2 + 3 + 0 = 8.
APPEARS IN
RELATED QUESTIONS
The expenditure Ec of a person with income I is given by Ec = (0.000035) I2 + (0.045) I. Find marginal propensity to consume (MPC) and marginal propensity to save (MPS) when I = 5000. Also find A (average) PC and A (average)
PS.
A firm wants to maximize its profit. The total cost function is C = 370Q + 550 and revenue is R = 730Q-3Q2. Find the output for which profit is maximum and also find the profit amount at this output.
The total cost function of a firm is `C = x^2 + 75x + 1600` for output x. Find the output (x) for which average
cost is minimum. Is `C_A = C_M` at this output?
A manufacturer can sell x items at a price of ₹ (280 - x) each .The cost of producing items is ₹ (x2 + 40x + 35) Find the number of items to be sold so that the manufacturer can make maximum profit.
Cost of assembling x wallclocks is `( x^3/3 - 40x^2)` and labour charges are 500x. Find the number of wall clocks to be manufactured for which average cost and marginal cost attain their respective minimum.
Find the value of x for which the function `f(x) = x^3 - 3x^2 - 9x + 25` is increasing.
The average cost function associated with producing and marketing x units of an item is given by AC = 2x – 11 + `50/x`. Find the range of values of the output x, for which AC is increasing.
A television manufacturer finds that the total cost for the production and marketing of x number of television sets is C(x) = 300x2 + 4200x + 13500. If each product is sold for ₹ 8,400. show that the profit of the company is increasing.
A monopolist has a demand curve x = 106 – 2p and average cost curve AC = 5 + `x/50`, where p is the price per unit output and x is the number of units of output. If the total revenue is R = px, determine the most profitable output and the maximum profit.
The total revenue function for a commodity is R `= 15x + x^2/3 - 1/36 x^4`. Show that at the highest point average revenue is equal to the marginal revenue.
The total cost function y for x units is given by y = `4x((x+2)/(x+1)) + 6`. Prove that marginal cost [MC] decreases as x increases.
For the cost function C = 2000 + 1800x - 75x2 + x3 find when the total cost (C) is increasing and when it is decreasing.
The maximum value of f(x) = sin x is:
If f(x, y) is a homogeneous function of degree n, then `x (del "f")/(del x) + "y" (del "f")/(del y)` is equal to:
