Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DEFINICIN :
Un modelo de programacin entera es aquel que contiene
restricciones y una funcin objetivo idnticas a la formuladas
en programacin lineal , la nica diferencia en que una o ms
variables
de decisin deben
tomar
valor
entero
en
la solucin final.
TIPOS
DESCRIPCION.
DE
MODELO
S.
A) PURA :
Sujeto a : A1X1+A2X2+A3X3+A4X4+A5X5+..........
+AnXn >= (<=)(=) Bi
B)
BINARIA :
Sujeto a :
Bi
C) MIXTA :
No negatividad : yi >= 0 v 1
En estos tipos de modelos , integra las variables
puras y las mixtas.
Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........
+AnXn+A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn
Sujeto a :
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (<=)
(=) Bi
y1+y2+y3+y4+..........+yn >= (<=)(=) Bi
No negatividad :
Xi >= 0 y ENTERO
Xi >= 0 v 1
METODO 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 hiperplano, permitiendo solo soluciones en uno de los lados
del plano.