PLANO ANALÍTICO DA UNIDADE CURRICULAR

Faculdade de Ciências_________________________________________--__ __________

Departamento de Matemática e Informática___ Ano lectivo de 2024__________________
Semestre: I
________________________________________________________________________
Curso (s) : Licenciatura em Estatística
___________________ _____________________________________________________
Unidade Curricular: Investigação Operacional I
_________________________________________________________________________
Nome do (s) docente (s) (Regente): Alberto Chicafo Mulenga
_______________________________________________________________________
Nome do (s) Docente (s) (Assistente):__________________________________________
Nome do técnico: -________________________________________________________
Nome do monitor: -Anísio Inguane
______________________________________________________________________
Regime: Laboral e Pós – Laboral_____________________________________________

Horas e créditos: 210 horas e 6 créditos

Práticas Teóricas Teórico- Seminários Avaliação Outras Total
Prática
Horas de contacto 30 30 30 - 6 - 96
directo por semestre
Horas de contacto 2 2 2 - - - 6
directo por semana
Horas de estudo 33 30 30 - - 93
independente por
semestre
Créditos1 2 2 2 - - - 6

I. INTRODUÇÃO

Características gerais da UC
O actual desenvolvimento das técnicas de análise e avaliação do desemprenho das empresas e
instituições, em geral, tem levado os gestores à procura de um instrumento multi - disciplinar para
análise no processo de tomada de decisão. Assim, é extremamente indispensável o ensino da
disciplina de investigação Operacional no curso de Estatística. A cadeira de Investigação
Operacional I, é uma das disciplinas leccionadas no curso de licenciatura em Estatística, 2o ano, 3º
semestre, A disciplina, aborda essencialmente os modelos de optimização linear desde a

1
Na UEM, o crédito académico corresponde a um total de 30 horas de trabalho.
1
formulação, resolução dos modelos, interpretação das soluções, a luz da criação de um padrão de
soluções de problemas.
Objectivos:
No fim desta disciplina os estudantes deverão ser capazes de:

 Formular um problema de programação linear, indicando a função objectiva e o conjunto das

restrições;
 Resolver pelo método gráfico ou simplex e interpretar devidamente a solução obtida;
 Definir o que são problemas duais, transformar um problema primal em seu dual, bem com
como obter as soluções duais partindo da tabela terminal simplex;
 Fazer uma análise de sensibilidade de um modelo de programação linear, partindo das
variações dos recursos, preços, etc.;
 Resolver um problema de programação linear inteira usando os métodos de Bifurcação e
Gomory
 Apresentar num modelo padrão um modelo de programação linear, resolvé-lo e obter a
solução óptima.
 Resolver um problema de afectação;
 Usando o teorema de Bellman, resolver os problemas de programação dinâmica, pelo
algorítmo de caminho de menor distancia.

Resultados de aprendizagem

Competências Gerais
O estudante deverá desenvolver as seguintes competências gerais:
- Desenvolver raciocínio lógico e compreensão.
- Desenvolver pensamento analítico e crítico.

Competências Específicas
O estudante deverá desenvolver as seguintes competências:
- Criar um modelo económico-matemático a partir de um problema concreto;
- Saber interpretar devidamente as variáveis envolvidas no modelo;
- Resolver os problemas de programação matemática pelos diferentes métodos apresentados;
- Explicar a necessidade e aplicação dos diferentes modelos de programação inteira;
- Distinguir um problema de programação dinâmica de qualquer outro problema de programação
linear.

II. ESTRATÉGIAS DE ENSINO E APRENDIZAGEM

a) Para a leccionação das matérias desta Unidade Corricular serão realizadas aulas expositivas
pelo docente em seguida uma discussão e resolução de alguns exemplos relacionados com o

2
 dia-à-dia. Depois desta fase, os estudantes terão que resolver exercícios realicados com o tema
propostos pelo docente.
b) Actividades de frequência obrigatória estão descritas no regulamento pedagógico como aulas
práticas, os testes e os trabalhos de carácter avaliativo

III. ESTRATÉGIAS DE AVALIAÇÃO

Para avaliar a UC serão realizados dois testes escritos de 20 valores e dois trabalhos práticos em
grupos de 3 à 4 estudantes também de 20 valores.

De salientar que os testes escritos serão realizados na sala de aula sem consulta com a duração de
120 minutos cada. O trabalho em grupo, corresponde a um trabalho que os estudantes irão realizar
em grupos durante um periodo de 15 dias. De notar que os exercícios a resolver em grupo fazem
parte das materias leccionadas nezta cadeira. Para o cálculo da média de frequência usar-se há a
fórmula:
MédiaFreq = 0.30*Teste1 + 0.30Teste 2 + 0.40*Trabalho
MédiaFinal = 0.50*MédiaFreq + 0.50*ExameNormal (ou ExameRecorrência)

IV. TEMÁTICAS

