Pesquisa Operacional

Trabalho referente disciplina de Pesquisa Operacional, ministrada pela Prof. Me Ivonete Melo de
Carvalho, e pelo tutor de ensino distncia (EAD) Guilherme Rossi.
Atividade Pratica Supervisionada
de Pesquisa Operacional
SUMRIO
1. INTRODUO........................................................................................................05
2. PROGRAMAO LINEAR...................................................................................06
2.1. Formulao do Problema...........................................................................06
2.2. Modelagens de Problemas de Alocao de Recursos................................07
3. CONSTRUO DO MODELO..............................................................................08
4. SOLUO DO MODELO......................................................................................09
5. VALIDAO DO MODELO.................................................................................10
6. IMPLEMATAO DA SOLUO.......................................................................10
7. AVALIAO FINAL..............................................................................................11
8. FORMULAO DO PROBLEMA.........................................................................12
8.1. Variveis de Decises................................................................................12
8.2. Funo Objetivo.........................................................................................12
8.3. Restries...................................................................................................12
9. CONSIDERAES FINAIS...................................................................................16
10. REFERNCIAS BIBLIGRFICAS......................................................................17
1- INTRODUO
Observaremos no desenvolvimento desta ATPS diversos contextos que iro nos mostrar o quanto
importante maximizao dos lucros viabilizando alocao de recursos limitados e maximizando os
impactos nas tarefas da tomada de deciso.
Na primeira etapa veremos atravs da Programao Linear, a importncia de se executar uma tarefa,
como veremos nos exemplos abaixo, onde ser feito o levantamento de quantos metros de madeira
sero utilizados para a execuo de um armrio e de uma cadeira. Teremos algumas demonstraes de
respectivos valores sero citados para calcularmos quanto seria gasto nos mesmo.
Na segunda etapa ser feito um levantamento bibliogrfico para observar qual ser a melhor maneira
de se construir um modelo matemtico. Atravs de alguns estudos vimos que modelo matemtico uma
representao ou interpretao simplificada de realidade, ou uma interpretao de um fragmento de um
sistema, segundo uma estrutura de conceitos mentais ou experimentais. Baseado nisso dar-se o melhor
modelo em questo.
A terceira etapa ir nos falar a respeito de variveis de folga da matria prima e mo de obra, onde
observaremos detalhadamente; as variveis, a mo de obra, a matria prima, e os lucros. Tambm o
tempo gasto para produo de cada uma dessas variveis, clculos para melhores detalhes, e grficos
para demonstrao.
E a quarta etapa um complemento da terceira etapa, que ir nos mostrar detalhadamente a resoluo
dos problemas citados na terceira etapa, para melhor compreenso dessa programao linear.

2. - PROGRAMAO LINEAR.
A definio de um problema de PL consiste em determinar valores no negativos para as variveis de
deciso, de forma que satisfaam as restries impostas e que otimizem (minimizem ou maximizem) uma
funo (real) linear dessas variveis.
um ramo da Matemtica que estuda formas de resolver problemas de optimizao cujas condies
podem ser expressas por inequaes lineares, isto inequaes do primeiro grau. Um problema de
programao linear que tenha s duas variveis pode ser resolvido graficamente, representando as
solues de cada uma das inequaes por um semiplano e em seguida procurando o ponto do polgono
obtido que corresponde soluo tima.
Num problema de programao linear com duas variveis x e y o que se pretende maximizar (ou
minimizar) uma forma linear z = A x + B y (A e B so constantes reais no nulas).
A forma linear traduz a funo objetivo nas variveis x e y. As variveis x e y esto sujeitas a certas
condies restritivas expressas por inequaes lineares em x e y que traduzem as restries do
problema.
2.1. - FORMULAO DO PROBLEMA.
Nesta face, dever haver uma identificao dos elementos do problema que incluem variveis
controlveis, variveis no controlveis, as restries sobre as variveis e os objetivos para definir uma
boa soluo. O papel do gestor fundamental, pois ele quem determina os limites de uma dada analise
e o que uma questo de juzo pessoal.

