Scribd
Upload
6 views12 pages

Transportation Problem and Assignment Problem

The document discusses transportation and assignment models as part of the Engineering Optimization course at VIT Vellore. It covers the mathematical modeling of transportation problems, solution techniques, and special cases, along with examples and transshipment models. The content is structured into lectures led by Dr. Siva Prasad Darla, emphasizing methods to minimize transportation costs and optimize assignments.

Uploaded by

siva
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views12 pages

Transportation Problem and Assignment Problem

The document discusses transportation and assignment models as part of the Engineering Optimization course at VIT Vellore. It covers the mathematical modeling of transportation problems, solution techniques, and special cases, along with examples and transshipment models. The content is structured into lectures led by Dr. Siva Prasad Darla, emphasizing methods to minimize transportation costs and optimize assignments.

Uploaded by

siva
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

Prof.

Darla / SMEC / VIT Vellore 1


Darla

Prof. Darla / SMEC / VIT Vellore 2


Darla

Dr. Darla / SMEC / VIT Vellore 1


Prof. Darla / SMEC / VIT Vellore 3
Darla

Prof. Darla / SMEC / VIT Vellore 4


Darla

Dr. Darla / SMEC / VIT Vellore 2


A typical supply chain network

Transportation
Problem

Prof. Darla / SMEC / VIT Vellore 5


Darla

School of Mechanical Engineering


Winter Semester 2023-24

BMEE215L Engineering Optimization


Module-2: Transportation and Assignment Models

Lecture: Transportation Models

Dr. Siva Prasad Darla


M.Tech., Ph.D.

School of Mechanical Engineering


VIT, Vellore

Dr. Darla / SMEC / VIT Vellore 3


Introduction to Transportation Problem
How many units of a product
transported to the difference
destinations from the various
sources in order to minimize
the total cost of
transportation.

Prof. Darla / SMEC / VIT Vellore 7


Darla

Transportation Problem: Mathematical Model

Prof. Darla / SMEC / VIT Vellore 8


Darla

Dr. Darla / SMEC / VIT Vellore 4


Solution of the Transportation Problem: transportation
technique

Prof. Darla / SMEC / VIT Vellore 9


Darla

Solution of the Transportation Problem

Prof. Darla / SMEC / VIT Vellore 10


Darla

Dr. Darla / SMEC / VIT Vellore 5


Example

Prof. Darla / SMEC / VIT Vellore 11


Darla

Solution

Prof. Darla / SMEC / VIT Vellore 12


Darla

Dr. Darla / SMEC / VIT Vellore 6


Special cases in TP

Then apply procedure of minimization of transportation technique.


Get the optimal solution to original given problem i.e. maximization of TP

Prof. Darla / SMEC / VIT Vellore 13


Darla

Thank you

References: recommended text books in curriculum syllabus.

Prof. Darla / SMEC / VIT Vellore 14


Darla

Dr. Darla / SMEC / VIT Vellore 7


BMEE215L Engineering Optimization
Module-2: Transportation and Assignment Models

Lecture: Assignment Models

Dr. Siva Prasad Darla


M.Tech., Ph.D.

School of Mechanical Engineering


VIT, Vellore

Introduction to Assignment Models

Prof. Darla / SMEC / VIT Vellore 16


Darla

Dr. Darla / SMEC / VIT Vellore 8


Method for Assignment Problem

Prof. Darla / SMEC / VIT Vellore 17


Darla

Example

Prof. Darla / SMEC / VIT Vellore 18


Darla

Dr. Darla / SMEC / VIT Vellore 9


BMEE215L Engineering Optimization
Module-2: Transportation and Assignment Models

Lecture: Transhipment Models

Dr. Siva Prasad Darla


M.Tech., Ph.D.

School of Mechanical Engineering


VIT, Vellore

Transshipment model
The transshipment model is allowing the transported units from all sources to potentially pass
through intermediate or transient points before ultimately reaching their designated
destinations.
A method to the transshipment model is combination of transportation algorithm and the
shortest path algorithm.

Prof. Darla / SMEC / VIT Vellore 20


Darla

Dr. Darla / SMEC / VIT Vellore 10


Transshipment model – Example Problem
Consider the diagram, there are two
automobile company plants, two distribution
centers, and three dealers. The supply amounts
at the two plants, nodes 1 and 2, are 1000 and
12000 respectively. Automobile vehicles are
shipped to dealers 5, 6, and 7 through
distribution centers 3 and 4. The demands at
the three dealers are 800, 900 and 300
respectively. The unit cost (Rs) of shipping
between one node to other node is
represented in the diagram. Determine the
number of automobile vehicles at each
transition stage and satisfy the demand of
dealers in order to minimize the total cost.

Prof. Darla / SMEC / VIT Vellore 21


Darla

Solution procedure of transshipment model


Transshipment model for the given problem
Let xij be the amount of shipped from node i and node j.

3 4 5 6 7
1 3 4 M M M

2 2 5 M M M

3 0 7 8 6 M

4 M 0 M 4 9

5 M M 0 5 M

6 M M M 0 3

Prof. Darla / SMEC / VIT Vellore 22


Darla

Dr. Darla / SMEC / VIT Vellore 11


Solution procedure of transshipment model

Prof. Darla / SMEC / VIT Vellore 23


Darla

Thank you

References: recommended text books in curriculum syllabus.

Prof. Darla / SMEC / VIT Vellore 24


Darla

Dr. Darla / SMEC / VIT Vellore 12

You might also like