iagoac/dce692

Disciplina DCE692 - Pesquisa Operacional

Hi there 👋

dce692's Issues

Descrição do trabalho prático

O trabalho prático de implementação deverá ser realizado pelos mesmos grupos formados para a apresentação do seminário.

A ideia do trabalho é simples. Eu quero que vocês observem um problema do cotidiano e o modelem como um problema de otimização linear. Além da modelagem, quero que vocês proponham umas 2 ou 3 instâncias (no mínimo) e resolvam o problema utilizando um solver de programação linear (por exemplo, o LINGO).

O que eu espero deste trabalho e o que vocês tem que entregar:

1. Um pequeno texto, de 2 a 4 páginas, contendo a motivação do problema, sua função objetivo e as restrições. Este texto também deverá conter a descrição das instâncias e os resultados obtidos em sua resolução.
2. Uma apresentação (10 a 15 minutos). Estas apresentações deverão ser gravadas em vídeo e enviadas pelo Moodle (simplesmente enviar o link para o vídeo no YouTube)
3. O código que resolve o modelo. Caso vocês utilizem algum software diferente do LINGO, por favor, acrescentar instruções para compilação/execução.

O deadline para a entrega da atividade é dia 26/10 as 20h (nossa aula 29).

Gabarito da Lista 04

Notei que alguns erros de digitação produziram respostas equivocadas.

Exercício 1

Trecho da solução apresentada : "Caminho de 9 para 5: < 9,8,1,5 >; Custo = 45"

Solução encontrada por mim ao executar o algoritmo de Dijkstra: Caminho de 9 para 5: < 9,2,4,5 >; Custo = 35

Exercício 2

Ao ordenar as arestas pelo peso, um erro de digitação colocou a aresta (B, C) na segunda posição com peso = 13. E como consequência, o peso da árvore encontrada foi de valor 69.

Visualizando o grafo apresentado, é possível perceber que o peso da aresta (B, C) é 25. Sendo assim, a aresta (B, C) ocupa a nona posição da lista de arestas ordenadas, isto de acordo com a ordenação que realizei (passível de erros). O peso da árvore que calculei é formada pelas arestas: (A, B), (A, E), (B, G), (E, F) e (E, C) com o valor de peso total 71.

Temas dos seminários

Abaixo estão os temas dos seminários e as datas (o número da aula) que eles deverão ser apresentados.
Como temos 20 alunos nesta disciplina, cada seminário será realizado por um grupo de 2 ou 3 pessoas.

Minha ideia é uma apresentação de 30 a 40 minutos que poderá ser síncrona (no horário da aula) ou assíncrona (com o upload de um vídeo no YouTube), sendo esta uma opção individual de cada grupo. Caso a opção assíncrona seja escolhida, o link do vídeo deverá ser enviado até o horário da aula correspondente.

1. Programação inteira (aula 24)
2. Programação não-linear (aula 24)
3. Heurísticas e meta-heurísticas (busca local) (aula 25)
4. Heurísticas e meta-heurísticas (algoritmos evolucionários) (aula 25)
5. Otimização multi-objetivo (aula 28)
6. Análise Envoltória de Dados (DEA) (aula 28)
7. Teoria dos Jogos (aula 28)
8. Otimização sob incerteza (robusta, dinâmica e estocástica) (aula 28)

Comentem abaixo o nome do grupo de vocês e qual seminário vocês escolheram. O primeiro comentário que escolher um tema, leva!

Minha dúvida

Tenho dúvida quanto a primeira prova