Sumários

P11 - Programação Linear - Algoritmo Simplex

1 fevereiro 2022, 17:30 • José Fragoso Santos

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

1 fevereiro 2022, 16:30 • Pedro Luís Ribeiro Carrott

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

T20: Dualidade & Classes de Complexidade

1 fevereiro 2022, 15:30 • José Fragoso Santos

Dualidade em Programação Linear  

  - Programa Dual   
  - Resultados Teóricos: Lema da Dualidade Fraca  & Teorema da Dualidade Forte

Introdução à complexidade computacional: 
  - Problemas de decisão versus problemas de optimização.
  - Algoritmos de decisão versus algoritmos de verificação.
  - Classes P e NP.  

T19: Programação Linear

1 fevereiro 2022, 11:00 • José Fragoso Santos

Programa auxiliar para determinação da solução exequível inicial: correcção e interpretação geométrica. 

T19: Programação Linear

31 janeiro 2022, 16:30 • José Fragoso Santos

Programa auxiliar para determinação da solução exequível inicial: correcção e interpretação geométrica.