Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Programación Entera

Investigación de Operaciones
by

Jose Gamboa

on 22 September 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Programación Entera

PROGRAMACIÓN ENTERA Diego Gonzalez
Misael Martinez
Jhonatan Ramirez
Nicolás Herrera Con el termino Programación lineal entera, (PLE), nos referiremos al siguiente tipo de problemas: problemas que formalmente son problemas de programación lineal, max /mn Z = Ax = b; x >= 0 pero en los que algunas variables estan restringidas a tomar valores enteros. PLE PLE PURA Todas las variables de decisión
tienen valores enteros. PLE BINARIA Utiliza variables binarias PLE MIXTA Combina las 2 anteriores Método de Ramificación y Acotamiento Método Enumerativo Este algoritmo solo es valido para problemas de programación lineal entera con todas las variables binarias. Es un algoritmo diseñado para la resolución de modelos de programación entera. Su operatoria consiste en “linealizar” el modelo de programación entera, es decir, resolver éste como si fuese un modelo de programación lineal y luego generar cotas en caso que al menos una variable de decisión adopte un valor fraccionario. El algoritmo genera en forma recursiva cotas (o restricciones adicionales) que favorecen la obtención de valores enteros para las variables de decisión. En este contexto resolver el modelo lineal asociado a un modelo de programación entera se conoce frecuentemente como resolver la relajación continua del modelo entero. Método de Ramificación y Acotamiento Es un algoritmo diseñado para la resolución de modelos de programación entera. Su operatoria consiste en “linealizar” el modelo de programación entera, es decir, resolver éste como si fuese un modelo de programación lineal y luego generar cotas en caso que al menos una variable de decisión adopte un valor fraccionario. El algoritmo genera en forma recursiva cotas (o restricciones adicionales) que favorecen la obtención de valores enteros para las variables de decisión. En este contexto resolver el modelo lineal asociado a un modelo de programación entera se conoce frecuentemente como resolver la relajación continua del modelo entero. Aplicación de PLE La PLE es mas útil en el contexto de abarcar soluciones óptimas exactas donde las cifras decimales o fraccionarias no son admitidas, por ejemplo, cantidades de coches a producir, cantidades de construcciones,etc. Ademas también permite la optimización a la hora de elegir opciones dicotómicas (si o no), por ejemplo, se construye la fabrica?, se asigna x persona al proceso?, etc. Formulación Metodo 1: ALGORITMO DE BRANCH AND BOUND Metodo 2: METODO ADITIVO (ENUMERCION) DE EGON BALAS. Metodo 3: METODO DE ENUMERACION IMPLICITA CERO-UNO Metodo 4: METODO DE ENUMERACION EXHAUSTIVA O IMPLICITA
Full transcript