Tecnlogo em Produo Industrial

Pesquisa Operacional

Pesquisa Operacional Conceitos bsicos

O nome Pesquisa Operacional apareceu pela primeira vez durante a segunda guerra mundial, quando equipes de pesquisadores procuravam desenvolver mtodos para resolver determinados problemas militares. Caractersticas da Pesquisa Operacional Utilizao de tcnicas e mtodos multidisciplinares Viso Sistmica x Especializao. Utilizao de Modelos. Difuso do uso de micro computadores. cientficos

A Pesquisa Operacional uma metodologia que agrega, em sua teoria, quatro cincias fundamentais para o processo de preparao , anlise e tomada de deciso; Economia Matemtica Estatstica Informtica Como conseqncia desta abordagem multidisciplinar podemos ter as seguintes abordagens; Aplicabilidade gerencial Mtodos matemticos Estatsticos Construo de algoritmos computacionais

Prof. Alejandro Hector Rodriguez

11

Tecnlogo em Produo Industrial

Pesquisa Operacional
Problema Clssico
Uma marcenaria deseja estabelecer uma programao diria de produo. Atualmente, a oficina faz apenas dois produtos: Mesa e Armrio, ambos em um nico modelo. Para efeito de simplificao, vamos considerar que a marcenaria tem limitaes em somente dois recursos: Madeira e Mo de Obra, cujas disponibilidades dirias so mostradas na tabela a seguir;

RECURSO Madeira Mo de obra

DISPONIBILIDADE 12 m2 8 horas homem

O processo de produo tal que, para fazer uma mesa a fbrica gasta 2 m2 de madeira e 2H.h. de mo de obra. Para fazer um armrio a fbrica gasta 3 m2 de madeira e 1 H.h. de mo de obra. Alm disso, o fabricante sabe que cada mesa d uma margem de contribuio para o lucro de R$ 400,00 e cada armrio, de R$ 100,00. O problema do fabricante encontrar o programa de produo que maximiza a margem de contribuio total para o lucro.

Soluo: Produzir X Mesas e Y Armrios por dia

Introduo ao conceito bsico de Deciso Uma deciso um curso de ao escolhido pela pessoa, como o meio mais efetivo sua disposio para alcanar os objetivos procurados.

Processo decisrio

seqencial um processo complexo Envolve valores subjetivos Identificao do Problema Processo decisrio

Sintomas

Prof. Alejandro Hector Rodriguez

22

Tecnlogo em Produo Industrial

Pesquisa Operacional
Classificao das Decises
A) Nvel estratgico O nvel estratgico de uma deciso diz respeito sua importncia e abrangncia com relao organizao Quanto mais a atividade e os resultados de uma organizao forem afetados pela organizao, mas estratgica ela ser.

B) Grau de estruturao Refere-se disponibilidade de indicadores, em ordens ou passos, que possibilitam a repetio e o alcance dos resultados em um processo decisrio, em outras ocasiones ou situaes.

Uma deciso to mais estruturada quanto mais intimamente o processo deve ser acompanhado.

Grau de estruturao da deciso

Administrao de Estoques Financiamento de Capital de Giro Escolha de capa de revista Programao da Produo Programao Oramentria Contratao de um diretor Localizao de uma nova Fbrica Diversificao por aquisio de empresa Programa de pesquisa e desenvolvimento

Nvel estratgico

Prof. Alejandro Hector Rodriguez

33

Tecnlogo em Produo Industrial

Pesquisa Operacional

Enfoque gerencial da Pesquisa Operacional A pesquisa operacional tem sido vista pelos gerentes sob dois enfoques diferentes quanto abordagem na aplicao prtica no campo da gesto empresarial; Enfoque Clssico: Busca da soluo tima Enfoque atual: Uso do modelo identificao do problema correto. para

Enfoque Clssico O enfoque clssico da Pesquisa Operacional derivado do conceito quantitativo clssico da Pesquisa Operacional Arte de aplicar tcnicas de modelagem Rigor matemtico Pouca flexibilidade do modelo matemtico Parte da cincia administrativa que desenvolveu mtodos operacionais que servem, s vezes, para resolver certos problemas

