21. Define operations Research explain marks in operations research.

22.

Solve the following linear programming problem by simplex methods.

Minimize

Z 16 x1 16 x2

Subject to
2 x1 4 x x 3
3 x1 2 x 2 4
x1 , x x 0
23. Solve the following Transportation problem by North west corner method.
W

S1
5

S2
4

S3
2

ai
6

12

10

12

30

W
2

W
3

W
4

Bj

24. Draw Network for the following and determine critical path.
Activity
Duration

1-2
5

1-3
8

2-3
6

2-4
7

25. Solve the following game

3 -2
-2 5

26. Solve graphically

Maximize = 30x1 + 20 x2
Subject to
2 x1 + x2 800

3-4
5

3-5
4

4-5
8

x1 + 2 x2 1000

x1, x2 0

27. Find the optimal solution for the assignment problem with the following cost matrix.
A
B

W
11
9

13

14

X Y
17 8
7 1
2
16 1
5
10 1
2

Z
16
6
12
11

28. Solve the following game by finding saddle point

Player B

Player A

12

30

-10

20

10

-5

-2

25

15

-4

10

Section C
29. a) Explain formulation of LPP
b) Solve graphically

Z 3 x1 8 x 2
Minimize
Subject to

x1 x 2 200
x1 80
x 2 60
x1 , x 2 0

30. solve the following LPP by simplex method

Z x1 2x 2
Maximise
Subject to

x1 x 2 3
2 x x 2 10
x1 , x 2 0
31. from the sequence that minimize the total elapsed time require to complete the following table on two
maulers.
Table

M1

A
2

B
5

C
4

D
9

E
6

F
3

G
7

H
5

I
4

M2

11

M1 M 2
The order is

. Find also the idle time.

32.construct the network and find total float, critical path and project duration.
Activity
Duration
Preceding
activity

A
6
-

B
8
A

C
4
A

33. Solve the following game usng graphical method.

B1

A1
A2
A3
A4
A5
-6 7

B2

D
9
B

E
2
C

F
7
D

-5

-1

-2

-2

-6