Problema de transporte (designação)

Apresentação em tema: "Problema de transporte (designação)"— Transcrição da apresentação:

1 Problema de transporte (designação)
Pesquisa Operacional Problema de transporte (designação)

2 Designação Caso específico de um problema de transporte
Aplicação direta em Logística Na designação, designa-se cada uma das origens a cada um dos destinos, de maneira ótima Designar pessoas para tarefas Designar máquinas para localizações Designar produtos para fábricas

3 Considerações Número de origens e destinos é igual
Cada origem deve ir exatamente para um destino Cada destino deve ser designado para uma origem Existe um custo na operação Objetivo é minimizar o custo

4 Exemplo F1 F2 F3 F4 L1 10 12 15 16 L2 14 13 18 L3 19 L4 Escolher < valor de cada linha F1 F2 F3 F4 L1 2 5 6 L2 1 L3 9 L4 3 Recalcular (diferença)

5 Exemplo F1 F2 F3 F4 L1 2 5 6 L2 1 L3 9 L4 3 Escolher < valor de cada coluna F1 F2 F3 F4 L1 2 4 3 L2 L3 6 8 L4 Recalcular (diferença) Fazer designação

6 Exemplo Designação Faltou atender F4 (não houve designação)
Devemos fazer cobrimento F1 F2 F3 F4 L1 2 4 3 L2 L3 6 8 L4 F1 F2 F3 F4 L1 2 4 3 L2 L3 6 8 L4 Cobrimento Riscar zeros com menor riscos No. Ñ riscados No. Riscados = 1 No. Riscados = 2

7 Exemplo F1 F2 F3 F4 L1 2 4 3 L2 L3 6 8 L4 Cobrimento: riscar zeros com menor riscos No. Ñ riscados (escolher menor que no caso é 2 e subtrair dos demais não riscados) No. Riscados = 1 (não faz nada) No. Riscados = 2 (somar com o menor valor dos no. Não riscados, que no caso foi o 2) F1 F2 F3 F4 L1 2 1 L2 4 3 L3 6 L4 Agora refazer designação

8 Exemplo F1 F2 F3 F4 L1 2 1 L2 4 3 L3 6 L4 Agora refazer designação
2 1 L2 4 3 L3 6 L4 Agora refazer designação Custo da designação = 50