INTRODUO AO ASSUNTO PESQUISA OPERACIONAL

O que Pesquisa Operacional?

Denomina-se Management Sciences (Cincia de Negcios) a rea de estudos que utiliza
computadores, estatstica e matemtica para resolver problemas de negcios. Entre os problemas
comuns do dia-a-dia empresarial, a pesquisa operacional pode ajudar nos seguintes problemas de
deciso:
Otimizao de recursos;
Localizao;
Roteirizao;
Carteiras de Investimento;
Alocao de Pessoas;
Previso e Planejamento.
O estudo nos leva a trs objetivos:
1. Converter Dados em informaes significativas transformar dados brutos
(nmeros e fatos) em dados significativos, formar a base de dados e convert-los em
modelos para resoluo;
2. Apoiar o Processo de Tomada de Deciso de Formas Transferveis e Independentes
dar suporte s decises para que estas estejam independentes do decisor e
assegurar que o processo seja transparente e fundamentado.
3. Criar Sistemas Computacionais teis para Usurios No-Tcnicos facilitar
atravs de planilhas eletrnicas os processos de tomada de deciso operacional,
gerencial e estratgico.
OBJETIVOS GERAIS
Utilizar a matemtica com o objetivo de obter argumentos lgicos para a tomada de decises
estratgicas e tticas do cotidiano de uma empresa, auxiliando o gestor em problemas de alocao e
otimizao de recursos, fatores preponderantes para eficincia, eficcia e efetividade.
OBJETIVOS ESPECFICOS
Fazer o aluno compreender a importncia da construo de argumentos lgicos, baseados
em modelos matemticos, para a resoluo de situaes do cotidiano empresarial, seja de
planejamento bem como de problemas especficos. Por ser uma disciplina que requer a prtica para
melhor compreenso, a resoluo de sistemas lineares de equaes, atravs dos diversos mtodos,
discorrer em conjunto com a anlise de problemas e situaes (formao da base de dados),
propostos atravs de exerccios, com o intuito de obter a formulao do "Modelo" para Pesquisa
Operacional (rea de estudo que utiliza a matemtica aplicada gesto de negcios), a resposta
final resultante e sua interpretao e anlise. Desta forma a disciplina trabalhar com o aluno os
seguintes objetivos:
1. Auxiliar na identificao e gesto dos problemas de otimizao/alocao de recursos;
2. Identificar flutuaes e restries inerentes a qualquer processo;
3. Transformar dados brutos (nmeros e fatos) acumulados nos diversos processos em base de
dados gerenciais;
4. Criao de modelos matemticos (Sistema de equaes lineares) com a base de dados
formada no item anterior (Desenvolvimento do Modelo de Pesquisa Operacional);
5. Resoluo do sistema de equaes lineares (Modelo de Pesquisa Operacional criado),
atravs dos mtodos:

Grfico (resoluo de problemas com duas variveis);

Analtico (resoluo de problemas com mais de duas variveis);
Tabular/Simplex (resoluo de problemas de "Forma Padro", "Forma No-Padro e
com mais de duas variveis);
Ferramenta Solver - Excel (resoluo de problemas atravs da planilha eletrnica).
6. Interpretao dos resultados obtidos nas diversas resolues a fim de criar o argumento
lgico do processo decisrio do gestor.
MTODO GRFICO DE RESOLUO DE PROBLEMAS DE PESQUISA
OPERACIONAL
RESOLUO DO EXERCCIO EXEMPLO N 1
Funo Objetivo: Maximizar Z = 4X1 + 3X2
Sujeito a:
1.
2.
3.
4.

X1 + 3X2 7
2X1 + 2X2 8
X1 + X2 3
X2 2

X1 , X2 0
1 Passo: Para cada uma das equaes (1, 2, 3 e 4) encontrar os dois pontos para encontrar a reta
da equao no grfico.
Equao n 1 X1 + 3X2 7
Se X2 = 0 , ento:

x1 3.(0) 7
x1 7

Se X1 = 0 , ento:
(0) 3x2 7

x
x

3
2,33333 2,3
2
2

