Pesquisa Operacional

Prof. Paulo Cesar Santos Chiechelski

Pesquisa Operacional - Histrico

Durante a Segunda Guerra Mundial, os lderes militares solicitaram que cientistas estudassem problemas como posicionamento de radares, armazenamento de munies e transporte de tropa, etc...

A aplicao do mtodo cientfico e de ferramentas matemticas em operaes militares passou a ser chamado de Pesquisa Operacional.

Hoje em dia, Pesquisa Operacional representa o emprego de tcnicas sistemticas para Problemas de Deciso.

Pesquisa Operacional - Conceitos

a) Pesquisa Operacional o ramo da cincia administrativa que fornece instrumentos para a anlise de decises. (Lachtermacher, 2002)

b) Pesquisa Operacional um mtodo cientfico de tomada de decises, que consiste na descrio organizada de um sistema com auxlio de um modelo, e atravs da experimentao com o modelo, na descoberta da melhor maneira de operar o sistema. (Silva et al, 1998)

c) Pesquisa Operacional uma metodologia administrativa que agrega, em sua teoria, quatro cincias fundamentais para o processo de preparao, anlise e tomada de deciso: economia, matemtica, estatstica e informtica. (Andrade, 2002)

Exemplos de Problemas de Deciso

Se tanto a Matria Prima quanto a Mo de Obra so limitadas, qual a quantidade produtos que maximiza o lucro da empresa? Se um dado combustvel obtido de uma mistura de produto de preos variados, qual a composio de menor custo com poder calorfico suficiente? Se existem vrios caminhos que ligam duas cidades, qual o que propicia o mnimo de gasto de combustvel? Se em uma regio existem casas que devem ser interconectados com uma rede de gua, qual a que minimiza o gasto com tubulao? Se existem vrios ativos financeiros, qual a combinao que melhor reflete o compromisso entre o risco e o retorno? Se o espao para armazenamento limitado, de quanto deve ser o pedido de material para atender a demanda de um certo perodo?

Caractersticas do Processo de Deciso

O processo de deciso sequencial;

O processo de deciso complexo; O processo de deciso inclui valores subjetivos; O processo de deciso desenvolvido em ambiente institucional com regras mais ou menos definidas.

Classificao das Decises

Quanto ao Nvel Estratgico: Nvel Operacional; Nvel Gerencial; Nvel Corporativo. Quanto ao Grau de Estruturao: Alto Grau de Estruturao; Mdio Grau de Estruturao; Baixo Grau de Estruturao.

Fases de um Estudo de Pesquisa Operacional

1 - Definio do Problema; Descrio exata dos objetivos do estudo; Identificao das alternativas de deciso existentes; Reconhecimento das limitaes, restries e exigncias do sistema. 2 - Construo do Modelo: Variveis controladas ou de deciso; Variveis no controladas. 3 - Soluo do Modelo. 4 Validao do Modelo. 5 - Implementao da Soluo. 6 - Avaliao Final.

Caractersticas do Modelo de Programao Linear

1 Proporcionalidade: quantidade de recursos proporcional ao nvel de atividade e de custos. 2 No Negatividade: qualquer atividade pode ser desenvolvida em qualquer nvel no negativo. 3 Aditividade: o custo total a soma das parcelas associadas a cada atividade. 4 Separabilidade: pode-se identificar de forma separada o custo ou consumo de recursos de cada operao.

Roteiro para modelagem de problemas de Programao Linear

1 Quais so as variveis de deciso? Consiste em explicitar as decises que devem ser tomadas e represent-las atravs das chamadas variveis de deciso.

2 Qual o objetivo? Identificar o objetivo da tomada de deciso. Melhorar resultados ou minimizar perdas.

3 Quais as restries? Cada restrio imposta na descrio do sistema deve ser expressa como uma relao linear (igualdade ou desigualdade), montadas com as variveis de deciso.

Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. Nmero de Aes da CosmoFone = CF Nmero de Aes da TeleMundo = TM

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. Custo de CF Aes da CosmoFone = R$ 30,00 x CF Custo de TM Aes da TeleMundo = R$ 50,00 x TM

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00 R$ 30,00 x CF + R$ 50,00 x TM R$ 90.000,00

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00 R$ 30,00 x CF + R$ 50,00 x TM R$ 90.000,00 Max R$ 4,00 x CF + R$ 6,00 x TM

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00 R$ 30,00 x CF + R$ 50,00 x TM R$ 90.000,00 Max R$ 4,00 x CF + R$ 6,00 x TM

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM s.t. R$ 30,00 x CF + R$ 50,00 x TM R$ 90.000,00 R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM s.t. R$ 30,00 x CF + R$ 50,00 x TM R$ 90.000,00 R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM s.t. R$ 30,00 x CF + R$ 50,00 x TM R$ 90.000,00 R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM s.t. R$ 30,00 x CF + R$ 50,00 x TM R$ 90.000,00 R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Vnculos ou Restries

Problema de Programao Matemtica (Programao Linear)

Max c1 x1 + ... + cn xn
s.t. a11 x1 + ... + a1n xn = b1 a21 x1 + ... + a2n xn = b2 ... am1 x1 + ... + amn xn = bm

