Você está na página 1de 25

ESCOLA SUPERIOR DE TECNOLOGIA E GESTO

Curso de Gesto

Elisa Barros INVESTIGAO OPERACIONAL


Elisa Barros Investigao Operacional 2
Resoluo atravs do mtodo grfico

Elisa Barros Investigao Operacional 3


RESOLUO ATRAVS DO MTODO
GRFICO

Elisa Barros Investigao Operacional 4


Mobilirio de Escritrio

A Direo de Marketing de uma empresa de mobilirio


metlico de escritrio sugere o lanamento de um novo
modelo de secretria e de estante em substituio dos
modelos actuais. Formulao
Aquela Direo no v dificuldade de colocao no
mercado para as estantes enquanto que aconselha que a
produo mensal de secretrias no ultrapasse as 160
unidades.
Aps estudos levados a cabo pela Direo de Produo,
Maximizar z = 6 x1 + 3 x2
concluiu-se que:
A disponibilidade mensal do Departamento de Sujeito a 2 x1 + 4 x2 720
Estampagem de 720 horas-mquina;
A disponibilidade mensal do Departamento de
4 x1 + 4 x2 880
Montagem e Acabamento de 880 horas-homem; x1 160
Cada secretria necessita de 2 H-M de Estampagem e
de 4 H-H de Montagem e Acabamento;
Cada estante necessita de 4 H-M de Estampagem e 4 x1, x2 0
H-H de Montagem e Acabamento.
Por outro lado, as margens brutas unitrias estimadas
so de 6 para as secretrias e 3 para as estantes.
A empresa pretende determinar o plano de produo
mensal para estes novos modelos que maximiza a margem
bruta.

Elisa Barros Investigao Operacional 5


MTODO GRFICO
1. Passo Representao das Restries
Passo Inicial: representao de solues
Mobilirio de Escritrio
x2
Formulao
Maximizar z = 6 x1 + 3 x2
240

Sujeito a 2 x1 + 4 x2 720
4 x1 + 4 x2 880
x1 160
x1, x2 0
80

80 160 x1

Elisa Barros Investigao Operacional 6


MTODO GRFICO
1. Passo Representao das Restries
Primeira Restrio: x1 160
Mobilirio de Escritrio
x2
Formulao
Maximizar z = 6 x1 + 3 x2
Sujeito a 2 x1 + 4 x2 720
4 x1 + 4 x2 880
x1 160
x1, x2 0

160 x1

Elisa Barros Investigao Operacional 7


MTODO GRFICO
1. Passo Representao das Restries
Segunda Restrio: 2 x1 + 4 x2 720
Mobilirio de Escritrio
x2 Traa-se a reta correspondente,
Formulao determinando os pontos que se
obtm anulando, vez, cada uma
das variveis:
Maximizar z = 6 x1 + 3 x2
x1 = 0, x2 = 720 / 4, x2 =
Sujeito a 2 x1 + 4 x2 720 180
4 x1 + 4 x2 880 180
x1 160 x2 = 0, x1 = 720 / 2
x1, x2 0 x1 = 360

Representam-se as solues que


satisfazem a restrio como uma
igualdade: x1
160 360
2 x1 + 4 x2 = 720

Elisa Barros Investigao Operacional 8


MTODO GRFICO
1. Passo Representao das Restries
Segunda Restrio: 2 x1 + 4 x2 720
Mobilirio de Escritrio
x2
A A: 2 x 80 + 4 x 240 = 1120
Formulao (80, 240) B: 2 x 40 + 4 x 80 = 400
Maximizar z = 6 x1 + 3 x2
Sujeito a 2 x1 + 4 x2 720 A: no satisfaz
4 x1 + 4 x2 880 180
x1 160 B: satisfaz
x1, x2 0 (40, 80)

B
Onde esto os pontos que
satisfazem a restrio?
160 360 x1

Elisa Barros Investigao Operacional 9


MTODO GRFICO
1. Passo Representao das Restries
Segunda Restrio: 2 x1 + 4 x2 720
Mobilirio de Escritrio
x2
Formulao
Maximizar z = 6 x1 + 3 x2
Sujeito a 2 x1 + 4 x2 720
4 x1 + 4 x2 880 180
x1 160
x1, x2 0

160 360 x1

Elisa Barros Investigao Operacional 10


MTODO GRFICO
1. Passo Representao das Restries
Terceira Restrio: 4 x1 + 4 x2 880
Mobilirio de Escritrio
x2 Traa-se a reta correspondente,
Formulao determinando os pontos que se
obtm anulando, vez, cada uma
das variveis:
Maximizar z = 6 x1 + 3 x2 220 x1 = 0, x2 = 880 / 4, x2 =
Sujeito a 2 x1 + 4 x2 720 220
4 x1 + 4 x2 880 180
x1 160 x2 = 0, x1 = 880 / 4
x1, x2 0 x1 = 220

Representam-se as solues que


satisfazem a restrio como uma
igualdade: x1
160 220 360
4 x1 + 4 x2 = 880

