PHPSimplex

PHPSimplex es una herramienta online para resolver problemas de

programacin lineal. Su uso es libre y gratuito. PHPSimplex es capaz de
resolver problemas mediante el mtodo Simplex, el mtodo de las Dos Fases, y
el mtodo Grfico, y no cuenta con limitaciones en el nmero de variables de
decisin ni en las restricciones de los problemas.
Link de acceso: http://www.phpsimplex.com/

Modo en que opera.

Modele el problema de programacin lineal, es decir, tenga identificada la
funcin objetivo a maximizar/minimizar junto con sus restricciones.
Supongamos que el problema modelado es el siguiente.
Dicho problema tiene 2 variables bsicas o de decisin y 3 restricciones. Pues
slo hay que indicarle al programa dichos datos, como puede verse en la
captura
siguiente:

Pulse sobre el botn "Continuar". Es necesario introducir el resto de datos, para

que PHPSimplex sea capaz de resolver el problema.

En el paso de mostrar el problema en forma estndar, se advertir de que se

va a entrar en la Fase I del mtodo de las Dos Fases.

Cuando se realizan las iteraciones, en el caso de que el problema tenga

solucin se indica que se pasa a la Fase II...

o en caso de no existir solucin, se expresa dicha informacin.

Para el resto de iteraciones del mtodo de las Dos Fases la forma de actuar es
la misma que para el mtodo Simplex.
Ejercicio:

DIFERENCIAS AL RESOLVER.
Una comparacin para la forma de resolver un problema de programacin
lineal por el mtodo dos fases por medio de la calculadora simplex PHPSimplex
y la forma convencional utilizada en clase no varan en gran medida solo son
ciertos aspectos que pueden diferir, como tales son:
1. En la calculadora en lnea PHPSimplex se tiene en consideracin una
columna extra Cb en donde se colocan los valores correspondientes a las
variables bsicas dentro de la funcin objetivo, cosa que en el mtodo
realizado en clase no se tena en consideracin.
2. En el mtodo realizado en clase se agrega una fila para pshi en donde
a las variables artificiales se les asigna un valor igual a uno, en donde a
diferencia de la calculadora el lnea PHPSimplex a estas variables se les
asigna el valor de menos uno, en donde al hacer las operaciones entre
filas para hacer cero el valor de las variables artificiales para la fila
pshi la fila pshi se multiplica por menos al restar.
3. Al pasar a segunda fase cuando se maximiza se multiplica el valor de Z
por menos uno, a comparacin de le mtodo empleado en clase donde,
los valores siguen conservando sus signos correspondientes obtenidos
durante la resolucin.