Skip to main content

Lecture Notes on Operational Research topics

Hello Students

In upcoming blog posts I will be blogging more on Operational Research topics. Major ones are:

  1. Linear Programming, Applications Areas of Linear Programming, General Mathematical Model of Linear Programming Model, Guidelines on Linear Programming Model Formulation, Examples of LP Model Formulation.


  2. Linear Programming- The Graphical Method: Introduction, Important Definitions, Graphical Solution Methods of LP Problem.
    Linear Programming- The Simplex Method: Introduction, Standard Form of an LP Problem, Simplex Algorithm (Maximization Case), Simplex Algorithm (Minimization Case).
    Duality in Linear Programming: Introduction, Formulation of Dual Linear Programming Problem, Standard Results on Duality, Managerial Significance of Duality, Advantages of Duality.


  3. Integer Linear Programming: Introduction, Types of Integer Programming Problems, Enumeration and Cutting Plane Solution Concept, Gomory’s All Integer Cutting Plane Method, Gomory’s Mixed- Integer Cutting Plane Method, Branch and Bound Method, Applications of Zero-One Integer Programming.

  4. Transportation Problem: Introduction, Mathematical Model of Transportation Problem, The Transportation Algorithm, Methods for Finding Initial Solution.
    Assignment Problem: Introduction, Mathematical Model of Statement Assignment Problem, Solution Methods of Assignment Problem.


  5. Project Management-PERT and CPM: Introduction, Basic Differences between PERT and CPM, Phases of Project Management, PERT/CPM Network Components and Precedence Relationships, Critical Path Analysis.

  6. Queuing Theory: Introduction, Essential Features of a Queuing System, Performance Measures of a Queuing System, Probability Distributions in Queuing Systems, Classification of Queuing Models, Single- Server Queuing Models, Multi-Server Queuing Models.
Labels:

Comments

Post a Comment

Popular posts from this blog

Advantages and Disadvantages of EIS Advantages of EIS Easy for upper-level executives to use, extensive computer experience is not required in operations Provides timely delivery of company summary information Information that is provided is better understood Filters data for management Improves to tracking information Offers efficiency to decision makers Disadvantages of EIS System dependent Limited functionality, by design Information overload for some managers Benefits hard to quantify High implementation costs System may become slow, large, and hard to manage Need good internal processes for data management May lead to less reliable and less secure data
1 comment
Read more

Inter-Organizational Value Chain

The value chain of   a company is part of over all value chain. The over all competitive advantage of an organization is not just dependent on the quality and efficiency of the company and quality of products but also upon the that of its suppliers and wholesalers and retailers it may use. The analysis of overall supply chain is called the value system. Different parts of the value chain 1.  Supplier     2.  Firm       3.   Channel 4 .   Buyer
Post a Comment
Read more

Big-M Method and Two-Phase Method

Big-M Method The Big-M method of handling instances with artificial  variables is the “commonsense approach”. Essentially, the notion is to make the artificial variables, through their coefficients in the objective function, so costly or unprofitable that any feasible solution to the real problem would be preferred, unless the original instance possessed no feasible solutions at all. But this means that we need to assign, in the objective function, coefficients to the artificial variables that are either very small (maximization problem) or very large (minimization problem); whatever this value,let us call it Big M . In fact, this notion is an old trick in optimization in general; we  simply associate a penalty value with variables that we do not want to be part of an ultimate solution(unless such an outcome is unavoidable). Indeed, the penalty is so costly that unless any of the  respective variables' inclusion is warranted algorithmically, such variables will ...
Post a Comment
Read more