Administração para Engenharia

Administração para Engenharia

Professor: Me. Claiton Gonçalves
Email: [Link]@[Link]

Semestre: 8º

Pesquisa operacional

Administração para Engenharia

PESQUISA OPERACIONAL - PO

1
Administração para Engenharia

PESQUISA OPERACIONAL - PO
PROGRAMAÇÃO LINEAR - PL
Giapetto fabrica dois tipos de brinquedos de madeira: soldados e trens. Um soldado é
vendido por $27 e usa $10 de matéria prima. Cada soldado que é fabricado tem um
custo adicional de $14 relativo a mão de obra. Um trem é vendido por $21 e gasta $9
de matéria prima. O custo de mão de obra adicional para cada trem é de $10. A
fabricação destes brinquedos requer dois tipos de mão de obra: carpintaria e
acabamento. Um soldado necessita de 2 horas para acabamento e 1 de carpintaria.
Um trem necessita de 1 hora para acabamento e 1 hora de carpintaria. Cada semana,
Giapetto pode obter qualquer quantidade de matéria prima, mas tem a disposição até
100 horas de acabamento e 80 horas de carpintaria. A demanda por trens é ilimitada,
mas a venda de soldados é de no máximo 40 por semana. Giapetto quer maximizar
seu lucro diário (receitas-custos).
Formular o modelo matemático que poderá ser usado por Giapetto
para maximizar seu lucro.

Administração para Engenharia

PESQUISA OPERACIONAL - PO
PROGRAMAÇÃO LINEAR - PL
Chamaremos de X a quantidade diária de soldados e Y a quantidade diária
de trens.
Função objetivo:
Receita = 27x + 21y
Custo M.P. = 10x + 9y
Custo M.O. = 14x + 10y
Então Giapetto quer maximizar:
(27X + 21Y) - (10X + 9Y) - (14X + 10Y) = 3X + 2Y

2
Administração para Engenharia

PESQUISA OPERACIONAL - PO
PROGRAMAÇÃO LINEAR - PL
Chamaremos de X a quantidade diária de soldados e Y a quantidade
diária de trens.
OBJETIVO: Maximizar Z = 3X + 2Y
Ou
Max Z = 3X + 2Y

Variável usualmente
utilizada

Administração para Engenharia

PESQUISA OPERACIONAL - PO
PROGRAMAÇÃO LINEAR - PL
Restrições Técnicas:
Se X e Y aumentam, a função objetivo de Giapetto será sempre
maior, mas infelizmente X e Y são limitados pelas seguintes
restrições:
1. Não mais que 100 horas de acabamento;
2. Não mais de 80 horas de carpintaria;
3. Limitação de demanda, não mais de 40 soldados por
semana.
X = quantidade de soldados
Obs: M.P. ilimitada. Y = quantidade de trens.

3
Administração para Engenharia

PESQUISA OPERACIONAL - PO
PROGRAMAÇÃO LINEAR - PL
Restrições Técnicas:
Restrição de acabamento: No máximo 100 horas.
2x + 1y ≤ 100
Restrição de carpintaria: No máximo 80 horas.
x + y ≤ 80
Restrição de demanda: Não mais que 40 soldados
x ≤ 40
Restrições de não negatividade:
X = quantidade de soldados
xey≥0 Y = quantidade de trens.

Administração para Engenharia

PESQUISA OPERACIONAL - PO
PROGRAMAÇÃO LINEAR - PL
Resumindo
Max Z = 3x + 2y (1)
Sujeito a:
2x + 1y ≤ 100 (2)
x + y ≤ 80 (3)
x ≤ 40 (4)
X = quantidade de soldados x≥0 (5)
Y = quantidade de trens.
y≥0 (6)

4
Administração para Engenharia

PESQUISA OPERACIONAL - PO

Definição:
Região de solução
Para um problema de PL é o
conjunto de todos os pontos que
satisfazem todas as restrições do
problema.

Administração para Engenharia

PESQUISA OPERACIONAL - PO

Giapetto: X = 40 e Y = 20
X = quantidade de soldados

