ndice

1. Introduo ...................................................................................................................2

2.

Definio .....................................................................................................................2

3.

Histria ........................................................................................................................3

4.

Mtodo Simplex ...........................................................................................................3

5.

Aplicao e Inovao ....................................................................................................4

6.

Etapas para sua Utilizao ............................................................................................5 6.1. 6.2. Modelao..................................................................................................................... 5 Estrutura de Modelos Matemticos ............................................................................. 6 Exemplo ................................................................................................................. 6

6.2.1.

7.

Formulao de Problemas ............................................................................................7 7.1. 7.2. 7.3. 7.4. 7.5. Definio do Problema .................................................................................................. 7 Construo do Modelo .................................................................................................. 8 Soluo do modelo ........................................................................................................ 8 Validao do modelo ..................................................................................................... 8 Implementao da soluo ........................................................................................... 8

8.

Concluso ....................................................................................................................9

9.

Bibliografia ................................................................................................................ 10

Instituto Superior de Transportes e Comunicaes Investigao Operacional

1. Introduo

Durante a Segunda Guerra Mundial, um grupo de cientistas foi convocado na Inglaterra para estudar problemas de estratgia e de tctica associados com a defesa do pas. O objectivo era decidir sobre a utilizao mais eficaz de recursos militares limitados. A convocao deste grupo marcou a primeira actividade formal de pesquisa operacional.

No presente trabalho de investigao, ser abordado o tema Investigao Operacional, seus fundamentos, as suas aplicaes. Um breve historial da Investigao Operacional ou Pesquisa Operacional, explicar a sua aplicao, e apresentar alguns passos a seguir para sua utilizao.

2. Definio
Investigao operacional um ramo da Matemtica aplicada que faz uso de modelos matemticos, estatsticos e algortmicos, para se usarem na tomada de decises. usada sobretudo para analisar sistemas complexos do mundo real, tipicamente com o objectivo de melhorar ou optimizar a performance. uma cincia aplicada voltada para a resoluo de problemas reais. Tendo como foco a tomada de decises, aplica conceitos e mtodos de outras reas cientficas para concepo, planeamento ou operao de sistemas para atingir seus objectivos. Atravs de desenvolvimentos de base quantitativa, a Investigao Operacional visa tambm introduzir elementos de objectividade e racionalidade nos processos de tomada de deciso, sem descuidar no entanto dos elementos subjectivos e de enquadramento organizacional que caracterizam os problemas.

2|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

3. Histria
A Investigao Operacional surgiu durante a Segunda Guerra Mundial, quando os Aliados se viram confrontados com problemas (de natureza logstica, tctica e de estratgia militar) de grande dimenso e complexidade. Para apoiar os comandos operacionais na resoluo desses problemas, foram ento criados grupos multidisciplinares de matemticos, fsicos e engenheiros e cientistas sociais. Esses cientistas no fizeram mais 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 fatos, que lhes permitissem perceber os problemas em estudo e simular e avaliar o resultado hipottico de estratgias ou decises alternativas. Os resultados positivos conseguidos pela equipe de pesquisa operacional inglesa motivaram os Estados Unidos a iniciarem actividades semelhantes. Apesar de ser creditada Inglaterra a origem da Pesquisa Operacional, sua propagao deve-se principalmente equipe de cientistas liderada por George B. Dantzig, dos Estados Unidos, convocada durante a Segunda Guerra Mundial. Ao resultado deste esforo de pesquisa, concludo em 1947, deu-se o nome de Mtodo Simplex.

O sucesso e credibilidade ganhos durante a guerra foram to grandes que, terminado o conflito, esses grupos de cientistas e a sua nova metodologia de abordagem dos problemas se transferiram para as empresas que, com a "exploso" econmica que se seguiu, se viram tambm confrontadas com problemas de deciso de grande complexidade.

4. Mtodo Simplex
O mtodo Simplex um algoritmo que permite resolver problemas de Programao Linear. A ideia bsica do mtodo Simplex consiste em resolver repetidas vezes um sistema de equaes lineares para obter uma sucesso de SBA, cada uma "melhor" do que a anterior, at se chegar a uma SBA ptima.

3|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

