RAGHU ENGINEERING COLLEGE (AUTONOMOUS)

Dakamarri (Village), Bhemunipatnam (Mandal), Visakhapatnam-531162, Andhra Pradesh.

(Approved by A.I.C.T.E, New Delhi, Permanently Affiliated to J.N.T.U. Kakinada,
Accredited by ‘NBA’ & Accredited by NAAC with ‘A’ grade)
Ph - 08922-248001, 08922-248002.
Website: www.raghuenggcollege.comE-mail:info@raghuenggcollege.in

Subject: Operations Research Year and Semester: IV Mech II Sem.

UNIT –I

Q.N
QUESTION
O

1.

a) What is meant by optimal solution?

2. b) Describe various steps in solving a problem by Simplex method?

a) Write the Applications of Operations Research.

3. b) Discuss various phases in solving OR problem?

. Solve by using graphical method

4. Maximize Z= 6x1+8 x2 Subjected to 5x1+ 10 x2 ≤ 60 4x1+ 4 x2 ≤ 4

5.

6. Consider the following LP model and solve it by Big M method

Minimize Z = 2X1 + 3X2

 X1 + X2 ≥ 6

7X1 + X2 ≥ 14

X1 and X2 ≥ 0

Define and explain in detail about a) Decision Variable b) Slack

7.
variable c) Surplus variable d) Redundant constraint e) Artificial
Variable

Solve the following problem by simplex method?

Maximize Z = 10X1 + 9X2

3X1 + 3X2 ≤ 21
8.
7X1 + X2 ≤ 24

X1 and X2 ≥ 0

Solve the following problem by Graphical method?

Maximize Z = 10X1 + 9X2

3X1 + 3X2 ≤ 21
9.
7X1 + X2 ≤ 24

X1 and X2 ≥ 0

10. Solve the following problem by Operations Research problem by

Graphical method?

Minimize Z = 7X1 + 5X2

Subject to

X1 + X2 ≥ 4

5X1 + 2X2 ≥ 10
X1 and X2 ≥ 0