FACULTAD DE INGENIERÍA DE MINAS CIVIL

AMBIENTAL
ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS

INVESTIGACIÓN DE OPERACIONES
MINERAS
Ciclo: VIII
MSc. Paul Percy CANTA CARLOS
 SOLUCION DE UN PROGRAMA LINEAL
METODO SIMPLEX: Problemas de Minimización
Minimizar: Z = 5X1 + 3X2 + 6X3
s.a: 2X1 + X2 + X3 ≥ 30
2X2 + X3 ≥ 30
2X1 + X2 + 2X3 ≥ 26
Xj ≥ 0
Para convertir cada limitación ≥ en una ecuación tenemos que añadir una variable de holgura, luego para
obtener una solución básica factible inicial hemos de añadir a cada limitación una variable artificial.
Max –Z = -5X1 - 3X2 - 6X3 + 0X4 + 0X5 + 0X6 – MX7 – MX8 –MX9
s.a: 2X1 + X2 + X3 – X4 + X7 = 30
2X2 + X3 – X5 + X8 = 30
2X1 + X2 + 2X3 - X6 + X9 = 26
Xj ≥ 0

07/17/2020 UNIVERSIDAD NACIONAL DE HUANCAVELICA 2

 SOLUCION DE UN PROGRAMA LINEAL
METODO SIMPLEX: Problemas de Minimización
Volviendo a plantear la función objetivo
Z’ + 5X1 + 3X2 + 6X3 + 0X4 + 0X5 + 0X6 + MX7 + MX8 + MX9 = 0
-2MX1 - MX2 - MX3 + MX4 - MX7 = -30M
-2MX2 - MX3 + MX5 - MX8 = -30M
-2MX1 - MX2 – 2MX3 + MX6 - MX9 = -26M

Z’ + (5-4M)X1 + (3-4M)X2 + (6-4M)X3 + MX4 + MX5 + MX6 + 0X7 + 0X8 + 0X9 = - 86M

07/17/2020 UNIVERSIDAD NACIONAL DE HUANCAVELICA 3

 Z’ X1 X2 X3 X4 X5 X6 X7 X8 X9 bi
Z’ 1 5-4M 3-4M 6-4M M M M 0 0 0 -86M
X7 0 2 1 1 -1 0 0 1 0 0 30
X8 0 0 2 1 0 -1 0 0 1 0 30
X9 0 2 1 2 0 0 -1 0 0 1 26
Z’
X7
X2
X9
Z’
X7
X2
X1
Z’ 1 0 0 13/4 5/2 1/4 0 -5/2+M -1/4+M M -165/2
X6 0 0 0 -1 -1 0 1 1 0 -1 4
X2 0 0 1 1/2 0 -1/2 0 0 1/2 0 15
X1 0 1 0 1/4 -1/2 1/4 0 1/2 -1/4 0 15/2
07/17/2020 UNIVERSIDAD NACIONAL DE HUANCAVELICA 4
De esto resulta que maximizar –Z (Z’) = -165/2

Por lo tanto Minimizar Z = 165/2

Para X3=X4=X5=X7=X8=X9=0

X1 = 15/2 X2 = 15 X6 = 4

07/17/2020 UNIVERSIDAD NACIONAL DE HUANCAVELICA 5