F F1200 Pages: 4

Reg No.:_ Name:
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY

SIXTH SEMESTER B.TECH DEGREE EXAMINATION(R&S), MAY 2019
Course Code: ME372
Course Name: OPERATIONS RESEARCH
Max. Marks: 100 Duration: 3 Hours
PARTA
Answer any three questions. Each question carries 10 marks.
1 a) Differentiate between canonical form and standard form of a Linear Programming (3)
Problem with the mathematical representations.
b) Using Graphical method by selecting a suitable example explain the meaning of aLinear (4)
Programming Problem with no solution
c) Explain the concept of duality as applied to LPP (3)
2 Use 2 Phase method to solve (10)

Maximize Z= 5x-4y+3z Subject to 2x+y-6z=20; 6x+5y+10z<76; 8x-3y+6z<50; x, ४, 220

3 Solve the following transportation problem (Entries represent unit costs) (10)

4 A student has to select one elective in each semester and the same should not be selected (10)
in different semesters. The expected grade in each subject in different semester varies as
given below. The grade points are S=10, A=9, B=8, C=7, D=6, E=5, F=4. Solve the

Assignment problem

Page 10f 4