fffffffffffff

Um comerciante compra ovos em três granjas para revendê-los em três cidades distintasdisponível e cada destino necessita também de uma unidade. É o caso de

Roteiro para resolução de Problemas de Designação. 1) O número de linhas dever ser igual ao de colunas. Se não for acrescentar linhas ou colunas fantasmas, ou seja, seus valores deverão ser igual a Zero. 2) Subtrair o menor elemento de cada linha pelos restantes da mesma linha. 3) Do quadro resultante subtrair o menor elemento de cada coluna pelos outros elementos desta mesma coluna. 4) Fazer o teste de otimidade. a) Traçar um número mínimo de retas que cubra todos os zeros do quadro. b) As retas devem ser horizontais ou verticais c) Se o número de retas traçadas for menor que o número de linhas ou colunas então ir para o item 5, caso contrário se o número de retas for igual ao número de linhas ou colunas então é a Solução Ótima ir para item 6. 5) Tomar o menor elemento não coberto pelas retas traçadas e subtrai-los dos demais elementos não cobertos pelas retas. Somar esse elemento aos que se encontram na intersecção das retas. Todos os demais permanecem inalterados. Voltar ao item 4. 6) Para encontrar a designação ótima substituir os zeros pelos valores dispostos no primeiro quadro. Informar o custo ou lucro total.

O caso da Maximização Caso a tabela de transferência traga retornos que devem ser maximizados, o modelo deverá ser substituido por outro de minimização. Isso pode ser feito transformando o quadro num quadro de perdas (complamento em relação a um valor fixo), ou seja, devemos pegar o mair elemento do primeiro quadro e subtrair de todos os elementos criando um quadro de perdas.

8.1. EXERCÍCIOS SOBRE DESIGNICAÇÃO

6) Resolva o problema de designação: 1 2 3 /

disponível e cada destino necessita também de uma unidade. É o caso de

Roteiro para resolução de Problemas de Designação. 1) O número de linhas dever ser igual ao de colunas. Se não for acrescentar linhas ou colunas fantasmas, ou