Loading...
"Programación Entera"Loading...
Editorial: Tecnológico de Estudios Superiores de Cuautitlán IzcalliLoading...
Loading...
Autor: Michelle Tamar Téllez Pérez
INDICE
INTRODUCCION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1. Introducción y casos de aplicación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2. Definición y modelos de programación
entera. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3. Método gráfico de programación entera. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4. Método de ramificación y acotación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5. Método heurístico para problemas binarios. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6. Uso de software (WIN QSB,TORA, DS for Windows, LINGO, LINDO, Y OTROS) . . . . .
REFERENCIAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1. Introducción y casos de aplicación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2. Definición y modelos de programación
entera. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3. Método gráfico de programación entera. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4. Método de ramificación y acotación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5. Método heurístico para problemas binarios. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6. Uso de software (WIN QSB,TORA, DS for Windows, LINGO, LINDO, Y OTROS) . . . . .
REFERENCIAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
03
04 - 05
06 - 08
09 - 11
12 - 13
14 - 15
16 - 19
20
04 - 05
06 - 08
09 - 11
12 - 13
14 - 15
16 - 19
20
INTRODUCCIÓN
En este libro electrónico analizaremos uno por uno los temas de la unidad de aprendizaje número 3, la cual se basa en la Programación Entera, abordaremos los siguientes temas:
3.1. Introducción y casos de aplicación.
3.2. Definición y modelos de programación entera.
3.3. Método gráfico de programación entera.
3.4. Método de ramificación y acotación.
3.5. Método heurístico para problemas binarios.
3.6. Uso de software (WIN QSB,TORA, DS for Windows, LINGO, LINDO, Y OTROS)
Sin más por el momento continuemos.
3.1. Introducción y casos de aplicación.
3.2. Definición y modelos de programación entera.
3.3. Método gráfico de programación entera.
3.4. Método de ramificación y acotación.
3.5. Método heurístico para problemas binarios.
3.6. Uso de software (WIN QSB,TORA, DS for Windows, LINGO, LINDO, Y OTROS)
Sin más por el momento continuemos.
DESARROLLO
3.1. Introducción y casos de aplicación.
Programación Entera
Es el método empleado para resolver problemas que tienen variables de decisión enteras. Estos modelos se han considerado submodelos de la programación lineal con la característica de enteridad.
Es el método empleado para resolver problemas que tienen variables de decisión enteras. Estos modelos se han considerado submodelos de la programación lineal con la característica de enteridad.
Los creadores e investigadores de esta técnica fueron Wagner (1950) y Manne (1959), quienes desarrollaron varios métodos de solución.
Los métodos se dividen en:
Los métodos se dividen en:
El número de modelos lineales enteros y sus métodos de solución es en la actualidad bastante extenso. No siempre es admisible que las variables de un PL tomen valores continuos, pudiendo presentarse dos casos:
CHAPTER 1
Si se requiere que todas las variables sean enteras, se habla de Programación Lineal Entera Pura; si se necesita que solo algunas de las variables de decisión sean números enteros, se tiene un problema de Programación Lineal Entera Mixta.
En algunas aplicaciones, sólo se permite que todas las variables tomen valores de cero o uno; se trata en estos casos de Programación Lineal Entera Binaria (Digital).
Si se requiere que solamente algunas de las variables tomen valores de cero o uno, se tiene un problema de Programación Lineal Entera Binaria Mixta.
Un ejemplo típico de este modelo se tiene en cualquier línea de producción en serie, en la cual todas las variables (piezas) son números enteros (no se puede hablar de medias piezas o de ¾ de pieza), y la solución óptima debe estar formada con números enteros.
En algunas aplicaciones, sólo se permite que todas las variables tomen valores de cero o uno; se trata en estos casos de Programación Lineal Entera Binaria (Digital).
Si se requiere que solamente algunas de las variables tomen valores de cero o uno, se tiene un problema de Programación Lineal Entera Binaria Mixta.
Un ejemplo típico de este modelo se tiene en cualquier línea de producción en serie, en la cual todas las variables (piezas) son números enteros (no se puede hablar de medias piezas o de ¾ de pieza), y la solución óptima debe estar formada con números enteros.
3.2. Definición y modelos de programación entera.
Binaria
Mixta
Pura
Sólo se permite que las variables tomen un valor de cero o de uno.
Solo se requiere que algunas sean variables enteras.
Si se requiere que todas las variables sean enteras.
