Foro CECILIA

SIMPLEX
Z (MAX )  5 X 1  4 X 2

Restricciones:

6 X 1  4 X 2  24

X1  2X 2  6

 X1  X 2  1

X2  2

X1, X 2  0

DESARROLLO:

Solución por el método simplex.

Variables de holgura:
6 X 1  4 X 2  S1  24
X1  2 X 2  S2  6
 X 1  X 2  S3  1
X 2  S4  2

Nueva función objetivo

Z (MAX )  5 X 1  4 X 2  0.S1  0.S 2  0.S 3  0.S 4

TABLA I

Cj 5 4 0 0 0 0 RELC
Xj bn X1 X2 S1 S2 S3 S4 bn/Xj
0 S1 24 6 4 1 0 0 0 4 SALE
0 S2 6 1 2 0 1 0 0 6
0 S3 1 -1 1 0 0 1 0 -1 NO
0 S4 2 0 1 0 0 0 1 NO
Zj 0 0 0 0 0 0 0
Zj - Cj ----- -5 -4 0 0 0 0
 ING.X1

TABLA II

Por tratarse de problemas de maximización, en la fila Zj-Cj deben quedar ceros o valores
positivos, esto significa que es necesario eliminar los valores negativos; se comienza
eliminando el menor valor negativo, en este caso (-5), entonces la variable de esa columna
ingresa (X1) con un coeficiente 5.

bn
Determinación de la fila que sale:
X1

24 6 1 2
4 6  NO  NO
6 1 1 0
Pivote Semipivote Semipivote Semipivote

Ingresa X1 y sale S1
Cálculo de los nuevos coeficientes de la siguiente tabla.

Nuevo coef. (X1) Coeficiente S2 Coeficiente S3 Coeficiente S4

24/6 = 4 6-4x1 = 2 1+4x1 = 5 2-4x0 = 2
6/6 = 1 1-1x1 = 0 -1+1x1 = 0 0-1x0 = 0
4/6 = 0,667 2-0,67x1 = 1,33 1+0,67x1 = 1,67 1-0,67x0 = 1
1/6 = 0,167 0-0,17x1 = -0,17 0+0,17x1 = 0,17 0-0,17x0 = 0
0/6 = 0 1-0x1 = 1 0+0x1 = 0 0-0x0 = 0
0/6 = 0 0-0x1 = 0 1+0x1 = 1 0-0x0 = 0
0/6 = 0 0-0x1 = 0 0+0x1 = 0 1-0x0 = 1

Los resultados se resumen en la siguiente tabla:

Cj 5 4 0 0 0 0 RELC
Xj bn X1 X2 S1 S2 S3 S4 bn/Xj
5 X1 4 1 0,6667 0,1667 0 0 0 6
0 S2 2 0 1,3333 -0,167 1 0 0 1,5 SALE
0 S3 5 0 1,6667 0,1667 0 1 0 3
0 S4 2 0 1 0 0 0 1 2
Zj 20 5 3,3333 0,8333 0 0 0
Zj - Cj ----- 0 -0,667 0,8333 0 0 0
ING.X2

TABLA III
El menor valor negativo (-0,667) en la fila Zj-Cj debemos eliminar, entonces la variable
de esa columna ingresa (X2), luego se decide la fila que sale.

bn
Determinación de la fila que sale:
X2

4 2 5 2
6  1,5 3 2
0,667 1,33 1,667 1
Semipivote Pivote Semipivote Semipivote

Ingresa X2 y sale S2
Cálculo de los nuevos coeficientes de la siguiente tabla.

Nuevo coef. Coeficiente X1 Coeficiente S3 Coeficiente S4

(X2)
2/1,33 = 1,5 4-1,5x0,67 = 3 5-1,5x1,67 = 2,5 2-1,5x1 = 0,5
0/1,33 = 0 1-0x0,67 = 1 0-0x1,67 = 0 0-0x1 = 0
1,33/1,33 = 1 0,67-1x0,67 = 0 1,67-1x1,67 = 0 1-1x1 = 0
-0,17/1,33=- 0,17+0,125x0,67=0,25 0,17+0,125x1,67=0,375 0+0,125x1 =
0,125 0,125
1/1,33 = 0,75 0-0,75x0,67 = -0,5 0-0,75x1,67 = -1,25 0-0,75x1 = -
0,75
0/1,33 = 0 0-0x0,67 = 0 1-0x1,67 = 1 0-0x1 = 0
0/1,33 = 0 0-0x0,67 = 0 0-0x1,67 = 0 1-0x1 = 1

Los resultados se resumen en la siguiente tabla:

Cj 5 4 0 0 0 0
Xj bn X1 X2 S1 S2 S3 S4
5 X1 3 1 0 0,25 -0,5 0 0
-
4 X2 1,5 0 1 0,125 0,75 0 0
0 S3 2,5 0 0 0,375 -1,25 1 0
0 S4 0,5 0 0 0,125 -0,75 0 1
Zj 21 5 4 0,75 0,5 0 0
Zj - Cj ----- 0 0 0,75 0,5 0 0

En la fila Zj-Cj ya no hay valores negativos, entonces el proceso ha concluido.

Para encontrar la solución tomamos las variables de la columna Xj y los valores de la
columna bn.

