Método Simplex -

Maximización

Semana: 4
Sesión: 11
Propósito de la
sesión:
El propósito de la presente sesión es resolver un modelo
matemático de programación lineal por el método simplex e
interpretar el resultado.
Actividades de inicio:
Repaso correspondiente a operaciones entre matrices.
Actividades de desarrollo:
• Concepto
• Procedimiento simplex
• Resolución de un caso de maximización.
 EL MÉTODO SIMPLEX

Cuando los modelos matemáticos contienen más de dos variables, ya

no se pueden resolver por el método gráfico, entonces se tiene un

método alternativo llamado método simplex, que permite resolver de

manera algebraica modelos de dos o más variables.

6
 PROCEDIMIENTO SIMPLEX
1. Tabla inicial simplex.
2. Seleccione la columna pivote: número positivo mayor de la fila inferior (C-Z). (Entra).
3. Seleccione la fila pivote: división más pequeña de LD entre el valor de la columna pivote.
Úsense sólo números positivos. (Sale).
4. Encierre en un círculo el elemento pivote: intersección de la fila y la columna pivotes.
5. Convierta al elemento pivote en un 1: divida cada valor de la fila pivote entre el pivote.
Ingrésese ésta fila en una tabla nueva.
6. Genere las demás filas de la nueva tabla con ceros en la columna pivote: multiplique la
nueva fila (del paso 5) por el negativo del elemento en la columna pivote, al resultado se
le suma la antigua fila. Introduzca esta fila en la nueva tabla, y continúe este
procedimiento en cada fila de la sección central de la tabla.
7. Prueba de optimización: Si todos los valores de C–Z son ≤ 0, la solución es óptima. Si la
solución no es óptima, regrese al paso 2.
7
 Ejemplo de aplicación:

Un artesano elabora 3 productos: A, B y C. Para elaborar el producto A necesita 4

horas a la semana, para B 3 horas a la semana y para C 5 horas semanales. El
producto A requiere de 2 unidades de materia prima, B requiere 5 unidades y C
requiere 3 unidades. El artesano no puede vender más de 12 unidades semanales
entre los 3 productos. Él trabaja 46 horas semanales y dispone de 34 unidades de
materia prima. El producto A deja unas ganancias de 5 euros, el producto B 4 euros
y el C 3 euros. ¿Qué cantidad de cada producto debe elaborar para obtener una
ganancia máxima?

8
 Ejemplo de aplicación:
Un artesano elabora 3 productos: A, B y C. Para elaborar
X1: Nro productos A
el producto A necesita 4 horas a la semana, para B 3
X2: Nro productos B
horas a la semana y para C 5 horas semanales. El X3: Nro productos C
producto A requiere de 2 unidades de materia prima, B
requiere 5 unidades y C requiere 3 unidades. El artesano Max Z = 5X1 + 4X2 + 3X3
no puede vender más de 12 unidades semanales entre s.a.:
4X1 + 3X2 + 5X3 <= 46
los 3 productos. Él trabaja 46 horas semanales y dispone
2X1 + 5X2 + 3X3 <= 34
de 34 unidades de materia prima. El producto A deja X1 + X2 + X3 <= 12
unas ganancias de 5 euros, el producto B 4 euros y el C 3 X1; X2; X3 >= 0
euros. ¿Qué cantidad de cada producto debe elaborar
para obtener una ganancia máxima?
Variables de holgura

10
Modelo Estándar
Max Z = 5X1 + 4X2 + 3X3 + 0S1 + 0S2 +0S3
s.a:
4X1 + 3X2 + 5X2 + S1 = 46
2X1 + 5X2 + 3X3 + S2 = 34
X1 + X2 + X3 + S3 = 12
X1 ; X2 ; X3 ; S1 ; S2 ; S3 ≥ 0
 Modelo Estándar
Max Z = 5X1 + 4X2 + 3X3 + 0S1 + 0S2 +0S3
s.a: Primera Tabla Simplex
4X1 + 3X2 + 5X2 + S1 = 46
2X1 + 5X2 + 3X3 + S2 = 34
X1 + X 2 + X 3 + S3 = 12
X1 ; X 2 ; X 3 ; S 1 ; S 2 ; S 3 ≥ 0
 Modelo Estándar
Primera Tabla Simplex
Max Z = 5X1 + 4X2 + 3X3 + 0S1 + 0S2 +0S3
s.a:
4X1 + 3X2 + 5X2 + S1 = 46
2X1 + 5X2 + 3X3 + S2 = 34
X1 + X2 + X3 + S3 = 12
X1 ; X2 ; X3 ; S1 ; S2 ; S3 ≥ 0
Cálculo de la Fila “Z”
 Cálculo de la Fila “Z”

Columna C x cada una de las demás columnas

Columna C x Columna X1
(0 x 4) + (0 x 2) + (0 x 1) = 0
 Cálculo de la fila “C-Z”
PASO 1 Fila “C” – Fila “Z”

5–0=5
4–0=4
3–0=3
0–0=0
0–0=0
0–0=0
 PASO 2 : Columna pivote

Se define por el mayor valor de “C – Z” = 5

 PASO 3 : Fila pivote

