Proyecto de Aula ACA
Greys Patricia Gonzales Hernández
Investigación de Operaciones para Ciencias Administrativas
56912/ Primer Bloque/24V05
Docente: Jhon Misael Casallas Ramírez
2024
1
Introducción
La Investigación de Operaciones (IO) es, en primer lugar, una disciplina científica que se
enfoca en la optimización de procesos y la toma de decisiones informadas dentro de
organizaciones y empresas. Desde su origen, la IO ha permitido a administradores y gerentes
enfrentar, de manera eficaz, desafíos complejos en un mundo donde la eficiencia y la eficacia
son fundamentales para el éxito competitivo. Así, la aplicación de la IO en problemas reales
abarca desde la planificación de producción y la gestión de inventarios, hasta la optimización de
recursos en áreas como logística y finanzas.
Por otro lado, es importante destacar que la IO fue desarrollada originalmente durante la
Segunda Guerra Mundial para resolver problemas estratégicos y logísticos, y, a lo largo de los
años, ha evolucionado significativamente, adaptándose a las necesidades de diversas industrias.
Hoy en día, gracias al avance de la tecnología y la informática, los métodos de IO son cada vez
más sofisticados y accesibles. Esto permite la creación de modelos que ayudan a maximizar
utilidades, minimizar costos y mejorar la asignación de recursos de forma eficiente.
En este taller, por lo tanto, se busca profundizar en la teoría y la aplicación práctica de la
Investigación de Operaciones. A través del análisis de problemas reales, utilizando métodos
como el gráfico, el simplex y el dual, el objetivo es, no solo adquirir destrezas en la resolución de
problemas lineales, sino también comprender el impacto de la IO en la administración moderna.
Asimismo, se explorará la teoría de grafos y sus aplicaciones, lo cual permitirá resaltar cómo la
IO no solo optimiza recursos, sino que también promueve una toma de decisiones más efectiva y
estratégica en el ámbito empresarial.
2
Historia de la Investigación de Operaciones
En palabras de Bernardo (2018); La historia de la Investigación Operacional se inserta en
la historia de los grandes acontecimientos tecnológicos y científicos del siglo XX, y hacer una
reconstrucción histórica de su surgimiento y evolución, objetivo de este artículo, es una manera
de entender, además del desarrollo de la matemática aplicada, la movilización de la ciencia
durante la Segunda Guerra Mundial y los contextos social y político que la originaron. Otra
vertiente de esa historia es su influencia en el surgimiento de otras ciencias y aplicaciones, cuyos
desdoblamientos durante la posguerra contribuyeron al aumento de la racionalización de la
sociedad moderna.
La Segunda Guerra Mundial fue un divisor de aguas para la práctica de la ciencia, y un
marco de cambios en varios sectores del conocimiento. Se puede destacar, entre estos cambios,
el desarrollo tecnológico que permeó todo el siglo XX y que, al finalizar la guerra, impulsó la
evolución de los computadores para fines comerciales. Las innovaciones conquistadas en este
período propiciaron la automatización de la recolección, almacenamiento y recuperación de
datos, principalmente a través de los recursos digitales, transformando dispositivos en verdaderas
extensiones de competencias humanas, tal como las palancas amplían la fuerza aplicada, las
tecnologías informacionales pasaron, entonces, a potenciar las capacidades informacionales
humanas. (Correa Berbardo, 2018)
Desarrollo de la Investigación de Operaciones
La investigación operacional (IO) es fruto de la práctica de esta ciencia, cuya historia
indica cómo el dominio de las matemáticas evolucionó mediante las interacciones entre
resolución de problemas prácticos e investigación. La IO surgió un poco antes de la Segunda
3
Guerra Mundial como forma organizada de investigación y, como su propio nombre evidencia,
la investigación operacional es investigación y produce investigación.
Su historia y desarrollo indica los caminos trazados por sus avances y conquistas, y, de
ese modo, permear esa trayectoria puede permitir reflexiones que apunten a las aplicaciones para
las cuales fueron utilizadas y para las que el futuro aún revela ante las actuales demandas de la
sociedad globalizada. En este sentido, este artículo tiene como objetivo trazar un paralelo entre la
evolución de la IO, el desarrollo de las matemáticas aplicadas, la movilización de la ciencia
durante la Segunda Guerra Mundial y los contextos social y político que la originaron. (Correa
Berbardo, 2018)
Precursores de la IO
Frederick W. Taylor (1856-1915)
Frederick Taylor es conocido como el "padre de la administración científica". Su enfoque
sobre la eficiencia y el análisis del trabajo inspiró muchas técnicas que luego serían empleadas
en la investigación operativa. Taylor aplicó principios científicos a la gestión de las fábricas para
optimizar la producción y reducir los costos, contribuyendo a una base metodológica que luego
se desarrollaría en la I.O. (Kumar, 2008).
Frank y Lillian Gilbreth (1868-1924, 1878-1972)
Frank y Lillian Gilbreth realizaron estudios de tiempos y movimientos, buscando
métodos eficientes para ejecutar tareas y reducir el esfuerzo innecesario en el trabajo industrial.
Estos estudios sentaron las bases de la eficiencia operativa en los procesos de trabajo, un
concepto clave en la I.O. Su trabajo, enfocado en simplificar las actividades y optimizar el uso de
recursos, se convirtió en una pieza fundamental para el desarrollo de la investigación operativa
moderna (Bedeian, 2006).
4
Charles Babbage (1791-1871)
Charles Babbage, matemático e inventor, desarrolló ideas sobre el análisis y optimización
de procesos industriales. Su obra On the Economy of Machinery and Manufactures (1832)
abordó temas como el tiempo y el costo de producción, lo cual influyó en futuras aplicaciones de
la optimización industrial y en el pensamiento estructural de la I.O. (Davis, 2003).
George B. Dantzig (1914-2005)
George Dantzig es uno de los principales precursores de la investigación operativa
moderna. Su invención del método simplex en 1947 permitió resolver problemas de
programación lineal, revolucionando el análisis de optimización. Su trabajo se considera
fundamental en la I.O. al ofrecer una metodología que facilitó la toma de decisiones en
industrias, transportes y logística (Hillier y Lieberman, 2010).
Russell Ackoff (1919-2009)
Ackoff fue un pionero en la aplicación de la I.O. a problemas de sistemas y en la
inclusión de factores humanos y sociales en el análisis operativo. Su enfoque de "investigación
de sistemas" llevó la I.O. más allá de los modelos matemáticos tradicionales, permitiendo su
aplicación en sistemas complejos y organizacionales (Churchman et al., 1957).
Patrick Blackett (1897-1974)
El trabajo de Blackett en la Royal Air Force durante la Segunda Guerra Mundial fue
crucial para el desarrollo de la I.O. aplicada. Dirigió equipos que usaban métodos matemáticos
para optimizar estrategias y operaciones militares, estableciendo así un precedente directo en la
creación de la I.O. como disciplina en tiempos de guerra (Morse y Kimball, 2008).
5
Desarrollistas de la I. O
La investigación de operaciones es un campo multidisciplinario que ha sido desarrollado
por varios investigadores a lo largo del tiempo. Algunos de los principales desarrollistas de la
investigación de operaciones incluyen:
George Dantzig: Considerado uno de los padres fundadores de la investigación de
operaciones, Dantzig desarrolló el método simplex para la programación lineal en la década de
1940.
Abraham Charnes y William Cooper: Pioneros en el desarrollo de la programación
lineal y la teoría de juegos en la década de 1950.
Richard Bellman: Conocido por su trabajo en la teoría de control óptimo y la
programación dinámica en la década de 1950.
C. West Churchman, Russell Ackoff y Peter Checkland: Contribuyeron al desarrollo
de la metodología de sistemas blandos en la década de 1960, que se utiliza en la investigación de
operaciones para abordar problemas complejos y mal estructurados.
Frederick Hillier y Gerald Lieberman: Autores del libro de texto ampliamente
utilizado "Introducción a la investigación de operaciones", que ha ayudado a difundir y enseñar
los conceptos de la investigación de operaciones desde su publicación en 1967.
Estos son solo algunos de los muchos investigadores que han contribuido al desarrollo de
la investigación de operaciones. Es un campo en constante evolución y sigue siendo objeto de
investigación y desarrollo por parte de académicos y profesionales en todo el mundo. (Lisbeidy,
2023)
6
Áreas de Aplicación de la Investigación de Operaciones en una Empresa
La IO se aplica en múltiples áreas dentro de una empresa para mejorar la eficiencia y
reducir costos:
Logística y Distribución: Optimización de rutas de transporte y distribución,
minimización de costos de envío, gestión de inventarios y planificación de almacenes.
Producción y Manufactura: Programación y control de la producción, balanceo de
líneas de ensamblaje, y optimización de recursos en la cadena de producción.
Gestión de Inventarios: Control de inventario para minimizar el costo de
almacenamiento y asegurar la disponibilidad de productos, aplicando modelos como EOQ
(Economic Order Quantity).
Finanzas y Presupuestos: Optimización de portafolios, asignación de presupuestos, y
análisis de riesgos financieros mediante técnicas de IO y modelos de programación.
Marketing y Ventas: Segmentación de mercados, análisis de demanda, y asignación de
recursos de publicidad para maximizar la efectividad de campañas.
Recursos Humanos: Programación de turnos, análisis de rendimiento, y optimización de
la capacitación y el desarrollo del personal.
Investigación y Desarrollo (I+D): Priorización de proyectos de investigación,
optimización de recursos en el desarrollo de productos, y planificación estratégica. (Ariza, 2018)
7
2. Utilice el método grafico para resolver el problema:
Solución:
2𝑥1 + 5𝑥2 = 60
𝑥1 = 0
0 + 5𝑥2 = 60
60
𝑥2 = 𝑥2 = 12
5
𝑥2 = 0
2𝑥1 + 0 = 60
60
𝑥1 = 𝑥1 = 30
2
Pares ordenados (0,12) y (30,0)
8
3. Utilice el método gráfico para resolver el problema:
Solución:
Primero se resuelve las inecuaciones igualándolas.
𝟏) −𝑥1 + 2𝑥2 ≤ 15 𝑥1 = 0
0 + 2𝑥2 = 15
15
𝑥2 = 𝑥2 = 7,5 𝑥2 = 0
2
−𝑥1 + 2(0) = 15 𝑥1 = −15
par ordenados = (0;7,5) y (-15,0)
4. Utilice el método simplex para resolver el problema:
9
Solución:
Sujeto objetivo
Para aplicar el método simplex, convertimos las desigualdades en igualdades añadiendo
variables de holgura 𝑆1 + 𝑠2 + 𝑠3 + 𝑠4
1. 𝑋2 + 𝑆1 = 10
2. 2𝑥1 + 5𝑥2 + 𝑠2 = 60
3. 𝑥1 + 𝑥2 + 𝑠3 = 18
4. 3𝑥1 + 𝑥2 + 𝑠4 = 44
5. 𝑥1, 𝑥2 s1 , 𝑠2 , 𝑠3 , 𝑠4 ≥ 0
Tabla Simplex final
Básica 𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 RHS
𝒔𝟏 0 1 1 0 0 0 10
𝒔𝟐 2 5 0 1 0 0 60
𝒔𝟑 1 1 0 0 1 0 18
𝒔𝟒 3 1 0 0 0 1 44
Z -2 -1 0 0 0 0 0
10
5. Utilice el método simplex para resolver el problema:
Un granjero posee 100 hectáreas para cultivar trigo y alpiste. El costo de la semilla de
trigo es de $4 por hectárea y la semilla de alpiste tienen un coste de $6 por hectárea. El coste total
de mano de obra es de $20 y $10 por hectárea respectivamente. El ingreso esperado es de $110
por hectárea de trigo y $150 por hectárea de alpiste. Si no se desea gastar más de $480 en semillas
ni más de $1500 en mano de obra. ¿Cuántas hectáreas de cada uno de los cultivos debe
plantearse para obtener la máxima ganancia?
DATOS:
Trigo Alpiste Disponibilidad
Semillas 4 6 480
Mano de obra 20 10 1500
Ingreso esperado 110 150
Solución:
Variables
X= Trigo
Y= Alpiste
Función de objeto
Z= 110X + 150Y (max)
Restricciones
4𝑥 + 6𝑦 ≤ 480
20𝑥 + 10𝑦 ≤ 1500
Convertir las inecuaciones con variables de holgura
11
4𝑥 + 6𝑦 + 1𝐻1 + 0𝐻2 = 480
20𝑥 + 10𝑦 + 0𝐻1 + 1𝐻2 = 1500
Función objetivo a cero
X Y H1 H2 V.S
H1 4 6 1 0 480
H2 20 10 0 1 1500
Z -110 -150 0 0 0
X Y H1 H2 V.S
H1 2/3 1 1/6 0 80
H2 40/30 0 -5/3 1 700
Z -10 0 25 0 12000
X Y H1 H2 V.S
H1 0 1 1/4 -1/20 45
H2 1 0 -1/8 3/40 105/2
Z 0 0 95/4 3/4 12525
Respuesta:
El máximo beneficio es de $12.525. Para el cultivo se necesita 105/2 hectáreas para trigo
y 45 hectáreas para alpiste.
12
6. Maximizar:
Una empresa fabricante de juguetes produce balones de futbol y juegos de ajedrez. Cada
pelota produce una utilidad incremental de $2, cada juego de ajedrez, una de $4. La fabricación
de una pelota requiere 4 horas de trabajo en el centro de maquinado A y 2 horas en el centro de
maquinado B. La fabricación de un juego de ajedrez tarda 6 horas en el centro de maquinado A, 6
horas en el centro de maquinado B y 1 hora en el centro de maquinado C. El centro de maquinado
A tiene un máximo de 120 horas de capacidad disponible por día, el centro de maquinado B tiene
72 horas y el centro de maquinado C tiene 10 horas.
A. Formule un conjunto de ecuaciones lineales para describir la función objetivo y
las restricciones.
B. Utilice el análisis gráfico para encontrar la solución visual.
Solución:
𝑥1 : Número de balones de fútbol producidos por día.
𝑥2 : Número de juegos de ajedrez producidos por día.
Función Objetivo:
Maximizar Z= 2𝑥1 + 4𝑥2
donde:
Cada balón aporta una utilidad de $2.
Cada juego de ajedrez aporta una utilidad de $4.
Restricciones:
4𝑥1 + 6𝑥2 ≤ 120
2𝑥1 + 6𝑥2 ≤ 72
𝑥2 ≤ 10
13
𝑥1 ≥ 0, 𝑥2 ≥ 0
b. Análisis grafico
14
7. Minimizar
Un estudiante de administración de empresas necesita completar un total de 65 cursos
para graduarse. El número de cursos de administración tendrá que ser mayor que o igual a 23. El
número de cursos ajenos al área de administración deberá ser mayor que o igual a 20. El curso de
administración promedio requiere un libro de texto que cuesta $60 e implica 120 horas de
estudio. Los cursos ajenos al área de administración requieren un libro de texto que cuesta $24 e
implican 200 horas de estudio. El estudiante dispone de un presupuesto de $3,000 para libros.
A. Formule un conjunto de ecuaciones lineales para describir la función objetivo y
las restricciones.
B. Utilice el análisis gráfico para encontrar la solución visual.
Solución.
a)
X = Cursos de Administración que cursará el estudiante
Y = Cursos ajenos al área de Administración que cursará el estudiante
Función Objetivo:
Minimizar Z= 120𝑥1 + 200𝑥2
Restricciones:
Cursos Necesarios para graduarse: 𝑥1 + 𝑥2 = 65
Cantidad de Cursos de Administración: 𝑥1 ≥ 23
Cantidad de Cursos ajenos a Administración: 𝑥2 ≥ 20
Presupuesto del estudiante: 60𝑥1 + 24𝑥2 ≤ 3000
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
15
b)
La solución visual, La función objetivo Z = 120𝑥1 + 200𝑥2 se puede representar como
líneas de nivel que ayudan a encontrar el punto en la región factible que minimiza Z.
16
8.
Realice una consulta sobre el Método Dual y de un ejemplo de aplicación
El Método Dual es una técnica en programación lineal que transforma un problema de
maximización (primal) en un problema de minimización (dual), o viceversa, manteniendo la
relación de sus soluciones. Se utiliza para obtener información adicional sobre el problema
original y en casos donde el dual es más fácil de resolver.
Ejemplo de aplicación:
Consideremos un problema de minimización en una fábrica que produce dos tipos de
productos, con restricciones en horas de trabajo en dos máquinas:
Función objetivo: Minimizar el costo C=5x+8y
Restricciones:
El dual de este problema se plantea como maximizar los valores asignados a las
restricciones originales, proporcionando un límite inferior al costo mínimo posible. La solución
del dual puede revelar la "sensibilidad" o "precio sombra" de los recursos (las horas de máquina
disponibles), indicando cuánto aumentaría el costo si se necesitara una hora adicional de cada
recurso.
17
El dual es especialmente útil en problemas grandes, como optimización de redes de
transporte, donde analizar el "costo mínimo" de distribución desde varias fuentes a varios
destinos puede simplificarse considerablemente al resolver el problema dual. (Camacho, 2021)
b) Realice una consulta sobre Teoría de Grafos y sus aplicaciones.
La Teoría de Grafos estudia las estructuras matemáticas usadas para modelar relaciones y
conexiones entre objetos. Un grafo se compone de nodos (o vértices) y aristas (o conexiones
entre nodos), y es usado para representar redes de rutas, interacciones en redes sociales, sistemas
eléctricos, y más.
Aplicaciones comunes:
Redes de Transporte: Los grafos modelan rutas de transporte donde los nodos
representan ciudades y las aristas representan carreteras o líneas de trenes, ayudando a encontrar
rutas óptimas.
Redes Sociales: Los usuarios en redes sociales se modelan como nodos, y sus conexiones
como aristas, permitiendo analizar conexiones, comunidades y la propagación de información.
Algoritmos de Ruteo en Internet: La teoría de grafos se usa en la optimización del ruteo
de datos, mejorando la eficiencia y velocidad de las conexiones en redes.
Optimización de Circuitos Eléctricos: Los grafos representan componentes eléctricos y
su interconexión, permitiendo simplificar y optimizar los circuitos. (Meza, 2016)
18
Conclusión
En resumen, la Investigación de Operaciones (IO) se consolida como una herramienta
fundamental para la optimización y mejora de procesos dentro de organizaciones y empresas. A
lo largo del trabajo, se han explorado diversas metodologías y técnicas que permiten a los
profesionales de administración tomar decisiones informadas y estratégicas. Desde el método
gráfico y el simplex hasta la teoría de grafos, cada herramienta de IO facilita la resolución de
problemas complejos, optimizando recursos y maximizando la rentabilidad.
Por otro lado, la evolución de la IO, desde su surgimiento durante la Segunda Guerra
Mundial hasta su aplicación moderna en múltiples industrias, demuestra su versatilidad y
adaptabilidad. Al enfrentar desafíos logísticos, financieros y de producción, la IO contribuye
significativamente a la eficiencia organizacional, ya que permite reducir costos y mejorar la
asignación de recursos. Este enfoque no solo fomenta una administración efectiva, sino que
también impulsa una visión estratégica que beneficia la competitividad en un entorno cada vez
más exigente.
Finalmente, en conclusión, la aplicación de la Investigación de Operaciones en las
ciencias administrativas sigue siendo indispensable para el desarrollo y crecimiento
organizacional. Así, la capacidad de resolver problemas de forma metódica y optimizada
convierte a la IO en una disciplina clave para el éxito sostenible de las empresas.
19
Referencias
Ariza, D. (11 de Septiembre de 2018). Investigacion de operaciones1. Obtenido de Adobe Pdf:
https://core.ac.uk/download/pdf/326425594.pdf
Camacho, C. (9 de Agosto de 2021). Metodo dual. Obtenido de HtlmPresent:
https://docs.google.com/presentation/u/0/d/15idHXLJFBn6AStB8Zg01fr-
By8xe1p_hrxlXOhscDNE/htmlpresent?pli=1
Correa Berbardo, C. (6 de Junio de 2018). Perspectivas históricas de la Investigación
Operacional. Obtenido de Scielo:
https://www.scielo.br/j/bolema/a/Vbm7ZdpKvyyshsWHwHNqksS/?format=pdf
Lisbeidy, D. (12 de febrero de 2023). Quienes fueron los desarrollistas de la investigación de
operaciones? Obtenido de Studocu:
https://www.studocu.com/co/messages/question/3191356/quienes-fueron-los-
desarrollistas-de-la-investigacion-de-operaciones
Meza, J. (25 de Mayo de 2016). APLICACIONES DE GRAFOS. Obtenido de Wixsite:
https://jcrd0730.wixsite.com/estr/single-post/2016/05/25/aplicaciones-de-grafos-1
20
