Pesquisa Operacional - Treino

Pesquisa Operacional - Treino

Exercício 2 da pág. 133 da apostila

Resolução pelo método do canto noroeste

10	80	2	130		40		70	12-10=2 2-2=0 //
	110	8	140	9	60		100	17-8=9 9-9=0//
	60		120	1	80	10	90	11-1=10 10-10=0 //
	10-10=0 //		10-2=8 8-8=0 //		10-9=1 1-1=0 //		10-10=0 //

Z(minimizar custo) = 5000 + 50 . (10 . 80 + 2 . 130 + 8 . 140 + 9 . 60 + 1 . 80 + 10 . 90) = 3700.50 + 5000 = 190000


Resolução pelo método do custo mínimo

	80		130	10	40	2	70	12-10=2 2-2=0 //
	110	10	140		60	7	100	17-7=10 10-10=0//
10	60		120		80	1	90	11-10=1 1-1=0 //
	10-10=0 //		10-10=0 //		10-10=0 //		10-2=8 8-1=7 7-7=0 //

Z(minimizar custo) = 5000 + 50 . (10 . 40 + 2 . 70 + 10 . 140 + 7 . 100 + 10 . 60 + 1 . 90) = 3330.50 + 5000 = 171500



Resolução pelo método das Penalidades
Observações:
Como o custo é diretamente proporcional à distância, podemos usar os valores de distância, começando pelas menores distâncias, que apresentarão os menores custos.
Acrescentar uma linha e uma coluna na matriz para analisar as penalidades.

	80		130	10	40	2	70	40 10 60 - - -	12-10=2 2-2=0 //
	110	9	140		60	8	100	40 10 40 40 - -	17-8=9 9-9=0//
10	60	1	120		80		90	20 30 30 30 - -	11-10=1 1 //
	20 20 30 - - -		10 10 10 20 20 -		20 - - - - -		20 20 20 10 - -
	10-10=0 //		10-1=9 9-9=0 //		10-10=0 //		10-2 =8 8-8=0 //	final

Z(minimizar custo) = 5000 + 50 . (10 . 40 + 2 . 70 + 9 . 140 + 8 . 100 + 10 . 60 + 1 . 120) = 3320.50 + 5000 = 171000*

Menor custo foi obtido a partir do método das penalidades.




Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."