Atividade Discursiva Pesquisa Operacional

Prévia do material em texto

Aluno: EMERSON BARRETO MOTA
Matéria: PESQUISA OPERACIONAL
RA: 38703711374
Atividade Discursiva
A empresa E-commerce Redes do Brasil deseja criar uma rota de entrega com fluxo minimo e assim garantir as entregas aos clientes e garantir economia ao negócio. De acordo com a imagem a seguir, seu objetivo é realizar entregas nos pontos garantindo assim um menor caminho, considerando os nós  até o . Lembrando que os problemas de caminho minimo tratam-se de problemas de programação linear, de modo que podem ser solucionados pelo Método Simplex, após analisar a imagem, comece construindo o modelo de programação linear para o caso apresentado, no qual a função objetivo é minimizar a distância entre a origem e o destino. Apresente também as restrições do problema.
Fonte: Akkari, Alessandra Cristina Santos(2017).
Apresente a função-objetivo, as restrições do problema e o Km total do ponto A até o H.
RESPOSTA:
FUNÇÃO OBJETIVO:
Mi n Z: 12X A B + 4X A C + 5X BD + 3XEB + 2 X CD + 6XCF + 8XDG + 7X EH + 5X FG + 3XGH
SUJEITO (FLUXO):
XA B + X
AC
= 1
XBD + X B E + X AB
= 0
XCD + XCF + XAC
= 0
XDG + X CD
= 0
XEH – X BE
= 0
XFG + X CF = 1
XGH – XFG – XAC
DG
= 0
- X GH – X EH = - 1
EXCEL:
	Nó de Origem
	Nó de Destino
	Arco
	Distância
	Variáveis de Decisão
	Solver
	A
	B
	AB
	12
	X
AB
	0
	A
	C
	AC
	4
	XAC
	1
	B
	D
	BD
	5
	XBD
	0
	B
	E
	BE
	3
	XBE
	0
	C
	D
	CD
	2
	XCD
	1
	C
	F
	CF
	6
	XCF
	0
	D
	G
	DG
	8
	XDG
	1
	E
	H
	EH
	7
	XEH
	0
	F
	G
	FG
	5
	XFG
	0
	G
	H
	GH
	3
	XGH
	1
	
	
	
	
	
	
	Função Objetivo Z
	17
	
	
	
	
	
	
	
	
	
	
	Restrições
	
	
	
	
	
	Nó
	De - Para
	
	Fluxo Liq
	
	
	A
	1
	=
	1
	
	
	B
	0
	=
	0
	
	
	C
	0
	=
	0
	
	
	D
	0
	=
	0
	
	
	E
	0
	=
	0
	
	
	F
	0
	=
	0
	
	
	G
	0
	=
	0
	
	
	H
	-1
	
	-1