Pontos (7 , 0) e (0 , 2,3)
Equao n 2 2X1 + 2X2 8
Se X2 = 0 , ento:

2 x 2.(0) 8
x 82
x 4
1

1
1

Se X1 = 0 , ento:
2.(0) 2 x2 8

x
x

2
2

Pontos (4 , 0) e (0 , 4)
Equao n 3 X1 + X2 3
Se X2 = 0 , ento:

Se X1 = 0 , ento:

(0) x2 3

x (0) 3
x 3

Pontos (3 , 0) e (0 , 3)
Equao n 4 X2 2
Lembrando que, este tipo de equao na verdade 0X1 + X2 2
Que significa dizer que para qualquer valor que X1 assuma, X2 sempre ser = 2
Desta forma a reta desta equao ser paralela ao eixo X1 no plano cartesiano (grfico).
Pontos (1,2) e (2,2) ou outro qualquer.
Note que o que acontece para esta reta onde X2 2, aconteceria se tal fato fosse X1 2 , sendo que
a reta resultante seria paralela ao eixo X2 no plano cartesiano (grfico).
2 Passo: Montar o grfico das retas 1, 2, 3 e 4.
3 Passo: Traar o sentido de anlise das retas de acordo com os sinais das restries (sujeito a) 1,
2, 3 e 4 , e identificar a rea de anlise da soluo do problema (rea de interseco onde todas as
retas se encontram, ou seja as equaes). Este local deve respeitar a todas as equaes de restrio,
ou seja, todas as retas devem fazer parte do local. Caso uma no esteja dentro, o problema est sem
soluo. Na prtica nas empresas, tal fato indica que dever ter uma alterao
Lembrando que:
buscar valores para X1 e X2 que crescem a partir da reta traada e em anlise;
buscar valores para X1 e X2 que diminuem a partir da reta traada e em anlise;
= buscar valores para X1 e X2 que esto na reta traada e em anlise.
Esta restrio X1 , X2 0 deve aparecer em todos os problemas de pesquisa operacional pois
sempre estamos buscando valores tanto para X1 , bem como para X2 , positivo ou zero, estes
localizados no primeiro quadrante do plano cartesiano.
Minimizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o menor valor como resultado.
Maximizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o maior valor como resultado.

Observao:
Como queremos maximizar Z, vamos buscar os valores para X1 e X2 nos extremos a maior da
figura formada, que contempla a soluo para as quatro retas de restrio.
Ponto n 1 X1 = 0 e X2 = 2 (substitui-se na funo objetivo Z)
Z 4.(0) 3.(2)

Z 6
Ponto n 2 X1 = 1 e X2 = 2 (substitui-se na funo objetivo Z)
Z 4.(1) 3.(2)

Z 7
Ponto n 3 X1 = 2 e X2 = 1 (substitui-se na funo objetivo Z)
Z 4.(2) 3.(1)

Z 11
Ponto n 4 X1 = 2,5 e X2 = 0,5 (substitui-se na funo objetivo Z)
Z 4.(2,5) 3.(0,5)
Z 11,5
Ponto n 5 X1 = 3 e X2 = 0 (substitui-se na funo objetivo Z)
Z 4.(3) 3.(0)

Z 12
Desta forma vemos que a melhor soluo para Maximizar Z (maior) o ponto n 5.
Resposta X1 = 3 ; X2 = 0 ; Z =12

RESOLUO DO EXERCCIO EXEMPLO N 2

Funo Objetivo: Minimizar Z = X1 + 2X2
Sujeito a:
1. X1 + X2 1
2. -5X1 + 2X2 -10 ( x -1) 5X1 - 2X2 10
3. 3X1 + 5X2 15
X1 , X2 0
1 Passo: Para cada uma das equaes (1, 2 e 3) encontrar os dois pontos para encontrar a reta da
equao no grfico.
Equao n 1 X1 + X2 1
Se X2 = 0 , ento:

Se X1 = 0 , ento:

x (0) 1
x 1
1

(0) x2 1

Pontos (1 , 0) e (0 , 1)
Equao n 2 5X1 - 2X2 10
Se X2 = 0 , ento:

Se X1 = 0 , ento:

5.(0) 2 x2 10

5x 2.(0) 10
x 10 5
x 2
1

1
1

2 x2 10( 1)

2 x 10
x 10 2
x 5
2

2
2

Pontos (2 , 0) e (0 , -5)
Equao n 3 3X1 + 5X2 15
Se X2 = 0 , ento:

3x 5.(0) 15
3x 15
x 15 3
x 5
1
1

1
1

Pontos (5 , 0) e (0 , 3)

Se X1 = 0 , ento:

3.(0) 5 x2 15

5x 15
x 15 5
x 3
2

2
2

2 Passo: Montar o grfico das retas 1, 2, 3 e 4.

3 Passo: Traar o sentido de anlise das retas de acordo com os sinais das restries (sujeito a) 1, 2
e 3, e identificar a rea de anlise da soluo do problema. Este local deve respeitar a todas as
equaes de restrio, ou seja, todas as retas devem fazer parte do local. Caso uma no esteja
dentro, o problema est sem soluo. Na prtica nas empresas, tal fato indica que dever ter uma
alterao.
Lembrando que:
buscar valores para X1 e X2 que crescem a partir da reta traada e em anlise;
buscar valores para X1 e X2 que diminuem a partir da reta traada e em anlise;
= buscar valores para X1 e X2 que esto na reta traada e em anlise.
Esta restrio X1 , X2 0 deve aparecer em todos os problemas de pesquisa operacional pois
sempre estamos buscando valores tanto para X1 , bem como para X2 , positivo ou zero, estes
localizados no primeiro quadrante do plano cartesiano.
Minimizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o menor valor como resultado.
Maximizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o maior valor como resultado.

Observao:
Como queremos minimizar Z, vamos buscar os valores para X1 e X2 nos extremos a menor em
direo ao ponto (0,0) do plano cartesiano, rea que contempla a soluo para as trs retas de
restrio.
Ponto n 1 X1 = 0 e X2 = 3 (substitui-se na funo objetivo Z)
Z (0) 2.(3)

Z 6
Ponto n 2 X1 = 2,5 e X2 = 1,5 (substitui-se na funo objetivo Z)
Z (2,5) 2.(1,5)
Z 5,5
Ponto n 3 X1 = 2,58 e X2 = 1,45 (substitui-se na funo objetivo Z)
Z (2,58) 2.(1,45)
Z 5,48
Ponto n 4 X1 = 3 e X2 = 2,5 (substitui-se na funo objetivo Z)
Z (3) 2.(2,5)

Z 8
Desta forma vemos que a melhor soluo para minimizar Z (menor) o ponto n 3.
Resposta X1 = 2,58 ; X2 = 1,45 ; Z =5,58
RESOLUO DO EXERCCIO EXEMPLO N 3
Funo Objetivo: Minimizar Z = X1 + 3X2
Sujeito a:
1. 4X1 + X2 30
2. 10X1 + 2X2 10
X1 , X2 0
1 Passo: Para cada uma das equaes (1, 2 e 3) encontrar os dois pontos para encontrar a reta da
equao no grfico.
Equao n 1 4X1 + X2 30
Se X2 = 0 , ento:

Se X1 = 0 , ento:

4 x1 (0) 30

30
4

4(0) x2 30

15

Pontos (15/2 , 0) e (0 , 30)

30

Equao n 2 10X1 + 2X2 10

Se X2 = 0 , ento:

10 x 2.(0) 10
x 1010
x 1
1

1
1

Se X1 = 0 , ento:
10.(0) 2 x2 10

x
x

10

