Transportation Problem

Plants Warehouses
𝑐𝑐11 Inputs
1
1 - 𝑀𝑀: The set of plants
2 - 𝑁𝑁: The set of warehouses
2
3 -𝑐𝑐𝑖𝑖𝑖𝑖 : Transportation cost between plant 𝑖𝑖
3 and warehouse 𝑗𝑗 (per unit).
4 -𝑠𝑠𝑖𝑖 : Supply (capacity) in plant 𝑖𝑖.
4
5 -𝑑𝑑𝑗𝑗 : Demand in warehouse 𝑗𝑗.

6 5

Transportation problem

- Decide about the amount of production in plants

- Decide about the distribution of products from plants to warehouses such that all
demands are satisfied.
- Objective: Minimize the total transportation (shipping) cost.

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
2

What are the decision variables?

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
3

Decision Variable

- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of production in plant 𝑖𝑖 that is shipped to warehouse 𝑗𝑗.

Plants Warehouses
1
1
2
2
3
𝑥𝑥52 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
4

min Total transportation cost

Subject to:
Satisfy demand for each customer

Respect the available supply of each supplier

The amount of items to transport between customers and
suppliers are non-negative

Decision Variable
- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of production in plant 𝑖𝑖 that is shipped to warehouse 𝑗𝑗.
Inputs
- 𝑀𝑀: The set of plants
- 𝑁𝑁: The set of warehouses
-𝑐𝑐𝑖𝑖𝑖𝑖 : Transportation cost between plant 𝑖𝑖 and warehouse 𝑗𝑗 (per unit).
-𝑠𝑠𝑖𝑖 : Supply (capacity) in plant 𝑖𝑖.
-𝑑𝑑𝑗𝑗 : Demand in warehouse 𝑗𝑗.
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
5

min � � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖

𝑖𝑖∈𝑀𝑀 𝑗𝑗∈𝑁𝑁

Subject to:
Satisfy demand for each customer

Respect the available supply of each supplier

The amount of items to transport between customers and
suppliers are non-negative

Decision Variable
- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of production in plant 𝑖𝑖 that is shipped to warehouse 𝑗𝑗.
Inputs
- 𝑀𝑀: The set of plants
- 𝑁𝑁: The set of warehouses
-𝑐𝑐𝑖𝑖𝑖𝑖 : Transportation cost between plant 𝑖𝑖 and warehouse 𝑗𝑗 (per unit).
-𝑠𝑠𝑖𝑖 : Supply (capacity) in plant 𝑖𝑖.
-𝑑𝑑𝑗𝑗 : Demand in warehouse 𝑗𝑗.
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
6

Plants Warehouses Transportation cost of one unit

1 from plant 6 to warehouse 1 = ?
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
7

Plants Warehouses Transportation cost of one unit

1 from plant 6 to warehouse 1 = 𝑐𝑐61
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
8

Plants Warehouses Transportation cost of 2 units

1 from plant 6 to warehouse 1 = ?
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
9

Plants Warehouses Transportation cost of 2 units

1 from plant 6 to warehouse 1 = 2𝑐𝑐61
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
10

Plants Warehouses Transportation cost of 3 units

1 from plant 6 to warehouse 1 = ?
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
11

Plants Warehouses Transportation cost of 3 units

1 from plant 6 to warehouse 1 = 3𝑐𝑐61
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
12

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = ?
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
13

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2
2
3
𝑐𝑐61 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
14

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = ?
3
𝑐𝑐51 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
15

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3
𝑐𝑐51 3
4
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
16

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
𝑐𝑐41
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = ?
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
17

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
𝑐𝑐41
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
4
5

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
18

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 𝑐𝑐31 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
4
5 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = ?
6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
19

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 𝑐𝑐31 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
4
5 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
20

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
𝑐𝑐21 1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
4
5 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = ?

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
21

Plants Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
𝑐𝑐21 1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
4
5 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = 𝑐𝑐21 𝑥𝑥21

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
22

