Você está na página 1de 103

Preparatório BR/Eng.Prod.

Pesquisa Operacional
Leonard Barreto Moreira
leonardbarreto@gmail.com

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Programa

 Conteúdo teórico (1h40)


 Programação Linear
 Introdução
 Modelagem matemática
 Método Gráfico
 Otimização em redes
 PERT/CPM
 Simulação
 Questões Comentadas (1h)
 Simulado (1h20)

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Introdução


• É um problema de programação matemática em que a função objetivo e as
restrições são lineares.
• Constituem um tipo especial de modelos de otimização, devendo possuir as
seguintes características:
1. Proporcionalidade: não se considera economias de escala nem
custos iniciais para implantação de alternativa j (função objetivo); a
quantidade de recurso consumido por uma dada atividade deve ser
proporcional ao nível desta atividade na solução final do problema;
2. Não negatividade: devemos sempre poder atribuir quaisquer valores
reais não negativos às variáveis de decisão, desde que satisfeitas as
demais restrições do Problema.
3. Aditividade-separabilidade: o custo total é a soma das parcelas
associadas ao custo de cada atividade. Pode-se identificar de forma
separada o custo, bem como o consumo de fatores de produção,
associados a cada atividade (variável de decisão).

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Introdução


• Todo problema de Programação Linear (PPL) consiste dos seguintes
elementos:
– Variáveis de decisão: variáveis consideradas relevantes ao problema,
passíveis de quantificação e disponíveis.
– Função objetivo: é uma função, produto dos coeficientes pelas
variáveis de decisão, que se deseja otimizar no problema.
– Restrições: elementos restritivos que todo problema possui.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Introdução


• A construção de um modelo de PL segue três passos básico
1. Identifique as variáveis desconhecidas a serem determinadas (elas são
denominadas variáveis de decisão) e represente-as através de símbolos
algébricos (por exemplo, x e y ou x 1 e x 2 ).
2. Liste todas as restrições do problema e expresse-as como equações (=)
ou inequações (≤, ≥) lineares em termos das variáveis de decisão
definidas no passo anterior.
3. Identifique o objetivo ou critério de otimização do problema,
representando-o como uma função linear das variáveis de decisão. O
objetivo pode ser do tipo maximizar ou minimizar.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Introdução


• Modelo geral de PL:

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Introdução


• Abordagens para representar um modelo de PL:
1. Forma Padrão
• Os termos independentes das restrições devem ser não negativos.
• Todas as restrições devem estar representadas por equações
lineares e apresentadas na forma de igualdade.
• As variáveis de decisão devem ser não negativas.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Introdução


• Abordagens para representar um modelo de PL:
2. Forma Matricial

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Introdução


• Abordagens para representar um modelo de PL:
3. Forma Canônica
– As restrições devem ser apresentadas na forma de inequações.
– Se a FO for de max, todas as restrições devem ser representadas com
sinal do tipo ≤
– Se a FO for de min, as restrições devem estar com sinal do tipo ≥

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. O Problema da dieta
• Deseja-se determinar, em uma dieta de redução calórica, as quantidades de
certos alimentos que deverão ser ingeridos diariamente, de modo que
determinados requisitos nutricionais sejam satisfeitos a custo mínimo. Tal
dieta está restrita a leite desnatado, carne magra de boi, carne de peixe e
uma salada. Sabendo-se ainda que os requisitos nutricionais serão
expressos em termos de vitaminas A, C e D e controlados por suas
quantidades mínimas. A tabela abaixo resume a quantidade de cada
vitamina em disponibilidade nos alimentos e a sua necessidade diária para
a boa saúde de uma pessoa

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. O Problema da dieta
• O que tenho que decidir, ou seja, quais são as variáveis de decisão?
– xj: quantidade do alimento do tipo (l,c,p ou s)
• Qual é o objetivo?
– ”determinar...as quantidades de certos alimentos que deverão ser
ingeridos...sejam satisfeitos a um custo mínimo.
– Logo, a função objetivo é... Min z=f(xl,xc,xp,xs) = 2xl+4xc+1,5xp+xs
• Quais são as restrições?
– 2xl+2xc+10xp+20xs≥11
– 50xl+20xc+10+xp+30xs ≥70
– 80xl+70xc+10xp+80xs ≥250
• Quais são as restrições de não negatividade?
– xl,xc,xp,xs ≥0

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. O Problema da dieta

