Método Simplex

Esp. Paola Andrea Muñoz Pinza

 La variable t introducida se denomina variable de holgura, t es igual a la
cantidad por la cual x + 3y es menor que 2, esto es, t mide el grado de
laxitud de la desigualdad dada x + 3y 2.

Suponga que tenemos la desigualdad

Si definimos una nueva variable t mediante la ecuación

De esta manera, la desigualdad original es reemplazada por la ecuación y

desigualdad siguientes
Las variables originales en un problema de programación lineal, tal como
x, y se denominan variables estructurales o variables de decisión.

La primera etapa al usar el método símplex es introducir variables de

holgura, de modo que cada desigualdad en el problema se cambie a una
igualdad de tal manera que todas las variables de holgura sean no
negativas.
Suponga que un problema de programación lineal conduce al sistema
de desigualdades

Introducimos las variables de holgura

Se sigue que las cinco variables (x, y, t, u y ) satisfacen las desigualdades

y las ecuaciones lineales

Un problema de programación lineal se dice que está en forma estándar
si consiste en encontrar el valor máximo de una función objetivo Z que
es una función lineal en un número de variables tales como x , x , . . . , x
1 2 k

en donde x , x , . . . , x no son negativas y satisfacen cierto número de

1 2 k

desigualdades lineales.
Cuando un problema de programación lineal se cambia a su forma
estándar, la solución permanece sin cambio. Esto es, los valores de las
variables que optimizan la función objetivo para el nuevo problema son
los mismos que optimizan la función objetivo en el problema original.
(Por supuesto, el nuevo problema también tiene variables extra).

El número de variables de holgura que deben introducirse es igual al

número de desigualdades en el problema original (sin contar las
condiciones de que las variables de decisión deben ser no negativas).
Un productor de fertilizantes que elabora x toneladas de fertilizante del tipo
regular y y toneladas del tipo super. La función de utilidad Z=300x+480y
debe maximizarse sujeta a las siguientes condiciones:

Definimos variables de holgura t, u, v y w

Así, el problema de programación lineal puede establecerse en la forma

estándar de la siguiente manera: maximizar la función lineal Z =300x
+480y
en donde x, y, t, u, y w son las variables no negativas que satisfacen las
ecuaciones
Defina variables de holgura en el sistema de desigualdades

Definamos

En forma análoga,

Por último,

x, y, t, u, y w son no negativas y satisfacen las cuatro ecuaciones lineales

El Método Simplex corresponde a un algoritmo iterativo publicado por 
George Bernard Dantzig en el año 1947 en donde se busca alcanzar el
máximo (o mínimo) de una función lineal compuesta por un conjunto de
variables que deben satisfacer condiciones impuestas por restricciones
lineales en forma de inecuaciones.
Un negocio se dedica a la fabricación de sillas y mesas. Fabricar de cada uno consume una
determinada cantidad de tiempo (en horas) de los departamentos de corte y ensamble.
Los departamentos tienen disponible una limitada cantidad de horas de trabajo: 120 horas
para corte y 90 horas para ensamble. Cada uno de los productos ofrecen ala empresa la
siguiente contribución $50 para las mesas y $80 para las sillas.

Determine la cantidad a producir de sillas y de mesas para obtener la máxima ganancia

posible.

Proceso Consumo de tiempo por cada unidad de Tiempo disponible en

producto /horas cada sección /horas
Mesas (M) Sillas (S)
Corte 1 2 120
Ensamble 1 1 90
Contribución 50 80
Unidad por
producto
Función objetivo ( a maximizar)

Z = 50M + 80S

M y S son las variables de decisión

Sujetas a las condiciones

 
Se introduce las variables de holgura para volver a igualdad las
inecuaciones iniciales.

Z  = 50M + 80S   Z - 50M - 80S = 0

Tabla Simplex

- Se organiza en una matriz las anteriores igualdades.

 Z - 50M - 80S = 0

𝑍
  𝑀 𝑆 𝑡 𝑢 𝑅
1 −50 −80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90

- Se determina la Columna pivote: En la fila de la función objetivo se toma al menor

número, para este ejemplo es -80.

𝑍
  𝑀 𝑆 𝑡 𝑢 𝑅
1 −50 −80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90

Columna pivote
- Determinar la fila pivote: Se divide los componentes de la columna de los resultados R,
entre las componentes de la misma fila correspondientes a la columna pivote. Se escoge el
menor de los resultados. Para el ejemplo es 60.
𝑍
  𝑀 𝑆 𝑡 𝑢 𝑅
1 −50 −80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90

Columna pivote
𝑍
  𝑀 𝑆 𝑡 𝑢 𝑅
