9.1 O Expresso F é uma empresa de transporte com quatro grandes terminais localizados em
Curitiba, cascavel, Londrina e campo Mourão. Os pneus utilizados pela frota dessa empresa
são padronizados. A empresa fez uma tomada de preços em três grandes revendedores de
pneus e obteve as seguintes cotações:

O objetivo da empresa Expresso F é determinar quanto ela deverá comprar de cada

revendedor para minimizar o custo total de aquisição dos pneus.
a)      Encontre uma solução inicial usando o método do canto noroeste.
b)      Verificar se a solução encontrada no item a) é ótima.
c)       Obter uma solução inicial por meio do método de Vogel.
Respostas: a) 1.424,00;  b) Não é ótima; c) 1.284,00

Campo
Curitiba Londrina Cascavel fict Pneus disponíveis
Mourão
Revendedor A 70 -4000 74-8000 62 62 0 12000-8000-0
Revendedor B 64 62 68 -3000 72- 3000 0 6000-3000
Revendedor C 68 65 64 66-2000 0 -2000 4000-2000-0
5000-
Demanda 4000-0 8000- 0 3000-0 2000-0
2000-0

Curitiba Londrina Cascavel Campo Mofict Pneus disponíveis

Revendedor A70 74-2000 62-3000 62- 5000 0-2000 12000-7000-4000
Revendedor B 64-4000 62-2000 68 72 0 6000-2000
Revendedor C 68 65-4000 64 66 0 4000
Demanda 4000-0 8000 3000-0 5000-0 2000
RESI 4-4-4 3-3-3-3 2-2 4-

 9.2 Ache a solução inicial pelo método de Vogel. Verifique se a solução encontrada é ótima. 

Destino 1 Destino 2 Destino 3 Ofertas

Origem 1
Origem 1 6 5 8 10 Origem 2
Origem 2 13 12 6 20 Origem 3
Origem 3 7 9 5 12 Origem 4
Origem 4 10 6 4 13 Demanda
Demanda 8 32 15 55
VOGEL = 7*8+5*10+12*5+9*4+6*13+6*15=370

SOLUÇÃO É OTIMA = 6*3+13*3+7*8+10*3+5*10+12*5+9*4+6*13+8*9+6*15+5*2+4*4=555

VOGEL = 7*8+5*10+12*5+9*4+6*13+6*15=370
SOLUÇÃO É OTIMA = 6*3+13*3+7*8+10*3+5*10+12*5+9*4+6*13+8*9+6*15+5*2+4*4=555

9.3 Uma companhia despacha caminhões de grãos provenientes de 3 silos para 4 moinhos. Veja a tabela com os custos.
Determine a solução inicial pelo método de Vogel. Verifique se a solução encontrada é ótima. 

Moinho 2 Moinho 3 Moinho 4 Fornecimento

Moinho 1
Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 4 14 16 18 10
Demanda 5 15 15 15 50

Moinho 2 Moinho 3 Moinho 4 Fornecimento

Moinho 1 RESIDUOS
Silo 1 10 2-15 20 11-5 15-10-5 8-9-9-9
Silo 2 12 7-10 9-15 20-10 25-10-0 2-2-13
Silo 3 4-5 14 16 18-10 10 10-2-2-4
Demanda 5-0 15-5-0 15-0 15-10-0 50
RESI 6- 5-5-5-12 7-7 4-4-4-4

Moinho 1 Moinho 2 Moinho 3 Moinho 4 Fornecimento

V.DUAL
Silo 1 10 -2 2 20 11 15 U1=0
Silo 2 12 10 7 9 20 25 U2=5
Silo 3 4 14 16 18 10 U3=7
Demanda 5 15 15 15 50
VDUA V1=-3 V2=2 V3=4 V4=11
9.4 Um fabricante de artigos de plástico possui um estoque de 1.200 caixas de invólucros transparentes em uma de suas
fábricas e outras 1.000 caixas em uma segunda fábrica. O fabricante recebeu pedidos deste produto provenientes de 3
diferentes varejistas nas quantidades de 1.000, 700 e 500 caixas, respectivamente. Os custos unitários de expedição (em $ p
caixa) desde as fábricas até os varejistas são os seguintes:

