Pesquisa operacional/Método Simplex: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Nova página: O '''Método Simplex''' é u algoritmo bastante popular para resolver problemas numéricos de Programação Linear. O jornal ''Computing in Science and Engineering'' o considerou um do... |
Sem resumo de edição |
||
Linha 22: | Linha 22: | ||
<math>x_{1} \geq 0, x_{2} \geq 0, ..., x_{n} \geq 0</math> |
<math>x_{1} \geq 0, x_{2} \geq 0, ..., x_{n} \geq 0</math> |
||
Perceba que a forma padrão que estamos mostrando agora é diferente dos modelos de programação linear vistos no capítulo anterior. Na forma padrão, temos um conjunto de equações, e não apenas uma. O único tipo de ineqüação permitido são aquelas que atestam que todas as variáveis deveem ser não-negativas (ou seja, podem ser positivas ou nulas). |
Revisão das 00h51min de 28 de março de 2008
O Método Simplex é u algoritmo bastante popular para resolver problemas numéricos de Programação Linear. O jornal Computing in Science and Engineering o considerou um dos 10 mais importantes algoritmos descobertos no século.
Através dele, podemos obter a solução ótima de um problema de Programação Linear de forma eficiente.
A Forma Padrão da Programação Linear
O primeiro passo para se resolver um problema de acordo com o algoritmo Simplex é escrevendo o problema na forma padrão:
Máx/Mín sujeito à:
.
.
.
Perceba que a forma padrão que estamos mostrando agora é diferente dos modelos de programação linear vistos no capítulo anterior. Na forma padrão, temos um conjunto de equações, e não apenas uma. O único tipo de ineqüação permitido são aquelas que atestam que todas as variáveis deveem ser não-negativas (ou seja, podem ser positivas ou nulas).