Plants 𝑐𝑐11 Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
4
5 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = 𝑐𝑐21 𝑥𝑥21

Transportation cost of 𝑥𝑥11 units

from plant 1 to warehouse 1 = ?

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
23

Plants 𝑐𝑐11 Warehouses Transportation cost of 𝑥𝑥61 units

1 from plant 6 to warehouse 1 = 𝑐𝑐61 𝑥𝑥61
1
2 Transportation cost of 𝑥𝑥51 units
2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
4
5 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = 𝑐𝑐21 𝑥𝑥21

Transportation cost of 𝑥𝑥11 units

from plant 1 to warehouse 1 = 𝑐𝑐11 𝑥𝑥11

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
24

Plants Warehouses Transportation cost of 𝑥𝑥61 units

𝑐𝑐11 = 𝑐𝑐61 𝑥𝑥61
1 from plant 6 to warehouse 1
𝑐𝑐21 1
2 Transportation cost of 𝑥𝑥51 units
𝑐𝑐31 2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3 𝑐𝑐41
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
𝑐𝑐51
4
5 𝑐𝑐61 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = 𝑐𝑐21 𝑥𝑥21

Transportation cost of 𝑥𝑥11 units

from plant 1 to warehouse 1 = 𝑐𝑐11 𝑥𝑥11

Total transportation cost from

different plants to warehouse 1
= ?

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
25

Plants Warehouses Transportation cost of 𝑥𝑥61 units

𝑐𝑐11 = 𝑐𝑐61 𝑥𝑥61
1 from plant 6 to warehouse 1
𝑐𝑐21 1
2 Transportation cost of 𝑥𝑥51 units
𝑐𝑐31 2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3 𝑐𝑐41
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
𝑐𝑐51
4
5 𝑐𝑐61 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = 𝑐𝑐21 𝑥𝑥21

Transportation cost of 𝑥𝑥11 units

from plant 1 to warehouse 1 = 𝑐𝑐11 𝑥𝑥11

Total transportation cost from

=
different plants to warehouse 1
𝑐𝑐11 𝑥𝑥11 + 𝑐𝑐21 𝑥𝑥21 + 𝑐𝑐31 𝑥𝑥31 + 𝑐𝑐41 𝑥𝑥41 + 𝑐𝑐51 𝑥𝑥51 + 𝑐𝑐61 𝑥𝑥61
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
26

Plants Warehouses Transportation cost of 𝑥𝑥61 units

𝑐𝑐11 = 𝑐𝑐61 𝑥𝑥61
1 from plant 6 to warehouse 1
𝑐𝑐21 1
2 Transportation cost of 𝑥𝑥51 units
𝑐𝑐31 2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3 𝑐𝑐41
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
𝑐𝑐51
4
5 𝑐𝑐61 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = 𝑐𝑐21 𝑥𝑥21

Transportation cost of 𝑥𝑥11 units

6 from plant 1 to warehouse 1 = 𝑐𝑐11 𝑥𝑥11
� 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 Total transportation cost from
𝑖𝑖=1 =
different plants to warehouse 1
𝑐𝑐11 𝑥𝑥11 + 𝑐𝑐21 𝑥𝑥21 + 𝑐𝑐31 𝑥𝑥31 + 𝑐𝑐41 𝑥𝑥41 + 𝑐𝑐51 𝑥𝑥51 + 𝑐𝑐61 𝑥𝑥61
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
27

Plants Warehouses Transportation cost of 𝑥𝑥61 units

