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
- Forms of Solving Differential Equations> Variable Separable
- Forms of Solving Differential Equations> Homogeneous Differential Equations
- Forms 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]
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 | 3 | 2 | 4 | 4 | 5 |
| 4 | 18 | 9 | 12 | 17 | 15 |
| 5 | 11 | 6 | 14 | 19 | 10 |
A departmental head has four subordinates and four tasks to be performed. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. His estimates of the time each man would take to perform each task is given below:
| Tasks | |||||
| 1 | 2 | 3 | 4 | ||
| Subordinates | P | 8 | 26 | 17 | 11 |
| Q | 13 | 28 | 4 | 26 | |
| R | 38 | 19 | 18 | 15 | |
| S | 9 | 26 | 24 | 10 | |
How should the tasks be allocated to subordinates so as to minimize the total manhours?
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.
Solve the following minimal assignment problem :
| Machines | A | B | C | D | E |
| M1 | 27 | 18 | ∞ | 20 | 21 |
| M2 | 31 | 24 | 21 | 12 | 17 |
| M3 | 20 | 17 | 20 | ∞ | 16 |
| M4 | 21 | 28 | 20 | 16 | 27 |
