Informações do curso (Pesquisa Operacional – DCC035)

Aulas presenciais: Terças e Quintas 17h (turma TZ) ou 19h (turma TE), na sala 2008 do ICEx.


Link para o time do Microsoft Teams. Fortemente recomendado ingressar para acompanhamento de eventuais aulas remotas, ou para eventual realização de avaliações (é preciso estar no Teams com o seu email @ufmg).


Professor: Gabriel Coutinho. Qualquer questionamento deve ser perguntado via chat do Teams. Haverá também dois monitores para acompanhamento das avaliações e para tirar dúvidas.


Tópicos do curso

  1. Modelagem e apresentação de programações lineares
  2. Método simplex e dualidade
  3. Modelagem e resolução de programações inteiras
  4. Otimização em grafos e algoritmos

Calendário e tópicos das aulas (este é o calendário de 2021/1.. oportunamente farei a atualização, mas a sequencia das aulas será quase igual)

 


Avaliação

  1. Duas provas. (60 pontos)
  2. Onze breves listas de exercícios. (22 pontos)
  3. Dois trabalhos práticos. (20 pontos)

As provas serão realizadas no horário das aulas, presencialmente. Em casos especiais, mediante justificativa documentada, poderão ser realizadas via função tarefa (assignment) do Microsoft Teams. Neste caso, será preciso escrever suas soluções à mão e enviar scan ou foto das soluções via Teams.

Caso você não possa fazer alguma(s) das provas, haverá uma prova de substituição ao fim do semestre. É necessário apresentar justificativa documentada para poder realizá-la (doença, trabalho, convocação militar, gravidez, etc.)

Haverá um exame especial ao final da disciplina.

As listas de exercícios serão curtas, com 1 ou 2 exercícios relativos às aulas da semana. Serão realizadas via Moodle.

As especificações dos dois trabalhos práticos serão disponibilizadas futuramente.


Comunicação com o professor

Anúncios relacionados ao curso serão postados no fórum do Teams. Prefiro que questionamentos sejam enviados via Teams ou por email.


Notas de aula e material de apoio

Notas de aula serão disponibilizadas neste website. O material nas notas de aula é suficiente para o acompanhamento integral do curso. Materiais extras e de suporte serão disponibilizados também neste website. Os seguintes livros servem de material de apoio:

  1. Guenin, Koenemman and Tunçel. A Gentle Introduction to Optimization.
  2. Papadimitriou and Steiglitz. Combinatorial Optimization.
  3. Chvátal. Linear Programming.
  4. Dantzig and Thapa. Linear Programming.

Comportamento do aluno e honestidade intelectual

Todas as atividades de avaliação desta disciplina serão individuais.

Para os Trabalhos Práticos, é permitido pesquisar e discutir com colegas, mas a escrita do código deverá ser absolutamente individual.

Falha em cumprir estes requisitos resultará no imediato cancelamento da nota do item de avaliação, e posterior discussão do caso no colegiado do seu curso.

 


voltar