Capítulo 2 – Investigação Operacional

Matemática| GE
IPCA | 2022/2023

Docente:
Sandra Cristina Carvalho
sccarvalho@ipca.pt
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 equipas de
estudo da tecnologia do radar para interceptação de aviões inimigos;
 A IO consolidou-se na 2ª Guerra mundial devido à necessidade de se alocar de
forma eficiente os escassos recursos para diversas operações militares;
• Algumas operações realizadas usando a IO durante a 2a Guerra Mundial:

 manutenção e inspeçã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 projeto 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 projeto, Dantzig criou o método Simplex, utilizado para a

resolução de problemas de programação linear;
• 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 stocks;
 teoria de filas;
 substituição de equipamentos
 programação (scheduling) de tarefas em máquinas;
 teoria de jogos;
 fluxos em redes...
• Do início da década de 1950 ao final da década de 1960, a IO foi
aplicada numa grande variedade de problemas oriundos dos setores
industriais e financeiros:
mineração, metalurgia, bancos
 construção civil e militar
 transportes, 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→ objeto de estudo também nos cursos de
Licenciatura.
Definição de 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 (atividades) numa 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.
A natureza da Investigação Operacional
Processo de modelagem matemática para a resolução de um problema:
A abordagem da resolução de um problema por meio de IO envolve:
i) definição do problema e recolha de dados - Descrição exata do objetivo do problema;
Reconhecimento das limitações e requisitos do sistema.

ii) construção do modelo - Consiste na especificação de expressões

quantitativas para o objetivo e restrições do problema em função das variáveis de decisão.

iii) solução do modelo – consiste na aplicação de algoritmos existentes ou no

desenvolvimento de novos para obter uma solução ótima para o modelo.
iv) validação do modelo – consiste na comparação de soluções obtidas para o
modelo ou poderá usar-se um modelo de simulação.

v) implementação da solução – consiste na tradução das soluções encontradas

em operações detalhadas, em forma compreensível para as pessoas que operam e
administram o sistema.
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;
➜ Problemas de distribuição dutoviária;
IO na área de medicina:
➜ Desenho do dispositivo de ressonância magnética;
➜ Teoria das filas para dimensionamento de camas nas UCI
IO na área da logística e transportes:
➜ Realocação de tripulações quando ocorrem atrasos ou cancelamentos de voos;
➜ Programação da manutenção preventiva de aeronaves;
➜ Otimização de escalas de motoristas de transportes públicos;
➜ Roteamento de veículos com recolha e entrega simultânea em situações de
acidentes;
 IO nas Telecomunicações e Sistemas de Informações:
➜ Problemas de cobertura da rede de uma operadora móvel;

IO na Gestão Financeira:
➜ Previsão de preços de mercadorias agrícolas
Introdução à Programação Linear
Investigação Operacional | GE
IPCA | 2022/2023

Docente:
Sandra Cristina Carvalho
sccarvalho@ipca.pt
Formulação do modelo de Programação Linear (PL)
A formulação matemática de um problema de programação linear (PPL) implica a
definição de 3 elementos:

• Variáveis de Decisão: são decisões quantificáveis cujos valores o próprio modelo

deverá determinar (incógnitas do problema);
• Função Objetivo: é uma função matemática das variáveis de decisão que se deseja
optimizar (maximizar ou minimizar);
• Restrições: são as limitações dos recursos, que podem ser expressas por meio de
equações ou inequações;

Definição: Problema de Programação Linear (PPL)

É um problema de otimização que consiste em achar os valores das variáveis de decisão
de forma a minimizar (ou maximizar) a função objetivo sujeita às restrições
especificadas.
 O modelo em formulação matemática:
• Os PPL têm a forma:

Qualquer situação cuja formulação matemática se ajuste a este modelo é um problema

de programação linear – PPL.
 Formalização matemática do PPL
• Frequentemente, os PPL são apresentados verbalmente. A sua resolução começa pela
modelação do problema. Recomenda-se a seguinte abordagem para se passar do
enunciado a um PPL:

 PASSO 1: Determinar a grandeza que se pretende otimizar e expressá-la como uma

função matemática. Ao fazê-lo, teremos que definir as variáveis.
 PASSO 2: Identificar todos os requisitos, condicionalismos e limitações, e expressá-los
como funções matemáticas. Assim, definiremos as restrições.
 PASSO 3: Expressar todas as condições implícitas. Tais condições não são estipuladas
explicitamente no problema, mas são evidentes face à situação física que se está a
modelar. Geralmente, envolvem a não negatividade das variáveis, ou a exigência de
que as variáveis só assumam valores inteiros.
Formulação matemática PPL | Exemplo
Uma empresa produz tinta para interior e para exterior a partir de duas matérias primas, M1 e M2, conforme a
informação da tabela seguinte:

Uma pesquisa de mercado mostra que a procura máxima diária de tinta para interior não excede as 2
toneladas. Além disso, a procura diária de tinta para interior não pode exceder a procura de tinta para exterior
mais do que 1 tonelada.

A empresa, pretende determinar qual a combinação ótima de tinta para interior e para exterior que maximiza o
lucro diário total.
Resolução:

• Variáveis de decisão:
- produção diária de tinta exterior (toneladas)
- produção diária de tinta interior (toneladas)

• Função Objetivo:
Maximizar:

• Restrições:
s.a: (Matéria prima M1) (1)
(Matéria prima M2) (2)
(3)
(4)
(5)
𝑥 ≥ 0 (6)
Exercícios propostos
Exercício 10 (pág.62):

Problema de Mistura

O proprietário de um aviário deseja que a ração dos frangos tenha um certo número de
nutrientes. Tem dois tipos de grão à escolha, A e B, com custos de 6 e 4 euros/kg,
respetivamente. Cada kg de grão do tipo A tem 8g (gramas) de amido, 10g de proteínas e
7g de vitaminas; cada kg de grão do tipo B tem 12g de amido, 5g de proteínas e 4g de
vitaminas. Cada kg de ração deve conter um mínimo de 15g de amido, um máximo de 35g
de proteínas e exatamente 14g de vitaminas.

Pretende-se que a ração dos frangos seja a mais económica possível. Modele o problema
em programação linear.
Exercícios Propostos
Exercícios: 1 | 3 | 8 - Pág. 61 - sebenta IO