Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
para
fins
de
avaliao,
SUMRIO
1. INTRODUO .............................................................................................................04
2. PROGRAMAO LINEAR........................................................................................04
3. LEVANTAMENTO DO CUSTO DE PRODUO..................................................05
4. PROGRAMA DE MAXIMIZAO...........................................................................05
5. FORMULAO DO PROBLEMA............................................................................06
6. MONTAGEM DO MODELO (FO e L)......................................................................07
7. MODELO COMPLETO DE MAXIMIZAO........................................................07
8. MODELAGEM DO PROBLEMA DE PROGRAMAO LINEAR.....................08
9. MODELOS MATEMTICOS E SUAS CARACTERSTICAS..............................08
10. ROTEIRO PARA MODELAGEM DE PROBLEMAS DE PROGRAMAO
LINEAR.............................................................................................................................09
11. EXERCCIO DE PROGRAMAO LINEAR.......................................................11
12. REPRESENTAO GRFICA DO EXERCCIO................................................13
13. RESOLUO DE PROGRAMAO LINEAR COM SOLVER........................14
14 PRINTS SCREEN`S (telas)14
13. CONCLUSO.............................................................................................................19
14. BIBLIOGRAFIA.........................................................................................................20
INTRODUO
O termo Pesquisa Operacional (PO) surgiu durante a segunda guerra mundial
por volta de 1939 onde se buscava resolver problemas de operaes militares. Os mtodos
da PO foram por muitos anos aplicados somente em organizaes militares, com a sua
credibilidade nos meios militares desenvolveu sendo usada nas empresas, chegando a ser
considerada como um ramo da cincia administrativa.
Com o final da guerra, a pesquisa operacional evolui na Inglaterra e nos
Estados Unidos. J no Brasil a pesquisa operacional surgiu por volta da dcada 1960 e em
1969 foi fundada a Sociedade Brasileira de Pesquisa operacional (SOBRAPO).
Em 1947 o matemtico George Dantzig desenvolveu o Mtodo Simplex, muito
usado na pesquisa operacional, tendo como propsito resolver problemas de programao
linear (otimizao linear).
A PO tem como objetivo a aplicao de mtodos cientficos e matemticos,
estatsticos para resoluo de problemas reais, auxiliando no processo de tomada de
deciso, como projetar, planejar situaes e operaes e na soluo de problemas.
PROGRAMAO LINEAR
A Programao Linear hoje o instrumento de Pesquisa Operacional mais
comumente empregado na resoluo prtica de problemas decisrios objetivos e de certa
complexidade. Em linhas gerais, a programao linear consiste na descrio de um sistema
organizado com auxlio de um modelo matemtico, e atravs da resoluo deste modelo,
encontrar a melhor soluo.
Dentre as reas de aplicao de programao linear encontramos:
Determinaes de mix de produtos;
Escalonamento de produo;
Planejamento financeiro;
Carteiras de investimento;
Anlise de projetos;
Alocao de recursos de mdia;
Logstica;
LEVANTAMENTO DO CUSTO DE PRODUO (Armrio e Cadeira):
4
Recurso
Disponibilidade
Madeira (m)
Mo-de-obra (h)
Produto
Armrio
Cadeira
12
4
Restries
Quant. De madeira (m)
3
1,5
2
1
Custos
R$ 10,00
R$ 12,50
Madeira (m)
Mo-de-obra (h)
Custo Madeira
Custo Mo de Obra
Custo Total
Preo
Lucro
PROGRAMA DE MAXIMIZAO
Usa-se programao matemtica para a determinao da soluo tima de
problemas que exigem que se decida sobre a utilizao eficaz de uma quantidade limitada
de recursos, para a obteno de um determinado objetivo.
A programao linear uma tcnica de programao matemtica e, consiste na
otimizao (maximizao ou minimizao) de uma funo linear, denominada de Funo
Objetivo, respeitando-se um sistema linear de igualdades ou desigualdades que recebem o
nome de Restries do modelo. Matematicamente, a funo objetiva a ser maximizada
pode ser escrita da seguinte maneira:
FORMULAO DO PROBLEMA
Definindo o problema atravs de um exemplo de programao linear. O dados
da marcenaria acima, so para estabelecer uma programao diria de produo.
Atualmente, a oficina fabrica apenas dois produtos: armrio e cadeira, ambos de um s
modelo. Para efeito de simplificao, considere que a marcenaria tem limitaes em
somente dois recursos: madeira e mo-de-obra (vide abaixo):
6
Z = 15X1 + 5X2
Uma outra
vantagem desse modelo est na extraordinria eficincia dos algoritmos de soluo hoje
existentes, disponibilizando alta capacidade de clculo e podendo ser facilmente
implementado at mesmo atravs de planilhas e com o auxlio de microcomputadores
pessoais.
So tipos especiais de modelos de otimizao. Para que um determinado
sistema possa ser representado por meio de um modelo de Programao Linear, ele deve
possuir as seguintes caractersticas:
Proporcionalidade: a quantidade de recurso consumido por uma dada atividade
deve ser proporcional ao nvel dessa atividade na soluo final do problema. Alm
disso, o custo de cada atividade proporcional ao nvel de operao da atividade;
No Negatividade: deve ser sempre possvel desenvolver dada atividade em
qualquer nvel no negativo e qualquer proporo de um dado recurso deve sempre
ser utilizado;
8
3X1 + 1,5X2 12
2X1 + 1X2 4
X1, X2 0
Qual o objetivo?
Aqui devemos identificar o objetivo da tomada de deciso. Eles aparecem
geralmente na forma de maximizao de lucros ou receitas, minimizao de custos, perdas,
etc. A funo objetivo a expresso que calcula o valor do objetivo (lucro, custo, receita,
perda, etc.), em funo das variveis de deciso.
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.
Construo do modelo
A escolha apropriada do modelo fundamental para a qualidade da soluo
fornecida. Se o modelo elaborado tem a forma de um modelo conhecido, a soluo pode
ser obtida atravs de mtodos matemticos convencionais. Por outro lado, se as relaes
matemticas so muito complexas, talvez se faa necessria a utilizao de combinaes
de metodologias.
Soluo do modelo
O objetivo desta fase encontrar uma soluo para o modelo proposto. Ao
contrrio das outras fases, que no possuem regras fixas, a soluo do modelo baseada
geralmente em tcnicas matemticas existentes. No caso de um modelo matemtico, a
soluo obtida pelo algoritmo mais adequado, em termos de rapidez de processamento e
preciso da resposta. Isto exige um conhecimento profundo das principais tcnicas
existentes. A soluo obtida, neste caso, dita "tima".
Validao do modelo
Nessa altura do processo de soluo do problema, necessrio verificar a
validade do modelo. Um modelo vlido se, levando-se em conta sua inexatido em
10
representar o sistema, ele for capaz de fornecer uma previso aceitvel do comportamento
do sistema.
Um mtodo comum para testar a validade do sistema analisar seu
desempenho com dados passados do sistema e verificar se ele consegue reproduzir o
comportamento que o sistema apresenta um projeto. Nesse caso, a validao feita pela
verificao da correspondncia entre os resultados obtidos e algum comportamento
esperado do novo sistema.
Tnis
Sandlia
Couro
1 mt
0,5 mt
Borracha
0,5 mt
0,2 mt
Tnis
R$ unidade
R$ 40,00
Sandlia
R$ 20,00
R$ 20,00
R$ 10,00
5 mts
2 mts
1 mt x R$ 20 = R$ 20
Sandlia
0,5 mt x R$ 20 = R$ 10
11
Custo da Borracha
0,5 mt x R$ 10 = R$ 5
0,2 mt x R$ 10 = R$ 2
Custo Total
R$ 25
R$ 12
Preo do produto
R$ 40,00
R$ 20,00
Lucro
R$ 15,00
R$ 8,00
Solues de PL:
X1 = Tnis
X2 = Sandlia
Max. Lucro (Z) = 15X1 + 8X2
Restries:
Couro: 1x1 + 0,5x2 5
Equao 1 x1 + x2= 5+10
x1 + x2=15
Solues grficas:
1x1 + 0,5x2
x1 = 0
x2 = 0
0,5x2
1x1
x2
x1
X2
x1
12
0,5x1 + 0,2x2
x1 = 0
x2 = 0
0,2x2
0,5x1
x2 /0,2
x1
X2
x1
13
14
15
16
17
CONCLUSO
Percebe-se, neste estudo, a importncia da Pesquisa Operacional para o
Administrador, pois este o profissional moldado para gerenciar o processo de tomada de
decises dentro das empresas, e a PO uma ferramenta muito til para essa funo.
18
BIBLIOGRAFIA
LACHTERMACHER, Gerson. Pesquisa Operacional. 4. ed. So Paulo: Pearson, 2009.
PLT 401.
http://www.administradores.com.br/artigos/administracao-e-negocios/pesquisaoperacional-teoria-das-restricoes
LACHTERMACHER, Gerson. Pesquisa Operacional. 4. ed. So Paulo: Pearson, 2009.
PLT 401.
ANDRADE, Eduardo Leopoldino. Introduo pesquisa operacional: mtodos e modelos
paraanalise de deciso. 3. ed. Rio de Janeiro: LTC, 2004.
CASSEL, Ricardo Augusto. Maximizao da lucratividade em produo conjunta: um
caso na indstria frigorfica. Disponvel em: http://www.radarciencia.org//Search/Results?
lookfor=pesquisaoperacional& type=AllFields&page=2&view=list . Acesso em: jun. 2013.
http://www.infoescola.com/administracao
http://www.youtube.com
19