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.