UPN, PASIÓN POR

TRANSFORMAR VIDAS

Mg. Ing. Katty Vanesa Vigo Alva

Katty.vigo@upn.pe
OPTIMIZACIÓN Y
SIMULACIÓN
UG – 2023-1

Videoconferencia 02
Logro de la Sesión

Hallar la forma estándar para

modelos de programación
lineal de minimización.

Dar solución a modelos de

programación lineal de
minimización, utilizando el
método simplex.
COSTOS
PROGRAMACIÓN LINEAL PARA MINIMIZACIÓN

Forma estándar,
Conversión de la
Construir el modelo transformar las
función objetivo de
de PL inecuaciones de las
minimizar.
restricciones.

Menor o igual Mayor o igual

Igual =
<= >=
• Suma una • Restar una • Suma una
variable de variable de variable
Holgura Si. holgura Si y artificial Ai.
sumar una
variable
artificial Ai.
PROGRAMACIÓN LINEAL PARA MINIMIZACIÓN

RESTRICCIÓN REGLA RESTRICCIÓN EN FORMA

ESTÁNDAR
10X1 + 4X2 <= 24 (<=) Sumar variable de 10X1 + 4X2 + S1= 24
holgura.
5X1 – X2 >= 36 (>=) Restar variable de holgura 5X1 – X2 – S2 + A1= 36
y sumar variable artificial.
12X1 + 6X2 =48 (=) Sumar variable artificial. 12X1 + 6X2 + A2 =48

Conversión de la Función Objetivo Minimizar:

Min Z = 36X1 + 48X2 + 0S1 + 0S2 + MA1 + MA2

MÉTODO SIMPLEX

Variables: x1, x2

Minimizar Z= 3X1 + 8X2

Restricciones x1 +4x2 >= 3.5

x1 +2x2 >= 2.5

1. Convertir inecuaciones a ecuaciones

x1+4x2-S3+A4=3.5
X1+2X2-S5+A6=2.5

2. Nueva función objetivo

z=3X1+8X2+0S3+MA4+0S5+MA6
 2. Nueva función objetivo
MÉTODO SIMPLEX z=3X1+8X2+0S3+0S5+MA4+MA6

3. ELABORAR LA TABLA SIMPLEX

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
M A4 1 4 -1 1 0 0 3.5
M A6 1 2 0 0 -1 1 2.5
Zj
Cj-Zj

Zj: Costo de oportunidad

Cj-Zj:criterio simplex
j: contador de columnas
x1+4x2-S3+A4=3.5
X1+2X2-S5+A6=2.5
 2. Nueva función objetivo
MÉTODO SIMPLEX z=3X1+8X2+0S3+0S5+MA4+MA6

3. ELABORAR LA TABLA SIMPLEX

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
M A4 1 4 -1 1 0 0 3.5
M A6 1 2 0 0 -1 1 2.5
Zj 2M 6M ´-M M ´-M M 6M
Cj-Zj 3-2M 8-6M M 0 M 0
´-1997 ´-5992
Zj: Costo de oportunidad
Cj-Zj:criterio simplex
j: contador de columnas
x1+4x2-S3+A4=3.5
X1+2X2-S5+A6=2.5
 MÉTODO SIMPLEX

4. Identificar la columna y el renglón pivote.

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6
R
M A4 1 4 -1 1 0 0 3.5 0.88
M A6 1 2 0 0 -1 1 2.5 1.25
Zj 2M 6M ´-M M ´-M M 6M
Cj-Zj 3-2M 8-6M M 0M 0
 MÉTODO SIMPLEX

5. El elemento pivote, debe pasar a la unidad y se crea la nueva matriz.

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 1 4 -1 1 0 0 3.5 Dividir entre 4
M A6 1 2 0 0 -1 1 2.5
Zj
Cj-Zj

*La columna pivote corresponde a la variable básica X2, esta va a ser la variable básica
que ingresa a la siguiente interacción.
MÉTODO SIMPLEX

5. El elemento pivote, debe pasar a la unidad

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 1 4 -1 1 0 0 3.5 Dividir entre 4
M A6 1 2 0 0 -1 1 2.5
Zj

6. Dividir entre 4 el renglón pivote

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875
M A6 1 2 0 0 -1 1 2.5 ´-2*R1+R2
Zj
Cj-Zj
 MÉTODO SIMPLEX
7. Pasar a los números que están arriba y abajo del elemento pivote a 0.
Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875
M A6 1 2 0 0 -1 1 2.5 ´-2*R1+R2
Zj
Cj-Zj

7. Pasar a los números que están arriba y abajo del elemento pivote a 0.
Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875
M A6 0.5 0 0.5 -0.5 -1 1 0.75
Zj
Cj-Zj
 MÉTODO SIMPLEX

8. Calcular el costo de optimilidad

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875 3.5
M A6 0.5 0 0.5 -0.5 -1 1 0.75 1.5
Zj 2+0.5M 8 ´-2+0.5M 2-0.5M ´-M M 7+0.75M
Cj-Zj 1-0.5M 0 2-0.5M 1.5M-2 M 0
MÉTODO SIMPLEX

8. Determinar la columna y fila pivote.

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875 3.5
M A6 0.5 0 0.5 -0.5 -1 1 0.75 1.5
Zj 2+0.5M 8 ´-2+0.5M2-0.5M ´-M M 7+0.75M
Cj-Zj 1-0.5M 0 2-0.5M 1.5M-2 M 0
MÉTODO SIMPLEX

9. Convertimos el elemento pivote en 1.

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875
3 X1 0.5 0 0.5 -0.5 -1 1 0.75 Multiplicamos por 2
Zj
Cj-Zj
9. Convertimos el elemento pivote en 1.
Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875 ´-0.25*R2 +R1
3 X1 1 0 1 -1 -2 2 1.5
Zj
Cj-Zj
MÉTODO SIMPLEX
10. Cambiar variable entrante a X1, considerando el coeficiente de 3.
Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0.25 1 -0.25 0.25 0.00 0.00 0.875 ´-0.25*R2+R
3 x1 1 0 1 -1 -2 2 1.5
Zj
Cj-Zj

10. Cambiar el elemento superior e inferior al pivote en 0.

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0 1 -0.50 0.50 0.50 -0.50 0.500
3 x1 1 0 1 -1 -2 2 1.5
Zj
Cj-Zj
MÉTODO SIMPLEX

10. Cambiar el elemento superior e inferior al pivote en 0.

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0 1 -0.50 0.50 0.50 -0.50 0.500
3 x1 1 0 1 -1 -2 2 1.5
Zj 3 8 -1 1 -2 2 1.5
Cj-Zj 0 0 1 M-1 2 M-2 8.5
MÉTODO SIMPLEX

10. Cambiar variable entrante a X1, considerando el coeficiente de 3.

Cj Variables 3 8 0 M 0 M
Básicas X1 X2 S3 A4 S5 A6 R
8 X2 0 1 -0.50 0.50 0.50 -0.50 0.500
3 x1 1 0 1 -1 -2 2 1.5
Zj 3 8 -1 1 -2 2 8.5
Cj-Zj 0 0 -1 M-1 2 M-2

X1= 1.5
X2= 0.5
Zj= 8.5
 INTERPRETACIÓN

Z= 8.5

X1= 1.5

X2= 0.5

Para minimizar los costos a 8.5 soles, se necesita elaborar 1.5 unidades del
Producto X1 y 0.5 unidades del productos X2.
TRABAJO EN EQUIPO
FRASE FINAL:
GRACIAS