Câmpus de Bauru

Plano de Ensino
Curso
2803 - Bacharelado em Sistemas de Informação

Ênfase

Identificação

Disciplina
0004719A - Pesquisa Operacional

Docente(s)
Andrea Carla Goncalves Vianna

Unidade
Faculdade de Ciências

Departamento
Departamento de Computação

Créditos Carga Horária Seriação ideal

4 T:50.0 P:10.0 2

Pré - Requisito
0004700 - Algoritmos I, 0004737 - Cálculo I, 0004739 - Álgebra Linear

Co - Requisito
 Câmpus de Bauru

Plano de Ensino
Objetivos

- Modelar problemas de otimização;

- Resolver problemas de Programação Linear através do Método Simplex;
- Resolver problemas de Programação Linear Inteira utilizando Gomory e Branch & Bound;
- Resolver problemas de Transporte, Transbordo e Alocação.

Conteúdo
1. Introdução à Pesquisa Operacional

2. Modelagem

3. Revisão de Conceitos Básicos de Álgebra Linear

4. Programação Linear
4.1. Solução Gráfica
4.2. Equivalência entre vértice e base
4.3. Forma Padrão
4.4. Bases viáveis e não viáveis
4.5. Método Simplex
4.5.1. Resolução utilizando o Quadro Simplex
4.5.2. Casos particulares
4.5.3. Penalização da Função Objetivo
4.5.4. Método de Duas Fases

5. Programação Inteira
5.1. Método de Bifurcação e Limite (Branch and Bound)
5.2. Método de Cortes (Gomory)
5.3. Método Simplex para o Problema de Transportes
5.4. Problemas de Transbordo
5.5. Problemas de Alocação
Metodologia
- Aulas expositivas com resolução de exercícios.
- Atividades individuais durante as aulas e/ou listas de exercícios em grupo utilizando o Moodle.
- Apostilas com o conteúdo teórico e exercícios resolvidos disponibilizadas no Moodle.

Eventualmente poderá ocorrer até 20% de aulas síncronas, via Google Meet.

Bibliografia
Bibliografia Básica

ARENALES, M; ARMENTANO, V.; MORABITO, R.; YANASSE, H., Pesquisa Operacional. 2 ed.,
Elsevier, 2015.
BAZARAA, M. S.; JARVIS, J. J.; Sherali H. D., Linear Programming and Network Flows, 4 ed.,
Hoboken:John Wiley & Sons, 2010.
 Câmpus de Bauru

Plano de Ensino
GOLDBARG, M. C.; LUNA, H. P. L., Otimização Combinatória e Programação Linear: modelos e
algoritmos, 2 ed., Campus, 2005
LUENBERGER, D. G.; YE, Y., Linear and Nonlinear Programming, 3 ed., New York: Springer, 2010.
TAHA, H. A., Pesquisa Operacional, 8 ed., Pearson Prentice Hall, 2008.

Bibliografia Complementar

BRONSON, R., Pesquisa Operacional, São Paulo: MacGraw-Hill, 1985

HILLIER, F. S.; LIEBERMAN, G. J., Introdução à Pesquisa Operacional, 9 ed., São Paulo: Mc Graw-
Hill, 2013.
LACHTERMACHER, G., Pesquisa Operacional na Tomada de Decisões, 4 ed., Prentice Hall Brasil,
2009.
SILVA, E. M. et al., Pesquisa Operacional, 4 ed., Atlas, 2010.

Critérios de avaliação da aprendizagem

Os alunos serão avaliados por meio de prova, trabalhos e exercícios.

Serão realizadas duas provas, cujas notas serão referidas como P1 e P2. A Média de Provas (MP)
será calculada por MP = (P1+P2)/2.

A Média dos Trabalhos (MT) será a média aritmética dos trabalhos solicitados no decorrer do
semestre. Serão propostas listas de exercícios (ME), considerados como nota extra na média
final (até um ponto na média final).

