Download App

Question Bank [2022] — Maths (commerce) STD 12 Commerce / Arts — Question

Maharashtra BoardEnglish MediumSTD 12 Commerce / ArtsMaths (commerce)Question Bank [2022]3 Marks
Question
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.

Machines Jobs (Processing times in minutes)
I II III IV V VI VII
Machine A 12 6 5 11 5 7 6
Machine B 7 8 9 4 7 8 3

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.

✓

Answer

Machines Jobs (Processing times in minutes)
I II III IV V VI VII
Machine A 12 6 5 11 5 7 6
Machine B 7 8 9 4 7 8 3

Observe that Min (A, B) = 3, corresponds to job VII on machine B.

∴ Job VII is placed last in sequence.

VII

Then the problem reduces to

Machines Jobs (Processing times in minutes)
I II III IV V VI
Machine A 12 6 5 11 5 7
Machine B 7 8 9 4 7 8

Now, Min (A, B) = 4, corresponds to job IV on machine B

∴ Job IV is placed before VII in sequence.

IV VII

Then the problem reduces to

Machines Jobs (Processing times in minutes)
I II III V VI
Machine A 12 6 5 5 7
Machine B 7 8 9 7 8

Now, Min (A, B) = 5, corresponds to job III and V on machine A.

∴ Job III and V is placed either first or second in sequence.

III V IV VII
OR
V III IV VII

Then the problem reduces to

Machines Jobs (Processing times in minutes)
I II VI
Machine A 12 6 7
Machine B 7 8 8

Now, Min (A, B) = 6, corresponds to job II on machine A

∴ Job II is placed on third place in sequence.

III V II IV VII
OR
V III II IV VII

Then the problem reduces to

Machines Jobs (Processing times in minutes)
I VI
Machine A 12 7
Machine B 7 8

Now, Min (A, B) = 7, corresponds to job I on machine B and VI on machine A.

∴ Job I is placed before IV and job VI on remaining in sequence.

III V II VI I IV VII
OR
V III II VI I IV VII

We take the optimal sequence as,

III V II VI I IV VII

Total elapsed time

Job Machine A Machine B
In Out In Out
III (5, 9) 0 5 5 14
V (5, 7) 5 10 14 21
II (6, 8) 10 16 21 29
VI (7, 8) 16 23 29 37
I (12, 7) 23 35 37 44
IV (11, 4) 35 46 46 50
VII (6, 3) 46 52 52 55

∴ Total elapsed time = 55 mins

Idle time for machine A = 55 – 52 = 3 mins

Idle time for machine B = 5 + 2 + 2 = 9 mins.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "Solve the Following Question.(3 Marks)" from Question Bank [2022]→Question Bank [2022] — all question types→Maths (commerce) STD 12 Commerce / Arts question papers→Maharashtra Board STD 12 Commerce / Arts question papers→Maharashtra Board question paper generator→

Similar questions

The probability distribution of a discrete r.v. X is as follows.
X123456
P(X=x)K2K3K4K5K6K
(i) Determine the value of k.
(ii) Find P(X ≤ 4), P(2 < X < 4), P(X ≥ 3).
→
Find expected value and variance of X, the number on the uppermost face of a fair die.
→
Anita is allowed $6.5 \%$ commission on the total sales made by her, plus, a bonus of $\frac{1}{2} \%$ on the sale over $\text{₹}20,000$. If her total commission amounts to $\text{₹} 3,400$. Find the sales made by her.
→
The rate of premium is $2\%$ and other expenses are $0.75\%.$ A cargo worth ₹$3,50,100$ is to be insured so that all its value and the cost of insurance will be recovered in the event of total loss.
→
Find area of the region bounded by the curve $y = – 4x,$ the $X-$ axis and the lines $x = – 1$ and $x = 2$
→
If $A=\left[\begin{array}{ll}3 & 1 \\ 1 & 5\end{array}\right], B=\left[\begin{array}{cc}1 & 2 \\ 5 & -2\end{array}\right]$, verify $|A B|=|A||B|$.
→
A person sets up a sinking fund in order to have $\text{₹}$ $1,00,000$ after $10$ years. What amount should be deposited bi-annually in the account that pays him $5 \%$ p.a. compounded semiannually? [Given: $(1.025)^{20}=1.675$ ]
→
If $A=\left[\begin{array}{cc}1 & 2 \\ -1 & -2\end{array}\right], B=\left[\begin{array}{cc}2 & a \\ -1 & b\end{array}\right]$ and $(A+B)^2=A^2+B^2$, find the values of $a$ and $b$.
→
For certain bivariate data the following information are available
XY
A.M.1317
S.D.32
Correlation coefficient between x and y is 0.6, estimate x when y = 15 and estimate y when x = 10.
→
An agent sold a car and charged $3\%$ commission on sale value. If the owner of the car received ₹ $48,500,$ find the sale value of the car. If the agent charged $2\%$ from the buyer, find his total remuneration
→