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]
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?
Assign four trucks 1, 2, 3 and 4 to vacant spaces A, B, C, D, E and F so that distance travelled is minimized. The matrix below shows the distance.
| 1 | 2 | 3 | 4 | |
| A | 4 | 7 | 3 | 7 |
| B | 8 | 2 | 5 | 5 |
| C | 4 | 9 | 6 | 9 |
| D | 7 | 5 | 4 | 8 |
| E | 6 | 3 | 5 | 4 |
| F | 6 | 8 | 7 | 3 |
In a factory there are six jobs to be performed each of which should go through two machines A and B in the order A - B. The processing timing (in hours) for the jobs arc given here. You are required to determine the sequence for performing the jobs that would minimize the total elapsed time T. What is the value of T? Also find the idle time for machines · A and B.
| Jobs | J1 | J2 | J3 | J4 | J5 | J6 |
| Machine A | 1 | 3 | 8 | 5 | 6 | 3 |
| MAchine B | 5 | 6 | 3 | 2 | 2 | 10 |
Solve the following minimal assignment problem and hence find minimum time where '- ' indicates that job cannot be assigned to the machine :
| Machines | Processing time in hours | ||||
| A | B | C | D | E | |
| M1 | 9 | 11 | 15 | 10 | 11 |
| M2 | 12 | 9 | - | 10 | 9 |
| M3 | - | 11 | 14 | 11 | 7 |
| M4 | 14 | 8 | 12 | 7 | 8 |
Solve the following minimal assignment problem and hence find the minimum value :
| I | II | III | IV | |
| A | 2 | 10 | 9 | 7 |
| B | 13 | 2 | 12 | 2 |
| C | 3 | 4 | 6 | 1 |
| D | 4 | 15 | 4 | 9 |