As listas de exercícios e os trabalhos deverão ser entregues exclusivamente via Moodle, caso
contrário a nota atribuída será zero.

O cálculo da Média Final (MF) da disciplina Pesquisa Operacional será calculado da seguinte
maneira:

Se MP >= 5,0, então MF = 0,7*MP + 0,3*MT + ME

Se MP < 5,0, então MF = 0,98*MP + 0,02*MT + 0,5*ME

OBS: Nos casos onde se verifique improbidade do discente em provas, trabalhos ou exercícios de
 Câmpus de Bauru

Plano de Ensino
avaliação, a nota atribuída a esse discente na referida avaliação será -10 e não será permitida a
substituição da mesma.

EXAME FINAL
Será aplicada uma única prova contemplando o conteúdo do semestre, cuja nota é dada por ME,
sendo que a média MEDIA_FINAL do aluno será calculada pela média aritmética simples entre a
média do período regular MF e a nota do exame ME.
Será considerado aprovado o aluno cuja MEDIA_FINAL for maior que 5,0:
MEDIA_FINAL=(MF+ME)/2.

Resolução Unesp 106/2012, alterada pela Resolução 75/2016:

Artigo 11 - Será considerado aprovado, com direito aos créditos da disciplina, o aluno que, além
da exigência de frequência, obtiver nota igual ou superior a 5,0 (cinco). No histórico escolar,
somente será registrada a nota final, a frequência e se o aluno está aprovado ou reprovado.
Parágrafo único - No caso da realização do exame previsto ao artigo 81 do Regimento Geral, a
nota final será dada pela média aritmética simples entre a média do período regular e a nota do
exame.
Ementa (Tópicos que caracterizam as unidades do programa de ensino)
Introdução à Pesquisa Operacional. Modelagem. Conceitos Básicos – Revisão. Programação
Linear. Programação Linear Inteira. Modelagem e Resolução de Problemas de Otimização Através
de Pacote Computacional

Aprovação
Conselho Curso

Cons. Departamental

Congregação
 Câmpus de Bauru

Plano de Ensino
Curso
2104 - Bacharelado em Ciência da Computação

Ênfase

Identificação

Disciplina
0004719A - Pesquisa Operacional

Docente(s)
Andrea Carla Goncalves Vianna

Unidade
Faculdade de Ciências

Departamento
Departamento de Computação

Créditos Carga Horária Seriação ideal

4 T:50.0 P:10.0 2

Pré - Requisito
0004600 - Cálculo I, 0004601 - Geometria Analítica, 0004604 - Algoritmos I, 0004611 -
Algoritmos II, 0004609 - Álgebra Linear

Co - Requisito
 Câmpus de Bauru

Plano de Ensino
Objetivos

- Modelar problemas de otimização;

- Resolver problemas de Programação Linear através do Método Simplex;
- Resolver problemas de Programação Linear Inteira utilizando Gomory e Branch & Bound;
- Resolver problemas de Transporte, Transbordo e Alocação.

Conteúdo
1. Introdução à Pesquisa Operacional

2. Modelagem

3. Revisão de Conceitos Básicos de Álgebra Linear

4. Programação Linear
4.1. Solução Gráfica
4.2. Equivalência entre vértice e base
4.3. Forma Padrão
4.4. Bases viáveis e não viáveis
4.5. Método Simplex
4.5.1. Resolução utilizando o Quadro Simplex
4.5.2. Casos particulares
4.5.3. Penalização da Função Objetivo
4.5.4. Método de Duas Fases

5. Programação Inteira
5.1. Método de Bifurcação e Limite (Branch and Bound)
5.2. Método de Cortes (Gomory)
5.3. Método Simplex para o Problema de Transportes
5.4. Problemas de Transbordo
5.5. Problemas de Alocação
Metodologia
- Aulas expositivas com resolução de exercícios.
- Atividades individuais durante as aulas e/ou listas de exercícios em grupo utilizando o Moodle.
- Apostilas com o conteúdo teórico e exercícios resolvidos disponibilizadas no Moodle.

