MÉTODOS QUANTITATIVOS

MÉTODOS QUANTITATIVOS
Introdução à Programação Linear
MÉTODOS QUANTITATIVOS

APLICAÇÃO DA PESQUISA OPERACIONAL

Entre os diversos tipos de problemas em que a

pesquisa operacional pode ser utilizada para ajudar no
processo de decisão, destacam-se:

• Administração da Produção
• Análise de Investimentos
• Logística
• Custo de Transporte
MÉTODOS QUANTITATIVOS

FASES DE UM ESTUDO DE PESQUISA OPERACIONAL

Na modelagem de um problema, recomenda-se a adoção do seguinte roteiro:

- Definição do Problema;
- Construção do Modelo;
- Solução do Modelo;
- Validação do Modelo; e
- Implementação dos resultados.
MÉTODOS QUANTITATIVOS

DEFINIÇÃO DO PROBLEMA

Três aspectos a serem levados em conta:

1) Descrição exata dos objetivos do estudo.

2) Identificação das alternativas de decisão existentes.

3) Reconhecimento das limitações, restrições e exigências do sistema.

MÉTODOS QUANTITATIVOS

CONSTRUÇÃO DO MODELO

É a fase mais criativa: a qualidade de todo o processo depende do grau de

representação da realidade.

Os modelos variam de simples modelos conceituais até complexos

modelos matemáticos.
MÉTODOS QUANTITATIVOS

Exemplo :

O CASO DA FÁBRICA PASTÉIS E PASTELÕES LTDA.

MÉTODOS QUANTITATIVOS

O CASO DA FÁBRICA PASTÉIS E PASTELÕES LTDA.

A Pastéis e Pastelões fabrica pastéis de forno usando dois ingredientes

básicos: massa semipronta e recheio congelado.

A empresa pretende elaborar um modelo para previsão de seu lucro

operacional mensal que lhe permita estabelecer o preço dos pastéis a ser
praticado.

Desconsiderando a hipótese de alteração do tamanho e da qualidade dos

pasteis, a diretoria considera que o preço unitário do pastel e o preço
praticado pela concorrência são os únicos fatores relevantes na determinação
da demanda.
MÉTODOS QUANTITATIVOS

O CASO DA FÁBRICA PASTÉIS E PASTELÕES LTDA.

A equação da demanda da empresa é:

Z = 15.000 – 5.000 x + 5.000 y, sendo:
x = o preço do pastel da empresa
y = o preço médio dos pasteis da concorrência.

Dados adicionais:
- Preço médio praticado pela concorrência ............. 7,00
- Custo unitário da massa (por pastel) ..................... 1,30
- Custo unitário do recheio (por pastel) .................... 2,00
- Custo unitário do processo (por pastel) ................. 0,40
- Custo fixo ......................................................... 6.000,00
MÉTODOS QUANTITATIVOS
Programação Linear

Preocupação em encontrar a melhor solução para problemas associados

com modelos lineares.

Modelo de Programação Linear:

Maximização (ou minimização) de uma função objetivo linear com relação
as variáveis de decisão do modelo.

Respeitando-se as limitações (restrições) do problema expressas por um

sistema de equações e inequações associadas com as variáveis de decisão
do modelo.
MÉTODOS QUANTITATIVOS
Programação Linear

Exemplo
Encontrar números XA e XB tais que:

Max Lucro = 4XA + 2XB

Sujeito as restrições: 7XA + 3XB  150

4XA + 4XB  200

MÉTODOS QUANTITATIVOS
Programação Linear
Razões para o uso da Programação Linear:

1. Grande variedade de situações podem ser aproximadas por modelos

lineares.

2. Existência de técnicas (algoritmos) eficientes para a solução de modelos

lineares.

3. Possibilidade de realização de análise de sensibilidade nos dados do

modelo.

4. Estágio de desenvolvimento da tecnologia computacional.

 MÉTODOS QUANTITATIVOS
Programação Linear

Passos básicos na obtenção de modelos de PL:

1. Identificar as variáveis de decisão, representá-las em simbologia algébrica.

2. Identificar as restrições do problema, expressá-las como equações ou

inequações lineares em termos das variáveis de decisão.

3. Identificar o objetivo de interesse no problema, representá-lo como função

linear em termos das variáveis de decisão, que deverá ser maximizada ou
minimizada.
MÉTODOS QUANTITATIVOS
Programação Linear
Variáveis de Decisão

Encontrar números XA e XB tais que:

Max Lucro = 4XA + 2XB

Sujeito as restrições: 7XA + 3XB  150

4XA + 4XB  200

MÉTODOS QUANTITATIVOS
Programação Linear
Variáveis de Decisão
Exemplo
Encontrar números XA e XB tais que:

Função Objetivo
Max Lucro = 4XA + 2XB

Sujeito as restrições: 7XA + 3XB  150

4XA + 4XB  200

X 0e X 0
MÉTODOS QUANTITATIVOS
Programação Linear
Variáveis de Decisão
Exemplo
Encontrar números XA e XB tais que:

Função Objetivo
Max Lucro = 4XA + 2XB

Sujeito as restrições: 7XA + 3XB  150

