OPTIMIZADORES

INDUSTRIALES
Giovanni Aguilar
Nayheli Limachi
Camila Latorre
Melanie Muñoz
Javiera Pérez
 Método Gran M
VARIACIÓN DEL ALGORITMO SIMPLEX PARA
PENALIZAR LA PRESENCIA DE VARIABLES
ARTIFICIALES MEDIANTE LA INTRODUCCIÓN DE
UNA CONSTANTE "M" DEFINIDA COMO UN
VALOR MUY GRANDE.
 Ejercicio
MAX Z= X1 + 6X2 - 4X3
S.A
X1 + 2X2 - X3 = 20
2X1 + X2 + X3 ≤ 40
2X1 + X2 + 4X3 ≥ 55
X1,X2,X3 ≥ 0
1 Convertir las restricciones en ecuaciones
X1 + 2X2 - X3 = 20 Ejercicio
2X1 + X2 + X3 = 40 MAX Z= X1 + 6X2 - 4X3
S.A
2X1 + X2 + 4X3 = 55 X1 + 2X2 - X3 = 20
2X1 + X2 + X3 ≤ 40
2X1 + X2 + 4X3 ≥ 55
X1,X2,X3 ≥ 0

2 Agregar las variables de holgura

X1 + 2X2 - X3 + W1 = 20
2X1 + X2 + X3 + S1 = 40
2X1 + X2 + 4X3 - S2 + W2 = 55
3 Introducir las variables a la función objetivo

Z=X1+6X2-4X3-MW1-MW2

4 Determinar variables básicas y no básicas

X1 + 2X2 - X3 + W1 = 20
Ejercicio
MAX Z= X1 + 6X2 - 4X3
2X1 + X2 + X3 + S1 = 40 S.A
2X1 + X2 + 4X3 - S2 + W2 = 55 X1 + 2X2 - X3 = 20
2X1 + X2 + X3 ≤ 40
VARIABLES NO
2X1 + X2 + 4X3 ≥ 55
VARIABLES BÁSICAS BÁSICAS X1,X2,X3 ≥ 0

WI=20 X1=0

S1=40 X2=0

W2=55 X3=0,S2=0
5 Expresar la función objetivo en términos de variables básicas
Z=X1+6X2-4X3-MW1-MW2
SE TIENE:

X1 + 2X2 - X3 + W1 = 20 2X1 + X2 + 4X3 - S2 + W2 = 55

W1= 20 - X1 - 2X2 + X3 W2= 55 - 2X1 - X2 -4X3 + S2 Ejercicio
MAX Z= X1 + 6X2 - 4X3
SUSTITUYENDO: S.A
X1 + 2X2 - X3 = 20
Z=X1+6X2-4X3-M(20-X1-2X2+X3)-M(55-2X1-X2-4X3+S2) 2X1 + X2 + X3 ≤ 40
2X1 + X2 + 4X3 ≥ 55
Z-X1(1+3M)-X2(6+3M)-X3(-4+3M)+MS2= -75M X1,X2,X3 ≥ 0
 6 Construir tabla 0 y determinar variables de entrada y salida

Tabla1 Z X1 X2 X3 S1 S2 W1 W2 Z*

F1 Z 1 -1-3M -6-3M 4-3M 0 M 0 0 -75M

F2 W1 0 1 2 -1 0 0 1 0 20

F3 S1 0 2 1 1 1 0 0 0 40

F4 W2 0 2 1 4 0 -1 0 1 55
 7 Dividir F2 por 2

Tabla 1 Z X1 X2 X3 S1 S2 W1 W2 Z*

F1 Z 1 -1-3M -6-3M 4-3M 0 M 0 0 -75M

F2 X2 0 1/2 1 -1/2 0 0 1/2 0 10

F3 S1 0 2 1 1 1 0 0 0 40

F4 W2 0 2 1 4 0 -1 0 1 55
 8 Transformamos Z con (F2*(6+3M)) + F1

Tabla 1 Z X1 X2 X3 S1 S2 W1 W2 Z*

F1 Z 1 2-3M/2 0 1-9M/2 0 M 3+3M/2 0 60-45M

F2 X2 0 1/2 1 -1/2 0 0 1/2 0 10

F3 S1 0 2 1 1 1 0 0 0 40

F4 W2 0 2 1 4 0 -1 0 1 55
 9 Transformamos S1 con (F2*-1) + F3

Tabla 1 Z X1 X2 X3 S1 S2 W1 W2 Z*

F1 Z 1 2-3M/2 0 1-9M/2 0 M 3+3M/2 0 60-45M

F2 X2 0 1/2 1 -1/2 0 0 1/2 0 10

F3 S1 0 3/2 0 3/2 1 0 -1/2 0 30

F4 W2 0 2 1 4 0 -1 0 1 55
10 Transformamos W2 con (F2*-1) + F4

Tabla 1 Z X1 X2 X3 S1 S2 W1 W2 Z*

F1 Z 1 2-3M/2 0 1-9M/2 0 M 3+3M/2 0 60-45M

F2 X2 0 1/2 1 -1/2 0 0 1/2 0 10

F3 S1 0 3/2 0 3/2 1 0 -1/2 0 30

F4 W2 0 3/2 0 9/2 0 -1 -1/2 1 45

11 Volvemos a iterar para obtener la solución óptima

Tabla 1 Z X1 X2 X3 S1 S2 W1 W2 Z*

F1 Z 1 2-3M/2 0 1-9M/2 0 M 3+3M/2 0 60-45M

F2 X2 0 1/2 1 -1/2 0 0 1/2 0 10

F3 S1 0 3/2 0 3/2 1 0 -1/2 0 30

F4 W2 0 3/2 0 9/2 0 -1 -1/2 1 45

 12
7
Tabla 2 Z X1 X2 X3 S1 S2 W1 W2 Z*

F1 Z 1 5/3 0 0 0 2/9 28/9+M -2/9+M 50

F2 x2 0 2/3 1 0 0 -1/9 4/9 1/9 15

F3 S1 0 1 0 0 1 1/3 -1/3 -1/3 15

F4 x3 0 1/3 0 1 0 -2/9 -1/9 2/9 10

13 SOLUCIÓN ÓPTIMA
Z= 50
X1 = 0
X2 = 15
X3 = 10
S1 = 15
S2 = 0 W1 = 0 W2 = 0
 Bibliografía
Quintín Martin Martin, Investigación Operativa, 2003.
MUCHAS
GRACIAS
POR
SU
ATENCIÓN