UNIVERSIDADE MANDUME YA NDEMUFAYO

ESCOLA SUPERIOR POLITCNICA DO NAMIBE

DEPARTAMENTO DE CONTABILIDADE E GESTO

RESUMO DO CONTEDO DA SEBENTA

DE INVESTIGAO OPERACIONAL

Elaborado Por: Antonio Moiss Chimuanga

Estudante do 3 Ano-Regular

O Docente
__________________
scar Mavungo
 INVESTIGAO OPERACIONAL 3 de setembro de 2013

Capitulo 1. - Introduo Investigao Operacional

A utilizao de mtodos cientficos na preparao das decises, remonta a datas muito longnquas,
por exemplo, no sc. III A. C., HIERO, pediu a ARQUIMEDES que indicasse a forma mais
eficiente de utilizar as armas da poca, a fim de romper o cerco da frota romana.
A Investigao Operacional, surgiu no final da II Guerra Mundial quando os Aliados se viram
confrontados com problemas (relativamente aos recursos logsticos e s operaes das foras
armadas - tctica e estratgia militar) de grande dimenso e complexidade. Para apoiar os
comandos operacionais na resoluo desses problemas, foram ento criados grupos
multidisciplinares de cientistas em que se incluam matemticos, fsicos e engenheiros, a par de
outros oriundos das cincias sociais.
Esses cientistas aplicaram o mtodo cientfico, que to bem conheciam, aos problemas que lhes
foram sendo colocados, desenvolvendo a ideia da criao de modelos matemticos, apoiados em
dados e factos, que lhes permitissem perceber os problemas em estudo e ensaiar e avaliar o
resultado hipottico de estratgias ou decises alternativas.
Os trabalhos realizados por vrios grupos tcnicos dedicados a Investigao Operacional nos
finais dos anos 30 e na dcada seguinte, destacam-se dentre outros no menos importantes: o
incio de trabalhos nos mtodos de emprego dos primeiros radares; a otimizao das Foras
Armadas Britnicas, dois anos depois da guerra; os Norte Americanos desde a sua entrada na
guerra, incumbiram aos grupos de Investigao Operacional o estudo cientfico dos problemas de
cada armada, resultando assim numa melhoria de eficincia nos ataques areos aos submarinos;
nova disposio dos combis martimos, de forma a minimizar as perdas e a organizao dos
bombardeamentos areos sobre Alemanha.
Pelo menos dois factores, que tiveram um papel essencial no seu rpido crescimento durante este
perodo:

O progresso das tcnicas matemticas disponveis. Depois da guerra, vrios cientistas sentiam-
se motivados em procurar relevantes investigaes no campo, resultando daqui avanos
importantes na rea. O primeiro caso o mtodo de Simplex para resolver problemas de
programao linear, desenvolvido por George Dantzig em 1947.

Evoluo vs revoluo dos computadores. Normalmente exigido uma grande quantidade de

clculos para tratar, mais eficientemente, os problemas complexos considerados tpicos pela
Investigao Operacional. No entanto, o desenvolvimento dos computadores, com as suas
capacidades para realizar clculos aritmticos de milhares ou mesmo milhes de vezes mais rpido
do que o Homem e trabalhar enormes volumes de dados sobre as actividades das empresas, foi
uma tremenda vantagem para a Investigao Operacional. Hoje, todo o tipo de computadores so
essenciais para resolver problemas de Investigao Operaional do mundo.
Resumindo, est relacionada com a tomada de decises ptimas, em e modelao de sistemas
determinsticos e probabilsticos, que tm origem na vida real contribuindo assim para:
Estruturar situaes da vida real em modelos matemticos que abstraem os elementos
essenciais, de modo a que possa ser procurada uma soluo relevante para os objectivos do
decisor; isto implica examinar o problema no contexto do sistema total,
Explorar a estrutura destas solues e desenvolver procedimentos sistemticos para as obter,
Desenvolver uma soluo que produza o melhor valor para a medida de satisfao do sistema
(ou comparando aces alternativas atravs do clculo da sua medida de satisfao).

