Pesquisa operacional/Método Simplex: diferenças entre revisões

Origem: Wikilivros, livros abertos por um mundo aberto.
[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
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).