Escolar Documentos
Profissional Documentos
Cultura Documentos
Prezados(as) alunos(as),
Nesta quarta aula, estudaremos os conceitos do problema
do transporte, e suas variantes, como o balanceamento
do transporte o problema da designação e o problema do
transbordo. Também inclui em nosso material da aula 4 uma
seção de resolução dos problemas utilizando o Solver do Excel,
para ajudar no dia a dia dos profissionais que tratem desses
temas em suas rotinas, como em logística, programação da
produção, etc.
Bons estudos!
Objetivos de aprendizagem
rotas que ligam as origens aos destinos. O arco (i, j), que liga
A formulação do problema de PL da questão é dada por:
a origem i ao destino j, nos dá duas informações: 1) o custo
Minimizar z: = 80x11 + 215x12 + 100x21 + 108x22 +
de transporte por unidade, cij; e 2) a quantidade enviada, xij.
102x31 + 68x32
.A quantidade de suprimento na origem i é a e a quantidade
sujeito a:
de demanda no destino a e b.. O objetivo do problema e
x11 + x12 = 1.000 (Los Angeles)
determinar as incógnitas x que minimizarão o custo total de
x21 + x22 = 1.500 (Detroit)
transporte e, ao mesmo tempo, satisfarão todas as restrições
x31 + x32 = 1.200 (Nova Orleans)
de suprimento e demanda.
x11 + x21 + x31 = 2.300 (Denver)
Figura 1: Representação do problema do transporte com
x12 + x22 + x32 = 1.400 (Miami)
nós e arcos
xíj ≥ 0; i =1,2,3; j = 1,2
Todas essas restrições são equações porque o suprimento
total das três origens (= 1.000 + 1.500 + 1.200 = 3.700 carros)
é igual a demanda total dos dois destinos (= 2.300 + 1.400 =
3 700 carros).
Tabela 3: representação da solução pelo algoritmo
simplex
03 - O problema de transbordo
Vale a pena
Minhas anotações