Pesquisa operacional

PESQUISA OPERACIONAL III Prof. Mara Lucia Grando Método Canto-noroeste
Neste método, a célula escolhida para alocação é que se situa mais ao noroeste possível e que ainda dispõe de oferta e de demanda; 1) Quatro postos de gasolina A, B, C e D necessitam respectivamente de 50.000; 40.000; 60.000 e 40.000 litros de gasolina. É possível suprir estas demandas, partindo dos fornecedores que dispõem de 80.000; 100.000 e 10.000 litros respectivamente. Os custos de expedição de 1.000 litros de gasolina são mostrados no quadro abaixo, em reais. Determinar qual a quantidade a ser enviada dos fornecedores para cada posto, de modo que as necessidades dos postos sejam atendidas e o custo total da expedição seja mínimo? O quadro abaixo mostra o custo de expedição por 1.000 litros de gasolina.

1 2 3

A $70 $50 $80

B $60 $80 $50

C $60 $60 $80

D $60 $70 $60

A primeira coisa a ser feita é a montagem de um quadro que leve em consideração os custos e as demandas de cada posto. Devemos começar, fazendo uma alocação inicial das quantidades, de modo a respeitar as “exigências de contorno” dos fornecedores e dos receptores. As locações devem ser feitas em zigue e zague, a partir do canto esquerdo mais alto (canto noroeste), colocando o máximo possível das demandas em cada célula, respeitando as condições de contorno.

No caso do exemplo, o quadro deverá ser feito na forma como se encontra abaixo:
Local Fornecedores 1 2 3 Demanda 50.000 Posto A 70 50 80 B 60 80 50 C 60 60 80 D 60 70 60 80.000 100.000 10.000

40.000

60.000

40.000

Observe que, neste quadro nós fizemos uma alocação inicial de forma a satisfazer simultaneamente tanto as ofertas como as demandas. OBS: Se em alguma célula aparecer um número com sinal negativo, a solução encontrada não é ótima.

Se tivesse seis horas para derrubar uma árvore, eu passaria as primeiras quatro horas afiando o machado (Abraham Lincoln).......

Método do Mínimo da Matriz de custos
Neste método, a célula escolhida