Aplicaciones de la programación lineal
La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles.
Es impresionante el número y la diversidad de problemas en los que se puede aplicar
Es impresionante el número y la diversidad de problemas en los que se puede aplicar
Características de la problemas de programación lineal
Proporcionalidad: las variables y la función objetivo deben ser lineales
Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo
Divisibilidad: las soluciones no deben ser necesariamente números enteros
Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los vértices del conjunto de soluciones factibles
Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los vértices del conjunto de soluciones factibles
Modelos de transporte
La meta de un modelo de transporte es minimizar el costo total de envío de un producto (o productos) desde los puntos de existencia hasta los puntos de demanda
Modelos de transporte: ejemplo
Considere la red de distribución de un producto con dos puntos de suministro y dos puntos de demanda:
El número de unidades disponibles de producto para envío desde los puntos de suministro es:
El número de unidades requeridas de producto en cada uno de los puntos de demanda es:
Dado que las cantidades disponibles y las demandadas son iguales, se dice que el problema está balanceado
Cuando esto no ocurre se crean puntos ficticios de demanda o suministro (según se necesiten)
Modelos de transporte: ejemplo
Los costos de enviar una unidad de producto desde un punto de demanda a un punto de suministro son ($/unidad):
No hay comentarios.:
Publicar un comentario