DESIGNAÇÃO
Introdução Um caso especial do modelo de transportes é aquele em que cada origem tem uma unidade disponível e cada destino necessita também de uma unidade. É o caso de escalar vendedores para regiões de vendas, máquinas para diversos locais etc. Essa característica torna o algoritmo de soluções bastante simples. Antes de aplicá-lo, devemos verificar se o modelo está equilibrado. No modelo de designação, o número de origens deve ser igual ao número de destinos devido a sua característica. Caso isso não ocorra, devemos construir origens ou destinos auxiliares, com custo de transferência zero. Exemplo: o quadro representa os custos de transporte de uma máquina dos locais de depósito para as fábricas onde deverão ser instaladas. …exibir mais conteúdo…

Célio Moliterno

8

Pesquisa Operacional

Encontrar o menor valor dentre os números não cobertos, de todos os elementos da tabela ( item d ). R1 V1 V2 V3 V4 6 6 10 0
Subtrair 3 da tabela:

R2

R3 0 6 6 0

R4 0 0 12 3

30 14 0 8

Fazer nova designação, retornar ao item b. R1 V1 V2 V3 V4 Designação V1 V2 V3 V4