UNIVERSIDAD SANTA MARÍA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
La programación lineal es una técnica matemática ampliamente utilizada en el
mundo empresarial para resolver problemas de planificación, asignación de
recursos y toma de decisiones. Permíteme explicarte más detalladamente:
¿Qué es la programación lineal?
o La programación lineal busca optimizar el rendimiento o la
eficiencia de un sistema. En un problema de programación lineal,
se busca encontrar el valor máximo o mínimo de una función
objetivo (como maximizar las ganancias de una empresa o
minimizar los costos de producción de un producto).
o La función objetivo está sujeta a restricciones que deben
cumplirse, como el presupuesto disponible o la cantidad de
recursos para la producción.
o En resumen, la programación lineal es una herramienta valiosa
para tomar decisiones empresariales de manera objetiva y
eficiente.
Usos de la programación lineal:
o Se aplica en campos como la economía, la ingeniería, la gestión de
operaciones y la planificación de recursos empresariales.
o Ejemplos de uso incluyen la asignación de recursos,
la planificación de producción, la optimización de rutas de
transporte y la distribución de productos en el mercado.
Importancia de la programación lineal:
o Permite tomar decisiones basadas en datos y de manera objetiva.
o Optimiza procesos y recursos, maximizando ganancias o
minimizando costos.
o Contribuye a la eficiencia al planificar y asignar recursos de
manera óptima.
En otras palabras, la programación lineal es un método matemático que se
utiliza para optimizar (ya sea maximizar o minimizar) una función cuyas
variables están sujetas a restricciones. Este enfoque es ampliamente aplicado en
el ámbito empresarial, la ingeniería y la toma de decisiones. Permíteme
profundizar en sus características y utilidad:
Características de la Programación Lineal:
Función Objetivo: En un problema de programación lineal, se define
una función objetivo que se busca maximizar o minimizar. Por ejemplo, esto
podría ser la ganancia de una empresa o la minimización de costos de
producción.
Variables de Decisión: Las variables de decisión representan las cantidades que
se pueden controlar en el sistema. Por ejemplo, la cantidad de productos a
fabricar o asignar.
Restricciones: Las restricciones son ecuaciones o inecuaciones que limitan las
variables de decisión. Estas restricciones pueden estar relacionadas con recursos
disponibles, capacidad de producción o políticas específicas.
Linealidad: Tanto la función objetivo como las restricciones deben
ser lineales en términos de las variables. Esto significa que las relaciones entre
las variables son proporcionales y aditivas.
Utilidad en la Ingeniería:
Planificación de Producción: La programación lineal se utiliza para optimizar
la producción de bienes y servicios. Por ejemplo, determinar la cantidad óptima
de productos a fabricar para maximizar las ganancias.
Asignación de Recursos: Ayuda a asignar recursos (como materiales, mano de
obra o máquinas) de manera eficiente. Por ejemplo, decidir cómo distribuir la
capacidad de producción en una fábrica.
Optimización de Rutas y Transporte: En logística, se aplica para encontrar las
rutas más eficientes para el transporte de mercancías o la distribución de
productos.
Gestión de Inventarios: Permite determinar los niveles óptimos de inventario
para minimizar costos de almacenamiento y escasez.
Diseño de Redes de Comunicación: Se utiliza para optimizar la asignación de
recursos en redes de comunicación, como la ubicación de torres de telefonía
móvil.
Modelo de Optimización:
La programación lineal busca maximizar o minimizar una función lineal
(llamada función objetivo). Esta función representa lo que se quiere lograr,
como maximizar ganancias o minimizar costos.
Las variables de decisión (como la cantidad de productos a fabricar) están
sujetas a restricciones. Estas restricciones pueden expresarse mediante
ecuaciones o inecuaciones.
Las inecuaciones son especialmente útiles para representar limitaciones en el
mundo real, como recursos disponibles, capacidad de producción o políticas
específicas.
Ejemplo Simple:
Imagina que una empresa desea maximizar sus ganancias al fabricar dos tipos
de productos. La cantidad de materiales y la capacidad de producción son
limitadas.
Las inecuaciones modelan estas restricciones. Por ejemplo:
(2X + 3Y ≥100) (disponibilidad de acero).
(4X + 2Y ≥150) (disponibilidad de aluminio).
(X, Y ≥0) (no negatividad).
La función objetivo sería maximizar (Z = 10X + 8Y).
Soluciones Factibles:
El conjunto de soluciones que cumplen todas las restricciones se
llama soluciones factibles o puntos factibles.
Entre estos puntos factibles, al menos uno optimiza la función objetivo.
Las inecuaciones ayudan a definir este espacio de soluciones posibles.
Se puede inferir, las inecuaciones son fundamentales en la programación lineal
porque permiten modelar situaciones reales con restricciones y encontrar
soluciones óptimas. Asimismo, la programación lineal es una herramienta
poderosa para tomar decisiones estratégicas en el ámbito empresarial, basadas
en datos y optimizar procesos en la ingeniería y otros campos.
Referencias comentadas:
1. “Investigación de Operaciones” por Hamdy A. Taha:
o Este libro es un clásico en el campo de la Investigación de
Operaciones. Proporciona una sólida base teórica y ejemplos
prácticos para abordar problemas de optimización.
2. “Investigación de Operaciones: Aplicaciones y Algoritmos” por Wayne
L. Winston:
o Este libro se centra en aplicaciones prácticas de la Investigación
de Operaciones. Ofrece ejemplos detallados y algoritmos para
resolver problemas reales.
3. “Introducción a la Investigación de Operaciones” por S. Hillier y Gerald
J. Lieberman:
o Una introducción completa a los conceptos básicos de la
Investigación de Operaciones. Cubre temas como programación
lineal, teoría de colas y simulación.
4. “Métodos Cuantitativos para los Negocios” por Acosta López, A. Rivas
Trujillo, E. & Salcedo Parra, O.:
o Este libro ofrece una visión general de los métodos cuantitativos
utilizados en el mundo empresarial, incluida la Investigación de
Operaciones.
5. “Fundamentos de Investigación de Operaciones” por Ackoff, Sasieni:
o Un enfoque sólido sobre los fundamentos de la Investigación de
Operaciones. Ideal para comprender los conceptos básicos