restrições do
problema
4XA + 4XB  200
X 0e X 0
MÉTODOS QUANTITATIVOS
Programação Linear
Variáveis de Decisão
Exemplo
Encontrar números XA e XB tais que:

Função Objetivo
Max Lucro = 4XA + 2XB

Sujeito as restrições: 7XA + 3XB  150 Limites

restrições do
problema
4XA + 4XB  200
X 0e X 0
 MÉTODOS QUANTITATIVOS
Programação Linear Exemplo
Determinação do mix de produção
Uma companhia deseja programar a produção de um utensílio de cozinha que
requer o uso de dois tipos de recursos – mão-de-obra e material. A companhia
está considerando a fabricação de dois modelos e o seu departamento de
engenharia forneceu os dados a seguir:
Modelo O suprimento de material é de 200 kg
A B
por dia. A disponibilidade diária de
mão-de-obra é 150 horas.
Mão-de-obra 7 3
(horas por unidade)
Formule um modelo de Programação
Material 4 4 Linear para determinar a produção
(kg por unidade)
diária de cada um dos modelos de modo
Lucro 4 2
($ por unidade) a maximizar o lucro total da companhia.
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
2. Identificação das restrições:
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
2. Identificação das restrições:
(Limitação de mão-de-obra) 7XA + 3XB  150
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
2. Identificação das restrições:
(Limitação de mão-de-obra) 7XA + 3XB  150
(Limitação de material) 4XA + 4XB  200
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
2. Identificação das restrições:
(Limitação de mão-de-obra) 7XA + 3XB  150
(Limitação de material) 4XA + 4XB  200
(Não-negatividade) XA  0, XB 0.
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
2. Identificação das restrições:
(Limitação de mão-de-obra) 7XA + 3XB  150
(Limitação de material) 4XA + 4XB  200
(Não-negatividade) XA  0, XB 0.
3. Identificação do objetivo: maximização do lucro total
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
2. Identificação das restrições:
(Limitação de mão-de-obra) 7XA + 3XB  150
(Limitação de material) 4XA + 4XB  200
(Não-negatividade) XA  0, XB 0.
3. Identificação do objetivo: maximização do lucro
Lucro = 4XA + 2XB
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
XA – produção diária do modelo A
XB – produção diária do modelo B
2. Identificação das restrições:
(Limitação de mão-de-obra) 7XA + 3XB  150
(Limitação de material) 4XA + 4XB  200
(Não-negatividade) XA  0, XB 0.
3. Identificação do objetivo: maximização do lucro
Lucro = 4XA + 2XB
Max L = 4XA + 2XB
MÉTODOS QUANTITATIVOS
Programação Linear

Exemplo
Encontrar números XA e XB tais que:

Max Lucro = 4XA + 2XB

Sujeito as restrições: 7XA + 3XB  150

4XA + 4XB  200

MÉTODOS QUANTITATIVOS
Programação Linear
• Uma empresa pode fabricar dois produtos (1 e 2).
• Na fabricação do produto 1 a empresa gasta nove horas-homem
e três horas-máquina .
• Na fabricação do produto 2 a empresa gasta uma hora-homem e
uma hora-máquina .
• A empresa dispõe de 18 horas-homem e 12 horas-máquina para
um período de produção.
• Sabe-se que os lucros líquidos dos produtos são $4 e $1
respectivamente.
MÉTODOS QUANTITATIVOS
Programação Linear
• Uma empresa pode fabricar dois produtos (1 e 2).
• Na fabricação do produto 1 a empresa gasta nove horas-homem e três horas-
máquina .
• Na fabricação do produto 2 a empresa gasta uma hora-homem e uma hora-
máquina .
• A empresa dispõe de 18 horas-homem e 12 horas-máquina para um período
de produção.
• Sabe-se que os lucros líquidos dos produtos são $4 e $1 respectivamente.

Pergunta-se
Quanto a empresa deve fabricar de cada produto para ter o maior lucro?
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:

x1
x2
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:

x1 produção do produto 1

x2
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo
1. Identificação das variáveis de decisão:

x1 produção do produto 1

x2 produção do produto 2
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

2. Identificação das restrições:

MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

2. Identificação das restrições:

(Limitação de mão-de-obra)
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

2. Identificação das restrições:

(Limitação de mão-de-obra) 9X1 + X2  18

(Limitação de máquina)
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

2. Identificação das restrições:

(Limitação de mão-de-obra) 9X1 + X2  18

(Limitação de máquina) 3X1 + X2  12
(Não-negatividade)
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

2. Identificação das restrições:

(Limitação de mão-de-obra) 9X1 + X2  18

(Limitação de máquina) 3X1 + X2  12
(Não-negatividade) X1  0, X2 0.
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

3. Identificação do objetivo:
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

3. Identificação do objetivo:
maximização do lucro
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

3. Identificação do objetivo:
maximização do lucro

Lucro  ???
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

3. Identificação do objetivo:

maximização do lucro

Lucro  4 x1  x2
MÉTODOS QUANTITATIVOS
Programação Linear
Formulação do modelo

3. Identificação do objetivo:

maximização do lucro

max Lucro  4 x1  x2
MÉTODOS QUANTITATIVOS
Programação Linear
MÉTODOS QUANTITATIVOS
Programação Linear