Em teoria de optimizao matemtica, o algoritmo simplex de George Dantzig uma tcnica popular para dar solues numricas de problemas da programao linear. Um mtodo sem relao, mas chamado de maneira similar o mtodo Nelder-Mead ou mtodo simplex de baixo custo devido a Nelder e Mead (1965) e um mtodo numrico para optimizao de problemas livres multidimensionais, pertencentes classe mais geral de algoritmos de busca.

5. Aplicao e Inovao
Seguiram-se ento grandes desenvolvimentos tcnicos e metodolgicos que hoje, com o apoio de meios computacionais de crescente capacidade e disseminao, nos permitem trabalhar enormes volumes de dados sobre as actividades das empresas e, atravs de adequados modelos de base quantitativa, simular e avaliar linhas de aco alternativas e encontrar as solues que melhor servem aos objectivos dos indivduos ou organizaes. Face ao seu carcter multidisciplinar, a Investigao Operacional uma disciplina cientfica de caractersticas horizontais com suas contribuies estendendo-se por praticamente todos os domnios da actividade humana, da Engenharia Medicina, passando pela Economia e a Gesto Empresarial. Um grande factor que alavancou o crescimento da I.O. foi a inveno Informtica, pois ali estava uma mquina capaz de fazer muito mais clculos em tempo recorde, em relao ao homem. A Pesquisa Operacional tem trazido muitos benefcios para as organizaes. Suas tcnicas so aplicadas nas mais diversas reas, como por exemplo: na distribuio, mistura de materiais, alocao de pessoas, etc.

4|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

6. Etapas para sua Utilizao

Para a utilizao da Investigao Operacional, devem ser seguidas algumas etapas a citar:

a) b) c) d) e)

Formulao do Problema Construo de um Modelo Obteno de uma soluo para o modelo matemtico Transformao de uma soluo matemtica em Deciso Implementao dos recursos e actualizao do modelo.

6.1.

Modelao

Um modelo uma representao de um sistema real, que pode j existir ou ser um projecto aguardando execuo. No primeiro caso, o modelo pretende reproduzir o funcionamento do sistema, de modo a aumentar sua produtividade. No segundo caso, o modelo utilizado para definir a estrutura ideal do sistema. A contabilidade da soluo obtida atravs do modelo depende da validao do modelo na representao do sistema real. A validao do modelo a confirmao de que ele realmente representa o sistema real. A diferena entre a soluo real e a soluo proposta pelo modelo depende directamente da preciso do modelo em descrever o comportamento original do sistema. Um problema simples pode ser representado por modelos tambm simples e de fcil soluo. J problemas mais complexos requerem modelos mais elaborados, cuja soluo pode vir a ser bastante complicada.

5|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

6.2.

Estrutura de Modelos Matemticos

Em um modelo matemtico, so includos trs conjuntos principais de elementos: a) Variveis de deciso e parmetros: variveis de deciso so as incgnitas a serem determinadas pela soluo do modelo. Parmetros so valores fixos no problema; b) Restries: de modo a levar em conta as limitaes fsicas do sistema, o modelo deve incluir restries que limitam as variveis de deciso a seus valores possveis (ou viveis); c) Funo objectivo: uma funo matemtica que define a qualidade da soluo em funo das variveis de deciso.

6.2.1. Exemplo
"Uma empresa de comida canina produz dois tipos de raes: Butch e Rusk. Para a manufactura das raes so utilizados cereais e carne. Sabe-se que: A rao Butch utiliza 5 kg de cereais e 1 kg de carne, e a rao Rusk utiliza 4 kg de carne e 2 kg de cereais; O pacote de rao Butch custa 800.00 MT e o pacote de rao Rusk custa 950.00 MT;

O kg de carne custa 200.00 MT e o kg de cereais custa 35,00 MT; Esto disponveis por ms 10 000 kg de carne e 30 000 kg de cereais.

Deseja-se saber qual a quantidade de cada rao a produzir de modo a maximizar o lucro." Neste problema as variveis de deciso so as quantidades de rao de cada tipo a serem produzidas.
6|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

Os parmetros fornecidos so os preos unitrios de compra e venda, alm das quantidades de carne e cereais utilizadas em cada tipo de rao. As restries so os limites de carne e cereais e a funo objectivo uma funo matemtica que determine o lucro em funo das variveis de deciso e que deve ser maximizada.

