UNICERSIDADE SAVE

FACULDADE DE CIENCIAS NATURAIS E EXACTAS

Licenciatura em Matemática; EAD.2022

GUIA DE DISCIPLINA: - Investigação Operacional

Nº DE TOTAL DE HORAS
ANO Nº DE
NÍVEL REGIME ANO SEMESTRE HORAS/ SEMESTRAIS DE DOCENTE
ACADÉMICO CRÉDITOS
TUTORIA CONTACTO
Alberto Filimao
1 EaD 5º 2022 2º 5 4 3
Sitoe

1. Competências

Ao terminar esta disciplina o estudante deve ter as seguintes competências:

✓ Identificar problemas de diversas áreas que podem ser colocados, e colocá-los, sob a formulação matemática da programação linear;
✓ Aplicar as técnicas gráfica e simplex para resolver esses problemas;
✓ Analisar os resultados quanto à sensibilidade e fazer re-optimização, usando métodos matriciais e o conceito de dualidade;
✓ Identificar problemas de transporte e de afectação, adoptando procedimentos adequados para os resolver.
2. Pré-requisitos
São pré-requisitos para esta disciplina, as disciplinas de Álgebra Linear I e II.

3. Conteúdos (plano temático)

Plano Analítico

Semana Unid. Temática Conteúdo do Módulo Obs.

Modelos de Investigação Operacional

Definição e formação do problema de Programação
1ª SEMANA Linear;
Introdução à Programação Linear
Formas de representação do problema de Programação
Linear (PPL)
Exercícios de Aplicação

Método gráfico
2ª SEMANA Use textos
Exercícios de Aplicação
de Apoio
Método Simplex; Uma Fase para se
3ª SEMANA orientar na
Exercícios de Aplicação resolução
de
Método Simplex: M-Grande
4ª SEMANA problemas
Exercícios de Aplicação Use
Resolução de problemas de Programação Resolução de Exercícios também
5ª SEMANA Linear Método Simplex: Duas Fases outros
Exercícios de Aplicação recursos ou
Habilitar/Instalar a Ferramenta Solver/Resolução de PPL com
bibliografia
recurso ao Solver abaixo
Teste 1 .
.
6ª SEMANA .
.
.
.
 .
Relações entre o par de problemas duais
7ª SEMANA

8ª SEMANA Problema Dual

Propriedades Fundamentais da Dualidade

9ª SEMANA Dualidade
O Primal e as Soluções do Dual
10ª SEMANA
Interpretação da Dualidade no Algoritmo Simplex-Primal
11ª SEMANA
Exercícios referentes a dualidade

Definição e formalização do problema;

12ª SEMANA Obtenção de uma Solução de PTA;

Método do Custo Mínimo;

Problemas de Transporte e Afectação Método do Canto Noroeste;

Exercícios de Aplicação
13ª SEMANA
Método das Penalidades

Exercícios de Aplicação

Resolução de Exercícios
14ª SEMANA
Teste 2

15ª SEMANA Preparação para o Exame

16ª SEMANA
Total de Horas C:48; E:77
4. Estratégias e métodos de ensino-aprendizagem

As sessões serão dadas fundamentalmente em forma virtual, seminários e aulas práticas, debates, devendo no entanto, privilegiar-se a actividade
independente dos estudantes.

5. Avaliação

A avaliação na disciplina terá um carácter formativo, sistemático e contínuo. Será valorizada a participação dos estudantes nas aulas, a assiduidade, o
cumprimento dos prazos de entrega dos trabalhos.

Ao longo do semestre realizar-se-ão pelo menos 2 testes escritos e pelo menos 2 trabalhos teóricos ou práticos, individuais ou colectivos.

As dispensas, admissões e exclusões obedecem ao que está preconizado no Regulamento Académico da UniSave.

No final do Semestre serão realizados no máximo dois exames: um normal e outro de recorrência.

6. Língua de ensino: Português

7. Bibliografia Básica

Hillier, F. S. e, Lieberman, G. J., Introdução à Pesquisa Operacional, 9ª edição, Mc Graw-Hill, Porto Alegre, 2013.

Andrade, E.L., Pesquisa operacional, 3ª edição, Editora Atlas S.A., São Paulo, 1998.

Taha, H. A., Investigación de operaciones, 7ª Edição, Editora Pearson Educación, México, 2004.

SILVA, E.M., VALTER, G.; MUROLO, A. C.: Pesquisa Operacional. Editora Atlas S.A. 1998.
ACKOFF, R.L. & SASIENI, M.W.: Pesquisa Operacional, Rio de Janeiro, Livros Técnicos e Científicos, 1971
BRONSON, R.: Pesquisa Operacional. McGraw Hill Schaum.
RAMALHETE, M.: Programação Linear, vol I e II. McGraw Hill Schaum.
EHRLICH, P.J.: Engenharia Económica. Avaliação e Selecção de Projectos de Investimento. III Edição.
SILVA, Ermes Medeiros da. Pesquisa Operacional. 3ª edição. São Paulo, Editora Atlas S.A, 1998.
FOLGLIATTO, Flávio. Pesquisa Operacional.

Chongoene, Agosto de 2022