UNIDAD I - CLASE # 2

• Armar grupos de trabajo con l@s estudiantes para el

desarrollo de portafolio y demás instrumentos de
evaluación grupales.
 MÉTODOS DE SOLUCIÓN: SIMPLEX
MÉTODO SIMPLEX
Es un algoritmo creado por George Dantzing en 1947, utilizado para
resolver problemas de programación lineal; capaz de resolver modelos
más complejos que los resueltos con el método gráfico sin restricción
en el número de variables. Es un método iterativo que permite ir
mejorando la solución en cada paso.
 MÉTODOS DE SOLUCIÓN: SIMPLEX
MÉTODO SIMPLEX
• Puede ser usado para maximizar o minimizar una respuesta.
• Maximizar beneficios, ganancias, etc.
• Minimizar costos, gastos, etc.
RESOLVER EL SIGUIENTE EJERCICIO DE PROGRAMACIÓN LINEAL USANDO EL
MÉTODO SIMPLEX

Maximizar Z = 50X1 + 80X2

Sujeto a:
X1 + 2X2 ≤ 120 Modelo Matemático
X1 + X2 ≤ 90
X1, X2 ≥ 0
 RESOLVER EL SIGUIENTE EJERCICIO DE PROGRAMACIÓN LINEAL USANDO EL
MÉTODO SIMPLEX

RESOLUCIÓN:
1. LLEVAMOS LAS ECUACIONES DESDE SU FORMA CANÓNICA A LA
FORMA ESTÁNDAR AGREGANDO VARIABLES DE HOLGURA.
2. ARMAR LA TABLA SIMPLEX

Tabla Simplex:
Z X1 X2 S1 S2 R
R1 1 −50 −80 0 0 0
1/2*R2 0 1 2 1 0 120 120/2=60
R3 0 1 1 0 1 90 90/1=90
ENCONTRAR LA COLUMNA PIVOTE BUSCANDO LA CANTIDAD MÁS NEGATIVA PORQUE ES
UN PROBLEMA DE MAXIMIZACIÓN, ESCOGIENDO ENTRE LOS VALORES DE LAS VARIABLES
DE DECISIÓN.
IDENTIFICAR EL RENGLÓN PIVOTE, EL MISMO QUE SE ELIGE DIVIDIENDO LA CONSTANTE
DE LA COLUMNA R PARA EL NÚMERO QUE SE ENCUENTRA EN LA COLUMNA PIVOTE, DEL
RESULTADO SE ESCOGE EL MENOR.
TRANSFORMAR EN 1 NÚMERO PIVOTE “2” PARA ÉSTE CASO MULTIPLICANDO POR ½ TODA
LA FILA.
3. LUEGO DE MULTIPLICAR POR UN MEDIO EL RENGLÓN 2 LA TABLA NOS
QUEDA ASÍ:
Z X1 X2 S1 S2 R
R1 1 −50 −80 0 0 0 80 * R2 + R1
R2 0 1/2 1 1/2 0 60
R3 0 1 1 0 1 90 −1 * R2 + R3

A CONTINUACIÓN SE DEBE CONVERTIR EN CERO LOS NÚMEROS QUE SE

ENCUENTRAN ARRIBA Y ABAJO DEL NÚMERO PIVOTE “1”, LUEGO POR
REGLA DE ELIMINACIÓN TENEMOS:
 80 * (0 1/2 1 1/2 0 60)
+ (1 −50 −80 0 0 0) PARA R1
1 −10 0 40 0 4800

−1 * (0 1/2 1 1/2 0 60)

+ (0 1 1 0 1 90) PARA R3
0 1/2 0 −1/2 1 30

4. PARA LA SEGUNDA ITERACIÓN BUSCAMOS EL MÁS NEGATIVO DE LOS

COEFICIENTES DE LAS VARIABLES ENTONCES PARA ÉSTE CASO ES -10,
PARA DETERMINAR EL RENGLÓN PIVOTE ENTONCES ESCOGEMOS EL
MENOR POSITIVO QUE SE ENCUENTRA AL DIVIDIR EL VALOR DE R PARA
EL NÚMERO DE LA COLUMNA PIVOTE.
ENTONCES LA NUEVA MATRIZ ES:
Z X1 X2 S1 S2 R
R1 1 −10 0 40 0 4800
R2 0 1/2 1 1/2 0 60 60 / 1/2=120
2*R3 0 1/2 0 −1/2 1 30 30 / 1/2=60

EN LA TABLA ANTERIOR DEBEMOS TRANSFORMAR EL NÚMERO PIVOTE “1/2” EN 1,

MULTIPLICANDO TODA LA FILA POR 2, OBTENIENDO:
ENTONCES COMO 1 ES EL NÚMERO PIVOTE SE DEBEN HACER CERO LOS
DOS NÚMEROS QUE SE ENCUENTRAN EN LA PARTE SUPERIOR DE LA
MISMA COLUMNA, APLICANDO LAS SIGUIENTES OPERACIONES A LOS
RENGLONES R1 Y R2:

RESOLVIENDO LAS OPERACIONES MENCIONADAS TENEMOS:

 10 * (0 1 0 −1 2 60)
+ (1 −10 0 40 0 4800 PARA R1
1 0 0 30 20 5400

−1/2 * (0 1 0 -1 2 60)
+ (0 1/2 1 1/2 0 60 PARA R2
0 0 1 1 -1 30

ENTONCES LA MATRIZ RESULTANTE ES:

Z X1 X2 S1 S2 R
R1 1 0 0 30 20 5400
R2 0 0 1 1 -1 30
R3 0 1 0 -1 2 60
DE DONDE LOS RESULTADOS PARA LAS VARIABLES SON LOS
SIGUIENTES:

Z 5400
X1 60
30
 LECTURA GRUPAL
• Lea el siguiente artículo y emita su criterio basado en el mismo.
• El tiempo asignado para que cada grupo emita su criterio es 4 minutos.
LA PROGRAMACIÓN LINEAL APLICACIÓN DE LA PEQUEÑAS Y
MEDIANAS EMPRESAS
LA PROGRAMACIÓN LINEAL APLICACIÓN DE LAS PEQUEÑAS Y MEDIANAS
EMPRESAS.pdf
GRUPO 1: Resumen, Introducción, la Programación Lineal y su importancia, función
objetivo lineal, un conjunto de restricciones o desigualdades lineales, Un modelo real de
programación lineal.
 LECTURA GRUPAL
GRUPO 2: Un modelo real de programación lineal, construcción del modelo, función
objetivo, conjunto de restricciones, restricciones de tierra, restricciones de mano de obra,
restricciones de capital.
GRUPO 3: Interpretación de los resultados una vez procesado el modelo en el programa
de computo “lindo”, conclusiones y recomendaciones.
GRUPO 4: Resumen, Introducción, la Programación Lineal y su importancia, función
objetivo lineal, un conjunto de restricciones o desigualdades lineales, Un modelo real de
programación lineal.
 LECTURA GRUPAL
GRUPO 5: Un modelo real de programación lineal, construcción del modelo, función
objetivo, conjunto de restricciones, restricciones de tierra, restricciones de mano de obra,
restricciones de capital.
GRUPO 6: Interpretación de los resultados una vez procesado el modelo en el programa
de computo “lindo”, conclusiones y recomendaciones.
GRUPO 7: Resumen, Introducción, la Programación Lineal y su importancia, función
objetivo lineal, un conjunto de restricciones o desigualdades lineales, Un modelo real de
programación lineal.