Introducción.
Entender la programación lineal en investigación de operaciones es definir que
ésta no proviene de programas de computadora, sino que se origina en términos
militares, ya que programar significa hacer recomendaciones o cronogramas de
entrenamiento, logística o despliegue de unidades de combate.
Cuando se trata de la programación lineal, también es importante acotar que
existe un método llamado el método simplex, el cual comprende un medio
analítico de solución de problemas de programación lineal, que es capaz de
resolver modelos que son más complejos que los que se resuelven mediante el
método gráfico, sin restricción en el número de variables.
MODELOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
PROGRAMACIÓN LINEAL.
La programación lineal es un método mediante el cual se optimiza, ya sea
maximizando o minimizando, una función objetivo, donde las variables están
elevadas a la potencia 1. Esto, tomando en cuenta distintas restricciones dadas.
La Programación Lineal (Optimización lineal), es el nombre que se le da al cálculo
de la mejor solución, a un problema modelado como un conjunto de relaciones
lineales. Estos problemas surgen en muchas disciplinas de la ciencia y la
ingeniería.
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar
o minimizar funciones lineales, en varias variables lineales, con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una función objetivo
también lineal.
Los resultados y el proceso de optimización se convierten en una base cuantitativa
del proceso de toma de decisiones frente a las situaciones planteadas. Decisiones
en las que sería importante tener en cuenta diversos criterios adicionales, como:
Los hechos.
La experiencia.
La intuición.
La autoridad.
Los principales elementos de la programación lineal son los siguientes:
Función objetivo: Es aquella función que se optimiza, ya sea maximizando o
minimizando su resultado.
Restricciones: Son aquellas condiciones que deben cumplirse al optimizar
la función objetivo. Puede tratarse de ecuaciones o inecuaciones
algebraicas.
Sus Aplicaciones.
OCTUBRE 2022
MODELOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
La programación lineal, como herramienta de optimización es utilizada en
aspectos relacionados a la administración eficiente de procesos en todos los
ámbitos de la economía; convirtiéndose en una práctica habitual en la ciencia, la
ingeniería y en los negocios.
Aplicaciones de la programación lineal en marketing.
Selección de medios publicitarios: La Programación Lineal se utiliza en el campo
del marketing y la publicidad como una herramienta que nos permite determinar
cuál es la combinación más efectiva de medios para anunciar nuestros productos.
En muchas ocasiones partiremos de un presupuesto para publicidad fijo y nuestro
objetivo será distribuirlo entre las distintas opciones que se nos ofrecen (televisión,
radio, periódicos, revistas, etc.) de forma que nuestros productos tengan la mayor
difusión posible. En otros casos, las restricciones no serán presupuestarias, sino
que vendrán dadas por la disponibilidad de cada medio y por las políticas
publicitarias de nuestra propia empresa.
Aplicaciones de la programación lineal en producción.
Combinación óptima de bienes: A menudo las técnicas de programación lineal
permiten decidir sobre la cantidad más adecuada que una empresa debe producir
de cada uno de sus productos a fin maximizar los beneficios sin dejar de cumplir
con unos determinados requisitos (financieros, de demanda, contractuales, de
disponibilidad de materias primas, etc.).
Planificación de la producción: El establecer un plan de producción para un
período de semanas o meses resulta ser una tarea difícil e importante en la
mayoría de las plantas de producción. El director de operaciones debe considerar
muchos factores: mano de obra, costes de inventario y almacenamiento,
limitaciones de espacio, demanda, etc. Por lo general la mayoría de las plantas
producen más de un bien, con lo que la tarea anterior se complica aún más.
OCTUBRE 2022
MODELOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
Aplicaciones de la programación lineal a la distribución de áreas.
Asignación de trabajos: El objetivo aquí será asignar de la forma más eficiente
posible un trabajo a cada empleado o máquina. Ejemplos de este tipo de
asignación serían la distribución de coches patrulla por las calles de una ciudad o
el destino de cada jefe de ventas a una determinada zona geográfica. El objetivo
puede ser bien minimizar los tiempos o costes de desplazamiento, o bien
maximizar la efectividad de las asignaciones.
Aparte de poder utilizar los algoritmos tradicionales (Simplex y Karmarkar), este
tipo de problemas también puede resolverse usando técnicas especialmente
diseñadas para sus características como el método húngaro, el cual necesita de
menos iteraciones para dar con la solución.
Una propiedad particular de los problemas de asignación es que tanto los
coeficientes tecnológicos cómo los términos independientes (right-hand-side)
siempre toman el valor 1. Además, todas las variables serán binarias, tomando el
valor 1 si la asignación propuesta se lleva a cabo y 0 en caso contrario.
Planificación de horarios: La planificación de horarios intenta dar una respuesta
efectiva a las necesidades de personal durante un período concreto de tiempo. La
aplicación de la programación lineal a este tipo de problemas resulta
especialmente útil cuando los directivos disponen de cierta flexibilidad a la hora de
asignar tareas a empleados polifuncionales. Un sector típico donde se hace uso
de la programación lineal para tomar decisiones sobre planificación de horarios
son las entidades bancarias.
Aplicaciones de la programación lineal a las finanzas.
Selección de una cartera de valores: Un problema al que se tienen que enfrentar
de forma habitual los directivos de bancos, fondos de inversión, y compañías de
seguros es la selección de una serie de inversiones concretas de entre la gran
OCTUBRE 2022
MODELOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
variedad de alternativas existentes en el mercado. Por norma general, el objetivo
de estos directivos es maximizar los beneficios esperados de estas inversiones,
las cuales se ven sometidas a un conjunto de restricciones, algunas legales y
otras provenientes de la propia empresa (como puede ser el nivel de riesgo que se
desea asumir o la cantidad máxima que se permite invertir).
Aplicaciones de la programación lineal a la logística.
El problema del transporte: El llamado problema del transporte se refiere al
proceso de determinar el número de bienes o mercancías que se han de
transportar desde cada uno de los orígenes a cada uno de los destinos posibles.
El objetivo suele ser minimizar costes de transporte, y las restricciones vienen
dadas por las capacidades productivas de cada origen y las necesidades de cada
destino. Este tipo de problema es un caso específico de programación lineal, por
lo que existen métodos y algoritmos especiales que facilitan su resolución (Regla
de la Esquina Noroeste, Método de Vogel, Método de Paso Secuencial, y Método
de distribución modificada o MODI).
Aplicaciones de la programación lineal a mezclas.
El problema de la dieta: Este problema representa una de las primeras
aplicaciones de la programación lineal, y comenzó a utilizarse en los hospitales
para determinar la dieta más económica con la que alimentar a los pacientes a
partir de unas especificaciones nutritivas mínimas. En la actualidad también se
aplica con éxito en el ámbito agrícola con la misma idea de encontrar la
combinación óptima de alimentos que, logrando un aporte nutritivo mínimo,
suponga el menor coste posible.
Su importancia en la toma de decisiones.
La programación lineal no es solo una parte integral de las matemáticas, su
importancia está en que es una herramienta financiera que tiene gran utilidad en el
mundo de los negocios como análisis de inversión, control de presupuestos,
OCTUBRE 2022
MODELOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
operaciones en la producción, mezclas de productos, control de inventarios,
producción, predicción de ventas, entre otros. Es entonces, cuando se maximiza
utilidades o minimiza costos, que puede brindar ayuda a las empresas en la toma
de decisiones, y para aquellos interesados, tiene gran utilidad en las Pymes
porque permite asignar eficientemente los recursos limitados.
Ejemplo.
Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y
pequeñas. Las grandes pesan 40 g y las pequeñas 30 g.
Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas
que de las grandes. Cada pastilla grande proporciona un beneficio de 2 € y la
pequeña de 1 €. ¿Cuántas pastillas se han de elaborar de cada clase para que el
beneficio sea máximo?
PASO 1. Elección de incógnitas.
x = Número de pastillas grandes
y = Número de pastillas pequeñas
PASO 2. Función objetivo.
f(x, y) = 2x + y
PASO 3. Restricciones.
40x + 30y ≤ 600
x≥3
y ≥ 2x
x≥0
y≥0
PASO 4. Hallar el conjunto de soluciones
factibles.
OCTUBRE 2022
MODELOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
PASO 5.
soluciones factibles.
PASO 6. Calcular el valor de la función objetivo.
f(x, y) = 2 · 3 + 16 = 22 €
f(x, y) = 2 · 3 + 6 = 12 €
f(x, y) = 2 · 6 + 12 = 24 € Máximo
El máximo beneficio es de 24 €, y se obtiene fabricando 6 pastillas grandes y 12
pequeñas.
OCTUBRE 2022
MODELOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
Conclusión.
Es un área de la programación matemática dedicada a maximizar o minimizar
(optimizar) una función lineal (llamada función objetivo) de modo que las variables
de dicha función estén linealmente sujetas a un conjunto de restricciones
expresadas por un sistema de ecuaciones o desigualdades.
La programación lineal es un método para optimizar una función objetivo
maximizando o minimizando, donde las variables se incrementan a uno. Esto se
hace en vista de las diversas limitaciones impuestas.
Referencias.
[Link]
[Link]
programacion-lineal/
[Link]
lineal/
[Link]
identificacion-de-problemas-en-la-toma-de-decisiones-parte-iv
OCTUBRE 2022