Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones: 3X1 + 1X2 + 3X3 ≤ 280

3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

Paso 1. Resolver el ejercicio escogido por el método simplex algebraico (primal -dual) de forma
manual en excel.
Paso 2. Definir el modelo canónico dual del problema original (primal)
Paso 3. Resolver el sistema dual con el software PHP simplex y realizar el análisis.
Paso 4. Comprobar con el complemento Solver de Excel, si coinciden las respuestas
obtenidas en los pasos 1 y 3, y además si resulta complejo o favorable el uso de
herramientas tecno pedagógicas para solucionar problemas de la investigación de
operaciones.
Paso 5. Realizar análisis desensibilidad del problema original (primal) en el complemento
Solver; luego aplicar un cambio en: vector de disponibilidad de recursos, coeficientes
tecnológicos y adición de una variable, realizar análisis de los resultados

Modelo estándar
Z - 9X1 - 6X2 - 7X3
3X1 + 1X2 + 3X3 + S1 = 280
3X1 + 2X2 + 2X3 + S2 = 300
2X1 + 2X2 + 3X3 + S3 = 240
Xi, Si, ≥ 0
 x1 x2 x3 s1 s2 s3 resultado
z -9 -6 -7 0 0 0 0
s1 3 1 3 1 0 0 280
s2 3 2 2 0 1 0 300
s3 2 2 3 0 0 1 240

x1 x2 x3 s1 s2 s3 resultado
z -9 -6 -7 0 0 0 0
s1 3 1 3 1 0 0 280
s2 3 2 2 0 1 0 300
s3 2 2 3 0 0 1 240

Pivote sale S1 y entra X1, toda la fila S1 la dividimos entre 3

x1 x2 x3 s1 s2 s3 resultado
z -9 -6 -7 0 0 0 0
X1 1 0,33333333 1 0,33333333 0 0 93,3333333
s2 3 2 2 0 1 0 300
s3 2 2 3 0 0 1 240

Multiplicamos la fila X1 por 9 le sumamos la fila Z y esta será nuestra nueva fila z
Multiplicamos nuestra fila X1 por -3 le sumamos la fila S2 y esta será nuestra nueva fila S2
Multiplicamos la fila X1 por -2 y le sumamos nuestra fila S3 y esta será nuestra nueva fila
S3

x1 x2 x3 s1 s2 s3 resultado
z 0 -3 2 3 0 0 840
X1 1 0,33333333 1 0,33333333 0 0 93,3333333
s2 0 1 -1 -1 1 0 20
s3 0 1,33333333 1 -0,66666667 0 1 53,3333333
 x1 x2 x3 s1 s2 s3 resultado
z 0 -3 2 3 0 0 840
X1 1 0,33333333 1 0,33333333 0 0 93,3333333
s2 0 1 -1 -1 1 0 20
s3 0 1,33333333 1 -0,66666667 0 1 53,3333333

Pivote 1, sale S2 y entra X2

Multiplicamos la fila S2 por 3 le sumamos la fila Z y esta será nuestra nueva fila z
Multiplicamos nuestra fila S2 por -0,333 le sumamos la fila X1 y esta será nuestra nueva
fila X1
Multiplicamos la fila S2 por -1,33 y le sumamos nuestra fila S3 y esta será nuestra nueva
fila S3

x1 x2 x3 s1 s2 s3 resultado
z 0 0 -1 0 3 0 900
X1 1 0 1,33333333 0,66666667 -0,33333333 0 86,6666667
X2 0 1 -1 -1 1 0 20
s3 0 0 2,33333333 0,66666667 -1,33333333 1 26,6666667

x1 x2 x3 s1 s2 s3 resultado
z 0 0 -1 0 3 0 900
X1 1 0 1,33333333 0,66666667 -0,33333333 0 86,6666667
X2 0 1 -1 -1 1 0 20
s3 0 0 2,33333333 0,66666667 -1,33333333 1 26,6666667

Sale S3 y entra X3 pivote 2.333

Se divide toda S3 por 2.333
 x1 x2 x3 s1 s2 s3 resultado
z 0 0 -1 0 3 0 900
X1 1 0 1,33333333 0,66666667 -0,33333333 0 86,6666667
X2 0 1 -1 -1 1 0 20
X3 0 0 1 0,28571429 -0,57142857 0,42857143 11,4285714

Multiplicamos la fila X3 le sumamos la fila Z y esta será nuestra nueva fila z

Multiplicamos nuestra fila X3 por -1,333 le sumamos la fila X1 y esta será nuestra nueva
fila X1
Multiplicamos la fila X3 le sumamos nuestra fila X2 y esta será nuestra nueva fila X2

x1 x2 x3 s1 s2 s3 resultado
z 0 0 0 0,28571429 2,42857143 0,42857143 911,428571
X1 1 0 0 0,28571428 0,42857143 -0,57142857 71,4285715
X2 0 1 0 -0,71428571 0,42857143 0,42857143 31,4285714
X3 0 0 1 0,28571429 -0,57142857 0,42857143 11,4285714

Resultado optimo = 911,42

X1= 71,42
X2 = 31,42
X3 = 11,42
Modelo dual

min Z = 280X1 + 300X2 + 240X3

Sujeto a las restricciones:

3X1 + 3X2 + 2X3 ≥ 9

X1 + 2X2 +2X3 ≥ 6
3X1 +2X2 + 3X3 ≥ 7
X1, X2, X3 ≥ 0

como vemos el resultado optimo es el mismo sigue siendo 911,42 mientras que los valores
de x cambiaron por los valores anteriores de S1 y S2 y S3 aunque dan los mismos valores
cambian con respecto a las variables. En el primal los datos óptimos son validos para los
valores X y para el dual los datos son validos para los valores de los S.