1 −50 −80 0 0 0
120
0 1 2 1 0 =60
2
90
0 1 1 0 1 =90
1
Fila pivote
- Determinar elemento pivote: es la componente que pertenece a la columna pivote y fila
pivote. Para el ejemplo es 2

𝑍
  𝑀 𝑆 𝑡 𝑢 𝑅
1 −50 −80 0 0 0
120
0 1 2 1 0 =60
2
90
0 1 1 0 1 =90
1

Elemento pivote

- El pivote se debe convertir en 1, y las componentes arriba y abajo de éste deben ser 0
 𝑍𝑀 𝑆 𝑡 𝑢𝑅
   
𝑍𝑀 𝑆 𝑡 𝑢𝑅
 
0¿𝑓 2 ¿0¿1¿2¿1¿0¿120¿𝑓 3 ¿0¿1¿1¿0¿1¿90¿ 0¿𝑓 2 ¿0¿1/2 ¿1¿1/2¿0¿60¿𝑓 3 ¿0¿1¿1¿0¿1¿90¿
𝑓 1 1 −50 −80 0 ¿ 𝑓 1 1 −50 −80 0 ¿

  𝑍 𝑀 𝑆 𝑡 𝑢 𝑅4800¿𝑓 ¿0¿1/2¿1¿1/2¿0¿60¿𝑓 ¿0¿1/2¿0¿−1/2¿1¿30¿

 

2 3
 𝑓 3=¿ −1 ∗ 𝑓 2 +𝑓 3 ¿
𝑓 1 1 −10 0 40 ¿

- En la f1 no deben existir números negativos, mientras eso suceda se debe repetir

el ejercicio.
 - Se determina la Columna pivote: En la fila de la función objetivo se toma al menor
