Академический Документы
Профессиональный Документы
Культура Документы
CAMPO GRANDE - MS
2015
1
para
fins
de
avaliao,
orientao
da
Prof
WALKIRIA
SUMRIO
INTRODUO.....................................................................................................................................................4
PROGRAMAO LINEAR .................................................................................................................................4
LEVANTAMENTO DO CUSTO DE PRODUO.................................................................................................5
PROGRAMA DE MAXIMIZAO........................................................................................................................5
FORMULAO DO PROBLEMA........................................................................................................................6
MONTAGEM DO MODELO (FO e L)...................................................................................................................7
MODELO COMPLETO DE MAXIMIZAO........................................................................................................7
MODELAGEM DO PROBLEMA DE PROGRAMAO LINEAR.........................................................................8
MODELOS MATEMTICOS E SUAS CARACTERSTICAS...............................................................................8
ROTEIRO PARA MODELAGEM DE PROBLEMAS DE PROGRAMAO LINEAR...........................................9
EXERCCIO DE PROGRAMAO LINEAR......................................................................................................11
REPRESENTAO GRFICA DO EXERCCIO...............................................................................................13
RESOLUO DE PROGRAMAO LINEAR COM SOLVER..........................................................................14
PRINTS SCREEN`S (TELAS)..........................................................................................................................14
CONCLUSO....................................................................................................................................................19
BIBLIOGRAFIA
....20
DEMONSTRATIVO DE INVESTIMENTO..........................................................................................................10
QUADRO DE FUNCIONARIOS.........................................................................................................................11
REGIME TRIBUTARIO.......................................................................................................................................11
DEMONSTRATIVO DE INVESTIMENTO..........................................................................................................11
CONCLUSO....................................................................................................................................................12
INTRODUO
3
Recurso
Disponibilidade
Madeira (m)
Mo-de-obra (h)
Produto
Armrio
Cadeira
12
4
Restries
Quant. De madeira (m)
3
1,5
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
Borracha: 0,5x1 + 0,2x2 2
Equao 2 x1 + x2= 4+10
x1 + x2=14
Positividade das variveis: x1, x2 0
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
18
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.
Comprova-se esta importncia quando se comparam as cinco fases da tomada
de deciso, necessrias ao Administrador, com as seis fases da Pesquisa Operacional.
Ambos passam, necessariamente, pela definio de um problema, pela criao de
alternativas para a soluo deste problema, pela escolha da melhor alternativa e pela
aplicao desta soluo.
Mediante o estudo comparativo realizado e a identificao das caractersticas
comuns, nota-se a sinergia e a importncia da Pesquisa Operacional para a Administrao.
O valor dessa disciplina transcende a formao do profissional, pois ambos tm em comum
o foco na tomada de decises. A PO a ferramenta tecnolgica que fornece o arcabouo
para que o gestor tenha condies de encontrar, entre as alternativas, a soluo tima para a
resoluo dos problemas propostos.
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: nov.
2015.
http://www.infoescola.com/administracao
http://www.youtube.com
19