Plano de Ensino - Sheila Morais de Almeida

Ministério da Educação
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
Câmpus Ponta Grossa
PLANO DE ENSINO
CURSO
FUNDAMENTAÇÃO
LEGAL
MATRIZ
Bacharelado em Ciência da Computação
65
Portaria Ministerial, nº 430, publicada no D.O.U, de 29 de julho de 2014.
DISCIPLINA/UNIDADE CURRICULAR CÓDIGO PERÍODO CARGA HORÁRIA (Aulas)
Pesquisa Operacional
CC37B
7º
AT AP APS AD
34 34
4
--
APCC
--
Total
Aulas
Total
Horas
72
60
AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas
como Componente Curricular.
PRÉ-REQUISITO
EQUIVALÊNCIA
CC31G – Geometria Analítica e Álgebra Linear
Sem equivalência.
OBJETIVOS
Desenvolver a capacidade de formular, modelar, solucionar e analisar modelos matemáticos para tomada de
decisão em gestão e planejamento de processos produtivos.
EMENTA
Introdução à Pesquisa Operacional (PO). Introdução à Programação Linear (PL). Programação Linear - Método
Simplex. Dualidade e Análise de Sensibilidade. Problema do Transporte e da Designação. Programação Linear
Inteira. Programação Linear Multiobjetivo.
CONTEÚDO PROGRAMÁTICO
ITEM
EMENTA
1 Introdução a Pesquisa Operacional (PO).
2
Introdução a Programação Linear (PL).
3
Programação Linear - Método Simplex.
4
Análise de Sensibilidade.
5
Dualidade.
CONTEÚDO
Definição. Modelos de pesquisa operacional. Solução de um modelo de PO.
Modelagem com Programação Linear. Modelos de duas variáveis. Solução
gráfica de um PL. Aplicações. Modelo de PL em forma de equação.
Transição da solução gráfica para a solução algébrica.
Algoritmo do Método Simplex. Solução inicial artificial: Método do M
Grande e Método das Duas Fases. Casos especiais do Método Simplex.
Análise de sensibilidade gráfica. Análise de sensibilidade Algébrica.
Problema Dual. Relações primais-duais. Interpretação econômica da
dualidade. Teorema das folgas complementares.
Definição do Problema do Transporte. Problemas de transporte nãotradicionais. Algoritmo para o Problema do Transporte. Problema da
Designação. Método Húngaro.
Definição de Programação Linear Inteira (PLI). Aplicações. Algoritmos para
PLI. Problema do Caixeiro Viajante.
Modelagem de problemas de PLM. Algoritmos: Método de Pesos e Método
Hierárquico.
Problema do Transporte e da Designação.
6
7
8
Programação Linear Inteira.
Programação Linear Multiobjetivo.
PROFESSOR
TURMA
Sheila Morais de Almeida
IB741
ANO/SEMESTRE
2016/1
AT
32
AP
30
CARGA HORÁRIA(aulas)
APS
AD
APCC
4
Total
66
AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades
Práticas como Componente Curricular.
DIAS DAS AULAS PRESENCIAIS
Dia da semana
Segunda
Terça
Quarta
62
Quinta
Sexta
32
30
PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO)
Dia/Mês ou
Semana ou
Conteúdo das Aulas
Período
03/03
Plano de Ensino. Introdução à Pesquisa Operacional.
04/03
Modelo de PL de duas variáveis. Solução gráfica em PL.
10/03
Aplicações de PL.
11/03
Aplicações de PL.
17/03
Modelo de PL em forma de equação.
18/03
Transição da solução gráfica para a solução algébrica.
31/03
Método Simplex.
01/04
Primeiro teste.
07/04
Solução inicial artificial: Método do Grande M e Método das duas fases.
08/04
Casos especiais do Método Simplex.
14/04
Análise de sensibilidade gráfica.
15/04
Análise de sensibilidade algébrica.
28/04
Primeira prova
29/04
Dualidade. Relações primais-duais.
05/05
Primeira prova substitutiva.
06/05
Interpretação Econômica da dualidade.
12/05
Teorema das folgas complementares.
Definição do Problema do Transporte e problemas de transporte não
13/05
tradicionais.
19/05
Algoritmo para o Problema do Transporte.
20/05
Problema da designação.
02/06
Segundo teste.
03/06
Programação Linear Inteira. Aplicações.
09/06
Problema do Caixeiro Viajante.
10/06
Algoritmo de Branch and Bound.
16/06
Algoritmo dos planos de corte.
17/06
Modelagem de problemas usando Programação Linear Multiobjetivo.
23/06
Método de pesos. Método hierárquico.
24/06
Segunda Prova.
30/06
Segunda Prova Substitutiva.
01/07
Entrega de notas e revisão de provas.
07/07
Fechamento do semestre.
Sábado
Número de
Aulas
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
PROCEDIM2ENTOS DE ENSINO
AULAS TEÓRICAS
Aulas expositivas e dialogadas nas quais poderão ser utilizados como recursos didáticos: multimídia, computador, ambiente
virtual de aprendizagem (moodle), entre outros que se fizerem necessários
AULAS PRÁTICAS
As aulas práticas se darão por resolução em aula de exercícios propostos.
ATIVIDADES PRÁTICAS SUPERVISIONADAS
Atividades acadêmicas desenvolvidas sob orientação, supervisão e avaliação de docentes e realizadas pelos discentes em
horários diferentes daqueles destinados às atividades presenciais (aulas teóricas e aulas práticas). Estas atividades deverão
incluir estudo dirigido, realização de listas de exercício do livro-texto adotado na disciplina e conclusão de programas que
tenham se iniciado nas aulas de laboratório.
ATIVIDADES A DISTÂNCIA
Não estão previstas para essa disciplina.
ATIVIDADES PRÁTICAS COMO COMPONENTE CURRICULAR
Não estão previstas para essa disciplina.
PROCEDIMENTOS DE AVALIAÇÃO
A aprovação dar-se-á por nota final, proveniente de avaliações realizadas ao longo do semestre letivo e por
frequência. Considerar-se-á aprovado na disciplina o aluno que tiver frequência igual ou superior a 75% (setenta e
cinco por cento) e nota final igual ou superior a 6,0 (seis), consideradas todas as avaliações previstas no Plano de
Aulas. Ao longo do semestre será realizada pelo menos uma avaliação substitutiva, de forma que o aluno possa
recuperar alguma(s) das avaliações do semestre.
A média final, M, será dada por:
M = (2P1 + 2P2 + T1 + T2)/6,
onde P1 e P2 são as notas das duas provas previstas e T1 e T2 são as notas dos dois testes.
Para que haja chance de recuperação de desempenho, serão aplicadas duas provas substitutivas, S1 e S2, que poderão ser
utilizadas para melhorar o índice de aproveitamento do aluno nas avaliações P1 e P2, respectivamente. Caso o aluno realize a
prova substitutiva, sua nova nota será calculada da seguinte forma:
nova nota da prova i = 0,3Pi + 0,7Si,
para i ϵ {1,2}
Não haverá substituição de notas dos testes.
REFERÊNCIAS
Referências Básicas:
TAHA, Hamdy A. Pesquisa Operacional 8. ed.São Paulo: Pearson Prentice-Hall, 2008. 359p.
HILLIER, Frederick S; LIEBERMAN, Gerald J. Introdução à pesquisa operacional. 8. ed. Rio de Janeiro: McGrawHill, 2006. 828 p.
ANDRADE, Eduardo Leopoldino de. Introdução à pesquisa operacional: métodos e modelos para análise de decisões. 4. ed. Rio
de Janeiro: LTC, 2009. 204 p.
Referências Complementares:
GOLDBARG, Marco Cesar; LUNA, Henrique Pacca L. Otimização combinatória e programação linear: modelos e algoritmos. 2.
ed. rev. atual. Rio de Janeiro: Campus; Elsevier, 2005. 518 p.
WINSTON, Wayne L.; ALBRIGHT, S. Christian. Practical Management Science 3rd. Ed. Ohio: Thomson, 2007. 972 p.
TAHA, Hamdy A. Operations research: an introduction. 8th. ed. Upper Saddle River: Prentice-Hall, 2007. 813 p.
LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões. 4. ed. São Paulo: Pearson Prentice Hall, 2009. 223 p.
MOORE, J.H.; WEATHERFORD, L.R. Tomada de Decisão em Administração com Planilhas Eletrônicas 6. ed. Porto Alegre:
Bookman, 2005. 643p.
ORIENTAÇÕES GERAIS
e-mail da professora: [email protected]
página da disciplina: http://sheilaalmeida.pro.br/ensino/material/pesquisa_operacional_2016_1
Assinatura do Professor
Assinatura do Coordenador do Curso