Varejista 1 Varejista 2 Varejista 3

Fábrica 1 14 13 11
Fábrica 2 13 13 12

Varejista 1 Varejista 1 Varejista 2 Varejista 3 estoque resid

Fábrica 1 14-700 13 11-500 1200-700 2-1
Fábrica 2 13-300 13-700 12 1000-300 1-0
pedidos 1000- 700-0 500-0 2200
resid 1-1 0-0 1

Varejista 1 Varejista 1 Varejista 2 Varejista 3 estoque vdual

Fábrica 1 14 13 -1 11 1200 u1=0
Fábrica 2 13 13 12 0 1000 u2=-1
pedidos 1000 700 500
vdual v1=14 v2=14 v3=11
 ALUNOS:
Jorge Furtado F
Matheus Lima A
Mariana Celesti
Curitiba Londrina Cascavel Campo Mourão Pneus disponíveis

Revendedor A 70 74 62 62 12000
Revendedor B 64 62 68 72 6000
Revendedor C 68 65 64 66 4000
Demanda 4000 8000 3000 5000

Curitiba Londrina Cascavel Campo Mourão

Revendedor A 70 -4000 74-8000 62 62
Revendedor B 64 -18 62 68 -3000 72- 3000
Revendedor C 68 65 64 66-2000
Demanda 4000-0 8000- 0 3000-0 5000- 2000-0

VDUAL V1-70 V2-74 V3-56 V4-60

A- 70*4000+74*8000+68*3000+72*3000+66*2000+0=1.424.000,00

B- A solução não é ótima pois apresenta valor negativo;

C-C)VOGEL 64*4000+74*2000+62*2000+65*4000+62*3000+62*5000=1.284.000,00

RESID
0-8-4
2-2-2
1-1-3

DES1 DES2 DES3

OFERTA RESIDUO
6 5-10 8 10-0 1-1-1
13 12-5 6-15 20-5-0 6-1-1-1
7-8 9-4 5 12-4-0 2-2-2-2
10 6-13 4 13-0 2-4-
8-0 32-19-9-0 15-0 55
1-1-1-6 1-1-4-3 1-

DES1 DES2 DES3

OFERTA V.DUAL
 Origem 1 6 3 5-10 8 9 10 U1=0
Origem 2 13 3 12-5 6-15 20 U2=7
Origem 3 7-8 9-4 5 2 12 U3=4
Origem 4 10 3 6-13 4 4 13 U4=1
Demanda 8 32 15 55
VDUA V1=3 V2=5 V3=-1

a com os custos.

VOLGUE E OTIMA
VOGUEL= 4*5+2*15+9*15+20*10+18*5=475;

Solução não é ótima pois há um coeficiente negativo;

