Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción: Investigación de Operaciones
Introducción: Investigación de Operaciones
Introducción
E
n la unidad 1 aprendimos la importancia que tiene la investigación
de operaciones (I. O.) en la toma de decisiones, tanto estratégicas
como operacionales, donde el ingeniero utiliza la metodología
de la I. O. para resolver los problemas que se presentan en la industria;
también presentamos algunas aplicaciones concretas. En cuanto a la
metodología, explicamos que una de las partes más importante pero
compleja, es la construcción del modelo matemático que represente
de manera válida y eficaz el problema a resolver. En esta unidad
analizaremos el concepto de modelo, los tipos de modelos y finalmente
la construcción de modelos matemáticos que representen las relaciones
entre las variables y los datos de un problema, así como ejemplos de
programación lineal, redes y líneas de espera.
51
Unidad 2
Ejemplo 1
Ejemplo 2
Ejemplo 3
Una compañía que fabrica pasta dental desea saber cuántas personas
en México conocen su producto. Una forma de saberlo es preguntarle
a cada mexicano, lo que resultaría muy costoso para la empresa, en
su lugar podemos utilizar un modelo estadístico que nos permita
hacer la pregunta solamente a un grupo reducido (muestra), y
con base en los resultados inferir el comportamiento en toda la
población.
52
Investigación de operaciones
• Modelos icónicos.
• Modelos analógicos.
• Modelos matemáticos.
Modelos icónicos
Modelos analógicos
• Un diagrama de flujo.
• Un circuito eléctrico.
• El probar medicinas en animales.
53
Unidad 2
Modelos matemáticos
54
Investigación de operaciones
Ejercicio 1
1. Un modelo matemático es:
a) Una ecuación.
b) Un avión a escala.
c) Una fotografía.
d) Un diagrama de flujo.
a) Una ecuación.
b) Un avión a escala.
c) Una fórmula química.
d) Un diagrama de flujo.
a) Un problema.
b) Un experimento.
c) Un modelo.
d) Una hipótesis.
55
Unidad 2
• De programación lineal.
• Del problema de transporte.
• De redes.
• De líneas de espera.
56
Investigación de operaciones
57
Unidad 2
Ejemplo 4
58
Investigación de operaciones
Respuesta: Sí.
Respuesta: Sí.
59
Unidad 2
• Maximizar utilidades.
• Minimizar costos.
60
Investigación de operaciones
U ( x) p x C ( x)
Donde:
x = volumen de venta.
p = precio de venta.
C(x) = función de costos evaluada en x, esto es, nos dice el costo de
producir x productos.
U ( x1 , x2 , ...xn ) U ( x1 ) U ( x2 ) ... U ( xn )
Estos factores son los que se deben ver reflejados en la función objetivo,
la cual debe medir de una manera matemática los costos o utilidades de
producir y vender una combinación de productos.
61
Unidad 2
U1 ( IM ) 800 IM
U 2 ( IT ) 700 IT
U 3 ( IL) 1 000 IL
62
Investigación de operaciones
63
Unidad 2
30 IM 40 IT 60 IL
Pero este tiempo debe ser a lo más de 265 horas. Para representarlo
matemáticamente, primero se convierten 265 horas en minutos (para
trabajar con las mismas unidades)
60 min
265hr 15 900 mín
1hr
30 IM 40 IT 60 IL 15 900
IM 100
IT 80
IL 50
64
Investigación de operaciones
Función objetivo
IM 0
IT 0
IL 0
Además: IM , IT , IL
Ejercicio 2
1. Escribe la definición de un modelo de programación lineal.
______________________________________________________________________________________________________________________________________.
a) Modelos icónicos.
b) Modelos simbólicos o matemáticos.
c) Modelos críticos.
d) Modelos analógicos.
65
Unidad 2
Identificación _____________________________________.
Identificación _____________________________________.
Identificación _____________________________________.
66
Investigación de operaciones
• Modelo de redes.
• Modelo de líneas de espera.
Modelo de redes
67
Unidad 2
68
Investigación de operaciones
69
Unidad 2
Figura 2.1.
Ahora, para construir la red se dibuja un nodo con el número cero, el cual
indica el inicio de nuestro proyecto. Tomando como punto de partida este
nodo, se dibujan los nodos que no son precedidos por ningún otro; éstos
se unen con el nodo cero mediante arcos de flecha, los cuales se nombran
con la etiqueta del proceso como se muestra en la figura 2.2.
Figura 2.2.
70
Investigación de operaciones
Figura 2.3.
Figura 2.4.
Figura 2.5.
Por último, se colocan los tiempos estimados para cada proceso, con esto
se obtiene una red que representa el proyecto (figura 2.6.), la cual va a
permitir posteriormente buscar la ruta crítica, para tratar de optimizar
el tiempo de terminación del proyecto. Esto último se estudiará en la
unidad 10.
71
Unidad 2
Figura 2.6.
Ejemplo 5
72
Investigación de operaciones
Figura 2.7.
73
Unidad 2
74
Investigación de operaciones
75
Unidad 2
• Proceso de la fila. Los clientes tienen que elegir entre varias filas
(multicanal), o existe una fila única (canal sencillo).
Ejemplo: En una empresa se tienen dos casetas de servicio,
los obreros pasan todas las mañanas por sus herramientas de trabajo,
el ingeniero no sabe si deben formar una fila única e ir pasando
a una de las dos casetas, o bien, formar una fila frente a cada caseta.
76
Investigación de operaciones
Ejemplo 6
77
Unidad 2
Ejercicio 3
1. Es el nombre que se les da a las variables cuyo valor depende del
azar.
a) Discreta.
b) Aleatoria.
c) Continua.
d) Determinística.
a) PERT
b) CPM
c) PETR
d) PCM
3. Proceso donde los clientes deben esperar ser atendidos por una
estación de servicio.
a) Redes.
b) Programación lineal.
c) Inventarios.
d) Líneas de espera.
b)
c)
78
Investigación de operaciones
a) Proceso de llegadas.
______________________________________________________________________________________________________________________________________________
____________________________________________________________________________________________________________________________________________.
b) Proceso de servicio.
______________________________________________________________________________________________________________________________________________
____________________________________________________________________________________________________________________________________________.
79