Se define por el menor valor de “LD” entre

La columna pivote “X1” = 11.5
 PASO 4 : Elemento pivote

Intersección entre la columna pivote y la fila

pivote = 4
PASO 5 : Convertir al elemento pivote en 1,
colocar en una nueva tabla

SEGUNDA TABLA SIMPLEX

PASO 6 : Genere las demás filas de la nueva
tabla con “ceros” en la columna pivote

SEGUNDA TABLA SIMPLEX

 PASO 6 : Genere las demás filas de la nueva
tabla con “ceros” en la columna pivote
Valores de la
Nueva Fila 2 (NF2)

NF2 = F2 – 2NF1

0 = 2 – 2(1)
SEGUNDA TABLA SIMPLEX
7/2 = 5 – 2(3/4)
1/2 = 3 – 2(5/4)
-1/2 = 0 – 2(1/4)
1 = 0 – 2(0)
0 = 0 – 2(0)
11 = 34 – 2(46/4)
PASO 6 : Genere las demás filas de la nueva
tabla con “ceros” en la columna pivote

SEGUNDA TABLA SIMPLEX

 PASO 6 : Genere las demás filas de la nueva
tabla con “ceros” en la columna pivote
Valores de la
Nueva Fila 3 (NF3)

NF3 = F3 – 1NF1

SEGUNDA TABLA SIMPLEX 0 = 1 – 1(1)

1/4 = 1 – 1(3/4)
-1/4 = 1 – 1(5/4)
-1/4 = 0 – 1(1/4)
0 = 0 – 1(0)
1 = 1 – 1(0)
1/2 = 12 – 1(46/4)
 PASO 6 : Genere la fila Z

SEGUNDA TABLA SIMPLEX

Valores de la
Fila Z

5 = 5(1) + 0(0) + 0(0)

15/4 = 5(3/4) + 0(7/2) + 0(1/4)
25/4 = 5(5/4) + 0(1/2) + 0(-1/4)
5/4 = 5(1/4) + 0(-1/2) + 0(-1/4)
0 = 5(0) + 0(1) + 0(0)
0 = 5(0) + 0(0) + 0(1)
115/2 = 5(23/2) + 0(11) + 0(1/2)
 PASO 6 : Genere la fila Z

SEGUNDA TABLA SIMPLEX

Valores de la
Fila Z

5 = 5(1) + 0(0) + 0(0)

15/4 = 5(3/4) + 0(7/2) + 0(1/4)
25/4 = 5(5/4) + 0(1/2) + 0(-1/4)
5/4 = 5(1/4) + 0(-1/2) + 0(-1/4)
0 = 5(0) + 0(1) + 0(0)
0 = 5(0) + 0(0) + 0(1)
115/2 = 5(23/2) + 0(11) + 0(1/2)
 PASO 6 : Genere la fila C-Z

SEGUNDA TABLA SIMPLEX

Valores de la
Fila C-Z

0=5–5
1/4 = 4 – 15/4
-13/4 = 3 – 25/4
-5/4 = 0 – 5/4
0=0-0
0=0-0
 PASO 7 : Prueba de Optimización
SEGUNDA TABLA SIMPLEX

Si los valores de
C-Z son ceros o
negativos (FIN),
sino volver al
paso 2
 PASO 2 : Columna pivote
TERCERA TABLA SIMPLEX

Se define por el mayor valor de “C – Z” = 1/4

 PASO 3 : Fila pivote

Se define por el menor valor de “LD” entre

La columna pivote “X2” = 2
 PASO 4 : Elemento pivote

Intersección entre la columna pivote y la fila

pivote = 1/4
PASO 5 : Convertir al elemento pivote en 1,
colocar en una nueva tabla

TERCERA TABLA SIMPLEX

 PASO 6 : Genere las demás filas de la nueva
tabla con “ceros” en la columna pivote
Valores de la
Nueva Fila 1 (NF1)

NF1 = F1 – 3/4.NF3

1 = 1 – 3/4(0)
TERCERA TABLA SIMPLEX
0 = 3/4 – 3/4(1)
2 = 5/4 – 3/4(-1)
1 = 1/4 – 3/4(-1)
0 = 0 – 3/4(0)
-3 = 0 – 3/4(4)
10 = 46/4 – 3/4(2)
 PASO 6 : Genere las demás filas de la nueva
tabla con “ceros” en la columna pivote
Valores de la
Nueva Fila 2 (NF2)

NF2 = F2 – 7/2.NF3

TERCERA TABLA SIMPLEX 0= 0 – 7/2 (0)

0= 7/2 – 7/2(1)
4= 1/2 – 7/2(-1)
3= -1/2 – 7/2(-1)
1= 1 – 7/2(0)
-14 = 0 – 7/2(4)
4= 11 – 7/2(2)
 PASO 6 : Genere la fila Z

TERCERA TABLA SIMPLEX

Valores de la
Fila Z

5 = 5(1) + 0(0) + 4(0)

