METODO DE PENALIZACION ("M")

MAXIMIZAR Z= 2 X1 + 3 X2 - 5 X3

SUJETO A:

X1 + X2 + X3 = 7
2X1 - 5X2 + X3 >= 10

PARA TODO X1, X2 >0=

1.- INGRESANDO VARIABLES DE HOLGURA Y ARTIFICIALES EN LAS RESTRICCIONES

SE AGREGA VARIABLE ARTIFICIAL (VA1)
PORQUE LA RESTRICCION ES DEL TIPO IGUAL(=)

X1 + X2 + X3 + VA1= 7

SE AGREGA VARIABLE ARTIFICIAL (VA2)

PORQUE LA RESTRICCION ES DEL TIPO MAYOR(>)

2X1 - 5X2 + X3 - VH2 + VA2 = 10

2.- APLICAR COSTOS PENALES MUY PEQUEOS(-M) EN LAS VARIABLES ARTIFICIALES

MAX. Z= 2 X1 + 3 X2 - 5 X3 + 0VH2 - MVA1 - MVA2

3.- OPERAR POR EL METODO SIMPLEX PREVIA CONVERSION DE LOS COSTOS PENALES DE LAS VARIABLES ARTICIALES A CERO
COSTO PENAL
APLICANDO GAUSS JORDA
VARIABLE DE ENTRADA

Z
VA1
VA2

X1

X2

X3

VH2

VA1

VA2

SOL.

1
0
0

-2
1
2

-3
1
-5

5
1
1

0
0
-1

M
1
0

M
0
1

0
7
10

VARIABLE DE ENTRADA

(-M)
(-M)

Z
VA1
VA2
DE SALIDA

Z
1
0
0

X1
-2-3M
1
2

X2
-3+4M
1
-5

X3
5-2M
1
1

VH2
M
0
-1

Z
VA1
X1

Z
1
0
0

X1
0
0
1

X2
-8-7/2M
7/2
-5/2

X3
6-M/2
1/2
1/2

VH2
-1-M/2
1/2
-1/2

VA1
0
1
0

VA2
1+3M/2
-1/2
1/2

SOL.
10-2M
2
5

Z
X2
X1

SOLUCION OPTIMA =

Z
1
0
0

X1
0
0
1

X2
0
1
0

X3
50/7
1/7
6/7

X1
45/7

X2
4/7

X3

VH2
1/7
1/7
-1/7
VH2
0

SE AGREGA VARIABLE DE
HOLGURA: SIGNO NEGATIVO

APLICANDO GAUSS JORDAN

VA1
0
1
0

VA2
0
0
1

SOL.
-17M
7
10
VARIABLE DE SALIDA

VA1
16/7+M
2/7
5/7

VA2
-1/7+M
-1/7
1/7

SOL.
102/7
4/7
45/7

VA1

VA2

SOL.
102/7

SE AGREGA VARIABLE ARTIFICIAL (VA1)PORQUE LA RESTRICCION ES DEL TIPO IGUAL(=) Y

LA VA2 POR SER DEL TIPO >

METODO DE DOBLE FASE

MAXIMIZAR Z= 2 X1 + 3 X2 - 5 X3

SUJETO A:

X1 + X2 + X3 = 7
2X1 - 5X2 + X3 >= 10

PARA TODO X1, X2 >0=

1.- SE CREA UNA NUEVA FUNCION OBJETIVO DE MINIMIZACION CON LA SUMA DE LAS VARIABLES ARTIFICIALES
MIN Bo = VA1+ VA2
V.E.
2.- SE CREA EL TABLERO SIMPLEX

Bo
VA1
VA2

Bo
1
0
0

X1
0
1
2

X2
0
1
-5

X3
0
1
1

VH2
0
0
-1

VA1
-1
1
0

VA2
-1
0
1

SOL.
0
7
10

Bo
Bo
1
1

VA1
VA2

1
0
0

X1
3
1
2

X2
-4
1
-5

X3
2
1
1

VH2
-1
0
-1

VA1
0
1
0

3.- SE EMPIEZA A MINIMIZAR ESTA FASE I

V.E.
Bo
Bo

VA1
X1

1
0
0

X1
0
0
1

X2
7/2
7/2
-5/2

X3
1/2
1/2
1/2

VH2
1/2
1/2
-1/2

V.S.

VA1
0
1
0

VA2
-3/2
-1/2
1/2

SOL.
2
2
V.S.
5

Bo
Bo

X2
X1

1
0
0

X1
0
0
1

X2
0
1
0

X3
0
1/7
6/7

VH2
1/7
1/7
-1/7

VA1
-1
2/7
5/7

X1
0

X2
0

X3 VH2 SOL.
50/7 1/7 102/7

SOLUCION igual a cero (0) FASE I

3.- SE EMPIEZA A OPERAR LA FASE II
MAXIMIZAR Z= 2 X1 + 3 X2 - 5 X3 + 0 VH2

Z
Z

X1
-2

X2
-3

X3
5

VH2
0

VA2
0
0
1

EQUIVALENTE A:

SOL.
0

Z
Z

VA2
-1
-1/7
1/7

X2
X1

0
0

0
1

1
0

1/7
6/7

1/7
-1/7

4/7
45/7

X2
X1

0
0

0
1

1
0

1/7
6/7

1/7
-1/7

SOLUCION OPTIMA
EN ESTE METODO , LA FASE I SE DEDICA A OPTIMIZAR LA F.O. QUE ES LA SUMA DE LAS VARIABLES ARTIFICIALES.
EL OPTIMO DE KLA FASE I DEBE SER CERO, TODAS LAS VARIABLES ARTIFICIAKES DEBEN SER IGUALES A CERO.
SI EL VALOR DE LA FUNCION OBJETIVO NO ES CERO, SE DICE QUE EL SISTEMA ORIGINAL NO TIENE SOLUCION.

4/7
45/7

SOL.
17
7
10

SOL.
0
4/7
45/7