MODELO COMPLETO

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. O Problema da dieta

MODELO COMPLETO

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. Problemas de Transporte (problema clássico)
• Matematicamente, queremos minimizar os custos com transporte (função
objetivo);
• Comumente, as restrições deste tipo de problema são:
– As fábricas não podem produzir mais do suas capacidades;
– Os centros consumidores não desejam receber volumes acima das
suas demandas.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. Problemas de Transporte

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. Problemas de Transporte
– Considerando um vetor de custos [2,5,3,7,4,1], as origens (o1 e o2) e
destinos (A, B e C), com as respectivas ofertas e demandas, o modelo
de transporte é dado por:

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. Problemas de Transporte
– Considerando um vetor de custos [2,5,3,7,4,1], as origens (o1 e o2) e
destinos (A, B e C), com as respectivas ofertas e demandas, o modelo
de transporte é dado por:

Restrições de
Oferta

Restrições de
Demanda

– Observa-se que este problema está balanceado, ou seja, OFERTA =


DEMANDA

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. Problemas de Transporte
– Problema Não-balanceado:
• Necessidade de representar um conjunto de restrições (oferta ou a
demanda) com inequações;
• Adicionar uma origem/destino fictício (dummy ou fantasma) para
balancear o problema. Neste caso, os custos de expedição (cij)
são nulos e a constante (bj) é a diferença (módulo) entre oferta e
demanda.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Modelagem matemática


1. Problemas de Transporte
– Problema Não-balanceado:

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Aplicável quando o problema envolver apenas duas variáveis
de decisão;
• Consiste nos seguintes passos:
1. Desenhe a região viável, que depende exclusivamente
das restrições;
2. Descubra a inclinação da função objetivo (desenhe em
algum ponto interno à região viável, aleatoriamente)
3. Descubra para que lado a função objetivo melhora;
4. Projete a função nesta direção; em caso de dúvidas,
você sempre pode aplicar a função objetivo em mais de
um ponto escolhendo o ponto mais adequado

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Determine o modelo

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Deve-se encontrar dois pontos para plotar a reta que representa a restrição
(c)

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Definindo os pontos de interseção

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Plotando a nova reta

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Como toda restrição, uma parte da antiga região viável será desprezada.
• SOLUÇÃO: investigar algum ponto que esteja na região acima ou abaixo da
reta. Aplicar o ponto escolhido (valores x1 e x2) na restrição e verificar se a
sentença é verdadeira ou falsa.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• A solução ótima é um dos pontos (vértices) da região viável;
• Basta procurar dentro da região viável o ponto que dará o maior
valor para Z.
• Investiguemos o valor de Z nos pontos da região viável:

Vértices (x1, x2) Max Z=f(x1,x2)=X5x1+2x2


A=(0,0) 5*0+2*0 = 0
B=(4,0) 5*4 + 2*0 = 20
Solução
C=(4,2) 5*4 + 2* 2 = 24
ótima
D=(2,3) 5*2 + 2*3 = 16
E=(0,3) 5*0 + 2*3 = 6

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Múltiplas soluções:

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Múltiplas soluções: Proporcionalidade dos coeficientes da FO com
restrição contida na região viável é um possível indicativo.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Múltiplas soluções: Proporcionalidade dos coeficientes da FO com
restrição contida na região viável é um possível indicativo.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Solução Ilimitada: Supondo que a FO do modelo anterior seja de
maximização, não existe restrição ao crescimento de Z.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

PROGRAMAÇÃO LINEAR – Método Gráfico


• Solução Ilimitada: Supondo que a FO do modelo anterior seja de
maximização, não existe restrição ao crescimento de Z.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM

• O Método de Caminho Crítico (CPM) e a Técnica de Revisão e Avaliação


de Programa (PERT) são métodos baseados em rede, desenvolvidos para
auxiliar no planejamento, na programação e no controle de projetos.

• As duas técnicas (CPM-PERT), que foram desenvolvidas


independentemente uma da outra, são diferentes no sentido de que o CPM
considera durações determinísticas e o PERT considera durações
probabilísticas.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM

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.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM

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.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM

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?

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Por exemplo, considere o seguinte segmento de um projeto:
– A atividade C começa imediatamente após a conclusão de A e B.
– A atividade E só começa após a conclusão de B.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• EXEMPLO: Uma editora tem um contrato com um autor para a publicação
de um livro didático. As atividades (simplificadas) associadas com a
produção do livro são dadas na seguinte Tabela. O autor deve apresentar à
editora um arquivo em computador e uma copia impressa do manuscrito.
Desenvolva a rede associada para o projeto.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• EXEMPLO:
– A atividade fictícia (2-3) produz nós finais únicos para as atividades
concorrentes A e B. É conveniente enumerar os nós em ordem
crescente na direção da evolução do projeto

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


