Documentos de Académico
Documentos de Profesional
Documentos de Cultura
04 Resolución Por El Método Simplex
04 Resolución Por El Método Simplex
• Concepto
• Procedimiento simplex
• Resolución de un caso de maximización.
EL MÉTODO SIMPLEX
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. 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. Sino
vuelva al paso 2.
7
Ejemplo de aplicación:
8
Ejemplo de aplicación:
10
Modelo Estándar
5–0=5
4–0=4
3–0=3
0–0=0
0–0=0
0–0=0
PASO 2 : Columna pivote
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
NF3 = F3 – 1NF1
0 = 1 – 1(1)
SEGUNDA TABLA SIMPLEX 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
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
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
0= 0 – 7/2 (0)
TERCERA TABLA SIMPLEX 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
0=5–5
0=4–4
-3 = 3 – 6
-1 = 0 – 1
0=0–0
-1 = 0 – 1
PASO 7 : Prueba de Optimización
Si los valores de
C-Z son ceros o
negativos (FIN),
sino volver al
paso 2
Interpretación de los Resultados
Variables Básicas
X1 = 10
X2 = 2
S2 = 4
Variables No
Básicas
X3 = S 1 = S 3 = 0
Z = 58
Interpretación de los Resultados:
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
Con el comienzo del curso se va a lanzar unas X1 : número de paquetes del bloque I
ofertas de material escolar. Unos almacenes quieren X2 : número de paquetes del bloque II
ofrecer 600 cuadernos, 225 carpetas y 400
bolígrafos para la oferta, empaquetándolo de dos
Max Z = 13 X1 + 14 X2
formas distintas; en el primer bloque pondrá 2
s.a:
cuadernos, 1 carpeta y 2 bolígrafos; en el segundo,
2X1 + 3X2 ≤ 600 (cuadernos)
pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los
precios de cada paquete serán 13 y 14 euros,
1X1 + 1X2 ≤ 225 (carpetas)
respectivamente. ¿Cuántos paquetes le conviene 2X1 + 1X2 ≤ 400 (bolígrafos)
poner de cada tipo para obtener el máximo X1 ; X2 ≥ 0
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
X1 ; X2 ; S1 ; S2 ; S3 ≥ 0 Pasos 1: Tabla inicial simplex
43
Primera Tabla Simplex
44
Construcción de la Segunda Tabla Simplex
45
Construcción de la Tercera Tabla Simplex
Tercera Tabla Simplex
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