UNIT-5
TRANSPORTATION, ASSIGNMENT AND QUEUING THEORY
,Overview
• Transportation Problem (TP) - Mathematical model, IBFS using North West
Corner Rule, Least Cost Method (LCM) and Vogel's Approximation
Method(VAM).
• Assignment Problem (AP): Mathematical model, method of obtaining
solution- Hungarian method.
• Queuing Theory - Concepts of Queue - General structure of a Queuing
system- Operating
• Characteristics of Queues.
,TRANSPORTATION PROBLEM
• Transportation is a O.R. technique intended to establish the ‘least cost
route’ of transportation of goods from the company’s factories to its
warehouses located at different places.
• It is a special type of linear programming problem (LPP) that involves
transportation or physical distribution of goods and services from supply
points (factories) to the demand points (warehouses). The problem
involves determination of optimum routes to minimize shipping costs from
supply source to destinations.
, TERMINOLOGY USED IN TRANSPORTATION MODEL
• Feasible Solution
• Basic Feasible Solution
• Optimal Solution
• Balanced Transportation Problem
• Unbalanced Transportation Problem
• Matrix Terminology
• Degenerate Basic Feasible Solution
TRANSPORTATION, ASSIGNMENT AND QUEUING THEORY
,Overview
• Transportation Problem (TP) - Mathematical model, IBFS using North West
Corner Rule, Least Cost Method (LCM) and Vogel's Approximation
Method(VAM).
• Assignment Problem (AP): Mathematical model, method of obtaining
solution- Hungarian method.
• Queuing Theory - Concepts of Queue - General structure of a Queuing
system- Operating
• Characteristics of Queues.
,TRANSPORTATION PROBLEM
• Transportation is a O.R. technique intended to establish the ‘least cost
route’ of transportation of goods from the company’s factories to its
warehouses located at different places.
• It is a special type of linear programming problem (LPP) that involves
transportation or physical distribution of goods and services from supply
points (factories) to the demand points (warehouses). The problem
involves determination of optimum routes to minimize shipping costs from
supply source to destinations.
, TERMINOLOGY USED IN TRANSPORTATION MODEL
• Feasible Solution
• Basic Feasible Solution
• Optimal Solution
• Balanced Transportation Problem
• Unbalanced Transportation Problem
• Matrix Terminology
• Degenerate Basic Feasible Solution