LA PROGRAMACION ENTERA: es un trmino general para los modelos de

Programacin matemtica que presentan condiciones de integridad (condiciones que

estipulan que alguna o todas las variables de decisin y deben tener valores enteros) el
modelo de programacin lineal entera es un modelo que contiene restricciones y una
funcin objetivo idnticas a las formuladas por programacin lineal. La nica diferencia
es que una o ms de las variables de decisin tiene que tomar un valor entero en la
solucin final. En este
sentido la forma estndar de un
T
modelo de programacin Max c x
entera queda definida de la siguiente
s.a A x=b
forma:
x0, xj entero
(j )

CLASIFICACION
DE
LA
ENTERA:
Programacin entera pura (x
lo indica, un problema en el que se
variables de decisin tenga valores

Programacin
Entera
problema en el que solo
tengan
valores
enteros
asumir cualquier numero no
valor
continuo)
se
llama
mixta (PLEM) por ejemplo,
problema anterior solo x1 y x2
El problema resultante es:

Min 6x1 + 5x2 +4x3

s.a 108x1 + 92x2 +
58x3>=574
7x1 + 18x2 + 22x3
>=83
X1, x2, x3><0 y
enteros

Min 6x1 + 5x2 +4x3

s.a 108x1 + 92x2 +
58x3>=574
7x1 - 18x2 + 22x3
>=83
X1, x2, x3><0; x1, x2
enteros

PROGRAMACION
z+): es como su nombre
exige que todas las
enteros por ejemplo:

Mixta(x R+, Y Z+): un

requieren algunas variables
mientras que otras puedan
negativo (es decir cualquier
programacin lineal entera
supongamos que en el
deben ser enteros y x3 no.

Programacin entera Binaria: utiliza variables binarias. En algunos problemas se

restringe el valor de las variables a 0 o 1. Son de particular inters debido a que se
pueden usar las variables 0-1 para representar decisiones dicotmicas (si o no). Diversos
problemas de asignacin, ubicacin de plantas, planes de produccin y elaboracin de
cartera, son de programacin lineal entera 0-1 son usadas para uso probabilstico donde
0 se rechaza la opcin y 1 acepa la opcin.
ESTRUCTURA DE LOS PROBLEMAS DE PROGRAMACION ENTERA.
Un problema de PLE puede describirse de la siguiente forma: Optimizar un una funcin
objetiva z=c.x ; bajo las restricciones Ax = o = b,x= 0; Donde: x: vector con variables
enteras; c: vector de coeficiente de la funcin objetiva; A: matriz de coeficiente de las
restricciones; b: vector de trminos independiente para la resolucin de los problemas
de programacin lineal entera existen diferentes mtodos. Los mtodos exactos son los
que encuentran, si existe, la optimo absoluto. Muchos de estos mtodos parten de la

resolucin del modelo dejando a un lado las restricciones enteras y buscando el mejor
valor para las variables reales.
APLICACIONES DE LA PROGRAMACION ENTERA: existen muchas aplicaciones de
modelos de programacin entera apoyo a la toma de decisiones algunas aplicaciones
tpicas son problemas de localizacin de instalaciones, inclusin de costos iniciales, fijos,
y otras economas de escala, organizacin de recursos, programacin de tarea,
formulacin para un problema especifico ms efectiva, problema de asignacin,
problema de ruteo vehicular, optimizacin de las combinacin de cifras comerciales etc.
DIFERENCIA DE LA PROGRAMCION LINEAL ENTRE LA PROGRAMACION ENTERA:
parte del problema de la programacin entera radica en la diferencia que existe entre la
programacin lineal entera en la programacin lineal se maximiza o minimiza una
funcin sobre una regin de factibilidad convexa, mientras que al utilizar los mtodos de
programacin entera se maximiza una funcin sobre una regin de factibilidad que
generalmente no es convexa. De tal manera que la programacin entera tiene ms
complicaciones que la programacin lineal.
PROGRAMACION PARAMETICA: se refiera al estudio sistemtico de os cambios en la
solucin optima cuando cambia el valor de muchos parmetros al mismo tiempo, dentro
de un intervalo, este estudio proporciona una extensin muy til al anlisis de
sensibilidad investiga el efecto de variaciones continuas predeterminadas en los
coeficientes de la funcin objetiva.
TIPOS DE PROGRAMACION PARAMETRICA: 1 Programacin Paramtrica de los
coeficientes de la funcin objetiva. 2 Programacin Paramtrica de los segundos
miembros de las restricciones.
APLICACIONES DE LA PROGRAMACION PARAMETICA:
Se pude verificar el efecto de cambios simultneos en parmetros correlacionados,
causados por factores exgenos tales como el estado de la econmica.
Una aplicacin ms importante es la investigacin de los trueques entre los valores de
los parmetros. Por ejemplo, si los valores de cj representaron la ganancia unitaria de las
actividades respectivas, es posible aumentar el valor de alguna cj a costa de disminuir el
de otras mediante un intercambio apropiado de personas y equipo entre las actividades.
De manera parecida, si los valores de bi representan las cantidades disponibles de los
respectivos recursos, es imposible aumentar alguna bi si es est de acuerdo en disminuir
algunas otras.
CARACTERISTICAS VENTAJAS Y DESVEMTAJAS.