Restrições: Y = quantidade de trens.

2X + Y <= 100 (2), ok 2*40+20<=100

X + Y <= 80 (3), ok 40+20<=80
X <= 40 (4), ok 40<=40
X >= 0 (5), ok 40>=0
Y >= 0 (6), ok 20>=0

É região de solução

5
Administração para Engenharia

PESQUISA OPERACIONAL - PO

Giapetto: X = 15 e Y = 70
X = quantidade de soldados
Y = quantidade de trens.
Restrições:
2X + Y <= 100 (2), ok 2*15+70<=100
X + Y <= 80 (3), não ok 15+70> 80
X <= 40 (4), ok 15<=40
X >= 0 (5), ok 15>=0
Y >= 0 (6), ok 70>=0

Não é região de solução

Administração para Engenharia

PESQUISA OPERACIONAL - PO

Região de
solução

É o conjunto de pontos que atendem todas as

restrições e onde será procurada a solução ótima

Solução ótima

Ponto da região de solução, que leva ao

maior valor da função objetivo.

6
Administração para Engenharia

PESQUISA OPERACIONAL - PO

Solução ótima

1. A maioria dos problemas de PL, tem

somente uma solução ótima;
2. Alguns não tem solução ótima;
3. Alguns tem infinitas soluções.

Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução gráfica para o problema de 2 variáveis - Giapetto

110 Y
4 Max Z = 3x + 2y (1)
100
90 2
Sujeito a:
80 2x + 1y ≤ 100 (2)
70 x + y ≤ 80 (3)
60 x ≤ 40 (4)
50 x≥0 (5)
40
y≥0 (6)
30
20
10 3
X
10 20 30 40 50 60 70 80 90

7
Administração para Engenharia

PESQUISA OPERACIONAL - PO

Para encontrar a solução ótima, nós precisamos desenhar

uma reta sobre a qual todos os pontos levem ao mesmo
valor de Z.

Escolhe-se qualquer ponto da região de solução:

(20, 0): Z = 3X+2Y = 60
Assim (20, 0) cai sobre a reta:
Z = 3X + 2Y = 60
se: X=0 temos Y=30
Y = 30 - 3/2 X se: Y=0 temos X=20

Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução gráfica para o problema de 2 variáveis
110 Y
Max Z = 3x + 2y (1)
4 Sujeito a:
100
Solução 2x + 1y ≤ 100 (2)
90 2
Ótima: x + y ≤ 80 (3)
80 x ≤ 40 (4)
(20, 60) x≥0 (5)
70
x≥0 (6)
60
Z = 3X + 2Y = 60
50
Y = 30 - 3/2 X
40
30 se: X=0 temos Y=30

20 se: Y=0 temos X=20

10 3
X
10 20 30 40 50 60 70 80 90

8
Administração para Engenharia

PESQUISA OPERACIONAL - PO

Ponto ótimo:
Z = 3*20 + 2*60 = 180
2*20 + 1*60 ≤ 100
20 + 60 ≤ 80
20 ≤ 40
20 ≥ 0
60 ≥ 0
Portanto, para Giapetto maximizar seu lucro ele deve
produzir 20 soldados e 60 trens.

Administração para Engenharia

PESQUISA OPERACIONAL - PO

Exemplo 1
Um fazendeiro deseja otimizar as plantações de arroz e milho na sua fazenda.
O fazendeiro quer saber as áreas de arroz (x) e milho (y) que devem ser
plantadas para que o seu lucro nas plantações sejam o máximo. O lucro por
unidade de área plantada de arroz é $5, e por unidade de área plantada de
milho é $2. As áreas plantadas de arroz e milho não devem ser maiores que 3
e 4 respectivamente. Cada unidade de área plantada de arroz consome 1
homem-hora. Cada unidade de área plantada de milho consome 2 homens-
hora. O consumo total de homens-hora nas duas plantações não deve ser
maior que 9.
Determine quais as áreas a serem plantadas de arroz e milho por meio
do método gráfico.

