School Work y operaciones i">
La Programacion Entera
La Programacion Entera
La Programacion Entera
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:
PROGRAMACION
z+): es como su nombre
exige que todas las
enteros por ejemplo:
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.