Académique Documents
Professionnel Documents
Culture Documents
OPERACIONES
https://youtu.be/YCTDpHkeTc0
ORÍGENES DE LA IO
Crecimiento de las
organizaciones Dificultad para
asignar recursos
jlc
DEFINICIÓN
Disciplina que mediante el uso de matemáticas, estadística y algoritmos,
modela y resuelve problemas complejos determinando la solución
óptima y permitiendo, de esta forma, la toma de decisiones.
jlc
Enfocada a la minería
Metodología de la I.O
jlc
OBSERVACIÓN Y ANÁLISIS
¿Cual es el problema al que me enfrento?
Objetivos apropiados
jlc
MODELO
jlc
SOLUCIÓN ÓPTIMA
Depende de las características del modelo.
a) Analíticos
b) Numéricos
c) Simulación
jlc
SOLUCIÓN ÓPTIMA
jlc
VALIDACIÓN DEL MODELO
jlc
MODELO
“Un modelo es una representación de la realidad” Colin Lee (1972)
jlc
MODELAMIENTO Y SIMULACIÓN
o Un modelo es una representación de un objeto, sistema o idea, de forma
diferente al de la entidad misma.
o El modelo puede ser una réplica exacta de éste o una abstracción de las
propiedades dominantes del objeto
jlc
MODELAMIENTO Y SIMULACIÓN
jlc
MODELAMIENTO Y SIMULACIÓN
jlc
MODELAMIENTO Y SIMULACIÓN
Real
jlc
MODELAMIENTO Y SIMULACIÓN
Simple
jlc
MODELAMIENTO Y SIMULACIÓN
Un sistema determinado, se puede modelar de diferentes formas, y se
pueden tener varias representaciones matemáticas de un mismo sistema,
dependiendo de cada perspectiva
jlc
TIPOS DE MODELOS
Modelo
o Modelos mentales 1
o Modelos lingüísticos
o Modelos de software
Modelo
4
jlc
Variables y Parámetros
jlc
Detalles del modelo
DECISIONES
Variables de decisión. Son las incógnitas del problema. La definición de
las variables es el punto clave.
jlc
Detalles del modelo
CONJUNTO DE LIMITACIONES
Restricciones Estructurales. Requisitos que debe cumplir cualquier
solución para que pueda llevarse a cabo.
jlc
Obtención de la Solución a Partir de un
Modelo
Desarrollar un procedimiento para derivar una solución al problema a
partir del modelo.
jlc
Ejemplo 1
Elementos de un modelo de optimización.
jlc
Ejemplo 1
Posibles soluciones factibles a considerar:
Estas son las soluciones que respetan las restricciones del número de piezas
disponibles:
jlc
Ejemplo 1
Las variables de decisión
La función objetivo:
Maximizar la utilidad dada por:
z f ( x, y ) 15 x 20 y
jlc
Ejemplo 1
Restricciones del problema: Respetar la disponibilidad de piezas para la
fabricación de sillas y mesas:
Piezas pequeñas:
2x 2 y 8
Piezas grandes:
x 2y 6
x, y 0
jlc
Ejemplo 1
En resumen:
Max 15 x 20 y
Rest:
2x 2 y 8
x 2y 6
x, y 0
jlc
Ejemplo 2
En una fábrica de cerveza se producen dos tipos: rubia y negra. Su precio de
venta es de 50 pesos/litro y 30 pesos/litro, respectivamente.
jlc
Ejemplo 2
Las variables de decisión
La función objetivo:
Maximizar la utilidad dada por:
z f ( x1 , x2 ) 50.000 x1 30.000 x2
jlc
Ejemplo 2
Restricciones del problema: Respetar la disponibilidad de mano de obra y
dinero para materia prima:
Mano de obra:
3 x1 5 x2 15
Recurso materia prima:
5.000 x1 2.000 x2 10.000
También se impone restricciones de no–negatividad:
x1 , x2 0
jlc
En resumen:
z 50.000 x1 30.000 x2
Max
Rest: 3 x1 5 x2 15
5.000 x1 2.000 x2 10.000
x1 , x2 0
jlc
Ejemplo 3
Se desean producir dos tipos de bolsas 1 y 2, el costos de producción es de
$3 para la bolsas 1 y $5 para la bolsas 2. El tiempo total de producción esta
restringido a 200 horas y se emplea 8 minutos/unidad para la bolsas 1 y de 7
minutos/unidad para la bolsas 2, plantear un modelo para optimizar el costo
de producción.
jlc
Actividad 01