em uma de suas
ovenientes de 3
de expedição (em $ por
voguel= 14*700+13*300+13*700+11*500=28300,00;

Não é ótima pois há um numero negativo (varejista 2)

 ALUNOS:
Jorge Furtado Ferreira
Matheus Lima Aquino
Mariana Celestino

fict Pneus disponíveis VDUAL

0 12000-8000-0 U1-0
0 6000-3000 U2-12
0 -2000 4000-2000-0 U3-6
2000-0

V5-6

0=1.284.000,00

FORMULA DE OTIMA Cij-Ui-Vj

 10.1 Ache a solução inicial para o problema de transporte a seguir. Verifique se a solução
encontrada é ótima. Não sendo, faça o aperfeiçoamento até o ponto ótimo.

VOLGEL RESI
6 5-10 8 10-0 1-1-1
13 12-5 6-15 20-5 6-1-1-1
7-8 9-4 5 12-4 4--2-2-2
10 6-13 4 13-0 2-4
8-0 32-19-9-0 15-0 55
RESI 1-1-1-6 1-1-4-3 1-

VDUAL
6 3 5-10 8 9 10-0 U1=0
13 3 12-5 6-15 20-5 U2=7
7-8 9-4 5 2 12-4 U3=4 SOLUÇÃO OTIMA
10 6 6-13 4 4 13-0 U4=1
8-0 32-19-9-0 15-0 55
VDUAL; V1=3 V2=5 V3=-1

10.2 Uma companhia despacha caminhões de grãos provenientes de 3 silos para 4 moinhos. Veja a
tabela com os custos. Encontre as quantidades que devem ser enviadas dos silos para os moinhos para
que o custo seja mínimo, obtendo uma solução inicial e usando (se for necessário) o algoritmo para
aperfeiçoamento da solução.
10.3- Um fabricante de artigos de plástico possui um estoque de 1.200 caixas de invólucros
transparentes em uma de suas fábricas e outras 1.000 caixas em uma segunda fábrica. O
fabricante recebeu pedidos deste produto provenientes de 3 diferentes varejistas nas
quantidades de 1.000, 700 e 500 caixas, respectivamente. Os custos unitários de expedição
(em $ por caixa) desde as fábricas até os varejistas são os seguintes:

10.4 Resolva os exercícios 10.1, 10.2 E 10.3 por meio do SOLVER do Excel ou LibreOffice.

9.1
Curitiba Londrina Cascavel Campo Mourão fict
Revendedor A 70 -4000 74-8000 62 62 0
Revendedor B 64 62 68 -3000 72- 3000 0
Revendedor C 68 65 64 66-2000 0 -2000
Demanda 4000-0 8000- 0 3000-0 5000- 2000-0 2000-0
Curitiba Londrina Cascavel Campo Mourão fict
Revendedor A 70 74 62 62 0
Revendedor B 64 62 68 72 0
Revendedor C 68 65 64 66 0

Curitiba Londrina Cascavel Campo Mourão fict

Revendedor A 0 2000 3000 5000 2000
Revendedor B 4000 2000 0 0 0
Revendedor C 0 4000 0 0 0
LE 4000 8000 3000 5000 2000
SINAL '='' '='' '='' '='' '=''
LD 4000 8000 3000 5000 2000

9.2

DES1 DES2 DES3

OFERTA
Origem 1 6 5-10 8 10-0
Origem 2 13 12-5 6-15 20-5-0
Origem 3 7-8 9-4 5 12-4-0
Origem 4 10 6-13 4 13-0
Demanda 8-0 32-19-9-0 15-0 55

DES1 DES2 DES3

OFERTA
Origem 1 6 5 8 10-0
Origem 2 13 12 6 20-5-0
Origem 3 7 9 5 12-4-0
Origem 4 10 6 4 13-0
Demanda 8-0 32-19-9-0 15-0 55

9.3

Moinho 2 Moinho 3 Moinho 4 Fornecimento

Moinho 1
Silo 1 10 2-5 20 11-5 15-10-5
Silo 2 12 7-10 9-15 20 25-10-0
Silo 3 4-5 14 16 18-10 10
Demanda 5-0 15-5-0 15-0 15-10-0 50

Moinho 2 Moinho 3 Moinho 4

Moinho 1
Silo 1 10 2-5 20 11-5
 Silo 2 12 7-10 9-15 20
Silo 3 4-5 14 16 18-10

MOINHO1 MOINHO2 MOINHO3 MOINHO4

SILO1 10 2 20 11
SILO2 12 7 9 20
SILO3 4 14 16 18

10.5 Uma grande indústria de bebidas possui 3 fábricas e 3 centros de distribuição – venda direta, na região sul. As fon
fábricas de Curitiba, Porto Alegre e Lajes com as respectivas capacidades mensais de produção de caixas de cerveja int
ml): 40.000, 55.000 e 35.000. Os destinos são os centros de distribuição de Curitiba, Florianópolis e Porto Alegre com
respectivas demandas do mesmo produto: 30.000, 40.000 e 60.000. Com base na tabela de preços de transportes a se
determine qual é a melhor forma de distribuir esta produção a fim de que se atenda totalmente a demanda  e que pro
menor custo para a empresa.
Está sendo estudada a possibilidade de se construir um depósito (ponto de transbordo) para auxiliar o transporte entr
fábricas e os centros de distribuição para diminuir os custos de transporte. Os custos unitários de transporte de Curitib
Alegre e Lajes até o depósito são 5 u.m., 6 u.m. e 2 u.m., respectivamente. Do depósito para Curitiba, Florianópolis e P
os custos são 5 u.m., 2 u.m. e 6 u.m., respectivamente.
Faça a análise dos resultados para verificar as vantagens ou não da colocação deste ponto de transbordo.

