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
संबंधित प्रश्न
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?
In a firm the cost function for output x is given as C = `"x"^3/3 - 20"x"^2 + 70 "x"`. Find the 3 output for which marginal cost (Cm) is minimum.
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.
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 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.
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 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:
