AVA2 UVA Pesquisa operacional

Prévia do material em texto

Letra A
	Aluno:	Caio Longo Nunes
	Mat.:	20203300368
Canto Noroeste
	1 - Método do Canto Noroeste
	1 - Começar pelo canto noroeste, enviando o quantitativo possível, que será o menor valor entre a oferta e a demanda;
	2 - Recalcular as ofertas e as demandas;
	3 - O deslocamento só poderá ser feito na horizontal ou vertical;
	4 - Repetir o procedimento até finalizar o processo.
	CUSTOS	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
	Demanda	42	81	106		Balanceado
	Endereços:	X11	X12	X13
		X21	X22	X23
		X31	X32	X33
	QTDES	Caruaru	Recife	Garanhuns	Oferta
	Depósito 1	42	16	0	0
	Depósito 2	0	65	12	0
	Depósito 3	0	0	94	0
	Demanda	0	0	0
	Cústo Mínimo:	1550.5
Custo mínimo
	2 - Método do Custo Mínimo
	1 - Começar pela célula com menor custo unitário enviando o quantitativo possível, que sera o menor entre a oferta e a demanda;
	2 - Recalcular as ofertas e as demandas;
	3 - Repetir o procedimento até finalizar o processo procurando sempre o menor custo unitário.
	CUSTOS	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
	Demanda	42	81	106		Balanceado
	Endereços:	X11	X12	X13
		X21	X22	X23
		X31	X32	X33
	QTDES	Caruaru	Recife	Garanhuns	Oferta
	Depósito 1	42	16	0	0
	Depósito 2	0	0	77	0
	Depósito 3	0	65	29	0
	Demanda	0	0	0
	Cústo Mínimo:	1290.5
Vogel
	1 - Método de Vogel
	1 - Calcular as penalidades para cada linha e coluna subtraindo os dois menores custos unitários;
	2 - Escolher a linha ou coluna com a maior penalidade;
	3 - Na linha ou coluna selecionada, identificar a célular com o menor custo de transporte;
	4 - Enviar o quantitativo possível, que será o menor valor entre a oferta e a demanda;
	5 - Eliminar a linha ou coluna zerada;
	6 - Repetir o processo até finalizar todos os envios.
	CUSTOS	Caruaru	Recife	Garanhuns	Oferta	Penalidades		CUSTOS	Caruaru	Recife	Garanhuns	Oferta	Penalidades		CUSTOS	Caruaru	Recife	Garanhuns	Oferta	Penalidades		CUSTOS	Caruaru	Recife	Garanhuns	Oferta	Penalidades		CUSTOS	Caruaru	Recife	Garanhuns	Oferta	Penalidades
	Depósito 1	8	9	4.5	58	3.5		Depósito 1	0	0	0		0		Depósito 1	0	0	4.5		4.5		Depósito 1	0	0	0		0		Depósito 1	0	0	0		0
	Depósito 2	6	8.5	4	77	2		Depósito 2	6	8.5	4		2		Depósito 2	6	0	0		6		Depósito 2	0	0	4		4		Depósito 2	0	0	4		4
	Depósito 3	7.5	5.5	5	94	0.5		Depósito 3	7.5	5.5	5		0.5		Depósito 3	7.5	0	5		2.5		Depósito 3	0	0	5		5		Depósito 3	0	0	0		0
	Demanda	42	81	106				Demanda							Demanda							Demanda							Demanda
	Penalidades	1.5	3	0.5				Penalidades	1.5	3	1				Penalidades	1.5	0	0.5				Penalidades	0	0	1				Penalidades	0	0	4
	Endereços:	X11	X12	X13				Endereços:	X11	X12	X13				Endereços:	X11	X12	X13				Endereços:	X11	X12	X13				Endereços:	X11	X12	X13
		X21	X22	X23					X21	X22	X23					X21	X22	X23					X21	X22	X23					X21	X22	X23
		X31	X32	X33					X31	X32	X33					X31	X32	X33					X31	X32	X33					X31	X32	X33
	QTDES	Caruaru	Recife	Garanhuns	Oferta	Penalidades		QTDES	Caruaru	Recife	Garanhuns	Oferta	Penalidades		QTDES	Caruaru	Recife	Garanhuns	Oferta	Penalidades		QTDES	Caruaru	Recife	Garanhuns	Oferta	Penalidades		QTDES	Caruaru	Recife	Garanhuns	Oferta	Penalidades
	Depósito 1	8	9	58	0	3.5		Depósito 1	0	0	58	0	0		Depósito 1	0	0	58	0	4.5		Depósito 1	0	0	58	0	0		Depósito 1	0	0	58	0	0
	Depósito 2	6	8.5	4	77	2		Depósito 2	6	8.5	4	77	2		Depósito 2	42	0	4	35	6		Depósito 2	42	0	4	35	4		Depósito 2	42	0	35	0	4
	Depósito 3	7.5	5.5	5	94	0.5		Depósito 3	7.5	81	5	13	0.5		Depósito 3	7.5	81	5	13	2.5		Depósito 3	0	81	13	0	5		Depósito 3	0	81	13	0	0
	Demanda	42	81	48				Demanda	42	0	48				Demanda	0	0	48				Demanda	0	0	35				Demanda	0	0
	Penalidades	1.5	3	0.5				Penalidades	0	3	0.5				Penalidades	1.5	0	0.5				Penalidades	0	0	1				Penalidades	0	0	4
	Custo Mínimo: 	1163.5
Letra B
	Teoria das filas
	Fórmula:	NS = VC x TA / CH
	NS = ?
	VC = 60	(Representação do volume de clientes)
	TA = 12	(Tempo para atendimento individual)
	CH = 2 horas (120 minutos)	(Tempo em que o servidor está disponível para atendimento)
		60 x 12 / 120		=	6
	Resposta:	6 servidores
Letra C
	PERT										Semáforos
	Pisos Táteis										Fórmula:	P + 4.MP + O / 6
	Fórmula:	P + 4.MP + O / 6
											P = 12	(Estimativa pessismista)
	P = 22	(Estimativa pessismista)									MP = 9	(Estimativa mais provável)
	MP = 18	(Estimativa mais provável)									O = 8	(Estimativa otimista)
	O = 17	(Estimativa otimista)
											12 + 4*9 + 8 / 6		=	9.3333333333
		22 + 4*18 + 17 / 6		=	18.5						Resposta:	9,3 dias
		Resposta:	18,5 dias