Advertisements
Advertisements
प्रश्न
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 |
उत्तर
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
संबंधित प्रश्न
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.
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?
Evaluate : `int_1^2 1/((x+1)(x+3)) dx`
Examine the function f(x) = `x + 25/x ` for maxima and minima
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 tour operator charges ₹ 136 per passenger with a discount of 40 paise for each passenger in excess of 100. The operator requires at least 100 passengers to operate the tour. Determine the number of passengers that will maximize the amount of money the tour operator receives.
Find the local minimum and local maximum of y = 2x3 – 3x2 – 36x + 10.
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:
