OBJETIVO
Establecer modelos con ecuaciones no lineales basados en problemas organizacionales de la
actualidad, donde el principal objetivo sea minimizar costos y maximizar las utilidades.
Optimizar los recursos para maximizar las utilidades o minimizar funciones lineales
en varias variables reales con restricciones lineales para reducir los costos de
productos.
INTRODUCCIÓN
La programación lineal y no lineal forman parte de la investigación de operaciones y tienen como
finalidad proporcionar los elementos para encontrar los puntos óptimos para una función objetivo
PROGRAMACION LINEAL
La Programación Lineal corresponde a un algoritmo a través del cual se pueden
resolver situaciones reales en las que se pretende identificar y resolver dificultades
para aumentar la productividad respecto a los recursos (principalmente los
limitados y costosos), aumentando así los beneficios. El objetivo primordial de
la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales 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 un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en
las que sería importante tener en cuenta diversos criterios administrativos como:
Los hechos
La experiencia
La intuición
La autoridad
¿Cómo resolver un problema mediante programación lineal?
El primer paso para la resolución de un problema de programación lineal consiste
en la identificación de los elementos básicos de un modelo matemático, estos son:
Función Objetivo
Variables
Restricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual
proponemos seguir la siguiente metodología:
La función objetivo
La función objetivo tiene una estrecha relación con la pregunta general que
se desea responder. Si en un modelo resultasen distintas preguntas, la función
objetivo se relacionaría con la pregunta del nivel superior, es decir, la pregunta
fundamental. Así por ejemplo, si en una situación se desean minimizar los costos,
es muy probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la manera de
disminuir los costos
Las variables de decisión
Similar a la relación que existe entre objetivos específicos y objetivo general, se
comportan las variables de decisión respecto a la función objetivo, puesto que
estas se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisión, son en teoría, factores controlables del
sistema que se está modelando, y como tal, estas pueden tomar diversos valores
posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la
consecución del objetivo de la función general del problema.
Las restricciones
Cuando hablamos de las restricciones en un problema de programación lineal,
nos referimos a todo aquello que limita la libertad de los valores que pueden tomar
las variables de decisión.
La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que
decidiéramos darles un valor infinito a nuestras variables de decisión, por ejemplo,
¿qué pasaría si en un problema que precisa maximizar sus utilidades en un
sistema de producción de calzado decidiéramos producir una cantidad infinita de
zapatos? Seguramente ahora nos surgirían múltiples interrogantes, como por
ejemplo:
¿Con cuánta materia prima cuento para producirlos?
¿Con cuánta mano de obra cuento para fabricarlos?
¿Pueden las instalaciones de mi empresa albergar tal cantidad de
producto?
¿Podría mi fuerza de mercadeo vender todos los zapatos?
¿Puedo financiar tal empresa?
Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una
serie de limitantes, tanto físicas, como de contexto, de tal manera que los valores
que en un momento dado podrían tomar nuestras variables de decisión se
encuentran condicionados por una serie de restricciones
Aplicaciones
La programación lineal constituye un importante campo de la optimización por
varias razones, muchos problemas prácticos de la investigación de operaciones
pueden plantearse como problemas de programación lineal. Algunos casos
especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujo de mercancías se consideraron en el desarrollo de las
matemáticas lo suficientemente importantes como para generar por si mismos
mucha investigación sobre algoritmos especializados en su solución. Una serie de
algoritmos diseñados para resolver otros tipos de problemas de optimización
constituyen casos particulares de la más amplia técnica de la programación lineal.
Algunos ejemplos son la mezcla de alimentos, la gestión de inventarios, la cartera
y la gestión de las finanzas, la asignación de recursos humanos y recursos de
máquinas, la planificación de campañas de publicidad, etc.
Ejemplo de resolución de un problema de programación lineal
La fábrica de Hilados y Tejidos «SALAZAR» requiere fabricar dos tejidos de
calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg
de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr
de b y 72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a,
100 gr de b y 27 gr de c. El T se vende a $4000 el metro y el T’ se vende a $5000
el metro. Si se debe obtener el máximo beneficio, ¿cuántos metros de T y T’ se
deben fabricar?
El problema se recomienda leer en más de una ocasión para facilitar el
reconocimiento de las variables, además es muy recomendable la
elaboración de tablas o matrices que faciliten una mayor comprensión del
mismo
Paso 1: Formular el problema
Para realizar este paso partimos de la pregunta central del problema.
¿Cuántos metros de T y T’ se deben fabricar?
Y la formulación es:
“Determinar la cantidad de metros diarios de tejido tipo T y T’ a fabricar teniendo
en cuenta el óptimo beneficio respecto a la utilidad”.
Paso 2: Determinar las variables de decisión
Basándonos en la formulación del problema nuestras variables de decisión son:
XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
PASO 3: Determinar las restricciones del problema
En este paso determinamos las funciones que limitan el problema, estas están
dadas por capacidad, disponibilidad, proporción, no negatividad entre otras.
De disponibilidad de materia prima:
0,125XT + 0,200XT’ <= 500 Hilo “a”
0,150XT + 0,100XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”
De no negatividad
XT,XT’ >= 0
PASO 4: Determinar la Función Objetivo
En este paso es de vital importancia establecer el contexto operativo del problema
para de esta forma determinar si es de Maximización o Minimización. En este caso
abordamos el contexto de beneficio por ende lo ideal es Maximizar.
Función Objetivo
ZMAX = 4000XT + 5000XT’
PASO 5: Resolver el modelo utilizando software o métodos manuales
A menudo los problemas de programación lineal están constituidos por
innumerables variables, lo cual dificulta su resolución manual, es por esto que se
recurre a software especializado, como es el caso de WinQSB, TORA, Lingo o
para modelos menos complejos se hace útil la herramienta Solver de Excel.
El anterior ejercicio fue resuelto mediante Solver – Excel, y su resultado fue:
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos
500 galones de un ponche que contenga por lo menos 20% de jugo de
naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos del
inventario son los que se muestran en la tabla siguiente ¿Qué cantidad de
cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro
de una determinada bebida.
Definición de variables
A = Cantidad de galones de la bebida A a utilizar en el ponche.
B = Cantidad de galones de la bebida B a utilizar en el ponche.
C = Cantidad de galones de la bebida C a utilizar en el ponche.
D = Cantidad de galones de la bebida D a utilizar en el ponche.
E = Cantidad de galones de la bebida E a utilizar en el ponche.
Restricciones
A + B + C + D + E >= 500 (Requerimientos de Ponche)
A <= 200 (Disponibilidad de bebida A)
B <= 400 (Disponibilidad de bebida B)
C <= 100 (Disponibilidad de bebida C)
D <= 50 (Disponibilidad de bebida D)
E <= 800 (Disponibilidad de bebida E)
0,4A + 0,05B + C >= 0,2(A + B + C + D + E) Contenido de jugo de naranja
0,4A + 0,1B + D >= 0,1(A + B + C + D + E) Contenido de jugo de toronja
0,2B >= 0,05(A + B + C + D + E) Contenido de jugo de arándano
Función Objetivo
Zmin = 1,5A + 0,75B + 2,00C + 1,75D + 0,25E
Solución obtenida mediante Solver
PROGRAMACION NO LINEAL
Es el proceso de resolución de un sistema de igualdades y desigualdades sujetas
a un conjunto de restricciones sobre un conjunto de variables reales
desconocidas, con una función objetivo a maximizar (o minimizar), cuando algunas
de las restricciones o la función objetivo no son lineales.
CARACTERÍSTICAS DE LOS PROBLEMAS NO LINEALES
Los problemas no lineales se caracterizan por tener relaciones no lineales; es
decir, no existe una relación directa y proporcional entre las variables que
intervienen. Los problemas de programación no lineal, también son llamados
curvilíneos, ya que el área que delimita las soluciones factibles en un gráfico se
presenta en forma de curva. La función objetivo en la programación no lineal,
puede ser cóncavo o convexo. Es cóncavo cuando se trata de maximizar
utilidades, contribuciones, etc. Es convexo cuando trata de minimizar recursos,
costos, etc. Los problemas que contienen restricciones lineales, se resuelven de
una forma más sencilla que los problemas con restricciones no lineales
ventajas de la programación no lineal:
1. En algunas ocasiones la distribución óptima del presupuesto excluye cualquiera
de los bienes considerados en el presupuesto general; esta situación se refleja en
cualquiera de las restricciones del modelo.
2. La programación no lineal aporta mayor información que la contenida en el
análisis marginal. No sólo define el objetivo, sino que también señala la orientación
específica para lograr el objetivo.
Autores: [Link] [Link]
Coordinador: Ing. Bryan Salazar López. Diseño y realización: Angie Salazar López.
angiedsl99@[Link]
BIBLIOGRAFÍA:
García Cabañes, J., Fdez. Martínez, L. y Tejera del Pozo, P.: “Técnicas de investigación operativa”.
Tomo II. Ed. Paraninfo. Madrid 1990. Supervisado por: Jose María Úbeda Delgado.
Ackoff, Sasieni, Fundamentos de investigación de operaciones, México, Limusa, 1982.
Problemas
Los valores éticos y morales son parte fundamental de nuestra identidad como personas y
es lo que nos diferencia de los demás, porque nos enseña lo que está bien y lo que está
mal, debemos rescatar eso valores que nos hacen mejores personas, como el respeto
hacia los demás, la responsabilidad y la amabilidad. En los ambientes laborales se deben
fomentar estos valores y sentir empatía por las otras personas, saber colocarse en el
lugar del otro cuando lo necesite, creo que los jóvenes necesitan poner en práctica estas
buenas costumbres y mantenerlas siempre presentes sin dejar de lado el profesionalismo
con el que debemos liderar equipos de trabajo para alcanzar las metas propuestas.
La llegada de esta pandemia es la oportunidad perfecta para demostrar que podemos ser
mejores seres humanos, ayudar a los demás, trabajar en equipo; porque si cada uno de
nosotros no pone de su parte y respeta las normas de convivencia ciudadana, sobretodo
el tema del distanciamiento social y uso de tapabocas que debemos tener en estos
momentos será muy difícil salir pronto de esta situación.