Buscar

P.O - AVA2

Prévia do material em texto

UNIVERSIDADE VEIGA DE ALMEIDA
WESLLEY BARBOSA DA SILVA BATISTA
Pesquisa Operacional – AVA II
NOVA IGUAÇU – RJ
2022
MIN.C = 8X11 + 9X12 + 4,5X3 + 6X21 + 8,5X22 + 4X23 + 7,5X31 + 5,5X 3.2 + 5X33
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	PENALIDADES
	DEP1
	
	8
	
	9
	4,5
	
	58
	8 - 4,5 = 3,5
	
	X11
	
	X12
	
	X13
	
	
	
	DEP2
	
	6
	
	8,5
	4
	
	77
	6 - 4 =2
	
	X21
	
	X22
	
	X23
	
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	5,5 - 5 = 0,5
	
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	
	42
	
	81
	106
	
	229
	
	
	7,5 - 6 = 1,5
	
	8,5 - 5,5 =3
	
	4,5 - 4 = 0,5
	
	
	
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	PENALIDADES
	DEP1
	
	8
	
	9
	4,5
	
	58
	4,5
	
	X11
	
	X12
	
	X13
	
	
	
	DEP2
	
	6
	
	8,5
	4
	
	77
	4
	
	X21
	
	X22
	
	X23
	
	
	
	DEP3
	
	7,5
	81.5,5
	
	5
	
	13
	7,5 - 5 = 2,5
	
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	
	42
	
	0
	106
	
	229
	
	
	7,5 - 6 = 1,5
	
	
	
	4,5 - 4 = 0,5
	
	
	
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	PENALIDADES
	DEP1
	
	8
	
	9
	4,5
	
	58
	4,5
	
	X11
	
	X12
	
	X13
	
	
	
	DEP2
	42.6
	
	
	8,5
	4
	
	35
	4
	
	X21
	
	X22
	
	X23
	
	
	
	DEP3
	
	7,5
	81.5,5
	
	5
	
	13
	5
	
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	42
	0
	106
	229
	
	
	
	
	4,5 - 4 = 0,5
	
	
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	PENALIDADES
	DEP1
	
	8
	
	9
	4,5
	
	58
	4,5
	
	X11
	
	X12
	
	X13
	
	
	
	DEP2
	42.6
	
	
	8,5
	35,4
	
	0
	
	
	X21
	
	X22
	
	X23
	
	
	
	DEP3
	
	7,5
	81.5,5
	
	5
	
	13
	5
	
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	
	0
	
	0
	71
	
	229
	
	
	
	
	
	
	4,5 - 4 = 0,5
	
	
	
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	PENALIDADES
	DEP1
	
	8
	
	9
	58.4,5
	
	0
	0
	
	X11
	
	X12
	
	X13
	
	
	
	DEP2
	42.6
	
	
	8,5
	35,4
	
	0
	
	
	X21
	
	X22
	
	X23
	
	
	
	DEP3
	
	7,5
	81.5,5
	
	5
	
	13
	5
	
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	
	0
	
	0
	13
	
	229
	
	
	
	
	
	
	4,5 - 4 = 0,5
	
	
	
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	PENALIDADES
	DEP1
	
	8
	
	9
	58.4,5
	
	0
	0
	
	X11
	
	X12
	
	X13
	
	
	
	DEP2
	42.6
	
	
	8,5
	35,4
	
	0
	
	
	X21
	
	X22
	
	X23
	
	
	
	DEP3
	
	7,5
	81.5,5
	
	13.5
	
	0
	0
	
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	0
	
	0
	
	229
	
Origem depósito 1, teremos envio de: x11 - 0t de material para obra em Caruaru x12 - 0t de material para obra em Recife x13 - 58t de material para a obra em Garanhuns.
Origem do depósito 2, teremos o envio de: x21 - 42t de material para obra em Caruaru x22 - 0t de material para obra em Recife x23 - 35t de material para a obra em Garanhuns.
Origem do depósito 3, teremos o envio de: x31 - 0t de material para obra em Caruaru x32 - 81t de material para obra em Recife x33 - 13t de material para a obra em Garanhuns.
Resultado: Min.C = 58.4,5 + 42.6 + 35.4 + 81.5,5 + 13.5 = R$ 1.163,50
CANTO NOROESTE:
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	
	8
	
	9
	4,5
	
	58
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	4
	
	77
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	42
	
	81
	106
	
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	42.8
	
	
	9
	4,5
	
	16
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	4
	
	77
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	0
	
	81
	
	106
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	42.8
	
	
	16.9
	4,5
	
	0
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	4
	
	77
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	0
	
	65
	106
	
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	42.8
	
	
	16.9
	4,5
	
	0
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	4
	
	12
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	0
	
	0
	106
	
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	42.8
	
	
	16.9
	4,5
	
	0
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	65.8,5
	
	12.4
	
	0
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	0
	0
	94
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	42.8
	
	
	16.9
	4,5
	
	0
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	65.8,5
	
	12.4
	
	0
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	94.5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	0
	
	0
	0
	
	229
