Instituto Tecnológico de La Paz

Ingeniería industrial

Ensayo
Investigación de Operaciones

Nombre del Estudiante:

 De la Cruz Logan Melany

Maestro: Jesús Manuel Bautista Ortega

Fecha de entrega: 22 de mayo de 2022

Introducción:
A continuación, se da a conocer un ensayo acerca de las características,
aplicaciones y diferencias que existen entre la Programación Lineal y la
Programación Lineal Entera, cuyos temas forman parte de la materia de
Investigación de Operaciones. El objetivo es que el lector analice estos dos
subtemas mediante la presentación de información breve y concisa, y así
identificar los métodos que existen para la resolución de problemas en una
organización. Para su elaboración se consultaron diversas fuentes, pero se da un
mayor énfasis a estos dos libros; Introducción a la Investigación de Operaciones
(2010) de Hillier, F. y Liederman, G. e Investigación de Operaciones (2012) de
Taha, H., de los cuales se obtuvo la información necesaria para el desarrollo de
este trabajo.
Este documento consta de 3 partes: introducción, desarrollo y conclusión. El
desarrollo es donde se desglosa toda la información obtenida de las fuentes
seleccionadas, se hace mención del concepto de programación lineal de acuerdo
con la UNLP (2003) y enseguida se compara con lo expresado por ambos autores
en el libro Introducción a la Investigación de Operaciones (2010). Posteriormente
se indica la variedad de situaciones a la que es aplicable, utilizando dos ejemplos
para su mejor comprensión. Finalmente, se hace una comparativa acerca de estas
dos programaciones, en donde se describe de manera breve la diferencia entre
una y otra.
Desarrollo:
De acuerdo con la UNLP (2003), la programación lineal (LP) “es una herramienta
para resolver problemas de optimización que se caracterizan por tener como
función objetivo y restricciones, combinaciones lineales…” siendo estas últimas de
las variables de decisión. Considerada como una ventaja principal, dicha
programación cuenta con un algoritmo eficiente, conocido como simplex.
De manera introductoria, Hillier, F. y Lieberman, G. en la novena edición de
su libro Introducción a la Investigación de Operaciones (2010) destacan que el
desarrollo de esta programación se clasifica como un avance científico importante
de mediados del siglo XX, siendo una herramienta que ha ahorrado miles, incluso
millones de dólares a compañías y negocios. Ellos la definen de manera breve: “…
asignar de forma óptima recursos limitados a actividades que compiten entre sí
por ellos”. Básicamente, la programación lineal elige niveles de actividades que
compiten por los recursos necesarios para llevarlas a cabo.
Por otro lado, se hace hincapié a la variedad de situaciones en donde se
puede aplicar, siendo de gran amplitud ya que abarca desde asignar instalaciones
de producción a productos hasta asignar recursos naciones a necesidades de
países. Sin embargo, el ingrediente que comparten estas situaciones es la
necesidad de asignar recursos a actividades mediante la elección de sus niveles,
confirmando lo ya mencionado en el párrafo anterior. Para describir cualquier
problema, la programación lineal utiliza un modelo matemático cuyas funciones
deben ser funciones lineales (a esto se le conoce como adjetivo lineal). Un punto
importante que ambos autores dejan en claro es que la palabra programación no
se refiere a términos computacionales, sino que se enfoca en la esencia de la
planeación, por lo que la programación lineal involucra “la planeación de
actividades para obtener un resultado óptimo” (2010, p. 21).
Retomando la cuestión de las aplicaciones de la programación lineal, Hillier
y Lieberman indican que cualquier problema cuyo modelo matemático se ajuste al
formato general del modelo de programación lineal, es considerado un problema
de programación lineal. Así mismo, se da uso a un procedimiento considerado de
gran eficiencia para la programación, dicho método se conoce como método
simplex. Para una mejor comprensión del aspecto practico de la LP, dan a conocer
un caso de Swift & Company, en donde se buscaba mejorar las ventas y el
desempeño de la empresa, alcanzando tres objetivos. Para su enfrentamiento se
desarrolló un sistema integrado de 45 modelos de programación lineal, lo cual
desprendió el reconocimiento de algunos de los beneficios que trajo consigo; la
disminución de órdenes perdidas, la reducción de los descuentos de precio y la
mejora de las entregas a tiempo. De forma similar, Taha, H. en la novena edición
de su libro Investigación de operaciones (2012) da a conocer una aplicación de la
vida real de la compañía Frontier Airlines, la cual adquirió combustible de una
manera económica. En pocas palabras, el autor destacó que “la PL y la heurística
se utilizaron para determinar la cantidad óptima de carga de combustible que
equilibrara el costo del consumo excesivo frente ahorros en el costo del
combustible” (p.13).
Otro concepto por abordar es la programación entera, la cual es descrita
por Hillier y Lieberman (2010) en otro de sus capítulos, dado que después de
estudiar distintas aplicaciones de la programación lineal, surgió una limitación
importante que impidió muchas más aplicaciones; el supuesto de divisibilidad.
“Este requiere que las variables de decisión puedan tomar valores no enteros”
(p.428), pues en gran variedad de problemas prácticos, las variables de decisión
sólo tomaban sentido si su valor era entero. Dicho de otra manera, el modelo de
programación entera es básicamente el modelo de programación lineal,
agregándole la restricción de que las variables tienen específicamente valores
enteros. En cambio, cuando se necesita que sólo algunas de las variables tomen
números enteros, el modelo se conoce como programación entera mixta (PEM).
Conclusión:
“La investigación de operaciones es tanto un arte como una ciencia; el arte de
describir y modelar el problema, y la ciencia de resolver el modelo utilizando
algoritmos matemáticos precisos” (Taha, H., 2012) es una reflexión que nos
adentra un poco más al enfoque de la materia y su relación con la programación
lineal. Se considera como un método matemático cuyo fin es optimizar modelos, y
así reducir costos o aumentar ganancias, según sea el caso, en diferentes áreas
de una empresa. A diferencia de la programación lineal, la programación lineal
entera aparece en problemas donde las variables de decisión deben tomar valores
enteros, sin embargo, no en todos los casos proporcionan buenas soluciones.
Referencias:
- HILLIER, F.S Y LIEBERMAN G.J. (2010). Introducción a la investigación de
Operaciones. Ed. Mc Graw Hill. Novena Ed. URL:
https://dudasytareas.files.wordpress.com/2017/05/hillier_lieberman.pdf
- Taha, H. (2012). Investigación de operaciones, Ed. PEARSON
EDUCACION, Novena Ed. URL: https://fad.unsa.edu.pe/bancayseguros/wp-
content/uploads/sites/4/2019/03/investigacic3b3n-de-operaciones-9na-
edicic3b3n-hamdy-a-taha-fl.pdf
- Universidad Nacional de La Plata, (s.f.). La programación lineal. URL:
http://www.mate.unlp.edu.ar/practicas/66_11_0804200912857#:~:text=La
%20Programaci%C3%B3n%20Lineal%20(LP)%20es,resolver%20este
%20tipo%20de%20modelos.