Investigação Operacional

Docente: Prof. Doutor Cachimo Assane

APRESENTAÇÃO DA DISCIPLINA

Curso de Licenciatura em Informática -2022/Sem II

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 1 / 10
APRESENTAÇÃO DO DOCENTE

Nome do Regente: Cachimo Combo Assane

Grau acadêmico: Doutor em Pesquisa Operacional (COPPE/UFRJ)
cachimo.assane@uem.ac.mz
Contactos:
847256599/828774260

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 2 / 10
APRESENTAÇÃO DA DISCIPLINA

No final desta disciplina o estudante deve ser capaz de:

■ Formular um modelo económico-matemático que caracteriza um problema

organizacional;
■ Aplicar uma técnica de optimização adequada para resolver um problema
específico de Investigação Operacional;
■ Interpretar a solução óptima encontrada num contexto organizacional;

■ Avaliar o efeito da variação de alguma condição inicial em um problema de

programação linear através da análise de sensibilidade;
■ Aplicar diferentes métodos para resolver problemas de programação linear
inteira;

■ Formular e resolver problemas de transporte aplicando diferentes métodos.

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 3 / 10
REVISÃO DE ÁLGEBRA LINEAR

O estudante deve rever conceitos de Álgebra Linear:

■ Operações básicas com vectores e nomenclatura;

■ Combinações lineares e afins; Independência linear;
■ Operações com matrizes;
■ Resolução de sistemas lineares (Método de Gauss);

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 4 / 10
EMENTA (TEMAS) DA DISCIPLINA

i) Introdução à Investigação Operacional

ii) Programação Linear
iii) Dualidade e análise de sensibilidade
iv) Programação Linear Inteira
v) Problemas de Transporte e Afectação
vi) Programação Dinâmica

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 5 / 10
MÉTODOS DE ENSINO-APRENDIZAGEM

■ A Disciplina desenvolver-se-á com aulas teórico-práticas e práticas;

■ Para além do estudo regular, os estudantes deverão realizar tarefas de casa e/
trabalhos de investigação resultantes de pesquisa bibliográfica;
■ É indispensável o trabalho individual, que envolve a resolução das fichas dos
exercícios e leitura das bibliografias recomendadas;
■ As aulas são presencial, com a possibilidade de algumas específicas serem
ministradas online.

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 6 / 10
Estratégia de Avaliação

■ PROVAS:
➜ TESTE 1 (T1) - 30%
➜ TESTE 2 (T2) - 40%
➜ TESTE 3 (T3) - 30%

■ MÉDIA FINAL (MF):

MF = 0, 3 ∗ (T1 + T3 ) + 0, 4 ∗ T2

■ CLASSIFICAÇÃO PARCIAL:
➜ MF < 10 ⇒ Excluído do exame (Reprovado);
➜ 10 ≤ MF < 14 ⇒ Admitido ao exame;
➜ MF ≥ 14 ⇒ Dispensado

■ CLASSIFICAÇÃO FINAL:
Ler os artigos 78, 83 e 90 do Regulamento Pedagógico (4ª Edição).

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 7 / 10
PRINCIPAIS REFERÊNCIAS
1) ARENALES, M.; ARMETANO, V.; MORABITO, R.; YANASSE, H. Pesquisa
Operacional. Rio de Janeiro: Elsevier, 2007.
2) HILLIER, F. S.; LIBERMAN, G. J. Introdução à Pesquisa Operacional. 9a
ed. Porto Alegre: AMGH, 2013. 1028p

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 8 / 10
PRINCIPAIS REFERÊNCIAS
3) TAHA, H. A. Pesquisa Operacional: uma visão geral. 8ª ed. São Paulo:
Pearson Prentice Hall, 2008.
4) LINS, M. P. E.; CALÔBA, G. M. Programação Linear: com aplicações em
teoria dos jogos e avaliação de desempenho (Data Envelopment Analysis).
Rio de Janeiro: Interciência, 2006.

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 9 / 10
OUTRAS REFERÊNCIAS

5) MULENGA, A. Investigação Operacional - uma Abordagem Introdutória.

U.E.M - Maputo, 2005.
6) Bronson, R. e Naadimuth, G., P.E. Investigação Operacional, 2ª ed, Editora
McGraw-Hill de Portugal Lda, 2001.
7) Ermes, da Silva et al. Pesquisa Operacional para Cursos de Economia,
Administração e Ciências Contábeis, 3 ª ed. Editora Atlas S.A Sao Paulo,
1998.
8) Insua, S. R. Investigación Operativa. Programación lineal y aplicaciones.
Editorial Centro de Estudios Ramón Areces, S.A. Madrid, 1996.
9) Tavares, L.V. et al. Investigação Operacional, Editora McGraw-Hill de
Portugal Lda, 1996.
10) Hill, M.M e Belmar da Costa, M.M. dos Santos. -Investigação Operacional,
vol. 1. Programação Linear. Edições Silabo, Lisboa, 1999.

Curso de Licenciatura em Informática -2022/Sem II

Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 10 / 10