Cj

Ci Vb Bi Φi

Zj

Cj - Zj

Z(MAX) SUJETO A FUNCIÓN Z(MIN) SUJETO A FUNCIÓN

≥ = -Si + Ai = +0Si - MAi ≥ = -Si + Ai = +0Si + MAi

≤ = +Si = +0Si ≤ = +Si = +0Si

= = +Ai = -MAi = = +Ai = +MAi

‘Cj-Zj’ tienen que ser → 0 y/o Negativos ‘Cj-Zj’ tienen que ser → 0 y/o Positivos

• Variable de Holgura (+S) [≤] • Variable de Excedente (-S) [≥] • Variable Artificial (+A) [= ó ≥]

FUNCIÓN ORIGINAL FUNCIÓN METODO SIMPLEX

Z(min) = 100 X1 + 50X2 + 210X3 Z(min) = 100X1 + 50X2 + 210X3 + 0S1 + MA1 + 0S2 + MA2

Sujeto a: Sujeto a:

25X1 + 10X2 + 30X3 >= 1000 25X1 + 10X2 + 30X3 – S1 + A1 = 1000

40X1´+ 18X2 + 60X3 >= 500 40X1´+ 18X2 + 60X3 -S2 + A2 = 500
X1, X2, X3 >= 0 X1, X2, X3, S1, S2, A1, A2 >= 0
 1) Primero cambiar la función de original a método simplex con la ayuda de las tablas de
Z(MAX) y Z(MIN).

2) Ubicar los valores de la función método simplex en el cuadro de la siguiente manera:

a. Cj → Los valores que acompañan a las letras en la función (teniendo en cuenta que
‘M’ es un número positivo cualquiera, usualmente grande).
b. Bi (horizontal) → Son las letras que corresponden a cada variable ‘Cj’ en la función.
c. Ci → Son los valores que acompañan a las variables básicas. Es decir, lo que se
añadió nuevo en la función método simplex. En este caso se añadieron 2 variables
(+0S1 + MA1 y +0S2 + MA2) que a su vez están compuestas por 2 variables.
Cuando sea así se escoge la Artificial. NOTA: el número de filas es equivalente al
número de restricciones (Sujeto a) que tenga el problema.
d. Vb → Son las letras que corresponden a cada variable ‘Ci’ en la función.
e. Bi (vertical) → se ponen los resultados de las restricciones.
f. En la columna de cada Bi (horizontal) se ira poniendo el valor número (coeficiente)
que le corresponda en cada restricción.

Cj 100 50 210 0 M 0 M

Ci Vb Bi X1 X2 X3 S1 A1 S2 A2 Φi
M A1 1000 25 10 30 -1 1 0 0

M A2 500 40 18 60 0 0 -1 1

Zj

Cj - Zj
3) Sacar los valores de la fila Zj de la siguiente manera:

a. Multiplicar el valor de la primera celda de la columna por el valor de ‘Ci’ de su

misma fila.
b. Hacer el mismo proceso con todas las celdas hasta llegar a la última (antes de la
fila Zj) y sumando los productos. NOTA: 10 + 10M no sé puede sumar, se deja
indicado, 10M + 10M sí se suma y se pone el resultado 20M

2 1

4 3

2 1

4 3

R
 2 1

4 3

Cj 100 50 210 0 M 0 M

Ci Vb Bi X1 X2 X3 S1 A1 S2 A2 Φi
M A1 1000 25 10 30 -1 1 0 0

M A2 500 40 18 60 0 0 -1 1

Zj 1500M 65M 28M 90M -M M -M M

Cj - Zj

4) Restar los valores de la fila ‘Cj’ menos los valores de la fila ‘Zj’ que estén en la misma
columna.

1
 2

Cj 100 50 210 0 M 0 M

Ci Vb Bi X1 X2 X3 S1 A1 S2 A2 Φi
M A1 1000 25 10 30 -1 1 0 0

M A2 500 40 18 60 0 0 -1 1

Zj 1500M 65M 28M 90M -M M -M M

100- 210-
Cj - Zj 65M
50-28M
90M
M 0 M 0

5) Verificar si esta tabla es la solución teniendo en cuenta lo que dice la regla. Sí la función
es Z(MAX) los valores de ´Cj-Zj ´ deben ser ceros y/o valores
negativos; sí la función es Z(MIN) los valores de ´Cj-Zj´
deben ser ceros y/o valores positivos.
a. Sí se cumple la condición y la tabla sí es la solución, la respuesta es la celda que
esta la derecha de la ‘Zj’.
b. Sí no cumple la condición hay que hacer otra iteración, pero, primero hay que
encontrar la columna pivote.

I. Asignar un valor grande a la ‘M’ para poder darle valores concretos a las
celdas.
II. La condición dice que sí es Z(MAX) se busca de los valores positivos el más
grande; sí es Z(MIN) se busca de los valores negativos el más negativo.
NOTA: en caso de que haya el mismo valor en cualquiera de los casos, se
puede coger cualquiera de los dos.
III. En este ejemplo se le asignará a ‘M’ el valor de 100. Por lo que los valores
de izquierda a derecha serían: -6400, -2750, -8790, 100, 0, 100, 0
IV. En este ejemplo la función es Z(MIN) por lo que se busca el más negativo
de los valores negativos, que sería -8790. Entonces tenemos que la
columna donde se encuentra el 210-90M será nuestra columna pivote.
V. Para saber cuál será la fila pivote tenemos que sacar el valor de ‘Φi’ se
divide el valor de ‘Bi’ entre el valor de la celda de la columna pivote en la
misma fila. Este proceso se hace en todas las restricciones y para decidir la
fila pivote se escoge dentro de los positivos el menor.
VI. En este ejemplo sería: 1000/30 = 33.33 y 500/60 = 8.33, es decir que la
segunda fila sería nuestra fila pivote.
( 1 x 2 ) + ( 3 x 4 ) = R