Pesquisa Operacional Conjunto de tcnicas e mtodos aplicados por equipes multidisciplinares para se determinar a melhor utilizao de recursos limitados

s e para programao otimizada das operaes de uma empresa. Caractersticas Importantes ENFOQUE SISTMICO: Uma abordagem aberta para se reconhecerem os vrios aspectos de um problema gerencial. EXPERIMENTAO: Uma deciso pode ser testada e avaliada antes de ser efetivamente implementada. Conceito de Deciso Deciso um curso de ao escolhido por uma pessoa como o meio mais efetivo sua disposio para alcanar os objetivos predefinidos. Caractersticas do Processo de Tomada de Deciso O processo de tomada de deciso sequencial (consequncias de fatos anteriores que criaram as bases para se chegar aquela deciso). um processo complexo (depende: do tamanho do grupo de deciso; dos sistemas de informaes disponveis; das decises que devem ser tomadas; do estilo de liderana; do nvel da deciso dentro da empresa). Implica valores subjetivos (parte do processo identificvel e claro; parte inclui experincia pessoal e trao de personalidade do gestor). desenvolvido em ambientes institucional com regras mais ou menos definidas (a estrutura organizacional influencia o processo. Fatores importantes: inter-relao entre pessoas e grupo; fluxo de informaes; sistema hierrquico; caractersticas do negcio e da organizao).

SINTOMAS

IDENTIFICAO DO PROBLEMA

PROCESSO DE TOMADA DE DECISO

Fases de um Estudo de Pesquisa Operacional Definio do Problema Experincia e Atuao

Avaliao

Construo do Modelo

Soluo do Modelo

Validao do Modelo

Implementao dos Resultados

1 Definio do Problema Trs aspectos a serem levados em conta: Definio exata dos objetivos do estudo; Identificao das alternativas de deciso existentes; Reconhecimento das limitaes, restries e exigncias do sistema. 2 Construo do Modelo a fase mais criativa: a qualidade de todo o processo depende do grau de representao da realidade. Os modelos variam de simples modelos conceituais at complexos modelos matemticos. 3 Soluo do Modelo Depende da: Escolha do algoritmo ou mtodo matemtico mais adequados s caractersticas do modelo; Disponibilidade de software apropriado para soluo e produo das informaes necessrias para a deciso. 4 Validao do Modelo O modelo vlido quando for capaz de fornecer uma previso aceitvel do comportamento do sistema. Modo de avaliar: utilizar dados passados e verificar se o modelo reproduz o comportamento manifestado pelo sistema. 5 Implementao do Resultados A soluo deve ser convertida em regras operacionais; Deve ser controlada e monitorada pela equipe responsvel; eventuais correes podem ser necessrias. 6 Avaliao Final Garante a adequao da decises s reais necessidades do sistema e a aceitao mais fcil pelos setores envolvidos; Nenhum modelo capta todas as caractersticas da realidade. A EXPERINCIA FUNDAMENTAL.

MODELAGEM DE PROBLEMAS GERENCIAIS O modelo do processo de deciso Percepo

Reconhecimento do Problema

Criao de Alternativas

Avaliao das Alternativas

Deciso

Critrios de Avaliao MODELO MENTAL PARA A SOLUO DE PROBLEMAS SIMPLES Tipos de Modelos: Conceituais Simblicos ou matemticos Heursticos Modelos Matemticos Modelos de Simulao Oferecem uma representao do mundo real para gerao e anlise de alternativas; Do ao analista um grau de liberdade considervel para a escolha da ao mais conveniente Permitem a criao de ambientes futuros possveis Respondem a questes do tipo: , se, etc... Caracterstica importante: o critrio de escolha da melhor alternativa no faz parte da estrutura do modelo Aplicao dos Modelos de Simulao Hip. 1 Hip. 2 Hip. 3 Modelo de Simulao Soluo 1 Soluo 2 Soluo 3 Processo de Escolha da Melhor Soluo - Modelos de Simulao - Modelos de Otimizao

Critrio de Escolha

Soluo Escolhida (Soluo Final)