Pontos (1 , 0) e (0 , 5)
2 Passo: Montar o grfico das retas 1 e 2.
3 Passo: Traar o sentido de anlise das retas de acordo com os sinais das restries (sujeito a) 1 e
2, e identificar a rea de anlise da soluo do problema. Este local deve respeitar a todas as
equaes de restrio, ou seja, todas as retas devem fazer parte do local. Caso uma no esteja
dentro, o problema est sem soluo. Na prtica nas empresas, tal fato indica que dever ter uma
alterao.
Lembrando que:
buscar valores para X1 e X2 que crescem a partir da reta traada e em anlise;
buscar valores para X1 e X2 que diminuem a partir da reta traada e em anlise;
= buscar valores para X1 e X2 que esto na reta traada e em anlise.
Esta restrio X1 , X2 0 deve aparecer em todos os problemas de pesquisa operacional pois
sempre estamos buscando valores tanto para X1 , bem como para X2 , positivo ou zero, estes
localizados no primeiro quadrante do plano cartesiano.
Minimizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o menor valor como resultado.
Maximizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o maior valor como resultado.

EXERCCIO EXEMPLO N 4
A empresa de logstica Deixa Comigo S/A tem duas frotas de caminhes para realizar transportes
de cargas para terceiros. A primeira frota composta por caminhes mdios e a segunda por
caminhes gigantes, ambas com condies especiais para transportar sementes e gros prontos para
o consumo, como arroz e feijo. A primeira frota tem uma capacidade de peso de 70.000
quilogramas e um limite de volume de 30.000 metros cbicos, enquanto a segunda pode transportar
at 90.000 quilogramas e acomodar 40.000 metros cbicos de volume. O prximo contrato de
transporte refere-se a uma entrega de 100.000 quilogramas de sementes e 85.000 quilogramas de

gros, sendo que a Deixa Comigo S/A pode aceitar levar tudo ou somente uma parte da carga,
deixando o restante para outra transportadora entregar. O volume ocupado pelas sementes de 0,4
metro cbico por quilograma, e o volume dos gros de 0,2 metro cbico por quilograma. Sabendo
que o lucro para transportar as sementes de R$ 0, 12 por quilograma e o lucro para transportar os
gros de R$ 0,35 por quilograma, descubra quantos quilogramas de sementes e quantos
quilogramas de gros a Deixa Comigo S/A deve transportar para maximizar o seu lucro. (Resolva
atravs da anlise grfica - deslocamento da funo-objetivo.).
1 Passo Interpretao do Texto:
Contrato de
Transporte

Volume
(m3/kg)

Lucro R$

Sementes

100.000

0,40

0,12

Gros

85.000

0,2

0,35

Frota 1

Capacidade

Frota 2

Peso (kg)

70.000

90.000

Volume (m3)

30.000

40.000

Pergunta: " quantos quilogramas de sementes e quantos quilogramas de gros

deve transportar para maximizar o seu lucro".

a Deixa Comigo S/A

2 Passo Definir as variveis do problema (X1 e X2): elas tem que estar diretamente ligada ao
objetivo do problema (Maximizar o lucro quem d o lucro? Resposta: os dois produtos).
X1 = Quilos de Sementes
X2 = Quilos de Gros
3 Passo Construir o modelo (Funo-Objetivo Z + as Equaes de Restrio):
lembrando que tais equaes saem da relao direta entre as variveis X1 e X2. Neste exerccio
temos que perceber um fato a Deixa Comigo S/A pode aceitar levar tudo ou somente uma parte
da carga, deixando o restante para outra transportadora entregar.
Frota 1

Frota 2

Quanto? X1
Quanto ? X2

Quanto? X1
Quanto? X2

Peso (kg)

70.000

90.000

Volume (m3)

30.000

40.000

Sementes
Gros
Capacidade

Contrato de
Transporte
(kg)

Volume
(m3/kg)

Lucro R$

100.000

0,40

0,12

85.000

0,20

0,35

160.000

185.000

40000

X1
X2

Relao Direta

17000
70.000

57.000

Percebam no quadro anterior que a frota est limitada em sua capacidade Peso e no em
Volume. Portanto neste caso s a restrio ao Peso Transportado e escolha da
quantidade a transportar de sementes e gros.
Para a definio da equao Funo-Objetivo Z temos que verificar a pergunta do
problema: descubra quantos quilogramas de sementes e quantos quilogramas de gros a
Deixa Comigo S/A deve transportar para maximizar o seu lucro ento temos:
Maximizar Z = 0,12X1 + 0,35X2

