PENALIZACION
Algoritmo SIMPLEX:
Fase 1:
1.Formular el problema en Formato Estndar.
2.Transferir los coeficientes de la fila Z y de las Restricciones Funcionales en la Tabla
Inicial o Tabla Cero.
FASE 2:
3.Verificar la optimalidad de la Tabla, constatanto que los coeficientes fila Z sean Cero
(0) o mayor que (>) Cero (0) para el caso de Maximizar. Para el caso de Minimizar Cero
(0) o menor que (<) Cero (0). Si cumple con la condicin, se encontr la solucin ptima
( luego termina), caso contrario continuar con el Paso 4.
4.Establecer la columna de la variable que entra a la base, considerando el coeficiente
ms negativo de la fila Z (caso de Max) o coeficiente ms positivo de la fila Z(caso Min).
Luego se determina la fila de variable que sale de base como aquella que tiene el
menor radio, que resulta de dividir el lado derecho y el valor del coeficiente de la
columna que entra a la base.
FASE 3:
5.Identificar el elemento PIVOTE como el coeficiente que resulta de la interseccin de
la columna que entra a la base y la fila que sale de la base.
6.Realizar operaciones Gauss Jordan de operaciones fila-columna para encontrar la
siguiente iteracin. Pasar al Paso 3.
Ejemplo de Penalizacion:
Vamos a resolver el problema Gepetto:
Cambio de variable x = x1 e y= x2
Funcin Objetivo:
Max Z= 3x1 + 2x2
(funcin objetivo)
Sujeto a (s.a:)
2 x1 + x2
100
x1 + x2 80
40
x1
(restriccin de acabado)
(restriccin de carpinteria)
(restriccin de demanda de muecos)
Restricciones de no negatividad:
x1
x2
(restriccin de signo)
(restriccin de signo)
Solucin Grfica
X2
100
80
(0, 80)
60
40
20
(40, 40)
Regin
Factible
(40, 20)
(40, 0)
(0, 0)
20
40
60
80
z = 200
X1
y A)
2 x1 + x2 - s1 + A1 = 100
x1 + x 2
+ h2
= 80
+h3 = 40
Igualar la funcin objetivo a cero y despues agregar las variables
adicionales, se tiene:
x1
= 100
*(-M)
FORMA ESTANDAR:
F.O.:
S.a:
2.
Base
Variables
No-Bsicas (VNB0)
Iteracin cero
X1
X2
-(2M+3)
-(M+2)
A1
h2
h3
VB
s1
Solucin
Coefic
iente
Rad
A1
h2
h3
LD
-100M
-1
100
80
40
Base
VB
X1
X2
-(2M+3)
-(M+2)
A1
h2
h3
s1
Solucin
Coefic
iente
Rad
A1
h2
h3
LD
-100M
-1
100
80
40
Coeficiente
ms negativo
Variables
No-Bsicas (VNB0)
Iteracin cero
VB
X
X11
X2
-(2M+3)
-(M+2)
A1
h2
h3
s1
Solucin
Coefic
iente
Rad
A1
h2
h3
LD
-100M
-1
100
50
80
80
40
40
ELEMENTO PIVOTE
Menor radio
Coeficiente
ms negativo
Iteracin UNO
Base
Variables
No-Bsicas (VNB0)
Iteracin cero
VB
X1
X2
-(M+2)
A1
h2
X1
s1
Solucin
Coefic
iente
Rad
A1
h2
h3
LD
2M+3
-20M
+120
-1
-2
20
20
-1
40
40
40
ELEMENTO PIVOTE
Coeficiente
ms negativo
Iteracin DOS
Base
Variables
No-Bsicas (VNB0)
Iteracin cero
VB
X1
X2
X2
h2
X1
s1
Solucin
Coefic
iente
Rad
A1
h2
h3
LD
-2
M+2
-1
160
-1
-2
20
-1
20
40
ELEMENTO PIVOTE
20
SOLUCION OPTIMA
Iteracin TRES
Base
Variables
No-Bsicas (VNB0)
Iteracin cero
X1
X2
X2
s1
X1
VB
s1
Solucin
Coefic
iente
Rad
A1
h2
h3
LD
200
-1
40
-1
20
40
Solucin Grfica
X2
100
80
(0, 80)
60
40
20
(40, 40)
Regin
Factible
(40, 20)
(40, 0)
(0, 0)
20
40
60
80
z = 200
X1