Problema.
Uma marcenaria deseja implementar uma programao diria de produo contendo em seu escopo
apenas dois produtos distintos: Armrio e Cadeira, ambos em um nico modelo produtivo. Seus gestores
sabem que, para fazer tal implementao, a mesma tem estas limitaes: matria-prima (madeira), que
tem um consumo de 24 m2, e mo de obra, cuja disponibilidade de oito horas.
Assim, desenvolva o modelo mais adequado de produo.
O processo de produo tal que, para fazer um armrio, a fbrica gasta 17 m de madeira e 4:30 hs de
mo de obra, j para a fabricao da cadeira so gasto 6 m de madeira e 3:25 hs de mo-de-obra. Alm
disso, o fabricante sabe que cada cadeira d uma margem de contribuio para o lucro de R$ 80 e cada
armrio de R$ 120.
2.2 - MODELAGENS DE PROBLEMAS DE ALOCAO DE RECURSOS.
Programao Linear uma tcnica de otimizao bastante utilizada na resoluo de problemas
quantitativos que tenham seus modelos representados por expresses lineares, sendo elas equaes
e/ou inequaes. Pela sua simplicidade e a possibilidade de aplicao em uma considervel diversidade

de problemas, tornou-se um recurso bastante difundido.

Em um modelo de Programao Linear, existe uma combinao de variveis, cujo objetivo ser
maximizada ou minimizada. Para essa combinao de variveis de deciso chamaremos de Funo
Objetivo. Em todo modelo de Programao Linear, existem restries, representadas por equaes e/ou
inequaes, que indicam uma limitao na situao real, tal como, escassez de recursos, limitaes de
mercado, etc. Dado um modelo em PL, identificamos sempre um Parmetro, que so valores fixos e
independentes e tambm as Variveis de Deciso, sendo elas que podero assumir diversos valores, de
forma a maximizar ou minimizar a funo objetivo.
Os problemas de Programao Linear esto entre as aplicaes mais bem-sucedidas comercialmente da
Pesquisa Operacional; de fato, h considervel evidncia de que eles esto entre as aplicaes de ao
estruturar problema sob a forma de um modelo matemtico, o intuito de nos ajudar no processo de
deciso: que atividades empreender e quanto de cada uma, a fim de satisfazer um dado objetivo.
Programao Linear uma ferramenta de planejamento que nos ajuda a selecionar que atividades
(variveis de deciso) empreender, dado que essas alternativas (diversas alternativas) competem entre si
pela utilizao de recursos escassos (restries) ou ento precisam satisfazer certos requisitos mnimos.
O objetivo ser maximizar (minimizar) uma funo das atividades, geralmente lucros (perdas). O
problema resume-se na maximizao (ou minimizao) de uma funo linear, a funo objetiva, sujeita a
restries tambm lineares.
Restries:
Quantidade de mo de obra (horas) para a confeco dos dois mveis (armrio e cadeira).
Quantidade de matria prima (m de madeira) para a confeco dos dois mveis (armrio e cadeira).
3- CONSTRUO DO MODELO
O modelo mais apropriado para a representao do sistema deve ser escolhido com base na definio
do problema. Esta a fase que mais criatividade exige do analista, uma vez que a qualidade de todo o
processo seguinte consequncia do grau de representao da realidade que o modelo venha a
apresentar.
Vrios tipos de modelo podem ser utilizados para resolver problemas, desde um simples modelo
conceitual que apenas representa a inter-relao entre as informaes, at modelos matemticos
complexos que exigem uma fora de trabalho muito grande para sua formulao e operao.
Se o modelo elaborado tem a forma de um modelo padro, como por exemplo, de Programao Linear,
a soluo pode ser obtida por mtodos matemticos convencionais. Por outro lado, se as relaes
matemticas so muito complexas ou mesmo indefinidas, poderemos usar a tcnica da simulao, e, em
alguns casos, haver necessidade de usarmos uma combinao de duas metodologias.
Os modelos de maior interesse em Pesquisa Operacional so os modelos matemticos, isto , modelos
formados por um conjunto de equaes e inequaes.
Uma das equaes do conjunto serve para medir a eficincia do sistema para cada soluo proposta. a
funo objetivo ou funo de eficincia. As outras equaes geralmente descrevem as limitaes ou
restries tcnicas do sistema. As variveis que compem as equaes so de dois tipos:
Variveis controladas ou de deciso: so as variveis cujos valores esto sob controle. Decidir, neste
caso, atribuir um particular valor a cada uma dessas variveis. Numa programao de produo, por
exemplo, a varivel de deciso a quantidade a ser produzida num perodo, o que compete ao
administrador controlar;
Variveis no controladas: so as variveis cujos valores so arbitrados por sistemas fora do controle do
administrador. Custos de produo, demanda de produtos, preo de mercado so variveis no