Para a definio das equaes de restrio temos que observar a relevncia feita pelo
contrato pode aceitar levar tudo ou somente uma parte da carga, desta forma uma
equao de restrio dada pela capacidade limite da frota e outras duas pela
disponibilidade das cargas no contrato:
1. X1 + X2 160.000 (Capacidade Total em Peso das Frotas)
2. X1 + 0X2 100.000 (Disponibilidade Limite de Sementes no Contrato)
3. 0X1 + X2 85.000 (Disponibilidade Limite de Gros no Contrato)

Desta forma definimos o Modelo de Programao Linear:

Maximizar Z = 0,12X1 + 0,35X2
Sujeito a:
1.
2.
3.

X1 + X2 160.000
X1 100.000
X2 85.000
X1 , X2 0 (Para que a soluo seja positiva 1 Quadrante)

4 Passo: Para cada uma das equaes (1, 2 e 3) encontrar os dois pontos para encontrar a reta da
equao no grfico.
Equao n 1 X1 + X2 160.000
Se X2 = 0 , ento:

x (0) 160.000
x 160.000

Se X1 = 0 , ento:

(0) x2 160.000

160.000

Pontos (160.000 , 0) e (0 , 160.000)

Equao n 2 X1 100.000

Nesta equao temos uma particularidade, para qualquer valor de X2 , X1 sempre ter o
valor de 100.000, ou seja reescrevendo a equao temos X1 + 0X2 100.000 Desta
forma determinamos aleatoriamente dois valores para X2 , afim de podermos obter dois
pontos e traar a reta da equao. Lembrando que a reta resultante ser paralela ao eixo X2 .

Pontos (100.000 , 0) e (100.000 , 85.000)

Equao n 3 X2 85.000

Nesta equao temos uma particularidade, para qualquer valor de X1 , X2 sempre ter o
valor de 85.000, ou seja reescrevendo a equao temos 0X1 + X2 85.000 Desta forma
determinamos aleatoriamente dois valores para X1 , afim de podermos obter dois pontos e
traar a reta da equao. Lembrando que a reta resultante ser paralela ao eixo X1 .

Pontos (0 , 85.000) e (100.000 , 85.000)

5 Passo: Montar o grfico das retas 1, 2 e 3.

6 Passo: Traar o sentido de anlise das retas de acordo com os sinais das restries (sujeito a) 1, 2
e 3, e identificar a rea de anlise da soluo do problema. Este local deve respeitar a todas as
equaes de restrio, ou seja, todas as retas devem fazer parte do local. Caso uma no esteja
dentro, o problema est sem soluo. Na prtica nas empresas, tal fato indica que dever ter uma
alterao.
Lembrando que:
buscar valores para X1 e X2 que crescem a partir da reta traada e em anlise;
buscar valores para X1 e X2 que diminuem a partir da reta traada e em anlise;
= buscar valores para X1 e X2 que esto na reta traada e em anlise.
Esta restrio X1 , X2 0 deve aparecer em todos os problemas de pesquisa operacional pois
sempre estamos buscando valores tanto para X1 , bem como para X2 , positivo ou zero, estes
localizados no primeiro quadrante do plano cartesiano.
Minimizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o menor valor como resultado.
Maximizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o maior valor como resultado.

Observao:
Como queremos maximizar Z, vamos buscar os valores para X1 e X2 nos extremos a maior,
afastando da direo do ponto (0,0) do plano cartesiano, rea que contempla a soluo para as trs
retas de restrio.
Maximizar Z = 0,12X1 + 0,35X2
Ponto n 1 X1 = 0 e X2 = 85.000 (substitui-se na funo objetivo Z)
Z = 29.750
Ponto n 2 X1 = 75.000 e X2 = 85.000 (substitui-se na funo objetivo Z)
Z = 38.750
Ponto n 3 X1 = 100.000 e X2 = 60.000 (substitui-se na funo objetivo Z)
Z = 33.000
Ponto n 4 X1 = 100.000 e X2 = 0 (substitui-se na funo objetivo Z)
Z = 12.000

Desta forma vemos que a melhor soluo, menor Z (maximizar) o ponto n 3.