Investigao Operacional - Investigao das Operaes - Investigao das Actividades (de uma
Organizao com objetivo de auxiliar na tomada de melhores decises.

amchimuanga@gmail.com 1
 INVESTIGAO OPERACIONAL 3 de setembro de 2013

A Investigao Operacional, uma cincia aplicada voltada para a resoluo de problemas reais,
em que se procura trazer para o campo da tomada de decises (sobre a concepo, o planeamento
ou a operao de sistemas) a atitude e os mtodos prprios de outras reas cientficas. Atravs de
desenvolvimentos de base quantitativa, visa tambm introduzir elementos de objectividade e
racionalidade nos processos de tomada de deciso, sem descurar no entanto os elementos
subjectivos e de enquadramento organizacional que caracterizam os problemas.
Diz-se que um indivduo (ou um grupo) tem um problema se : deseja atingir determinado
objectivo, possui modos alternativos de o alcanar, ignora qual a melhor alternativa e, quando as
alternativas de deciso no correspondem todas ao mesmo grau de satisfao do objectivo.
Modelos da Inv. Operacional, formulao do problema e construo do modelo matemtico.
O modelo um esquema simplificado para a interpretao da realidade. Em consequncia da
complexidade do mundo real, necessrio formular modelos simplificadores que levem
compreenso de certo fenmeno. A mera acumulao de observaes no pode fornecer
explicao satisfatria do fenmeno e, portanto, o investigador tem necessidade de sistematizar e
racionalizar os factos conhecidos, seleccionando os aspectos mais importantes e desprezando os
que considera irrelevantes. Existem 3 tipos de modelos :
Icnicos: so representaes reduzidas de estados, objectos ou acontecimentos.
Representam o fenmeno real apenas com uma transformao de escala.
Analgicos: em que se emprega uma propriedade para representar outra. Por exemplo,
utilizar grficos a cores e com legendas.
Simblicos: em que as propriedades do fenmeno real so expressas simbolicamente, como
Os modelos matemticos so tambm representaes idealizadas, mas expressos em
termos de smbolos e expresses matemticas. Este modelo consiste num sistema de
equaes e de expresses matemticas relacionadas, que descrevem os aspectos
essenciais do problema.
Os modelos matemticos utilizados, so tcnicas quantitativas que formam a parte principal do
que conhecido acerca dela. A sua abordagem, aplicada aos modelos matemticos prpria do
mtodo cientfico, o qual composto pelas seguintes fases: formulao do problema, construo
de um modelo matemtico que tente idealizar a essncia do problema real, obteno de uma
soluo a partir do modelo, do modelo e das solues obtidas a partir dele, estabelecimento de
controlos sobre a soluo e, sua implementao. Reala que, normalmente a sequencia aqui
apresentada no rgida; fases, depois de iniciadas, sobrepem-se no tempo e elas so
mutuamente dependentes; h interao contnua entre as vrias fases.

Formulao do Problema
As caractersticas fundamentais da formulao de um qualquer problema so as que se descrevem
a seguir.
a) Inicialmente vagos e imprecisos
A maioria dos problemas prticos, quando so comunicados s equipas de IO, so vagos e
imprecisos.
b) Formulao bem definida
Deve-se determinar os objectivos adequados, as restries necessrias, as inter-relaes entre a
rea a estudar e as outras reas da organizao, a possvel aco alternativa, o tempo limite para
produzir uma deciso, etc..
c) Reexame contnuo da formulao inicial
A formulao inicial deve ser continuamente reexaminada, luz de novos conhecimentos obtidos
durante as ltimas fases. Deve-se evitar extrair a resposta certa do problema errado!

amchimuanga@gmail.com 2
 INVESTIGAO OPERACIONAL 3 de setembro de 2013

Construo do modelo matemtico

