logo móvil
Contáctanos

Solucionador de programación lineal sin artificialidad y autoajustable utilizando un método de salto y simplex

Autores: Visuthirattanamanee, Rujira; Sinapiromsaran, Krung; Boonperm, Aua-aree

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Solucionador de programación lineal sin artificialidad y autoajustable utilizando un método de salto y simplex


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Programación lineal
Saltos
Método simplex
Punto factible
Restricciones no agudas
Punto óptimo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 39

Citaciones: Sin citaciones


Descripción
Se propone en este artículo un entusiasta método de programación lineal libre de artificial basado en una secuencia de saltos y el método simplex. Realiza en tres fases. Comenzando con la fase 1, garantiza la existencia de un punto factible relajando todas las restricciones no agudas. Con este punto factible inicial de inicio, en la fase 2, salta secuencialmente a los puntos factibles objetivos mejorados. La última fase restablece el resto de las restricciones no agudas y utiliza el método simplex dual para encontrar el punto óptimo. Los resultados de la computación muestran que este método es más eficiente que el método simplex estándar y el algoritmo simplex libre de artificial basado en la relajación de restricciones no agudas para 41 problemas de netlib y 280 programas lineales simulados.

Otros recursos que podrían interesarte

Temas Virtualpro