1

Uso de software en la solución de problemas de Investigación de Operaciones

Oscar Roberto Pacheco

Programa Ingeniería de Sistemas, Fundación Universitaria del Área Andina

202260 – 6A – 063 Investigación de Operaciones I - IS

Noviembre, 2022
 2
Introducción

Tomar decisiones es un tema bastante complejo e importante en el entorno actual tanto de

las organizaciones como de la vida cotidiana, siempre está sujeta a múltiples variables que

pueden convertir la toma de decisiones en una tarea extensa, que en muchas ocasiones se deja al

azar, a la intuición o en manos de otros, creando un halo de incertidumbre si la decisión tomada

fue la mejor o no.

Afortunadamente la Investigación de operaciones apoyada de las matemáticas y la

programación, contribuye a que los tomadores de decisiones puedan hacerlo de una manera más

técnica donde nada queda al azar, dando así el mejor escenario posible y de esta manera apoyar

la continuidad y crecimiento de las organizaciones.

La Investigación de operaciones, La programación dinámica, constituye un grupo de

procedimientos matemáticos para apoyar la toma de decisiones secuenciales relacionadas entre

sí, como por ejemplo la ruta óptima para una aerolínea entre sus diferentes orígenes y destinos.

Apoyándose en un modelo matemático general para cada situación y con la posibilidad de

apoyarse en técnicas de programación dinámica que pueden automatizar estas tareas reduciendo

tiempos.
 3
Objetivo

Brindar al estudiante la oportunidad de explorar el panorama general del uso de software

en la solución de problemas de investigación de operaciones. Al mismo tiempo, fortalecer en el

estudiante los hábitos de consulta a través del estudio autónomo de software usado en problemas

del área.

Descripción del taller :

A lo largo del curso hemos estado estudiando procedimientos de solución de problemas

de programación lineal a través de algoritmos o métodos de solución, en ello nos hemos centrado

en la realización de cálculos elaborados a mano, sobre problemas que involucran pocas variables

de decisión, sin embargo, en el mundo real existen situaciones en las cuales el número de

variables es tan grande que resulta prácticamente imposible hallar soluciones mediante

procedimientos manuales, lo que ha dado lugar al desarrollo de aplicaciones de software que

puedan resolverlos eficientemente. Se aprovecha este espacio de evaluación para que usted como

estudiante, de manera autónoma aborde este importante componente asociado con la solución de

problemas de investigación de operaciones.

Problemas a Resolver

Ejercicio 1:
Maximizar Z = 20000X + 15000Y
Sujeto a:
X + 2Y <= 80
3X + 2Y <= 120
X; Y >= 0
 4

Ejercicio 2:

Ejercicio 3:
 5

Ejercicio 4:

Ejercicio 5:
 6
Conclusiones

La minimización de errores, o la optimización de funciones en el sentido más amplio,

subyace a algoritmos para minimizar los residuos y maximizar ajustes lineales, esta estrategia

proporciona soluciones óptimas.

El método gráfico se limita a resolver problemas de programación lineal que tienen una o

dos variables de decisión. Sin embargo, proporciona una ilustración clara de dónde están las

regiones factibles y no factibles.