Você está na página 1de 19

PESQUISA OPERACIONAL

CAMPO GRANDE - MS
2015
1

UNIVERSIDADE ANHANGUERA UNIDERP

ANYE ELIZA DOS SANTOS PRADO 383035


CLAUDIO MARCIO CORREA SAMPAIO 369315
JUSSARA DE SOUZA DA ROCHA 383108
WAGNER AUGUSTO BLANCO DE OLIVEIRA 376240

ATIVIDADES PRTICAS SUPERVISIONADAS

Apresentao da ATPS Atividades Prticas


Supervisionadas

para

fins

de

avaliao,

referente Unidade Didtica de Pesquisa


Operacional do Curso de Administrao 8
Semestre da Unidade Campo Grande - MS
sob

orientao

da

Prof

WALKIRIA

FERNANDES Carvalho do Centro Distncia


da Universidade Anhanguera Uniderp.
Campo Grande MS
2015

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

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

Custos
R$ 10,00
R$ 12,50

Madeira (m)
Mo-de-obra (h)

Custo Madeira
Custo Mo de Obra
Custo Total
Preo
Lucro

Tempo Gasto (h)


2
1

Lucro Unitrio de cada produto


Armrio
Cadeira
3 x R$ 10,00 = R$ 60,00
1,5 x R$ 10,00 = R$ 30,00
2 x R$ 12,50 = 50,00
1 x R$ 12,50 = R$ 25,00
R$ 110,00
R$ 55,00
R$ 125,00
R$ 60,00
R$ 15,00
R$ 5,00

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:

onde: xj = nmero de unidades do produto j produzidas num certo perodo de


tempo (variveis de deciso);
Z = funo a ser otimizada (maximizada ou minimizada);
cj = aumento no lucro Z pelo acrscimo de uma unidade xj (coeficiente de lucro);
aij = quantidade do recurso i consumida na produo de uma unidade de atividade j
(coeficiente de restries);
bj = quantidade de recurso i disponvel no perodo para as n atividades (limitao
de capacidade da restrio).
Pode-se apresentar esse modelo de forma mais compacta:

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

MONTAGEM DO MODELO (FO e L)


Como variveis de deciso, considera-se:
quantidade a produzir de armrio: x1
quantidade a produzir de cadeira: x2
Com essa definio de variveis, pode-se escrever as relaes matemticas que
formam o modelo. Assim, para funo objetivo tem-se para maximizar o lucro a seguinte
situao:
Maximizar o lucro: (Z) = 15X1 + 5X2,

Utilizao de recursos Disponibilidade de recurso


Para a madeira: 3x1 + 1,5x2 12
Para a mo de obra: 2x1 + 1x2 4
MODELO COMPLETO DE MAXIMIZAO:
Maximizar

Z = 15X1 + 5X2

s.a.: 3x1 + 1,5x2 12


2x1 + 1x2 4
x1, x2 0
Observa-se que o conjunto de restries forma um sistema de desigualdades
lineares. Assim existem infinitas combinaes de valores de x1 e x2 que satisfazem as
restries.
MODELAGEM DO PROBLEMA DE PROGRAMAO LINEAR

Os problemas de Programao Linear para alocao de recursos esto entre as


aplicaes mais bem-sucedidas comercialmente da Pesquisa Operacional; de fato, h
considervel evidncia de que eles esto entre as aplicaes para 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.
MODELOS MATEMTICOS E SUAS CARACTERSTICAS
Os modelos de Programao Linear so bsicos para a compreenso de todos
os outros modelos de Programao Matemtica. Os conceitos nele firmados sero
estendidos aos demais, concedendo suporte a estudos mais avanados.

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

Aditividade: o custo total a soma das parcelas associadas a cada atividade;


Separabilidade: pode-se identificar de forma separada o custo (ou consumo de
recursos) especfico das operaes de cada atividade. Um modelo de Programao
Linear um modelo matemtico de otimizao no qual todas as funes so
lineares. Estes modelos so compostos por uma funo objetivo linear e por
restries tcnicas representadas por um grupo de inequaes tambm lineares.
Possveis Restries da Equao:
Restries:

3X1 + 1,5X2 12
2X1 + 1X2 4
X1, X2 0

As variveis controladas ou variveis de deciso so x1 e x2. A funo objetivo


ou funo de eficincia mede o desempenho do sistema, no caso a capacidade de gerar
lucro, para cada soluo apresentada. O objetivo maximizar o lucro. As restries
garantem que essas solues esto de acordo com as limitaes tcnicas impostas pelo
sistema.
ROTEIRO PARA MODELAGEM DE PROBLEMAS DE PROGRAMAO
LINEAR

Quais so as variveis de deciso?


Aqui o trabalho consiste em explicitar as decises que devem ser tomadas e

representar as possveis decises atravs de variveis chamadas variveis de deciso. Se o


problema de programao de produo, as variveis de deciso so as quantidades a
produzir no perodo; se for um problema de programao de investimento, as variveis vo
representar as decises de investimento, e em que perodo.

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.

EXERCCIO DE PROGRAMAO LINEAR


Sabendo-se que uma empresa fabrica dois tipos de calados, sendo um tipo
tnis e outro sandlia, encontre o ponto de maximizao do lucro (Z) e desenvolva a
representao grfica.
Utilize os dados abaixo:
Material

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

Custo do metro do couro

R$ 20,00

Custo do metro da borracha

R$ 10,00

Quant. Couro / diria

5 mts

Quant. Borracha / diria

2 mts

Clculo unitrio de cada produto:


Tnis
Custo do Couro

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

REPRESENTAO GRFICA DO EXERCCIO

RESOLUO DE PROGRAMAO LINEAR COM SOLVER


Apesar de a ferramenta Solver poder ser utilizada tambm para problemas de
programao no-linear, aqui ser apresentado o passo a passo da resoluo do exerccio
proposto com soluo de problemas de programao linear.

PRINTS SCREEN`S (telas)

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