Elisa Barros Investigao Operacional 11


MTODO GRFICO
1. Passo Representao das Restries

Mobilirio de Escritrio
x2
Formulao
Maximizar z = 6 x1 + 3 x2 220 Conjunto das
Sujeito a 2 x1 + 4 x2 720 solues
4 x1 + 4 x2 880 180
admissveis
x1 160
x1, x2 0

160 220 360 x1

Elisa Barros Investigao Operacional 12


MTODO GRFICO
2. Passo Busca da Soluo tima

Mobilirio de Escritrio Escolhem-se alguns pontos e determinam-


x2 se os valores da Funo Objetivo a que do
origem:
Formulao x1 = 40, x2 = 40 z = 300
x1 = 80, x2 = 80 z = 600
Maximizar z = 6 x1 + 3 x2 x1 = 160, x2 = 160 z = 1200
Sujeito a 2 x1 + 4 x2 720
4 x1 + 4 x2 880 180 Representam-se os conjuntos de
x1 160 pontos que do estes valores, ou
seja, as retas:
x1, x2 0 6 x1 + 3 x2 = 300
6 x1 + 3 x2 = 600
6 x1 + 3 x2 = 1200

160 x1

Elisa Barros Investigao Operacional 13


MTODO GRFICO
2. Passo Busca da Soluo tima

Mobilirio de Escritrio 6 x1 + 3 x2 = 300


x2 x1 = 0, x2 = 120; x2= 0, x1 = 60
Formulao 6 x1 + 3 x2 = 600
x1 = 0, x2 = 240; x2= 0, x1 = 120
Maximizar z = 6 x1 + 3 x2 200 6 x1 + 3 x2 = 1200
x1 = 0, x2 = 480; x2= 0, x1 = 240
Sujeito a 2 x1 + 4 x2 720
4 x1 + 4 x2 880 180
x1 160
100 z crescente
x1, x2 0

50 100 160 200 x1


z = 600
z = 300 z = 1200
Elisa Barros Investigao Operacional 14
MTODO GRFICO
2. Passo Busca da Soluo tima
Regra prtica:
Mobilirio de Escritrio
Traar uma qualquer recta que
x2 traduza um valor da Funo
Formulao Objetivo e desloc-la, paralelamente
a si prpria, no sentido do
Maximizar z = 6 x1 + 3 x2 200 crescimento da FO, at ao ltimo
contacto com a REGIO
Sujeito a 2 x1 + 4 x2 720
4 x1 + 4 x2 880 180 ADMSSIVEL.
x1 160
100
x1, x2 0

O(s) ponto()s onde ocorre


esse contacto so a 50 100 160 200 x1
SOLUO TIMA! z = 600
z = 300 z = 1200
Elisa Barros Investigao Operacional 15
MTODO GRFICO
2. Passo Busca da Soluo tima

Mobilirio de Escritrio
Os valores de x1 e x2 da soluo tima
x2 deduzem-se das igualdades entre as
Formulao retas:
x1 = 160; 4 x1 + 4 x2 = 880
Maximizar z = 6 x1 + 3 x2 200 x2 = ( 880 640) / 4,
x2 = 60
Sujeito a 2 x1 + 4 x2 720
4 x1 + 4 x2 880 180
x1 160 SOLUO TIMA
100 x1 = 160
x1, x2 0
x2 = 60

50 100 160 200 x1


z = 600
z = 300 z = 1200
Elisa Barros Investigao Operacional 16
Mobilirio de Escritrio

A Direo de Marketing de uma empresa de mobilirio


metlico de escritrio sugere o lanamento de um novo
modelo de secretria e de estante em substituio dos
Formulao
modelos actuais.
Aquela Direo no v dificuldade de colocao no
mercado para as estantes enquanto que aconselha que a Maximizar z = 6 x1 + 3 x2
produo mensal de secretrias no ultrapasse as 160
unidades.
Aps estudos levados a cabo pela Direo de Produo, Sujeito a 2 x1 + 4 x2 720
concluiu-se que: 4 x1 + 4 x2 880
A disponibilidade mensal do Departamento de
Estampagem de 720 horas-mquina;
x1 160
A disponibilidade mensal do Departamento de
Montagem e Acabamento de 880 horas-homem;
Cada secretria necessita de 2 H-M de Estampagem e
x1, x2 0
de 4 H-H de Montagem e Acabamento;
Cada estante necessita de 4 H-M de Estampagem e 4
H-H de Montagem e Acabamento. Soluo:
Por outro lado, as margens brutas unitrias estimadas 160 secretrias,
so de 6 para as secretrias e 3 para as estantes.
A empresa pretende determinar o plano de produo 60 estantes
mensal para estes novos modelos que maximiza a margem
bruta. LUCRO: 1140
Elisa Barros 17
Um criador de porcos pretende determinar as
quantidades de cada tipo de rao que devem ser dadas
diariamente a cada animal por forma a conseguir uma
certa qualidade nutritiva a um custo mnimo. Formulao
Os dados relativos ao custo de cada tipo de rao, s
quantidades mnimas dirias de ingredientes nutritivos
bsicos a fornecer a cada animal, bem como s
quantidades existentes em cada tipo de rao (g/kg)
constam do seguinte quadro:
Minimizar z = 10 x1 + 5 x2

