Método simplex ea súa aplicación

Calquera obxectivos solución gráfica da programación lineal determina que a solución máis adecuada (ideal) de calquera dos problemas asociados con extrema punto totalmente definido (punto de canto ou espazo). Esta idea baséase método simplex xeral alxébrica para a solución de problemas, que poden resolver absolutamente calquera tarefa de programación.

Para ir do método xeométrico para resolver problemas para solucións que usan o método simplex de programación lineal, é necesario proceder a unha descrición de todos os puntos extremos do espazo, utilizando métodos alxebricos. Para realizar esta transformación é necesario traer ningún problema de programación en forma estándar (tamén chamado canónico).

Para iso, siga os seguintes pasos:

• convertidos en capital todas as restricións de desigualdade (aplicado pola introdución de novas variables adicionais);
• maximización problema para converter a minimizar o problema;
• debe obter variables non negativas, converténdose os todos gratuítos.

Obtida como resultado de todos os cambios a forma dos tipos estándar de tarefas han determinar a solución básica. Que, á súa vez, define claramente os puntos de canto do espazo. Posteriormente, o método simplex vai axudar a atopar a mellor solución de todos base recibido.

A principal cousa que executa un método semellante de resolución de tarefas alxébricas na práctica - é a mellora consistente e continua do rendemento do plan, cuxo resultado é a realización dos obxectivos con estacas máxima eficiencia. A principal cousa que facer para obter o resultado desexado - é dereito de implementar lo en forma de matemáticas e software.

O resultado de todo o desenvolvemento debe ser o método simplex, que é un procedemento de procesamento especial, con base na mellora continua de cada decisións posteriores. Isto é por comparación par a par de todos os puntos no plano, e atopar o ideal.

Hai moito tempo se probou que todos a busca pola solución excelente (se) é rematada en número enteiro e finito de pasos. A única excepción, que non pode xestionar o método simplex - un "problema dexenerada". Así, hai unha así chamada "lazo", que conduce a unha repetición constante do mesmo número infinito de veces que as tarefas.

método simplex foi desenvolvido en 1947. O seu "pai" era un matemático estadounidense Dzhordzh Dantsig. En vista do feito de que o método simplex ten unha historia tan longa, hoxe é un dos máis estudados e máis eficiente para buscar as mellores solucións para os problemas enfrontados polo home.

método de optimización gradual simplifica moito a todas as actividades da sociedade. Pode ser usado tanto nas esferas científicas e industriais. A súa utilización xeneralizada vai axudar a facer solucións razoables matematicamente correcta para problemas complexos.