número, para este ejemplo es -10.
- Determinar la fila pivote: Se divide los componentes ( y de la columna de los resultados
R, entre las componentes de la misma fila correspondientes a la columna pivote. Se
escoge el menor de los resultados. Para el ejemplo es 60.

𝑍𝑀 𝑆 𝑡𝑢𝑅
 
60 30
480 ¿𝑓2¿0¿1/2¿1¿1/2¿0¿ =120¿𝑓3¿0¿1/2¿0¿−1/2¿1¿ =60¿
𝑓 1 1 −10 0 40 ¿ 1/2 1/2
Elemento pivote

*** La división solo se hace entre los coeficientes (de la

columna pivote) que no sean negativo ni cero, si los hay se
omiten en el proceso de selección del menor resultado.
𝑍𝑀 𝑆 𝑡𝑢𝑅 𝑍𝑀 𝑆 𝑡𝑢𝑅
     
4800¿𝑓 2¿0¿1/2¿1¿1/2¿0¿60¿𝑓 3¿0¿1/2¿0¿−1/2¿1¿30¿ 4800¿𝑓 2¿0¿1/2¿1¿1/2¿0¿60¿𝑓 3¿0¿1¿0¿−1¿2¿60¿
𝑓 1 1 −10 0 40 ¿ 𝑓 1 1 −10 0 40 ¿
  𝑍  𝑀 𝑆 𝑡 𝑢 𝑅
5400¿𝑓 2¿0¿0¿1¿1¿−1¿30¿𝑓 3 ¿0¿1¿0¿−1¿2¿60¿
 𝑓 2=¿ −1 /2 ∗ 𝑓 3 +𝑓 2 ¿
𝑓 1 1 0 0 30 ¿

-El proceso finaliza cuando las variables de decisión ( M y S) son 0 o mayores que 0
Z = 5400
M = 60
S = 30 Z = 50(60) + 80(30)
Z = 3000 + 2400
Z = 54000
La compañía ABC produce 2 artículos: Computadores y televisores.
Cada computador lleva 4 horas de trabajo electrónico y 2 de ensamble.
Cada televisor requiere 3 horas de electrónica y 1 hora de ensamble
Durante el proceso de producción están disponibles 240 horas de tiempo de electrónica y
100 horas del departamento de ensamble.
Cada computador aporta una utilidad de $7 y cada televisor puede dar una utilidad de $5.
Determine la cantidad a producir de computadores y televisorespara obtener la máxima
ganancia posible.

Proceso Consumo de tiempo por cada unidad de Tiempo disponible en cada

producto /horas departamento /horas
Computadores (C) Televisores (T)
Electrónico 4 3 240
Ensamble 2 1 100
Contribución 7 5
Unidad por
producto
Proceso Consumo de tiempo por cada unidad de Tiempo disponible en cada
producto /horas departamento /horas
Computadores (C) Televisores (T)
Electrónico 4 3 240
Ensamble 2 1 100
Contribución 7 5
Unidad por
producto

Función objetivo ( a maximizar) Sujetas a las condiciones

Z = 7C + 5T  
C y T son las variables de decisión
Se introduce las variables de holgura para volver a igualdad las
inecuaciones iniciales.

    Z=0
Tabla Simplex

- Se organiza en una matriz las anteriores igualdades.

  Z =0
𝑍
  𝐶 𝑇 𝑡 𝑢 𝑅
1 −7 −5 0 0 0
0 4 3 1 0 240
0 2 1 0 1 100

- Se determina la Columna pivote: En la fila de la función objetivo se toma al menor

número, para este ejemplo es -7.

𝑍
  𝐶 𝑇 𝑡 𝑢 𝑅
1 −7 −5 0 0 0
0 4 3 1 0 240
0 2 1 0 1 100

Columna pivote
- Determinar la fila pivote: Se divide los componentes de la columna de los resultados R,
entre las componentes de la misma fila correspondientes a la columna pivote. Se escoge el
menor de los resultados. Para el ejemplo es 50.
𝑍
  𝐶 𝑇 𝑡 𝑢 𝑅
1 −7 −5 0 0 0
0 4 3 1 0 240
0 2 1 0 1 100

Columna pivote
𝑍
  𝐶 𝑇 𝑡 𝑢 𝑅
1 −7 −5 0 0 0
240
0 4 3 1 0 =60
4
100
0 2 1 0 1 =50
2
Fila pivote
- Determinar elemento pivote: es la componente que pertenece a la columna pivote y fila
pivote. Para el ejemplo es 2

𝑍
  𝐶 𝑇 𝑡 𝑢 𝑅
1 −7 −5 0 0 0
240
0 4 3 1 0 =60
4
100
0 2 1 0 1 =50
2

Elemento pivote

- El pivote se debe convertir en 1, y las componentes arriba y abajo de éste deben ser 0
 𝑍  𝐶 𝑇 𝑡 𝑢 𝑅  
𝑍  𝐶 𝑇 𝑡 𝑢 𝑅
0¿𝑓 2¿0¿4¿3¿1¿0¿240¿𝑓 3 ¿0¿2¿1¿0¿1¿100¿ 0¿𝑓 2 ¿0¿4¿3¿1¿0¿240¿𝑓 3 ¿0¿1¿1/2¿0¿1/2¿50¿
𝑓 1 1 −7 −5 0 ¿ 𝑓 1 1 −7 −5 0 ¿

  𝑍  𝐶 𝑇 𝑡 𝑢 𝑅
 𝑓
350¿𝑓 2 ¿0¿0¿1¿1¿−2¿40¿𝑓 3 ¿0¿1¿1/2¿0¿1/2¿50¿
2=¿ − 4 ∗𝑓 3+𝑓 2 ¿
𝑓 1 1 0 −3/2 0 ¿

- En la f1 no deben existir números negativos, mientras eso suceda se debe repetir

el ejercicio.
 - Se determina la Columna pivote: En la fila de la función objetivo se toma al menor
número, para este ejemplo es -3/2.
- Determinar la fila pivote: Se divide los componentes ( y de la columna de los resultados
R, entre las componentes de la misma fila correspondientes a la columna pivote. Se
escoge el menor de los resultados. Para el ejemplo es 40.

𝑍𝐶𝑇 𝑡 𝑢𝑅
 
40 50
Elemento pivote 350¿𝑓2¿0¿0¿1¿1¿−2¿ =40¿𝑓3¿0¿1¿1/2¿0¿1/2¿ =10 ¿
𝑓 1 1 0 −3/2 0 ¿ 1 1/ 2
*** La división solo se hace entre los coeficientes (de la
columna pivote) que no sean negativo ni cero, si los hay se
omiten en el proceso de selección del menor resultado.
 𝑍  𝐶 𝑇 𝑡 𝑢 𝑅
350¿𝑓 2 ¿0¿0¿1¿1¿−2¿40¿𝑓 3 ¿0¿1¿1/2¿0¿1/2¿50¿
𝑓 1 1 0 −3/2 0 ¿

 
𝑍  𝐶 𝑇 𝑡 𝑢 𝑅
410¿𝑓 2¿0¿0¿1¿1¿−2¿40¿𝑓 3¿0¿1¿0¿−1/2 ¿3/2 ¿30¿
 𝑓
3=¿−
1
∗ 𝑓 2+ 𝑓 3 ¿
𝑓 1 1 0 0 3/2 ¿
2

-El proceso finaliza cuando las variables de decisión ( C y T) son 0 o mayores que 0
Z = 410
C = 30
T = 40 Z = 7(30) + 5(40)
Z = 210 + 200
Z = 410
 Referencias

 Texto Guía (Obligatorio) Arya, L. e. (2009). Matemáticas Aplicadas a la

Administración y a la Economía. México: Pearson.
 
 Textos / Infografía Sugeridos Baldor, Aurelio. (1973) Aritmética. Cultural
colombiana Ltda.