PLANO DE ENSINO

1. IDENTIFICAÇÃO:
CURSO: Bacharelado em Ciência da Computação SEMESTRE/ANO: 1°/2018
COMPONENTE CURRICULAR: Pesquisa Operacional
PROFESSOR(A): Sebastião Cleto Spotto
E-MAIL: spotto@ucb.br

2. EMENTA
Noções sobre espaço vetorial. Programação Linear. Modelagem. Método Simplex.Dualidade.
Problema do Transporte. Problema da Designação. Análise de Sensibilidade

3. CONTRIBUIÇÃO PARA A FORMAÇÃO DO EGRESSO

A criação de modelos auxiliará o egresso nos processos de planejamentos que envolvem
habilidades específicas inerentes ao seu curso. Através dos conhecimentos adquiridos na
disciplina, o aluno estará capacitado a compreender os problemas que envolvem conceitos e
práticas da Programação Linear bem como sua resolução através de métodos como o Simplex o
de transporte e o da Designação.

4. COMPETÊNCIAS E HABILIDADES
Compreender e aplicar os conceitos básicos da Pesquisa Operacional, principalmente no que se
refere à análise , modelagem e resolução de problemas de métodos próprios de cada estudo da
Programação Linear. Adquirir conhecimento sobre a Análise de Sensibilidade

5. CONTEÚDO

Revisão - Matrizes, Sistema de Equações Lineares e Álgebra Linear (Espaços Vetoriais)

Introdução a Pesquisa Operacional – Conceitos e Fases
Programação Linear - Conceito e Modelagem
Método Simplex - O Método Gráfico e o Algébrico
Dualidade – Introdução. Analogia entre as soluções Primal e Dual. Interpretação Econômica do
Dual.
Problema do Transporte – Introdução. O Modelo Linear do Transporte. O caso dos Sistemas Não
Equilibrados. O algoritmo dos Transportes. O caso de Maximização
Problema de Designação – Introdução. Descrição do Algoritmo.
Análise de Sensibilidade – Introdução. Mudança de um Lucro Unitário. Entrada de uma Nova
Variável. Mudança dos Valores dos Recursos
6. AVALIAÇÃO

Critérios:
O aproveitamento final dos estudantes nas atividades avaliativas é expresso em escala numérica de 0
(zero) a 10 (dez), com intervalos de 0,1 (um décimo). A nota mínima para aprovação é 7 (sete) e a
frequência mínima é de 75%.
Instrumentos e Ponderação:
Serão computadas duas avaliações e até quatro listas de exercícios (atividades supervisionadas), como a
seguir:
Primeira Avaliação (A1), com um valor máximo após correção de 3,5 pontos.
Segunda Avaliação (A2), com um valor máximo após correção de 3,5 pontos.
Listas de exercícios (LE), com um valor máximo após correções de 2 pontos.
Provão (P), com um valor máximo após correções de 1 ponto.
Nota final = A1 + A2 + LE + P
Resultados possíveis:
Nota final ≥ 7.0...................... Aprovado
Nota final < 7.0...................... Prova Final
Recuperação:
Envolve todo o conteúdo estudado na disciplina.
Esta prova substitui a nota final obtida anteriormente pelo aluno.
Independentemente da nota obtida pelo aluno nesta prova, para efeito de registro a nota máxima
será sete, com os seguintes resultados possíveis:
Prova Final ≥ 7,0 Nota de registro: 7,0 Aprovado
Prova Final < 7.0 Nota de registro: nota da prova Reprovado
7. BIBLIOGRAFIA:
BÁSICA:
 Andrade, Eduardo L. Introdução a pesquisa operacional, 2.ed. Rio de Janeiro: LTC, 1998.
276 p.

 Silva, Ermes Medeiros et al. Pesquisa operacional, 3.ed. São Paulo: Atlas, 1998. 188 p.

COMPLEMENTAR:
 Hillier, F. S.;Lieberman, G. J.; Introduction to operation research San Francisco: Holden-
Day, 1968.

 Puccini, Adelardo de Lima, Introdução à programação linear, Rio de Janeiro: LTC, 1975.

 Shamblim, J. E., Stevens Jr., G.T. Pesquisa operacional: uma abordagem básica. São
Paulo: Atlas, 1989.

ACERVO DIGITAL:

OBSERVAÇÕES
- O plano de ensino é flexível e pode sofrer alterações ao longo do semestre, desde que acordadas
antecipadamente com os estudantes.

- A descrição das atividades e metodologias vai descrita no ANEXO I – PLANO DE TRABALHO SEMESTRAL.

