Documentos de Académico
Documentos de Profesional
Documentos de Cultura
I. INTRODUCCION..............................................................................................................3
1. DEFINICION.....................................................................................................................4
2. PROGAMACION ENTERA MIXTA..............................................................................5
3. PROGRAMACION ENTERA PURA..............................................................................6
4. PROGRAMACION ENTERA BINARIA........................................................................6
5. METODO DE RAMIFICACION.....................................................................................7
6. METODO DE ACOTACION............................................................................................8
7. METODO DE INSPECCION PARA EL PROBLEMA TIPO MOCHILA..................8
8. METODO ADITIVO DE BALAS.....................................................................................9
RECOMENDACIONES..........................................................................................................12
REFERENCIAS.......................................................................................................................13
I. INTRODUCCION
lineales en los que algunas o todas las variables suponen enteros discretos. Se
dice que la PLE es mixta o pura si alguna o todas las variables están restringidas
totalmente confiable desde el punto de vista del cálculo, sobre todo, cuando el
1. DEFINICION
Los modelos de Programación Entera son aquellos donde la
con la restricción de que las variables deben tener valores enteros y el supuesto
de divisibilidad.
binarias.
Transformado: Cuando el programa incluye variables enteras
artificiales
mixtos son programas lineales en los que se requiere que algunas variables
en variables enteras.
Operativa que permiten solución a una variante para el Programa Lineal cuando
Los métodos de solución desarrollados para este modelo son los siguientes.
Algoritmo de Land-Doig
manera óptima
ALGUNAS APLICACIONES DE PROGRAMACIÓN ENTERA BINARIA
Análisis de la inversión
Asignaciones
5. METODO DE RAMIFICACION
en inglés Branch and Bound, recibe su nombre precisamente por las dos
el
máximo, en tomar como cota inferior aquella solución entera con mayor
establecida.
2. Elegir arbitrariamente una variable binaria xj cuyo resultado sea < 1 e igual
axbj.
3. Resolver dos nuevos modelos similares al anterior, pero uno con la restricción
1. Calcular todos los cocientes ci/ai (beneficio que el objeto i gana por cada
unidad del recurso que utiliza el objeto i).
4. Luego llene la mochila con lo más que pueda de este objeto (dará valor
infracción)
preferencia. Se asume que cada profesor es apto para dictar cualquier curso,
PROFESORES
CURSOS A B C D E
C1 5 8 5 9 7
C2 7 2 3 6 8
C3 9 10 8 9 8
C4 8 7 9 7 8
C5 6 9 9 10 5
Se ha establecido como criterio que cada profesor debe dictar sólo un curso y a la vez
que cada curso obviamente debe tener un profesor. En base a lo anterior se desea
encontrar la asignación de profesores que maximice el total de las
preferencias
Variables de Decisión:
Función Objetivo: Maximizar el total de las preferencias de los profesores
Donde P(i,j) corresponde a una forma sintética de resumir los parámetros del modelo,es
decir, P(i,j) es la preferencia del profesor i (en una escala de 1 a 10) por dictar elcurso j.
Por ejemplo, P(D,C3)=9
Restricciones
CONCLUCIONES
En esta monografía hemos aclarado el tema de que la programación entera tiene que ver
podrían ser enteras completamente o solo algunas, un programa entero recibe el nombre
de mixto o puro, pero esto depende de que si algunas o todas las variables están
matemática en los cuales algunas o todas las variables solo pueden tomar valores
enteros o negativos .un programa entero recibe el nombre de mixto o puro, dependiendo
de si alunas o todas la variables están confinadas a valores enteros .si en ausencia de las
situación original. Según las necesidades del investigador, estas condiciones a menudo
compiten entre sí, y por ello generalmente este debe sacrificarse el tiempo de
procesamiento del modelo para mejorar la calidad de los resultados. Para un ingeniero
resultados son eficientes en otras palabras si los resultados presentan beneficios desde el
etc.
cuales se logren programas lineales cuya estructura es análoga al programa lineal que
simula el problema de transporte. Esto hace que el problema de transporte tenga cada