Atividade Discursiva - Pesquisa Operacional

Prévia do material em texto

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 até o . 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.
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
Excel:
	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
	 
	 
Método Simplex com o Solver o caminho menor a percorrer é A-C-D-G-H, com a função objetivo de 17 KM percurso que irá percorrer para todas as entregas.