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: Se X1 = 0 , ento:
(0) 3x2 7

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

x x

3 2,33333 2,3 2
2

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

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

x x

2 2

8 4

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

x (0) 3 x 3
1 1

(0) x2 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:
(0) x2 1

x (0) 1 x 1
1 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: Se X1 = 0 , ento:

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

3.(0) 5 x2 15

5x 15 x 15 5 x 3
2 2 2

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

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(0) x2 30
1

4 x1 (0) 30

30 4

15

30

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

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

10.(0) 2 x2 10

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

x x

10 5

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:
Frota 1 Sementes Gros Capacidade Peso (kg) Volume (m3) 70.000 30.000 90.000 40.000 a Deixa Comigo S/A Frota 2 Contrato de Transporte 100.000 85.000 Volume (m3/kg) 0,40 0,2 Lucro R$ 0,12 0,35

Pergunta: " quantos quilogramas de sementes e quantos quilogramas de gros deve transportar para maximizar o seu lucro".

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 Sementes Gros Capacidade Peso (kg) Volume (m3) Frota 2 Contrato de Transporte (kg) 100.000 85.000 Volume (m3/kg) 0,40 0,20 Lucro R$ 0,12 0,35

Quanto? X1 Quanto ? X2
70.000 30.000

Quanto? X1 Quanto? X2
90.000 40.000

X1 X2

Relao Direta

160.000

185.000

40000 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: Se X1 = 0 , ento:
(0) x2 160.000

x (0) 160.000 x 160.000

1 1

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 RED BLUE Exigncia Mnima Padronizada Exigncia Mxima por Problema 8 6 48 Cafena 1 2 12 20 Custo 0,06 0,08

X1 X2

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: Se X1 = 0 , ento:

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

8.(0) 6 x2 48

6 x 48 x 48 6 x 8
2 2 2

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

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.