UNIVERSIDADE FEDERAL DE SANTA MARIA PROGRAMA DE DISCIPLINA

DEPARTAMENTO:

ENGENHARIA DE PRODUO E SISTEMAS

IDENTIFICAO DA DISCIPLINA: CDIGO NOME (T-P)

DPS 1004

PESQUISA OPERACIONAL I

(3-1)

OBJETIVOS - ao trmino da disciplina o aluno dever ser capaz de :

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

PROGRAMA: TTULO E DISCRIMINAO DAS UNIDADES

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

UNIDADE 2 - TCNICA PERT E CPM 2.1 - Construo da rede. 2.2 - Clculos determinsticos. 2.3 - Clculos probalsticos. 2.3.1 - Tempos esperados e varincias. 2.3.2 - Probabilidades de ocorrncia. 2.4 - Cronograma PERT/CPM. UNIDADE 3 - PROGRAMAO LINEAR 3.1 - Mtodo grfico para soluo de problemas de maximizao e minimizao. 3.2 - Mtodo algbrico simplex para problemas de maximizao. 3.2.1 - Casos de inequaes de sinal. 3.2.2 - Casos de inequaes de sinal e igualdades( uso de variveis artificiais). 3.3 Dualidade. 3.4 Anlise de ps-otimizao. UNIDADE 4 - PROBLEMAS DE TRANSPORTE 4.1 - Obteno da soluo bsica inicial. 4.1.1 - Mtodo do Canto Noroeste. (SEGUE)

PROGRAMA: (continuao)

4.2 - Otimizao da soluo. 4.2.1 - Mtodo de Modi. 4.2.2 - Mtodo de Alpondras. 4.3 - Particularidades nos problemas de transporte. UNIDADE 5 - PROBLEMAS DE DESIGNAES 5.1 - Formulao bsica. 5.2 - Mtodo Hngaro.

Data: ____/____/____ ______________________ Coordenador do Curso

Data: ____/____/____ ___________________________ Chefe do Departamento