Solución óptima

Z (MAX) = 21.
X1 = 3
X2 = 1,5
S1 = S2 = 0
S3 = 2,5
S4 = 0,5

Método DUAL
Maximizar 𝑧 = 16𝑥1 +15𝑥2
sujeto a
40𝑥1 +31𝑥2 ≤ 124
−𝑥1 +𝑥2 ≤ 1
𝑥1 ≤ 3
𝑥1 , 𝑥2 ≥ 0

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 124𝑌1 + 𝑌2 + 3𝑌3

40𝑌1 − 𝑌2 + 𝑌3 ≥ 16
31𝑌1 + 𝑌2 ≥ 15
𝑌1 , 𝑌2 , 𝑌3 ≥ 0
𝑧 = 124𝑌1 + 𝑌2 + 3𝑌3 − 0𝑆1 − 0𝑆2 + 𝑀𝐴1 + 𝑀𝐴2
40𝑌1 − 𝑌2 + 𝑌3 − 𝑆1 + 𝐴1 = 16
31𝑌1 + 𝑌2 − 𝑆2 + 𝐴2 = 15

40𝑌1 − 𝑌2 + 𝑌3 − 1𝑆1 + 0𝑆2 + 1𝐴1 + 0𝐴2 = 16

31𝑌1 + 𝑌2 + 0𝑆1 − 1𝑆2 + 0𝐴1 + 1𝐴2 = 15
TABLÓN I
 Cj 124 1 3 0 0 M M
Yj bn Y1 Y2 Y3 S1 S2 A1 A2 bn/C.P
M A1 16 40 -1 1 -1 0 1 0 0,4 SALE
M A2 15 31 1 0 0 -1 0 1 0,48
Zj 31M 71M 0 M -M -M M M
Cj- ------- 124- 1 3-M M M 0 0
Zj 71M
C.P

TABLÓN II
Por tratarse de problemas de maximización, en la fila Cj-Zj deben quedar ceros o valores
positivos, esto significa que es necesario eliminar los valores negativos; se comienza
reemplazando M por un valor alto luego se elimina el valor más negativo, en este caso
(124-71M), entonces la variable de esa columna ingresa (Y1) se toma como columna
pivote, posteriormente al calcular bn/C.P se escoge el valor positivo más bajo, entonces
esa fila es la que sale en este caso la fila de A1.

Ingresa Y1 y sale A1
Cálculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 40.

Nuevo Renglón Coeficiente A2
16/40=0,4 15+0,4(-31)=2,6
40/40=1 31+1(-31)=0
-1/40=-0,025 1+(-0,025) (-
31)=1,775
1/40=0,025 0+0,025(-31)=-0,775
-1/40=-0,025 0+(-0,025) (-
31)=0,775
0/40=0 -1+0(-31)=-1
0/40=0 1+0(-31)=1

Cj 12 1 3 0 0 M
4
Yj bn Y1 Y2 Y3 S1 S2 A bn/C.
2 P
12 Y 0,4 1 -0,025 0,025 -0,025 0 0 -16
4 1
M A 2,6 0 1,775 -0,775 0,775 -1 1 1,46 SALE
2
 Zj 49,6+ 12 - 3,1-0,775M - - M
2,6M 4 3,1+1,775M 3,1+0,775M M
Cj ------- 0 4,1-1,775M - 3,1-0,775M M 0
- 0,1+0,775M
Zj
C.P
TABLÓN II
Por tratarse de problemas de maximización, en la fila Cj-Zj deben quedar ceros o valores
positivos, esto significa que es necesario eliminar los valores negativos; se comienza
reemplazando M por un valor alto luego se elimina el valor más negativo, en este caso
(4,1-1,775M), entonces la variable de esa columna ingresa (Y2) se toma como columna
pivote, posteriormente al calcular bn/C.P se escoge el valor positivo más bajo, entonces
esa fila es la que sale en este caso la fila de A2.

Ingresa Y2 y sale A2

Cálculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 1,775.

Nuevo Renglón Coeficiente Y1

2,6/1,775=1,465 0,4+1,465(0,025)=0,437
0/1,775=0 1+0(0,025)=1
1,775/1,775=1 -0,025+1(0,025)=0
-0,775/1,775=-0,437 0,025+(-0,437) (0,025)=0,014
0,775/1,775=0,437 -0,025+0,437(0,025)=-0,014
-1/1,775=-0,563 0+(-0,563) (0,025)=-0,014

Cj 124 1 3 0 0
Yj bn Y1 Y2 Y3 S1 S2
1 Y2 1,465 0 1 -0,437 0,437 -0,563
12 Y1 0,437 1 0 0,014 -0,014 -0,014
4
Zj 55,65 124 1 1,299 -1,299 2,299
Cj-Zj --------- 0 0 1,701 1,299 2,299

En la fila Cj-Zj ya no hay valores negativos, entonces el proceso ha concluido.

Para encontrar la solución tomamos las variables de la columna Xj y los valores de la
columna bn.
SOLUCIÓN ÓPTIMA
𝒀𝟏 = 𝟎, 𝟒𝟑𝟕
𝒀𝟐 = 𝟏, 𝟒𝟔𝟓
𝒁 = 𝟓𝟓, 𝟔𝟓