CÁLCULO DA REDE

• Para tal, deve-se realizar a classificação das atividades do projeto como


críticas e não críticas;
– Atividade crítica: não existe “folga”;
– Atividade não crítica: existe “folga”;

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Para cada nó, deve-se definir os tempos mais cedo e tarde de acordo com a
seguinte notação:

• Os cálculos do caminho crítico envolvem dois passos:


– Passo1: determinar os tempos mais cedo no sentido nó inicial-final;
– Passo2: determinar os tempos mais tarde no sentido nó final-inicial.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Os tempos mais cedo devem ser calculados da seguinte maneira:
– Etapa inicial: Determinar tempo mais cedo (quadrado) do nó inicial = 0
– Etapa geral: Em cada nó, avaliar as arestas que chegam no mesmo. O tempo mais cedo
deste nó será o maior valor (max) de tais arestas; Repetir este processo até o nó final.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Os tempos mais tarde devem ser calculados da seguinte maneira:
– Etapa inicial: Determinar tempo mais tarde = tempo mais cedo;
– Etapa geral: A partir do nó final, cada nó deve ser avaliado no sentido contrário, sendo o
tempo mais tarde deste nó = min {tempos mais tarde - durações das arestas}.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• A identificação das atividades críticas, e por consequente o caminho crítico
é obtido por:

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Caminho crítico e duração do projeto

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Determinação das folgas
– Folga total (TFij): excesso do intervalo de tempo definido entre a
ocorrência mais cedo do evento i e a ocorrência mais tarde do evento j
dentro da duração (i,j).
– Folga livre(FFij): excesso do intervalo de tempo definido desde a
ocorrência mais cedo do evento i e a ocorrência mais cedo do evento j
dentro da duração (i,j).

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Determinação das folgas

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Durações probabilísticas
– Considera-se os seguintes parâmetros
– m = estimativa mais provável da duração de uma atividade (most likely
estimate);
– o = estimaiva otimista da duração de uma atividade (optimistic estimate)
– p = estimativa pessimista da duração de uma atividade (pessimistic
estimate)

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/CPM


• Durações probabilísticas
– Considerando que a distribuição está efetivamente contida no intervalo
(µ-3σ) e (µ+3σ), onde µ e σ são a média e o desvio padrão,
respectivamente, pode-se definir uma boa aproximação para a média
como:

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/COM


• Durações probabilísticas

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

OTIMIZAÇÃO EM REDES - PERT/COM


• Durações probabilísticas

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

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

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

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

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

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

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

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

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Conteúdo teórico

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

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q35 – BR/2010 - ENG PROD JÚNIOR

 As técnicas de simulação são ferramentas muito utilizadas na


gestão de operações, entretanto, apresentam como
DESVANTAGEM
A. a impossibilidade de testar cenários diferentes para um mesmo problema
operacional.
B. a necessidade de interferência direta nos sistemas reais, afetando as
operações do dia a dia.
C. a inadequação para estudar situações complexas do mundo real com grande
quantidade de variáveis.
D. o uso de abordagens iterativas e de tentativa e erro que pode levar a soluções
inviáveis ou inexistentes.
E. um escopo de soluções restrito a fenômenos presentes.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q35 – BR/2010 - ENG PROD JÚNIOR

 As técnicas de simulação são ferramentas muito utilizadas na


gestão de operações, entretanto, apresentam como
DESVANTAGEM
A. a impossibilidade de testar cenários diferentes para um mesmo problema
operacional.
B. a necessidade de interferência direta nos sistemas reais, afetando as
operações do dia a dia.
C. a inadequação para estudar situações complexas do mundo real com grande
quantidade de variáveis.
D. o uso de abordagens iterativas e de tentativa e erro que pode levar a
soluções inviáveis ou inexistentes.
E. um escopo de soluções restrito a fenômenos presentes.

É 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.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q36 e Q37– BR/2010 - ENG PROD
JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q36 e Q37– BR/2010 - ENG PROD
JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q36 e Q37 – BR/2010 - ENG PROD
JÚNIOR
• Construindo o modelo de decisão

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

