PROGRAMACION-ENTERA.docx - INSTITUTO TECNOLOGICO DE TEPIC...

This preview shows page 1 - 4 out of 7 pages.

INSTITUTO TECNOLOGICO DE TEPIC INVESTIGACIÓN DE OPERACIONES 1 UNIDAD 5: PROGRAMACION ENTERA ING. MARIA DEL ROSARIO AGUILLON RUIZ INTEGRANTES: Cruz Hernández Andrea Guadalupe 15400498 Robles Hernández Andrea Elizabeth 15400570 Meza Tania Lorena 15401191 Ing. Industrial Aula A3 Grupo 4A
Image of page 1
PROGRAMACION ENTERA 1. Introducción a la programación entera Un modelo de Programación Entera es aquel cuya solución óptima tiene sentido solamente si una parte o todas las variables de decisión toman valores restringidos a números enteros, permitiendo incorporar en el modelamiento matemático algunos aspectos que quedan fuera del alcance de los modelos de Programación Lineal. Programación Entera Mixta (PEM) A esta categoría pertenecen aquellos problemas de optimización que consideran variables de decisión enteras o binarias pero no de forma exclusiva. De esta forma un problema de PEM puede considerarse como un híbrido entre distintas categorías de modelamiento, siendo un caso típico aquel que considera la mezcla de variables enteras y variables continuas (estas últimas características de los modelos de Programación Lineal). A modo de ejemplo los siguientes artículos que hemos abordado en el Blog dan cuenta de modelos de Programación Entera Mixta: 1. Incorporación de Costos Fijos 2. Problemas de Localización y Transporte 3. Problema de Generación Eléctrica Programación Entera Pura (PEP) En esta categoría encontramos aquellos modelos de Programación Entera que consideran exclusivamente variables de decisión que adoptan valores enteros o binarios. Un ejemplo de ello son las siguientes aplicaciones: 1. Problema de Asignación 2. Problema de Corte de Rollos 3. Selección de Invitados a una Boda 4. Programación de la Explotación Forestal 5. Problema de la Mochila Notar que en los problemas anteriores (PEP) el conjunto de las soluciones factibles (o dominio de soluciones factibles) es finito . Esto ocurrirá generalmente con los problemas de Programación Entera (puros) Programación Entera Binaria
Image of page 2
En los problemas enteros binarios se restringe el valor de las variables a 0 o 1. Son de
Image of page 3

Want to read all 7 pages?

Image of page 4

Want to read all 7 pages?

You've reached the end of your free preview.

Want to read all 7 pages?

  • Winter '17
  • Paola K.

{[ snackBarMessage ]}

Get FREE access by uploading your study materials

Upload your study materials now and get free access to over 25 million documents.

Upload now for FREE access Or pay now for instant access
Christopher Reinemann
"Before using Course Hero my grade was at 78%. By the end of the semester my grade was at 90%. I could not have done it without all the class material I found."
— Christopher R., University of Rhode Island '15, Course Hero Intern

Ask a question for free

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern