Reg No.:

03000ME372052001
Pages: 3

Name:
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY

Sixth semester B.Tech degree examinations (S), September 2020

Course Code: ME372
Course Name: Operations Research

Max. Marks: 100 Duration: 3 Hours

1 a)

PARTA
Answer any three full questions, each carries 10 marks. Marks

Write the canonical form of a linear programming problem. (4)

b) A manufacturer produces three models 1, 11, and III of a certain product using (3)

௦)

raw materials A and B. the following table gives the data. Formulate the

problem into a LPP in order to maximise the total profit.

Requirement per unit
Raw Material Availability

A 5000
| 5 |
Profit/ Unit

Explain slack and surplus variables with examples. (3)

Solve the following problem using the two-phase simplex method: (10)
Maximize 2 = 5x, + 8x2,
Subject to constraints:

321 न 222 2 3, 1 + 4.2 2 4, 2+ + 22 < 5, 201, 2 2 0

Obtain the initial feasible solution for the following transportation problem by (6)
Vogel’s approximation method:

Destination

Page 1 of 3