Balbharati solutions for Mathematics and Statistics 2 (Commerce) [English] 12 Standard HSC Maharashtra State Board chapter 7 - Assignment Problem and Sequencing [Latest edition]

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 for each machine is given in the following table:

Find the optimal assignment to minimize the total processing cost.

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?

Five different machines can do any of the five required jobs, with different profits resulting from each assignment as shown below:

Find the optimal assignment schedule.

Four new machines M₁, M₂, M₃ and M₄ are to be installed in a machine shop. There are five vacant places A, B, C, D and E available. Because of limited space, machine M₂ cannot be placed at C and M₃ cannot be placed at A. The cost matrix is given below.

Find the optimal assignment schedule

A company has a team of four salesmen and there are four districts where the company wants to start its business. After taking into account the capabilities of salesmen and the nature of districts, the company estimates that the profit per day in rupees for each salesman in each district is as below:

Find the assignment of salesman to various districts which will yield maximum profit.

In the modification of a plant layout of a factory four new machines M₁, M₂, M₃ and M₄ are to be installed in a machine shop. There are five vacant places A, B, C, D and E available. Because of limited space, machine M₂ cannot be placed at C and M₃ cannot be placed at A. The cost of locating a machine at a place (in hundred rupees) is as follows.

Find the optimal assignment schedule.

A machine operator has to perform two operations, turning and threading on 6 different jobs. The time required to perform these operations (in minutes) for each job is known. Determine the order in which the jobs should be processed in order to minimize the total time required to complete all the jobs. Also find the total processing time and idle times for turning and threading operations.

A company has three jobs on hand. Each of these must be processed through two departments, in the order AB where
Department A: Press shop and
Department B: Finishing
The table below gives the number of days required by each job in each department

Find the sequence in which the three jobs should be processed so as to take minimum time to finish all the three jobs. Also find idle time for both the departments.

An insurance company receives three types of policy application bundles daily from its head office for data entry and tiling. The time (in minutes) required for each type for these two operations is given in the following table:

Find the sequence that minimizes the total time required to complete the entire task.

There are five jobs, each of which must go through two machines in the order XY. Processing times (in hours) are given below. Determine the sequence for the jobs that will minimize the total elapsed time. Also find the total elapsed time and idle time for each machine.

Find the sequence that minimizes the total elapsed time to complete the following jobs in the order AB. Find the total elapsed time and idle times for both the machines.

Find the optimal sequence that minimizes total time required to complete the following jobs in the order ABC. The processing times are given in hours.

Find the optimal sequence that minimizes total time required to complete the following jobs in the order ABC. The processing times are given in hrs.

A publisher produces 5 books on Mathematics. The books have to go through composing, printing and binding done by 3 machines P, Q, R. The time schedule for the entire task in proper unit is as follows.

Determine the optimum time required to finish the entire task.

In sequencing, an optimal path is one that minimizes _______.

If job A to D have processing times as 5, 6, 8, 4 on first machine and 4, 7, 9, 10 on second machine then the optimal sequence is : ______.

Choose the correct alternative :

The objective of sequencing problem is

If there are n jobs and m machines, then there will be_______ sequences of doing the jobs.

The Assignment Problem is solved by ______.

Choose the correct alternative :

In solving 2 machine and n jobs sequencing problem, the following assumption is wrong

To use the Hungarian method, a profit maximization assignment problem requires ______.

Choose the correct alternative :

Using Hungarian method the optimal assignment obtained for the following assignment problem to minimize the total cost is:

The assignment problem is said to be unbalance if ______

The assignment problem is said to be balanced if ______.

Choose the correct alternative :

The assignment problem is said to be balanced if it is a ______.

Choose the correct alternative :

In an assignment problem if number of rows is greater than number of columns then

Choose the correct alternative :

In a 3 machine and 5 jobs problem, the least of processing times on machine A, B and C are 5, 1 and 3 hours and the highest processing times are 9, 5 and 7 respectively, then it can be converted to a 2 machine problem if order of the machines is:

The objective of an assignment problem is to assign ______. 

Fill in the blank :

An assignment problem is said to be unbalanced when _______.

Fill in the blank :

When the number of rows is equal to the number of columns then the problem is said to be _______ assignment problem.

Fill in the blank :

For solving an assignment problem the matrix should be a _______ matrix.

Fill in the blank :

If the given matrix is not a _______ matrix, the assignment problem is called an unbalanced problem.

Fill in the blank :

A dummy row(s) or column(s) with the cost elements as _______ is added to the matrix of an unbalanced assignment problem to convert into a square matrix.

The time interval between starting the first job and completing the last job including the idle time (if any) in a particular order by the given set of machines is called _______.

Fill in the blank :

The time for which a machine j does not have a job to process to the start of job is called _______.

Maximization assignment problem is transformed to minimization problem by subtracting each entry in the table from the _______ value in the table.

