Escolar Documentos
Profissional Documentos
Cultura Documentos
x j
ij = ai soma em linha dos xij iguala a quantidade de ai
x i
ij = b j soma em coluna dos xij iguala a quantidade de a j
O custo de transporte associado a cada percurso (i, j) é dado por cij xij,
pelo que o custo total do plano de transporte é dado por
c
i j
ij xij
n
xij = ai (i = 1, 2,..., m) restrições de oferta
j =1
m
sujeito à xij = bi ( j = 1, 2,..., n) restrições de procura
i =1
xij 0 (i = 1, 2,..., m; j = 1, 2,..., n)
F.1 7 4 3 100 20
C2 30
F.2 3 1 2 50 10
50 F2
Procura 80 30 40 150
40
C3 40
Z = 7 80 + 4 20 + 1 10 + 2 40 = 730
Me. Isac Ilal / Aula 9/2020 10
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES
C1 C2 C3 Oferta
C1 80
F1 80 7 4 20 3 100 80
F2 3 30 1 20 2 50
Procura 80 30 40 150 100 F1
20
C2 30
30
50 F2
20
C3 40
Z = 7 80 + 3 20 + 1 30 + 2 20 = 690
Me. Isac Ilal / Aula 9/2020 11
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES
C1 C2 C3 Oferta C1 80
30
F1 30 7 30 4 40 3 100 1 1 1x 50
F2 50 3 1 2 50 1x x x 100 F1
30 30
Procura 80 30 40 150 C2
4 3 1
7 4 3 50 F2
40
x 4 3
C3 40
x x 3
Z = 7 30 + 4 30 + 3 40 + 3 50 = 600
Me. Isac Ilal / Aula 9/2020 12
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES
SUMÁRIO