Resposta X1 = 75.000 ; X2 = 85.000 ; Z = 38.750
INTERPRETAO O que significa que devemos transportar ao mesmo tempo 75.000 kg
sementes e 85.000 kg de gros para obtermos o maior lucro, portanto no d para transportar
tudo, mas nos faz obter a melhor quantidade, e nos orienta que para o futuro devemos aumentar a
frota a fim de termos maior capacidade de transporte.
EXERCCIO EXEMPLO N 5
A empresa Have Fun S/A produz uma bebida energtica muito consumida pelos freqentadores de
danceterias noturnas. Dois dos componentes utilizados na preparao da bebida so solues
compradas de laboratrios terceirizados - soluo Red e soluo Blue - e que provem os principais
ingredientes ativos do energtico: extrato de guaran e cafena. A companhia quer saber quantas
doses de 10 mililitros de cada soluo deve incluir em cada lata da bebida, para satisfazer s
exigncias mnimas padronizadas de 48 gramas de extrato de guaran e 12 gramas de cafena e, ao
mesmo tempo, minimizar o custo de produo. Por acelerar o batimento cardaco, a norma padro
tambm prescreve que a quantidade de cafena seja de, no mximo, 20 gramas por lata. Uma dose
da soluo Red contribui com 8 gramas de extrato de guaran e 1 grama de cafena, enquanto uma
dose da soluo Blue contribui com 6 gramas de extrato de guaran e 2 gramas de cafena. Uma
dose de soluo Red custa R$0,06 e uma dose de soluo Blue custa R$0,08. (Resolva pela anlise
grfica - deslocamento da funo-objetivo).
Interpretao do Texto
Guaran

Cafena

Custo

RED

0,06

BLUE

0,08

Exigncia Mnima
Padronizada

48

12

Exigncia Mxima
por Problema

X1
X2

20

Obs.: a construo da funo objetivo e das equaes de restries obrigatoriamente uma relao
direta das variveis do problema (X1 e X2).
1 Passo Definir quem so as variveis do problema. Neste problema a empresa quer saber
quanto ela deve misturar de duas solues da forma mais econmica para produzir uma bebida
energtica. Significa que ela quer minimizar o custo desta produo, desta forma:
X1 = dose de soluo Red;
X2 = dose de soluo Blue.
2 Passo Construir o Modelo, ou seja, as equaes.
1. Exigncias mnimas padronizadas de 48 gramas de extrato de guaran e 12 gramas de
cafena. Daqui saem duas equaes de restries, lembrado que falado em no mnimo,
ento os sinais das restries so . Cada restrio se refere a uma mistura de solues
(Red e Blue) que tem que ter no mnimo uma valor de um produto (1 extrato de guaran e
2 cafena).
Uma dose da soluo Red contribui com 8 gramas de extrato de guaran e 1 grama
de cafena;

 Uma dose da soluo Blue contribui com 6 gramas de extrato de guaran e 2 gramas
de cafena.
Ento temos:
I. Para o extrato de guaran 8.X1 + 6.X2 48
II. Para a cafena 1.X1 + 2.X2 12
2. Por acelerar o batimento cardaco, a norma padro tambm prescreve que a quantidade de
cafena seja de, no mximo, 20 gramas por lata. Daqui sai uma equao de restrio,
lembrando que se est falando em no mximo, ento o sinal da restrio . Ela est
dizendo que na mistura das solues (Red e Blue) no se deve passar de um valor mximo
de um produto (cafena).
Uma dose da soluo Red contribui com 1 grama de cafena;
Uma dose da soluo Blue contribui com 2 gramas de cafena.
Ento temos:
I. Para a cafena 1.X1 + 2.X2 20
3. Agora definir a Funo Objetivo Z do problema. Uma dose de soluo Red custa
R$0,06 e uma dose de soluo Blue custa R$0,08. Sabemos que a bebida energtica vendida
pela empresa Have Fun S/A produzida a partir da mistura das solues Red e Blue, e estas
duas solues tem um custo de aquisio ou preparao para a empresa Have Fun S/A, e a
empresa quer saber qual a forma mais econmica de produzir a bebida energtica, ento ela
pede para minimizarmos os custos com as solues Red e Blue. Desta forma:
I. Funo Objetivo: Minimizar Z = 0,06.X1 + 0,08.X2
Modelo:
Minimizar Z = 0,06.X1 + 0,08.X2
Sujeito a:
1. 8X1 + 6X2 48
2. X1 + 2X2 12
3. X1 + 2X2 20
X1 , X2 0
3 Passo: Para cada uma das equaes (1, 2 e 3) encontrar os dois pontos para encontrar a reta da
equao no grfico.
Equao n 1 8X1 + 6X2 48
Se X2 = 0 , ento:

