Programación Lineal

DIRECCIÓN DE OPERACIONES
PROGRAMACIÓN LINEAL
a) Introducción
Muchas decisiones de los administradores de operaciones involucran la utilización de los recursos de una organización.Ejemplos de problemas en las que la programación lineal ha sido aplicada exitosamente en la administración de operaciones:
Selección de la mezcla en una fábrica para tener mayor usode las horas disponibles de maquinaria y equipo, y mano de obra, se maximiza la utilidad de la empresa.
Combinaciones de materia prima en los molinos de comida para mezclar alimentos terminados almínimo costo.
Determinación de un sistema de distribución que minimice el costo total de embarque de varios almacenes a varias localizaciones de mercado.
Desarrollo de un programa de producción quesatisfaga las demandas futuras para un producto de la compañía y que minimice los costos totales de producción en inventario.

Requerimientos

a) Función objetivo: todos los problemas buscanmaximizar o minimizar alguna cantidad (normalmente la utilidad o el costo).
b) Restricciones: limita el grado al cual se puede lograr el objetivo. Ejemplo la decisión sobre la cantidad de unidades que sefabriquen por cada producto en la línea de producción de una empresa, se encuentra restringida por la disponibilidad de mano de obra y maquinaria.
c) Deben existir caminos alternos de acción yopciones para elección. Si no existieran alternativas de las cuales elegir, no sería necesaria la programación lineal.
d) El objetivo y las restricciones en los problemas de programación lineal deben...