Os modelos de programao tambm podem ser apresentados na seguinte forma: Forma padro Quando as restries de um modelo de PL so apresentados na forma de equaes, dizse que esse modelo esta na forma padro: Max Z ou Min Z = c1.x1+c2.x2+...+cn.xn Sujeito a: a11.x1+a12.x2+...+a1n.xn a21.x1+a22.x2+...+a2n.xn am1.x1+am2.x2+...+amn.xn x1, x2, x3,..., xn, >=0 Forma Cannica Quando as restries de um modelo de PL so apresentados na forma de inequaes, dizse que este modelo esta na forma cannica Min Z = c1.x1+c2.x2+...+cn.xn Sujeito a: a11.x1+a12.x2+...+a1n.xn <= b1 a21.x1+a22.x2+...+a2n.xn <= b2 am1.x1+am2.x2+...+amn.xn <= bm x1, x2, x3,..., xn, >=0 Max Z = c1.x1+c2.x2+...+cn.xn Sujeito a: a11.x1+a12.x2+...+a1n.xn >= b1 a21.x1+a22.x2+...+a2n.xn >= b2 am1.x1+am2.x2+...+amn.xn >= bm x1, x2, x3,..., xn, >=0 Operaes de Reformulao 1. Qualquer problema de maximizao pode converter-se num problema de minimizao, pois: Max Z = - Min (-Z) 2. Qualquer restrio de desigualdade do tipo <= pode ser convertida numa restrio do tipo >= multiplicando por (-1) ambos os seus membros. ai1.x1+ai2.x2+...+ain.xn<= bi - ai1.x1- ai2.x2 -...- ain.xn>= - bi 3. Qualquer restrio de igualdade pode ser convertida em duas restries de desigualdades <= e >=. ai1.x1+ai2.x2+...+ain.xn<= bi ai1.x1+ai2.x2+...+ain.xn= bi ai1.x1+ai2.x2+...+ain.xn>= bi 4. Qualquer restrio de desigualdade pode ser convertida numa restrio de igualdade, atravs da introduo de uma nova varivel (folga) xn+1, de valor no negativo. ai1.x1+ai2.x2+...+ain.xn<= bi ai1.x1+ai2.x2+...+ain.xn + xn+1 = bi .: xn+1>=0 ai1.x1+ai2.x2+...+ain.xn>= bi ai1.x1+ai2.x2+...+ain.xn - xn+1 = bi .: xn+1>=0 5. Qualquer varivel livre (sem restrio de sinal) xj, pode ser substituda por um par de variveis no negativas x'j >=0 e x''j >=0, fazendo xj = x'j - x''j e deste modo formulando de novo o problema em funo destas duas novas variveis. PROGRAMAO LINEAR E SEUS TEOREMAS CONJUNTO CONVEXO Def.: Um conjunto convexo um conjunto de pontos em que todos os segmentos de reta que unem dois de seus pontos internos ao conjunto, isto , todos os pontos de cada segmento tambm pertencem ao conjunto original.

Exemplo: Representao grfica de conjunto convexos x = A + (1-)B 0 <= <= 1 A B

Contra-exemplo Teorema I O conjunto de todas as solues viveis de um modelo de programao linear um conjunto convexo. Teorema II Toda soluo bsica vivel (SBV) do sistema de equaes linear de um modelo de PL um ponto extremo do conjunto de solues viveis, isto , do conjunto convexo de solues. Teorema III Se uma funo objetivo (f.o) possui um nico ponto timo finito, ento este um ponto extremo de conjunto convexo de solues viveis. Teorema IV Se a f.o assume o valor timo em mais de um ponto do conjunto de solues viveis (solues mltiplas) ento ela assume este valor para pelo menos dois pontos extremos do conjunto convexo e para qualquer combinao convexa desses pontos extremos, isto , todos os pontos do segmento de reta que unem estes dois extremos, ou seja, a aresta do polgono que contem estes extremos. Maximizar Z = c1.x1+c2.x2+...+cn.xn Sujeito a: a11.x1+a12.x2+...+a1n.xn <= b1 a21.x1+a22.x2+...+a2n.xn <= b2 am1.x1+am2.x2+...+amn.xn <= bm x1, x2, x3,..., xn, >=0

(F.C.)

Algoritmo do Simplex Passo 1: Introduzir as variveis de folga; uma para cada desigualdade. Passo 2: Motar um quadro para os clculos, colocando os coeficientes de todas as variveis com os respectivos sinais e, na ltima linha, incluir os coeficientes da f.o transformada. Passo 3: Estabelecer uma soluo bsica vivel inicial, usualmente atribuir valor zero s variveis originais e achando valores positivos para as variveis de folga. Passo 4: Como prxima varivel a entrar na base, escolher a varivel no base que fornece, na ltima linha, a maior contribuio para o aumento da f.o, ou seja, tem o maior valor negativo. Se todas as varveis que esto fora da base tiverem coeficientes nulos ou positivos nessa linha, a soluo atual tima. Se alguma dessas variveis tiver coeficiente nulo, isso significa que ela pode ser introduzida na base sem aumentar o valor da f.o. Isto quer dizer que temos uma outra soluo tima, com o mesmo valor da f.o. Passo 5: Para escolher a varivel que deve deixar a base, deve-se realizar o seguinte procedimento: 1. Dividir os elementos da ltima coluna pelos correspondentes elementos positivos da coluna da varivel que vai entrar na base. Caso no haja elemento algum positivo nessa coluna, o processo deve parar, j que a soluo seria ilimitada; 2. O menor quociente indica a equao cujo a respectiva varivel bsica dever ser anulada tornando-se varivel no-bsica. Passo 6: Usando operaes vlidas com as linhas da matriz, transformar o quadro de clculos de forma a encontrar a nova soluo bsica. A coluna da nova varivel bsica dever se tornar um vetor identidade, onde o elemento 1 aparece na linha correspondente varivel que esta sendo anulada. Passo 7: Retornar ao passo 4 para iniciar outra iterao.