Você está na página 1de 27

FACULDADE CNEC ITAJAÍ

Pesquisa Operacional
Modelagem Matemática

Prof. Juscelino de Almeida Junior


FACULDADE CNEC ITAJAÍ

Exemplos
Uma empresa do ramo têxtil tem, disponíveis, os seguintes
tecidos: 16 metros de algodão, 11 metros de seda e 15 metros
de lã. Para produzir uma camisa são necessários 2 metros de
algodão, 1 metros de seda e 1 metros de lã. Já para produzir
uma calça são necessários 1 metro de algodão, 2 metros de
seda e 3 metros de lã. Se o lucro de uma camisa é R$ 40,00 e
de uma calça é R$ 70,00, quantas peças de cada deveriam ser
fabricadas de cada peça de forma que a empresa tenha o
máximo lucro possível?
FACULDADE CNEC ITAJAÍ

Exemplo
1. Dados:
Estoque (m) Camisa Calça
Algodão 16 2 1
Seda 11 1 2
Lã 15 1 3
Lucro R$ 40,00 R$ 70,00

2. Variáveis de decisão:

X1 – quantidade de camisas.
X2 - quantidade calças.
FACULDADE CNEC ITAJAÍ

Pesquisa Operacional
3. Objetivo:
Deve-se determinar os valores da variáveis de decisão de modo a
maximizar o lucro.
Lucro das camisas A = 40.X1
Lucro das calças B = 70.X2
Z = 40.X1 + 70. X2 (Função Objetivo)
4. Restrições:
2X1 + X2 <= 16 (Estoque de algodão)
X1 + 2X2 <= 11 (Estoque de Seda)
X1 + 3X2 <= 15 (Estoque de lã)
X1 >= 0; X2 >= 0
FACULDADE CNEC ITAJAÍ

Modelo matemático

Maximizar Z = 40.X1 + 70. X2

2X1 + X2 <= 16
Sujeito a:
X1 + 2X2 <= 11
X1 + 3X2 <= 15
X1 >= 0; X2 >= 0
FACULDADE CNEC ITAJAÍ

Exemplos
Uma transportadora possui dois modelos de caminhões. O
modelo A tem capacidade de transportar 2m³ de carga
refrigerada e 4m³ de carga não refrigerada. Já o modelo B tem
capacidade de transportar 3m³ de carga refrigerada e 3m³ de
carga não refrigerada. A empresa precisa transportar 90m³ de
produtos refrigerados e 120m² de produtos não refrigerados.
Sabendo que o custo do transporte pelo caminhão A é de R$
1000,00 e o caminhão B é de R$ 1200,00, quantos caminhões
de cada tipo deveriam ser utilizados de forma que o custo seja
o mínimo possível.
FACULDADE CNEC ITAJAÍ

Exemplo
1. Dados:
Transporte (m³) Caminhão A Caminhão B
Carga Refrig. 90 2 3
Carga não Refrig. 120 4 3
Custo R$ 1000,00 R$ 1200,00

2. Variáveis de decisão:

X1 – quantidade de caminhões A.
X2 - quantidade de caminhões B.
FACULDADE CNEC ITAJAÍ

Pesquisa Operacional
3. Objetivo:
Deve-se determinar os valores da variáveis de decisão de modo a minimizar
o custo.
Custo caminhão A = 1000.X1
Custo caminhão B = 1200.X2
Z = 1000.X1 + 1200. X2 (Função Objetivo)
4. Restrições:
2X1 + 3X2 >= 90 (Carga refrigerada)
4X1 + 3X2 >= 120 (Carga não refrigerada)
X1 >= 0; X2 >= 0
FACULDADE CNEC ITAJAÍ

Modelo matemático

Minimizar Z = 1000.X1 + 1200. X2

Sujeito a: 2X1 + 3X2 >= 90


4X1 + 3X2 >= 120
X1 >= 0; X2 >= 0
FACULDADE CNEC ITAJAÍ

Exemplos
Um vendedor de frutas pode transportar 800 caixas de frutas
por mês. Ele vende laranjas obtendo lucro de R$ 200/caixa,
pêssegos por R$ 100/caixa e tangerinas a um lucro de R$
300/caixa. Para atender a alguns clientes fiéis, ele precisa
transportar no mínimo 100 caixas de pêssego e 200 caixas de
laranja. Outra informação importante é que ele não consegue
vender mais do que 200 caixas de tangerinas por mês. Qual
deveria ser a carga do caminhão para que o vendedor obtenha
o lucro máximo?
FACULDADE CNEC ITAJAÍ

Exemplo
1. Dados:
Laranja Pêssego Tangerina
Lucro (R$/Caixa) 200 100 300

2. Variáveis de decisão:

X1 – quantidade de caixas de laranja.


X2 - quantidade de caixas de pêssego.
X3 - quantidade de caixas de tangerina.
FACULDADE CNEC ITAJAÍ

Pesquisa Operacional
3. Objetivo:
Deve-se determinar os valores da variáveis de decisão de modo a
maximizar o lucro.
Lucro com caixa de laranja A = 200.X1
Lucro com caixa de pêssego B = 100.X2
Lucro com caixa de tangerina C = 300.X3
Z = 200.X1 + 100. X2+ 300.X3 (Função Objetivo)
4. Restrições:
X1 + X2 + X3 <= 800 (Carga refrigerada)
X1 >= 200; X2 >= 100;
0 <= X3 <= 200;
FACULDADE CNEC ITAJAÍ

Modelo matemático

Maximizar Z = 3.X1 + 2. X2

Sujeito a: X1 + X2 + X3 <= 800


X1 >= 200; X2 >= 100
0 <= X3 <= 200;
FACULDADE CNEC ITAJAÍ

