Professional Documents
Culture Documents
Programación lineal
Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776, se
considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodos
matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo
Sobre la transferencia de masas (1942). Kantoróvich recibió el premio Nobel de
economía en 1975 por sus aportaciones al problema de la asignación óptima de
recursos humanos. La investigación de operaciones en general y la programación lineal
en particular recibieron un gran impulso gracias a los ordenadores. Uno de los
momentos más importantes fue la aparición del método del simplex.
Los hechos
La experiencia
La intuición
La autoridad
Función Objetivo
Variables
Restricciones
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 restricciones
Así mismo, se descubre que el 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 las variables de decisión se encuentran condicionados por una serie de
restricciones.
La Dirección de cualquier empresa sea con fines de lucro o no, así como las
organizaciones gubernamentales en general, siempre se enfrentan ante diversos tipos
de problemas de toma de decisiones que van a encausar el futuro del negocio hacia
los objetivos organizacionales previamente planteados. En general, siempre se podría
decir que se trata de maximizar la ganancia o disminuir los costos en función de una
cantidad de recursos disponibles (dinero, variedad del personal, maquinarias y
equipos utilizables, capacidad de la planta, entre otros.). En muchos casos, una amplia
variedad de recursos debe asignarse en forma simultánea. Estos recursos normalmente
son requeridos para diferentes actividades; fabricación de productos, comercialización,
inversiones de capital, programación de tareas, todas estas actividades juntas, entre
otros.
La dirección de cualquier empresa sea con fines de lucro o no, así como las
organizaciones gubernamentales en general, siempre se enfrentan ante diversos tipos
de problemas de toma de decisiones que van a encauzar el futuro del negocio hacia
los objetivos organizacionales previamente planteados. Es por ello que se implementa
la programación lineal la cual es un procedimiento o algoritmo matemático que se utiliza
para la resolución de un problema determinado, en el cual se formulan ecuaciones
lineales optimizando las ganancias (función objetivo) de tal forma que las variables de la
función estén sujetas a una serie de restricciones que son expresadas en un sistema de
inecuaciones lineales; a través del cual se resuelven 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. Una
de las grandes ventajas de utilizar este tipo de modelo es que mediante un algoritmo de
resolución se puede obtener la decisión más óptima o incluso la mejor aunque haya
miles de variables y relaciones entre ellas. Para ejemplificar lo anteriormente
mencionado se presenta un problema de un comercio que dispone de 60 unidades de
un producto A por el que obtiene un beneficio por cada unidad vendida de 250$;
también dispone de 60 unidades de otro producto B por el que obtiene un beneficio por
unidad vendida de 300$. El comercio puede vender como máximo 100 unidades de su
producto. La empresa necesita determinar las unidades de los productos A y B que se
deben vender para que su beneficio sea máximo. Para ello se emplearon técnicas de
programación lineal estableciendo una inecuación que refleja las incógnitas X para el
producto A y Y para el producto B de la siguiente manera: 𝑥 + 𝑦 ≤ 100 y a su vez, se
determinó la función objetivo: 𝑓(𝑥, 𝑦) = 250𝑥 + 300𝑦. Seguidamente se elaboró una
gráfica para obtener cinco (5) vértices, los cuales representarán las decisiones que
deberá tomar la empresa. Un vértice O donde X y Y están representadas por 0, un
vértice A donde X está representado por 60 y Y por 0, un vértice B donde X está
representado por 60 y Y por 40, un vértice C el cual permitió definir el punto de
equilibrio de la gráfica donde X está representado por 30 y Y por 70, y un vértice D
donde X está representado por 0 y Y por 70. Luego de esto se procedió a utilizar la
función objetivo 𝑓(𝑥, 𝑦) = 250𝑥 + 300𝑦 donde se sustituyeron las variables X y Y por los
resultados anteriormente obtenidos. El vértice O que indica la producción de 0
productos tipo A y B que dio como resultado 0$, el vértice A que indica la producción de
60 productos tipo A y 0 productos tipo B que dio como resultado 15.000$, el vértice B
que indica la producción de 60 productos tipo A y 40 de tipo B dio como resultado
27.000$, el vértice C que indica la producción de 30 productos tipo A y 70 de tipo B dio
como resultado 28.500$ y el vértice D que indica la producción de 0 productos de tipo A
y 70 de tipo B que dio como resultado 21.000$. Ante esto, la empresa obtuvo cinco (5)
alternativas a decidir y aquella que le conviene mucho más para que su beneficio sea
máximo es la de vender 30 unidades de tipo A y 70 unidades de tipo B para que su
utilidad ascienda a 28.500$. Al tomar esta decisión, se pretende hallar la composición
recomendable de productos considerando los recursos y costos que requieren cada uno
de ellos y el grado de eficiencia que el comercio utiliza para un mejor desempeño. Es
por ello que se sugiere la aplicación de un enfoque donde domine un análisis
envolvente de datos y un modelo matemático mediante la utilización de inecuaciones y
funciones lineales como lo es la programación lineal.
AUTORA
TOYO, YULIMAR
CI: 26.309.380
yulimartoyo98@gmail.com