OBJETIVO PREGUNTAS DE INVESTIGACIÓN METODOLOGÍA Instituto Tecnológico de Tepic

Departamento de Ingeniería Industrial

Expresar una crítica con base en
los conceptos básicos acerca de un
caso de estudio de la
programación entera y sus
aplicaciones.
¿QUÉ METODOS DE SOLUCIÓN SE Simulación
USAN?
CÓDIGO DE ACTIVIDAD: FORMATO:
¿QUÉ TIPOS DE PROBLEMAS ORGANIZAR LA INFORMACIÓN,
T03ACIN01 ESQUEMA
EXISTEN? IDENTIFICAR DETALLES, EQUIPO NÚMERO: NÚMERO DE DIAGRAMA:
¿CUÁLES SON SUS APLICACIONES? SELECCIONAR IDEAS PRINCIPALES 5 1
¿CUÁLES SON SUS TIPOS DE PUNTUACIÓN: TIPO DE DIAGRAMA:
VARIABLES? MAPA ARE RADIAL

Título: PROGRAMACIÓN ENTERA

CONCLUSIONES:

Los problemas de programación entera surgen con frecuencia cuando los valores de algunas o todas las variables de decisión deben
restringirse a valores enteros. Existen también muchas aplicaciones que necesitan decisiones de sí o no - incluyendo las relaciones
combinatorias que se puedan expresar en términos de tales decisiones que se pueden representar por variables binarias (0-1). Estos
problemas son más difíciles de lo que serían sin la restricción de valores enteros, de manera que los algoritmos disponibles para
programación entera, en general, son mucho menos eficientes que el método simplex. Los factores que determinan el tiempo de
cálculo son el número de variables enteras y la estructura del problema.

La programación lineal entera es una herramienta que tenemos que usar siempre y cuando la solución óptima sea fraccionaria y los
variables de decisión tienen que ser exclusivamente enteras. La programación entera no es útil para encontrar la solución óptima
cuando en nuestro panorama contamos con variables que no pueden ser fraccionarias.

[No. De Control: 19400187 | Mariam Saray González Estrada]