OPTIMIZACIÓN EN INGENIERÍA I

MÉTODO SIMPLEX - Minimización

Ing. Laura Bazán Díaz
Función Objetivo

 A la función objetivo inicial Minimizar, se le suman las variables de holgura y excedencia con
coeficiente cero y se le suma las variables artificiales con M de coeficiente.
 Se suma M (+M) en problemas de Minimización.

Ing. Laura Bazán Díaz 2

Forma Estándar

Minimizar Z= 3X1 + 2X2 + 4X3

Sujeta a:
2X1+X2 +3X3 = 60
3X1+ 3X2+5X3 ≥ 120
X1, X2 , X3 ≥ 0
 Forma estándar:
Maximizar (-Z)= -3X1 - 2X2 - 4X3 +0S1 + 0S2 –MA1 –MA2
2X1+X2+3X3 +A1= 60
3X1+ 3X2+5X3 -S1+A2= 120
X1, X2, S1 ,S2, A1 ≥ 0

Ing. Laura Bazán Díaz 3

Tablero inicial (iteración 0)
Cj -3 -2 -4 0 -M -M

CB VB X1 X2 X3 S1 A1 A2 XB
-M A1 2 1 3 0 1 0 60
-M A2 3 3 5 -1 0 1 120
Z j – Cj - - - M 0 0 -180M
5M+3 4M+2 8M+4

  

-2M-3M+3= -5M+3

Ing. Laura Bazán Díaz 4

Tablero inicial

 VARIABLE ENTRANTE:

Se elige el indicador de fila más negativo y a su variable correspondiente identificando la variable entrante.

 VARIABLE SALIENTE:

Para elegirla se divide el vector columna X B entre el vector columna de coeficientes tecnológicos de la variable
entrante. Se elige el mínimo. No se consideran los valores 0 y negativos del vector columna de la variable
entrante.

Ing. Laura Bazán Díaz 5

Tablero inicial (iteración 0)
Cj -3 -2 -4 0 -M -M

CB VB X1 X2 X3 S1 A1 A2 XB
-M A1 2 1 3 0 1 0 60
-M A2 3 3 5 -1 0 1 120
Zj – Cj -5M+3 -4M+2 -8M+4 M 0 0 -180M
Variable
Variable entrante
saliente
 Variable entrante: Menor valor -8M+4, X3
 Variable saliente: Menor división: 60/3=20;  A1
 PIVOT =3.
 El elemento PIVOT en el tablero siguiente debe ser 1, entonces dividimos los coeficientes
tecnológicos de toda la fila entre 3 y obtenemos:2/3, 1/3, 1, 0, 1/3, 0 y 20.

Ing. Laura Bazán Díaz 6

(iteración 1)
Cj -3 -2 -4 0 -M -M

CB VB X1 X2 X3 S1 A1 A2 XB
-4 X3 2/3 1/3 1 0 1/3 0 20
-M A2 -1/3 4/3 0 -1 -5/3 1 20
Zj – Cj M/3+1/3 -4M/3 +2/3 0 M 8M/3-4/3 0 -20M-80

• Para el otro valor de la columna del PIVOT buscamos la manera de llegar a cero
utilizando los valores recién hallados; como el pivote está en 1 y necesito -5 para
sumarle a 5 y hacerlo cero, entonces multiplicamos al la fila del PIVOT por -5 y se la
sumamos con la fila que deseamos sea cero, obteniendo:
-5( 2/3, 1/3, 1, 0, 1/3, 0 , 20 )
-10/3, -5/3, -5, 0, -5/3, 0 , -100
3, 3 , 5, -1, 0 , 1 , 120
-1/3, 4/3, 0, -1,-5/3, 1 , 20

Ing. Laura Bazán Díaz 7

(iteración 1)
Cj -3 -2 -4 0 -M -M

C VB X1 X2 X3 S1 A1 A2 XB
B

-4 X3 2/3 1/3 1 0 1/3 0 20

-M A2 -1/3 4/3 0 -1 -5/3 1 20
Zj – M/3+1/3 -4M/3 +2/3 0 M 8M/3-4/3 0 -20M-80
 Cj de Optimalidad
Prueba
 Variable entrante: Menor valor -4M/3 + 2/3, X2
 Variable saliente: Menor división: 20/ 4/3=15;  A2
 PIVOT =4/3
 El elemento PIVOT en el tablero siguiente debe ser 1, entonces multiplicamos los
coeficientes tecnológicos de toda la fila por 3/4 y obtenemos:-1/4, 1, 0, -3/4, -5/4, 3/4, 15.

Ing. Laura Bazán Díaz 8

(iteración 2)
Cj -3 -2 -4 0 -M -M

CB VB X1 X2 X3 S1 A1 A2 XB
-4 X3 3/4 0 1 1/4 3/4 -1/4 15
-2 X2 -1/4 1 0 -3/4 -5/4 3/4 15
Zj – Cj 1/2 0 0 1/2 M-1/2 M-1/2 -90

 Para el otro valor de la columna del PIVOT buscamos la manera de llegar a cero utilizando los
valores recién hallados; como el pivote está en 1 y necesito -1/3 para sumarle a 1/3 y hacerlo
cero, entonces multiplicamos al la fila del PIVOT por -1/3 y se la sumamos con la fila que
deseamos sea cero:
 -1/3(-1/4, 1, 0, -3/4, -5/4, 3/4, 15)
1/12, -1/3, 0, 1/4, 5/12, -1/4, -5
2/3, 1/3, 1, 0, 1/3, 0, 20
3/4, 0, 1, 1/4, 3/4, -1/4, 15

Ing. Laura Bazán Díaz 9

(iteración 2)
Cj -3 -2 -4 0 -M -M

CB VB X1 X2 X3 S1 A1 A2 XB
-4 X3 3/4 0 1 1/4 3/4 -1/4 15
-2 X2 -1/4 1 0 -3/4 -5/4 3/4 15
Zj – Cj 1/2 0 0 1/2 M-1/2 M-1/2 -90

 Prueba de optimalidad: Son Zj – Cj ≥0 ? Sí, se ha hallado la solución óptima.

X1*=0 X2*=15 X3*=15

S1*=0 A1*=0 A2*=0 Z*=90

Ing. Laura Bazán Díaz 10

Verificación

 Z= F.O. 3X1 + 2X2 4X3 + 0S1 +MA1 +MA2

 90=3(0) + 2(15) + 4(15) + (0)(0) + M(0) + M(0)
 90 = 90 = Z*

Ing. Laura Bazán Díaz 11