EJERCICIO DE

CLASE
 EJERCICIO DE CLASE

METODO SIMPLEX:
X= (X1 ,x2 ,x3 ,x4 ,x5)T
C=(1,9,0,0) T
1 2 3 1 0
Maximice z= x1+9x2+x3 (función objetivo).
Con las condiciones A=
3 2 2 0 1
x1+2x2+3x3<=9
3x1+2x2+2x3<=15
 
9
Este programa, se pone en forma estándar, empezando B=
por introducir variables de holgura x4 y x5, en la 1
primera y segunda desigualdad de restricción,
respectivamente, y definiendo después: 5
X4
X0=
X5
 EJERCICIO DE CLASE

X=
(X1 ,x2 ,x3 ,x4 ,xZ=Corresponde
5
a Los costos asociados con
las X
)T C= Corresponde a
los componentes Xo,
Z X1 x2 x3 x4 x5 los números variables de holgura son 0
C 1 9 1 0 0 por lo tanto,
X4 0 1 2 3 1 0 9  
X5 0 3 2 2 0 1 1 Co = (O,0)T
5
La tabla queda así:
 EJERCICIO DE CLASE

Para calcular el ultimo renglón de esta tabla, se

emplea la simplificación a la tabla y primero se
calcula por inspección cada Zi, este es el producto
escalar de la columna dos y la columna “J” de “A”.
Después se le resta el costo correspondiente Cj (Programa
de maximización). En este caso, la segunda columna es 0,
por lo que Zi - CT = 0 - Cj = –Cj . Por lo tanto, el
renglón inferior de la tabla , excluyendo al ultimo
elemento, es solo el negativo del renglón dos.
 EJERCICIO DE CLASE

El ultimo elemento del ultimo renglón es

simplemente producto escalar de la columna dos y la
columna final “B”, Así que también es 0. En este
punto, el segundo renglón y la segunda columna de
la tabla son superfluos. Eliminándolos, se obtiene la
tabla 1 como la tabla inicial completa
 EJERCICIO DE CLASE

X1 x2 x3 x4 x5 X1 x2 x3 x4 x5

X4 1 2* 3 1 0 9 X4 1 2* 3 1 0 9
X5 3 2 2 0 1 1 X5 3 2 2 0 1 1
5 5
(Zi - (Zi - -1 -9 -1 0 0
CT) CT) 0
 EJERCICIO DE CLASE

X 1 x2 x 3 x 4 x5 X1 x2 x3 x4 x5

X2 1 2* 3 1 0 9 X2 ½ 1 3/2 ½ 0 9/2
X5 3 2 2 0 1 1 X5 2 0 -1 -1 6
5 1
(Zi - -1 -9 -1 0 0 7/2 0 25/2 9/2 81/
CT) 0 0 2
 EXPLICACIÓN

Se puede ahora aplicar el método Simplex. El

elemento mas negativo en el ultimo renglón de la
tabla 1 es -9, correspondiente a la columna X2, por
lo tanto; esta columna se transforma en la columna
de trabajo (columna pivote), marcado con asterisco
en la tabla 1, se obtiene la tabla 2. Ya que el ultimo
renglón de la tabla 2 no tiene elementos negativos su
solución optima es:
 EJERCICIO DE CLASE

RESULTADO
La solución óptima es Z = 81 / 2
X1 = 0
X2 = 9 / 2
X3 = 0
 EJERCICIO

Minimice los puntos z= 80x1+60x2 con las condiciones:

0.20x1+0.32x2<=0.25 con (x1 y x2 no negativas)

X1+x2=1 (x1 y x2 no negativas)

Añadiendo respectivamente una variable de holgura (x3) y

una variable artificial (x4) a la primera y segunda
restricciones conviértalas a forma estándar
 EJERCICIO DE CLASE
X= (X1 ,x2 ,x3 ,X4, )T
METODO SIMPLEX:
C=(80,60,0,M)
0.20 0.32 1
T

A= 01
Minimice z= 80x1+60x2 (función 1 0
objetivo). 1
Con las condiciones 0.2
B=
0.20x1+0.32x2<=0.25 51
x1+x2+=1
 : X
X0=
X
3 4
 EJERCICIO DE CLASE

X=
(X1 ,x2 ,x3 ,x4 ,)T

X1 x2 x3 X1 x2 x3 x4
80
x4 60 0 M
X3 0 0.20 0.31 1 0.2 X3
0.20 0.31 1 0.2
X4 M 01 1 0 51 X4 01* 1 0 51
1 1
(Zi -
Cj)
 EJERCICIO DE CLASE

X1 x2 x3 x4 X 1 x2 x 3

X3 X3 0.0
0.20 0.31 1 0.2 0. 0.12* 1
X4 01* 1 0 1 51 X1 1 1 0 51

(Zi - 80 60 0 0 0 0 -20 0 -80

Cj) -1 -1 0 -1 0 0 0 0
0
RESULTADO

X1 x2 x3

X2 0.41
0. 1
X1 8.333
1 0 - 67
0.583
8.333 3
-
0 0 166.7
71.6
7
 EJERCICIO DE CLASE

RESULTADO
La solución óptima es Z = 215/3
X1 = 7/12
X2 = 5/12