Xany
Páginas: 4 (924 palabras)
Publicado: 9 de diciembre de 2010
PROGRAMACIÓN ENTERA
El modelo matemático para programación entera es sencillamente el modelo de programación lineal, con la restricción adicional de que las variables deben tener valores enteros.Pero si solo es necesario que algunas variables tengan valores enteros y otras no, el modelo se conoce como de programación entera mixta (PEM).
La programación entera involucra muchas aplicaciones,pero existe una importante en la que se incluye cierto número de decisiones “si o no” interrelacionadas.
Debido a que este tipo de problemas involucran solo dos posibilidades, este tipo de decisionesse puede representar mediante variables de decisión restringidas a sólo dos valores, por ejemplo, 0 y 1. De esta forma, la j-ésima decisión sí o no, se puede representar por xj, tal que:[pic][pic]
Las variables de este tipo se denominan binarias, y si en los modelos solamente hay este tipo de variables se hace referencia a problemas de programación entera binaria (PEB).
Ejemplo.-
Unacompañía analiza la posibilidad de una expansión mediante la construcción de una nueva fábrica ya sea en Los Ángeles o en San Francisco, o tal vez en ambas ciudades. También piensa en construir a lo sumo,un nuevo almacén, pero la decisión sobre el lugar en donde se instalará está restringida a la ciudad donde se construya la nueva fábrica. En la 4ª columna de la tabla siguiente se muestra el valorpresente neto(rendimiento total que toma el valor del dinero en el tiempo) de cada alternativa, y en la última columna se proporciona el capital requerido para las respectivas inversiones, donde elcapital total disponible es de 10 millones de dólares. El objetivo es encontrar la combinación factible de alternativas que maximice el valor presente neto total.
|Número |Pregunta sí o nó|Variable |Valor |Capital |
|De | |De |Presente...
El modelo matemático para programación entera es sencillamente el modelo de programación lineal, con la restricción adicional de que las variables deben tener valores enteros.Pero si solo es necesario que algunas variables tengan valores enteros y otras no, el modelo se conoce como de programación entera mixta (PEM).
La programación entera involucra muchas aplicaciones,pero existe una importante en la que se incluye cierto número de decisiones “si o no” interrelacionadas.
Debido a que este tipo de problemas involucran solo dos posibilidades, este tipo de decisionesse puede representar mediante variables de decisión restringidas a sólo dos valores, por ejemplo, 0 y 1. De esta forma, la j-ésima decisión sí o no, se puede representar por xj, tal que:[pic][pic]
Las variables de este tipo se denominan binarias, y si en los modelos solamente hay este tipo de variables se hace referencia a problemas de programación entera binaria (PEB).
Ejemplo.-
Unacompañía analiza la posibilidad de una expansión mediante la construcción de una nueva fábrica ya sea en Los Ángeles o en San Francisco, o tal vez en ambas ciudades. También piensa en construir a lo sumo,un nuevo almacén, pero la decisión sobre el lugar en donde se instalará está restringida a la ciudad donde se construya la nueva fábrica. En la 4ª columna de la tabla siguiente se muestra el valorpresente neto(rendimiento total que toma el valor del dinero en el tiempo) de cada alternativa, y en la última columna se proporciona el capital requerido para las respectivas inversiones, donde elcapital total disponible es de 10 millones de dólares. El objetivo es encontrar la combinación factible de alternativas que maximice el valor presente neto total.
|Número |Pregunta sí o nó|Variable |Valor |Capital |
|De | |De |Presente...
Leer documento completo
Regístrate para leer el documento completo.