I.

Introdução

Capítulo 1:
Origem e Natureza da Investigação Operacional (IO):
O seu impacto em Problemas de Planeamento e no apoio
à decisão em Problemas de Gestão.

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 1

Origem da Investigação Operacional

Para quê a Investigação Operacional (IO)?

AA Investigação
Investigação Operacional
Operacional (IO)
(IO) como
como ciência
ciência
surgiu
surgiu para
para resolver,
resolver,
duma
duma forma
formamais
maiseficiente,
eficiente, os
os problemas
problemas nana
administração
administraçãodas dasorganizações,
organizações,
originados
originados pelo
pelo acelerado
aceleradodesenvolvimento
desenvolvimento
provocado
provocado pela
pela revolução
revoluçãoindustrial.
industrial.

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 2

1
 Origem da Investigação Operacional

Mais desenvolvimento,
mais complexidade na:

Produção

Distribuição de recursos

Utilização óptima de recursos

Gestão da Organização

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 3

IO e Gestão
Gestão..
A partir da Revolução Industrial aumentam os problemas
na gestão das organizações:
4as diferentes componentes dentro duma organização são
sistemas autónomos com objectivos e gestão próprios;

4os objectivos cruzam -se: o que pode ser melhor para uns
pode ser prejudicial para outros.

O Problema
Problema::
Como gerir para obter uma melhor
eficácia dentro de toda a organização
organização??

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 4

2
 Surgimento da IO.

Quando é que surgiu a IO?

AA origem
origem da
da IO
IO como
como ciência
ciência éé atribuído
atribuído àà
coordenação
coordenação das operações militares durante
das operações militares durante aa 2ª
2ª
Guerra Mundial.
Guerra Mundial.
Em
Em 1947,
1947, George
GeorgeDantzig
Dantzig ee outros
outros cientistas
cientistas do
do
Departamento da Força Aérea Americana,
Departamento da Força Aérea Americana,
apresentaram
apresentaram um um método
método denominado
denominado Simplex
Simplex
para
para a resolução dos problemas de
a resolução dos problemas de
Programação
Programação Linear
Linear (PL).
(PL).

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 5

Outros cientistas ….
Outros cientistas que têm dedicado os seus estudos a IO (“à
pesquisa do óptimo”) são:
4 na Antiguidade:
4 Euclides, Newton, Lagrange
4

4 Leontief, Von Neumann, Kantarovich

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 6

3
 Natureza de IO (1)

O que é a Investigação Operacional?

Como
Como oo seu
seu nome
nome indica:
indica:
IO
IO é investigação das
é investigação dasoperações
operações

Investigação
Investigação das
das operações
operações (actividades)
(actividades)
duma organização
duma organização

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 7

Natureza de IO (2)

O que é a Investigação Operacional?

Uma
Uma abordagem
abordagem científica
científica na
na tomada
tomada de
de decisões
decisões

Um
Um conjunto
conjunto de
de métodos
métodos ee modelos
modelos
matemáticos
matemáticos aplicados àà resolução
aplicados resolução de
de complexos
complexos
problemas
problemas nas operações (actividades) duma
nas operações (actividades) duma
organização
organização

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 8

4
 Características da IO.

Quais
Quais são
são as
as características
característicasfundamentais
fundamentais da
da IO?
IO?

4
4 aa aplicação
aplicação de
de métodos
métodos científicos
científicos
na
na gestão
gestão das
das organizações
organizações

4
4 orientação
orientação sistémica
sistémica

4
4 extensibilidade
extensibilidade

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 9

Impacto da IO

AA IO
IO tem
tem provocado
provocado um
um significativo
significativo impacto
impacto na
na
gestão e administração de empresas
gestão e administração de empresas em em
diferentes
diferentes organizações.
organizações.

Os
Os serviços
serviços militares
militares dos
dos E.U.
E.U. continuaram
continuaram aa
trabalhar activamente nesta área.
trabalhar activamente nesta área.

Com
Com oo desenvolvimento
desenvolvimento da
da informática
informática nas
nas
últimas
últimas décadas, a IO tem sido estendida
décadas, a IO tem sido estendida aa
numerosas
numerosas organizações.
organizações.

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 10

5
 IO: Ciência da Administração

Denominada “a ciência da administração”, a sua

utilização e implementação tem sido estendida à:
4 business
4 economia
4 industria
4 industria militar
4 engenharia civil
4 governos
4 hospitais, etc.

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 11

Programação
Programação==
Planeamento
Planeamentode
Os Ramos da IO. Actividades
de
Actividades

Quais são os ramos mais importantes

desenvolvidos na IO?

