Assignment and Sequencing Important Questions for Board Exam 2019

Assignment and Sequencing Important Questions for Board Exam 2019

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

2. There are three jobs to be completed. Each job must go through Machines Machines M1, M2, M3 in the order M1- M2, - M3. Processing time in hours is given below. Determine the optimal sequence and idle time for Machine M1.

Jobs
A
B
C
D
M1
5
8
7
3
M2
6
7
2
5
M3
7
8
10
9

3. Find the sequence that minimizes the total elapsed time (in hours) required to complete the following jobs on the machine M1 , M2  and M3 in the order M1 M2 M3 :

Jobs
A
B
C
D
Machine




M1
5
6
9
5
M2
2
4
5
3
M3
3
5
6
7

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

5. Solve the following minimal assignment problem:

Jobs
I
II
III
Machines



M1
1
4
5
M2
4
2
7
M3
7
8
3

6. We have seven jobs each of which has to go through two machines M1 and M2 in the order M1 - M2. Processing time (in hours) are given as:

Jobs
A
B
C
D
E
F
G
Machines







M1
3
12
15
6
10
11
9
M2
8
10
10
6
12
1
3
Determine a sequence of these jobs that will minimize the total elapsed time 'T'. and idle time for each machine.

7. Three different aeroplanes are to be assigned to carry three cargo consignments with a view to maximize profit. The profit matrix (in lakhs of Rs. ) is as follows:

Cargo Consignments
C1
C2
C3
Aeroplanes



A1
1
4
5
A2
2
3
3
A3
3
1
2
How should the cargo consignments be assigned to the aeroplanes to maximize the profit?

8. A pharmaceutical company has four branches, one each oat city A, B, C, D, A branch manager is to be appointed one at each city, out of four candidates P, Q, R and S. the monthly business depending upon the city and the effectiveness of the branch manager in that city is given below:
City
A
B
C
D
Manager




P
10
10
8
8
Q
12
15
10
9
R
11
16
12
7
S
15
13
15
11
Which manager should be appointed at which city so as to get the maximum total monthly business?

9. There are five jobs each of which is to be processed through these machines A, B and C in the order ABC. Processing times in hours are as shown in the following table.

Jobs
1
2
3
4
5
Machines





A
3
8
7
5
4
B
4
6
1
2
3
C
7
9
5
6
13
Determine the optimum sequence for the five jobs and minimum elapsed time.

10. Solve the following minimal assignment problem and hence find minimum time where '---' indicates that job cannot be assigned to the machine.

Jobs
A
B
C
D
E
Machines





M1
9
11
15
10
11
M2
12
9
---
10
9
M3
---
11
14
11
7
M4
14
8
11
7
8

11. Solve the following maximal assignment problem:

Monthly Business in City. (Rs. in lakh)
A
B
C
D
Manager




P
11
11
9
9
Q
13
16
11
10
R
12
17
13
8
S
16
14
16
12

12. For the following problem find the sequence that minimizes total elapsed time (in hrs) required to complete the jobs on 2 machines M1 and M2 in the order M1 - M2 . Also find the minimum elapsed time?

Jobs
A
B
C
D
E
F
Machines






M1
4
8
3
6
7
5
M2
6
3
7
2
8
4

To Get Board Exam Important Follow us.

No. 1 Simple Hack, you can try out, in preparing for Board Exam

How to Study for CBSE Class 10 Board Exams Subject Wise Tips?

JEE Main 2020 Registration Process – Exam Pattern & Important Dates

NEET UG 2020 Registration Process Exam Pattern & Important Dates

How can One Prepare for two Competitive Exams at the same time?

8 Proven Tips to Handle Anxiety before Exams!


PDF FILE TO YOUR EMAIL IMMEDIATELY PURCHASE NOTES & PAPER SOLUTION. @ Rs. 50/- each

SSC MATHS I PAPER SOLUTION

SSC MATHS II PAPER SOLUTION

SSC SCIENCE I PAPER SOLUTION

SSC SCIENCE II PAPER SOLUTION

SSC ENGLISH PAPER SOLUTION

SSC & HSC ENGLISH WRITING SKILL

HSC ACCOUNTS NOTES

HSC OCM NOTES

HSC ECONOMICS NOTES

HSC SECRETARIAL PRACTICE NOTES

2019 Board Paper Solution

HSC ENGLISH SET A 2019 21st February, 2019

HSC ENGLISH SET B 2019 21st February, 2019

HSC ENGLISH SET C 2019 21st February, 2019

HSC ENGLISH SET D 2019 21st February, 2019

SECRETARIAL PRACTICE (S.P) 2019 25th February, 2019

HSC XII PHYSICS 2019 25th February, 2019

CHEMISTRY XII HSC SOLUTION 27th, February, 2019

OCM PAPER SOLUTION 2019 27th, February, 2019

HSC MATHS PAPER SOLUTION COMMERCE, 2nd March, 2019

HSC MATHS PAPER SOLUTION SCIENCE 2nd, March, 2019

SSC ENGLISH STD 10 5TH MARCH, 2019.

HSC XII ACCOUNTS 2019 6th March, 2019

HSC XII BIOLOGY 2019 6TH March, 2019

HSC XII ECONOMICS 9Th March 2019

SSC Maths I March 2019 Solution 10th Standard11th, March, 2019

SSC MATHS II MARCH 2019 SOLUTION 10TH STD.13th March, 2019

SSC SCIENCE I MARCH 2019 SOLUTION 10TH STD. 15th March, 2019.

SSC SCIENCE II MARCH 2019 SOLUTION 10TH STD. 18th March, 2019.

SSC SOCIAL SCIENCE I MARCH 2019 SOLUTION20th March, 2019

SSC SOCIAL SCIENCE II MARCH 2019 SOLUTION, 22nd March, 2019

XII CBSE - BOARD - MARCH - 2019 ENGLISH - QP + SOLUTIONS, 2nd March, 2019


BUY FROM PLAY STORE

DOWNLOAD OUR APP


HOW TO PURCHASE OUR NOTES?



S.P. Important Questions For Board Exam 2020


O.C.M. Important Questions for Board Exam. 2020


Economics Important Questions for Board Exam 2020


Chemistry Important Question Bank for board exam 2020


Physics – Section I- Important Question Bank for Maharashtra Board HSC Examination


Physics – Section II – Science- Important Question Bank for Maharashtra Board HSC 2020 Examination


MUST REMEMBER THINGS on the day of Exam


Are you prepared? for English Grammar in Board Exam.


Paper Presentation In Board Exam


How to Score Good Marks in SSC Board Exams


Tips To Score More Than 90% Marks In 12th Board Exam


How to write English exams?


How to prepare for board exam when less time is left


How to memorise what you learn for board exam