|
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.
|
|