ESCUELA PROFESIONAL

DE INGENIERÍA DE
SISTEMAS

INVESTIGACIÓN DE OPERACIONES I

Docente:
ANIVAL TORRE CAMONES

SEMESTRE
ACADÉMICO 2021B
 Semana 2

Modelo matemático

“La construcción de modelos es un

arte que se mejora con la práctica”
Kamblesh Mathur
2
 Recomendaciones
Orientaciones

Contraste y
relacione la
información

Practique con Revise los

ejercicios resúmenes y
propuestos esquemas
 Contenido
Contenido

1 Definición de modelo, sistema y simulación

2 Usos, Ventajas y desventajas

3 Clasificación de modelos

4 Problemas de programación lineal

 Modelo, sistema y simulación

PROPÓSITO SISTEMA LIMITES

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

Estudio • No hay preguntas respecto a la validez

del • Puede ser impracticable o imposible
sistema

• Debe referirse a la validez

Estudio • Más fácil de trabajar con él
del • Puede ejercitarlo en muchas más situaciones
modelo que con el sistema
 Modelo matemático

• Es una representación simplificada de

la realidad de un SISTEMA, que facilita
Modelo: su comprensión y el estudio de su
comportamiento.

• Es el modelo expresado en términos

I) VARIABLES
 Xij = # de consultores que viajan
Modelo matemáticos.
del origen i al destino j
 II) FUNCION OBJETIVO matemático • Hace más claras la estructura y relaciones.
 Max 540X11+300X12+420X13+ • Facilita el uso de técnicas matemáticas y
500X21+330X22+330X23+
520X31+310X32+350X33 
: ordenadores.
III) RESTRICCIONES
 X11+X12+X13 ≤ 2 
X21+X22+X23 ≤ 1 
X31+X32+X33 ≤ 4  Es una construcción matemática abstracta y simplificada relacionada con
X11+X21+X31 = 3 
X12+X22+X32 = 2  una parte de la realidad del sistema usado como una aproximación y
X13+X23+X33 = 1  creada para un propósito de estudiar, entender y mejorar un sistema.
Xij ≥ 0 ; entero
 Modelo matemático

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

Decisiones estratégicas Decisiones operacionales

¿Debería reemplazarse un sistema ¿Cómo programar la fuerza de trabajo?

existente con un nuevo sistema ¿Cuál es el plan de producción óptimo?
propuesto? ¿Cuál es plan de embarque más
¿Debería cambiarse su política de económico?
Administración?

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

•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: agua,
•Planificación de derivados). contratos, intercambios
redes de •Modelado de diferentes de energía eléctrica).
comunicaciones. alternativas con Generación de ofertas en
•Generación de información incierta mercados competitivos
ofertas en (tasas de interés, (cantidades y precios
mercados mercado de valores, para maximizar
competitivos precios futuros) beneficios).

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

Según la función objetivo •Los modelos pueden ser:

• Lineal o No lineal

Según las variables •Los modelos pueden ser:

• Continuas o Enteras
 Clasificación de los modelo
matemáticos

Determinísticos Probabilísticos

– Programación matemática – Programación estocástica

– Programación lineal – Gestión de inventarios
– Programación entera – Fenómenos de espera
– Programación dinámica (colas)
– Programación no lineal – Teoría de juegos
– Programación multiobjetivo – Simulación
– Modelos de transporte
– Modelos de redes

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 con computadoras

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?

Porque la experimentación de un sistema o procesos puede ser muy

costosa, puede llevarlo a colapsos o puede ser simplemente imposible

Porque la Simulación requiere de modelos para modelar sistemas

complejos.

Porque es mejor una respuesta aproximada al problema correcto que

una respuesta correcta al problema aproximado.

Porque es la técnica de modelación matemática más útil, de mayor

reconocimiento en el estudio de sistemas.

ANIVAL TORRE 25
 ¿Qué es la simulación

Sistema Es una imitación de la operación de un proceso

del mundo real sobre determinado tiempo.
Experimentar Experimentar Es el proceso de desarrollar un modelo
con el sistema con un modelo matemático sobre un sistema real y realizar
experimentos con el modelo respectivo, para
entender el comportamiento del sistema o
Modelo Modelo evaluar estrategias.
matemático físico
Un experimento de simulación consiste en la
observación del comportamiento dinámico de un
modelo que se mueve de un estado a otro de
Simulación acuerdo a una serie de restricciones en el
modelo.
ANIVAL TORRE 26
 ¿Qué es la simulación

“En una simulación, usamos el computador para evaluar un modelo

numéricamente, y los datos son recogidos en orden a estimar las
verdaderas características del modelo.” (Law y Kelton, 1991)

“La simulación de un sistema puede definirse como “la práctica de

construír modelos para representar los sistemas del mundo real
existentes, o de sistema futuros hipotéticos, y de la experimentación
con estos modelos para explicar la conducta del sistema, mejorar el
desempeño del sistema, o diseñar nuevos sistemas con desempeños
deseables.” (Khoshnevis, 1994)
 ¿Qué es la simulación

“La simulación de eventos discretos, concierne al

modelamiento de un sistema que se desarrolla en el tiempo,
por una representación en la cual las variables de estado
cambian instantáneamente en puntos separados en el
tiempo.”(Law y Kelton,1991)

La simulación es el proceso de construir modelos

matemáticos o lógicos de un sistema o problema de decisión
y experimentar con el modelo para obtener la comprensión
del comportamiento del sistema o o para asistir en la
resolución del problema de decisión. (Evans & Olson, 1998).
 Importancia de la simulación

Permite predecir y entender el comportamiento del sistema.

Permite estudiar modelos de sistemas del mundo real.

Permite la evaluación numérica con el computador.

Permite “imitar” las operaciones y características del sistema, a

menudo en el tiempo.

Permite diseñar y crear modelos computarizados del sistema y

hacer experimentos numéricos con el computador.

Es una aplicación poderosa a sistemas complejos.

ANIVAL TORRE 29
 ¿Cuándo Simular?

• El sistema tiene una o más

variables aleatorias relacionadas
• La Dinámica del sistema es
Es extremadamente compleja
apropiada • El objetivo es observar el
cuando: comportamiento del sistema
sobre un período
• La habilidad de mostrar la
animación es importante

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

Definición problema y plan de

trabajo

Recoger y validar los datos

Validar las distribuciones

Definir el modelo conceptual

Validar el modelo conceptual

Construir el modelo Verificar el programa software

Crear pruebas pilotos Validación del modelo de simulación

Diseñar los experimentos Lanzar los experimentos de simulación

Analizar los resultados Documentar el estudio de 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

 Producción  Telecomunicaciones, Transporte y

 Programación, Energía
 Inventarios  Aplicaciones Militares y Navales
 Planeación corporativa  Política Públicas
 Ingeniería  Planes de Emergencia (terremotos)
 Finanzas  Distribución de Servicios (juzgados,
 Distribución y Logística hospitales)
 Investigación y desarrollo  Optimización del rendimiento.
 Mercadotecnia  Mejora en la utilización de recurso.
 Procesamiento de datos  Reducción de tiempos de fabricación.
 Personal en empresas de  Máxima rentabilidad.
servicios.  Aumento de la productividad.
 Salud en salas de emergencia  Optimización de recursos humanos.
y operaciones.
 Sistemas de Computador.

ANIVAL TORRE 35
 Beneficios de la simulación

1. Determinación e influencia de las 1. Los ejercicios de simulación permiten a

paradas y averías en maquinarias. estudiantes y/o gerentes, ganar
2. Mejora de la distribución en planta. experiencia tomando decisiones de
3. Aumento de la capacidad en líneas de negocios de la vida real.
fabricación. 2. Se formulan estrategias y gestionan la
4. Mayor complejidad y variedad de implementación de la misma,
productos. observando los resultados de sus
5. Ahorro energético. decisiones de forma casi inmediata.
6. Introducción de nuevos productos y 3. Se retiene mucho más información y
modelos. generan mucho mejor aprendizaje.
7. El Marketplace, es una simulación de 4. Simulador es el software que realiza o
negocios que recrea un mercado real, ayuda a realizar una simulación.
dinámico y competitivo.

ANIVAL TORRE 36
 Modelo matemático

Identificación de la Función Objetivo

Consiste en optimizar el objetivo que 1
Identificación de las
persigue una situación la cual es una variables
función lineal de las diferentes Son las incógnitas del
actividades del problema, la función problema.
objetivo se maximiza o minimiza. 2

Identificación de las restricciones

Diferentes requisitos que debe cumplir
cualquier solución para que pueda
llevarse a cabo, dichas restricciones El primer modelo se planteó en
pueden ser de capacidad, mercado, el año 1958 (Gomory)
materia prima, calidad, balance de 3
materiales, etc.
37
 Modelo matemático

Maximizar o minimizar la Representa la necesidad

función objetivo (FO)

Sujeto a : Define las reglas de

Restricción 1 juego o las reglas del
Restricción 2 negocio.
.
. Define las limitaciones
o normas que deben
. respetarse para el
Restricción N análisis.

Un enfoque de
Representación del problema que se la realidad
presenta un sistema real.
 Ejemplo

MODELO MATEMÁTICO RESOLUCIÓN DEL MODELO

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 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
……………………………………….

Am1X1 + Am2X2 + ..... + AmnXn  Bm

X1; X2; ....;Xn ≥ 0
Z : es un objetivo económico (beneficios, costos, etc.)
Ci : coeficientes constantes (factores de ponderación)
Xi : variables de decisión (n)
Bi: cantidad de recurso i disponible para asignar a las actividades (para i = 1,2,...,m)
Aij: cantidad del recurso i consumido por cada unidad de la actividad j
 Problema N°1
Mezcla de productos

Una Cía. produce tres productos de caucho: Airtex (esponjoso), Extendex

(elástico) y Resistex (Rígido). Los tres productos requieren de los mismos
polímeros A, B y C y una Base (oz. / lb.); la demanda para la próxima semana de
los tres productos (lb.) y las ganancias respectivas ($ / lb.) se indica en la
siguiente tabla. Se pide determinar un plan de producción para esta semana.

Producto Ingredientes(oz./Lb.) Demanda Ganancia

A B C Base Lb. $/lb.

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

• A= Número de lb. de Airtex por producir

Identificación de las • E= Número de lb. de Extendex por producir
variables
• R= Número de lb. de Resistex por producir

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

Donde quiera que usted vea un negocio exitoso,

alguien ha tomado una decisión valiente.

Gracias

44