xij >=0, para todo i={1,2} e j={1,2,3}

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q36 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q36 – BR/2010 - ENG PROD JÚNIOR

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

xij >=0, para todo i={1,2} e j={1,2,3}

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q37 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q37 – BR/2010 - ENG PROD JÚNIOR

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

xij >=0, para todo i={1,2} e j={1,2,3}

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q37 – BR/2010 - ENG PROD JÚNIOR

(A) Restrição referente à produção máxima (ton/dia) de Duque de Caxias


(B) Restrição referente à produção máxima (ton/dia) de Paulínia
(C) Demanda da fábrica de São Paulo
(D) Demanda da fábrica de Belo Horizonte

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q38 a Q40 – BR/2010 - ENG PROD
JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q38 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q38 – BR/2010 - ENG PROD JÚNIOR

4x+3y=240 (UP1)
(0,80) e (60,0)

2x+y=100 (UP2)
(0,100) e (50,0)

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q39 – BR/2010 - ENG PROD JÚNIOR

Região Viável

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q40 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q40 – BR/2010 - ENG PROD JÚNIOR

Uma vez que a Função Objetivo é


Max Z = 5x+3y, podemos avaliar os
pontos extremos da região viável
Vértices MAX 5x+3y
1 (0,0) 5*0+3*0
2 (0,80) 5*0+3*80 = 240
4 (??, ??) ???
5 (50,0) 5*50+3*0 = 250
NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados
Q40 – BR/2010 - ENG PROD JÚNIOR

O vértice 4 é a interseção entre as


Restrições: 4x+3y=240 e 2x+y=100.

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

Uma vez que a Função Objetivo é


Max Z = 5x+3y, podemos avaliar os
pontos extremos da região viável
Vértices MAX 5x+3y
1 (0,0) 5*0+3*0
2 (0,80) 5*0+3*80 = 240
4 (30,40) 5*30+3*40= 270
5 (50,0) 5*50+3*0 = 250
NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados
Q41 A Q44 – BR/2010 - ENG PROD
JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q41 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q41 A Q44 – BR/2010 - ENG PROD
JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q41 A Q44 – BR/2010 - ENG PROD
JÚNIOR
• Etapa Forward

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q41 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q41 A Q44 – BR/2010 - ENG PROD
JÚNIOR
• Etapa Backward

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q43 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q41 A Q44 – BR/2010 - ENG PROD
JÚNIOR
• Caminho crítico

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q43 – BR/2010 - ENG PROD JÚNIOR

Caminho crítico: K-N-M-Q-R.


Importante salientar que pede-se
as atividades e não a sequência (ou
seja, o caminho crítico). Logo B

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q42 – BR/2010 - ENG PROD JÚNIOR

TF -> Folga Total


FF -> Folga Livre

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q42 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q42 – BR/2010 - ENG PROD JÚNIOR

L=3 e M=0. Não existe alternativa. Questionável do ponto de vista do


tipo de folga (Folga Livre e Folga Total) não mencionada no enunciado.
Inclusive a atividade M por ser crítica não apresenta folga.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q44 – BR/2010 - ENG PROD JÚNIOR

A antecipação deve ocorrer no caminho crítico, K-N-M-Q-R, porque


somente neste vai alterar o prazo final (não tem motivo para
antecipar uma atividade que não fará diferença no final). Dentre
essas, a antecipação mais barata é N. Alt C.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q44 – 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.

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q45 – BR/2010 - ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Q45 – BR/2010 - ENG PROD JÚNIOR

= 4+4*5+12 / 6 = 6

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


QUESTÕES ADICIONAIS
BR/2014 – Q36 ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


QUESTÕES ADICIONAIS
BR/2014 – Q36 ENG PROD JÚNIOR

Árvore Geradora Mínima:


Somando-se as
distâncias o resultado
seria 140.
No entanto, para
percorrer todas as
cidades
Teríamos que voltar 10
km da cidade C para B,
totalizando assim 150km.
OPÇÃO B

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


QUESTÕES ADICIONAIS
BR/2014 – Q59 ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


QUESTÕES ADICIONAIS
BR/2014 – Q60 ENG PROD JÚNIOR

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados


Obrigado!

NITIN Desenvolvimento Humano e Empresarial – 2018 – Todos os Direitos Reservados

Você também pode gostar