Code No: 52213/MT

NR
M.Tech. – II Semester Regular Examinations, September, 2008

OPERATION RESEARCH
(Power System Control & Automation)

Time: 3hours Max. Marks:60

Answer any FIVE questions

All questions carry equal marks
---

1. Consider following 3 machines and 5 jobs flow shop problem.

Using johnson’s rule. Find out optimal schedule and the
corresponding makes

Job Machine-1 Machine-2 Machine-3

1 11 10 12
2 13 8 20
3 15 6 15
4 12 7 19
5 20 9 7

2.a) Distinguish unconstrained G.P. and constraint G.P. with ≤ type

constraint with examples.
b) Explain steps involved in simulation of simple electrical system.

3. Maximize z = 2 x1 + 2 x2 + 4 x3
Subject to 2 x1 + x2 + x3 ≤ 2
3x1 + 4 x2 + 2 x3 ≥ 8
x1 , x2 x3 ≥ 0
Show that phase I will terminate with zero artificial basic variable.
Carry out phase II with zero artificial variable as part of starting
basic solution.

4. Discuss need for dual simplex method and sensitivity analysis with
assumed simple example. Discuss the changes effected by
variation of constraint, constants and addition or deletion of
variables and constraints.
Contd…2.,
Code No: 52213/MT ::2::

5. Apply least cost method to solve following transportation problem

6. Suppose that you want to invest Rs 4000 at start of years 2,3,4.

Interest rate offered is 8%. Compounded annually and bonuses for
next 4 years are 1.8%, 1.7%, 2.1% and 2.5% respectively. Second
bank offers 7.5% Interest rate but bonus is higher by 0.5%.
Maximize accumulated capital at the end of 4 years.

7. With an assumed nonlinear optimization problem for multi

variables, apply any one method for optimal solution.

8. Two products are manufactured on two sequential machines.

Following table gives machining time in minutes per unit for two
products.

Machining time

Machine Product1 Product 2

1 5 3
2 6 2

Daily production quotas for two products are 80 and 60 units.

Each machine runs 8 hrs a day, overtime may be used if necessary
to meet production quota. Formulate problem as a goal
programming model and solve it.

^*^*^