1

PLANO DE ENSINO

I DADOS DE IDENTIFICAO

1. Universidade Federal de Santa Maria
2. Departamento de Engenharia de Produo
3. Curso: Engenharia Mecnica
4. Docente Responsvel: Vincius J acques Garcia
5. Disciplina: Pesquisa Operacional I
6. Cdigo: DPS1004
5. Carga Horria Terica: 45h
6. Carga Horria Prtica: 15h
7. Ano/Semestre: 2013/02

II EMENTA
Introduo ao estudo de pesquisa operacional. Tcnica PERT e CPM. Programao linear.
Problemas de transporte. Problemas de designao.

III - OBJETIVOS
Conhecer os princpios e tcnicas de Pesquisa Operacional, possibilitando ao aluno a tomada de
decises frente a problemas de otimizao da produo.

IV CONTEDOS

UNIDADE 1 - INTRODUO AO ESTUDO DE PESQUISA OPERACIONAL
1.1 - Histricos.
1.2 - Conceitos e objetivos.
1.3 - Metodologia.
1.4 - Problemas tpicos e principais tcnicas.

UNIDADE 2 - PROGRAMAO LINEAR
2.1 - Mtodo grfico para soluo de problemas de maximizao e minimizao.
2.2 - Mtodo algbrico simplex para problemas de maximizao.
artificiais).
2.3 Dualidade.
2.4 Anlise de ps-otimizao.

UNIDADE 3 - PROBLEMAS DE TRANSPORTE
3.1 - Obteno da soluo bsica inicial.
3.2 - Otimizao da soluo.
3.3 - Particularidades nos problemas de transporte.







2
UNIDADE 4 - PROBLEMAS DE DESIGNAES
4.1 - Formulao bsica.
4.2 - Mtodo Hngaro.

UNIDADE 5 - TCNICA PERT E CPM
5.1 - Construo da rede.
5.2 - Clculos determinsticos.
5.3 - Clculos probalsticos.
5.4 - Cronograma PERT/CPM.

V METODOLOGIA
Estratgias:
Aulas expositivas e dialogadas com nfase na compreenso e visualizao dos conceitos,
construo e interpretao dos resultados.
Trabalhos em grupo.
Simulaes computacionais.
Leituras complementares.
Recursos:
Quadro e recursos de multimdia.
Computadores e softwares especficos.
Plano de ensino, material didtico, listas de exerccios e materiais complementares disponveis no
Moodle (http://nte.ufsm.br/moodle/).

VI AVALIAO PROCEDIMENTOS E CRITRIOS

O aluno estar aprovado se atender a um dos seguintes critrios:
1. Mdia das avaliaes parciais igual ou superior a 7,0 e freqncia mnima de 75%;
2. Mdia na avaliao final igual ou superior a 5,0 e freqncia mnima de 75%.

Sero realizadas trs avaliaes parciais, nas seguintes datas:
1. 13/11/2013: primeira avaliao parcial;
2. 19/12/2013: segunda avaliao parcial;

A avaliao final da disciplina ser realizada no dia 15/01/2014, das 15:30 s 17:30 horas.


VII ATIVIDADES DE RECUPERAO DE APRENDIZAGEM
Atendimento pessoal:
Para recuperao de aprendizado, esclarecimento de dvidas, crticas/sugestes e maior
interao na relao professor-aluno, os alunos podem manter contato atravs de
correspondncia eletrnica endereada para viniciusjg@smail.ufsm.br ou pessoalmente nos
horrios a serem publicados no MOODLE.
Aulas tericas e prticas:
Listas de exerccios; Simulaes; Estudos de caso; Grupos de estudos; Seminrios.







4
IX REFERNCIAS BIBLIOGRFICAS BSICAS

LACHTERMACHER, G. Pesquisa Operacional na Tomada de Decises. Pearson
Prentice Hall, 4 edio, 2009.
ANDRADE, E.L. Introduo Pesquisa Operacional. Mtodos e Modelos para Anlise
de Deciso. Rio de J aneiro: LTC Ltda., 4 edio, 2009.
HILLIER, F.S. Introduo Pesquisa Operacional. Mc Graw Hill Bookman, Porto Alegre,
8 edio, 2010.
ARENALES, M., ARMENTANO, V., MORABITO, R., YANASSE, H. Pesquisa
Operacional. Campus, 2007.
TAHA, H.A. Pesquisa Operacional, Pearson Prentice Hall, 8 edio, 2008.