A origem da Investigao Operacional (IO)?

A IO surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com problemas (relativamente aos recursos logsticos e s operaes* das foras armadas - tctica e estratgia militar) de grande dimenso e complexidade. Para apoiar os comandos operacionais na resoluo desses problemas, foram ento criados grupos multidisciplinares de cientistas em que se incluam matemticos, fsicos e engenheiros, a par de outros oriundos das cincias sociais. Esses cientistas mais no fizeram do que aplicar o mtodo cientfico, que to bem conheciam, aos problemas que lhes foram sendo colocados. Desenvolveram ento a ideia de criar modelos matemticos, apoiados em dados e factos, que lhes permitissem perceber os problemas em estudo e ensaiar e avaliar o resultado hipottico de estratgias ou decises alternativas.

O que originou a designao Operational Research no Reino Unido,

Operations Research nos EUA, ou, em portugus, Investigao Operacional

Material de apoio s aulas de IO - Ana Cristina Bico Matos

O que a Investigao Operacional?

Em que consiste afinal esta disciplina cuja designao infelizmente to pouco elucidativa?

Investigao Operacional - Investigao das Operaes - Investigao das Actividades (de uma Organizao)

Utilizao de Mtodos Cientficos para fazer Investigao sobre Actividades de uma Organizao. Objectivo: Auxiliar na tomada de melhores Decises.

Quando que h um problema de deciso?

- Quando existe pelo menos um indivduo (agente de deciso) a quem o problema atribudo; - Quando existe mais do que uma linha de aco que esse agente pode seguir; - Quando o agente de deciso tem pelo menos um objectivo a atingir quando opta por uma das decises alternativas; - Quando as alternativas de deciso no correspondem todas ao mesmo grau de satisfao do objectivo.

Tomar decises constitui uma tarefa bsica da gestoDecidir escolher ou optar entre alternativas viveis.

Material de apoio s aulas de IO - Ana Cristina Bico Matos

Alguns domnios de Aplicao da Investigao Operacional?

Face ao seu carcter multidisciplinar, a Investigao Operacional uma disciplina cientfica de caractersticas horizontais, estendendo-se os seus contributos por praticamente todos os domnios da actividade humana, desde a engenharia medicina, passando pela economia e a gesto Previso Marketing Economia e Finanas Gesto de Recursos Humanos Gesto de Stocks Planeamento da Produo Manuteno Controlo de Processos Industriais Planeamento de Sistemas de Energia Processos Sequenciais Transportes Sistemas Urbanos Problemas Ambientais Recursos Hdricos Localizao Distribuio

Metodologia da Investigao Operacional?

Fases do mtodo
1. Formulao do problema 2. Construo de um modelo 3. Obteno da soluo 4. Validao do modelo e teste da soluo 5. Implementao da soluo

Observaes: - a sequncia apresentada no rgida; - fases, depois de iniciadas, sobrepem-se no tempo; - h interaco contnua entre as vrias fases; - fases so mutuamente dependentes.

Material de apoio s aulas de IO - Ana Cristina Bico Matos

Programao Matemtica
Construmos modelos muito especiais de Programao Matemtica: Todas as variveis tomam valores em R ou em Z. H s um objectivo a maximizar ou a minimizar. O objectivo e as restries so lineares.

Modelos de Programao Linear se todas as variveis tomam valores em R. Modelos de Programao Inteira se todas as variveis tomam valores em Z.

O que a Programao Linear

A PL uma tcnica da Matemtica Aplicada que constitui um dos ramos da Investigao Operacional (IO). Programao programao de tarefas ou planificao, no a programao

no sentido da informtica Linear expresses (condies) lineares

OBJECTIVO: Optimizar problemas de deciso, atravs da utilizao de modelos, que representem uma realidade. O ptimo na globalidade um mnimo ou um mximo a ser alcanado, nas condies existentes.

Material de apoio s aulas de IO - Ana Cristina Bico Matos

Vamos ento formular dois exemplos simples:

EXEMPLO 1 Numa fbrica so produzidos dois tipos de artigos; A e B. Os lucros unitrios associados aos artigos A e B so respectivamente 3 e 2 u.m.. Para a produo de um artigo do tipo A so necessrios 2 Kg de metal e 5 horas de trabalho de um operrio. Para a produo de um artigo do tipo B so necessrios 4 Kg de metal e 2 horas de trabalho de um operrio. Semanalmente pode dispor-se de 20 Kg de metal. A fbrica dispe de um trabalhador, que pode assegurar 45 horas de laborao por semana. O gerente pretende estipular o plano de produo que maximize o lucro. Formule o problema com um modelo de Programao Linear.

EXEMPLO 2 O gerente de uma empresa pretende renovar a frota da sua empresa. A frota actual composta por 20 veculos do tipo A e 10 do tipo B. Pretende-se estudar a hiptese de aquisio de veculos novos dos tipos B e C, sabendo-se que no possvel adquirir mais de 8 veculos de cada um desses tipos. O aumento da capacidade de carga dever ser superior a 120 unidades de volume. A disponibilidade financeira para efectuar as novas aquisies de 100 u.m.. Pretende-se maximizar a capacidade de carga da frota. Tipo A B C Preo(u.m.) Cap.Carg. _ 10 8 8 20 10

Material de apoio s aulas de IO - Ana Cristina Bico Matos