Atividade Discursiva Pesquisa Operacional Vancleide Souza

Prévia do material em texto

Faculdade Anhanguera de Taboão da Serra
Curso de Graduação em Administração
Vancleide Silva Souza CPF: 383.202.028-41
	
PESQUISA OPERACIONAL
Professor: Rosilaine Silva
Taboão da Serra - SP
17 de novembro de 2018
A empresa E-commerce Redes do Brasil deseja criar uma rota de entrega com fluxo mínimo 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 A até o H. Lembrando que os problemas de caminho mínimo 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.
RESOLUÇÃO DO PROBLEMA 
Função Objetivo:
Min Z: 12XAB + 4XAC + 5XBD + 3XEB + 2XCD + 6XCF + 8XDG + 7XEH + 5XFG + 3XGH
Sujeito (fluxo):
XAB + XAC = 1
XBD + XBE + XAB = 0 
XCD + XCF + XAC = 0 
XDG + XCD = 0 
XEH – XBE = 0 
XFG + XCF = 1 
XGH – XFG – XAC DG = 0 
- XGH – XEH = - 1
	Nó de Origem
	Nó de Destino
	Arco
	Distância
	Variáveis de Decisão
	Solver
	A
	B
	AB
	12
	XAB
	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
	 
	 
Usando o método Simplex com Solver o menor caminho a percorrer é o A-C-D-G-H.
17 KM é o percurso total de A até o H.