Faculdade Anhanguera de So Borja RS

Curso de Administrao - 8 semestre

Pesquisa Operacional

So Borja
Novembro de 2015
Bruno Oliveira Ferreira - Ra 358023
Diego Camargo Carneiro - Ra 398885
Guilherme Dutra Fiorin - Ra 358049
Liani Belmont Santos - Ra 364176
Jovani dos Santos Falco - Ra 381412

Trabalho

referente

Administrao

pesquisa

disciplina

de

operacional,

ministrada pelo Prof. Sandro luiz de carvalho

neves e pelo tutor de ensino distncia
(EAD) Michele Martins.

So Borja
Novembro de 2015

SUMRIO
01 INTRODUO.......................................................................................................03
02 PROGRAMAO LINEAR..................................................................................04
2.1 FORMULAO DO PROBLEMA.......................................................................04
2.2 MODELAGENS DE PRBLEMAS DE ALOCAO DE RECURSOS...............05
03 CONSTRUO DO MODELO.............................................................................05
04 SOLUO DO MODELO.....................................................................................06
05 VALIDAO DO MODELO................................................................................07
06 IMPLEMATAO DA SOLUO......................................................................07
07 AVALIAO FINAL............................................................................................07
08 FORMULAO DO PROBLEMA.......................................................................08
09. CONSIDERAES FINAIS................................................................................12
10. REFERNCIAS BIBLIGRFICAS.....................................................................13

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.

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 so
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.
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.

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 bemsucedidas 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).
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 custobenefcio 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
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.
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.
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.
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 voltase 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.
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.
VARIVEIS DE DECISO:
Quantidade de madeira para a produo de um armrio (x1)
Quantidade de madeira para a produo de uma cadeira (x2)
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)
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 incio de novos produtos na marcenaria que sero a
mesa e gabinete para microondas e a utilizao dos recursos tambm esto relacionadas
as seguintes limitaes: matria-prima 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

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.
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.

REFERNCIAS BIBLIOGRFICAS
LACHTERMACHER, Gerson. Pesquisa Operacional. 4. Ed. So Paulo: Pearson, 2009.
PLT 401.

http://www.di.ubi.pt/~cbarrico/Disciplinas/InvestigacaoOperacional/Downloads/Capitul
o2.pdf, acessado em 29 de outubro de 2014.