Investigação Operacional

Regente: Prof. Dr. Cachimo Assane

Tema 1: Introdução à Investigação Operacional

Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem I

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
A ERA DE “Big Data”

„ Processo de geração de conhecimento (Fávero et al., 2009)

„ Principal Desafio: Qual ferramenta utilizar para gerar conhecimentos;

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
As Origens da Investigação Operacional

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
As Origens da Investigação Operacional

„ O termo “Investigação Operacional”(IO) está ligada à invenção do radar na

Inglaterra, em 1934;
„ Em 1938, o superintendente da estação A.P.Rowe coordenava equipes de estudo
da tecnologia do radar para interceptação de aviões inimigos;
„ A IO consolidou-se na 2a Guerra mundial devido à necessidade de se alocar de
forma eficiente os escassos recursos para diversas operações militares;

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
As Origens da Investigação Operacional

„ Algumas operações realizadas usando a logística durante a 2a Guerra Mundial:

Ü manutenção e inspecção de aviões;
Ü escolha do tipo de avião para cada missão;
Ü melhoria da probabilidade de destruição de submarinos inimigos;
Ü controle de artilharia antiaérea e dimensionamento de comboios de frotas.

„ Em 1947, foi implantado no Pentágono o projecto SCOOP (Scientific

Computation of Optimal Programs)- coordenado pelo economista Marshall
Wood e pelo matemático George Dantzig -, com o objetivo de apoiar decisões
operacionais na força aérea americana.
„ Durante o projecto, Dantzig criou o método Simplex, utilizado para a resolução
de problemas de programação linear;

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
As Origens da Investigação Operacional

„ Em 1952, foi fundada a ORSA (Operations Research Society of America) e,

em 1953, a inglesa ORS (Operational Research Society).
„ Em 1957, foi realizada a primeira conferência internacional de IO, em Oxford,
na Inglaterra.
Os ingleses ⇒ enfatizavam estudos de caso ou problemas específicos;
Os americanos ⇒ abordavam modelos e métodos matemáticos (metodologias)
em diversos temas:
Ü teoria de estoques;

Ü teoria de filas;
Ü substituição de equipamentos
Ü programação (scheduling) de tarefas em máquinas;
Ü teoria de jogos;
Ü fluxos em redes...

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
As Origens da Investigação Operacional

„ Do início da década de 1950 ao final da década de 1960, a IO foi aplicada

em uma grande variedade de problemas oriundos dos sectores industriais e
financeiros:
Ü mineração, metalurgia, bancos,
Ü construção civil e militar,
Ü transportes e indústrias têxteis e farmacêuticas.
„ A IO do ponto de vista educacional,
Ü Na década de 1960→ estudada apenas nos cursos de Pós-graduação;
Ü A partir da década de 1970→ objecto de estudo também nos cursos de
graduação (Licenciatura).

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Definição da Investigação Operacional

„ Investigação Operacional ⇒ “Investigação sobre operações”

„ Em geral, a IO é aplicada a problemas sobre “como conduzir e coordenar as
operações (isto é, as actividades) em uma organização”;

„ A palavra investigação significa que a IO utiliza um método científico para

investigar/resolver o problema de uma organização;

Definição: Segundo a IFORS (International Federation of Operational Research

Societies):
Investigação Operacional é uma disciplina que lida com a aplicação de métodos
analíticos avançados a problemas complexos para o auxílio à tomada de melhores
decisões.

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
A natureza da Investigação Operacional

Processo de modelagem matemática para resolução de um problema:

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
A natureza da Investigação Operacional

A abordagem da resolução de um problema por meio de IO envolve:

i) definição do problema e colecta de dados;
ii) construção do modelo;
iii) solução do modelo;
iv) validação do modelo;
v) implementação da solução.

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Aplicações da Investigação Operacional
Algumas áreas onde a IO tem sido aplicada com sucesso:
„ IO na Área de Petróleo e Gás:
Ü Problemas de Localização de Plataformas de P&G;

Ü Problemas de Distribuição Dutoviária;

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Aplicações da Investigação Operacional

„ IO na área de medicina/Prestação de cuidado de saúde:

Ü Desenho do dispositivo de ressonância magnética;
Ü Teoria das filas para dimensionamento de leitos de UTI;

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Aplicações da Investigação Operacional
„ Logística e Transporte:
Ü Realocação de tripulações quando ocorrem atrasos ou cancelamentos de
vôos;
Ü Programação da manutenção preventiva de aeronaves;
Ü Optimização de escalas de motoristas de transporte público;
Ü Roteamento de veículos com colecta e entrega simultânea em situações de
desastre;

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Aplicações da Investigação Operacional
„ Telecomunicações e Sistemas de Informações:
Problema de cobertura da rede de uma telefonia móvel;

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Aplicações da Investigação Operacional
„ Telecomunicações e Sistemas de Informações:
Problema de cobertura da rede de uma telefonia móvel;

„ Gestão Financeira:
Previsão de preços de commodities agrícolas

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Aplicações da Investigação Operacional
„ A IO despertou interesse de outros seres...:

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Resolução de Sistemas de Equações Lineares: Revisão

„ Método de Redução de Gauss: Seja AX = b um sistema linear. O método de

Gauss para resolução do sistema é dado pelos seguintes passos:
Ü Passo 1: Obter a matriz aumentada [A|b];
Ü Passo 2: Transformar a matriz aumentada à sua forma reduzida por linhas
usando operações elementares;
Ü Passo 3: Resolver os sistema linear do Passo 2 (equivalente);

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem
Método de Redução de Gauss

„ Exemplo 1:

x + y − z =1
x + 2y − 2z =0
−2x + y + z =1
Solução : (x, y, z) = (2, 2, 3)

„ Exemplo 2:

3x − 2y + z = − 2
x − y + 3z =5
−x + y + z = − 1
Solução : (x, y, z) = (−7, −9, 1)

Regente: Prof. Dr. Cachimo Assane (ISUTC) Investigação Operacional Cursos de Licenciatura: LEMT, LECT e LEF-2020/Sem