programação linear: simplex padrão

Assunto: 
O algoritmo simplex é a maneira mais conhecida para resolução de problemas de programação linear. Por ser detalhista e trabalhoso, costuma ser um ponto de problema para os alunos, principalmente no curso de administração. O fato é que o simplex é um passo-a-passo que se repete até que a solução ótima do problema seja atingida. A aula demonstra que ao seguir os passos do simplex, não há como errar a resposta de um determinado problema. 
Devido à utilização de softwares para a resolução de problemas de PL, fazer o simplex "na mão" não é mais o foco do curso, tanto é que somente é ensinado o simplex de problemas padrão de maximização. Deste modo o aluno entende o processo de resolução, os fundamentos do algoritmo e o modo como ele encontra a solução ótima de um determinado problema.

Duração: 8 h/a (4 para teoria e 4 para prática)

Objetivo: Capacitar o aluno a fazer o simplex de um problema padrão de maximização manualmente e a partir disto, compreender o processo de procura do resultado ótimo de um dado problema.

Materiais: conforme anexos

simplex 1/5

simplex 2/5

simplex 3/5

simplex 4/5

simplex 5/5

Atividades: Aula expositiva e lista de exercícios

Leitura obrigatória dos seguintes: Lachtermacher: cap 2.4

Avaliação: chamada aleatória para comprovação da leitura obrigatória e lista de exercícios. 


Ċ
Felipe Fontes Rodrigues,
16 de mar de 2010 11:11
Ċ
Felipe Fontes Rodrigues,
3 de mai de 2012 05:02
Ċ
Felipe Fontes Rodrigues,
3 de mai de 2012 05:06
Comments