controladas.
Um bom modelo aquele que tem desempenho suficientemente prximo do desempenho da realidade
e de fcil experimentao. Essa proximidade desejada varivel, dependendo do objetivo proposto. Um
bom modelo para um objetivo pode ser pssimo para outro. A fidelidade de um modelo aumentada
medida que ele incorpora caractersticas da realidade, com a adio de novas variveis. Isso aumenta sua
complexidade, dificultando a experimentao, o que nos leva a considerar o fator custo-benefcio quando
pensamos em melhorar o desempenho de um modelo.
As variveis de deciso envolvidas no problema so:
x1: quantidade a produzir de armrios
x2: quantidade a produzir de cadeiras
A funo objetivo :
Lucro: z = 120x1 + 80x2
Para as restries, a relao lgica existente :
Utilizao de recurso = Disponibilidade
4- SOLUO DO MODELO.
Esta fase tem por objetivo encontrar uma soluo para o modelo construdo.
No caso de modelos matemticos, a soluo obtida pelo algoritmo mais adequado, em termos de
rapidez de processamento e preciso da resposta. Isto exige do analista de Pesquisa Operacional um
conhecimento profundo das principais tcnicas. A soluo obtida, neste caso, dita tima.
Se modelos de simulao ou mtodos heursticos so utilizados, o conceito de otimalidade no bem
definido, e a soluo obtida uma avaliao aproximada das medidas do sistema ou do objetivo a ser
atingido.
5- VALIDAO DO MODELO.
Nessa altura do processo de soluo do problema, necessrio verificar a validade do modelo. Um
modelo vlido se, a despeito de sua inexatido em representar o sistema, ele for capaz de fornecer uma
previso aceitvel do comportamento do sistema e uma resposta que possa contribuir para a qualidade
da deciso a ser tomada.
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 manifestou.
importante observar que este processo de validao no se aplica a sistemas inexistentes, ou seja, em
projeto. Nesse caso, a validao feita pela verificao da correspondncia entre os resultados obtidos e
algum comportamento esperado do novo sistema.
6- IMPLEMENTAO DA SOLUO.
Avaliadas as vantagens e a validade da soluo obtida, esta deve ser convertida em regras operacionais.

A implementao, por ser uma atividade que altera uma situao existente, uma das etapas crticas do
estudo. conveniente que seja controlada pela equipe responsvel, pois, eventualmente, os valores da
nova soluo, quando levados prtica, podem demonstrar a necessidade de correes nas relaes
funcionais do modelo, exigindo a reformulao do modelo em algumas de suas partes.
A presena da equipe permite, tambm, superar mais facilmente as resistncias e oposies s
alteraes propostas na sistemtica das operaes e que, normalmente, aparecem nessa fase do
trabalho.
7- AVALIAO FINAL.
A avaliao dos resultados obtidos em qualquer etapa do processo de fundamental importncia, pois
garantir melhor adequao das decises s necessidades do sistema e aceitao mais fcil dessas
decises por todos os setores envolvidos.
Nesta avaliao, um fator que tem papel primordial a experincia do pessoal envolvido no estudo. No
se deve esquecer que um modelo apenas uma representao simplificada, no conseguindo por isso
captar todas as caractersticas e nuanas da realidade. Assim, com experincia e viso crtica que
conseguimos avaliar e determinar a aplicabilidade da deciso.
Para que as empresas alcancem seus objetivos, elas devem se preocupar, obrigatoriamente, com as
diversas restries, tanto a nvel interno como externo, sendo a mais importante, dentre as existentes, a
poltica de formao de preos, a fim de programar a produo de seus produtos e atender com
eficincia o mercado. Para que a empresa consiga atingir esse ponto timo ela tem que desenvolver seu
prprio mecanismo de formao de custos, despesas, preos, remunerao do seu investimento, enfim
obter um modelo ideal que vai desde a programao da produo at a colocao do produto no
mercado. Para que a empresa possa cumprir sua misso, a organizao depende dos resultados obtidos,
assim, a otimizao dos resultados disponveis constitui um fator de extrema importncia, principalmente
se considerarmos o alto grau de competitividade como exigncia do mercado atual.
A teoria da matemtica preocupa-se em construir modelos matemticos capazes de simular situaes
reais na empresa. Criao de modelos matemticos volta-se principalmente para a resoluo de
problemas de tomada de deciso. atravs do modelo que se fazem representaes da realidade. Na
Teoria Matemtica, o modelo usado geralmente como simulao de situaes futuras e avaliao da
probabilidade de sua ocorrncia. Em sntese os modelos servem para representar simplificaes da
realidade. Sua vantagem reside nisto; manipular simuladamente as complexas e difceis situaes reais
por meio da simplificao da realidade.
8. - FORMULAO DO PROBLEMA.
Uma marcenaria produz dois modelos de certo produto, armrio e cadeira, ambos de um s modelo.
Para efeito de simplificao, vamos considerar que a marcenaria tem limitaes em somente dois
recursos: madeira e mo-de-obra, cujas disponibilidades dirias so mostradas na tabela a seguir.
8.1- VARIVEIS DE DECISO:
Quantidade de madeira para a produo de um armrio (x1)
Quantidade de madeira para a produo de uma cadeira (x2)
8.2- FUNO OBJETIVO:
Encontrar o programa de produo que maximiza a margem de contribuio total para o lucro, ou seja,
maximizar a margem bruta total. (Z = 120 x1 + 80 x2)

