F192165 Pages:3

Reg No.: Name:

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
SIXTH SEMESTER B.TECH DEGREE EXAMINATION(S), DECEMBER 2019

Course Code: ME372
Course Name: Operations Research

Max. Marks: 100 Duration: 3 Hours
PARTA
Answer any three full questions, each carries 10marks. Marks
1 a) Vitamins A and © are found in two different foods Fl and F2. One unit of food (5)

1௮

b)

a)

a)

b)

ए] contains 2 units of vitamin A and 5 units of vitamin 0. One unit of food 2
contains 4 units of vitamin A and 2 units of vitamin C. One unit of food 71 and
F2 costs of Rs. 30 and Rs.25 respectively. The minimum daily requirement of
vitamin A and C is 40 and 50 units respectively. Find out the optimal mixture of
food Fl and F2 at the minimum cost which meets the daily minimum

requirement of vitamins A and C. Formulate as an LPP model.

Solve using graphical method. (5)
Maximize : ¢ = 42414 3x2
Subject to: 3x; + 4x. > 24
851 ഠെ <48
xix 5
‏كيد‎ 6

೫.೫ > 0

Use Two phase Simplex method. (10)
Maximize : Z = 22411 37 ஆடி

Subject to: 3x; + X2+ 6x;< 600

2x1+ 4 52 +2x3> 0

2341 + റ +3x;= 540

X1,X2 > 0

Least cost method is superior to North —West corner method in obtaining the (3)

starting solution why?

Find the initial feasible solution for the transportation model using VAM method. (7)

Page 1 of 3