Simplex Algorithm Calculator

Simplex Algorithm Calculator es una aplicacíón para aplicar el algoritmo del Simplex y el método de las dos fases para resolver problemas de programación lineal.

Input de la aplicación


Introduzca su problema de programación lineal del siguiente modo:

1) Seleccione si el problema es de Maximizacion o minimización.
2) Introduzca el vector de costes en las casillas etiquetadas con los Ci. Tenga en cuenta que puede añadir dimensiones a este vector con el menú "Añadir Columna" o borrarlas con la opción "Borrar Columna".
3) Introduzca la matriz de restricciones en las columnas denotadas por Xi tenga en cuenta que puede redimensionar el problema mediante el menú de "Añadir Fila", "Añadir Columna", "Borrar Fila" y "Borrar Columna".
4) Seleccione el signo en cada una de las restricciones de su problema.
5) Introduzca la Vector de restricciones en la la columna etiquetada como b. Tenga en cuenta que puede redimensionar el problema mediante el menú de "Añadir Fila" y "Borrar Fila".

Ejecución y output de Simplex Algorithm Calculator


Para comenzar los cálculos ejecute una de estas dos acciones:
    1) Ejecutar paso a paso: Esta opción hará que se ejecute el algoritmo del Simplex mostrando cada iteración: Se abrirá una ventana mostrando como el algoritmo pivota la matriz en cada uno de los pasos, las soluciones encontradas y algunas estadísticas, como la fase, número de pasos del Simplex, los índices en la base... Dentro de esta opción seleccione:
         1a) Modo para los cálculos "Fraction Mode" ó "Numeric mode"
         1b) Siguiente paso: Esta opción hará que se avanze un nuevo paso en el algoritmo del simplex
         1c) Volver al Menú: Cierra la ventana actual y se vuelve a la pantalla original con el Algoritmo del simplex.
    2)Ejecutar Simplex: Esta opción hará que se ejecute el algoritmo del Simplex con el problema introducido en los pasos anteriores: Se abrirá en unos segundos una ventana con la solución final encontrada y las estadísticas de la ejecución.

Comentarios finales


Comentar que Simplex Algorithm Calculator no está restringido encuanto a la dimensión del problema y que la precisión en los cálculos es de 16 dígitos decimales.
Al mismo tiempo el máximo tiempo de procesamiento para un problema de programación lineal es de 20 segundos, pasado ese tiempo si no se ha encontrado solución, se parará la ejecución del algorítmo del simplex en funcionamiento.





Ha sido util? Alguna idea para complementar el texto?



Deja tu post

Comentarios de otros usuarios





Deja tu post
Update cookies preferences