Universidade Federal de Mato Grosso.

Monitoria da Disciplina de Pesquisa Operacional.

Monitor: Gabriel Tavares.
Conteúdos de Transporte
TRANSPORTE
Existem 3 tipos:
1- Distribuição.
2- Designação.
3- Produção e Armazenagem.
 DISTRIBUIÇÃO
Uma cooperativa de agricultores tem dois armazéns centrais que fornecem sementes de cereal
a três armazéns regionais que as distribuem aos lavradores. Mensalmente o armazém central 1
dispõe de 1000 e o armazém central 2 de 2000 toneladas de sementes. A procura nos armazéns
regionais é de 1500, 700 e 600 toneladas nos armazéns regionais 1, 2 e 3, respectivamente. O
custo de transportar cada tonelada é dado por:

Sendo o objetivo satisfazer a procura ao menor custo, modele e resolva o problema para
determinar qual a política de transportes que minimiza o custo.
Xij: toneladas de sementes enviadas do armazém central i para o armazém local j

Min Z = 50x11 + 100x12 + 60x13 + 30x21 + 20x22 + 35x23

x11 + x21 = 1500

x11 + x12 + x13  1000
x12 + x22 = 700
x21 + x22 + x23  2000
x13 + x23 = 600
xij  0

OBSERVAÇÃO IMPORTANTE:
Demanda > Oferta
• Alternativa: as restrições de demanda com sinal de 
Capacidade (Oferta) > Demanda
• Alternativa: as restrições de capacidade ou oferta com sinal de 
  DESIGNAÇÃO

MinZ = 37.7 x11 + 32.9 x12 + 33.8 x13 + 37 x14 + 35.4 x15 + 43.4 x 21 + 33.1x 22 + 42.2 x 23 + 34.7 x 24 + 41.8 x 25
+ 33.3x31 + 28.5 x32 + 38.9 x33 + 30.4 x34 + 33.6 x35 + 29.2 x 41 + 26.4 x 42 + 29.6 x 43 + 28.5 x 44 + 31.1x 45

x11 + x12 + x13 + x14 + x15 = 1 x11 + x21 + x31 + x41  1

x21 + x22 + x23 + x24 + x25 = 1
x31 + x32 + x33 + x34 + x35 = 1
x41 + x42 + x43 + x44 + x45 = 1
x12 + x22 + x32 + x42  1
x13 + x23 + x33 + x43  1
x14 + x24 + x34 + x44  1
x15 + x25 + x35 + x45  1
xij  0
 PRODUÇÃO E ARMAZENAGEM / Planejamento
A empresa DiMóveis pretende planejar a produção de estantes para os próximos três meses. A
DiMóveis assinou contratos nos quais se comprometeu a fornecer 100, 120 e 80 unidades,
respectivamente no primeiro, segundo e terceiro meses. Nestes meses a capacidade de produção
é de 120, 110 e 100, respectivamente. E os custos unitários de produção são de R$1.000
R$1.200 e R$1.350, respectivamente. Sabendo que os custos de armazenamento são de R$100
por mês por estante, e que no terceiro mês ela deseja um estoque de 10 estantes. Modele o
problema que permita determinar o plano ótimo de produção.
Xij: Quantidade de estantes produzidas no mês i e entregues no mês j

min Z = 1.000x11 + 1.100x12 + 1.200x13 + 1.200x22 + 1.300x23 + 1.350x33

x11 = 100
x11 + x12 + x13  120
x12 + x 22 = 120
x 22 + x 23  110
x13 + x 23 + x 33 = 90
x 33  100
x ij  0