Escolar Documentos
Profissional Documentos
Cultura Documentos
Pesquisa Operacional
Leonard Barreto Moreira
leonardbarreto@gmail.com
MODELO COMPLETO
MODELO COMPLETO
Restrições de
Oferta
Restrições de
Demanda
Representação da rede:
• Cada atividade do projeto é representada por um arco que aponta na
direção do desenvolvimento de um projeto.
• Os nós da rede estabelecem as relações de precedência entre as diferentes
atividades.
• Existem três regras disponíveis para construir a rede.
– Regra 1: Cada atividade é representada por um, e somente um, arco.
Representação da rede:
• Existem três regras disponíveis para construir a rede.
– Regra 2: Cada atividade deve ser identificada por dois nós finais
distintos.
Representação da rede:
• Existem três regras disponíveis para construir a rede.
– Regra 3. Para manter as relações corretas de precedência, é preciso
responder às seguintes perguntas quando cada atividade é adicionada
à rede.
• Quais atividades devem preceder imediatamente a atividade atual?
• Quais atividades devem ir após a atividade atual?
• Quais atividades devem ocorrer concorrentemente com a atividade
atual?
SIMULAÇÃO
• Processo de elaboração de um modelo de um sistema real (ou hipotético) e
a condução de experimentos com a finalidade de entender o
comportamento de um sistema ou avaliar sua operação” (Shannon, 1975)
• Tipos de Modelos
– Modelos Simbólicos
– Modelos Analíticos
– Modelos de Simulação
SIMULAÇÃO
• Modelos Simbólicos
– Símbolos gráficos (fluxogramas, DFD, Layouts etc.)
– Muito utilizado para comunicação e documentação
– Limitações:
• Modelos estáticos
• Não fornece elementos quantitativos
• Não entra no detalhe do sistema
SIMULAÇÃO
• Modelos Analíticos
– Forte Modelagem Matemática (Modelos de Programação Linear, Teoria
de Filas, etc)
– Limitações:
• Modelos, na grande maioria, estáticos
• A complexidade do modelo pode impossibilitar a busca de soluções
analíticas diretas
– Vantagens: solução exata, rápida e, às vezes, ótima
SIMULAÇÃO
• Modelo de Simulação
– Captura o comportamento do sistema real
– Permite a análise pela pergunta: “E se...?”
– Capaz de representar sistemas complexos de natureza dinâmica e
aleatória
– Limitações:
• Podem ser de construção difícil
• Não há garantia do ótimo
SIMULAÇÃO
• Técnicas de Simulação
– Simulação não Computacional
• Ex. Protótipo em túnel de vento
• Simulação de Acontecimentos
– Simulação Computacional
• Simulação Estática ou de Monte Carlo
• Simulação de Sistemas Contínuos
• Simulação de Eventos Discretos
É possível testar vários cenários diferentes com a simulação. Não é necessário parar o
sistema real para a simulação (grande vantagem). É possível colocar inúmeras variáveis
no modelo. O pesquisador que determina os fenômenos, então não é restrito a
fenômenos presentes. A desvantagem da simulação é levar a resultados difíceis de
serem interpretados e/ou soluções inviáveis.
Min Z = 5x11+x21+7x12+6x22+10x13+11x23
st
x11+x12+x13<=800 Oferta > Demanda. Por
x21+x22+x23<=1000 isso o uso de
x11+x21=800 inequações...
x12+x22=500
x13+x23=400
Min Z = 5x11+x21+7x12+6x22+10x13+11x23
st
x11+x12+x13<=800
x21+x22+x23<=1000
x11+x21=800
x12+x22=500
x13+x23=400
Min Z = 5x11+x21+7x12+6x22+10x13+11x23
st
x11+x12+x13<=800
x21+x22+x23<=1000
x11+x21=800
x12+x22=500
x13+x23=400
4x+3y=240 (UP1)
(0,80) e (60,0)
2x+y=100 (UP2)
(0,100) e (50,0)
Região Viável
Resolvendo o sistema:
4x+3y=240
2x+ y=100 (*-2)
---------------------
y = 40
Substituindo y em (Restrição 2)
x =30
NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados
Q40 – BR/2010 - ENG PROD JÚNIOR
• A antecipação deve
OCORRER NO CAMÍNHO
CRÍTICO, K-N-M-Q-R, porque
somente neste vai alterar o
prazo final (não tem motivo
para antecipar uma atividade
com folga, ou seja, que não
fará diferença no final).
Dentre essas, a antecipação
mais barata é N.
= 4+4*5+12 / 6 = 6