INVESTIGAÇÃO OPERACIONAL

UDM – 2º Semestre de 2023

O docente: Álvaro Cossa

Contacto: 84 6555 041ou 87 6555 041

I. Introdução à Investigação Operacional
Investigação Operacional o que é?

A investigação operacional consiste na

utilização de métodos científicos
2
para fazer investigação (ou pesquisa)
sobre as actividades ou operações de uma organização
tendo como objectivo
a determinação da melhor alternativa
num problema de decisão,
sujeito a restrições relativas à limitação de recursos.
12/08/2023
3 o termo investigação operacional

está associado quase exclusivamente ao

uso de técnicas matemáticas para
modelar e analisar problemas de decisão.
No entanto, a componente matemática
da investigação operacional deve ser
encarada no contexto mais vasto do
processo de tomada de decisões, cujos
elementos não podem ser totalmente
representados através de um modelo
matemático. 12/08/2023
4 Caraterísticas da Investigação
Operacional:
A investigação operacional adopta uma atitude
de pesquisa, procurando compreender a
realidade sem admitir como ponto de partida
conceitos pré-definidos (investigação)
a investigação operacional utiliza a
compreensão da realidade com o objectivo de
apoiar os processos decisórios dos responsáveis
pelos sistemas analisados, e adopta uma atitude
sempre orientada para a melhoria da sua
operacionalidade (operacional)
12/08/2023
 (Cont.)
5
Caraterísticas da Investigação Operacional:
 a investigação operacional adopta uma metodologia
interdisciplinar estruturada recorrendo, com frequência, à
teoria dos sistemas, às ciências organizacionais, à
estatística, a métodos matemáticos de optimização, a
metodologias de experimentação (geralmente designadas
por simulação) e a instrumentos computacionais
 a investigação operacional considera que a realidade
deve ser modelada em cada caso, numa perspectiva
construtivista, sendo importante o processo de
aprendizagem que se desenvolve durante a construção de
um modelo.
12/08/2023
6 Metodologia da Investigação
Operacional – Fases:

1. Formulação do problema

2. Construção de um modelo
3. Obtenção da solução
4. Validação do modelo e teste da solução
5. Implementação da solução
12/08/2023
7
1.1 Formulação de Problemas de
Programação Linear
A formulação matemática de um problema de programação linear
implica a definição de 3 elementos:
1) VARIÁVEIS DE DECISÃO (aquilo que se pode decidir)
Determinar, no problema concreto, aquilo que é fixo e não pode ser
alterado, e aquilo que se pode decidir (variáveis de decisão)
Representar estas variáveis de decisão de uma forma algébrica.
2) FUNÇÃO OBJECTIVO
Identificar o(s) objectivo(s) do problema e representá-lo(s) como uma
função das variáveis de decisão, que deve ser maximizada ou
minimizada.
3) RESTRIÇÕES
Identificar as restrições do problema, isto é, aquilo que limita as
decisões a tomar, e representá-las como igualdades ou
desigualdades que sejam funções das variáveis de decisão. 12/08/2023
 Termos-chave
8 de um problema geral de programação linear
Num problema geral de programação linear os
termos-chave são os recursos e actividades.
em que m denota os diferentes tipos de recursos
que podem ser utilizados.
(Exemplo: dinheiro, certos tipos de máquinas ou
equipamentos, veículos, pessoal...)
n denota o número de actividades que estão a ser
consideradas.
(Exemplo: investimento em determinados projectos,
publicidade em certos meios de comunicação social,
transporte de bens de uma dada origem para um
dado destino…) 12/08/2023
9

Informação necessária para um modelo de

programação linear envolvendo a alocação de
recursos às actividades

12/08/2023
 Utilização de recurso
10
por unidade de Quantidade
Recurso actividade de recurso
Actividade disponível
1 2 … n
1 a11 a12 … a1n b1
2 a21 a22 … a2n b2
… … … … … …
m am1 am2 … amn bm
Contribuição para Z
(Função Objectivo)
c1 c2 … cn
por unidade de
actividade
12/08/2023
11
1.1.1 O Modelo em formulação matemática
𝑀𝑀𝑀 𝑀𝑀𝑀 𝑧 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 ≤ ou ≥ 𝑜𝑜 = ⋯ 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 ≤ ou ≥ 𝑜𝑜 = ⋯ 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + ⋯ + 𝑎3𝑛 𝑥𝑛 ≤ ou ≥ 𝑜𝑜 = ⋯ 𝑏3
………………………………………………………...
𝑎𝑚𝑚 𝑥1 + 𝑎𝑚𝑚 𝑥2 + ⋯ + 𝑎𝑚𝑚 𝑥𝑛 ≤ (ou ≥ 𝑜𝑜 = ⋯ )𝑏𝑚
𝑥1 ≥ 0; 𝑥2 ≥ 0; …; 𝑥𝑛 ≥ 0
(ou variáveis 𝑥𝑗 sem restrição de sinal para alguns valores de j)

Qualquer situação cuja formulação matemática se ajuste a este

modelo é um problema de programação linear.
12/08/2023
12 Parâmetros do modelo de
programação linear.

Os valores de cj, bi, e aij

(para i = 1, 2, …, m e j = 1, 2, …, n) são inputs
(entradas) constantes para o modelo, razão
pela qual também se designam por
parâmetros do modelo.

12/08/2023
13 Terminologia para as Soluções do Modelo

12/08/2023
 Termos mais utilizados
