Sumários

Programação Linear

3 fevereiro 2022, 16:30 Luís Manuel Silveira Russo

Modelação de problemas com programas lineares.



T21: Completude NP

3 fevereiro 2022, 16:30 José Fragoso Santos

Completude NP e redutibilidade.  
Exemplos de problemas NP-Completos: CNFSAT, 3CNFSAT, Clique, Vertex Cover. 


P13: Programação Linear

3 fevereiro 2022, 15:00 Pedro Luís Ribeiro Carrott

Algoritmo Simplex:
  • Forma Standard
  • Forma Slack
  • Solução Básica
  • Operação Pivot.
  • Solução Exequível Inicial. 
  • Programa Linear Auxiliar.


P14: Programação Linear - Modelação de Problemas

3 fevereiro 2022, 15:00 José Fragoso Santos

Modelação de problemas com programação linear. 




Programação Linear

3 fevereiro 2022, 14:30 Luís Manuel Silveira Russo

Modelação de problemas com programas lineares.