Aula Data Conteúdo/Tema
Apresentação do programa da disciplina,
bibliografia e agenda de provas. Revisão
22/02 de Álgebra Linear e Subespaços
Vetoriais.
Revisão de Álgebra Linear e Subespaços
Vetoriais. Introdução à Programação
01/03
Linear. Modelos de Programação Linear.
Programação Linear. Modelos de
Programação Linear. Resolução Gráfica
08/03
de um modelo de PL.
Plano de Trabalho Semestral
Metodologia/Recursos/Avaliação
- Aula teórica, expositiva, dialogada.
- Resolução de exemplos.
- Exemplos com o apoio de ferramentas
computacionais
- Aula teórica, expositiva, dialogada.
- Resolução de exemplos.
- Exemplos com o apoio de ferramentas
computacionais
- Aula teórica, expositiva, dialogada.
- Resolução de exemplos.
- Exemplos com o apoio de ferramentas
computacionais
Atividades Supervisionadas
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramenta Octave.

-Lista de exercícios a serem resolvidos e

Programação Linear. Modelos de
Programação Linear. Resolução Gráfica
15/03
de um modelo de PL.
- Aula teórica, expositiva, dialogada. postados no ambiente blackboard até o
- Resolução de exemplos. início da próxima aula, com o apoio de
- Exemplos com o apoio de ferramentas ferramentas computacionais. Lista de
computacionais exercícios computada para a nota final, LE01

- Aula teórica, expositiva, dialogada. -Lista de exercícios a serem resolvidos e

O Método Simplex - O Método
- Resolução de exemplos.
22/03 Algébrico. - Exemplos com o apoio de ferramentas
computacionais
Aula teórica, expositiva, dialogada.
O Método Simplex - O Método
- Resolução de exemplos.
05/04 Algébrico. - Exemplos com o apoio de ferramentas
computacionais
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais.
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais
Lista de exercícios computada para a nota
final, LE02.
 - Envolve o conteúdo estudado até a
aula anterior.
12/04 Primeira Avaliação (A1). - Questões teóricas.
- Questões práticas com o apoio de
ferramentas computacionais.
- Aula teórica, expositiva, dialogada.
O Método Simplex de duas fases. - Resolução de exemplos.
19/04
- Exemplos com o apoio de ferramentas
computacionais
- Aula teórica, expositiva, dialogada.
O Método Simplex de duas fases.
- Resolução de exemplos.
26/04 Análise de Sensibilidade. - Exemplos com o apoio de ferramentas
computacionais
- Aula teórica, expositiva, dialogada.
Análise de Sensibilidade. O princípio da
- Resolução de exemplos.
03/05 Dualidade - Exemplos com o apoio de ferramentas
computacionais
- Aula teórica, expositiva, dialogada.
O princípio da Dualidade. O Problema de
- Resolução de exemplos.
10/05 Transporte - Exemplos com o apoio de ferramentas
computacionais
- Aula teórica, expositiva, dialogada.
O Problema de Transporte - Resolução de exemplos.
17/05
- Exemplos com o apoio de ferramentas
computacionais
- Aula teórica, expositiva, dialogada.
O Problema de Transporte - Resolução de exemplos.
24/05
- Exemplos com o apoio de ferramentas
computacionais
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais.
Lista de exercícios computada para a
nota final, LE02.
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais.
-Lista de exercícios a serem resolvidos e
postados no ambiente blackboard até o
início da próxima aula, com o apoio de
ferramentas computacionais
Lista de exercícios computada para a
nota final, LE03.

O Problema de Designação.
07/06
O Problema de Designação.
14/06
O Problema de Designação.
21/06
28/06 Segunda Avaliação (A2).
05/07 Prova Final.
- Aula teórica, expositiva, dialogada. -Lista de exercícios a serem resolvidos e
- Resolução de exemplos. postados no ambiente blackboard até o
- Exemplos com o apoio de ferramentas início da próxima aula, com o apoio de
computacionais ferramentas computacionais
- Aula teórica, expositiva, dialogada. -Lista de exercícios a serem resolvidos e
- Resolução de exemplos. postados no ambiente blackboard até o
- Exemplos com o apoio de ferramentas início da próxima aula, com o apoio de
computacionais ferramentas computacionais.
-Lista de exercícios a serem resolvidos e
Aula teórica, expositiva, dialogada. postados no ambiente blackboard até o
- Resolução de exemplos. início da próxima aula, com o apoio de
- Exemplos com o apoio de ferramentas ferramentas computacionais
computacionais Lista de exercícios computada para a
nota final, LE04.
- Envolve o conteúdo estudado até a
aula anterior.
- Questões teóricas.
- Questões práticas com o apoio de
ferramentas computacionais.
Envolve todo o conteúdo estudado
durante o semestre
- Questões teóricas.
- Questões práticas com o apoio de
ferramentas computacionais.