PROGRAMAÇÃO
PROGRAMAÇÃO MATEMÁTICA
MATEMÁTICA
4 Programação
4 ProgramaçãoLinear
Linear(LP)
(LP)
44 Problemas dedistribuição
Problemas de distribuiçãode
derecursos.
recursos.
4Problemas
4 Problemasde
detransporte
transporte
4Problemas
4 Problemasde
deplaneamento
planeamentoda
daprodução
produção
4 Problemas de corte de materiais,etc.
4 Problemas de corte de materiais, etc.
4 Programação
4 ProgramaçãoNão
NãoLinear
Linear
4 Programação
4 ProgramaçãoDinâmica
Dinâmica
4 Programação
4 ProgramaçãoInteira
Inteira
4 Optimização
4 Optimização Global
Global

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 12

6
 Outros Ramos da IO.

Quais são outros ramos da IO?

OUTROS
OUTROS RAMOS
RAMOS DA
DA IO
IO são:
são:
4 Análise
4 AnáliseEstatística
Estatística
4 Teoriade
4 Teoria deJogos
Jogos
4 Teoria
4 Teoriade
deFilas
Filas
4organização
4 organizaçãodo
dotráfego
tráfegoaéreo
aéreo
4 Construção de barragens,etc.
4 Construção de barragens, etc.
4 Simulação
4 Simulação
4 Gestão
4 Gestãode
destocks,
stocks,etc.
etc.

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 13

Exemplo 1: Produção de Aço vs. Ambiente(1)

Uma empresa de aço envia para a atmosfera três tipos de

contaminantes:
4partículas
4óxido sulfúrico
4hidrocarbonetos

A produção de aço inclui duas fontes principais de

contaminação:
4 os altos- fornos para produzir o ferro-gusa (ferro de
primeira fundição ainda não purificado)
4os fornos abertos para converter o ferro em aço

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 14

7
 Exemplo 1: Produção de Aço vs. Ambiente(2)

De acordo com decisões governamentais a fábrica tem de

reduzir anualmente a emissão dos contaminantes como a
seguir se indica:

Contaminante Redução requerida no nível

anual de emissão
(em milhares de toneladas)

A:Partículas 60

B: Óxido sulfúrico 150

C: Hidrocarbonetos 125

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 15

Exemplo 1: Produção de Aço vs. Ambiente(3)

Para reduzir a emissão os engenheiros propõem as seguintes
medidas:
4 Aumentar a altura das chaminés
4 A utilização de filtros nas chaminés
4 Incluir certos aditivos nos combustíveis

Cada medida tem associado os seguintes custos anuais na

sua implementação em milhares de Euros:

Método de redução Altos fornos Fornos

abertos
Chaminés mais altas 8 10

Filtros 7 6

Melhores combustíveis 11 9

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 16

8
 Exemplo 1: Produção de Aço vs. Ambiente(4)
Com as medidas propostas vai ser possível eliminar as
quantidades anuais dos contaminantes A, B e C nas seguintes
quantidades (em milhares de toneladas):

Chaminés Filtros Melhores

mais altas combustíveis
Contaminante Altos Fornos Altos Fornos Altos Fornos
fornos Abertos fornos Abertos fornos Abertos

Partículas 12 9 25 20 17 13
Óxido sulfúrico 35 42 18 31 56 49

Hidrocarbonetos 37 53 28 34 29 20

Estas medidas podem ser implementadas na sua totalidade

ou parcialmente.

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 17

Exemplo 1: Produção de Aço vs. Ambiente(5)

Por exemplo, se implementar na totalidade a medida 1 (em 100%)
conseguir-se-á reduzir a emissão dos contaminantes A, B e C em 12, 35 e
37 milhares de toneladas, respectivamente. Caso contrário, se
implementar esta medida parcialmente (só a um 50% do previsto), apenas
se reduzirá a emissão em 6, 17.5 e 18.5 milhares de toneladas.

Aumento na altura das chaminés nos

altos-fornos

40
35
30
Redução
25
20
15
10
Contaminante A 5
Contaminante B 0
100% de aumento 50% de aumento
Contaminante C

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 18

9
 Exemplo 1: Produção de Aço vs. Ambiente(6)
O problema de IOO pode ser formulado como segue:

Determinar um plano óptimo que, aplicando as

medidas expostas (total ou parcialmente) nos
fornos emissores, consiga o índice de maior
redução da contaminação, com o menor custo.

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 19

Exemplo 2: Um problema de IOO que

determina um plano óptimo de Produção
Uma empresa produz três tipos de portas a partir de um
determinado material. Sabendo que diariamente a empresa
dispõe de 500 kg de material e 600 horas de trabalho,
determinar um plano óptimo de produção que corresponda
ao maior lucro.
A tabela seguinte indica a quantidade de material e horas de
trabalho necessárias para a produção de uma porta de cada
tipo, assim como o lucro unitário de cada uma delas:

Recursos Porta 1 Porta 2 Porta 3

Quantidade de
8 kg 4kg 3 kg
material
Horas de Trabalho 7 horas 6 horas 8 horas

Lucro Unitário 50 Euros 40 Euros 55 Euros

9 3 4 :
©2000-2001 Prof.ª Gladys Castillo 20

10