Enfoque Atual Outra viso decorre de um conceito qualitativo da Pesquisa Operacional. A importncia da PO estaria, na sua influncia sobre o modo pelo qual os administradores abordariam o problema. Foco no Mtodo de Soluo => Formulao do modelo Rigor matemtico => esprito crtico Informao x grau de incerteza

Prof. Alejandro Hector Rodriguez

44

Tecnlogo em Produo Industrial

Pesquisa Operacional
Fases de um estudo de Pesquisa Operacional
Percepo Ou Demanda Por soluo Definio do Problema Construo do modelo Soluo do modelo Validao do Modelo Implementao dos Resultados Avaliao

Experincia

O modelo no processo de deciso Uma deciso um curso de ao escolhido pela pessoa, como o meio mais efetivo sua disposio para alcanar os objetivos procurados. O modelo permite
Visualizao da estrutura do sistema real em anlise Representao das informaes e suas inter-relaes Sistemtica de anlise do valor de cada alternativa Instrumento de comunicao e discusso
Percepo Reconhecimento do problema Criao de alternativas Critrios Avaliao das alternativas Deciso

Dependendo da forma como o processo de deciso abordado pelo analista e da prpria natureza da deciso, podemos identificar os seguintes modelos;

Modelos conceituais
Relacionam de forma seqencial e lgica as informaes e as fases do processo de deciso, permitindo um desenvolvimento controlado e consistente com os objetivos em mente.

Modelos simblicos ou matemticos

So baseados na pressuposio de que todas as informaes e variveis podem ser quantificadas. Isso nos leva a utilizar smbolos e funes matemticas para descrever e operar o sistema.

Modelos heursticos
So construdos quando a complexidade de tal ordem que a utilizao de relaes matemticas torna-se impraticvel. Os modelos construdos com base nas tcnicas de inteligncia artificial so considerados modelos heursticos.

Prof. Alejandro Hector Rodriguez

55

Tecnlogo em Produo Industrial

Pesquisa Operacional
Em qualquer situao que exija uma deciso, o passo fundamental para compreender a natureza do problema a identificao de todos os fatores envolvidos, que fornecem elementos para anlise e concluso. Esses fatores so chamados de variveis do problema.

Variveis de deciso.
So aquelas que foram definidas pelo analista como fornecedoras das informaes que serviro de base para o gerente chegar deciso.

Variveis controlveis ou endgenas.

So as variveis geradas pelo prprio modelo, durante o processo de soluo, sendo dependente dos dados fornecidos, das hipteses estabelecidas e da prpria estrutura do modelo. So os fatores ou dados externos fornecidos ao modelo e que representam as hipteses assumidas ou as condies que devem ser respeitadas.

Variveis no controlveis ou exgenas.

Modelos Matemticos
A metodologia da pesquisa operacional mais desenvolvida para a soluo de problemas que podem ser representados por modelos matemticos. O Modelo mais apropriado para um dado contexto ou problema depende de vrios fatores como; Natureza matemtica das relaes entre variveis Objetivos do encarregado da deciso Nvel de incerteza associado ao ambiente da deciso Com base nestas consideraes, podemos dividir os modelos matemticos em dois grandes grupos; Modelos de simulao. Modelos de otimizao.

Modelos de Simulao
So modelos que procuram oferecer uma representao do mundo real com o objetivo de permitir a gerao e anlise de alternativas, antes da implementao de qualquer uma delas. Uma caracterstica importante que o critrio de escolha da melhor alternativa no fixado na estrutura do modelo, sendo aplicado pelo analista, conforme a representao abaixo;
Hiptese 1 Hiptese 2 Soluo 1

Modelo de Simulao

Soluo 1

Hiptese 3

Soluo 1

Escolha da Melhor Soluo

Soluo Escolhida

Critrios de escolha

Prof. Alejandro Hector Rodriguez

66

Tecnlogo em Produo Industrial

Pesquisa Operacional
Modelos de Otimizao
So estruturados para selecionar uma nica alternativa que ser considerada tima segundo o critrio estabelecido pelo analista. Uma caracterstica importante que o critrio de escolha da melhor alternativa faz parte da estrutura do modelo, que encontra a melhor alternativa atravs da aplicao de algoritmos matemticos.
Deciso
Dados e Informaes do sistema

Modelo de Otimizao
Representao do sistema Critrio de seleo da alternativa
Soluo tima

Prof. Alejandro Hector Rodriguez

77