Exemplos
Um investidor possui R$ 30 mil reais para investir. Depois de
algumas pesquisas ele decide que vai investir no máximo R$ 18
mil reais no título A e no mínimo R$ 6 mil reais no título B.
Sabe-se que a lucratividade do título A é de 10% a.a e a do
título B é de 7% a.a. Como ela deve investir de forma que seu
lucro seja o maior possível?
FACULDADE CNEC ITAJAÍ

Exemplo
1. Dados:
Título A Título b
Lucro 10% a.a. 7% a.a.

2. Variáveis de decisão:

X1 – quantidade de dinheiro no título A.


X2 - quantidade de dinheiro no título B.
FACULDADE CNEC ITAJAÍ

Pesquisa Operacional
3. Objetivo:
Deve-se determinar os valores da variáveis de decisão de modo a
maximizar o investimento.
Investimento no título A = 1,1.X1
Investimento no título B = 1,07.X2
Z = 1,1.X1 + 1,07. X2 (Função Objetivo)
4. Restrições:

X1 + X2 <= 30000 (valor do investimento)


X1 <= 18000; X2 >= 6000;
FACULDADE CNEC ITAJAÍ

Modelo matemático

Minimizar Z = 1,1.X1 + 1,07. X2

Sujeito a: X1 + X2 <= 30000


X1 <= 18000;
X2 >= 6000;
FACULDADE CNEC ITAJAÍ

Exemplos
Para fabricar alguns remédios e atender ao mercado, uma
farmácia de manipulação precisa tem em estoque, por mês, as
substâncias A, B e C. São comprados, mensalmente, 1000, 2000 e
2500 unidades das substâncias A, B e C. Para fabricar o produto X
é necessário 5 unidades de A, 3 unidades de B e 2 unidades de C.
Já para fabricar o produto Y é necessário 1 unidades de A, 2
unidades de B e 3 unidades de C. O lucro obtido no produto X é
de R$ 100,00, enquanto que o lucro do produto Y é de R$ 80,00.
Sabendo que, em média, são vendidos 50 unidades de X e no
máximo 800 unidades de Y, qual seria a quantidade de produtos
X e Y para obter o lucro máximo?
FACULDADE CNEC ITAJAÍ

Exemplo
1. Dados:
A B C Lucro
Estoque 1000 2000 2500
Produto X 5 3 2 100
Produto Y 1 2 3 80

2. Variáveis de decisão:
X1 – quantidade do produto X.
X2 - quantidade do produto Y.
FACULDADE CNEC ITAJAÍ

Pesquisa Operacional
3. Objetivo:
Deve-se determinar os valores da variáveis de decisão de modo a
maximizar o lucro.
Lucro em X = 100.X1
Lucro em Y = 80.X2
Z = 100.X1 + 80. X2 (Função Objetivo)
4. Restrições:
5X1 + X2 <= 1000 (Estoque de A)
3X1 + 2X2 <= 2000 (Estoque de B)
2X1 + 3X2 <= 2500 (Estoque de C)
X1 >= 50; X2 <= 800;
FACULDADE CNEC ITAJAÍ

Modelo matemático

Maximizar Z = 100.X1 + 80. X2

Sujeito a: 5X1 + X2 <= 1000

3X1 + 2X2 <= 2000

2X1 + 3X2 <= 2500


X1 >= 50; X2 <= 800;
FACULDADE CNEC ITAJAÍ

Exemplos
No processo de produção de uma empresa, para um determinado
mês, foram escolhidos 3 produtos. O quadro abaixo resume as
informações:

Os preços de venda foram fixados por decisão política e as demandas


foram estimadas tendo em vista esses preços. A empresa possui um
suprimento de 4800 horas de trabalho e 7200 horas de uso de
máquinas. Qual deveria ser a produção de P1, P2 e P3 para que o lucro
seja máximo?
FACULDADE CNEC ITAJAÍ

Exemplo
1. Dados:

2. Variáveis de decisão:
X1 – quantidade do produto P1.
X2 - quantidade do produto P2.
X3 - quantidade do produto P3.
FACULDADE CNEC ITAJAÍ

Pesquisa Operacional
3. Objetivo:
Deve-se determinar os valores da variáveis de decisão de modo a maximizar o
lucro.
Lucro em P1 = 2100.X1
Lucro em P2 = 1200.X2
Lucro em P3 = 600.X3
Z = 2100.X1 + 1200. X2 + 600.X3 (Função Objetivo)
4. Restrições:
6X1 + 4X2 + 6X3 <= 4800 (Horas de trabalho)
12X1 + 6X2 + 2X3 <= 7200 (Horas de máquinas)
X1 <= 800; X2 <= 600; X3 <= 600;
FACULDADE CNEC ITAJAÍ

Modelo matemático

Maximizar Z = 2100.X1 + 1200. X2 + 600.X3

Sujeito a: 6X1 + 4X2 + 6X3 <= 4800


12X1 + 6X2 + 2X3 <= 7200
X1 <= 800; X2 <= 600;
X3 <= 600;
FACULDADE CNEC ITAJAÍ

Leitura complementar
(Recomendada)

 Capítulo I de:
https://plataforma.bvirtual.com.br/Leitor/Loader/179913/
pdf/0?keep=True
FACULDADE CNEC ITAJAÍ

Atividade
 Pensar em um problema que pode ser resolvido com o
auxílio da pesquisa operacional;
[O desenvolvimento dessa atividade será objeto de avaliação

na primeira Avaliação (AC1). Data de entrega: 01/09].


Fiquem a vontade para trocar ideias com o professor.
SUGESTÃO: Aproveite a oportunidade para resolver um
problema do seu dia a dia na empresa.