THEORY EXAMINATION (SEM–VIII) 2016-17 OPERATION RESEARCH

Operation Research – Section Wise Explanation

Section A – Basic Concepts of Operation Research

Section A contains short questions that test the basic understanding of Operation Research (OR) concepts and definitions. Students must attempt all questions in this section. 

Operation Research is a scientific method used to help organizations make better decisions. It uses mathematical models, statistical analysis, and optimization techniques to solve complex problems related to planning, scheduling, resource allocation, and logistics.

The main objective of Operation Research is to determine the best possible solution among many alternatives. It is widely used in industries such as transportation, manufacturing, finance, military planning, and project management.

One important concept in OR is the Linear Programming Problem (LPP). Linear programming is used to optimize a linear objective function subject to a set of linear constraints. It helps organizations maximize profit or minimize costs.

Another important concept is the transportation problem, which focuses on determining the most efficient way to transport goods from several sources to multiple destinations at minimum cost.

Network analysis concepts such as dummy activities are also important in project scheduling techniques like PERT and CPM.

Understanding these fundamental concepts helps students build the foundation needed to solve complex optimization problems.

Questions for Section A

What are the essential characteristics of Operation Research?

What is a Linear Programming Problem (LPP)?

What are slack, surplus, and artificial variables?

What is an unbalanced transportation problem?

What is meant by the optimal solution of a linear programming problem?

What are the advantages of the dual problem in linear programming?

What is indirect cost in project management?

What is a dummy activity in network problems?

What are the methods used to find a basic feasible solution in transportation problems?

What is a restricted assignment problem?

Section B – Intermediate Concepts and Applications of OR

Section B focuses on problem-solving techniques and applications of Operation Research. Students must attempt any five questions from this section. 

One of the topics covered in this section is queuing theory, which studies waiting lines or queues. It helps organizations improve service efficiency by analyzing factors such as arrival rate, service rate, and waiting time.

For example, in a reservation system where customers arrive at a certain rate and are served by a clerk, queuing models help determine how long customers will wait and how many people will be in line on average.

Another important topic is Linear Programming. The graphical method is used to solve linear programming problems with two variables by plotting constraints and finding the optimal solution in the feasible region.

Simulation is another useful technique in Operation Research. Monte Carlo simulation uses random numbers and probability distributions to model real-world systems and predict outcomes.

Inventory management is also an important concept. The Economic Order Quantity (EOQ) model helps businesses determine the optimal order quantity that minimizes total inventory cost, including ordering cost and holding cost.

Another important problem discussed in this section is the assignment problem, where tasks must be assigned to workers in a way that minimizes total time or cost.

Transportation problems also require methods to test optimality and improve solutions.

Game theory is another key topic. It studies decision-making situations where multiple participants compete with each other. It helps businesses determine optimal strategies in competitive environments.

Questions for Section B

Solve a queuing model problem involving arrival rate and service rate.

Solve a linear programming problem using the graphical method.

Explain simulation and the Monte Carlo simulation process.

Calculate Economic Order Quantity (EOQ) and related inventory values.

Solve the assignment problem to minimize total work hours.

Explain the computational procedure for optimality testing in transportation problems.

Describe the method for solving a 3-machine n-job sequencing problem.

Explain game theory and its importance in business decision-making.

Section C – Advanced Techniques in Operation Research

Section C contains advanced problems that require deeper understanding and mathematical analysis of Operation Research techniques. Students must attempt any two questions from this section. 

One of the advanced techniques in Operation Research is the Simplex Method, which is used to solve linear programming problems with multiple variables and constraints. The simplex method iteratively improves the solution until the optimal value is obtained.

Another important topic is game theory, which analyzes strategic interactions between competing players. In a two-person zero-sum game, the gain of one player is equal to the loss of the other.

The concept of a saddle point is used to determine the optimal strategy for both players. If a saddle point exists, both players can adopt pure strategies.

The section also discusses project management techniques such as crashing and resource leveling. Crashing involves reducing the duration of project activities by allocating additional resources, while resource leveling ensures efficient use of available resources.

Another application of Operation Research is in queuing models, which help improve customer service by minimizing waiting time and optimizing service efficiency.

These advanced techniques are widely used in industries to improve efficiency, reduce costs, and support strategic decision-making.

Questions for Section C

Solve the given linear programming problem using the simplex method.

Explain the objectives and assumptions of game theory.

How is the saddle point determined in a two-person zero-sum game?

Explain the concept of two-person zero-sum games.

What is crashing in project management?

Explain resource leveling in project scheduling.

How are queuing models used to improve customer service systems?

Conclusion

The Operation Research exam paper evaluates knowledge at three levels. Section A focuses on basic definitions and concepts such as linear programming and transportation problems. Section B examines problem-solving techniques including queuing theory, EOQ, simulation, and assignment problems. Section C evaluates advanced optimization methods such as the simplex method, game theory, and project management techniques. 

Operation Research plays a crucial role in helping organizations make efficient decisions, optimize resources, and improve operational performance.