Pesquisa Operacional

MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
NOME DO DEPARTAMENTO: ENGENHARIA DE PRODUÇÃO
Endereço do Departamento: Campus Universitário S/N Lagoa Nova, Centro de
Tecnologia.
CEP: 59082-970
Fone: 3215-3729
E-mail: [email protected]
PROCESSO SELETIVO SIMPLIFICADO PARA PROFESSOR SUBSTITUTO NA
ÁREA DE PESQUISA OPERACIONAL
COMISSÃO DE
SELEÇÃO
No da Portaria que designou a comissão: _______
Titulares
Nome dos membros
1o (Presidente)
Dr. OTONIEL MARCELINO DE MEDEIROS,
SIAPE 0277076
MSc.CLAUDIA APARECIDA CAVALHEIRO FRANCISCO,
SIAPE 1494715
Dr. ANTONIO SERGIO PENEDO
SIAPE 1879245
Nome do membro
2o
3o
Suplente
Dr. MARIO ORESTES AGUIRRE GONZÁLEZ
SIAPE 2456706
PROGRAMA
1)
2)
3)
4)
5)
6)
7)
Modelagem matemática: programação linear, inteira e mista
Técnicas de Otimização Linear: método gráfico e simplex
Dualidade e Análise de sensibilidade
Otimização em redes
Teoria das Filas
Simulação de monte Carlo
Software de simulação - ARENA
RELAÇÃO DE TEMAS PARA A PROVA DIDÁTICA
1)
2)
3)
4)
5)
6)
7)
Modelagem matemática, programação linear, inteira e mista – apresentar
formulação algébrica e apresentar exemplos clássicos de problemas de programação
linear.
Técnicas de Otimização Linear: método gráfico e simplex – apresentar o método
gráfico com suas particularidades e algoritmo simplex via quadro.
Dualidade e Análise de sensibilidade: teoria da dualidade, interpretação
econômica das variáveis duais e análise de sensibilidade.
Otimização em redes: caminho mínimo, mínima arborescência, máximo fluxo –
apresentar algoritmo de otimização e modelagem matemática (exceção de mínima
arborescência)
Teoria das Filas: Fórmulas de Litlle, sistemas marcovianos M/M/1 e M/M/c –
definição de sistema, de fluxo, variáveis aleatórias como medidas de efetividade do
sistema, cálculo das variáveis, fila única X diversas filas e dimensionamento de
equipe.
Simulação de monte Carlo – números aleatórios, distribuição de probabilidades e
simulação de monte Carlo.
Software de simulação – ARENA – principais módulos básicos (create, dispose,
process, assign, decide, pickstation,...) e animação.