9
Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução do Exemplo 1:
Chamaremos de “x” a área a ser plantada de arroz e “y” a de milho.
Do enunciado concluímos:
Função objetivo a ser maximizada: Lucro = 5x + 2y
Restrições Técnicas: x +2y ≤ 9
x≤3
y≤4
Restrições de não negatividade: x ≥ 0
y≥0

Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução gráfica para o problema de 2 variáveis
Y Max Z = 5x + 2y (1)
5 Sujeito a:
x +2y ≤ 9 (2)
4 x≤3 (3)
y≤4 (4)
3 x≥0 (5)
y≥0 (6)
2
x = área a ser plantada de arroz
Y = área a ser plantada de milho.
1

X
1 2 3 4

10
Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução gráfica para o problema de 2 variáveis
Y 3
Max Z = 5x + 2y (1)
Solução
Sujeito a:
7
Ótima: x +2y ≤ 9 (2)
6 (3, 3) x≤3 (3)
5 y≤4 (4)
4
4 x≥0 (5)
y≥0 (6)
3

1 2
x = área a ser plantada de arroz
X Y = área a ser plantada de milho.
1 2 3 4 5 6 7 8 9

Administração para Engenharia

PESQUISA OPERACIONAL - PO
Exemplo 2
Uma empresa fabrica dois produtos P1 e P2. O lucro unitário do produto P1 é
de 1.000 $ e o lucro unitário de P2 é de 1.800 $. A empresa precisa de 20 horas
para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de
P2. O tempo anual de produção disponível para isso é de 1.200 horas. A
demanda esperada para cada produto é de 40 unidades anuais para P1 e 30
unidades anuais para P2.
Qual é o plano de produção para que a empresa maximize
seu lucro nesses itens? Utilize o método gráfico para
encontrar a solução.

11
Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução do Exemplo 2:
Chamaremos de x a quantidade anual a produzir de P1 e y
a quantidade anual a produzir de P2.
Função objetivo a ser maximizada: Lucro = 1000x + 1800y
Restrições Técnicas: 20x + 30y ≤ 1200
x ≤ 40
y ≤ 30
Restrições de não negatividade: x≥0
y≥0

Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução gráfica para o problema de 2 variáveis
Y
Max Z = 1000 x + 1800 y
50
(1)
45
Sujeito a:
40
20 x +30 y ≤ 1200 (2)
25
30
x ≤ 40 (3)
25 y ≤ 30 (4)
20 x≥0 (5)
15 y≥0 (6)
10
5
X
5 10 15 20 25 30 35 40 45 50

12
Administração para Engenharia

PESQUISA OPERACIONAL - PO
Exemplo 3
Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. A
necessidade mínima de vitaminas é de 32 unidades por dia e a de proteínas
de 36 unidades por dia. Uma pessoa tem disponível carne e ovos para se
alimentar. Cada unidade de carne contém 4 unidades de vitaminas e 6
unidades de proteínas. Cada unidade de ovo contém 8 unidades de
vitaminas e 6 unidades de proteínas. Qual a quantidade diária de carne e
ovos que deve ser consumida para suprir as necessidades de vitaminas e
proteínas com o menor custo possível? Cada unidade de carne custa 3 $ e
cada unidade de ovo custa 2,5 $.

Utilize o método gráfico para encontrar a solução

Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução do Exemplo 3:

Chamaremos de x a quantidade de carne a consumir no dia e y a

quantidade de ovos a consumir no dia.
Função objetivo a ser minimizada: Custo = 3x + 2,5y
Restrições Técnicas: 4x + 8y ≥ 32
6x + 6y ≥ 36
Restrições de não negatividade: x ≥ 0
y≥0

13
Administração para Engenharia

PESQUISA OPERACIONAL - PO
Solução gráfica para o problema de 2 variáveis
Y
Max Z = 3x + 2,5y (1)
10
Sujeito a:
9
4x + 8y ≥ 32 (2)
8
6x + 6y ≥ 36 (3)
7
6 x≥0 (4)
5 y≥0 (5)
4
3
2
1
X
1 2 3 4 5 6 7 8 9

14