Resumen

Este documento discute la importancia del punto de partida en el algoritmo simplex. Se comparan tres métodos diferentes para encontrar una solución básica factible a lo largo de ejemplos de pruebas numéricas realizadas. Mostramos que nuestros dos métodos en los problemas de prueba tienen un mejor rendimiento que el algoritmo clásico para encontrar una solución inicial. La comparación de los softwares de optimización introducidos se basa en el número de pasos iterativos y en el tiempo de CPU requerido. Se señala que en promedio se necesitan más iteraciones para determinar el punto de partida que el número de iteraciones requeridas por el algoritmo simplex para encontrar la solución óptima.

• Materias:Ecuaciones diferenciales Método numérico Soluciones múltiples Campos cuadráticos
• Subjects:Differential equations Numerical method Multiple solutions Quadratic fields
• Palabras claves:Algoritmo simplex; Punto de partida; Solución básica factible; Ejemplos de pruebas numéricas; Softwares de optimización; Pasos iterativos
• Keywords:Simplex algorithm; Starting point; Basic feasible solution; Numerical test examples; Optimization softwares; Iterative steps