Code No: 52106/MT

NR
M.Tech. – I Semester Supplementary Examinations,
September, 2008

OPERATIONS RESEARCH
(Common to Power Electronics/ Electrical Power Engineering)

Time: 3hours Max. Marks:60

Answer any FIVE questions

All questions carry equal marks
---

1. Solve the following linear programming problem, by Big ‘M’ method.

Max Z = - 2x1 – x2
Subject to : 3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
x1, x2 ≥ 0

2. a) Obtain the dual of the following problem:

Min Z = x1 + x2 + x3
Subject to the constraints : x1 – 3x2 + 4x3 = 5
x1 – 2x2 ≤ 3
2x2 – x3 ≥ 4
x1, x2 ≥ 0 and x3 unrestricted.
b) Solve the geometric programming problem:
32
Min Z x = 2 x1 x2 −3 + 4 x1−1 x2 −2 + x1 x2
3
Subject to 10 x1−1 x2 2 = 1

3. A company has 4 wave houses and 6 stores, the cost of shipping one
unit from ware house i to store j is Cij.
7 10 7 4 7 8
5 1 5 5 3 3 
If C = [Cij ] =  
4 3 7 9 1 9 
 
4 6 9 0 0 8
and the requirements of the six stores are 4, 4, 6, 2, 4, 2 and
quantities at the ware house are 5, 6, 2, 9. Find the minimum cost
solution.
Contd…2
Code No: 52106/MT :2:

4. a) Solve the following assignment problem:

Men
I II III IV V
A 1 3 2 8 8
B 2 4 3 1 5
Tasks C 5 6 3 4 6
D 3 1 4 2 2
E 1 5 6 5 4
b) Use the graphical method to minimize the time needed to process
the following jobs on the machines shown below, i.e for each
machine find the job which should be done first. Also calculate the
total time needed to complete both the jobs:

Job1 Sequence of Machines: A B C D E

Time : 2 3 4 6 2
Job2 Sequence of Machines: C A D E B
Time : 4 5 3 2 6

5. a) Solve the following (2×4) game:

B
I II III IV
I 2 2 3 −1
A
II 4 3 2 6
b) Explain how simulation can be applied in case of electrical
systems.

6. A man is engaged in buying and selling identical items. He operates

from a ware house that can hold 500 items. Each month he can sell
any quantity that he chooses up to the stock at the beginning of the
month. Each month, he can buy as much as he wishes for delivery at
the end of the month so long as his stock does not exceed 500 items.
For the next four months, he has the following error – free forecasts of
cost sales prices:
Month (i) 1 2 3 4
Cost (Ci) 27 24 26 28
SalePrice (Pi) 28 25 25 27

Contd…3
Code No: 52106/MT :3:

If he currently has a stock of 200 units, what quantities should he sell

and buy in next four months? Find the solution using dynamic
programming.

7. Find the minimum of f = λ 5 − 5λ 3 − 20λ + 5 .

8. Minimize f ( x1 , x2 ) = x1 − x2 + 2 x12 + 2 x1 x2 + x2 2 . starting from the point

0 
X1 =   . The ∆x1 = ∆x2 = 0.8 and c = 0.1.
0 