este processo de abstraco, acompanhado de uma generalizao, que conduz construo do
modelo que vai permitir representar, com certo grau de aderncia, o fenmeno real. Esta fase
envolve vrios passos, que se descrevem a seguir.
a) Descrio conveniente para a anlise - O problema deve ser reformulado na forma mais
conveniente para a anlise.
b) Representar as caractersticas essenciais do problema - Deve-se construir um modelo que
represente os aspectos essenciais do problema. Os modelos, ou representaes idealizadas,
so uma parte integral do dia-a-dia.
A estrutura de um modelo matemtico a seguinte:
Variveis de deciso, correspondem s quantidades de decises a serem tomadas e cujos valores
so os que se pretendem determinar;
Funo objectivo, corresponde medida de rendimento apropriado (por exemplo, custo) e
expressa por uma funo matemtica envolvendo as variveis de deciso e os pesos a atribuir a
cada uma delas;
Restries, correspondem s limitaes impostas nos valores das variveis de deciso que iro ser
determinados; so tambm expressas matematicamente (normalmente atravs de inequaes ou
equaes); os parmetros so as constantes presentes nas restries (coeficientes da parte direita
das restries). Um tipo importante de modelos matemticos o modelo de programao linear
(PL), onde as funes matemticas que aparecem nas funes objectivo e nas restries so
lineares.
c) Tcnicas matemticas associadas a computadores - O modelo matemtico constitui uma
ponte para a utilizao de tcnicas matemticas muito poderosas e de computadores para
analisar o problema. De facto, comearam a ser utilizadas muitas aplicaes de software
associadas a modelos matemticos.

d) Precisos e manejveis - Quando se desenvolve o modelo, deve-se comear com uma verso
muito simples, para depois evoluir-se para modelos mais elaborados e que mais de perto
reflictam a complexidade do problema real. Este processo de enriquecimento do modelo
continua apenas enquanto o modelo permanecer manejvel. Desta forma, o compromisso
base a considerar entre a preciso e o manejar do modelo.

Obteno de uma soluo.

