Etapa 4 ATPS Pesquisa Operacional

Atividades Práticas Supervisionadas – Etapa 4

Pesquisa Operacional

Trabalho de exigência para a conclusão da matéria de Pesquisa Operacional, do curso de Administração de Empresas, do ano de 2015, sob a orientação do professor Edinei.

São Paulo / SP
24 de Novembro de 2015

Sumário:

1.1  Função objetivo                

1.2 Restrições

1.3 Custo de transporte por caminhão carregado

1.4 MIN

1.5 Restrições de saída

1.6 Restrições de recebimento

1.7 Solução básica método noroeste

1.8 Método das penalidades

1.1     FUNÇÃO OBJETIVO	L1C1	L1C2	L1C3	L1C4	L2C1	L2C2	L2C3	L2C4	L3C1	L3C2	L3C3	L3C4
Valor	464	513	654	867	525	416	690	791	995	682	388	685
RESULTADO	75	0	0	0	5	65	0	55	0	0	70	30
Fórmula	155680
1.2       RESTRIÇÕES
L1C1	L1C2	L1C3	L1C4	L2C1	L2C2	L2C3	L2C4	L3C1	L3C2	L3C3	L3C4	LHC	RHC
1	1	1	1	0	0	0	0	0	0	0	0	75	75
0	0	0	0	1	1	1	1	0	0	0	0	125	125
0	0	0	0	0	0	0	0	1	1	1	1	100	100
1	0	0	0	1	0	0	0	1	0	0	0	80	80
0	1	0	0	0	1	0	0	0	1	0	0	65	65
0	0	1	0	0	0	1	0	0	0	1	0	70	70
0	0	0	1	0	0	0	1	0	0	0	1	85	85
1.3       CUSTO DE TRANSPORTE (r$) POR CAMINHÃO CARREGADO
		DEPÓSITO
	1	2	3	4	SAÍDA
FÁBRICA 1	464	513	654	867	75	L1
FÁBRICA 2	525	416	690	791	125	L2
FÁBRICA	995	682	388	685	100	L3
DESTINAÇÃO	80	65	70	85	-    -     -
	C1	C2	C3	C4
1.4           MIN = 464 L1C1 + 513 L1C2 + 654 L1C3 + 867 L1C4 + 525 L2C1 + 416 L2C2 + 690 L2C3 + 791 L2C4 + 995 L3C1 + 682 L3C2 + 388 L3C3 + 685 L3C4
1.5          RESTRIÇÕES DE SAÍDA = L1C1 + L1C2 + L1C3 + L1C4 = 75
		L2C1 + L2C2 + L2C3 + L2C4 = 125
		L3C1 + L3C2 + L3C3 + L3C4 = 100
1.6          RESTRIÇÕES DE RECIBIMENTO :	L1C1 + L2C1 + L3C1 = 80
			L1C2 + L2C2 + L3C2 = 65
			L1C3 + L2C3 + L3C3 = 70
			L1C4 + L2C4 + L3C4 = 85
1.7          SOLUÇÃO BÁSICA MÉTODO CANTO NOROESTE :
75	-	-	-	75
5	65	55	-	125
-	-	15	85	100
80	65	70	85	-

1.8       Método das penalidades
464	513	654	867	75	513-464=49
525	416	690	791	125	525-416=109
995	682	388	685	100	682-388=294
80	65	70	85	/     /
525-464=61	513-416=97	654-388=266	791-685=106
464	513	/	867	75	513-464=49
525	416	/	791	125	525-416=109
995	682	70	685	100	685-682=3
80	65	70	85	/     /
525-464=61	513-416=97	/	791-685=106
464	/	/	867	75	867-464=403
525	65	/	791	125	791-525=266
995	/	70	985	100	995-685=310
80	65	70	85	/    /
525-464=61			791-685=106
75	/	/	867	75
5	65	/	791	125
/	/	70	685	100
80	65	70	85	/    /
			791-685=106
75	/	/	/	75
5	65	/	55	125
/	/	70	30	100
80	65	70	85	/     /

...