Investigação Operacional e Optimização.

Introdução. Capítulo 1.
Ano Lectivo: 2001-2002

I. Introdução
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.

1.1. Origem.

Para quê a Investigação Operacional?

A Investigação Operacional (IO) como ciência surgiu para resolver, duma forma mais eficiente, os
problemas de administração nas organizações, de distribuição óptima de recursos, etc., originados
pelo acelerado desenvolvimento provocado pela revolução industrial.
Desde a chegada da revolução industrial, o mundo tem assistido a um acelerado crescimento da
complexidade das empresas e organizações. Uma componente importante do desenvolvimento tem
sido a divisão do trabalho que é também reflectido na segmentação da administração.
Este considerável aumento da complexidade e da especialização, quer na produção, quer na gestão,
tem levantado vários problemas. Podemos citar entre eles:
♦ complexidade na distribuição e utilização óptima dos recursos (geralmente limitados)
para obter uma melhor eficácia dentro de toda a organização.
♦ complexidade na administração da organização em geral: as diferentes componentes
dentro duma organização, convertidas em sistemas autónomos com objectivos e
administração próprias, por vezes, perdem a perspectiva da forma em que estes
objectivos devem estar integrados com os objectivos da organização em geral. Os
objectivos cruzam-se: o que pode ser melhor para uns pode ser prejudicial para outros .

A necessidade de resolver duma forma mais eficiente estes e outros problemas conduziram ao
surgimento da IO como ciência.

Quando é que s urgiu a IO?

A origem da IO como ciência é atribuído à coordenação das operações militares durante a 2ª Guerra
Mundial, quando George Dantzig apresentou o método Simplex para a resolução dos problemas de
Programação Linear (PL).

Gladys Castillo Jordán.

1 Departamento de Matemática. U.A.
 Investigação Operacional e Optimização.
Introdução. Capítulo 1.
Ano Lectivo: 2001-2002

Historicamente, a Programação Linear (PL) encontra as suas raízes na Antiguidade, e é desde

então, que muitos cientistas têm dedicado os seus estudos à pesquisa do óptimo. Entre estes
cientistas podemos citar: Euclides, Newton, Lagrange, do século XX: Leontief, Von Neumann, etc.
Em 1939, o matemático e economista soviético L.V. Kantarovich também formulou e resolveu
problemas ligados à optimização na administração das organizações, só que o seu trabalho se
manteve desconhecido até 1959.
É assim que a origem da IO como ciência é atribuído à coordenação das operações militares durante
a 2ª Guerra Mundial. Devido à guerra, era necessário distribuir recursos militares, homens, etc. a
determinadas operações duma forma eficaz. Para isto foi procurada uma equipa de cientistas que
pudesse resolver os problemas de estratégia e táctica militar.
Em 1947, George Dantzig e outros cientistas dentro do projecto SCOOP (Scientific Computation of
Optimum Programs), no Departamento da Força Aérea Americana, apresentaram uma forma
sistemática de resolução dos problemas de Programação Linear (um dos ramos mais desenvolvidos
e mais utilizados da IO) que se designa por Método Simplex.
Com a apresentação do Método Simplex, a IO em geral, e a PL, em particular, deu um grande salto.
É a partir de então que as aplicações de IO não cessaram, envolvendo valiosas contribuições de
economistas e matemáticos.
O desenvolvimento da Informática é outro dos factores que tem contribuído para a evolução
acelerada desta ciência nas últimas décadas.

1.2. Natureza da IO.

O que é a Investigação Operacional?

Como
Comoooseu
seunome
nomeindica:
indica:
IO
IO éé investigação
investigação das
das operações
operações

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

Gladys Castillo Jordán.

2 Departamento de Matemática. U.A.
 Investigação Operacional e Optimização.
Introdução. Capítulo 1.
Ano Lectivo: 2001-2002

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

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

1.3. Características fundamentais.

