Uma aplicação de Programação Linear em
uma empresa de serviços
Aluna: Fabiana M. dos Santos
Orientadora: Profa. Dra. Lílian K. de Oliveira
2011
Pesquisa Operacional

Pesquisa Operacional (PO): surgiu com o advento da
Revolução Industrial, para solucionar os problemas de
necessidade de alocar recursos disponíveis para as
diversas atividades de maneira mais eficiente para
organização como um todo.

II Guerra Mundial: necessidade premente de se alocar
de forma eficiente os recursos escassos para as
diversas operações militares e atividades internas a
cada operação era essencial.
Pesquisa Operacional

1947, George Dantzig desenvolveu o método simplex
para solucionar os problemas com a programação
linear.

Em 1980, a PO ganhou mais um estimulo com o
desenvolvimento de computadores pessoais munidos de
excelentes pacotes de software
impacto para a melhoria da eficiência, além da contribuição
para o aumento da produtividade pelas organizações no
mundo todo
Pesquisa Operacional

Busca soluções que são ótimas para a organização
como um todo, em vez de soluções que beneficiam
apenas um membro.

Pesquisa sobre operações, aplicadas em problemas que
envolvem como conduzir e coordenar as operações.

Aplicações: áreas de manufatura, transportes,
construção, telecomunicações, planejamento financeiro,
assistência medica, militar, serviços públicos, etc.
Justificativa

Ferramenta para estudar as operações com o objetivo
de oferecer aos gestores resultados quantitativos que
auxiliem a tomada de decisões
criação de modelos que permitem a simulação e avaliação
de alternativas de ação que possam ser implantadas de
modo a alcançar vantagens competitivas.

Modelos de otimização: amplamente utilizados na
prática em diversas áreas, entre elas, logística,
planejamento da produção, finanças, alocação re
recursos em marketing, etc.
Objetivos

Estudar os principais conceitos de pesquisa operacional
bem como os métodos de solução de problemas;

Pesquisar os métodos computacionais que buscam a
solução de problemas lineares;

Em particular, realizar um estudo de caso em uma
empresa de serviços utilizando para isto modelos e
métodos de programação linear, com o objetivo de
encontrar uma solução para o problema estudado
ajudando os gestores na tomada de decisão.
Metodologia

Estudo de caso em empresas de serviços

Conhecimento detalhado do problema e coleta de dados

Modelagem matemática do problema real estudado

Aplicação das técnicas de PO (busca de soluções) com
o objetivo de ajudar os gestores na tomada de decisão

Aplicação de softwares computacionais tais como Lindo
e Solver (Excel)
Programação Linear



Programação Linear (PL): problemas de programação
matemática em que funções objetivo e as restrição são
lineares.
Envolve um bom entendimento de conceitos
matemáticos como matrizes e sistemas de equações
lineares.
Referem-se à distribuição eficiente de recursos limitados
entre
atividades
competitivas,
atendendo
um
determinado objetivo
maximizar os lucros ou minimizar os custos(sendo
nomeada como solução ótima)
Método Simplex


Método eficiente para solucionar problemas de
programação linear complexos;
Quando resolvido manualmente é conveniente utilizar a
forma tabular (quadro Simplex)
registra as informações essenciais no caso: os
coeficientes das variáveis, as constantes das restrições
e as variáveis básicas e as não básicas.
•
Existência de softwares sofisticados que utilizam o
método simplex
Softwares utilizados

Solver (uma das ferramentas do Excel): facilita a
modelagem dos problemas evitando cálculos e a análise
de seu resultado.

Lindo: é um programa utilizado em programação linear
para a resolução em especial de pequenos problemas.
O software é de fácil aprendizado e manuseio, pois o
modelo de maneira algébrica pode ser introduzido
diretamente.
Estudo de caso

Selecionada uma empresa de serviços na Grande São
Paulo e alguns dados foram coletados durante a visita
realizada;

Novas visitadas deverão ser feitas bem como novos
dados serão coletados para que estes possam alimentar
o modelo matemático e, em seguida aplicar os métodos
de PL para encontrar a solução ótima para o problema.

Uma outra empresa do setor de serviços também está
sendo constatada para que possamos realizar mais um
estudo de caso.
Próximos Passos

Analisar os dados coletados e modelar o problema para
que o mesmo represente o sistema real estudado;

Avaliação do modelo matemático;

Resolução do problema usando o método simplex;

Utilização dos softwares Lindo ou Solver para
determinar as soluções ótimas do estudo de caso;

Aplicação e implementação dos resultados obtidos.
Bibliografia

Hillier, F. S., Lieberman, G. J. Introdução à Pesquisa
Operacional. 8ª Ed. São Paulo: McGraw-Hill, 2006.

Lachtermacher, G. Pesquisa operacional na tomada de
decisões: modelagem em Excel. 2ª Ed. Rio de Janeiro:
Campus, 2004.

Puccini, A. L. Introdução à Programação Linear. Rio de
Janeiro: LTC, 1980.

Arenales, M., Armentano, V., Morabito, R., Yanasse, H.
Pesquisa operacional. Rio de Janeiro: Campus, 2007.