8x 6.(0) 48
8x 48
x 48 8
x 6
1
1

1
1

Pontos (6 , 0) e (8 , 1)

Se X1 = 0 , ento:

8.(0) 6 x2 48

6 x 48
x 48 6
x 8
2

2
2

Equao n 2 X1 + 2X2 12
Se X2 = 0 , ento:

Se X1 = 0 , ento:

(0) 2 x2 12

x 2.(0) 12
x 12
1
1

2 x 12
x 12 2
x 6
2

2
2

Pontos (12 , 0) e (0 , 6)
Equao n 3 X1 + 2X2 20
Se X2 = 0 , ento:

Se X1 = 0 , ento:

(0) 2 x2 20

x 2.(0) 20
x 20
1
1

2 x 20
x 20 2
x 10
2

2
2

Pontos (20 , 0) e (0 , 10)

4 Passo: Montar o grfico das retas 1, 2 e 3.
5 Passo: Traar o sentido de anlise das retas de acordo com os sinais das restries (sujeito a) 1, 2
e 3, e identificar a rea de anlise da soluo do problema. Este local deve respeitar a todas as
equaes de restrio, ou seja, todas as retas devem fazer parte do local. Caso uma no esteja
dentro, o problema est sem soluo. Na prtica nas empresas, tal fato indica que dever ter uma
alterao.
Lembrando que:
buscar valores para X1 e X2 que crescem a partir da reta traada e em anlise;
buscar valores para X1 e X2 que diminuem a partir da reta traada e em anlise;
= buscar valores para X1 e X2 que esto na reta traada e em anlise.
Esta restrio X1 , X2 0 deve aparecer em todos os problemas de pesquisa operacional pois
sempre estamos buscando valores tanto para X1 , bem como para X2 , positivo ou zero, estes
localizados no primeiro quadrante do plano cartesiano.
Minimizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o menor valor como resultado.
Maximizar buscar valores para X1 e X2 que quando aplicados na Funo Objetivo Z se
obtenha o maior valor como resultado.

Observao:
Como queremos minimizar Z, vamos buscar os valores para X1 e X2 nos extremos a menor em
direo ao ponto (0,0) do plano cartesiano, rea que contempla a soluo para as trs retas de
restrio.
Ponto n 1 X1 = 0 e X2 = 8 (substitui-se na funo objetivo Z)
Z 0,06.(0) 0,08.(8)
Z 0,64
Ponto n 2 X1 = 2,4 e X2 = 4,8 (substitui-se na funo objetivo Z)
Z 0,06.(2,4) 0,08.(4,8)
Z 0,144 0,384
Z 0,524
Ponto n 3 X1 = 8 e X2 = 2 (substitui-se na funo objetivo Z)
Z 0,06.(8) 0,08.(2)
Z 0,48 0,16
Z 0,64
Ponto n 4 X1 = 12 e X2 = 0 (substitui-se na funo objetivo Z)
Z 0,06.(12) 0,08.(0)
Z 0,72
Desta forma vemos que a melhor soluo, menor Z (minimizar) o ponto n 2.
Resposta X1 = 2,4 ; X2 = 4,8 ; Z = 0,524

INTERPRETAO Para termos o menor custo com a aquisio das duas solues, e
respeitando a legislao, devemos usar 2,4 doses da soluo RED e 4,8 doses da soluo
BLUE para produzirmos a bebida energtica.