As características fundamentais da IO são:
♦ A aplicação de métodos científicos na gestão das organizações: uma abordagem
quantitativa & qualitativa na tomada de decisões.
♦ Orientação sistémica: o problema é analisado no contexto dum sistema que inclui diversas
componentes interrelacionadas entre si. As soluções devem satisfazer toda a organização,
ou seja, o sistema completo.
♦ Extensibilidade: pode ser aplicada a um largo número de organizações:
ü negócios (“business”)
ü economia
ü industria
ü industria militar
ü governos
ü agências
ü hospitais
ü etc.

1.3. Impacto.
A IO tem provocado um significativo impacto na gestão e administração de empresas e de
diferentes organizações. Depois do sucesso obtido na 2ª Guerra Mundial, os serviços militares de
E.U. continuam a trabalhar activamente nesta área. Tendo sido denominada como “a ciência da
administração”, a sua utilização e implementação tem sido estendida a numerosas firmas, empresas,
companhias, industrias, transportes, aviação, etc.

Gladys Castillo Jordán.

3 Departamento de Matemática. U.A.
 Investigação Operacional e Optimização.
Introdução. Capítulo 1.
Ano Lectivo: 2001-2002

1.5. A Investigação Operacional como ciência.

Os ramos mais importantes desenvolvidos da IO são:

PROGRAMAÇÃO MATEMÁTICA OUTROS RAMOS

ü Programação Linear (LP) ü Análise Estatística

q Problemas de distribuição de recursos, pessoal, etc. ü Teoria dos Jogos
q Problemas de transporte ü Teoria das filas
q Problemas de planeamento da produção q Organização do tráfego aéreo
q Problemas de corte de materiais, etc. q Congestão do tráfego
ü Programação Não Linear q Construção de barragens
ü Programação Dinâmica q etc.
ü Programação Inteira ü Simulação
ü Optimização Global ü Gestão de stocks
ü etc.

1.6. Exemplos.
Exemplo 1:
Uma empresa de aço envia para a atmosfera três tipos de contaminantes:
A. partículas;
B. óxido sulfúrico;
C. hidrocarbonetos.
A produção de aço inclui duas fontes principais de contaminação:
♦ os altos- fornos para produzir o ferro-gusa (ferro de primeira fundição ainda não
purificado),
♦ os fornos abertos para converter o ferro em aço.
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

Tabela 1.1. Redução requerida no nível anual de emissão (em milhares de toneladas)

Gladys Castillo Jordán.

4 Departamento de Matemática. U.A.
 Investigação Operacional e Optimização.
Introdução. Capítulo 1.
Ano Lectivo: 2001-2002

Para reduzir a emissão os engenheiros propõem as seguintes medidas:

1. Aumentar a altura das chaminés.
2. A utilização de filtros nas chaminés.
3. Incluir certos aditivos nos combustíveis.
Com estas medidas, aplicadas a cada um dos fornos, conseguem-se eliminar as quantidades anuais
dos contaminantes A,B e C nas seguintes quantidades:

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

Tabela 1.2. Redução da emissão a partir da aplicação dos métodos 1,2,3 (em milhares de toneladas)

Cada medida tem associado os seguintes custos anuais na sua implementação:

Método de redução Altos fornos Fornos

abertos
Chaminés mais altas 8 10

Filtros 7 6

Melhores combustíveis 11 9

Tabela 1.3. Custo anual total na implementação das medidas 1,2,3( em milhões de Euros)

Além disso, estas medidas podem ser implementadas parcialmente. Por exemplo, se implementar
na sua totalidade (i.e. em 100%) a medida 1 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 (por exemplo, só em 50% do previsto), apenas se reduzirá a emissão em 6,
17.5 e 18.5 milhares de toneladas, respectivamente.

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

Gladys Castillo Jordán.

5 Departamento de Matemática. U.A.
 Investigação Operacional e Optimização.
Introdução. Capítulo 1.
Ano Lectivo: 2001-2002

Podemos enunciar o seguinte problema de PL:

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.

Exemplo 2:

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

1.7. Objectivos do curso.

Estudo de métodos e algoritmos de optimização com ênfase na Programação Linear (PL).

Gladys Castillo Jordán.

6 Departamento de Matemática. U.A.