Date: 29-01-2021.
[Link]- I-SEM -II MID EXAMINATIONS, Date: 23.01.2024 Time: 10AM to 12PM
Subject: Operation Research Branch: VLSI SD Marks: 30 M
Note: Question paper contains two parts, Part - A and Part - B.
Part-A is compulsory which carries 10 marks. Answer all questions in part-A.
Part-B consists of (21/2) units. Answer any four questions. Each question carries 5 marks and may have a,b,c sub
questions.
PART-A 5x2=10
1. Define Lagrangean method
2. Solve the following non linear programming using Lagrangean method
3. Maximize Z=4x1-0.02x2 1+x 2-0.02x2 2
Subjected to x1+2x2 = 120
And x1x2 ≥ 0
4. Define KUHN-TUCKER Condition
5. Define a sequencing-single server?
PART-B 4X5=20
6. Define competitive models?.
7. Define sequencing model?
8. Solve the following non linear programming problem using KUHN_TUCKER condition
Maximize Z=3x12+14x1x2-8x22
Subject to 3x1+6x2≤ 72
X1 and x2 ≥0
9. Define Elementary Graph theory
10. Define Flow in Networks’