Tipo 1 = 2C + 3E + 2P
Tipo 2 = 2C + 2E + 3P
Tipo 3 = 3C + 1E + 1P
C≥33
B≥31
C≥35
Tipo 1 = 17
Tipo 2 = 17
Tipo 3 = 23
Representación x_1 = Corte
x_2 = Ensamble
x_3 = Pintura
Función objetivo
Z_min = 17x_1 + 17x_2 + 23x_3 Restricciones 2x_1 + 3x_2 + 2x_3≥33 2x_1 + 2x_2 + 3x_3≥31 3x_1 + 1x_2 + 1x_3≥35
X1, X2, X3 ≥ 0
Método de las dos fases del simplex primal
En la primera fase se debe minimizar la ecuación :
Z_max = 17x_1 + 17x_2 + 23x_3
2x_1 + 3x_2 + 2x_3 - E_1 + A_1 = 33 2x_1 + 2x_2 + 3x_3 - E_2 + A_2 = 31 3x_1 + 1x_2 + 1x_3 - E_3 + A_3 = 35
X1, X2, X3 ≥ 0
Z - 0x_1 - 0x_2 - 0x_3 - 〖0E〗_1 - 〖0E〗_2 - 〖0E〗_3 - A_1 - A_2 - A_3 = 0
Creamos la tabla solución con los datos de las ecuaciones.
X_1 X_2 X_3 E_1 E_2 E_3 A_1 A_2 A_3 CTE
A_1 2 3 2 - 1 0 0 1 0 0 33
A_2 2 2 3 0 - 1 0 0 1 0 31
A_3 3 1 1 0 0 - 1 0 0 1 35
Z 0 0 0 0 0 0 - 1 - 1 - 1 0
fZ = Z + A_1 fZ = Z + A_2 fZ = Z + A_3
Z 0 0 0 0 0 0 - 1 - 1 - 1 0
A_1 2 3 2 - 1 0 0 1 0 0 33
Z 2 3 2 - 1 0 0 0 - 1 - 1 33
A_2 2 2 3 0 - 1 0 0 1 0 31
Z 4 5 5 - 1 - 1 0 0 0 - 1 64
A_3 3 1 1 0 0 - 1 0 0 1 35
Z 7 6 6 - 1 - 1 - 1 0 0 0 99 X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE A_1 2 3 2 - 1 0 0 1 0 0 33 16.
5
X_1 2 2 3 0 - 1 0 0 1 0 31 15.
5
A_3 3 1 1 0 0 - 1 0 0 1 35 17.
5
Z 7 6 6 - 1 - 1 - 1 0 0 0 99
Aplicamos el método de Gauss Jordan.
El 2 debemos volverlo 1 y se multiplica por toda la fila por 1 / 2
X_1 = X_1 * 1 / 2
X_1 2 2 3 0 - 1 0 0 1 0 31
X_1 * 1 / 2 1 1 3 / 2 0 - 1 / 2 0 0 1 / 2 0 31 / 2
A_1 = X_1 * - 2
X_1 1 1 3 / 2 0 - 1 / 2 0 0 1 / 2 0 31 / 2
X_1 * - 2 - 2 - 2 - 3 0 1 0 0 - 1 0 - 31
A_1 2 3 2 - 1 0 0 1 0 0 33
A_1 0 1 - 1 - 1 1 0 1 - 1 0 2
A_3 = X_1 * - 3
X_1 1 1 3 / 2 0 - 1 / 2 0 0 1 / 2 0 31 / 2
X_1 * - 3 - 3 - 3 - 9 / 2 0 3 / 2 0 0 - 3 / 2 0 - 93 / 2
A_3 3 1 1 0 0 - 1 0 0 1 35
A_3 0 - 2 - 7 / 2 0 3 / 2 - 1 0 - 3 / 2 1 - 23 / 2
Z = X_1 * - 7
X_1 1 1 3 / 2 0 - 1 / 2 0 0 1 / 2 0 31 / 2
X_1 * - 7 - 7 - 7 - 21 / 2 0 7 / 2 0 0 - 7 / 2 0 - 217 / 2
Z 7 6 6 - 1 - 1 - 1 0 0 0 99
Z 0 - 1 - 9 / 2 - 1 5 / 2 - 1 0 - 7 / 2 0 - 19 / 2 X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE X_2 0 1 - 1 - 1 1 0 1 - 1 0 2 2
X_1 1 1 3 / 2 0 - 1 / 2 0 0 1 / 2 0 31 / 2 A_3 0 - 2 - 7 / 2 0 3 / 2 - 1 0 - 3 / 2 1 - 23 / 2 5, 75
Z 0 - 1 - 9 / 2 - 1 5 / 2 - 1 0 - 7 / 2 0 - 19 / 2
X_1 = (X_2 * - 1) + X_1
X_2 0 1 - 1 - 1 1 0 1 - 1 0 2
X_2 * - 1 0 - 1 1 1 - 1 0 - 1 1 0 - 2
X_1 1 1 3 / 2 0 - 1 / 2 0 0 1 / 2 0 31 / 2
X_1 1 0 5 / 2 1 - 3 / 2 0 - 1 3 / 2 0 27 / 2
A_3 = (X_2 * 2) + A_3
X_2 0 1 - 1 - 1 1 0 1 - 1 0 2
X_2 * 2 0 2 - 2 - 2 2 0 2 - 2 0 4
A_3 0 - 2 - 7 / 2 0 3 / 2 - 1 0 - 3 / 2 1 - 23 / 2
A_3 0 0 11 / 2 - 2 7 / 2 - 1 2 - 7 / 2 1 - 15 / 2
Z = (X_2 * 1) + Z
X_2 0 1 - 1 - 1 1 0 1 - 1 0 2
X_2 * 1 0 1 - 1 - 1 1 0 1 - 1 0 - 2
Z 0 - 1 - 9 / 2 - 1 5 / 2 - 1 0 - 7 / 2 0 - 19 / 2
Z 0 0 - 11 / 2 - 2 7 / 2 - 1 1 - 9 / 2 0 - 23 / 2 X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE
X_2 0 1 - 1 - 1 1 0 1 - 1 0 2
X_1 1 0 5 / 2 1 - 3 / 2 0 - 1 3 / 2 0 27 / 2
X_3 0 0 11 / 2 - 2 7 / 2 - 1 2 - 7 / 2 1 - 15 / 2
Z 0 0 - 11 / 2 - 2 7 / 2 - 1 1 - 9 / 2 0 - 23 / 2
El 11 / 2 debemos volverlo 1 y se multiplica por toda la fila por 2 / 11
X_3 = X_3 * 2 / 11
X_3 0 0 11 / 2 - 2 7 / 2 - 1 2 - 7 / 2 1 - 15 / 2
X_3 * 2 / 11 0 0 1 - 4 / 11 7 / 11 - 2 / 11 4 / 11 - 7 / 11 2 / 11 - 15 / 11
X_2 = (X_3 * 1) + X_2
X_3 0 0 1 - 4 / 11 7 / 11 - 2 / 11 4 / 11 - 7 / 11 2 / 11 - 15 / 11
X_3 * 1 0 0 1 - 4 / 11 7 / 11 - 2 / 11 4 / 11 - 7 / 11 2 / 11 - 15 / 11
X_2 0 1 - 1 - 1 1 0 1 - 1 0 2
X_2 0 1 0 - 15 / 11 18 / 11 - 2 / 11 15 / 11 - 18 / 11 2 / 11 7 / 11
X_1 = (X_3 * - 5 / 2) + X_1
X_3 0 0 1 - 4 / 11 7 / 11 - 2 / 11 4 / 11 - 7 / 11 2 / 11 - 15 / 11
X_3 * - 5 / 2 0 0 - 5 / 2 10 / 11 - 35 / 22 5 / 11 - 10 / 11 35 / 22 - 5 / 11 75 / 22
X_1 1 0 5 / 2 1 - 3 / 2 0 - 1 3 / 2 0 27 / 2
X_1 1 0 0 21 / 11 - 34 / 11 5 / 11 - 21 / 11 34 / 11 - 5 / 11 186 / 11
Z = (X_3 * 11 / 2) + Z
X_3 0 0 1 - 4 / 11 7 / 11 - 2 / 11 4 / 11 - 7 / 11 2 / 11 - 15 / 11
X_3 * 11 / 2 0 0 11 / 2 - 2 7 / 2 - 1 2 - 7 / 2 1 - 15 / 2
Z 0 0 - 11 / 2 - 2 7 / 2 - 1 1 - 9 / 2 0 - 23 / 2
Z 0 0 0 0 7 - 2 3 - 8 1 - 19 X_1 X_2 X_3 E_1 E_2 E_2 A_1 A_2 A_3 CTE
X_2 0 1 0 - 15 / 11 18 / 11 - 2 / 11 15 / 11 - 18 / 11 2 / 11 7 / 11
X_1 1 0 0 21 / 11 - 34 / 11 5 / 11 - 21 / 11 34 / 11 - 5 / 11 186 / 11
X_3 0 0 1 - 4 / 11 7 / 11 - 2 / 11 4 / 11 - 7 / 11 2 / 11 - 15 / 11
Z 0 0 0 0 7 - 2 3 - 8 1 - 19
Z = - 19
X_1 = 16.
9
X_2 = 0, 64
X_3 = - 1.
3.