Rao Granulado Farinha Quantidade Sujeito a 20 x1 + 50 x2 200


Ingr.
mnima
requerida
50 x1 + 10 x2 150
nutritivos 30 x1 + 30 x2 210
Carbohidratos 20 50 200

Vitaminas 50 10 150
x1, x2 0
Protenas 30 30 210

Custo (/kg)
10 5

Elisa Barros Investigao Operacional 18


MTODO GRFICO
1. Passo Representao das Restries
Primeira Restrio: 20 x1 + 50 x2 200

x2
x1 = 0, x2 = 200 / 50, x2
Formulao =4
Minimizar z = 10 x1 + 5 x2 x2 = 0, x1 = 200 / 20
A
x1 = 10
Sujeito a 20 x1 + 50 x2 200 (10, 10)
50 x1 + 10 x2 150
30 x1 + 30 x2 210 A: 20 x 10 + 50 x 10 = 700
Satisfaz
x1, x2 0

4
10 x1

Elisa Barros Investigao Operacional 19


MTODO GRFICO
1. Passo Representao das Restries
Segunda Restrio: 50 x1 + 10 x2 150

x2
x1 = 0, x2 = 150 / 10, x2
Formulao = 15
Minimizar z = 10 x1 + 5 x2
15 x2 = 0, x1 = 150 / 50
x1 = 3
Sujeito a 20 x1 + 50 x2 200
50 x1 + 10 x2 150
30 x1 + 30 x2 210

x1, x2 0
4

3 10 x1

Elisa Barros Investigao Operacional 20


MTODO GRFICO
1. Passo Representao das Restries
Terceira Restrio: 30 x1 + 30 x2 210

x2
x1 = 0, x2 = 210 / 30, x2
Formulao =7
Minimizar z = 10 x1 + 5 x2
15 x2 = 0, x1 = 210 / 30
x1 = 7
Sujeito a 20 x1 + 50 x2 200
50 x1 + 10 x2 150
30 x1 + 30 x2 210 7
x1, x2 0
4

3 7 10 x1

Elisa Barros Investigao Operacional 21


MTODO GRFICO
1. Passo Representao das Restries

x2
Formulao
Minimizar z = 10 x1 + 5 x2
15

Sujeito a 20 x1 + 50 x2 200
50 x1 + 10 x2 150
30 x1 + 30 x2 210 7
x1, x2 0
4

3 7 10 x1

Elisa Barros Investigao Operacional 22


MTODO GRFICO
2. Passo Busca da Soluo tima

A: z = 10 x 10 + 5 x 10 = 150
x2 10 x1 + 5 x2 = 150
x1 = 0, x2 = 30; x2= 0, x1 = 15
Formulao
Minimizar z = 10 x1 + 5 x2
15
A
Sujeito a 20 x1 + 50 x2 200 (10, 10)
50 x1 + 10 x2 150
30 x1 + 30 x2 210 7 z decrescente
x1, x2 0
4
z = 150

3 7 10 15 x1

Elisa Barros Investigao Operacional 23


MTODO GRFICO
2. Passo Busca da Soluo tima

50 x1 + 10 x2 = 150
x2
30 x1 + 30 x2 = 210
Formulao -120 x1 = - 450 + 210,
15 x1 = - 240 / -120 = 2
Minimizar z = 10 x1 + 5 x2
x2 = (210 60) / 30 = 150 / 30 = 5
Sujeito a 20 x1 + 50 x2 200
50 x1 + 10 x2 150 SOLUO TIMA
30 x1 + 30 x2 210 7 x1 = 2
x1, x2 0 x2 = 5
4

3 7 10 15 x1

Elisa Barros Investigao Operacional 24


Um criador de porcos pretende determinar as
quantidades de cada tipo de rao que devem ser dadas
diariamente a cada animal por forma a conseguir uma
certa qualidade nutritiva a um custo mnimo.
Formulao
Os dados relativos ao custo de cada tipo de rao, s
quantidades mnimas dirias de ingredientes nutritivos
bsicos a fornecer a cada animal, bem como s
Minimizar z = 10 x1 + 5 x2
quantidades existentes em cada tipo de rao (g/kg)
constam do seguinte quadro:
Sujeito a 20 x1 + 50 x2 200
50 x1 + 10 x2 150
Rao Granulado Farinha Quantidade
mnima 30 x1 + 30 x2 210
Ingr. requerida
nutritivos

Carbohidratos 20 50 200
x1, x2 0

Vitaminas 50 10 150

Protenas 30 30 210
SOLUO:
Custo (/kg)
2 kg de granulado
10 5 5 kg de farinha
CUSTO: 45
Elisa Barros Investigao Operacional 25