FACULDADE ANHANGUERA

CURSO: ADMINISTRAO
MATRIA: PESQUISA OPERACIONAL

PESQUISA OPERACIONAL

MANAUS / 2015

COMPONENTES
Mikhail Zoltan Iwanon da Silva Ra: 389102

PESQUISA OPERACIONAL

Atividade Prtica postada

no ambiente virtual para avaliao do
Tutor (a) a Distancia da Faculdade de
Administrao
Anhanguera
Educacional, como Requisito
aprovao na Disciplina: PROJETO
INTERGRADOR I

Manaus 2015
SUMARIO

Introduo..........................................................................................................................4
Programao Linear...........................................................................................................5
Construo do modelo.......................................................................................................6
Soluo do modelo............................................................................................................8
Validao do modelo........................................................................................................9
Implementao do modelo...............................................................................................11
Avaliao Final................................................................................................................13
Formulao do Problemas...............................................................................................14
Relatrio Final................................................................................................................15
Referencias Bibliogrficas...............................................................................................16

INTRODUO

Nesta Atps do 8 perodo do curso de administrao na disciplina de projeto

operacional, irei exemplificar os conceitos de Programao Linear (PL), de acordo com
suas variaes necessrias, as referencias bibliogrficas para o andamento da pesquisa
extremamente essencial porque nos permite construir um modelo matemtico para que
possamos realizar o calculo que nos solicitada pela tutora, pra fazer um levantamento
de um lucro sobre a construo de um armrio e uma cadeira, todo os conceitos que
iremos utilizar extrado das referencias bibliogrficas, iremos falar tambm sobre a
matria prima utilizada para a formatao das peas e da mo-de-obra.

ETAPA I

Programao LINEAR.
Sobre um problema de Programao Linear (PL) consiste em determinar valores no
inferiores, para as variaes de tomada de decises , de jeito que agradam as restries
impostas e que melhorem ( minimizem ou maximizem) uma funo real Linear.
feito em clculos matemticos que pesquisa formas para solucionar problemas de
optimizao cujas condies podem ser expressas por inequaes lineares, variando em
inequaes de primeiro grau. Um problema de programao linear que tenha s duas
variveis pode ser resolvida graficamente, representando as solues de cada uma das
inequaes, para ter um semipleno e em para atende o ponto do polgono obtido para a
tima soluo.
Num problema de programao Linear com duas variveis x e y o que se pretende
maximizar ou (minimizar) uma forma linear z = A y + B y ( A B so constantes reais
no nulas).
A programao Linear traduz a funo objetivo nas variaves x e y. As variveis X e Y
esto sujeitas a certas condies restritivas expressas por inequaes lineares em x e y
que analisam os problemas.
FORMULAO DO PROBLEMA.
Este tpico, dever ter uma identificao dos elementos dos problemas quem tem
variveis controlveis, as restries sobre as variaveise os objetivos para definir uma
soluo contundente.
O papel do gestor fundamental, pois ele quem indica os limites de analise o que
uma questo de juzo pessoal.
O PROBLEMA.
Um carpinteiro foi desafiado a fazer uma programao diria de produo contendo em
seus escopo, para desenvolver apenas dois produtos distinto: Armrio e Cadeira, Ambos
em um nico modelo produtivo. Seus lideres sabem que, para fazer tal implementao, a

mesma tem estas limitaes: matria-prima (madeira), que tem um consumo de 24 m, e

mo de obra, cuja a disponibilidade de 8 sete horas.
Assim desenvolvi o mtodo padro para a confeco.

A produo de uma armrio, a fabrica ir gastar 17 M de madeira e 4:30 horas de mo

de obra, j para a produo da cadeira sero gasto 6 m de madeira e 3:25 horas de
mo de obra alm disso. O fabricante sabe que cada cadeira d uma margem de lucro de
R$ 80 reais cada cadeira e R$ 120 para cada armrio.
MODELAGENS DE PROBLEMAS DE ALOCACO DE RECURSOS.
Programao Linear uma tcnica de otimizao bastante utilizada na resoluo de
problemas quantitativos quem 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.
Seguindo os modelos de programao linear , existe uma combinao de variveis, cujo
objetivo ser maximizada ou minimizada. Para essa combinao de variveis de
deciso chamaremos de funo objetiva. Em todo modelo de programao linear,
existem restries, deciso, 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; de fato, h considervel evidencia 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: o 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. 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, suspeita a restries tambm lineares.
Restries:
Quantidade de mo de obra (horas) para a confeco dos dois moveis (armrio e
cadeira).
Quantidade de matria prima (m de madeira) para a confeco dos moveis (armrio e
cadeira).

