OPERATION RESARCH

70 MARKS

NOTE: Question 1 and 2 are compulsory

ALL QUESTIONS ARE OF 10 MARKS EACH
Q.1 Zigma Electronics produces two models of electronic products using
M1, M2 and M3 The following table gives the entire Technological and
other details in this regard :
Resource
Unit Resource
Maximum
Requirement
Availability
Model 1
Model 2
M1
2
3
1200
M2
2
2
1000
M3
0
4
800
Unit
Profit
3
4
(Rs.)
After formulating the above problem as a Linear Programming Problem the
following optimal Simplex Solution table is obtained.
3

Cj

basi
s

X1

X2

S1

S2

S3

Qty

X1

-1/4

3/4

450

S3

-2

400

X2

1/3

-1/2

100

Zj

5/4

1/4

Cj-Zj

-5/4

-1/4

ANSWE THE FOLLOWING QUESTION GIVING REASONS

1. Is the above solution optimal?
2. Does the above problem has alternate solution?
3. Write down the values of the decision variables of the above
problem from the final solution and calculate the maximum profit?
4. Obtain the marginal profitability of the resource1 and resource2.
5. Write the dual of the problem?
6. There is a plan to introduce a new product denoted by c whose
profit margin is Rs 5 per unit and the resource requirement are 2
units of resource1 and 3 units of resource2. Should the plan be
implemented?
7. Determine the amount of used and unused resources?
Q.2 A company has three plants and four warehouses. The supply and
demand in units and the corresponds transportation costs are given.

The table below has taken fro the solution procedure of a

transportation problem.

Plants

A
B
C
Deman
d

I
5
6 (20)
4 (5)
25

Warehouse
II
III
10
4 (10)
8
7
2 (10)
5 (5)
10
15

IV
5
2 (5)
7
5

Supply
10
25
20
55

Answer the Question:

(a)
(b)
(c)
(d)
(e)

Q.3

Is the solution feasible?

Is the solution degenerate?
Is this solution optimum
Does the problem have more than one optimum solution? If so show
all of them
If the cost of the route B III is reduced from Rs. 7 to Rs. 6 per unit.
What will be the optimum solution?
ATTEMPT ANY TWO

a)
At the head office of www.universalteacher.com there are five
registration counters. Five
persons are available for service. Person
Counter
1
2
3
4
5

30
40
40
25
29

A
37
24
32
38
62

B
40
27
33
40
41

C
28
21
30
36
34

D
40
36
35
36
39

How should the counters be assigned to persons so as to maximize the

profit?
b)

A product is manufactured at four factories A, B, C, D, E .

The unit production cost in them are Rs. 2,3,1,6,&5
respectively. The production capacities are 150, 470, 230,
500,180 units respectively ?These Factories supply the
product to four stores, demand of which are 250, 350, 105
and 200 units respectively. Unit transportation cost in
rupees from each factory to each store is given in the table.

Factori
es

A
B

I
2
10

Stores
II
III
14
6
8
7

IV
11
5

C
13
3
9
12
D
4
6
8
3
E
5
10
5
7
Determine the extent of deliveries from each of the factories to
each of the stores so that the total production and transportation
cost is minimum?

c) A small project is composed of 7 activities whose time estimates are

listed in the table below.
Activity
Estimated Duration (in week)
Intermediate
Optimistic
most like
Pessimisti
predecessor(s)
c
A
4
2
7
B
5
4
7
C
7
4
9
D
A
1
1
1
E
C
2
5
14
F
A
3
5
9
G
D,E,B
3
6
15
i)
Draw the project network.
ii)
Find the expected duration and variance for each activity. What is
the expected project length?
iii)
Calculate the variance and standard deviation of the project
length. What is the possibility that the project will be completed?
a) At least 3 weeks earlier than the expected time.
iv)
If the project due date is 15 weeks, what is the probability of not
meeting the due date?
Given

Z:
Prob:

0.50
0.3085

0.67
0.2514

1.00
0.1587

Q.3

ATTEMPT ANY THREE

a)

Solve graphically the following LPP;

Minimize
Z = 4x1 + 3x2
Subject to

1.33
0.0918

2.00
0.0228

2x1 + 3x2 6
2x1 + 3x2 12
3x1 15
x1, x2 0
b)

Using graphical method, calculate the minimum time required to

processes jobs 1 and 2 on five machines A, B, C, D, E. Calculate the
total time needed to calculate both jobs and their idle time.
Job 1 Seq
A
B
C
D
E
Time
1
2
3
5
1
(hrs)
Job 2 Seq
B
A
E
C
D
Time
3
4
2
1
5
(hrs)

c)

The management of Taj Hotel is considering the periodic

replacement of light bulbs fitted in its rooms. There are 500 rooms
in the hotel and each room has 6 bulbs. The management is now
following the policy of replacing the bulbs as they fail at a total cost
of Rs. 30 per bulb. The management feels that this cost can be
reduced to Rs. 10 by adopting the periodic replacement method. On
the basis of the information given below, evaluate the alternative
and make a recommendation to the management :

Months of use

Per cent of bulbs failing by

that month

10

25

50

80

100

d)
Solve the game between the player A and B whose payoff matrix is
given below?

PLAYE
R
A

I
II

I
4
4

II
2
3

PLAYER B
III
0
1

III
IV
V

4
4
4

3
3
3

7
4
5

IV
2
3

V
1
2

VI
1
2

-5
-1
-2

1
2
2

2
2
2