Professor MSc.

Mario Mardone
Disciplina: Engenharia de Métodos
 Profº MSc. Mario Mardone
Modelagem Matemática
Curso: Engenharia de
Produção
Disciplina: Pesquisa
Operacional

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Modelo de Programação Matemática

Tomar decisões
 VARIÁVEIS DE DECISÃO xi
de forma que

o sistema opere da
melhor forma possível
 FUNÇÃO OBJETIVO f(x)
considerando que
a ser otimizada (max ou min)

as decisões estão
relacionadas e limitadas
 RESTRIÇÕES (≥ ≤ =)
por vários fatores
Professor MSc. Mario Mardone
Disciplina: Engenharia de Métodos
A Metodologia da Pesquisa Operacional

Coleta de dados

Formulação de um modelo
Definição e descrição matemático
do problema

Contínua atualização
e exame do modelo
e dos resultados
Reportagem e
implementação Resolução do modelo
da solução
 Tipos de Modelos
• LINEARES • Simulação
– Programação linear
– Programação dinâmica
– Fluxo em redes
– Programação linear inteira

• NÃO LINEARES
– Programação quadrática
– Programação não-linear restrista e irrestrita

• ESTOCÁSTICOS
– Teoria de jogos
– Programação dinâmica probabilística
– Cadeias de Markov
 Tarefinha de casa

Função Lucro Max L = 0,5X1 + 0,4X2 + 0,6X3

L = 0,5X1 + 0,4X2 + 0,6X3

Sujeito a:

400X1 + 390X2 + 550X3 <= 15000

 Modelagem na pesquisa operacional
3. Desenvolver um
1. Definir o 2. Formular um procedimento
problema de modelo computacional a fim
interesse e matemático para de derivar soluções
coletar dados representar o para o problema a
problema. partir do modelo.

5. Preparar-se para a
aplicação contínua do
6. Implementar. 4. Testar o modelo e
modelo conforme
prescrito pela gerência. aprimorá-lo conforme
necessário.
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 X1 = Produto P1 X2 =Produto P2
Máquina/unidade 1h 2h
Mão-de-Obra/unidade 2h 1h
Matéria –prima/unidade 2Kg 3Kg
Lucro unitário R$ 5,00 0 < P2 <100 , L= R$ 12,00
P2 > 100, L = R$ 10,00

Lucro Restrições

L = 5X1 + 12X2 , Se 0 < X2 < 100 X1 + 2X2 ≤ 300

2X1 + X2 ≤ 350
Função Objetivo

Maximizar (L) = 5X1 + 12X2 , Se 0 < X2 < 100 2X1 + X2 ≤ 400

X ≤ 175
2
Professor MSc. Mario Mardone
Disciplina: Engenharia de Métodos
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
Função Lucro Função Objetivo

L = 4x1 + 2x2 + 3x3 Maximizar (L) = 4x1 + 2x2 + 3x3

Restrições
7x1 + 3x2 + 6x3 ≤ 150 (Restrição hora/unidade)
4x1 + 4x2 + 5x3 ≤ 200 (Restrição matéria-prima em gramas)

x1, x2, x3 ≥ 0 (Condição de não-negatividade)

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Exercício

P1 P2
Tempo de fabricação 20h 30h
Demanda esperada 40 unidades 30 unidades
Lucro unitário R$ 1.000,00 R$ 1.800,00

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 X1 = P1 X2 = P 2
Tempo de fabricação 20h 30h
Demanda esperada 40 unidades 30 unidades
Lucro unitário R$ 1.000,00 R$ 1.800,00

Função Lucro Restrições

L = 1000X1 + 1800X2 20X1 + 30X2 ≤ 1200

X1 ≤ 40
X2 ≤ 30
Função Objetivo

Max (L) = 1000X1 + 1800X2

X1, X2 ≥ 0

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Exercício

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos
 Obrigado!

Professor MSc. Mario Mardone

Disciplina: Engenharia de Métodos