MAESTRÍA EN ADMINISTRACIÓN DE HOSPITALES

MÉTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES

Método Simplex
UNIDAD 2
Método Simplex

• Este tipo de métodos busca optimizar problemas de producción, manejo de

proyectos, manejo y balanceo de actividades, personal, manejo de
recursos de cualquier área de algún hospital ,etc.
• Cabe recalcar que es de vital importancia la transformación de nuestra
problemática en la formulación de en un modelo matemático (formación de
modelo) y darle solución mediante esta aplicación.
• Es un procedimiento iterativo que permite ir mejorando la solución a cada
paso. El proceso concluye cuando no es posible seguir mejorando más
dicha solución.
• Partiendo del valor de la función objetivo en un vértice cualquiera, el
método consiste en buscar sucesivamente otro vértice que mejore al
anterior. La búsqueda se hace siempre a través de los lados del polígono (o
de las aristas del poliedro, si el número de variables es mayor). Cómo el
número de vértices (y de aristas) es finito, siempre se podrá encontrar la
solución.
Método Simplex

• El método del simplex se basa en la siguiente propiedad: si la función

objetivo, f, no toma su valor máximo en el vértice A, entonces hay una
arista que parte de A, a lo largo de la cual f aumenta.

• Existen varias métodos dentro de la Programación lineal, por ejemplo

simplex , simplex dual, tabular, etc., cada problema puede tener diferentes
desarrollos o procesos, en esta sección desarrollaremos el tabular.
Método Simplex

EJEMPLO

Se plantea el siguiente modelo de ecuaciones en donde se busca obtener la mejor

solución al respecto.

Función Objetivo: Maximizar Z= 12x + 4y

Sujeto a las siguientes restricciones:

I. x+2y≤800
II. x+3y≤600
III. 2x+3y≤200

Para resolver convertir desigualdades a igualdades y agregar variables de holgura

a las que llamaremos S para cada restricción en este caso S1, S2 y S3.
Método Simplex

Quedando el siguiente sistema de ecuaciones:

x+2y+S1+0+0=800
x+3y+0+S2+0=600
2x2+3y+0+0+S3=200
El método Simplex utiliza una tabla en la cual hay una columna por cada variable
y un renglón por cada restricción y función, por lo que pasaremos este modelo a
tabla.
Iniciamos con coeficientes de Si=0 con i=1,2,3
Valores del renglón
x y S1 S2 S3 coeficientes de la
CJ 12 4 0 0 0 bj función objetivo
1 0S1 1 2 1 0 0 800
2 0S2 1 3 0 1 0 600
3 0S3 2 3 0 0 1 200
ZJ
CJ-ZJ
Coeficientes Variables de holgura Resultados de
ecuaciones siempre igual a 1 ecuaciones restricción
Método Simplex

Hacemos primera iteración para encontrar valor de renglón Zj multiplicamos

coeficientes de la columna Cj (0s1,,0s2,0s3 ) por la columna X y sumamos
resultados.

Cj X
0s1 1 =(0)(1)=0
0s2 1 =(0)(1)=0
0s3 2 =(0)(2)=0
0
Realizamos el mismo proceso todas las columnas
Cj y Cj S1 Cj S2 Cj S3
0s1 2=(0) 2=0 0(1)=0 0(0)=0 0(0)=0
0s2 3=(0) 3=0 0(0)=0 0(1)=0 0(0)=0
0s3 3=(0) 3=0 0(0)=0 0(0)=0 0(1)=0
0 0 0 0
Método Simplex

La tabla queda como sigue:

x y S1 S2 S3
CJ 12 4 0 0 0 bj
1 0S1 1 2 1 0 0 800
2 0S2 1 3 0 1 0 600
3 0S3 2 3 0 0 1 200
ZJ 0 0 0 0 0
CJ-ZJ

Ahora realizamos la operación Cj-Zj, es decir

Cj Zj Cj-Zj
12 0 12-0=12
4 0 4-0=4
0 0 0-0=0
0 0 0-0=0
0 0 0-0=0
Método Simplex

La tabla queda:
x y S1 S2 S3
CJ 12 4 0 0 0 bj
1 0S1 1 2 1 0 0 800
2 0S2 1 3 0 1 0 600
3 0S3 2 3 0 0 1 200
ZJ 0 0 0 0 0
CJ-ZJ 12 4 0 0 0

Ahora hay que determinar el valor mayor del renglón Cj-Zj el cual es 12 ó 12x para
este caso.

Se encuentra el valor menor en bj el cual es 200

Método Simplex

Tomamos el valor que une a la columna relacionada en este caso “X” con el
renglón donde se encuentre el valor menor de bj, es decir el renglón 3, así pues,
el valor que se encuentra en esa posición es el 2 servirá ahora de pivote para
realizar los cálculos nuevamente, El resultado de Cj-Zj definido como 12x
sustituye en la tabla a 0S3 la tabla queda así:
12x sustituye a 0S3
x y S1 S2 S3
CJ 12 4 0 0 0 bj
1 0 S1 1 2 1 0 0 800
2 0 S2 1 3 0 1 0 600
3 1 2x 2 3 0 0 1 200
ZJ 0 0 0 0 0
CJ-ZJ 12 4 0 0 0

Valor pivote
Método Simplex

Al valor pivote ( 2 de la columna x) necesitamos hacerlo 1 por lo que a todo el

renglón 3 (R3) hay que dividirlo entre 2.
Sustituimos los valores de R3 y La tabla queda:
R3 R3/2
2 2/2 = 1 x y S1 S2 S3
CJ 12 4 0 0 0 bj
3 3/2 = 3/2
1 0S1 1 2 1 0 0 800
0 0/2 = 0 2 0S2 1 3 0 1 0 600
0 0/2 = 0 3 12x 1 3/2 0 0 1/2 100
1 1/2 = 1/2 ZJ 0 0 0 0 0
200 200/2 = 100 CJ-ZJ 12 4 0 0 0

Ahora realizamos la operación siguiente: a los resultados del renglón 1 (R1) les
restamos el nuevo renglón 3 (R3)
Método Simplex
Renglón 1 Renglón 3 R1-R3
1 1 1-1=0
2 3/2 2-3/2=4/2-3/2=1/2
1 0 1-0=1
0 0 0-0=0
0 2 0-1/2=-1/2
800 100 800-100=700
Realizamos la misma operación con el renglón 2 (R2), es decir le restamos el
nuevo renglón 3 (R3)

Renglón 2 Renglón 3 R2-R3

1 1 1-1=0
3 3/2 3-3/2=6/2-3/2=3/2 Sustituimos
0 0 0-0=0 todos estos
1 0 1-0=1 valores en la
0 1/2 0-1/2=-1/2 tabla
600 100 600-100=500
Método Simplex

La tabla queda de la siguiente manera:

x y S1 S2 S3
CJ 12 4 0 0 0 bj
1 0S1 0 1/2 1 0 -1/2 700
2 0S2 0 3/2 0 1 -1/2 500
3 12x 1 3/2 0 0 1/2 100
ZJ 0 0 0 0 0
CJ-ZJ
Se vuelve a multiplicar los coeficientes de Cj por las columnas x, y, S1,
S2, S3 y se suman los resultados de cada columna.
Método Simplex

Cj x (Cj)(x) Cj y (Cj)(y)
0 0 (0)(0)= 0 0 1/2 (0)(1/2) = 0
0 0 (0)(0)= 0 0 3/2 (0)(3/2) = 0
12 1 (12)(1)=12 12 3/2 (12)(3/2)=36/2=18
12 18
Cj S1 (Cj)(S1) Cj S2 (Cj)(S2)
0 1 (0)(1) = 0 0 1 (0)(1)= 0
0 0 (0)(0) = 0 0 1 (0)(0)= 0
12 0 (12)(0)= 0 12 0 (12)(0)= 0
0 0
Cj S3 (Cj)(S3)
0 -1/2 (0)(-1/2)=0 Sustituimos
0 -1/2 (0)(-1/2)=0 todos estos
12 1/2 (12)(1/2)=6 valores en la
6 tabla
Método Simplex

La tabla queda de la siguiente manera:

x y S1 S2 S3
CJ 12 4 0 0 0 bj
1 0S1 0 0 0 0 0 700
2 0S2 0 0 0 0 0 500
3 12x 12 18 0 0 6 100
ZJ 12 18 0 0 6
CJ-ZJ
Ahora realizamos CJ - ZJ Cj Zj Cj-Zj
12 12 12-12=0 Sustituimos
4 18 4-18=-14 todos estos
0 0 0-0=0 valores en la
0 0 0-0=0 tabla
0 6 0-6=-6
Método Simplex

La tabla queda de la siguiente manera:

x y S1 S2 S3
CJ 12 4 0 0 0 bj
1 0S1 0 0 0 0 0 700
2 0S2 0 0 0 0 0 500
3 12x 12 18 0 0 6 100
ZJ 12 18 0 0 6
CJ-ZJ 0 -14 0 0 -6
Cuando el renglón (Cj-Zj) no tiene números positivos se dan por
concluidas las iteraciones se toma la variable que entro a Cj=12x con “X”
igual a 100 que es el valor mínimo que tenemos en bj y como “Y” no entro
en Cj se toma el valor “cero” sustituyendo en Z=12x+4y
Método Simplex

Z=12x+4y sustituimos X = 100 y Y= 0

Z = 12x+4y
Z = 12(100)+4(0)
Z = 12(100)+0
Z = 12(100)
Z = 1,200 resultado de maximización.