Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Tópicos Especiais em Computação I
Pesquisa Operacional Introdução ao Simplex Prof. Fabio Henrique N. Abe
2
Método Simplex Desenvolvido por George Dantzig em 1947
É um procedimento Algébrico que utiliza conceitos Geométricos Requisitos para uso: Precisa ser um problema de Maximização; Todas as restrições funcionais devem ser na forma ≤; Todas as variáveis devem possui restrições de não-negatividade; Todos os lados direitos devem ser não-negativos.
3
Método Simplex Maximizar Z = 3x1 + 5x2 (1) x1 <= 4 (2) 2x2 <= 12
4
Método Simplex
5
Método Simplex Conceito 1
O Simplex se concentra apenas em soluções FPE. Conceito 2 O Simplex é um Algoritmo Iterativo. Conceito 3 Sempre que possível o Simplex opta pela origem. Conceito 4 O Simplex opta por buscar sempre uma solução melhor adjacente à solução atual Conceito 5 A solução adjacente escolhida é aquela que tem a maior taxa de crescimento em Z Conceito 6 O Simplex verifica se as duas soluções adjacentes possuem taxa de crescimento positiva, caso contrário, a solução atual é a ótima
Apresentações semelhantes
