Solución de problemas de programación lineal en enteros usando varias técnicas de optimización
Este trabajo investiga una de las técnicas novedosas en la Programación en Enteros (PE), el método de Ramificación y Acotación combinado con los cortes de Gomory y Chvatal-Gomory. A través de los programas Programación Lineal en Enteros v.1.0 y del SPSS v.20.0 se lleva a cabo la implementación y com...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad de las Ciencias Informáticas (UCI)
2020-09-01
|
| Series: | Serie Científica de la Universidad de las Ciencias Informáticas |
| Subjects: | |
| Online Access: | https://publicaciones.uci.cu/index.php/serie/article/view/677 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Este trabajo investiga una de las técnicas novedosas en la Programación en Enteros (PE), el método de Ramificación y Acotación combinado con los cortes de Gomory y Chvatal-Gomory. A través de los programas Programación Lineal en Enteros v.1.0 y del SPSS v.20.0 se lleva a cabo la implementación y comparación de distintas alternativas empleadas en el método de Ramificación y Corte para problemas pequeños, utilizando los cortes mencionados anteriormente y aplicados a diferentes niveles del árbol. Se hace una comparación con el software Mathematica v.9.0 para validar los resultados obtenidos. Fueron analizadas12 estrategias para la resolución de problemas de PLE. |
|---|---|
| ISSN: | 2306-2495 |