7. Formulao de Problemas
Na formulao de um problema, h que seguir as seguintes etapas: a) Determinar a grandeza que se pretende optimizar b) Identificar todas as restries e limitaes que o problema prope c) Expressar as condies implcitas ou seja, condies onde os valores devem ser no negativos e inteiros. na construo do modelo onde se decide quais so os dados de entrada e sada. onde se inter-relacionam os elementos do problema atravs de frmulas matemticas. O modelo no nada mais que um esquema matemtico para representar a realidade. Dado o modelo, calcula-se a soluo matemtica para o problema, ou seja, esta atribui valores as variveis de deciso que optimiza os objectivos.

7.1.

Definio do Problema

A definio do problema baseia-se em trs aspectos principais: Descrio exacta dos objectivos do estudo; Identificao das alternativas de deciso existentes; Reconhecimento das limitaes, restries e exigncias do sistema.

A descrio dos objectivos uma das actividades mais importantes em todo o processo do estudo, pois a partir dela que o modelo concebido. Da mesma forma, essencial que as alternativas de deciso e as limitaes existentes sejam todas explicitadas, para que as solues obtidas ao final do processo sejam vlidas e aceitveis.

7|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

7.2.

Construo do Modelo

A escolha apropriada do modelo fundamental para a qualidade da soluo fornecida. Se o modelo elaborado tem a forma de um modelo conhecido, a soluo pode ser obtida atravs de mtodos matemticos convencionais. Por outro lado, se as relaes matemticas so muito complexas, talvez se faa necessria a utilizao de combinaes de metodologias.

7.3.

Soluo do modelo

O objectivo desta fase encontrar uma soluo para o modelo proposto. Ao contrrio das outras fases, que no possuem regras fixas, a soluo do modelo baseada geralmente em tcnicas matemticas existentes. No caso de um modelo matemtico, a soluo obtida pelo algoritmo mais adequado, em termos de rapidez de processamento e preciso da resposta. Isto exige um conhecimento profundo das principais tcnicas existentes. A soluo obtida, neste caso, dita "ptima".

7.4.

Validao do modelo

Nessa altura do processo de soluo do problema, necessrio verificar a validade do modelo. Um modelo vlido se, levando-se em conta sua inexactido em representar o sistema, ele for capaz de fornecer uma previso aceitvel do comportamento do sistema. Um mtodo comum para testar a validade do sistema analisar seu desempenho com dados passados do sistema e verificar se ele consegue reproduzir o comportamento que o sistema apresentou.

7.5.

Implementao da soluo

Avaliadas as vantagens e a validao da soluo obtida, esta deve ser convertida em regras operacionais. A implementao, por ser uma actividade que altera uma situao existente, uma das etapas crticas do estudo. conveniente que seja controlada pela equipe responsvel, pois, eventualmente, os valores da nova soluo, quando levados prtica, podem demonstrar a
8|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

necessidade de correces nas relaes funcionais do modelo conjunto dos possveis cursos de aco, exigindo a reformulao do modelo em algumas de suas partes.

8. Concluso
Conclui-se com o presente trabalho que a Investigao Operacional fundamental, em praticamente todas as reas sociais, profissionais, tanto cientficas, como na engenharia em muitas outras reas. Pois esta ajuda a simular acontecimentos, ajustar definies, e optimizar ou seja, diminuir custos, e aumentar os lucros, em praticamente todas as reas presentes na vida Humana.

Durante a realizao trabalho, foi possvel aprender e descobrir muito sobre a cadeira de Investigao Operacional, e ganhar algum conhecimento a mais sobre o funcionamento das operaes decisivas, no dia-a-dia. A Investigao operacional alberga uma vasta gama de temas e problemas matemticos e temas vastos. So temas interessantes a serem estudados.

9|Pgina| Trabalho de Investigao 1 | Muhammad Karim

Instituto Superior de Transportes e Comunicaes Investigao Operacional

9. Bibliografia
HILLIER, Frederick S., LIEBERMAN, Gerald J., Introduo Pesquisa Operacional , 8 Ed

http://www.angra.uac.pt http://www.youtube.com/watch?v=1yZUecQyCMA http://www.inf.ufpr.br

10 | P g i n a | T r a b a l h o d e I n v e s t i g a o 1 | M u h a m m a d K a r i m