APLICACIONES DE LA PROGRAMACIN LINEAL

Los problemas de programacin lineal son muy variados y sus modelos adoptan muchas formas. Categoras bsicas en los problemas de programacin lineal:

Problemas de asignacin de recursos Problemas de trueque entre costo y beneficio Problemas de redes de distribucin Problemas mixtos

Problemas de asignacin de recursos

Son problemas que involucran la asignacin de recursos limitados a las actividades. Caracterstica que los identifica: Cada restriccin funcional es una restriccin de recursos de la forma: cantidad de recurso empleado cantidad de recurso disponible Datos necesarios: Cantidad disponible de cada recurso para el uso de todas las actividades Cantidad de recurso usado por unidad de actividad La contribucin por unidad de cada actividad (ganancia total de las actividades)
Empleo de recursos Por unidad de cada actividad Recurso 1 2 M Contribucin por unidad 1 2 3 ... Cantidad de recurso disponible

Problemas de trueque entre costo y beneficio

Se establece un nivel mnimo aceptable para cada tipo de beneficio y luego minimizar el costo necesario para lograr estos niveles. Caracterstica que los identifica: Cada restriccin es de beneficio y tiene la forma: Nivel logrado nivel mnimo aceptable Datos necesarios: Identificar todas las actividades y beneficios que deben considerarse. Para cada beneficio se necesita estimar en cuanto contribuye cada actividad a ese beneficio (por unidad de actividad). Costo por unidad de cada actividad.
Contribucin al beneficio por unidad de cada actividad Beneficio 1 2 M Costo unitario 1 2 3 ... Nivel mnimo aceptable

Problemas de redes de distribucin

Tratan la distribucin de bienes a travs de redes de distribucin a un costo mnimo. Caracterstica que los identifica: Cada restriccin funcional es una restriccin de requerimientos de flujo que tiene la forma: Cantidad proporcionada = cantidad requerida Datos necesarios: Requerimientos. Restricciones de requerimientos fijos.
Costos unitarios de envo A De 1 2 M Capacidad 1 2 3 ... Cantidad requerida

Problemas mixtos
Aquellos problemas que no estn en alguna de las tres primeras categoras. Algunos problemas mixtos slo tienen dos de los tres tipos de restricciones funcionales otros tienen los tres.
Tipo Restriccin de recursos Forma Interpretacin tpica LHR RHS Para algn recurso: cantidad usada cantidad disponible Restriccin de beneficios LHR RHS Para algn beneficio: Nivel logrado nivel mnimo aceptable Restricciones de requerimientos LHR = RHS Para alguna cantidad: fijos Cantidad proporcionada = cantidad requerida Uso principal Problemas de asignacin de recursos y problemas mixtos Problemas de trueque costo beneficio y problemas mixtos Problemas de redes de distribucin y problemas mixtos