HSC Commerce (English Medium) 12th Standard Board Exam - Maharashtra State Board Question Bank Solutions for Mathematics and Statistics

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.

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.

Choose the correct alternative :

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

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:

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 _______.

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 ______.

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.

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 :

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 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 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.

Choose the correct alternative:

If x = 2am, y = 2am², where m be the parameter, then `("d"y)/("d"x)` = ? 

If x = `"a"("t" - 1/"t")`, y = `"a"("t" + 1/"t")`, where t be the parameter, then `("d"y)/("d"x)` = ?