CORPORACION UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR

ACA II
Investigación de Operaciones

Autor:
EDWIN ALEXANDERLTAMAR MARTINEZ
RICARDO JOSE RUIZ PEÑA

Docente:
JHON MISAEL CASALLAS RAMIREZ

10 semestre de Ingeniería de Sistemas

23v05

Diciembre 2023
Contenido
Resumen ........................................................................................................................................................ 3
Introducción .................................................................................................................................................. 4
1. Utilice el método gráfico para resolver el problema: ................................................................................ 5
2. Utilice el método gráfico para resolver el problema: ................................................................................ 9
3. Utilice el método gráfico para demostrar que el siguiente modelo no tiene soluciones factibles. ........ 13
4. Maximizar: ............................................................................................................................................... 15
5. Minimizar................................................................................................................................................. 19
Resumen

Este trabajo de investigación se centra en la aplicación de métodos gráficos para

resolver problemas de optimización en el campo de Investigación de Operaciones. El
objetivo principal es abordar problemas de minimización y maximización, utilizando
herramientas visuales para representar y analizar eficientemente los datos.

La metodología empleada implica la formulación de modelos matemáticos para

representar situaciones de toma de decisiones. Se han abordado problemas de
minimización y maximización, destacando la importancia de encontrar soluciones
eficientes que optimicen recursos y resultados.
Introducción

La Investigación de Operaciones (IO) se erige como un campo fundamental en la

toma de decisiones estratégicas y eficientes en diversos ámbitos, desde la gestión
empresarial hasta la ingeniería y la logística. En este contexto, el presente trabajo se
adentra en la aplicación de métodos gráficos para la resolución de problemas de
optimización, específicamente enfocándose en la minimización y maximización de
funciones objetivo.

La optimización de recursos y la maximización de resultados son imperativos

cruciales en un entorno empresarial cada vez más competitivo. Los métodos gráficos
ofrecen una perspectiva visual única que simplifica la complejidad inherente a estos
problemas, permitiendo a los tomadores de decisiones comprender de manera intuitiva
las relaciones entre variables y restricciones.
1. Utilice el método gráfico para resolver el problema:

Solución
Determinamos por donde pasan las rectas de las restricciones
Tenemos que:
Grafica
De la grafica tenemos que:
Analizando los datos podemos darnos cuenta que la función objetivo con máximo
valor es:
Z= 31 en el punto externo A(13,5); por lo tanto:
X1 = 13 x2 = 5 zmax = 31
2. Utilice el método gráfico para resolver el problema:

Solución
Determinamos por donde pasan las rectas de las restricciones
Tenemos que:
Grafica
De la gráfica tenemos que:
Analizando los datos podemos darnos cuenta que la función objetivo con máximo
valor es:
Z= 210 en el punto externo (3,9); por lo tanto:
• X1 = 3
• x2 = 9
• zmax = 210
3. Utilice el método gráfico para demostrar que el siguiente modelo no
tiene soluciones factibles.

Solución
Determinamos por donde pasan las rectas de las restricciones
Tenemos que:
Grafica

En la grafica podemos darnos cuenta que no hay zonas factibles

4. 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.
1. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
2. Utilice el análisis gráfico para encontrar la solución visual.

Solución
Grafica
De la gráfica tenemos que:
Analizando la grafica vemos que el máximo valor de la funcion objetivo es z = 64
en el punto (24,4) , por lo tanto, se deben fabricar:
• 24 pelotas
• 4 juegos de ajedrez
• $64 de utilidad

5. 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.
1. Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
restricciones.
2. Utilice el análisis gráfico para encontrar la solución visual.
Solución
Tenemos que:
Grafica

De la gráfica tenemos que:

Analizando la grafica podemos ver que el mínimo valor de la función objetivo es
z= 9800 en el punto (40,25); por lo tanto, el estudiante debe:
• Tomar 40 cursos de administración
• Tomar 25 cursos ajenos a administración
• Minimizando las horas de estudio a 9800 horas.
Bibliografía

Bernardo, C. H. C., Chaves, V. H. C., Sant’Ana, R. C. G., & Martínez, M. P.

(2018). Perspectivas históricas de la Investigación Operacional. Bolema Boletim de
Educação Matemática, 32(61), 354–374. https://doi.org/10.1590/1980- 4415v32n61a03

de la Investigación de Operaciones, H. (s/f). Historia de la Investigación de

Operaciones Definiciones de Investigación de Operaciones Bibliografía de George
Bernard Dantzig El analísta de Investigación de Operaciones La Investigación de
Operaciones en la práctica Modelos de Investigación de Operaciones. Ucm.cl.
Recuperado el 15 de diciembre de 2023, de
http://ganimides.ucm.cl/haraya/doc/apendice1.pdf

Pérez, J. C. G. (2013, junio 21). Investigación de operaciones, qué es, historia y

metodología. gestiopolis. https://www.gestiopolis.com/investigacion-deoperaciones-que-
es-historia-y-metodologia/