TPICOS DE PESQUISA OPERACIONAL

Proponente: Prof. Guido Pantuza Jr. Instituio: Instituto Federal de Minas Gerais IFMG. E-mail: guido.junior@ifmg.edu.br rea Temtica: Pesquisa Operacional Durao: 6 horas. Pr-requisitos: Desejvel conhecimento bsico de pesquisa operacional, mas no essencial. Recursos a serem utilizados: Software Arena (Verso Estudante), Software Lingo (Verso Demo) e Software Excel. Materiais para impresso: RESUMO: O mercado mundial est cada vez mais competitivo e exigente. Alm disso, as crises mundiais e a recesso na Europa ameaam a sade financeira das empresas. Diante deste cenrio, as empresas necessitam reduzir o seu custo produtivo. Esta tarefa, comumente, faz parte da rotina de um Engenheiro. Uma vez que os mtodos eficientes para resoluo destes problemas a atravs da Pesquisa Operacional (PO). O objetivo do presente minicurso capacitar os participantes atravs da apresentao da Pesquisa Operacional e suas principais ferramentas. Palavras Chave: Pesquisa Operacional; Otimizao; Simulao.

1. INTRODUO: O mercado mundial est cada vez mais competitivo e exigente. Alm disso, as crises mundiais e a recesso na Europa ameaam a sade financeira das empresas. Diante deste cenrio, as empresas necessitam reduzir o seu custo produtivo. Esta tarefa, comumente, faz parte da rotina de um Engenheiro. Esta rotina tambm caracterizada pela resoluo de problemas que envolvem a tarefa de alocar os fatores de produo, tais como mo-de-obra, terra, capital e matria-prima. Esta alocao deve ser realizada de forma otimizada para garantir a eficincia do processo produtivo. Alguns exemplos desses problemas so: Sequenciamento da produo; Seleo de qual cultura deve ser cultivada; Localizao de instalaes industriais; Determinao do arranjo fsico; A rota mais curta e Seleo de fornecedores.

Um dos mtodos de resoluo destes problemas a anlise do sistema em estudo atravs da Pesquisa Operacional (PO). Ela consiste, segundo Arenales et al. (2007), na aplicao de mtodos cientficos a problemas complexos para auxiliar no processo de tomada de decises, tais como projetar, planejar e operar sistemas que requerem alocaes eficientes de recursos escassos. Dentre esses mtodos de anlises, destacamos como os mais utilizados os mtodos de Otimizao e Simulao Computacional. Os mtodos de Otimizao buscam encontrar a melhor resposta possvel para os problemas encontrados, chamada de soluo tima global. Enquanto na Simulao, observam-se diversos cenrios para a anlise e tomada de deciso. Entre os principais mtodos de otimizao destacamos como a Programao Linear Inteira Mista (PIM) e as Heursticas. A PIM baseada em modelos matemticos que representam o problema real. Atravs da resoluo destes modelos possvel encontrar a soluo tima global. Mas em alguns casos, nos deparamos com problemas muito complexos, que mesmos com auxlio de computadores invivel a sua resoluo. Neste caso, encontrar uma boa soluo j suficiente. Assim, recomendado o uso de mtodos heursticos. Os mtodos heursticos so tcnicas de inteligncia computacional aplicadas a problemas de otimizao. O objetivo desta tcnica encontrar boas solues, prximas do timo global. Desta forma, as solues so piores que o PIM, porm elas so obtidas mais rpido. A simulao o ato de imitar um procedimento real em menor tempo e com menor custo, permitindo melhor visualizao do que vai acontecer e anlise

de possveis mudanas que poderiam gerar grandes gastos. Segundo O'Kane et al. (2000), os modelos de simulao passaram a ser uma das tcnicas mais aplicadas a anlises de sistemas industriais complexos. Bertrand e Fransoo (2002) salientaram que apesar da qualidade cientfica dos resultados da simulao ser menor que a otimizao, sua relevncia cientfica alta. A variedade de problemas na qual a simulao capaz de trabalhar maior que na otimizao. 2. OBJETIVOS: Capacitar os participantes atravs da apresentao da Pesquisa Operacional e suas principais ferramentas. 3. JUSTIFICATIVAS: As mudanas que ocorreram nas ltimas dcadas obrigaram as empresas a reduzir gastos, gerenciar o conhecimento e flexibilizar os meios de produo e de servios para sobreviver e crescer neste ambiente mais competitivo. Logo, as empresas buscam profissionais capacitados para resolverem os problemas que fazem parte da rotina de qualquer engenheiro, sempre buscando a maximizao dos lucros e/ou reduo dos custos. 4. MATERIAIS E MTODOS: O minicurso proposto ser ministrado com uma parte terica e outra prtica. A parte terica busca a apresentao da PO e a familiarizao dos participantes com as suas ferramentas. A parte prtica os participantes aprendero a utilizar a PO para problemas comuns na engenharia. A ementa proposta para o minicurso est abaixo. Parte Terica Pesquisa Operacional: conceitos bsicos, histria, aplicao. Programao inteira mista: formulao, modelagem e resoluo. Simulao Computacional: conceitos bsicos, formulao, diagrama de ciclo de atividades. Heursticas: conceitos bsicos, estruturas de vizinhana, heursticas clssicas de construo e refinamento. Parte Prtica Uso de pacotes computacionais. Aplicao da PO a problemas clssicos.

Os equipamentos necessrios para o minicurso so:

Um Datashow e um computador para cada participante com os softwares Arena (Verso Estudante), Lingo (Verso Demo) e Excel. Os softwares Arena e Lingo esto disponveis para download nos stios www.paragon.com.br e www.lindo.com, respectivamente.

5. REFERNCIAS BIBLIOGRFICAS:

ARENALES, M.; ARMENTANO, V.; MORABITO, R. e YANASSE, H. (2007). Pesquisa Operacional: para cursos de Engenharia. Rio de Janeiro: Elsevier, 2007. BERTRAND, J. W. M. e FRANSOO, J. C. (2002). Operations management research methodologies using quantitative modeling. International Journal of Operations & Production Management, v. 22, n. 2, p. 241-264. O'KANE, J. F.; SPENCELEY, J. R. e TAYLOR, R. (2000). Simulation as an Essential Tool for Advanced Manufacturing Technology Problems. Journal of Materials Processing Technology, n.107, p. 412-424.