Fill in the blank :

When an assignment problem has more than one solution, then it is _______ optimal solution.

Fill in the blank :

The time required for printing of four books A, B, C and D is 5, 8, 10 and 7 hours while its data entry requires 7, 4, 3 and 6 hrs respectively. The sequence that minimizes total elapsed time is _______

Fill in the blank :

In Hungarian Method, only _______ task can be assigned to each facility.

Fill in the blank :

In an assignment problem, a solution having _______ total cost is an optimum solution.

Fill in the blank :

In maximization type, all the elements in the matrix are subtracted from the _______ element in the matrix.

Fill in the blank :

In a sequencing problem, all machines are of _______ types.

Fill in the blank :

An _______ is a special type of linear programming problem.

One machine - one job is not an assumption in solving sequencing problems.

State whether the following is True or False :

If there are two least processing times for machine A and machine B, priority is given for the processing time which has lowest time of the adjacent machine.

To convert the assignment problem into a maximization problem, the smallest element in the matrix is deducted from all other elements.

State whether the following is True or False :

The Hungarian method operates on the principle of matrix reduction, whereby the cost table is reduced to a set of opportunity costs.

State whether the following is True or False :

In a sequencing problem, the processing times are dependent of order of processing the jobs on machines.

State whether the following is True or False :

Optimal assignments are made in the Hungarian method to cells in the reduced matrix that contain a zero.

State whether the following is True or False :

Using the Hungarian method, the optimal solution to an assignment problem is found when the minimum number of lines required to cover the zero cells in the reduced matrix equals the no of persons.

In an assignment problem, if number of column is greater than number of rows, then a dummy column is added.

State whether the following is True or False :

The purpose of dummy row or column in an assignment problem is to obtain balance between total number of activities and total number of resources.

State whether the following is True or False :

One of the assumptions made while sequencing n jobs on 2 machines is: two jobs must be loaded at a time on any machine.

State whether the following is True or False :

In assignment problem, each facility is capable of performing each task.

State whether the following is True or False

In number of lines (horizontal on vertical) > order of matrix then we get optimal solution.

State whether the following is True or False :

It is not necessary to express an assignment problem into n x n matrix.

State whether the following is True or False :

In a sequencing problem, a machine can process more than one job at a time.

State whether the following is True or False :

The time involved in moving a job from one machine to another is negligibly small.

Solve the following problem :

A plant manager has four subordinates, and four tasks to be performed. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. This estimate of the time each man would take to perform each task is given in the effectiveness matrix below.

How should the tasks be allocated, one to a man, as to minimize the total man hours?

Solve the following problem :

A dairy plant has five milk tankers, I, II, III, IV and V. These milk tankers are to be used on five delivery routes A, B, C, D and E. The distances (in kms) between the dairy plant and the delivery routes are given in the following distance matrix.

How should the milk tankers be assigned to the chilling center so as to minimize the distance travelled?

Solve the following problem :

Solve the following assignment problem to maximize sales:

Solve the following problem :

The estimated sales (tons) per month in four different cities by five different managers are given below:

Find out the assignment of managers to cities in order to maximize sales.

Solve the following problem :

Consider the problem of assigning five operators to five machines. The assignment costs are given in following table.

Operator A cannot be assigned to machine 3 and operator C cannot be assigned to machine 4. Find the optimal assignment schedule.

Solve the following problem :

A chartered accountant’s firm has accepted five new cases. The estimated number of days required by each of their five employees for each case are given below, where - means that the particular employee cannot be assigned the particular case. Determine the optimal assignment of cases of the employees so that the total number of days required to complete these five cases will be minimum. Also find the minimum number of days.

Solve the following problem :

A readymade garments manufacturer has to process 7 items through two stages of production, namely cutting and sewing. The time taken in hours for each of these items in different stages are given below:

Find the sequence in which these items are to be processed through these stages so as to minimize the total processing time. Also find the idle time of each machine.

Solve the following problem :

Five jobs must pass through a lathe and a surface grinder, in that order. The processing times in hours are shown below. Determine the optimal sequence of the jobs. Also find the idle time of each machine.

Solve the following problem :

Find the sequence that minimizes the total elapsed time to complete the following jobs. Each job is processed in order AB.

Determine the sequence for the jobs so as to minimize the processing time. Find the total elapsed time and the idle times for both the machines.

A toy manufacturing company produces five types of toys. Each toy has to go through three machines A, B, C in the order ABC. The time required in hours for each process is given in the following table.

Solve the problem for minimizing the total elapsed time.

Solve the following problem :

A foreman wants to process 4 different jobs on three machines: a shaping machine, a drilling machine and a tapping machine, the sequence of operations being shaping-drilling-tapping. Decide the optimal sequence for the four jobs to minimize the total elapsed time. Also find the total elapsed time and the idle time for every machine.