Introducción
Es un enfoque de solución de problemas elaborado para ayudar a tomar decisiones. Es un modelo matemático con una
función objetivo lineal, un conjunto de restricciones lineales variables no negativas. En el ambiente de negocios actual,
pueden encontrarse gran cantidad de aplicaciones.
La función objetivo define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal.
Las restricciones limitan o reducen el grado en que puede perseguirse el objetivo.
Las variables son las entradas controlables en el problema.
Para resolver un problema de programación lineal es recomendable seguir ciertos pasos que son:
1. Entender el problema a fondo. 2. Describir el objetivo.
3. Describir cada restricción. 4. Definir las variables de decisión.
5. Escribir el objetivo en función de las variables de decisión. 6. Escribir las restricciones en función de las variables
de decisión.
7. Agregar las restricciones de no negatividad.
Modelo Matemático
Representación de un problema donde el objetivo y todas las condiciones de restricción se describen con expresiones
matemáticas.
Restricciones de no negatividad
Conjunto de restricciones que requiere que todas las variables sean no negativas.
Solución Factible
Solución que satisface simultáneamente todas las restricciones.
Región Factible
Conjunto de todas las soluciones factibles.
Variable de holgura
Variable agregada al lado izquierdo de una restricción de "menos o igual que" para convertir la restricción en una
igualdad. El valor de esta variable comúnmente puede interpretarse como la cantidad de recurso no usado.
Forma Estándar
Programación lineal en el que todas las restricciones están escritas como igualdades. La solución óptima de la forma
estándar de un programa lineal es la misma que la solución óptima de la formulación original del programa lineal.
Punto Extremo
Desde el punto de vista gráfico, los puntos extremos son los puntos de solución factible que ocurren en los vértices o
"esquinas" de la región factible. Con problemas de dos variables, los puntos extremos están determinados por la
intersección de las líneas de restricción.
Variable de Excedente
Variable restada del lado izquierdo de una restricción de "mayor o igual que" para convertir dicha restricción en una
igualdad. Generalmente el valor de esta variable puede interpretarse como la cantidad por encima de algún nivel
mínimo requerido. Obtenido de [Link]
DESCRIPCIÓN Después de revisar los temas el alumno podrá dar solución al siguiente problema:
• En una empresa productora de cerveza se necesita distribuir el producto desde las dos plantas
productoras hasta cinco distribuidores principales.
a) ¿Cómo participa la Investigación de Operaciones para resolver este problema?
b) Identifique los insumos incontrolables para los que debe obtenerse información.
c) Identifique las variables de decisión, el objetivo y las restricciones en el modelo.
d) ¿ El modelo a usar sería determinístico o estocástico?
e) ¿Cuáles supuestos se pueden asumir para simplificar el modelo?
a) ¿Cómo participa la Investigación de Operaciones para resolver este problema?
La investigación de operaciones proveerá hacer un enfoque con análisis cuantitativo,
también incluirá los pasos señalados en el aparte 17 de la teoría, podemos incluir un
objetivo de minimizar los costos de transporte totales, se deberán identificar los aspectos,
que afecten, como la disponibilidad y demanda de un producto y se continua el análisis
cuantitativo con la información recabada necesaria y disponible en el sistema de
transporte.
b) Identifique los insumos incontrolables para los que debe obtenerse información.
Los insumos incontrolables donde ocuparíamos información es de las variables del
transporte del producto y de los costos fijos, hay que tener en cuenta la cantidad de
producto que tenemos en las dos plantas y las cantidades de demandas por cada uno de
los cinco distribuidores.
c) Identifique las variables de decisión, el objetivo y las restricciones en el modelo.
Las variables de decisión son las cantidades de cerveza que se van a transportar en cada
planta hasta los distribuidores, objetivo minimizar costos totales en los transportes y la
cantidad disponible y de demanda a satisfacer.
d) ¿El modelo a usar sería determinístico o estocástico?
Seria modelo estocástico si la demanda es fluctuante, la producción disponible no es fija y
los costos varíen a la cantidad a transportar.
e) ¿Cuáles supuestos se pueden asumir para simplificar el modelo?
Asumiendo que en cada periodo de planificación las cantidades de cerveza sean
constantes en cada distribuidor, también se puede asumir que la cantidad de cerveza
producida en cada planta, es fija para el periodo de planificación y que los costos unitarios
del transporte son fijos y se trabajaría con un modelo determinístico.
Conclusiones
la programación lineal es una herramienta muy útil, tanto para personas con
empresas independientes como para grandes compañías. Te permite administrar
de la mejor manera los recursos con los que se cuenta para poder aprovecharlos al
máximo, como también te ayuda a obtener mayores ganancias y a minimizar tus
costos.
Bibliografías
[Link]
Bazaraa, M., Jarvis, J. Programación lineal y flujo en redes. Limusa, 1998.