FORO 1

SIMPLEX
= 0,121 + 0,062
Sujeto a:
1. 1 + 2 = 50000
2. 91 + 42 300000
3. 1 , 2 0
Mtodo Simplex
= 0,121 + 0,062 + 02 + 1
1 + 2 + 1 = 50000
91 + 42 + 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 maximizacin, 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
Determinacin de la fila que sale:
X1

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

Ingresa X1 y sale S2
Clculo 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 maximizacin, 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
Determinacin de la fila que sale:
X2

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

Ingresa X1 y sale S2
Clculo 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

Solucin ptima
X1=20000
X2=30000
Z=4200

EJERCICIO DUAL

Minimizar = 21 +32
sujeto a

21 +22 30
1 +22 10
1 , 2 0
DUAL
Maximizar = 301 + 102
Sujeto a
21 + 2 2
21 + 22 3
1 , 2 0
Mtodo Simplex
= 301 + 102 + 01 + 02
21 + 2 + 1 = 2
21 + 22 + 2 = 3
1 , 2 , 1 , 2 0
TABLN 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

TABLN II
Por tratarse de problemas de maximizacin, 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 ms 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 ms bajo, entonces esa fila es la que sale en este caso la fila
de S2.

Ingresa Y2 y sale S2

Clculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 2.

Nuevo Rengln 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

SOLUCIN PTIMA

2 = 1,5
1 = 0,5
 = 15