𝑐𝑐11 = 𝑐𝑐61 𝑥𝑥61
1 from plant 6 to warehouse 1
𝑐𝑐21 1
2 Transportation cost of 𝑥𝑥51 units
𝑐𝑐31 2 from plant 5 to warehouse 1 = 𝑐𝑐51 𝑥𝑥51
3 𝑐𝑐41
3 Transportation cost of 𝑥𝑥41 units
4 from plant 4 to warehouse 1 = 𝑐𝑐41 𝑥𝑥41
𝑐𝑐51
4
5 𝑐𝑐61 Transportation cost of 𝑥𝑥31 units
from plant 3 to warehouse 1 = 𝑐𝑐31 𝑥𝑥31
6 5
Transportation cost of 𝑥𝑥21 units
from plant 2 to warehouse 1 = 𝑐𝑐21 𝑥𝑥21

Transportation cost of 𝑥𝑥11 units

from plant 1 to warehouse 1 = 𝑐𝑐11 𝑥𝑥11
6
Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 1
𝑖𝑖=1

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
28

Plants Warehouses 6
𝑐𝑐11 Total transportation cost from
1 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐21 1 different plants to warehouse 1
𝑖𝑖=1
2
𝑐𝑐31 2
3 𝑐𝑐41
3
4
𝑐𝑐51
4
5 𝑐𝑐61

6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
29

Plants Warehouses 6
1 𝑐𝑐12 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑐𝑐22 𝑖𝑖=1
2
2 Total transportation cost from
𝑐𝑐32
3 different plants to warehouse 2
= ?
𝑐𝑐42 3
4
𝑐𝑐52
4
5
𝑐𝑐62
6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
30

Plants Warehouses 6
1 𝑐𝑐12 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑐𝑐22 𝑖𝑖=1
2 6
2 Total transportation cost from
𝑐𝑐32 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
𝑐𝑐42 3 𝑖𝑖=1
4
𝑐𝑐52
4
5
𝑐𝑐62
6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
31

Plants Warehouses 6
1 Total transportation cost from
𝑐𝑐13 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 𝑐𝑐23
6
2 Total transportation cost from
𝑐𝑐33 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
𝑐𝑐43
4
𝑐𝑐53 Total transportation cost from
4 different plants to warehouse 3
= ?
5
𝑐𝑐63
6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
32

Plants Warehouses 6
1 Total transportation cost from
𝑐𝑐13 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 𝑐𝑐23
6
2 Total transportation cost from
𝑐𝑐33 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
𝑐𝑐43 6
4
𝑐𝑐53 Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
4 =
5 different plants to warehouse 3
𝑖𝑖=1
𝑐𝑐63
6 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
33

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐14 1 different plants to warehouse 1
𝑖𝑖=1
2 𝑐𝑐24 6
2 Total transportation cost from
𝑐𝑐34 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
𝑐𝑐44 6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐54 4 =
5 different plants to warehouse 3
𝑖𝑖=1
𝑐𝑐64
6 5 Total transportation cost from
different plants to warehouse 4
= ?

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
34

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐14 1 different plants to warehouse 1
𝑖𝑖=1
2 𝑐𝑐24 6
2 Total transportation cost from
𝑐𝑐34 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
𝑐𝑐44 6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐54 4 =
5 different plants to warehouse 3
𝑖𝑖=1
𝑐𝑐64 6
6 5 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
35

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐15 1 different plants to warehouse 1
𝑖𝑖=1
2 6
𝑐𝑐25 2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 𝑐𝑐35 different plants to warehouse 2
3 𝑖𝑖=1
4 𝑐𝑐45 6
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐55 4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
𝑐𝑐65 5 Total transportation cost from
6 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1

Total transportation cost from

= ?
different plants to warehouse 5

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
36

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐15 1 different plants to warehouse 1
𝑖𝑖=1
2 6
𝑐𝑐25 2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 𝑐𝑐35 different plants to warehouse 2
3 𝑖𝑖=1
4 𝑐𝑐45 6
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑐𝑐55 4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
𝑐𝑐65 5 Total transportation cost from
6 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1
6
Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 5
𝑖𝑖=1

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
37

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 6
2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
6 5 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1
6
Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 5
𝑖𝑖=1
Total transportation cost from different
plants to different warehouse
= ?

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
38

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 6
2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
6 5 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1
6
Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 5
𝑖𝑖=1
Total transportation cost from different
=
plants to different warehouse
6 6 6 6 6