Problema de Programao Matemtica (Programao Linear)

Max c1 x1 + ... + cn xn
s.t. a11 x1 + ... + a1n xn = b1 a21 x1 + ... + a2n xn = b2 ... am1 x1 + ... + amn xn = bm

Max 4,00 CF + 6,00 TM

s.t. 30,00 CF + 50,00 TM 90.000,00 30,00 CF 60.000,00 50,00 TM 60.000,00

Exerccio 1

Suponha que para construir uma casa popular por ms uma construtora necessite de 2 pedreiros e 4 serventes. Para construir um apartamento no mesmo intervalo de tempo, a mesma construtora necessita de 3 pedreiros e oito serventes. A construtora possui um efetivo total de 30 pedreiros e 70 serventes contratados. A construtora obtm um lucro de R$ 3.000,00 na venda de casa popular e de R$ 5.000,00 na venda de cada apartamento e toda produo da construtora vendida. Construa o modelo de programao linear para esse caso.

Exerccio 2

Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 de 1000 unidades monetrias e o lucro unitrio de P2 de 1800 unidades monetrias. 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 produo disponvel para isso de 1200 horas. A demanda esperada para cada produto de 40 unidade anuais para P1 e 30 unidades anuais para P2. Qual o plano de produo para que a empresa maximize seu lucro nesses itens? Construa o modelo de programao linear para esse caso.

Exerccio 3

Para uma boa alimentao, o corpo necessita de vitaminas e protenas. A necessidade mnima de vitaminas de 32 unidades por dia e a de protenas de 36 unidades por dia. Uma pessoa tem disponvel carne e ovos para se alimentar. Cada unidade de carne contm 4 unidades de vitaminas e 6 unidades de protenas. Cada unidade de ovo contm 8 unidades de vitaminas e 6 unidades de protenas. Cada unidade de carne custa 3 unidades monetrias e cada unidade de ovo custa 2,5 unidades monetrias. Construa o modelo de programao linear para esse caso de forma a suprir as necessidades de vitaminas e protenas com o menor custo possvel.

Exerccio 4

Um sapateiro faz seis sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta duas unidades de couro para fabricar uma unidade de sapato e uma unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de seis unidades e que o lucro unitrio por sapato de 4 unidades monetrias e o de cinto de duas unidades monetrias, pede-se o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro.

Exerccio 5

Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 de 100 unidades monetrias e o lucro unitrio de P2 de 150 unidades monetrias. A empresa precisa de 2 horas para fabricar uma unidade de P1 e de 3 horas para fabricar uma unidade de P2. O tempo mensal disponvel para essas atividades de 120 horas. As demandas esperadas para os dois produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 no devem ultrapassar 40 unidades e 30 unidades, respectivamente, por ms. Construa o modelo do sistema de produo mensal com o objetivo de maximizar o lucro da empresa.

EXERCCIO 6 Um vendedor de frutas pode transportar 800 caixas de frutas para a sua regio de vendas. Ele necessita transportar 200 caixas de laranjas a 20 unidades monetrias de lucro por caixa, pelo menos 100 caixas de pssego a 10 unidades monetrias de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 unidades monetrias de lucro por caixa. Construa o modelo do sistema de transporte de frutas de forma a maximizar o lucro da carga do caminho.

EXERCCIO 7 Uma rede de televiso local tem o seguinte problema: foi descoberto que o programa A com 20 minutos de msica e um minuto de propaganda chama a ateno de 30.000 telespectadores, enquanto o programa B, com 10 minutos de msica e um minuto de propaganda chama a ateno de 10.000 telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no mnimo, 5 minutos para sua propaganda e que no h verba para mais de 80 minutos de msica. Quantas vezes por semana cada programa deve ser levado ao ar para obter o nmero mximo de telespectadores. Construa o modelo do sistema.

EXERCCIO 8 Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricao em relao ao modelo M2. Se todos os modelos de cintos fossem do modelo M2, a empresa poderia fabricar 1.000 unidades por dia. A disponibilidade de couro permite produzir 800 cintos (dos dois modelos) por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diria de 400 para M1 e 700 para M2. Os lucros unitrios so de $ 4,00 para M1 e $ 3,00 para M2. Qual o programa timo de produo que maximiza o lucro total dirio da empresa. Construa o modelo do sistema.

EXERCCIO 9
Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades produtivas: A (arrendamento) Destinar certa quantidade de alqueires para a plantao de cana-de-acar, a uma usina local, que se encarrega da atividade e paga pelo aluguel da terra $300,00 por alqueire por ano; P (pecuria) usar outra parte para a criao de gado de corte. A recuperao das pastagens requer adubao (100 kg/alqueire/ano) e irrigao (100.000 l de gua/alqueire/ano). O lucro estimado nessa atividade de $400,00 por alqueire por ano; S (plantio de soja) usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por alqueire de adubos e 200.000 l de gua por alqueire para irrigao por ano. O lucro estimado nessa atividade de $500,00/alqueire/ano. A disponibilidade de recursos por ano : - 12.750.000 l de gua; - 14.000 kg de adubo; - 100 alqueires de terra. Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno? Construa o modelo de deciso.