Avaliação – Trabalho da Disciplina

Avaliação 2 – Trabalho da Disciplina

O governo estadual de Pernambuco está realizando obras em três cidades: Caruaru, Recife e Garanhuns. No entanto, diversos temas vêm chamando atenção dos gestores do processo e demandando aplicação das técnicas da pesquisa operacional para otimização dos resultados. Vejamos:  

 

a) O material para essas obras é transportado de três depósitos com capacidades de 58, 77 e 94 toneladas de material. Para a realização das obras, as cidades demandam, diariamente, 42, 81 e 106 toneladas de material, respectivamente. Com relação aos custos, os valores (R$) para o transporte de cada tonelada desse material estão na tabela a seguir.  

	Caruaru	Recife	Garanhuns
Depósito 1	8	9	4,5
Depósito 2	6	8,5	4
Depósito 3	7,5	5,5	5

 

Assim, considerando a aplicação das 3 técnicas propostas pelo algoritmo do transporte, aponte as programações possíveis para a minimização dos custos de transporte com essa operação. 

Matriz de transporte:

Oferta:

Depósito 1 = 58 t

Depósito 2 = 77 t

Depósito 3= 94 t

Demanda:

Caruaru= 42 t

Recife = 81 t

Garanhuns= 106 t

Função Objetiva:

MIN C= 8x11+9x12+4,5x13+6x21+8,5x22+4x23+7,5x31+5,5x32+5x33

	Caruaru	Recife	Garanhuns	Oferta
Depósito 1	8	9	4,5	58
Depósito 2	6	8,5	4	77
Depósito 3	7,5	5,5	5	94
Procura	42	81	106	229

Método do Canto Noroeste:

A célula a noroeste é a x11. Nessa posição, temos o depósito 1 com oferta de 58 t e Caruaru precisando de 42 t. Opta-se pelo menor valor entre eles 42 t. Portanto, Caruaru terá a quantidade suprida. E o depósito 1 terá 16 t em estoque

.

	Caruaru	Recife	Garanhuns	Oferta
Depósito 1	8 (42)	9	4,5	16
Depósito 2	6 (0)	8,5	4	77
Depósito 3	7,5(0)	5,5	5	94
Procura	0	81	106	229

O depósito 1 tem a oferta de 16 t e Recife demanda 81 t. Escolhendo o menor valor entre eles, devemos enviar 16 t para Recife e deixar a demanda de 65 t para ser atendida pelo depósito 2, que o abastece em 65 t, lhe restando ainda 12 toneladas.

	Caruaru	Recife	Garanhuns	Oferta
Depósito 1	8 (42)	9  (16)	4,5 (0)	0
Depósito 2	6 (0)	8,5 (65)	4	12
Depósito 3	7,5(0)	5,5 (0)	5	94
Procura	0	0	106	229

 

O depósito 2 tem a oferta de 12 toneladas e Garanhuns, necessita de 106 t. Escolhendo o menor valor entre eles, devemos enviar 12 t para Garanhuns e as 94 t restantes serão enviadas pelo depósito 3.

	Caruaru	Recife	Garanhuns	Oferta
Depósito 1	8 (42)	9  (16)	4,5 (0)	0
Depósito 2	6 (0)	8,5 (65)	4 (12)	0
Depósito 3	7,5(0)	5,5 (0)	5 (94)	0
Procura	0	0	0	229

Assim, com relação à origem dos materiais teremos o envio de: