Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE OPERACIONES I
Docente:
ANIVAL TORRE CAMONES
Semestre: 2022-1
Semana 1
Modelo matemático
Contraste
Practique Revise
Contenido
Contenido
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:
Son -Medir -Diseñar (si no existe)
instalaciones o -Mejorar -Controlar en tiempo real
procesos • Algunas veces es imposible trabajar
físicos, reales con el sistema, por cuanto no se
o planeados puede interrumpir, o es muy caro, o
“Es un conjunto se destruye o no existe.
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
0 1
Lleva a
Emprender
El éxito del modelador
depende de que tan bien
puede definir los elementos
significativos del sistema.
IMPLEMENTACIÓN SOLUCIÓN
prueba y Desarrollo de
desarrollo Lleva a metodologías
(aplicando 1 y 2) apropiadas
3 ANIVAL TORRE 2 8
Estudio del Sistema vs.
Estudio del modelo
Estudio
• No hay preguntas respecto a la validez
del • Puede ser impracticable o imposible
sistema
Es una
• Realiza un análisis de las relaciones
ciencia, y aplica algoritmos de solución.
porque
• Se mejora con la práctica.
Es un • Es una visión de la realidad.
arte, • Tiene estilo, elegancia, simplicidad.
• Se usa creativamente herramientas.
porque • Se mejora con la experiencia.
Usos de los Modelos
12
Ventajas y desventajas
de los Modelos
Ventajas Desventajas
• Un método óptimo para lograr un •Selección de aspectos de la realidad.
objetivo. •Inviable considerar todo el sistema.
• Una forma de evaluar preguntas de •Errores en modelos matemáticos.
sensibilidad de la forma: “¿Qué •Modelos sencillos y aproximados.
sucedería sí ..?”
13
Aplicación de los modelo
matemáticos
Aplicaciones
• Planificación de la • Diseño de productos • Planificación de la
producción. financieros. generación eléctrica.
• Optimización de • Diseño de nuevos • Aprovechamiento de
carteras. productos (préstamos, recursos disponibles a
• Análisis de riesgo. operaciones de leasing, largo plazo.
• Planificación de redes de derivados). • Generación de ofertas en
comunicaciones. • Modelado de diferentes mercados competitivos.
• Generación de ofertas en alternativas con (cantidades y precios).
mercados competitivos información incierta.
14
Clasificación de los modelo
matemáticos
Según los datos Los modelos pueden ser:
Determinísticos o
Estocásticos
Según las restricciones Los modelos pueden ser:
Irrestrictos o Restringidos
Los Restringidos pueden
ser: Lineales o
No lineales
Determinísticos Probabilísticos
16
Modelo de Programación Lineal
Modelos Problemas
Modelos Físicos
Modelos a escala
Modelos analógicos
Modelos administrativos
Modelos matemáticos
ANIVAL TORRE 18
Modelos físicos
ANIVAL TORRE 19
Modelos a escala
Cuando se
reproduce • Son los modelos sencillos de
maquetas
el objeto a
• Ejemplo:Casa con baño,
menor o cuartos, etc.
mayor • Puede ser bidimensional,
tamaño con tridimensional.
respecto al
objeto real.
ANIVAL TORRE 20
Modelos analógicos
Se encargan de
representar una
• Ejemplo: Modelo del
M1
propiedad taller de manufactura
determinada de un
D
K1 objeto o sistema.
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
información • Juegos de estrategia militar y
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 de un automóvil.
computadoras.
ANIVAL TORRE 23
Modelos matemáticos
ANIVAL TORRE 24
¿Por qué son necesarios los
modelos?
ANIVAL TORRE 26
¿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 2.
teorías para Postular teorías
predecir el o hipótesis que
comportamient expliquen el
o futuro del comportamiento
sistema. 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
Función Objetivo
MAX 4x+6y Es la función de
utilidades que
debo maximizar
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
no negatividad y 0 soluciones factibles
Ejercicios 2
Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos
a un proceso de trituración, con tres grados: alto , medio y bajo. Las compañías han firmado
un contrato para proveer de mineral a una planta de fundición cada semana, 12 toneladas de
mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una
de las empresas tiene diferentes procesos de fabricación como se indica en la
tabla. ¿cuántos días a la semana debería operar cada empresa para cumplir el contrato con
la planta de fundición, sabiendo que se labora un dia completo de lunes a viernes.?
Mina Coste por día ($) Alto (Tn/día) Medio (Tn/día) Bajo (Tn/día)
1 180 6 3 4
2 160 1 1 6
12 8 24
Solución
Formulación matemática básica
en un problema de I.O.
Identificación de la variables Identificación de las restricciones
X1 = número de días a la semana que la Según el balance entre las limitaciones productivas
empresa 1 produce de la fábrica y el contrato con la planta de fundición
ORIGEN DESTINO
(Ciudad) (hospital)
New York 1 X11 1 Dallas
(3) (4)
X12
X13
Chicago
2 2 Denver
(2) (2)
I. Identificación de variables
• Xij = Número de máquinas a enviar del origen i al destino j
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
SUBJECT TO 1) 13133.33
VARIABLE VALUE REDUCED COST
4A + 3E + 6R <= 8000 !(Polímero A) A 1000.00 0.0000
2A + 2E + 3R <= 6800 !(Polímero B) E 533.33 0.0000
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
50