Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ingeniería industrial
Unidad V - Grupo B
Proyecto
“PROGRAMACIÓN ENTERA”
Investigación de Operaciones l
Que presentan:
0
ÍNDICE
Introducción 2
Desarrollo 3
Conclusión 6
Bibliografía 7
1
INTRODUCCIÓN
2
PROGRAMACIÓN ENTERA
El modelo de programación entera es sencillamente la programación lineal solo
que con la característica de que la programación entera tiene una restricción de
que todas las variables sean valores enteros a este tipo de modelos se les llama
programación entera pura. Esto nos quiere decir que la metodología para resolver
los problemas de programación entera es prácticamente el mismo que para hacer
la programación lineal. La programación entera mixta (PEM) se ocupa solo cuando
algunas de las variables deben ser enteras y la suposición de divisibilidad se
cumple para el resto. Esto se da cuando algunos datos deben ser enteros como la
cantidad de personal dentro de una empresa ya que no se pueden asignar 2.5
empleados se deben redondear a 3 pero dentro del mismo modelo se asigna el
salario ya que puede ser $2000.50 a estos modelos se les reconoce por (PEM).
Las programaciones enteras binarias son aquellas donde incluyen decisiones de si
o no que están interrelacionadas. En las decisiones de este tipo solo hay 2
posibles respuestas a este tipo de decisiones se les puede representar mediante
variables de decisión restringidas a 2 valores, por ejemplo 0 y 1, así la j-ésima
decisión sí o no se puede representar por, tal que: ˂1 si la decisión j es si o 0 si la
decisión j es no. A este tipo de problemas de programación entera binaria también
se les conoce como problemas 0-1 de programación entera.
Problema de Asignación
Problema de Corte de Rollo
Selección de Invitados a una Boda
Programación de la Explotación Forestal
Problema de la Mochila
3
Adicionalmente resulta interesante hacer unos contrastes entre las propiedades de
un modelo de Programación Lineal (PL) y uno de Programación Entera (PE). A
continuación se presentan 2 modelos de optimización que se diferencian
únicamente en que al segundo de ellos (PE) se le exige que las variables de
decisión adopten valores enteros.
Binaria: Estos modelos lineales, las variables sólo toman valores 0 y 1, son
usadas para uso probabilístico Donde 0 se rechaza la opción y 1 se acepta la
opción
4
Tipos de Restricciones Usadas en la Programación Entera Mixta:
Casos de aplicación
5
contratado a entregar en x días, a partir de una cierta fecha
base, y que además tiene una gran duración de trabajo de x días
y al cuales asocian una multa de x pesos por días de retraso
después de los x días estipulados. Se supone que el taller recibe
n órdenes de trabajo en la fecha base.
6
h) Problemas de cubrimiento y partición de un conjunto. Este tipo
de modelos de carácter entero se ha utilizado en problemas de
acceso de información, programación de entrega de paquetería
por transporte terrestre, distribución política electoral, problemas
matemáticos de coloración y programación de horarios de
tripulación aéreos, ferrocarrileros, terrestres y marítimos.
k) Asignación cuadrática.
7
CONCLUSIÓN
8
BIBLIOGRAFÍA