Origem depósito 1, teremos envio de:
X11 – 42t de material para a obra em Caruaru.
X12 – 16t de material para a obra em Recife.
X13 – 0t de material para a obra em Garanhuns.
Origem depósito 2, teremos envio de:
X21 – 0t de material para a obra em Caruaru.
X22 – 65t de material para a obra em Recife.
X23 – 12t de material para a obra em Garanhuns.
Origem depósito 3, teremos envio de:
X31 – 0t de material para a obra em Caruaru.
X32 – 0t de material para a obra em Recife.
X33 - 94t de material para a obra em Garanhuns.
Resultado: MIN.C = 42.8 + 16.9 + 65.8,5 + 12.4 + 94.5 = R$ 1.550,50
CUSTO MÍNIMO
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	
	8
	
	9
	4,5
	
	58
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	4
	
	77
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	42
	
	81
	106
	
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	
	8
	
	9
	4,5
	
	58
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	77.4
	
	0
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	
	5,5
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	42
	
	81
	29
	
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	
	8
	
	9
	29.4,5
	
	29
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	6
	8,5
	77.4
	0
	
	X21
	X22
	X23
	
	DEP3
	7,5
	5,5
	5
	94
	
	
	
	
	
	DEMANDA
	X31
	X32
	X33
	
	
	42
	81
	0
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	
	8
	
	9
	29.4,5
	
	29
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	77.4
	
	0
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	
	7,5
	81.5,5
	
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	42
	
	0
	0
	
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	
	8
	
	9
	29.4,5
	
	29
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	77.4
	
	0
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	13.7,5
	
	81.5,5
	
	5
	
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	29
	
	0
	0
	
	229
	
	CARUARU
	
	RECIFE
	
	GUARANHUN
S
	OFERTA
	
	DEP1
	
	29.8
	
	9
	29.4,5
	
	29
	
	X11
	
	X12
	
	X13
	
	
	DEP2
	
	6
	
	8,5
	77.4
	
	0
	
	X21
	
	X22
	
	X23
	
	
	DEP3
	13.7,5
	
	81.5,5
	
	
	5
	94
	
	
	
	
	
	
	
	
	DEMANDA
	X31
	
	X32
	
	X33
	
	
	
	
	0
	
	0
	
	0
	229
Desta forma, com origem no depósito 1, teremos o envio de:
X11 – 29t de material para a obra em Caruaru
X12 – 0t de material para a obra em Recife X13 – 29t de material para a obra em Garanhuns
Considerando origem no depósito 2, teremos o envio de:
X21 – 0t de material para a obra em Caruaru
X22 – 0t de material para a obra em Recife X23 – 77t de material para a obra em Garanhuns
Considerando origem no depósito 3, teremos o envio de:
X31- 13t material para a obra em Caruaru
X32 – 81t de material para a obra em Recife
X33 – 0t de material para a obra em Garanhuns
Resultado: MIN.C = 29.8 + 29.4,5 + 77.4 + 13.7,5 + 81.5,5 = R$ 1.213,50
B)
Número de servidores: NS = VC X TA / CH
VC (Capacidade do Sistema) = 60
TA (Tempo de serviço) = 12
CH (Disponibilidade de Serviço) = 120
NS = 60 X 12 / 120 = 6 Servidores
Serão necessários 6 servidores para que o trabalho não atrase.
C)
PERT = [P + (4xMP) + O] / 6
P= Estimativa Pessimista
MP = Estimativa mais provável
O = Estimativa Otimista
Para a colocação dos pisos Táteis teremos:
PERT = 22 + (4 X 18) + 17 / 6 = 22 + 72 + 17 / 6 = 18,5 Estimativa de duração para a colocação dos pisos táticos é de aproximadamente 19 dias.
Para a instalação dos semáforos teremos:
PERT = 12 + (4X9) + 8 / 6= 12 + 36 + 8 / 6 = 56 / 6 = 9,3
Estimativa de duração para a colocação dos semáforos é de aproximadamente 9 dias.

Continue navegando