14
 Região Admissível - RA conjunto de todas as soluções
admissíveis
 Solução Admissível - SA todas as restrições são satisfeitas
 Solução Não Admissível - SNA pelo menos uma restrição não
é satisfeita
 Solução Básica Admissível - SBA solução num vértice da
região admissível (resulta da interseção de restrições do
problema)
 Solução Óptima - SO é a solução admissível que conduz ao
maior valor possível da função objetivo, no caso da
maximização, e ao menor valor possível da função
objectivo, para a minimização. 12/08/2023
15 Relação:
Soluções Ótimas/Soluções Básicas Admissíveis

• Problema de programação linear com soluções

admissíveis e região admissível limitada, então,
o problema tem soluções básicas admissíveis e
uma delas será a solução óptima.
• Se o problema tem uma solução óptima ela
será um vértice
• Se o problema tem soluções múltiplas pelo
menos duas serão vértices
12/08/2023
16
1.2 Propriedades da Programação Linear
1.2.1 Proporcionalidade:
A contribuição de cada actividade para o
valor da função objectivo é proporcional ao
nível de actividade 𝑥𝑗 (representado pelo
termo 𝑐𝑗 𝑥𝑗 )
A contribuição de cada actividade, no lado
esquerdo da equação das restrições, é
proporcional ao nível de actividade 𝑥𝑗
(representada pelo termo 𝑎𝑗 𝑥𝑗 )
Não pode haver expoentes superiores a um.
12/08/2023
17 1.2.2 Aditividade:

Todas as funções, num modelo de

programação linear (seja a função
objectivo ou qualquer das restrições),
são a soma das contribuições individuais
das respetivas actividades.

12/08/2023
18 1.2.3 Divisibilidade:
As variáveis de decisão, num modelo de
programação linear, podem tomar qualquer
valor maior ou igual a zero, incluindo valores
não inteiros. Estas variáveis não se restringem a
valores inteiros.
Como cada variável de decisão representa um
nível de actividade, assume-se que as
actividades possam decorrer em níveis parciais.

12/08/2023
19 1.2.4 Certeza:
O valor atribuído a cada parâmetro de um
modelo de programação linear é uma constante
conhecida. Na realidade, esta propriedade
raramente é satisfeita. Os valores dos parâmetros
utilizados baseiam-se em projecções para
situações futuras, o que induz algum grau de
incerteza. Por esta razão, é muito importante a
realização de uma análise de sensibilidade após
a implementação do novo sistema para avaliar a
qualidade dos resultados.
12/08/2023
20
1.3 Exercício
 O problema a seguir é desenvolvido a partir da área da engenharia
química ou de petróleo. Entretanto, ele é relevante para todas as
áreas da engenharia que lidam com a produção de produtos com
recursos limitados. Suponha que uma indústria de processamento
de gás receba uma quantidade fixa de gás bruto por semana. Esse
gás bruto é processado em dois tipos de gás para aquecimento,
com qualidade regular e premium. Esses tipos de gás estão em alta
demanda (isto é, têm garantia de venda) e fornecem lucros
diferentes para a companhia. No entanto, sua produção envolve
restrições de tempo e armazenamento. Por exemplo, apenas um
tipo de gás pode ser produzido por vez e as ferramentas de
processamento estão disponíveis apenas por 80 horas/semana.
Além disso, existe restrição de armazenamento local para os
produtos. Todos esses fatores são listados a seguir (observe que uma
tonelada métrica, ou ton, é igual a 1.000 kg):
12/08/2023
21
1.3 Exercício
Produto Produto

Recurso Regular Premium Disponibilidade do

Recurso

Gás bruto 7 m3/ton 11 m3/ton 77 m3/semana

Tempo de 10 h/ton 8 hr/ton 80 h/semana

produção

Armazenamento 9 tons 6 tons

Lucro 150/ton 175/ton

Desenvolva uma formulação em programação linear para maximizar os lucros

dessa operação.

12/08/2023
22 1.3 Exercícios

 Uma empresa, após um processo de racionalização de

produção, ficou com disponibilidade de 3 recursos produtivos,
R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a
possibilidade de se fabricar 2 produtos P1 e P2. Levantando os
custos e consultando o departamento de vendas sobre o
preço de colocação no mercado, verificou-se que P1 daria
um lucro 120 unidades monetárias por unidade e P2 daria 150
unidades monetárias por unidade. O departamento de
produção forneceu a seguinte tabela de uso de recursos

12/08/2023
23

Produto Produto

Recurso P1 P2 Disponibilidade
de Recurso por
mês

Recurso R1 2 4 100
Recurso R2 3 2 90
Recurso R3 5 3 120
lucro 120 150

12/08/2023
24 1.3.1 Resolução
Que produção mensal de P1 e P2 traz o maior lucro para
a empresa? Construa o modelo do sistema
 Solução
 Quais as variáveis de decisão?
 X1 Quantidade de P1
 X2 Quantidade de P2
 Qual é a função objetivo
 Maximização
 Z = 120.X1 + 150.X2

12/08/2023
25
1.3.1 Resolução (Cont.)

Restrições
Técnicas
2.X1 + 4.X2 <= 100
3.x1 + 2.X2 <= 90
5.X1 + 3.X2 <= 120
Restrições de não negatividade
X1 , X2 >= 0

12/08/2023
26

FIM
Pela atenção dispensada, muito obrigado.

Engenheiro Álvaro Cossa

12/08/2023