PO 1 - Aula 16 Problema de Rede 3

Prévia do material em texto

THE UNIVERSITY OF SYDNEY
BUSINESS SCHOOL
PESQUISA OPERACIONAL I
CURSO DE ADMINISTRAÇÃO
BRUNO DORE RODRIGUES 
PhD , Dr , MSc
Modelos em Rede
2
PROBLEMA DE ESCALA DE PRODUÇÃO
› A forma de modelagem dos problemas de transporte não se 
aplica somente a transportes; também pode ser utilizada em 
problemas de escala de produção e designação. 
› O importante aqui é a forma de se visualizar o problema.
Caso LCL Fogões Ltda.
3
▪A LCL Fogões Ltda. deseja realizar o escalonamento de sua 
produção para os próximos 3 meses. 
• Sua fábrica pode produzir mensalmente, em horário normal, 150 
fogões a um custo de R$35,00, e em horário extra, 50 unidades a 
um custo de R$40,00. 
• Considere que é possível armazenar durante um mês a um custo 
unitário de R$4,00 sem restrições de espaço. 
• Suponha que as demandas para os próximos três meses são de 
140, 200 e 130 unidades. 
▪Qual o escala de produção a ser seguida?
Caso LCL Fogões Ltda.
4
▪Para resolver este problema, criaremos uma rede 
onde:
▪Cada nó representará uma unidade produtora ou 
unidade receptora.
▪São 6 unidades produtoras (2 por mês) 
▪São 3 unidades receptoras (3 meses)
▪Cada arco está relacionado ao custo de produção e/ou 
armazenagem.
Caso LCL Fogões Ltda.
5
Caso LCL Fogões Ltda.
6
Caso LCL Fogões Ltda.
7
Caso LCL Fogões Ltda.
8
Caso LCL Fogões Ltda.
9
Caso LCL Fogões Ltda.
10
Caso LCL Fogões Ltda.
11
▪Como seria a produção se eu aumentasse em 80% 
a demanda?
oQual o impacto de se aumentar a capacidade de 
produção no horário normal no mês 1 para 300 un.?
oQual o impacto de se reduzir a capacidade de 
produção no horário normal no mês 3 para 200 um.?
oQual deveria ser o custo de estocagem do mês 2 para 
3 para se utilizar dessa opção?
oQual deveria ser o custo de produção da hora extra do 
mês 3 para que essa seja utilizada?
Caso LCL Fórmula Turismo Ltda.
12
▪ A GLP Fórmula Turismo Ltda. fornece motores para equipes de fórmula turismo. A 
companhia detém contratos de entregas futuras programadas para o próximo ano. 
As entregas deverão ocorrer a cada quadrimestre. 
▪ A tabela resume as entregas programadas, a capacidade máxima de produção e o 
custo de produção por quadrimestre incluindo o custo de armazenamento. 
▪ Formule o problema para achar o número de motores que devem ser fabricados 
em cada quadrimestre de maneira a atender os pedidos contratados.
Caso LCL Fogões Ltda.
13
Caso LCL Fogões Ltda.
14
▪Analisando os relatórios:
oQual deveria ser o custo de se produzir no segundo 
quadrimestre para entregar no terceiro para se utilizar 
dessa opção?
oCaso ocorra um problema técnico no primeiro 
quadrimestre que reduza a capacidade de produção 
em 5 unidades, qual o impacto nos custos dessa 
mudança?
oA empresa está avaliando aumentar a capacidade de 
produção no terceiro quadrimestre para 30 um. Qual o 
impacto nos custos dessa mudança?
Caso LCL Fórmula Turismo Ltda. Representação
Gráfica do Modelo
15
Caso LCL Fórmula Turismo Ltda.
16
Caso LCL Fórmula Turismo Ltda.
17
Caso LCL Fórmula Turismo Ltda. Solução
18
Caso Geladeiras Brasil
19
› A Geladeiras Brasil terá duas fábricas no Brasil, uma em Salvador
(1) e outra em Santo.André (2), e está estudando a forma de
distribuição de seus produtos para as diversas revendas de Minas
Gerais, nas cidades de Juiz de Fora (3), B.Horizonte (4),
Barbacena (5) e Tiradentes (6).
› A seguir é apresentada a rede de lojas, seus custos de transporte
unitários, demandas das revenda e as capacidades das fábricas.
a) Determine a forma como a entrega de produtos deve ser realizada
pelas fabricas às lojas.
b) Qual deveria ser o custo de transporte para viabilizar o envio de
Salvador para Juiz de Fora?
c) Caso Santo André sofra uma perda na capacidade de produção de
100un., qual o impacto nos custos de transporte?
d) Seria viável a empresa investir $1000 para aumentar a capacidade de
produção de Salvador em 50un.?
Caso Geladeiras Brasil
20
Caso Geladeiras Brasil
21
›Variáveis de Decisão
- xij – Quantidade de produtos remetidos de i para j 
›Exemplo:
- x14 – Quantidade de produtos remetidos de 1 para 4
›Função-Objetivo = Minimizar o Custo de Distribuição
Caso Geladeiras Brasil
22
›Como a oferta total é maior que a demanda total 
devemos utilizar a seguinte restrição em todos os 
nós:
Caso Geladeiras Brasil Modelo
23
Caso Geladeiras Brasil Parâmetros
24
Caso Geladeiras Brasil Solução
25
	Slide 1: PESQUISA OPERACIONAL I
	Slide 2: Modelos em Rede
	Slide 3: Caso LCL Fogões Ltda.
	Slide 4: Caso LCL Fogões Ltda.
	Slide 5: Caso LCL Fogões Ltda.
	Slide 6: Caso LCL Fogões Ltda.
	Slide 7: Caso LCL Fogões Ltda.
	Slide 8: Caso LCL Fogões Ltda.
	Slide 9: Caso LCL Fogões Ltda.
	Slide 10: Caso LCL Fogões Ltda.
	Slide 11: Caso LCL Fogões Ltda.
	Slide 12: Caso LCL Fórmula Turismo Ltda.
	Slide 13: Caso LCL Fogões Ltda.
	Slide 14: Caso LCL Fogões Ltda.
	Slide 15: Caso LCL Fórmula Turismo Ltda. Representação Gráfica do Modelo
	Slide 16: Caso LCL Fórmula Turismo Ltda.
	Slide 17: Caso LCL Fórmula Turismo Ltda.
	Slide 18: Caso LCL Fórmula Turismo Ltda. Solução
	Slide 19: Caso Geladeiras Brasil
	Slide 20: Caso Geladeiras Brasil
	Slide 21: Caso Geladeiras Brasil
	Slide 22: Caso Geladeiras Brasil
	Slide 23: Caso Geladeiras Brasil Modelo
	Slide 24: Caso Geladeiras Brasil Parâmetros
	Slide 25: Caso Geladeiras Brasil Solução