ESTUDO DE CASO PESQUISA OPERACIONAL SIMPLEX

...

Com a evolução das informações, e o crescimento exacerbado dos últimos tempos, dificultou a resolução de problemas através da intuição, sendo necessário o investimento em softwares para a aplicação dos problemas.

---------------------------------------------------------------

2. REFERENCIAL TEÓRICO

2.1 PESQUISA OPERACIONAL

A pesquisa operacional começou a ser melhor aprimorada durante a Segunda Guerra, em que o objetivo do estudo era o desenvolvimento da resolução de problemas, a partir daí pôde ser determinada como uma disciplina. Problemas complexos de logística, estratégia e probabilidade começaram a ser solucionados com modelos matemáticos.

De acordo com Fernandes (2010, p. 11) a pesquisa operacional está diretamente ligada a gestão, ou seja, a tomada de decisão, que envolve em identificar o problema, levantar o objetivo, ou seja, quais os objetivos devem ser alcançados para o problema ser “desvendado”, por exemplo: satisfação pessoal, quanto a custo ou lucro. Logo vem outro item importante, que são as restrições, elas devem ser analisadas e colocadas como limitações (por exemplo: prazos, demandas, capacidade, equipamentos, procedimentos, processos e outros). Depois, as melhores alternativas devem ser avaliadas para a melhor solução ser aplicada, podendo utilizar alguns procedimentos para abordar a solução do problema de forma qualitativa ou quantitativa.

Os métodos de PO podem ser utilizados em industrias, empresas prestadoras de serviços, empresas comerciais e em qualquer espaço que haja necessidade de governar e buscar uma solução ótima para o problema em questão com um aspecto sistêmico. Tudo isso de forma metodológica envolvendo a engenharia, administração, computação, economia, matemática, estatística e outros.

2.2 PROGRAMAÇÃO LINEAR

Programação linear é uma das técnicas de Pesquisa Operacional mais utilizada em relação a problemas de otimização, de forma que distribua de forma eficiente os recursos que são limitados a fim de atender o objetivo que em geral é maximizar lucros ou minimizar custos, que matematicamente são representados por uma função objetivo.

Segundo Batalha (2008, p.167) modelos de programação linear tem sido amplamente utilizados em grande diversidade de problemas de Engenharia de Produção, incluindo problemas de planejamento agregado da produção, mix de produção, seleção de processos, corte e empacotamento, entre outros. Nos problemas de mix de produção, o objetivo consiste em decidir quais produtos produzir, e quanto produzir de cada, considerando as restrições de capacidade dos processos de produção, e as limitações de disponibilidade de recursos.

Além de definir função objetivo também é necessário definir as restrições, que são as que limitam as disponibilidades dos recursos, ou o consumo dos mesmos. São expressas em forma de equações ou inequações.

2.3 PRINCIPAIS SOFTWARES

SOLVER (Excel)

É uma ferramenta de resolução de programação inteira, não linear e linear, onde, através da utilização de algoritmo simplex determina qual a solução ótima.

LINDO (Software)

Software da empresa LINDO SYSTEMS, que resolve problemas lineares e não lineares.

TORA (HP 50G)

Complemento para a calculadora gráfica da HP 50g, é um programa utilizado para resolver através do método simples e método gráfico, as programações lineares.

PHPSIMPLEX (Site)

Ferramenta online e de uso gratuito, capaz de resolver problemas de programação linear. Tem capacidade de resolver os métodos Simplex, duas fases e método gráfico, não havendo limitações de variáveis ou restrições. O site para acessá-lo é Phpsimplex.com e não necessita registro para poder utilizar.

3. CARACTERIZAÇÃO DA EMPRESA DO ESTUDO DE CASO

A empresa usada como objeto de estudo, se trata da Empresa União de Transporte, há mais de 60 anos no mercado. No início contava com apenas uma frota de 5 veículos, que fazia viagens apenas para municípios vizinhos da cidade de Ermo-SC.

Atualmente, possui mais de 80 veículos de turismo para transporte de passageiros, fretamentos no território nacional e também internacional, além de possuir as linhas dentro de Santa Catarina e também para municípios do Rio Grande do Sul. Conta com cerca de 150 colaboradores e possui mais de 30 pontos de venda.

4. MODELAGEM E IMPLEMENTAÇÃO DA SOLUÇÃO

4.1 Escopo do problema

Atualmente, na empresa de transportes na qual foram dedicados os estudos, a locação de veículos para excursão é feita a partir da necessidade do cliente, onde primeiro são questionados a origem e destino de viagem, junto a quantos passageiros, com essas informações verifica-se a quilometragem e tempo de viagem, escolhendo o melhor modelo de veículo no quesito conforto, para o bem-estar dos clientes. Cada modelo de veículo possui seu preço por quilometro rodado, diferenciando-os pelo número de poltronas, disponibilidade de toilete, wi-fi, televisores com DVD, frigobares e outros. Todos esses opcionais são apresentados aos clientes e dependendo de sua intenção, podem contar com eles ou não. Todos os itens citados são acrescidos no preço final, levando em consideração também os custos com manutenção dos veículos, licenças de viagem, seguro, impostos, pedágios e etc.

Neste caso, escolhemos dois modelos padrões de veículos, ambos possuem toilete e frigobar, o que diferencia-se entre eles são o número de poltronas. São veículos utilizados para fretamentos com no máximo 600 km.

4.2 Construção do modelo

No estudo de caso analisado temos algumas condições do dia a dia, limitações de frota e desempenho dos veículos que devemos levar em consideração para elaborar um modelo matemático que atenda a nossa necessidade de maneira efetiva.

Na concorrência que há no mercado, conseguir atingir o menor valor atendendo as necessidades do cliente que está contratando o serviço torna-se decisivo para conseguir efetivar a venda com o contratante.

Atualmente na estrutura da empresa temos disponíveis dois modelos de ônibus.