4 = 5(0) + 0(0) + 4(1)
6 = 5(2) + 0(4) + 4(-1)
1 = 5(1) + 0(3) + 4(-1)
0 = 5(0) + 0(1) + 4(0)
1 = 5(-3) + 0(-14) + 4(4)
58 = 5(10) + 0(4) + 4(2)
 PASO 6 : Genere la fila C-Z

TERCERA TABLA SIMPLEX

Valores de la
Fila C-Z

0=5–5
0=4–4
-3 = 3 – 6
-1 = 0 – 1
0=0–0
-1 = 0 – 1
 PASO 7 : Prueba de Optimización
TERCERA TABLA SIMPLEX

Si los valores de
C-Z son ceros o
negativos (FIN),
sino volver al
paso 2
 Interpretación de los Resultados
TERCERA TABLA SIMPLEX

Variables Básicas
X1 = 10
X2 = 2
S2 = 4
Variables No Básicas
X3 = S1 = S3 = 0

Z = 58
 Interpretación de los Resultados:
X1: Nro productos A
Un artesano elabora 3 productos: A, B y C. Para elaborar X2: Nro productos B
el producto A necesita 4 horas a la semana, para B 3 X3: Nro productos C
horas a la semana y para C 5 horas semanales. El
producto A requiere de 2 unidades de materia prima, B Max Z = 5X1 + 4X2 + 3X3
requiere 5 unidades y C requiere 3 unidades. El artesano s.a.:
4X1 + 3X2 + 5X3 <= 46 (horas)
no puede vender más de 12 unidades semanales entre
2X1 + 5X2 + 3X3 <= 34 (materia prima)
los 3 productos. Él trabaja 46 horas semanales y dispone X1 + X2 + X3 <= 12 (venta máxima)
de 34 unidades de materia prima. El producto A deja X1; X2; X3 >= 0
unas ganancias de 5 euros, el producto B 4 euros y el C 3
euros. ¿Qué cantidad de cada producto debe elaborar El artesano debe de elaborar 10 productos A y
2 productos B (0 de C).
para obtener una ganancia máxima? Le sobrarán 4 unidades de materia prima.
Su ganancia máxima es de 58 euros.
 Ejemplo de aplicación:

Con el comienzo del curso se va a lanzar unas ofertas de material escolar.

Unos almacenes quieren ofrecer 600 cuadernos, 225 carpetas y 400 bolígrafos
para la oferta, empaquetándolo de dos formas distintas; en el primer bloque
pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3
cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 13 y 14
euros, respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo
para obtener el máximo beneficio?

40
 X1 : número de paquetes del bloque I
Con el comienzo del curso se va a lanzar unas ofertas de
X2 : número de paquetes del bloque II
material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 225 carpetas y 400 bolígrafos para la oferta, Max Z = 13 X1 + 14 X2
empaquetándolo de dos formas distintas; en el primer s.a:
2X1 + 3X2 ≤ 600 (cuadernos)
bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el
1X1 + 1X2 ≤ 225 (carpetas)
segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo.
2X1 + 1X2 ≤ 400 (bolígrafos)
Los precios de cada paquete serán 13 y 14 euros, X1 ; X2 ≥ 0
respectivamente. ¿Cuántos paquetes le conviene poner
de cada tipo para obtener el máximo beneficio?

41
Variables de holgura

42
MODELO ESTÁNDAR
Max Z = 13X1 + 14X2 + 0S1 + 0S2 +0S3
s.a:
2X1 + 3X2 + S1 = 600
1X1 + 1X2 + S2 = 225
2X1 + 1X2 + S3 = 400
X 1 ; X 2 ; S 1 ; S2 ; S3 ≥ 0 Pasos 1: Tabla inicial simplex

43
Primera Tabla Simplex
Pasos 1: Tabla inicial simplex

Paso 3: Fila Pivote

Paso 4: Elemento Pivote (3)

Paso 2: Columna Pivote

44
Construcción de la Segunda Tabla
Simplex
Segunda Tabla Simplex

Elemento pivote (1/3)

45
Construcción de la Tercera Tabla Simplex
Tercera Tabla Simplex

RESULTADO VALORES VARIABLE

X1 75 BÁSICA
Restricción Valor Dual
X2 150 BÁSICA
R1 (S1) 1
S1 0 NO BÁSICA
R2 (S2) 11
S2 0 NO BÁSICA
R3 (S3) 0
S3 100 BÁSICA
Z 3075
46
 Interpretación de los Resultados

¿Cuántos paquetes le conviene poner de cada tipo para obtener el

máximo beneficio?

Rpta: Se debe armar 75 paquetes del Bloque I y 150 paquetes del

Bloque II, que nos darán una ganancia de $ 3075

47
Actividades de cierre:
Resumen de lo aprendido
Campos de aplicación - ejercicios.
Metacognición
¿Cómo se relaciona la interpretación de lo expuesto dentro de las
actividades de mi carrera profesional?
 Referencia bibliográfica y de imágenes

Elaborado por Christian Nakasone Vega

 Nuestro ADN

Metodología Actitud Resultado

Colaboración Aprendizaje Mentalidad Impacto

Significativa Experiencial Emprendedora Social
CREA IMPACTO POSITIVO Y
TRASCIENDE