MODELOS DE OPTIMIZACION: METODO SIMPLEX

CARMELO CARO MEJIA

ALVARO ACOSTA
NATALY YEPES VENECIA
OLGA CIERRA MARTINEZ

PROFESORA: THALIA OBREDOR

UNIVERSIDAD DE LA COSTA, CUC

CIENCIAS ECONOMICAS
PROGRAMA DE ADMINISTRACION DE EMPRESAS
BARRANQUILLA ATLANTICO
2015
TALLER
METODO SIMPLEX
1. Estandarizacin del modelo de Programacin Lineal
2. Construccin de la tabla caracterstica
3. Identificacin de la variable que entra (columna pivote)
4. Identificacin de la variable que sale (fila pivote)
5. Iteracin simplex (determina la nueva solucin bsica)
6. Prueba de optimalidad de la solucin

PRIMER
PUNTO

Funcin
Optima:
Zmax= 3x1 + 2x2
Sujeto a: x1 12
x1 + 3x2 45
2x1 + x2 30
x1,x2 0

Solucin:
PRIMER PASO: Estandarizacin
del modelo

3x1 + 2x2 + 0s1 +

Zmax= 0s2 + 0s3
Sujeto a: x1 + s1 = 12
x1 + 3x2 + s2= 45
2x1 + x2 + s3 = 30
x1,x2,s1,s2,s3 0

SEGUNDO PASO
 CONTRUCCION DE LA TABLA
CARACTERISTICA

Cj 3 2 0 0
Ci Vb Bi x1 x2 s1 s2
0 s1 12 1 0 1 0
0 s2 45 1 3 0 1
0 s3 30 2 1 0 0
Zj 0 0 0 0 0
Cj - Zj - 3 2 0 0

PASO 3 Y 4 HALLAR LA
COLUMNA Y LA FILA
Cj 3 2 0 0
Ci Vb Bi x1 x2 s1 s2
0 s1 12 1 0 1 0
0 s2 45 1 3 0 1
0 s3 30 2 1 0 0
Zj 0 0 0 0 0
Cj - Zj 3 2 0 0

PASO 5: INTERACCION
SIMPLE
Cj 3 2 0 0
Ci Vb Bi x1 x2 s1 s2
3 x1 12 1 0 1 0
0 s2 33 0 3 -1 1
0 s3 18 1 1 -1 0
Zj
Cj - Zj

Cj 3 2 0 0
Ci Vb Bi x1 x2 s1 s2
3 x1 12 1 0 1 0
0 s2 33 0 3 -1 1
0 s3 18 1 1 -1 0
Zj 36 3 0 3 0
Cj - Zj - 0 2 -3 0

PASO 6: PRUEBA
OPTIMA
SOLUCION OPTIMA: Cj - Zj 0, O
NEGATIVOS
SEGUNDO EJERCICIO
Funcin
Optima:
Zmin= x1 + 2x2
Sujeto a: x1 + x2 2
(-x1) + x2 3
x1 + 3x2 12
x1,x2 0

Solucin:
PRIMER PASO:
Estandarizacin del
modelo

3x1 + 2x2 + 0S1 + Ma1 + 0S2 +

Zmin= Ma2 + 0S3
x1 + X2 - S1 + A1
Sujeto a: = 2
(-x1) + x2 - S2 +
A2 = 3
x1 + 3x2 + S3 =
12
x1,x2,S1,A1,S2,A2,
S3 0
 PASO 2

Ci 1 2 0 M 0 M 0
Ci Vb Bi x1 x2 S1 A1 S2 A2 S3 i
M A1 2 1 1 -1 1 0 0 0
M A2 3 -1 1 0 0 -1 1 0
0 S3 12 1 3 0 0 0 0 1
Zj 5M M 2M (-M) M (-M) M 0
Cj -
Zj 1-M 2-2M M 0 M 0 0

PASO 3 Y 4: HALLAR
LA COLUMNA PIVOTE
Y LA FILA
Ci 1 2 0 M 0 M 0
Ci Vb Bi x1 x2 S1 A1 S2 A2 S3 i
2/
M A1 2 1 1 -1 1 0 0 0 3
M A2 3 -1 1 0 0 -1 1 0 1
0 S3 12 1 3 0 0 0 0 1 4
Zj 5M M 2M (-M) M (-M) M 0
Cj -
Zj 1-M 2-2M M 0 M 0 0

PASO 5:
INTERACCION
SIMPLE
Ci 1 2 0 M 0 M 0
Ci Vb Bi x1 x2 S1 A1 S2 A2 S3 i
M A1 -1 2 0 -1 1 1 -1 0
2 x2 3 -1 1 0 0 -1 1 0
0 S3 9 2 2 0 0 1 -1 1
Zj
Cj -
Zj

Ci 1 2 0 M 0 M 0
Ci Vb Bi x1 x2 S1 A1 S2 A2 S3 i
M A1 -1 2 0 -1 1 1 -1 0
2 x2 3 -1 1 0 0 -1 1 0
0 S3 9 2 2 0 0 1 -1 1
 Zj 6-M M 2 (-M) M 2-M 2-M 0
Cj -
Zj - 1-M 0 M 0 2-M 2-M 0
PASO 6: PRUEBA OPTIMA Todos los resultados son positivos o iguales a cero,
siendo una solucin no factible
TERCER EJERCICIO
Funcin
Optima:
Zmin= 3x1 + 9x2 + 8x3
Sujeto a: 2x1 + x2 6
2x1 + 4x2 8
x1,x2,x3 0

Solucin:
PASO 1: Estandarizacin
del modelo

3x1 + 9x2 + 8x3 + 0s1 - Ma1 +

Zmin= 0s2 - Ma2
2x1 + x2 - s1 + A1
Sujeto a: = 6
2x1 + 4x2 - s2 +
A2 = 8
x1,x2,x3,s1,A1,s2,
A2 0
 PASO 2

0 Ci 3 9 8 0 M 0 M
Ci Vb Bi x1 x2 x3 s1 A1 s2 A2 i
M A1 6 2 1 0 -1 1 0 0
M A2 8 2 4 0 0 0 -1 1
14 (-
Zj M 4M 5M 0 M) M (-M) M
Cj -
Zj - (-M) 4M 8 M 0 M 0

PASOS 3 Y 4 HALLAR
LA COLUMNA Y LA FILA
PIVOTE
Ci 3 9 8 0 M 0 M
Ci Vb Bi x1 x2 x3 s1 A1 s2 A2 i
1
M A1 6 2 1 0 -1 1 0 0 1/2
M A2 8 2 4 0 0 0 -1 1 2
14 (-
Zj M 4M 5M 0 M) M (-M) M
Cj - 3- 9-
Zj - 4M 5M 8 M 0 M 0

PASO 5
INTERACCIO
N SIMPLEX
Ci 3 9 8 0 M 0 M
Ci Vb Bi x1 x2 x3 s1 A1 s2 A2 i
M A1 -2 0 -3 0 -1 1 1 -1
9 x2 2 1 0 0 0 - 1/4 1/4
Zj
Cj -
Zj

Ci 3 9 8 0 M 0 M
 Ci Vb Bi x1 x2 x3 s1 A1 s2 A2 i
M A1 -2 0 -3 0 -1 1 1 -1 0
9 x2 2 1 0 0 0 - 1/4 1/4 0
16 4 (- 2 (-2
Zj M 1/2 6M 0 M) M 1/4M 1/4M)
Cj - 3-4 9- 2 2
Zj 1/2 6M 8 M 0 1/4M 1/4M
Solucin ptima, porque todos los resultados son positivos, iguales a ceros, ya siendo una
solucin no factible