Apos a formulao de um modelo matemtico para o problema, segue a etapa que consiste na
obteno de soluo optima (ou vizinhana da soluo optima) a partir do modelo atravs de
2 mtodos principais que so: mtodo analtico e o numrico; o primeiro consiste em obter
soluo por via dedutiva, usando ramos da matemtica; o ltimo, emprega tcnicas de
clculo permitindo obter soluo indutivamente ensaiando diversos valores nas variveis de
deciso quer adoptando processos iterativos. O processo para obteno de uma soluo,
passa pelas seguintes fases: - algoritmo: processo iterativo de soluo; - procura de soluo
optima; - optizao ou satisfao; - procedimentos heursticos para obteno de solues
boas e sub-optimas e; a analise ps-optimal( analise de sensibilidade para determinar quais
parmetros do modelo que se revelam mais crticos.

amchimuanga@gmail.com 3
 INVESTIGAO OPERACIONAL 3 de setembro de 2013

Capitulo. 2 - Introduo Programao Linear

Um problema de PL consiste em determinar valores no negativos para as variveis de deciso, de

forma que satisfaam as restries impostas e que optimizem (minimizem ou maximizem) uma
funo (real) linear dessas variveis.
Formalizao e modelao matemtica de problemas de PL
Existem 2 formas diferentes de apresentar o modelo matemtico de problemas de Programao
Linear, que no fundo consiste em reduzir uma delas podendo converter um problema de
maximizao e minimizao, pois
Minimizar Z= - Maximizar (-Z) em que restries do tipo () pode ser convertida noutra do tipo
() multiplicando por (-1) ambos os membros.
Objectivo:
Reproduzir as relaes entre as componentes do problema (funo objetivo,
variveis de deciso, variveis incontrolveis e, restries).
Representao e resoluo Grfica
Os problemas de programao linear podem ser resolvidos atravs da representao grfica, mas
s possvel para problemas com 2 ou 3 variveis de deciso. O processo baseia-se na
representao grfica da recta Z = F (x1, x2) = constante para um conjunto de valores. A ideia
traar rec.as Z = constante, at que contenha pelo menos um ponto da regio admissvel e esteja o
mais distante possvel da recta Z = 0 (maximizar) ou o mais perto possvel (minimizar). Para o
efeito, em primeiro lugar construir um sistema de eixos cartesianos x1 e x2; identifica-se os
valores de x1 e x2 que satisfaam todas as restries( construo do espao das solues) e por fim
procurar os pontos situados nesta regio que maximizem(minimizem) o Valor de Z.
Forma padro ou standard de um problema de PL
Um PL diz-se estar na forma padro, se todas as restries propriamente ditas (no incluindo as de
no negatividade) so equaes. Todo o PL pode escrever-se na sua forma padro, por introduo
de variveis folga (slack) nas restries que so inequaes, da seguinte forma:
f(x) b f(x) + x = b, x 0 (x varivel slack)
f(x) b f(x) x = b, x 0 (x varivel slack)

Tambm frequente o modelo de PL ser apresentado em forma matricial :

Maximizar Z = C X
Sujeito a A X = b
X0
em que,
C = [ c1 c2 . . . cn ] a matriz dos custos
A = [ aij ] (mn) a matriz das restries
X = [ x1 x2 . . . xn ]T a matriz das variveis
b = [ b1 b2 . . . bm ]T a matriz dos termos independentes
0 = [ 0 0 . . . 0 ]T (1m) a matriz nula

Terminologia associada s solues e tipos de Solues de PL

Qualquer conjunto de valores assumidos pelas variveis de deciso satisfazendo as restries
funcionais toma o nome de Soluo. Os termos associados s solues de Programao Linear
so:

amchimuanga@gmail.com 4
 INVESTIGAO OPERACIONAL 3 de setembro de 2013

Soluo admissvel, soluo que satisfaz as condies de no negatividade.

Regio admissvel, o conjunto de todas as solues admissveis.
Soluo ptima, a soluo admissvel que tem o melhor valor da funo objectivo.
Soluo no limitada, no existe um valor mximo (mnimo) para a funo objectivo.
Tipos de Solues
nica : problema tem apenas uma soluo.
ptimas alternativas : o valor ptimo da funo objectivo pode ser obtido atravs de
infinitas combinaes de recursos.
No limitada: no existe um valor mximo finito para a funo objectivo (Z ).

Capitulo. 3- Mtodo Simplex

Solues Bsicas Admissveis
O Mtodo Simplex uma tcnica utilizada para se determinar, numericamente, a soluo tima de
um modelo de Programao Linear. Ser desenvolvido inicialmente para Problemas de
Programao Linear, na forma padro.
Considere um problema de PL representado nas suas formas padro e matricial. Uma base um
conjunto de m variveis, tais que a matriz dos coeficientes do sistema de equaes lineares ( no
singular (isto , cujo determinante no nulo). Por outras palavras, toda a submatriz quadrada
regular (mm) contida em A (mn), existe pelo menos uma, j que car (A) = m < n.
Ento, pode-se rescrever a matriz A da seguinte forma :
A = [N|B ]
onde N a submatriz formada pelas colunas de A que no esto na base B.
Da mesma forma, se pode particionar o vector X em
X = [XB|xN]T
e o vector C em
C = [CB|CN].
Para tal, h passos a seguir para obteno de uma soluo bsica admissvel que so:
1.- Identificar o pivot.
- Na ultima linha da tabela simplex, identificar o elemento negativo de maior valor
absoluto, este indica a coluna do pivot;
- Dividir cada segundo membro com o elemento correspondente ou que pertence a mesma
linha que este, na coluna do pivot;
- A diviso que proporcionar menor quociente indica a linha do pivot;
- O pivot fica localizado no cruzamento da linha e coluna;
2.- Dividir todos os elementos da coluna do pivot pelo pivot, de modos a obter 1 na posio do
pivot.
3.- Zerar todos os elementos da coluna do pivot excepto o pivot, aplicando as operaes de
transformao de linha de uma matriz.
4.- Identificar o novo pivot e repetir o passo 2 e 3.
5.- Repetir estes passos de modo a obter somente elementos positivos na ltima linha.
O mtodo Simplex, tem variantes complementares na resoluo de Problemas de Programao
Linear de uma forma eficiente que so:
- Algoritmo Primal (problema de Maximizao); o Problema com Restries ( = e ); a
Tcnica de da Base artificial, com 2 mtodos diferentes, que so 2 variantes do mtodo Simplex :
mtodo do MGrande (Penalidades) e mtodo das DuasFases.
Na 1 variante, as variveis artificiais so fortemente penalizadas na funo objectivo, de modo
a provocar rapidamente o seu anulamento. O mtodo Simplex, tender naturalmente a
amchimuanga@gmail.com 5
 INVESTIGAO OPERACIONAL 3 de setembro de 2013

eliminar da base as variveis artificiais, como se pretende, dado que aquelas esto penalizadas
com coeficientes arbitrariamente grandes: (M) na maximizao e (+M) na minimizao. Na 2
variante, o problema de PL resolvido em duas fases distintas : na primeira, procura-se
determinar se existem solues admissveis para o problema inicial e, caso existam, obtm-se uma
Soluo Bsica Admissvel que ser a soluo de partida (inicial), da fase seguinte; a segunda,
consiste simplesmente na aplicao do algoritmo do Simplex, tal como foi descrito inicialmente; o
Problema de Minimizao, onde necessrio alterar o algoritmo Simplex; Interpretao
econmica das variveis de folga, por um lado corresponde quantidade de recurso no
consumido (com coeficiente +1), ou quantidade de recurso consumido alm do mnimo
requerido (com coeficiente 1) Por outro lado, zj = c1 x1j + c2 x2j + . . . + cm xmj
corresponde ao valor do rendimento que se deixa de ter pela activao unitria de cada uma das
actividades excludas - custo de oportunidade. Cj - rendimento directo.

Capitulo. 5- Anlise de Ps-optimizao e de Sensibilidade

Uma das tarefas mais delicadas no desenvolvimento prtico dos modelos de PL, relaciona-se com
a obteno de estimativas credveis para os parmetros envolvidos: elementos da matriz A (aij),
termos independentes das restries (bi) e os coeficientes da funo objectivo (cj). Isto porque
raramente estes parmetros so conhecidos com exactido, uma vez que se trabalha com
estimativas ou previses, cujos valores so supostos constantes ao longo do perodo em anlise.
Como muito raramente esta situao se verifica, importante conhecer o comportamento da
soluo ptima do problema face variao nalgum ou nalguns dos seus parmetros. Existem
muitas situaes reais, como por exemplo:
Mesmo modelo aplicado periodicamente na determinao da soluo ptima, cuja formalizao
se mantm no essencial, apenas havendo de ajustar alguns dos seus parmetros, situao que,
convenientemente explorada, evita a resoluo a partir do incio;
Erro de formalizao ou ocorrncia de novas situaes, tornando-se necessrio introduzir novas
restries ou novas actividades (variveis);
A soluo do problema no permite detectar a existncia de estrangulamentos nos recursos,
revelando-se de interesse um tipo de anlise que evidencie possveis solues tendentes ao
desbloqueamento destas situaes: novos investimentos, polticas de marketing, etc.;
Decisor ter conhecimento de solues que no sendo o ptimo, representam possveis solues
para o problema real, permitindo, alm disso, uma viso mais ampla das consequncias da
deciso;
Facto de muitos parmetros poderem ser alterados, justifica o interesse e a importncia dum tipo
de anlise que incorpore no modelo a incerteza com que a realidade se manifesta, permitindo ao
mesmo tempo uma viso mais alargada do conjunto de solues quando ocorrem alteraes do
tipo indicado. Para tal, existem dois tipos de anlise: de ps-optimizao e de sensibilidade.

Anlise de ps-optimizao
Na anlise de ps-optimizao abordado o impacto na soluo ptima de alteraes discretas nos
parmetros do modelo: alteraes dos coeficientes da FO, dos termos independentes e dos
coeficientes da matriz, introduo de novas variveis e de novas restries.
Anlise de sensibilidade
O objectivo deste tipo de anlise determinar os intervalos de variao para os parmetros que
no envolvam alterao de estrutura da soluo ptima j encontrada, tomados isoladamente.
Em suma, a anlise de ps-optimizao e de sensibilidade, consiste numa primeira anlise saber
at que ponto pode-se aumentar ou reduzir os coeficientes da Funo Objectiva e que isso
proporcione a alterao nas variveis e; uma outra, at que ponto pode se aumentar ou reduzir as
limitaes e que proporcione acrscimo ou decrscimo na Funo Objectiva.

amchimuanga@gmail.com 6