Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 08 Enero 22
Clase 08 Enero 22
DE OPERACIONES
INTRODUCCIÓN
Definición
◦ Es la aplicación de la metodología científica a través de modelos matemáticos en donde primero se
presenta el problema y luego se resuelve.
Desarrollo
◦ El auge de la I.0 vino a principios de la II guerra mundial, cuando los aliados convocaron a un gran
número de especialistas para aplicar la metodología científica para definir aspectos militares y tácticas
de operación.
◦ Fue en la década de los 50`s que se introdujo en uso de la I.O en la industria, negocio y gobierno.
◦ En su desarrollo se pueden identificar 3 factores que jugaron un papel importante:
◦ El primer factor fue el adelanto que se haya logrado en el establecimiento de los métodos, modelos y
técnicas disponibles en esa rama de la ciencia.
◦ El segundo factor fue el surgimiento de las computadoras.
◦ El tercer aspecto fue el desfasamiento que tuvo la competitividad de E.U con respecto a la de Japón.
Tipos de modelos
operador
variables
constante
coeficiente
◦ Una desigualdad algebraica puede tener la estructura de una ecuación, pero representa no igualdad entre dos términos.
Las relaciones de desigualdad que se pueden tener son:
◦ La función objetivo debe expresar la meta que se quiere lograr: maximizar ganancia, minimizar costos, minimizar el número
de trabajadores, minimizar el tiempo muerto, minimizar desperdicio, entre otros.
◦ Las restricciones, expresan limitaciones en los recursos o características de la naturaleza del sistema a modelar. La solución
obtenida al resolver el modelo debe cumplir con todas las restricciones.
Construcción de un modelo matemático
◦ La información del sistema se expresa a través de parámetros. Un parámetro es un dato dado con antelación que
corresponde a un valor real (o supuesto) presente en el sistema. Típicamente, los costos, las demandas de los clientes,
las distancias, las capacidades y el tiempo de procesamiento, entre otros, son vistos como parámetros.
◦ Las soluciones al sistema están dadas mediante variables, usualmente llamadas de decisión. Para solucionar el modelo
matemático, siempre es necesario determinar el valor que deberán tomar las variables, que representan aspectos que el
tomador de decisiones puede controlar. Algunos ejemplos son: cantidad de productos a producir, cantidad de productos
a enviar a cada cliente, decisión de instalar o no un almacén en cierta ubicación, decisión de invertir o no en cierto
proyecto, cantidad de trabajadores a contratar, entre otros.
Ejemplo
• Una solución a un modelo matemático debe satisfacer todas las restricciones del modelo. Retomando el problema
de la costurera, la solución de fabricar 15 pantalones y 10 faldas no es factible, pues aun cuando cumple con la
restricción de material (2 × 15 + 1.5 × 10 = 45 ≤ 50) se excede en quince horas del tiempo semanal disponible (3 ×
15 + 1 × 10 = 55 ≥ 40).
• Para obtener la solución óptima (o cercana a la óptima) de un modelo matemático existen diversos algoritmos y
herramientas entre los que se encuentran el método gráfico, el método simplex, los algoritmos especiales y, de
más reciente creación, los algoritmos metaheurísticos, para la resolución de modelos matemáticos de alta
complejidad.