X

PHPSimplex
Versión 0.81

Copyright ©2006-2017. Todos los derechos reservados.

Desarrollado por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Traducción a inglés por:
Luciano Miguel Tobaria

Traducción a francés por:
Ester Rute Ruiz

Traducción a portugués por:
Rosane Bujes

PHPSimplex

PHPSimplex


Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según corresponda (mostrar/ocultar detalles)

MINIMIZAR: 160 X1 + 80 X2 + 40 X3 + 120 X4Paso a forma estándarMAXIMIZAR: -160 X1 -80 X2 -40 X3 -120 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10 + 0 X11 + 0 X12

sujeto a

3 X1 + 1 X2 + 2 X3 + 3 X4 ≥ 50
2 X1 + 1 X2 + 1 X3 + 2 X4 ≥ 36
1 X1 + 2 X2 + 2 X3 + 3 X4 ≥ 22
4 X1 + 3 X2 + 1 X3 + 1 X4 ≥ 120

sujeto a

3 X1 + 1 X2 + 2 X3 + 3 X4 -1 X5 + 1 X9 = 50
2 X1 + 1 X2 + 1 X3 + 2 X4 -1 X6 + 1 X10 = 36
1 X1 + 2 X2 + 2 X3 + 3 X4 -1 X7 + 1 X11 = 22
4 X1 + 3 X2 + 1 X3 + 1 X4 -1 X8 + 1 X12 = 120
X1, X2, X3, X4 ≥ 0X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

Continuar

Solución directa

Guardar el ejercicio