Simulação de Monte Carlo e de eventos discretos

(1)

Disciplina Nome Semestre/Ano Dia e horário da aula

ER401 Pesquisa Operacional 1S2020

Horas Semanais

Teórica Prática Laboratório Orientação Distância Estudo em casa Sala de aula

4 0 0 0 0 0 4

Nº semanas Carga horária total Créditos Exame Frequencia Aprovação

15 60 4 Sim 75.0 Nota e frequencia

Ementa

Revisão de conceitos de álgebra linear e cálculo. Introdução a problemas de otimização e suas propriedades básicas:

problemas de otimização irrestritos e com restrição. Programação Linear, formulação, resolução geométrica, o método simplex, dualidade e interpretação econômica. Modelos de fluxo em rede, problemas de transporte, caminho mínimo e fluxo máximo. Programação inteira. Programação por restrições. Programação Multi-objetivo. Simulação de Monte Carlo e de eventos discretos.

Objetivos

Proporcionar ao aluno condições de desenvolver, por meio do raciocínio lógico, modelos matemáticos e programas de computador que empreguem os conceitos de pesquisa operacional: programação linear, inteira, modelos de redes e simulação. Para tanto, os conceitos serão associados a problemas relacionados com a gestão. Além disso, o aluno será habilitado para empregar e avaliar os resultados obtidos de pacotes computacionais destinados aos problemas de pesquisa operacional.

UNIVERSIDADE ESTADUAL DE CAMPINAS FACULDADE DE CIÊNCIAS APLICADAS PROGRAMA E PLANO DE DESENVOLVIMENTO

Professores Responsáveis

Anibal Tavares de Azevedo

(2)

Programa

1. Programação linear:

1.1. Revisão de conceitos de álgebra linear e cálculo;

1.2. Introdução a problemas de otimização e suas propriedades básicas: problemas de otimização irrestritos e com restrição;

1.3. Modelos de programação linear;

1.4. Resolução gráfica;

1.5. Método Simplex;

1.6. Aplicações de programação linear;

1.7. Dualidade, análise de sensibilidade e interpretação econômica.

2. Extensões da programação linear:

2.1. Problemas de fluxo em rede, transporte, caminho mínimo e fluxo máximo;

2.2. Problemas de programação inteira;

2.3. Programação por restrições;

2.4. Programação multi-objetivo.

3. Simulação de sistemas discretos:

3.1. Como gerar valores aleatórios e simulação de Monte Carlo;

3.2. Simulação de eventos discretos e uso de linguagens de simulação.

Metodologia

Uso de Whatsapp, EduScrum, vídeo-aulas e material no site:

https://sites.google.com/site/fcalabpo/disciplinas/er401-pesquisa-operacional Vídeo-aulas:

https://www.youtube.com/watch?v=7F8aEvzVmDM&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt

Avaliação

A avaliação consistirá de duas provas: P1 e P2. As provas P1 e P2 terão peso de 50% cada. A média parcial (MP) será dada por: MP = 0,5 x P1 + 0,5 x P2• Se MP >= 6,0, o aluno será considerado aprovado e sua média final (MF) será igual à média parcial, isto é, MF=MP. • Se MP < 2,5, o aluno será considerado reprovado e sua média final será MF=MP. • Se 2,5 <= MP < 6,0, o aluno deverá fazer a prova final (PF) (Exame). A média após o exame será dada por MPE=(MP + PF)/2. Neste caso, se MPE < 5,0 o aluno será considerado reprovado e MF=MPE. Se MPE >= 5,0 o aluno será considerado aprovado e MF=MPE.

(3)

Cronograma

Aula Data Tema

1 04/05/2020

Prova P1: 1. Programação linear: 1.1. Revisão de conceitos de álgebra linear e cálculo;

1.2. Introdução a problemas de otimização e suas propriedades básicas: problemas de otimização irrestritos e com restrição; 1.3. Modelos de programação linear; 1.4. Resolução gráfica; 1.5. Método Simplex; 1.6. Aplicações de programação linear;

2 29/06/2019

Prova P2: 1.7. Dualidade, análise de sensibilidade e interpretação econômica. 2.

Extensões da programação linear: 2.1. Problemas de fluxo em rede, transporte, caminho mínimo e fluxo máximo; 2.2. Problemas de programação inteira; 3. Simulação de Monte Carlo

3 29/06/2020 Revisão dos conteúdos da P1 e P2 via simulados.

- 06/07/2020 -

11/07/2020 Semana de estudos Exame 13/07/2020 Conteúdos da P1 e P2.

- 20/05/2020 Dia da avaliação de curso

Bibliografia Básica

LACHTERMACHER, G. Pesquisa Operacional na tomada de decisões, 4ª edição. Editora Pearson, 2009.

DE ANDRADE, E. L. Introdução à Pesquisa Operacional, 4ª edição. Editora LTC, 2009.

WINSTON, W. Operations Research Applications and Algorithms, 4ª edição. Editora Brooks/Cole, 2004.

FREITAS FILHO, P. J. Introdução à Modelagem e Simulação de Sistemas com Aplicações em Arena. Editora Visual Books Ltda, 2008.

HARREL, C. R.; GHOSH, B. K.; BOWDEN, R. O. Simulation using ProModel with CD-Rom, McGraw-Hill, 2nd Edition, 2004.

Bibliografia Complementar

Vídeo-aulas da UNIVESP: https://www.youtube.com/watch?v=7F8aEvzVmDM&list=PLH9knZH6lcgouNaDKh- khMqybVT9J5hOt

Atendimento Extra-classe Dia da

semana

Horário de início

Horário de

término Local Responsável Observações

Quarta-feira 17:00 19:00 UL95-Sala

04

Pode ser cancelado devido à imprevistos.

(4)

Observações

Nenhuma.