Eventualmente poderá ocorrer até 20% de aulas síncronas, via Google Meet.

Bibliografia
Bibliografia Básica

ARENALES, M; ARMENTANO, V.; MORABITO, R.; YANASSE, H., Pesquisa Operacional. 2 ed.,
Elsevier, 2015.
BAZARAA, M. S.; JARVIS, J. J.; Sherali H. D., Linear Programming and Network Flows, 4 ed.,
Hoboken:John Wiley & Sons, 2010.
 Câmpus de Bauru

Plano de Ensino
GOLDBARG, M. C.; LUNA, H. P. L., Otimização Combinatória e Programação Linear: modelos e
algoritmos, 2 ed., Campus, 2005
LUENBERGER, D. G.; YE, Y., Linear and Nonlinear Programming, 3 ed., New York: Springer, 2010.
TAHA, H. A., Pesquisa Operacional, 8 ed., Pearson Prentice Hall, 2008.

Bibliografia Complementar

BRONSON, R., Pesquisa Operacional, São Paulo: MacGraw-Hill, 1985

HILLIER, F. S.; LIEBERMAN, G. J., Introdução à Pesquisa Operacional, 9 ed., São Paulo: Mc Graw-
Hill, 2013.
LACHTERMACHER, G., Pesquisa Operacional na Tomada de Decisões, 4 ed., Prentice Hall Brasil,
2009.
SILVA, E. M. et al., Pesquisa Operacional, 4 ed., Atlas, 2010.

Critérios de avaliação da aprendizagem

Os alunos serão avaliados por meio de prova, trabalhos e exercícios.

Serão realizadas duas provas, cujas notas serão referidas como P1 e P2. A Média de Provas (MP)
será calculada por MP = (P1+P2)/2.

A Média dos Trabalhos (MT) será a média aritmética dos trabalhos solicitados no decorrer do
semestre. Serão propostas listas de exercícios (ME), considerados como nota extra na média
final (até um ponto na média final).

As listas de exercícios e os trabalhos deverão ser entregues exclusivamente via Moodle, caso
contrário a nota atribuída será zero.

O cálculo da Média Final (MF) da disciplina Pesquisa Operacional será calculado da seguinte
maneira:

Se MP >= 5,0, então MF = 0,7*MP + 0,3*MT + ME

Se MP < 5,0, então MF = 0,98*MP + 0,02*MT + 0,5*ME

OBS: Nos casos onde se verifique improbidade do discente em provas, trabalhos ou exercícios de
 Câmpus de Bauru

Plano de Ensino
avaliação, a nota atribuída a esse discente na referida avaliação será -10 e não será permitida a
substituição da mesma.

EXAME FINAL
Será aplicada uma única prova contemplando o conteúdo do semestre, cuja nota é dada por ME,
sendo que a média MEDIA_FINAL do aluno será calculada pela média aritmética simples entre a
média do período regular MF e a nota do exame ME.
Será considerado aprovado o aluno cuja MEDIA_FINAL for maior que 5,0:
MEDIA_FINAL=(MF+ME)/2.

Resolução Unesp 106/2012, alterada pela Resolução 75/2016:

Artigo 11 - Será considerado aprovado, com direito aos créditos da disciplina, o aluno que, além
da exigência de frequência, obtiver nota igual ou superior a 5,0 (cinco). No histórico escolar,
somente será registrada a nota final, a frequência e se o aluno está aprovado ou reprovado.
Parágrafo único - No caso da realização do exame previsto ao artigo 81 do Regimento Geral, a
nota final será dada pela média aritmética simples entre a média do período regular e a nota do
exame.
Ementa (Tópicos que caracterizam as unidades do programa de ensino)
Introdução à Pesquisa Operacional. Modelagem. Conceitos Básicos – Revisão. Programação
Linear. Programação Linear Inteira. Modelagem e Resolução de Problemas de Otimização Através
de Pacote Computacional

Aprovação
Conselho Curso

Cons. Departamental

Congregação