Page 101 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research Neha Tikoo, Lovely Professional University

Notes Unit 5: Transportation Problem

CONTENTS
Objectives
Introduction

5.1 Modeling of Transportation Problem
5.1.1 Mathematical Representation
5.1.2 Network Representation of Transportation Model

5.1.3 General Representation of Transportation Model
5.2 Use of Linear Programming to Solve Transportation Problem
5.3 Minimizing Case
5.4 Maximization Transportation Problem
5.5 Balanced Transportation Problem

5.6 Unbalanced Transportation Problem
5.6.1 Demand Less than Supply
5.6.2 Demand Greater than Supply

5.7 Initial Feasible Solution
5.7.1 Algorithm for North-West Corner Method (NWC)
5.7.2 Algorithm for Row and Column Minima Method or Least Cost Method
(LCM)
5.7.3 Algorithm for Vogel’s Approximation Method (VAM)
5.8 Degeneracy in Transportation Problems
5.9 Summary
5.10 Keywords

5.11 Review Questions
5.12 Further Readings

Objectives

After studying this unit, you will be able to:

 Understand the meaning of operations research
 Know about the history of operations research
 Discuss the scope and application of operations research
 Explain the various types of models used in operations research

96 LOVELY PROFESSIONAL UNIVERSITY