5/9
814
Glosario
Costo relevante Costo que depende de la decisión tomada. El monto de un costo relevante variará dependiendo de los valores de las variables de decisión. Incremento (reducción) permitido del lado derecho El incremento (reducción) permitido del lado derecho de una restricción es la cantidad que puede incrementar (reducirse) el lado derecho sin causar cambio alguno en el precio sombra para esa restricción. El incremento (reducción) permitido para el lado derecho puede usarse para calcular el rango de factibilidad para esa restricción. Precio sombra Cambio en el valor óptimo de la función objetivo por incremento unitario en el lado derecho de una restricción. Rango de coeficiente objetivo (rango de optimalidad) El rango de valores sobre los que el coeficiente de la función objetivo puede variar sin causar cambio alguno en los valores de las variables de decisión en la solución óptima. Rango de factibilidad El rango de valores sobre los que es pertinente el precio sombra.
Capítulo 10 Arcos Líneas que conectan los nodos en una red. Cadena de suministro Conjunto de todos los recursos interconectados que forman parte de la producción y distribución de un producto. Capacidad de flujo Flujo máximo para un arco de red. La capacidad de flujo en una dirección puede no ser igual a la capacidad de flujo en la dirección opuesta. Flujo máximo Cantidad máxima de flujo que puede entrar y salir de un sistema de red durante un periodo dado. Nodos Puntos de intersección o unión de una red. Origen ficticio Origen añadido a un problema de transporte para igualar el suministro total a la demanda total. El suministro asignado al origen ficticio es la diferencia entre la demanda total y el suministro total. Problema de asignación Problema de flujo de red que con frecuencia consiste en la asignación de agentes a tareas; puede formularse como un programa lineal y es un caso especial del problema de transporte. Problema de transbordo Extensión del problema de transporte para los problemas de distribución que involucran puntos de transferencia y envíos posibles entre cualquier par de nodos. Problema de transbordo con capacidades Variación del problema de transbordo en el cual algunos de los arcos están sujetos a restricciones de capacidad. Problema de transporte Problema de flujo de red que con frecuencia involucra la minimización del costo del envío de productos desde un conjunto de orígenes a un conjunto de destinos; puede formularse y resolverse como un programa lineal al incluir una variable para cada arco y una restricción para cada nodo. Problema de transporte con capacidades Variación del problema de transporte básico en que algunos o todos los arcos están sujetos a restricciones de capacidad. Red Representación gráfica de un problema que consiste en círculos numerados (nodos) interconectados por una serie de líneas (arcos); las puntas de flecha sobre los arcos indican la dirección del flujo. Los problemas de transporte, asignación y transbordo son problemas de flujo de red. Ruta más corta Trayectoria más corta entre dos nodos de una red.
Capítulo 11 Problema de costo fijo Problema de programación entera mixta 0-1 en el cual las variables binarias representan si una actividad, por ejemplo, una serie de producción se lleva a cabo (variable 1) o no (variable 0). Reg. 403 VS © D.R. 2019 por Cengage Learning Editores, S.A. de C.V.
09.05.2019