Operations Research Topics - GATE ME Syllabus

1

Formulation, graphical solution.

1m3/10

📌 Key FormulaObjective + constraints

2

Iterative solution for LP.

1m4/10

📌 Key FormulaPivot, entering/leaving

3

Balanced/unbalanced, methods like NWCR, VAM.

1m4/10

📌 Key FormulaCost minimization

4

Hungarian method for one-to-one.

1m3/10

📌 Key FormulaRow/column reduction

5

Shortest path, max flow, min spanning tree.

1m4/10

📌 Key FormulaDijkstra, Ford-Fulkerson

6

Max flow min cut.

1m4/10

📌 Key FormulaAugmenting path

7

M/M/1, waiting time.

1m4/10

📌 Key FormulaL = λ/(μ-λ), W = 1/(μ-λ)

8

Probabilistic project scheduling.

1m4/10

📌 Key FormulaTE = (o + 4m + p)/6, variance

9

Critical path method, crashing.

1m3/10

📌 Key FormulaEarliest/latest times