|
Nesta página serão disponibilizados informações relativas às tarefas a
serem desenvolvidas para avaliação na disciplina.
|
Tarefas |
Comentários |
| |
Simplex no Scilab: primeira etapa
Objetivos: implementar uma primeira versão do Simplex
Programas: Scilab
Entrega: 12/09 (entregar os arquivos com a função
e código com dados que a chama)
Em duplas
|
Implementar na forma de função que recebe A, b, c
e B, sendo:
AB uma matriz não singular,
AB-1b >= 0 e cB=0
max c'x: Ax=b, x>=0: reconher se inviável ou ilimitado, em caso
contrário, devolver o x solução
Usar ao menos os seguintes arquivos teste:
tarefa1.txt.
|
|
Simplex no Scilab: segunda etapa
Objetivos: implementar a segunda versão do Simplex
Programas: Scilab
Entrega: 28/11 (entregar os arquivos com a função
e código com dados que a chama)
Em duplas
|
Implementar na forma de função que recebe A, b, c
e devolve: vértice ótimo (no Rn e valor ótimo; ou
semi-reta de ilimitação; ou indique inviabilidade
e resolve o problema
Fazer a fase 0 para obter a primeira base ou detectar inviabilidade
Usar ao menos os seguintes arquivos teste:
tarefa1.txt.
|
|