PROGRAMACION LINEAL
ERIK MORALES
PRINCIPALES NAVA
APLICACIONES
L4| TEORIA DE DECISIONES
INTRODUCCION
La programación lineal es una técnica húngara y es una rama de las matemáticas aplicadas que se
utiliza para resolver problemas de optimización, es decir, para encontrar el mejor resultado posible
dentro de un conjunto de alternativas disponibles. Su objetivo principal es maximizar o minimizar una
función objetivo (por ejemplo, maximizar las utilidades de una empresa o minimizar los costos de
producción), teniendo en cuenta una serie de restricciones que limitan las posibles soluciones.
Este modelo matemático está conformado, por un lado, por una función objetivo, que representa el
criterio que se desea optimizar, y, por otro lado, por un conjunto de restricciones, que reflejan las
limitaciones o condiciones que deben cumplirse en el problema (como recursos disponibles,
capacidad de producción, tiempo o presupuesto). Tanto la función objetivo como las restricciones se
expresan a través de ecuaciones o inecuaciones lineales, en donde las variables de decisión toman
valores reales y no negativos.
Durante la Segunda Guerra Mundial, esta técnica se mantuvo en secreto y se empleó como
herramienta para organizar y planificar los gastos. Su finalidad era administrar de manera más
eficiente los recursos disponibles y disminuir al máximo los costos relacionados con el ejército.
Tres se consideran sus padres o creadores: el húngaro-estadounidense John von Neumann, el
profesor norteamericano George Dantzig y el matemático de origen ruso Leonid Kantoróvich.
Gracias a esta técnica, es posible abordar problemas en diversos campos como la producción, la
Logística, las Finanzas, Recursos Humanos y Distribución de recursos, entre otros. Además,
con el desarrollo de herramientas computacionales, la programación lineal se ha convertido en una
de las técnicas más poderosas y utilizadas para la resolución eficiente de problemas que involucran
una gran cantidad de variables y
restricciones.
PRINCIPALES APLICACIONES
APLICACIÓN EN LAS FINANZAS: La programación lineal se
aplica en finanzas para resolver problemas de asignación de
recursos, especialmente en la selección de carteras de
inversión. El objetivo principal es maximizar el rendimiento
esperado de una serie de activos financieros (acciones, bonos,
fondos) bajo un conjunto de restricciones.
Definición del objetivo: Se establece una función objetivo que representa la ganancia total esperada
de la cartera, en función del dinero invertido en cada activo.
Variables de decisión: Se definen como la cantidad de dinero o el porcentaje del capital que se
invertirá en cada valor del mercado.
Restricciones:
Presupuesto total: la suma de las inversiones no puede superar el capital disponible.
Nivel de riesgo: se fijan límites en la volatilidad o riesgo aceptado por la institución.
Políticas legales o internas: algunos sectores limitan cuánto puede invertirse en determinados
activos.
Resolución: Una vez formulado el problema, se utilizan algoritmos como el simplex para calcular la
combinación óptima de inversiones que maximiza los beneficios esperados y cumple todas las
restricciones.
APLICACIÓN EN LA LOGISTICA: La programación lineal se
aplica en logística para resolver el problema del transporte, que
consiste en determinar la cantidad de bienes que deben
enviarse desde varios puntos de origen como fábricas,
almacenes, centros de distribución o hacia varios destinos,
clientes, sucursales, mercados.
El objetivo es minimizar los costos de transporte respetando dos tipos de restricciones:
Capacidades de producción de cada origen: cada fábrica o almacén solo puede enviar una cantidad
limitada de mercancías.
Demandas de cada destino: cada cliente o punto de venta requiere una cantidad mínima de
productos.
Variables de decisión: representan cuántas unidades se deben enviar de cada origen a cada destino.
Restricciones:
La suma de productos enviados desde un origen no puede superar su capacidad.
La suma de productos recibidos en un destino debe cumplir con su demanda.
Resolución: Se plantea dentro del marco de la programación lineal y existen algoritmos
especializados que permiten obtener la solución óptima de manera más eficiente como:
Regla de la esquina noroeste: La regla de la esquina noroeste asigna cantidades comenzando en
la celda superior izquierda de la tabla de costos y avanzando hacia la derecha o abajo hasta
completar la tabla, aunque no siempre da la mejor solución.
Método de Vogel: calcula penalizaciones en filas y columnas para asignar primero donde el costo
es más bajo y la penalización mayor logrando una solución inicial más cercana al óptimo.
APLICACIÓN EN LA PRODUCCION: La programación lineal
se aplica en la planificación de la producción para organizar
de manera eficiente qué bienes producir, en qué cantidades
y en qué periodos, considerando recursos limitados y
múltiples restricciones.
El objetivo puede ser maximizar los beneficios o minimizar los costos de producción y
almacenamiento. Para lograrlo, se establecen:
Variables de Decisión: cantidad de cada producto a fabricar en cada periodo.
Restricciones:
Disponibilidad de mano de obra y maquinaria.
Costos de inventario y almacenamiento.
Limitaciones de espacio o capacidad de producción.
Demanda de cada producto en cada periodo.
Resolución: se realiza utilizando el método simplex que revisa distintas combinaciones de producción
hasta encontrar la que maximiza los beneficios o minimiza los costos cumpliendo todas las
restricciones de recursos como mano de obra, materiales, espacio y demanda.
APLICACIÓN EN LOS RECURSOS HUMANOS: La programación
lineal se aplica en Recursos Humanos para planificar horarios de
trabajo y asignar tareas de manera que la capacidad del personal
se ajuste a los requerimientos de la organización. Esto permite
optimizar la utilización del personal, evitando exceso de horas o
periodos desatendidos.
Asignación de tareas: se determina qué empleados realizan cada tarea para cumplir con la
producción o los servicios requeridos.
Programación de horarios en educación: se organiza el horario de clases o turnos de profesores para
satisfacer la demanda de los estudiantes y los recursos disponibles.