8.3- RESTRIES:
Quantidade de mo de obra (horas) para a confeco dos dois mveis (armrio e cadeira).
Quantidade de matria prima (m de madeira) para a confeco dos dois mveis (armrio e cadeira).
Variveis
Mo de obra
Mat. prima
Lucro (R$)

X
1:45h
17m
R$ 120,00
X
0:45h
6m
R$ 80,00

2:30h
23 m
O processo de produo tal que, para fazer uma cadeira a fbrica gasta 6 m2 de madeira e 0:45 h de
mo-de-obra. Para fazer um armrio, a fbrica gasta 17 m2 de madeira e 1:45 h de mo de obra.
Alm disso, o fabricante sabe que cada cadeira d uma margem de contribuio para o lucro de R$ 80 e
cada armrio de R$ 120. Sendo assim o problema encontrar o programa de produo que maximiza a
margem de contribuio total para o lucro.
9.4- Montagem do modelo.
As variveis de deciso envolvidas no problema so:
x1: quantidade a produzir de armrios
x2: quantidade a produzir de cadeiras
A funo objetivo :
Lucro: z = 120x1 + 80x2
Para as restries, a relao lgica existente :
Utilizao de recurso = Disponibilidade

Montagens do modelo:
As variveis de deciso envolvidas no problema so:
x1: quantidade a produzir de armrios
x2: quantidade a produzir de cadeira
A funo objetivo : maximizar o lucro
Seja a funo: Maxz = 120 x1 + 80x2
Sujeito a 8x1 + x212
16x1 + 5x2 30
x1, x2 0
Maximizar: z= 120 x1 + 80x2
Sujeito a 8x1 + x2+X3 =12
16x1 + 5x2 +X4=30
x1, x2,x3,x4 0
Isolando as variveis de folga:
X3= 12-8x1-x2
X4= 30-16x1-5x2
X1,X2,X3,X40
Fazendo VNB=0
Teremos:
X3=12
X4= 30
Z= 0
A partir de agora temos o inicio de novos produtos na marcenaria que sero a mesa e gabinete para
micro ondas e a utilizao dos recursos tambm esto relacionadas as seguintes limitaes: matriaprima com um consumo de 8 m e a mo de obra com uma disponibilidade de 8 (oito) horas.
Desenvolveremos assim o modelo mais adequado de produo.

X
1:00h

3 m
R$ 110,00
X
1:30h
5 m
R$ 90,00

2:30h
8 m

9. - CONSIDERAES FINAIS
Esta ATPS foi muito importante para nosso aprendizado, pois podemos observar por etapa todo o
processo de uma programao linear. Observamos que mesma uma importante rea da optimizao
por vrias razes; tambm uma programao matemtica em que a funo-objetivo e as restries
assumem caractersticas lineares, tendo diversas aplicaes no controle gerencial, como por exemplo, a
administrao de produo, anlise de investimentos, logstica empresarial, problemas de transportes,
em sntese, etc.
Atravs de todo esse contexto observamos que essa programao linear est em nosso dia-a-dia, ou
seja, em tudo que fazemos. Como grande exemplo tivemos a simulao da quantidade de madeira que se
gasta para fazer uma cadeira e um armrio.
A princpio foi citado o tanto de madeira que seria gasto, depois se foi calculando passo-a passo o seu
processo de produo; para melhor esclarecimento tivemos exposto em uma tabela separadamente para
melhor entendermos a quantidade de cada um.
No podemos deixar de citar o quanto foi importante parte que nos mostrou de maneira mais
detalhada as variveis de folga, sabemos que um processo um pouco complicado, porm possvel de
ser resolvido quando se tem ateno, para isso, necessrio que se tenha uma boa interpretao para
que se resolva o problema.
Tambm para melhor compreenso observamos um grfico que nos mostrou os resultados detalhados,
e por fim resolues de exerccios que serviram de complemento para nosso cotidiano.

10. - REFERNCIAS BIBLIOGRFICAS

LACHTERMACHER, Gerson. Pesquisa Operacional. 4. Ed. So Paulo: Pearson, 2009. PLT 401.
http://www.di.ubi.pt/~cbarrico/Disciplinas/InvestigacaoOperacional/Downloads/Capitulo2.pdf, acessado
em 29 de outubro de 2014.