Académique Documents
Professionnel Documents
Culture Documents
Materia:
Optimizacin 1
Tema:
Profesor:
Johnny Bustamante
Integrantes:
Irma Sanchez
Dorys Fuentes
2017 2018
ndice:
Objetivos: ...................................................................................................................................... 4
Introduccin: ............................................................................................................................. 4
EJERCICIO: ..................................................................................................................................... 5
Aplicaciones: ................................................................................................................................. 9
Conclusiones: .............................................................................................................................. 10
Bibliografa: ................................................................................................................................. 11
Objetivos:
Marco Terico
Introduccin:
ALGORITMO DE GOMORY - METODO DE PLANO CORTANTE
Preguntas Frecuentes:
En qu caso lo usamos?
Para qu sirve?
Cmo funciona?
En otras palabras, este problema sirve para aquellos problemas que an no encajan en
la programacin lineal.
EJERCICIO:
Max z= 7x1+10x2
Sujeto a:
-x1+3x2 <= 6
7x1+x2 <= 35
X1 X2 S1 S2 Solucin
S1 -1 3 1 0 6
S2 7 1 0 1 35
Z -7 -10 0 0 0
X1 X2 S1 S2 Solucin
X2 -1/3 1 1/3 0 2
S2 22/3 0 -1/3 1 33
Z -31/3 0 10/3 0 20
X1 X2 S1 S2 Solucin
X2 -1/3 1 1/3 0 2
S2 22/3 0 -1/3 1 33
Z -31/3 0 10/3 0 20
X1 X2 S1 S2 Solucin
X2 0 1 7/22 1/22 7/2
X1 1 0 -1/22 3/22 9/2
Z 0 0 63/22 31/22 133/2
1 7 1
1 2 0
2 22 22
6. Se pasan del lado derecho los valores sin variable y se agrega una variable de
holgura.
7 1 1
1 2
22 22 2
7 1 1
1 2 + 3 =
22 22 2
X1 X2 S1 S2 S3 Solucin
X2 0 1 7/22 1/22 0 7/2
X1 1 0 -1/22 3/22 0 9/2
S3 0 0 -7/22 -1/22 1 -1/2
Z 0 0 63/22 31/22 0 133/2
X1 X2 S1 S2 S3 Solucin
X2 0 1 7/22 1/22 0 7/2
X1 1 0 -1/22 3/22 0 9/2
S3 0 0 -7/22 -1/22 1 -1/2
Z 0 0 63/22 31/22 0 133/2
X1 X2 S1 S2 S3 Solucin
X2 0 1 0 0 1 3
X1 1 0 0 1/7 -1/7 32/7
S1 0 0 1 1/7 -22/7 11/7
Z 0 0 0 1 9 62
9. Se debe realizar el mtodo de planos cortantes nuevamente eligiendo el menor
que en este caso es S1 11/7
Se toma la restriccin de la tabla
1 22 11
01 + 02 + 11 + 2 3 =
7 7 7
Se descompone:
1 6 4
11 + 2 (4 + ) 3 = 1 +
7 7 7
Se acomodan enteros del lado izquierdo y fraccionario del lado derecho:
4 1 6
1 4 1 = 2 3
7 7 7
Se lo transforma en restriccin y se eliminan los enteros
4 1 6
2 3 0
7 7 7
Se agrega la variable de holgura
1 6 4
2 3 + 4 =
7 7 7
X1 X2 S1 S2 S3 S4 Solucin
X2 0 1 0 0 1 0 3
X1 1 0 0 1/7 -1/7 0 32/7
S3 0 0 1 1/7 -22/7 0 11/7
S4 0 0 0 -1/7 -6/7 1 -4/7
Z 0 0 0 1 9 0 62
Se saca la columna pivote dividiendo Z para S4 y se escoge el menor
X1 X2 S1 S2 S3 S4 Solucin
X2 0 1 0 0 1 0 3
X1 1 0 0 1/7 -1/7 0 32/7
S3 0 0 1 1/7 -22/7 0 11/7
S4 0 0 0 -1/7 -6/7 1 -4/7
Z 0 0 0 1 9 0 62
Finalmente
X1 X2 S1 S2 S3 S4 Solucin
X2 0 1 0 0 1 0 3
X1 1 0 0 0 -1 1 4
S1 0 0 1 0 -4 1 1
S2 0 0 0 1 6 -7 4
Z 0 0 0 0 3 7 58
La solucin es
X1=4
X2=3
Z=58
Aplicaciones:
Ejercicios Propuestos:
Z Max= 2X1+X2
Sa: 2x1+5x2 <=17
3x1+2x2 <=8
X1,x2>=0
Z Max=2x1+3x2
Sa: 4x1+5x2 <=17
2x1+2x2<=8
x1,x2>=0
Z Max=5x1+x2+2x3
Sa: x1+x2+2x3<=10
6x1+2x2+x3 <=10
X1,x2,x3>=0