APLICACIONES DE LA PROGRAMACIÓN LINEAL


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 ladiversidad 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: Esnecesario 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) debeocurrir 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) desdelos puntos de existencia hasta los puntos de demanda
Poseen dos tipos de restricciones:
1. Cada punto de demanda recibe su requerimiento
2. Los envíos desde u punto de suministro no exceden a sucapacidad disponible






PROBLEMAS DE TRANSPORTE ASIGNACIÓN Y TRANSBORDO


Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera ´optima detransportar mercancías o bienes Programar y Secuenciar la Producción Asignar personas a tareas La mayor parte de los coeficientes de la matriz de restricciones son iguales a cero y el resto, son 1 o -1
Suestructura ha permitido desarrollar algoritmos específicos más eficientes que el algoritmo del Simplex. Se resuelven problemas de hasta 63 millones de variables.
1 El Problema del TransporteSituaciones: Enviar un bien desde unos puntos de origen a unos puntos de destino. Objetivo: Determinar las cantidades que hay que enviar desde cada origen a cada destino para satisfacer todas las demandas sinsuperar los límites que establece la oferta y de forma que se minimice el coste total de distribución. Hipótesis: El coste del envío por una determinada ruta es proporcional al número de unidades...