MTODOS DE CORTADURA

O
MTODO DE GOMORY.
( PLANOS DE CORTADURA )
ALUMNOS:
JUAN MANUEL SNCHEZ GARCA.
CARLOS FRANCO RODRGUEZ.
 MTODO DE GOMORY.

GOMORY FUE EL PRIMER CREADOR DEL ALGORITMO PARA RESOLVER MTODOS DE

PROGRAMACIN ENTERA, EL ALGORITMO DE GOMORY CONSISTE EN RESOLVER EL
PROBLEMA SIN CONSIDERAR LAS RESTRICCIONES DEL CARCTER ENTERO DE LAS VARIABLES
Y SI LA SOLUCIN NO ES ENTERA AADE RESTRICCIONES QUE REDUCE EL CONJUNTO DE
SOLUCIONES DEL PROBLEMA LINEAL CONTINUO ASOCIADO, SIN EXCLUIR NINGUNA
SOLUCIN ENTERA EN MATEMTICA, Y MS EN CONCRETO EN OPTIMIZACIN, EL MTODO
DE LOS PLANOS DE CORTE ES UN PROCEDIMIENTO PARA ENCONTRAR SOLUCIONES ENTERAS
DE UN PROBLEMA LINEAL. FUE INTRODUCIDO POR GOMORY. FUNCIONA RESOLVIENDO UN
PROGRAMA LINEAL NO ENTERO, DESPUS COMPROBANDO SI LA OPTIMIZACIN
ENCONTRADA ES TAMBIN UNA SOLUCIN ENTERA. SI NO ES AS, ES AADIDA UNA NUEVA
RESTRICCIN QUE CORTA LA SOLUCIN NO ENTERA PERO NO CORTA NINGN OTRO
PUNTO DE LA REGIN FACTIBLE. ESTO SE REPITE HASTA QUE SE ENCUENTRA LA SOLUCIN
ENTERA PTIMA. INTERPRETACIN GEOMTRICA, UNA RESTRICCIN ES EQUIVALENTE A UN
HIPER PLANO,PERMITIENDO SOLO SOLUCIONES EN UNO DE LOS LADOS DEL PLANO.
MTODO FRACCIONAL DE GOMORY
PASOS:
1. Resuelve el problema planteado por PL si la solucin es entera, ser la optima. En caso contrario, ve al
siguiente paso.
2. De la solucin fraccionaria obtenida en el paso anterior toma la tabla simplex final la ecuacin del
rengln de las variables de decisin que haya resultado fraccionaria.
3. En caso de haber varias variables fraccionarias, se aconseja tomar aquella que este ms prxima al
valor intermedio (.5)
4. Descompone la ecuacin obtenida en el paso anterior en partes: Una entera y la otra fraccionaria.
5. Esta ltima ser nuestra nueva restriccin, tomndose como desigualdad del tipo mayor o igual que cero.
6. Vuelve a solucionar el problema original con la adicin obtenida en el paso anterior. Esto puede hacerse
por medio del anlisis de sensibilidad. Si la solucin obtenida en este paso es entera, habrs resuelto el
problema. Si es fraccionaria, repite el procedimiento a partir del paso numero 2.
1. METODO SIMPLEX PRIMERAMENTE
2. ES EL MOMENTO DE USAR EL MTODO GOMORY
1. Agarra la fraccin mas pequea que en este caso es 26/10.
2. DESCOMPN FRACCIONES Y ENTEROS, EN CASO DE SER NEGATIVO ALGUNA FRACCIN, LA
FRACCIN SE LE RESTA A LA UNIDAD Y SER LO QUE SE PLASMARA A LA RESTRICCIN.

* LA UNIDAD MENOS LA FRACCIN QUE DE COMO RESULTADO LA FRACCIN INICIAL

3. SEPARA ENTEROS DE FRACCIONES.
4. ELIMINA ENTEROS.
 5. PASA DEL OTRO LADO LOS VALORES QUE NO TENGAN VARIABLES.

Con esto tendremos nuestra nueva restriccin.

6. YA TENIENDO NUESTRA NUEVA RESTRICCIN LA CONVERTIREMOS DE LA FORMA
ESTNDAR. AQU SE MUESTRA EN LA TABLA LA NUEVA RESTRICCIN QUE NOS SERVIR PARA
TENER NUEVAMENTE LA TABLA SIMPLEX
7. ENCUENTRA EL PIVOTE TENIENDO COMO FILA SELECCIONADA LA RESTRICCIN QUE SE
AGREG. COMO COLUMNA SE DIVIDIR FRACCIONES DE COLUMNA DE Z CON
FRACCIONES DE COLUMNA DE NUEVA RESTRICCIN, LA DIVICION SE REALIZARA CON
VALOR ABSOLUTO
8. TENIENDO EL RESULTADO DE LAS DIVISIONES SE ELEGIR LA DE MENOR RESULTADO Y POR LO
TANTO ESA SER NUESTRA COLUMNA A ELEGIR QUE CRUZAR CON LA FILA DE LA NUEVA
RESTRICCIN ENCONTRANDO AS NUESTRO PIVOTE
9. UTILIZA EL MTODO GAUS JORDAN YA ANTES DESCRITO.
10. Y AS OBTENDREMOS NUESTRA TABLA FINAL SIMPLEX, QUE COMO
NOTAREMOS LOS RESULTADOS YA ESTN EN ENTEROS QUE ES EL OBJETIVO
PRINCIPAL DEL GOMORY.
11. OBTENIENDO COMO RESULTADO LOS SIGUIENTES VALORES ENTEROS.
 ADVERTENCIAS

EN CASO DE NO RESULTAR LOS ENTEROS EN LA TABLA

SOLUCIN, SE REPETIR EL MTODO GOMORY CANTAS
VECES SEA NECESARIO.