Aula10 POP ProgLinear Transporte Balanceado 01

1

 PROGRAMAÇÃO LINEAR – Transporte

 O problema clássico de Transporte tem como objetivo determinar as quantidades de produtos a serem transportados a partir de um conjunto de fornecedores para um conjunto de consumidores, de forma que o custo total de transporte seja minimizado.

 Como pode ser formulado como um problema de Programação Linear, também pode ser resolvido pelo método Simplex.
2

 PROGRAMAÇÃO LINEAR – Transporte

 Por se tratar de um problema de
Programação Linear, devemos considerar que o custo unitário de transporte de cada origem para cada destino é constante, independentemente da quantidade transportada.  Dependendo do método utilizado, podemos chegar à uma solução inicial e depois partir para a solução ótima.
 Em todos os métodos, caso ocorra um empate, pode-se fazer uma seleção arbitrária. 3

 PROGRAMAÇÃO LINEAR – Transporte

 Restrições:
 O volume ofertado não pode ser superior à capacidade de produção;

 Os consumidores não desejam receber volumes acima de suas demandas;  Portanto, o montante ofertado deve ser igual ao total demandado.
4

 PROGRAMAÇÃO LINEAR – Transporte

 Modelo:

 Qualquer problema que possa ser representado pela tabela de parâmetros abaixo pode se ajustar a um Problema de Transporte:

5

 PROGRAMAÇÃO LINEAR – Transporte

 Equilíbrio entre Oferta e Demanda:
 Exemplo 01 (Solução Inicial pelo Método do Custo Mínimo):

6

 PROGRAMAÇÃO LINEAR – Transporte
 Exemplo 01 (Solução Inicial pelo Método do Custo Mínimo):

7

 PROGRAMAÇÃO LINEAR – Transporte
 Exemplo 01 (Solução Inicial pelo Método do Custo Mínimo):

1. Escolher a célula com menor custo;
2. Alocar a maior quantidade possível de produto a essa célula, de forma que a soma não ultrapasse o limite de oferta ou demanda na mesma linha e na mesma coluna;
3. Se o limite foi atingido, zerar as demais células;
8

 PROGRAMAÇÃO LINEAR – Transporte
 Exemplo 01 (Solução Inicial pelo Método do Custo Mínimo):

1. Escolher a célula com menor custo;
2.