Transportation Models Transportation problem is about distribution of goods and services from several supply locations to several demand locations. Transportation.

Slides:



Advertisements
Similar presentations
Bus 480 – Lecture 2 Transportation and Assignment models
Advertisements

MATRIX MULTIPLICATION Brought to you by Tutorial Services – The Math Center.
Transportation simplex method. B1B2B3B4 R R R Balanced?
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17v Slide 1 Network Models Lecture 17 (Part v.) Vogel’s Approximation.
Transportation Problem
Transportation Problem (TP) and Assignment Problem (AP)
Transportation and Assignment Models
1Transportation ModelsLesson 4 LECTURE FOUR Transportation Models.
Quantitative Techniques for Decision Making M.P. Gupta & R.B. Khanna © Prentice Hall India.
Masalah Penugasan.
ITGD4207 Operations Research
Assignment Meeting 15 Course: D Deterministic Optimization Year: 2009.
Introduction to Operations Research
Transportation and Assignment Solution Procedures
TRANSPORTATION PROBLEM Finding Initial Basic Feasible Solution Shubhagata Roy.
Transportation Problems MHA Medical Supply Transportation Problem A Medical Supply company produces catheters in packs at three productions facilities.
1 Transportation Problems Transportation is considered as a “special case” of LP Reasons? –it can be formulated using LP technique so is its solution (to.
Computational Methods for Management and Economics Carla Gomes Module 8b The transportation simplex method.
© 2006 Prentice Hall, Inc.C – 1 Transportation Modeling Module C.
Operations Research Assignment Problem.
Quantitative Techniques for Decision Making M.P. Gupta & R.B. Khanna © Prentice Hall India.
The Transportation and Assignment Problems
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 10-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 10.
Linear Programming Applications
Chapter 7 Transportation, Assignment & Transshipment Problems Part 1 ISE204/IE252 Prof. Dr. Arslan M. ÖRNEK.
Operations Management
Transportation Model Lecture 16 Dr. Arshad Zaheer
How To Find The Reduced Row Echelon Form. Reduced Row Echelon Form A matrix is said to be in reduced row echelon form provided it satisfies the following.
Transportation Transportation models deals with the transportation of a product manufactured at different plants or factories supply origins) to a number.
Transportation Problem
The Assignment Problem. In many business situations, management needs to assign - personnel to jobs, - jobs to machines, - machines to job locations,
Transportation Problem
Assignment Model Lecture 21 By Dr Arshad Zaheer. RECAP  Transportation model (Maximization)  Illustration (Demand > Supply)  Optimal Solution  Modi.
Chapter 7 Transportation, Assignment & Transshipment Problems
. 1 Transportation and Assignment Problems. . 2 Applications Physical analog of nodes Physical analog of arcs Flow Communication systems phone exchanges,
Assignment Problem. Definition Assignment Problem is a balanced transportation problem in which all supplies and demand are equal to 1.
QUANTITATIVE ANALYSIS FOR MANAGERS TRANSPORTATION MODEL
C - 1© 2011 Pearson Education, Inc. publishing as Prentice Hall C C Transportation Models PowerPoint presentation to accompany Heizer and Render Operations.
作業研究 Using Excel to Formulate and Solve Transportation Problems.
A transportation problem.  Let c ik be cold stream i in interval k and h jl be hot stream j in the interval l.  Define a ik as the heat.
1 Network Models Transportation Problem (TP) Distributing any commodity from any group of supply centers, called sources, to any group of receiving.
Operations Management MBA Sem II Module IV Transportation.
Transportation Problems Joko Waluyo, Ir., MT., PhD Dept. of Mechanical and Industrial Engineering.
TM 631 Optimization Assignment Problems. Prototype Problem K-Corp has 3 parts, each of which can be assigned to 1 of 3 machines. The problem is to assign.
1 1 Slide Subject Name: Operation Research Subject Code: 10CS661 Prepared By:Mrs.Pramela Devi, Mrs.Sindhuja.K Mrs.Annapoorani Department:CSE 3/1/2016.
Reid & Sanders, Operations Management © Wiley 2002 Solving Transportation Problems C SUPPLEMENT.
Distribution Model Meaning Types Transportation Model Assignment Model.
The Transportation Problem Simplex Method Remember our initial transportation problem with the associated cost to send a unit from the factory to each.
MATRIX MULTIPLICATION
Part 3 Linear Programming
ENGM 535 Optimization Assignment Problems.
The Transportation Model
Transportation Problem
Linear Algebra Lecture 4.
The Transportation Model
Assignment Problem A balanced transportation problem in which
Part 3 Linear Programming
Objective: Today we will investigate the ‘magic’ in magic squares.
Chapter 7 Transportation, Assignment & Transshipment Problems
TRANSPORTATION PROBLEM
Transportation Problems
Operations Management
IENG 212 Modeling and Optimization
Operations Management
Part 3 Linear Programming
Decision Science Chapter 6 Assignment Models.
TRANSPORTATION PROBLEMS
Transportation and Assignment Problems
Presentation transcript:

Transportation Models Transportation problem is about distribution of goods and services from several supply locations to several demand locations. Transportation problem is about distribution of goods and services from several supply locations to several demand locations. The objective in the transportation problems is to minimize total distribution costs (to meet the demand with the minimum cost). The objective in the transportation problems is to minimize total distribution costs (to meet the demand with the minimum cost).

Initial Solution To find a distribution plan, set up a transportation matrix. To find a distribution plan, set up a transportation matrix. A Transportation matrix consists of; A Transportation matrix consists of; supply and demand centers, supply and demand centers, the distribution costs per unit from each supply center to each demand center, the distribution costs per unit from each supply center to each demand center, the demand of demand centers, the demand of demand centers, the capacity of supply centers. the capacity of supply centers. Total demand and total supply might be equal to each other or total supply might be greater or less than total demand. Total demand and total supply might be equal to each other or total supply might be greater or less than total demand.

The Methodology To Find An Initial Solution (VAM: Vogel’s Approximate Model) Find the penalty of not distributing to the cheapest place and not meeting the demand form the cheapest place. Find the penalty of not distributing to the cheapest place and not meeting the demand form the cheapest place. Select the highest penalty. Select the highest penalty. Find the cell with the least cost in the corresponding column or row. Find the cell with the least cost in the corresponding column or row. Assign to this cell the minimum of remaining row supply or remaining column demand. Assign to this cell the minimum of remaining row supply or remaining column demand. Repeat this process until all supplies and demands are reduced to zero. Repeat this process until all supplies and demands are reduced to zero.