Construo do Modelo.
O Padro mais apropriado para a representao do sistema deve ser escolhido com base
na definio do problema, esta a parte que mais exige criatividade do analista, uma
vez que a qualidade de todo o processo seguinte consequncia do grau de
representao da realidade que o modelo tem.
Alguns tipos de modelo podem ser utilizadas para resolver problemas, desde um
simples modelo conceitual que apenas representar 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, 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 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 casa 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 variveis cujos valores so arbitrados por sistema fora do
controle do administrado, custos de produo, demanda de produtos, preos 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 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 cadeiras
A funo objetiva :
Lucro: Z = 110 x 1 + 70 x 2
Para as restries, a relao logica existente :
Utilizao de recurso = disponibilidade
Soluo do modelo.
Esta etapa 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 boa
Se modelos de simulao ou mtodos heursticos so utilizados, o conceito de otimo 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 valido se, a despeito de sua inexatido em representar o sistema,
ele for capaz de fornecer um previso aceitvel do comportamento do sistema e uma
resposta que possa contribuir para a qualidade da deciso a ser tomada.
Um mtodo comum para tesar 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 sistema
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 criticas do estudo. conveniente que seja controlada pela
equipe responsvel, pois, eventualmente os valores da nova soluo, quando levados
pratica, podem demonstrar a necessidade de correes nas relaes funcionais do
modelo, exigindo a reformulao do modelo em algumas de suas partes

AVALIAO FINAL.
A avaliao dos resultados obtidos em qualquer etapa do processo de fundamental
importncia, pois garantia melhor adequada das decises as necessidades do sistema

aceitao mais fcil dessas decises as 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 da realidade,
assim com a experincia e viso critica 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 politica 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, preo, remunerao do seu investimento
enfim obter um modelo ideal que vai desde a programao da produo ate 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 com exigncia no mercado atual.
Formulao do problema.
Um carpinteiro foi desafiado a produzir certo produto, armrio e cadeira ambos de um
s modelo para efeito de simplificao, vamos considerar que o carpinteiro tem suas
limitaes em somente dois recursos: madeira e mo-de-obra, cujas disponibilidades so
mostradas na tabela a seguir:
Variao 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=110x1 + 70x2)

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
Matria prima
Lucro (R$)

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

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

Total: 2:30 h
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: 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:00 h
3m
R$ 110,00

Total:
2:30 h
8 m

X
1:30 h
5h
R$ 90,00

RELATORIO FINAL
Finalizamos mais uma ATPS comum grande aprendizado, compreendemos o que de
fato uma programao linear (PL) os seus conceitos, a importncia em reas de
optimizao, sendo que um modelo matemtica a ser seguido, onde ele chega em
resultados satisfatrio, nessa atps vimos que a pesquisa fundamental para se realizar
esse tipo de trabalho, no ramo de calculo, tive que montar uma estrutura para calcular o
que se pede no decorrer da atps, o que no to simples, porem de vasto conhecimento
na rea, resolvi fazer alguns tabelas e grficos detalhados para uma melhor compresso
dos clculos, alm de colocar de forma clara as variveis de folga.

REFERENCIA BIBLIOGRAFICA.

LACHTERMACHER, Gerson. Pesquisa Operacional. 4. Ed. So Paulo: Pearson, 2009.

PLT 401.
http://www.ufrgs.br/espmat/disciplinas/novos_conteudos/modulo_II/pdf/CAP5EE2PLap
ost.pdf acesso em : 15/11/2015
http://www.mat.ufba.br/mat042/m-adelmo.pdf> acesso em: 15/11/2015
http://www.mat.ufpb.br/sergio/winplot/winplot.html> acesso em 15.11.2015