Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 2 Modelo Matematico Unac
Clase 2 Modelo Matematico Unac
DE INGENIERÍA DE
SISTEMAS
INVESTIGACIÓN DE OPERACIONES I
Docente:
ANIVAL TORRE CAMONES
SEMESTRE
ACADÉMICO 2021B
Semana 2
Modelo matemático
Contraste y
relacione la
información
3 Clasificación de modelos
NIVEL DE DETALLE
MODELO
MEDIDAS DE DISEÑAR
DESEMPEÑO ALTERNATIVAS
SIMULACIÓN
ANIVAL TORRE 5
Modelo, sistema y simulación
Sistema
Experimentar Experimentar
con el sistema con un modelo
Modelo Modelo
matemático físico
Simulación
ANIVAL TORRE 6
¿ Que es un sistema ?
Límite del
sistema • Se pretende estudiar su
desempeño: -Medir -Diseñar (si
Son no existe) -Mejorar
instalaciones o -Controlar en tiempo real
procesos físicos; • Algunas veces es posible trabajar
reales o con el sistema, pero a veces es
planeados imposible, por cuanto no se puede
interrumpir, o es muy caro, o se
destruye o no existe.
“Es un conjunto estructurado de objetos y (o)
atributos junto con las relaciones entre ellos"
Ciclo de la investigación
SISTEMA MODELO
Situaciones Lleva a Desarrollo de
problemas maneras de
del mundo real describirlas
4 1
Emprender
Lleva a
El éxito del modelador depende de que tan bien puede
definir los elementos significativos del sistema y la
relación entre los mismos.
SOLUCIÓN
IMPLEMENTACIÓN
prueba y desarrollo Lleva a Desarrollo de
(aplicando 1 y 2) metodologías
apropiadas
3 Los modelos son descriptores de los sistemas 2
ANIVAL TORRE 8
Estudio del Sistema vs.
Estudio del modelo
Es una
• Porque realiza análisis de relaciones
cienci y aplica algoritmos de solución
a
• Porque se mejora con la práctica y
considera:
Es un • visión de la realidad
• estilo, elegancia, simplicidad
arte • uso creativo de las herramientas
• experiencia
Usos de los Modelos
12
Ventajas y desventajas
de los Modelos
Ventajas Desventajas
Un método óptimo para lograr un Los Modelos incluyen errores.
objetivo. Causas de inexactitudes:
Una forma de evaluar preguntas de •Selección de aspectos de la realidad.
sensibilidad de la forma: •Inviable considerar todo el sistema.
“¿Qué sucedería sí ..?” •Errores en modelos matemáticos.
•Modelos sencillos y aproximados.
13
Aplicación de los modelo
matemáticos
14
Clasificación de los modelo
matemáticos
Según los datos •Los modelos pueden ser:
• Determinísticos o
• Estocásticos
Determinísticos Probabilísticos
16
Modelo de Programación Lineal
Modelos Problemas
M. para mezcla de P. del transporte
productos P. de flujo con coste mínimo en red
M. para fabricación P. de asignación
o compra P. de la mochila (knapsack)
M. para dietas P. del emparejamiento (matching)
M. para P. del recubrimiento (set-covering)
administración de P. del empaquetado (set-packing)
valores P. de partición (set-partitioning)
M. para planeación P. del coste fijo (fixed-charge)
de producción P. del viajante (TSP)
agregada. P. de rutas óptimas.
17
Clasificación de los modelos
Modelos Físicos
Modelos a escala
Modelos analógicos
Modelos administrativos
Modelos matemáticos
ANIVAL TORRE 18
Modelos físicos
Son los
que más se • Son muy costosos.
asemejan • Pueden ser de tamaño natural
(aparatos de entrenamiento), de
a la menor escala (sistema solar), de
realidad, mayor escala (átomos)
• Ejemplo:
se • Modelo Físico estático.
encargan • Modelo Físico dinámico.
• Modelos arquitectónicos.
de • Avión probado a un túnel.
modelar
procesos.
ANIVAL TORRE 19
Modelos a escala
Cuando se
reproduce • Son los modelos sencillos
el objeto a de maquetas
menor o • Ejemplo:Casa con baño,
mayor cuartos, etc.
tamaño • Puede ser
con bidimensional,
tridimensional.
respecto al
objeto
real.
ANIVAL TORRE 20
Modelos analógicos
Se encargan de
representar una
propiedad • Ejemplo: Modelo del
M1
determinada de taller de manufactura
un objeto o
sistema.
K1
D
M2
K2
ANIVAL TORRE 21
Modelos administrativos
Simula • Ejemplo:
aspectos del • Marketplace es una
sistemas y herramienta virtual de
toma simulación de negocios.
decisiones • Juegos de administración,
acerca de la
• Juegos de estrategia militar y
información
recibida. de planeación.
ANIVAL TORRE 22
Modelos con computadoras
Nos permite
demostrar o • Los resultados representan
imitar el comportamiento del
situaciones proceso real.
físicas
• Ejemplo: Representación
empleando
computadoras de un automóvil.
.
ANIVAL TORRE 23
Modelos matemáticos
Usan
• Una letra puede representar el volumen de
símbolos en producción. Son abstractos y generales.
lugar de un • Se tiene en cuenta las expresiones lógicas.
dispositivo • Se debe hacer muchas suposiciones dentro
de un modelo matemático
físico para • Ejemplo: Programación lineal.
representar
una entidad.
ANIVAL TORRE 24
¿Por qué son necesarios los
modelos?
ANIVAL TORRE 25
¿Qué es la simulación
ANIVAL TORRE 29
¿Cuándo Simular?
ANIVAL TORRE 30
¿Qué intenta la simulación ?
1.
Descubrir el
comportamiento de un
sistema
3.
Usar esas teorías para
predecir el
comportamiento futuro
del sistema.
2.
Postular teorías o hipótesis
que expliquen el
comportamiento observado
ANIVAL TORRE 31
Metodología de la simulación
ANIVAL TORRE 32
Justificación Económica
Costo
Costos de Operación
SIN SIMULACION
Costos de Operación
CON SIMULACION
Tiempo
ANIVAL TORRE 33
Ventajas de la simulación
1. Es un laboratorio de aprendizaje
2. Permite manejar procesos no homogéneos
3. Mejora el desempeño del sistema
4. Disminuye las inversiones y gastos de operación
5. Reduce el tiempo de desarrollo del sistema
6. Asegura que el sistema se comportará como se desea
7. Permite conocer oportunamente hechos relevantes
8. Permite analizar el posible comportamiento para modificarlo
adecuadamente.
9. Es mas barato mejorar un sistema vía simulación.
10. Puede ser el único medio para lograr soluciones.
11. Permite analizar sistemas de alta complejidad.
ANIVAL TORRE 34
Aplicaciones de la simulación
ANIVAL TORRE 35
Beneficios de la simulación
ANIVAL TORRE 36
Modelo matemático
Un enfoque de
Representación del problema que se la realidad
presenta un sistema real.
Ejemplo
Restricciones 2 x 4 y 24 Limitaciones
4 x 2 y 24 horarias de las
máquinas A y B
Condiciones de x 0 Región de soluciones
no negatividad y 0 factibles
Modelo general de Programación
Lineal
Máx / Mín: Z = C1X1 + C2X2 + ... + CnXn
Sujeto a:
A11X1 + A12X2 + .... + A1nXn B1
A21X1 + A22X2 + .... + A2nXn B2
……………………………………….
Airtex 4 2 4 6 1000 7
Extendex 3 2 2 9 500 7
Resistex 6 3 5 2 400 6
Stock (lb.) 500 425 650 1100
Modelo del Problema N°1
Identificación de la • MAX 7A + 7E + 6R
función objetivo
• 4A + 3E + 6R 8000 (Polímero A)
• 2A + 2E + 3R 6800 (Polímero B)
• 4A + 2E + 5R 10400 (Polímero C)
Identificación de las • 6A + 9E + 2R 17600 (Base)
restricciones • A 1000 (Airtex)
• E 500 (Extendex)
• R 400 (Resistex)
• A, E, R 0 (Lb.= 16 onzas)
Solución con lindo
MAX 7A + 7E + 6R
1) 13133.33
SUBJECT TO VARIABLE VALUE REDUCED COST
4A + 3E + 6R <= 8000 !(Polímero A) A 1000.00 0.0000
E 533.33 0.0000
2A + 2E + 3R <= 6800 !(Polímero B) R 400.00 0.0000
4A + 2E + 5R <=10400 !(Polímero C)
6A + 9E + 2R <=17600 !(Base)
A >= 1000 !(Airtex)
E >= 500 !(Extendex)
R >= 400 !(Resistex)
Seamos dueños de nuestro propio
destino
Gracias
44