No Temas Horas
Prátic
Teóricas S EI Total
as
01 Introdução à Investigação Operacional 2 2 4 4 8
02 Programação Linear 10 10 20 18 38
03 Dualidade e Análise de sensibilidade 8 10 18 18 36
04 Programação linear inteira 7 7 14 18 32
05 Problemas de transporte e afectação 10 10 20 18 38
06 Programação dinâmica 7 4 14 17 31
07 Teste escrito 4 2 6 0 6
Total 48 48 96 93 189

V. CALENDÁRIO DAS AULAS E AVALIAÇÕES

semana No. da Data Tipo de aula ou Material de

aula ou Tema da aula avaliação (prática e apoio para aula
avaliação outros)
S1 01-02 11/2 Apresentação do programa. Mulenga,p1-8
Introdução a Invest. Operacional Teórica
03-06 22/2 Formulação dos problemas de Teárica/Prática Mulenga,p9-16
programação linear. Exemplos
S2 07-08 26/2 Método gráfico, exemplos Teórica/Prática Mulenga,p22-32
09-12 29/2 Aula prática, Método gráfico Prática Mulenga,p33-34
S3 13-14 04/03 Método de simplex: variável de Teórica/Prática Mulenga,p35-43

3
 folga e de excesso, problemas de
maximização
15-18 07/03 Método simplex de duas fases. Teórica.Prática Mulenga,p44-53
Caso geral dos prob. de
progrmação linear
S4 19-20 11/03 Método de grande M. Exemplos Teórica/Prática Mulenga,p54-62
21-24 14/03 Aula prática. simplex Prática Mulenga,p63-67
S5 25-26 18/03 Aula prática, simplex. revisao Teórica Mulenga,p63-67
27-30 21/03 Dualidade. Transformação do Teórica/Teórica Mulenga,p68-83
primal para dual. Soluções duais
S6 31-32 25/03 Aula prática Pratica Mulenga,p84-87
33-36 28/03 Analise de sensibilidade: Teórica/Prática Mulenga,p88-98
Propriedades e método dual
simplex
S7 37-38 01/04 Análise de Teórica Mulenga,
sesnsibilidade.variações v1, v2, p99-115
v3, v4 e v5
39-42 04/04 Aula pratica. Revisão geral Prática
S8 43-44 08/04 Teste escrito 1 Escrito
45-48 11/04 Programação linear inteira. Teórica/Prática Mulenga,
Introdução p124-141
S9 49-50 15/04 Método de Bifurcação e limite, Teórica/Prática Mulenga,
exemplos p124-141
51-54 18/04 Programação linear inteira, Teórica/Pratica Mulenga,
Método de Corte de Gomory, p142-149
exemplos
S10 55-56 22/04 Aula prática. PL.Inteira Prática Mulenga,
p150-151
57-60 25/04 Cálculo da 1ª aproximação de Teórica/Prática Mulenga,
solução: canto noroeste, custo p158-171
mínimo
S11 61-62 29/04 Cálculo da primeira aproximação Teórica/Prática Mulenga,
de solução: método de Vogel p158-171
63-66 02/05 Teste e melhoramento de solução Teórica/Pratica Mulenga,
Método MODI p172-173
S12 67-68 06/05 Método de MODI e Stepping Teórica/Pratica Mulenga,
Stone p174-182
69-72 09/05 Problemas de afectação. Teórica Mulenga,
M.Húngaro P183-189
S13 73-74 13/05 Aula pratica. Problemas- Pratica Mulenga,
transportes p190-198
75-78 16.05 Aula pratica. Problemas- Pratica Mulenga,
transportes p190-198
S14 79-80 20/05 Aula pratica. Problemas- Pratica Mulenga,
transportes p190-198
81-84 23/05 Programação Dinámica, Teórica Mulenga,
recursividade progressiva, p199-204
exemplos
S15 85-86 27/05 Teorema de Bellman, exemplos Teórica/Pratica Mulenga,
de aplicação p204-214
87-90 30/05 Aula pratica. Revisao geral Prárica Mulenga,
p214-217

4
 S16 91/92 03/06 Teste 2
93/96 06/06 Entrega dos testes e
considerações finais

VI. BIBLIOGRAFIA

1. Andrade, E.L. (1998). Introdução à Pesquisa Operacional - métodos e modelos para a

análise de decisão, 2ª edição, Rio de Janeiro: Editora LTC.
2. Mulenga, A. (2024). Investigação Operacional – uma abordagem introdutória, Maputo.
“manuscritos do autor”.
3. Render, B; Ralph, M. e. Stair, Jr. (1997). Quantitative Analysis for Management, 6th Edition,
Printice – Hall, International, Inc.USA.
4. Taha, HA (1997). Operations Research an Introduction, 6th Edition, Prentice – Hall
International, Inc. USA
5. Richard, B. e Naadimuthu, G ( 2001). Investigação Operacional – Segunda Edição Schaum’s
Outlines.

Maputo, Fevereiro de 2024

Docente: Alberto Mulenga