FORO 1

SIMPLEX
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0,12𝑥1 + 0,06𝑥2
Sujeto a:
1. 𝑥1 + 𝑥2 = 50000
2. 9𝑥1 + 4𝑥2 ≤ 300000
3. 𝑥1 , 𝑥2 ≥ 0
Método Simplex
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0,12𝑥1 + 0,06𝑥2 + 0𝑆2 + 𝑀𝑚1
𝑥1 + 𝑥2 + 𝑚1 = 50000
9𝑥1 + 4𝑥2 + 𝑆2 ≤ 300000

Cj 0,12 0,06 0 M
Xj Bn X1 X2 S2 m1 bn/Xj
M m1 50000 1 1 0 1 50000,0
0 S2 300000 9 4 1 0 33333,3
Zj 50000M M M 0 M
M-
Zj-Cj ____ 0,12 M-0,06 0 0

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 (M-0,12), entonces la variable de esa
columna ingresa (X1) con un coeficiente 0,12 .

bn
Determinación de la fila que sale:
X1

50000 300000
= 50000 = 33333,33
1 0,25
Semipivote Pivote

Ingresa X1 y sale S2
Cálculo de los nuevos coeficientes de la siguiente tabla.
 Nuevo coef. (X1) Coeficiente S2
300000/9=33333,33 50000-(33333,33*1)=16666,67
9/9=1 1-(1*1)=0
4/9=0,44444 1-(0,44444*1)=0,55556
1/9=0,11111 0-(0,11111*1)=-0,11111
0/9=0 1-(0*1)=1

Cj 0,12 0,06 0 M
Xj Bn X1 X2 S2 m1 bn/Xj
M m1 16666,67 0 0,555556 -0,111111 1 30000
0,12 X1 33333,33 1 0,4444444 0,1111111 0 75000
16666,67
Zj M 0 0,555556M -0,111111 M
Zj-Cj ________ 0 0,555556M -0,111111 0

TABLA III

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 (0,55556M), entonces la variable de
esa columna ingresa (X2) con un coeficiente 0,06.

bn
Determinación de la fila que sale:
X2

16666,67 33333,33
= 30000 = 75000
0,55556 0,44444
Semipivote Pivote

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

Nuevo coef. (X2) Coeficiente X1

16666,67/0,55556=30000 33333,33-(30000*0,44444)=20000
0/0,55556=0 1-(0*0,44444)=1
0,55556/0,55556=1 0,44444-(1*0,44444)=0
-0,11111/0,55556=-0,2 0,11111-(-0,12*0,44444)=0,2

Cj 0,12 0,06 0 M
 Xj Bn X1 X2 S2 m1 bn/Xj
0,06 x2 30000 0 1 -0,2
0,12 X1 20000 1 0 0,2
Zj 4200 0,12 0,06 0,012
Zj-Cj _________ 0 0 0,012

Solución Óptima
X1=20000
X2=30000
Z=4200

EJERCICIO DUAL

Minimizar 𝑧 = 2𝑥1 +3𝑥2

sujeto a

2𝑥1 +2𝑥2 ≤ 30
𝑥1 +2𝑥2 ≥ 10
𝑥1 , 𝑥2 ≥ 0
DUAL
Maximizar 𝑧 = −30𝑌1 + 10𝑌2
Sujeto a
−2𝑌1 + 𝑌2 ≤ 2
−2𝑌1 + 2𝑌2 ≤ 3
𝑌1 , 𝑌2 ≥ 0
Método Simplex
𝑧 = −30𝑌1 + 10𝑌2 + 0𝑆1 + 0𝑆2
−2𝑌1 + 𝑌2 + 𝑆1 = 2
−2𝑌1 + 2𝑌2 + 𝑆2 = 3
𝑌1 , 𝑌2 , 𝑆1 , 𝑆2 ≥ 0
TABLÓN I

Cj -30 10 0 0
 Yj bn Y1 Y2 S1 S2 bn/C.P
0 S1 2 -2 1 1 0 2
0 S2 3 -2 2 0 1 1,5 SALE
Zj 0 0 0 0 0
Zj-Cj 30 -10 0 0
C.P

TABLÓN 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 se
eliminando el valor más negativo, en este caso (-10), 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 S2.

Ingresa Y2 y sale S2

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

Se obtiene como elemento pivote el valor de 2.

Nuevo Renglón Coeficiente S2

3/2=1,5 2+(1,5)(-1)=0,5
-2/2=-1 -2+(-1) (-1)=-1
2/2=1 1+(1) (-1)=0
0/2=0 1+(0) (-1)=1
1/2=0,5 0+(0,5) (-1)=-0,5

Cj -30 10 0 0
Yj bn Y1 Y2 S1 S2
10 Y2 1,5 -1 1 0 0,5
0 S1 0,5 -1 0 1 -0,5
Zj 15 -10 10 0 5
Zj-Cj 20 0 0 5

SOLUCIÓN ÓPTIMA

𝑌2 = 1,5
𝑆1 = 0,5
𝑧 = 15