Lecture Notes: Introduction to Operation Research

Presenter

• Dr. Gajendra Purohit
  • PhD in Algebra
  • Experience with CSIR exam and videos for engineering and BSc students

General Information

• Videos are available on YouTube, organized into playlists.
• Students can comment on videos for help or to note mistakes.
• Notifications for courses available on the Unacademy app.

Key Topics Covered

Operation Research Overview

• Introduction to the course on operation research.
• Statistics and related topics are part of the curriculum.
• Focus on the applications of linear programming problems.

Linear Programming Problem (LPP)

• Definition: A mathematical method for determining a way to achieve the best outcome in a given mathematical model.
• Components:
  • Objective Function: Either maximize profits or minimize costs.
  • Constraints: Available resources.
• Methods of Solving LPP:
  • Graphical Method
  • Simplex Method
  • Big M Method
  • Revised Simplex Method
  • Unity Concept

Transportation Problem

• Solving methods include:
  • North East Corner Method
  • Minimum Cost Method
  • Vogel’s Approximation Method (VAM)
• Focus on minimizing transportation costs using optimal resource placement.

Assignment Problem Model

• Assigning tasks to individuals while minimizing costs.

Dynamic Programming

• Useful for perishable goods management (e.g., pastries, flowers).

Game Theory

• Probability-based model for problem-solving.

Queuing Theory

• Models include:
  • Single Server Model
  • Multi-server (finite/infinite capacity)

Network Models (PERT/CPM)

• Project evaluation and critical path method to minimize time and costs.

Inventory Models

• Determining appropriate stock levels.
• Models discussed include deterministic and probabilistic.

Monte Carlo Simulation

• An important method with exam relevance.

Sequencing (Chop Sequencing)

• Problem-solving for machine-job assignments.

Additional Information

• Expectation management regarding in-depth proofs and solving complete textbooks.
• Encouragement to explore external resources and textbooks for deep theoretical understanding.
• Creative content delivery to maximize learning in less time.

Final Notes

• Importance of understanding the concepts and applying them practically.
• Encouragement to engage with the content via comments and sharing feedback.
• Upcoming videos will cover specific methods in more detail, particularly the graphical method for LPP.

• Subscribe to channel, comment, and like videos for continued learning motivation.