Topics
Mathematical Logic
Matrices
Differentiation
Applications of Derivatives
Integration
Definite Integration
Applications of Definite Integration
- Standard Forms of Parabola and Their Shapes
- Ellipse and its Types
- Area Under Simple Curves
- Overview of Application of Definite Integration
Differential Equation and Applications
- Basic Concepts of Differential Equations
- Order and Degree of a Differential Equation
- Formation of Differential Equation by Eliminating Arbitary Constant
- Methods of Solving Differential Equations> Variable Separable Differential Equations
- Methods of Solving Differential Equations> Homogeneous Differential Equations
- Methods of Solving Differential Equations>Linear Differential Equations
- Applications of Differential Equation
- Overview of Differential Equations
Commission, Brokerage and Discount
- Commission and Brokerage Agent
- Concept of Discount
- Overview of Commission, Brokerage and Discount
Insurance and Annuity
- Insurance
- Types of Insurance
- Annuity
- Overview of Insurance and Annuity
Linear Regression
- Regression
- Types of Linear Regression
- Fitting Simple Linear Regression
- The Method of Least Squares
- Lines of Regression of X on Y and Y on X Or Equation of Line of Regression
- Properties of Regression Coefficients
- Overview: Linear Regression
Time Series
- Introduction to Time Series
- Uses of Time Series Analysis
- Components of a Time Series
- Mathematical Models
- Measurement of Secular Trend
- Overview of Time Series
Index Numbers
- Weighted Aggregate Method
- Cost of Living Index Number
- Method of Constructing Cost of Living Index Numbers - Aggregative Expenditure Method
- Overview of Index Numbers
- Method of Constructing Cost of Living Index Numbers - Family Budget Method
- Uses of Cost of Living Index Number
Linear Programming
Assignment Problem and Sequencing
- Assignment Problem
- Hungarian Method of Solving Assignment Problem
- Special Cases of Assignment Problem
- Sequencing Problem
- Types of Sequencing Problem
- Finding an Optimal Sequence
- Overview of Assignment Problem and Sequencing
Probability Distributions
- Definition and formulation
- Solution of assignment problems (Hungarian Method)
Shaalaa.com | Assignment Problem
Related QuestionsVIEW ALL [42]
Suggest optimum solution to the following assignment. Problem, also find the total minimum service time.
Service Time ( in hrs.)
| Counters | Salesmen | |||
| A | B | C | D | |
| W | 41 | 72 | 39 | 52 |
| X | 22 | 29 | 49 | 65 |
| Y | 27 | 39 | 60 | 51 |
| Z | 45 | 50 | 48 | 52 |
Five wagons are available at stations 1, 2, 3, 4 and 5. These are required at 5 stations I, II, III, IV and V. The mileage between various stations are given in the table below. How should the wagons be transported so as to minimize the mileage covered?
| I | II | III | IV | V | |
| 1 | 10 | 5 | 9 | 18 | 11 |
| 2 | 13 | 9 | 6 | 12 | 14 |
| 3 | 7 | 2 | 4 | 4 | 5 |
| 4 | 18 | 9 | 12 | 17 | 15 |
| 5 | 11 | 6 | 14 | 19 | 10 |
A job production unit has four jobs A, B, C, D which can be manufactured on each of the four machines P, Q, R and S. The processing cost of each job is given in the following table:
|
Jobs
|
Machines |
|||
|
P |
Q |
R |
S |
|
|
Processing Cost (Rs.)
|
||||
|
A |
31 |
25 |
33 |
29 |
|
B |
25 |
24 |
23 |
21 |
|
C |
19 |
21 |
23 |
24 |
|
D |
38 |
36 |
34 |
40 |
How should the jobs be assigned to the four machines so that the total processing cost is minimum?
A departmental head has three jobs and four subordinates. The subordinates differ in their capabilities and the jobs differ in their work
contents. With the help of the performance matrix given below, find out which of the four subordinates should be assigned which jobs ?
| Subordinates | Jobs | ||
| I | II | III | |
| A | 7 | 3 | 5 |
| B | 2 | 7 | 4 |
| C | 6 | 5 | 3 |
| D | 3 | 4 | 7 |
Five different machines can do any of the five required jobs, with different profits resulting from each assignment as shown below:
| Job | Machines (Profit in ₹) | ||||
| A | B | C | D | E | |
| 1 | 30 | 37 | 40 | 28 | 40 |
| 2 | 40 | 24 | 27 | 21 | 36 |
| 3 | 40 | 32 | 33 | 30 | 35 |
| 4 | 25 | 38 | 40 | 36 | 36 |
| 5 | 29 | 62 | 41 | 34 | 39 |
Find the optimal assignment schedule.