� 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
39

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 6
2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
6 5 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1
6
Total transportation cost from
5 6 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 5
� � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖 𝑖𝑖=1
𝑗𝑗=1 𝑖𝑖=1 Total transportation cost from different
=
plants to different warehouse
6 6 6 6 6

� 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
40

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 6
2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
6 5 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1
6
Total transportation cost from
5 6 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 5
� � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖 𝑖𝑖=1
𝑗𝑗=1 𝑖𝑖=1 Total transportation cost from different
=
plants to different warehouse
6 6 6 6 6

� 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
41

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 6
2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
6 5 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1
6
Total transportation cost from
6 5 = � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 5
� � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖 𝑖𝑖=1
𝑖𝑖=1 𝑗𝑗=1 Total transportation cost from different
=
plants to different warehouse
6 6 6 6 6

� 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖 + � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1 𝑖𝑖=1
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
42

Plants Warehouses 6
1 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
1 different plants to warehouse 1
𝑖𝑖=1
2 6
2 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
3 different plants to warehouse 2
3 𝑖𝑖=1
6
4
Total transportation cost from � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
4 =
5 different plants to warehouse 3
𝑖𝑖=1
6
6 5 Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 4
𝑖𝑖=1
6
Total transportation cost from
= � 𝑐𝑐𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖
different plants to warehouse 5
𝑖𝑖=1
6
Total transportation cost from different 5
= � � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖
plants to different warehouse
𝑖𝑖=1 𝑗𝑗=1

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
43

Plants Warehouses
1 𝑐𝑐11 𝑥𝑥11 𝑐𝑐12 𝑥𝑥12 𝑐𝑐13 𝑥𝑥13 𝑐𝑐14 𝑥𝑥14 𝑐𝑐15 𝑥𝑥15
1
2
2 𝑐𝑐21 𝑥𝑥21 𝑐𝑐22 𝑥𝑥22 𝑐𝑐23 𝑥𝑥23 𝑐𝑐24 𝑥𝑥24 𝑐𝑐25 𝑥𝑥25
3
3 𝑐𝑐31 𝑥𝑥31
𝑐𝑐32 𝑥𝑥32 𝑐𝑐33 𝑥𝑥33 𝑐𝑐34 𝑥𝑥34 𝑐𝑐35 𝑥𝑥35
4
4 𝑐𝑐41 𝑥𝑥41
5 𝑐𝑐42 𝑥𝑥42 𝑐𝑐43 𝑥𝑥43 𝑐𝑐44 𝑥𝑥44 𝑐𝑐45 𝑥𝑥45

6 5 𝑐𝑐51 𝑥𝑥51
𝑐𝑐52 𝑥𝑥52 𝑐𝑐53 𝑥𝑥53 𝑐𝑐54 𝑥𝑥54 𝑐𝑐55 𝑥𝑥55

𝑐𝑐61 𝑥𝑥61
𝑐𝑐62 𝑥𝑥62 𝑐𝑐63 𝑥𝑥63 𝑐𝑐64 𝑥𝑥64 𝑐𝑐65 𝑥𝑥65

6 5

� � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖
𝑖𝑖=1 𝑗𝑗=1

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Transportation Problem
44

min � � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖

𝑖𝑖∈𝑀𝑀 𝑗𝑗∈𝑁𝑁

Subject to:
Satisfy demand for each warehouse

Respect the available supply of each plant

The amount of items to transport between warehouses
and plants are non-negative

Decision Variable
- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of production in plant 𝑖𝑖 that is shipped to warehouse 𝑗𝑗.
Inputs
- 𝑀𝑀: The set of plants
- 𝑁𝑁: The set of warehouses
-𝑐𝑐𝑖𝑖𝑖𝑖 : Transportation cost between plant 𝑖𝑖 and warehouse 𝑗𝑗 (per unit).
-𝑠𝑠𝑖𝑖 : Supply (capacity) in plant 𝑖𝑖.
-𝑑𝑑𝑗𝑗 : Demand in warehouse 𝑗𝑗.
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
45

min � � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖

𝑖𝑖∈𝑀𝑀 𝑗𝑗∈𝑁𝑁

Subject to: � 𝑥𝑥𝑖𝑖𝑖𝑖 = 𝑑𝑑𝑗𝑗 𝑗𝑗 ∈ 𝑁𝑁

𝑖𝑖∈𝑀𝑀

Respect the available supply of each plant

The amount of items to transport between warehouses
and plants are non-negative

Decision Variable
- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of production in plant 𝑖𝑖 that is shipped to warehouse 𝑗𝑗.
Inputs
- 𝑀𝑀: The set of plants
- 𝑁𝑁: The set of warehouses
-𝑐𝑐𝑖𝑖𝑖𝑖 : Transportation cost between plant 𝑖𝑖 and warehouse 𝑗𝑗 (per unit).
-𝑠𝑠𝑖𝑖 : Supply (capacity) in plant 𝑖𝑖.
-𝑑𝑑𝑗𝑗 : Demand in warehouse 𝑗𝑗.
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
46

min � � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖

𝑖𝑖∈𝑀𝑀 𝑗𝑗∈𝑁𝑁

Subject to: � 𝑥𝑥𝑖𝑖𝑖𝑖 = 𝑑𝑑𝑗𝑗 𝑗𝑗 ∈ 𝑁𝑁

𝑖𝑖∈𝑀𝑀

� 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑠𝑠𝑖𝑖 𝑖𝑖 ∈ 𝑀𝑀
𝑗𝑗∈𝑁𝑁
The amount of items to transport between warehouses
and plants are non-negative

Decision Variable
- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of production in plant 𝑖𝑖 that is shipped to warehouse 𝑗𝑗.
Inputs
- 𝑀𝑀: The set of plants
- 𝑁𝑁: The set of warehouses
-𝑐𝑐𝑖𝑖𝑖𝑖 : Transportation cost between plant 𝑖𝑖 and warehouse 𝑗𝑗 (per unit).
-𝑠𝑠𝑖𝑖 : Supply (capacity) in plant 𝑖𝑖.
-𝑑𝑑𝑗𝑗 : Demand in warehouse 𝑗𝑗.
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
Transportation Problem
47

min � � 𝑐𝑐𝑖𝑖𝑖𝑖 𝑥𝑥𝑖𝑖𝑖𝑖

𝑖𝑖∈𝑀𝑀 𝑗𝑗∈𝑁𝑁

Subject to: � 𝑥𝑥𝑖𝑖𝑖𝑖 = 𝑑𝑑𝑗𝑗 𝑗𝑗 ∈ 𝑁𝑁

𝑖𝑖∈𝑀𝑀

� 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑠𝑠𝑖𝑖 𝑖𝑖 ∈ 𝑀𝑀
𝑗𝑗∈𝑁𝑁

𝑥𝑥𝑖𝑖𝑖𝑖 ≥ 0 𝑖𝑖 ∈ 𝑀𝑀, 𝑗𝑗 ∈ 𝑁𝑁

Decision Variable
- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of production in plant 𝑖𝑖 that is shipped to warehouse 𝑗𝑗.
Inputs
- 𝑀𝑀: The set of plants
- 𝑁𝑁: The set of warehouses
-𝑐𝑐𝑖𝑖𝑖𝑖 : Transportation cost between plant 𝑖𝑖 and warehouse 𝑗𝑗 (per unit).
-𝑠𝑠𝑖𝑖 : Supply (capacity) in plant 𝑖𝑖.
-𝑑𝑑𝑗𝑗 : Demand in warehouse 𝑗𝑗.
Hossein Hashemi Doulabi Mathematical Modeling Concordia University