10.6 A Biele Alimentos serve 4 consumidores a partir de 2 fábricas, conforme quadro abaixo.
Cuja solução ótima indica custo = 20.600. Dois depósitos W1 e W2 foram incorporados à rede de distribuição da
a utilização de tais depósitos trará economias. Os custos de transporte ($ por tonelada) são os seguintes:
P1-W1 = 2;  P1-W2 = 13;  P2-W1 = 7;  P2-W2 = 9; W1-C1 = 3;  W1-C2 = 4;  W1-C3 = 5;  W1-C4 = 12;  W2-C1 = 6;  W
C4 = 10. Onde Pi = fábrica e Cj = consumidor, com i=1,2 e j=1,2,3,4. Os depósitos podem transportar de um para
tonelada. Minimize o custo e determine se é recomendável a implantação dos depósitos.
 Consumidor 1 Consumidor 2 Consumidor 3 Consumidor 4 P1
Fábrica 1
Fábrica 2
W1
W2
LE
SINAL = = = = =
LD

10.7 A rede a seguir dá  as rotas de expedição dos nós 1 e 2 para os nós 5 e 6, passando pelos
nós 3 e 4. Os custos unitários de expedição são mostrados nos respectivos arcos. Resolva o
problema de transbordo correspondente.
 Destino 2 Destino 3 Ofertas
Destino 1
Origem 1 6 5 8 10
Origem 2 13 12 6 20
Origem 3 7 9 5 12
Origem 4 10 6 4 13
32 15 55
 VDUAL
Ɵ-700

Pneus disponíveis
12000-8000-0
6000-3000
4000-2000-0
LE SINAL LD
12000 '='' 12000
6000 '='' 6000
4000 '='' 4000

SOLU 1284000

DES1 DES2 DES3

Origem 1 6 5 8
Origem 2 13 12 6
Origem 3 7 9 5
Origem 4 10 6 4

DES1 DES2 DES3

LE SINAL LD
Origem 1 0 10 0 10 '='' 10
Origem 2 0 5 15 20 '='' 20
Origem 3 8 4 0 12 '='' 12
Origem 4 0 13 0 13 '='' 13
LE 8 32 15
SINAL '='' '='' '=''
LD 8 32 15 SOLU 370

MOINHO1 MOINHO2 MOINHO3 MOINHO4 LE SINAL

SILO1 0 10 5 0 15 '=''
SILO2 5 5 0 0 10 '=''
SILO3 0 0 10 15 10 '=''
 LE 5 15 15 15
SINAL '='' '='' '='' '=''
LD 5 15 15 15 SOLU

a região sul. As fontes são as

aixas de cerveja inteira (600
Porto Alegre com as
de transportes a seguir,
emanda  e que proporcione o

r o transporte entre as
ansporte de Curitiba, Porto
a, Florianópolis e Porto Alegre

ordo.

de distribuição da Biele. A Empresa quer saber se

seguintes:
12;  W2-C1 = 6;  W2-C2 = 1;  W2-C3 = 11;  W2-
portar de um para outro a um custo de $ 8 por
P2 LE SINAL LD
= 500
= 1000
=
=

=
LD
15
25
10
645

Florianópol Porto
Curitiba
is Alegre
Curitiba 0 9 15
Porto
12 7 0
Alegre
Lajes 9 5 10

Florianópol Porto
Curitiba
is Alegre TRANS
Curitiba 0 9 15 5
Porto
12 7 0 6
Alegre
Lajes 9 5 10 2
DEP 5 2 6