Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CONSTRUCCIN DE MODELOS
MATEMTICOS EN INVESTIGACIN DE
OPERACIONES
investigacin de operaciones.
Introduccin
E
n la unidad 1 aprendimos la importancia que tiene la investigacin
de operaciones (I. O.) en la toma de decisiones, tanto estratgicas
como operacionales, donde el ingeniero utiliza la metodologa
de la I. O. para resolver los problemas que se presentan en la industria;
tambin presentamos algunas aplicaciones concretas. En cuanto a la
metodologa, explicamos que una de las partes ms importante pero
compleja, es la construccin del modelo matemtico que represente
de manera vlida y ef icaz el problema a resolver. En esta unidad
analizaremos el concepto de modelo, los tipos de modelos y finalmente
la construccin de modelos matemticos que representen las relaciones
entre las variables y los datos de un problema, as como ejemplos de
programacin lineal, redes y lneas de espera.
Antes de clasif icar los modelos por su tipo, citemos algunos ejemplos.
51
Unidad 2
Ejemplo 1
Ejemplo 2
Ejemplo 3
Una compaa que fabrica pasta dental desea saber cuntas personas
en Mxico conocen su producto. Una forma de saberlo es preguntarle
a cada mexicano, lo que resultara muy costoso para la empresa, en
su lugar podemos uti l i zar un modelo estadstico que nos permita
hacer l a pregunta solamente a un grupo reducido (muestra), y
con base en los resultados i nferi r el comportamiento en toda l a
pobl acin.
52
Investigacin de operaciones
M odelos icnicos
M odelos analgicos
medicinas en animales.
53
Unidad 2
M odelos matemticos
E = mc2
F = ma
t
C(t ) 1 000
2
optimizacin.
Zmx = 10x + 50y
2x + 3y < 5
7x 14y > 6
x, y > 0
54
Investigacin de operaciones
Ejercicio 1
1. Un modelo matemtico es:
a) Una ecuacin.
b) Un avin a escala.
c) Una fotografa.
d) Un diagrama de f lujo.
a) Una ecuacin.
b) Un avin a escala.
c) Una frmula qumica.
d) Un diagrama de f lujo.
a) Un problema.
b) Un experimento.
c) Un modelo.
d) Una hiptesis.
55
Unidad 2
56
Investigacin de operaciones
57
Unidad 2
Ejemplo 4
58
Investigacin de operaciones
Respuesta: S.
Respuesta: S.
59
Unidad 2
60
Investigacin de operaciones
U ( x) p x C( x)
Donde:
x = volumen de venta.
p = precio de venta.
C(x) = funcin de costos evaluada en x, esto es, nos dice el costo de
producir x productos.
utilidad.
precio competitivo.
Estos factores son los que se deben ver ref lejados en la funcin objetivo,
la cual debe medir de una manera matemtica los costos o utilidades de
producir y vender una combinacin de productos.
61
Unidad 2
U1 ( IM ) 800 IM
U 2 ( IT ) 700 IT
U 3 ( IL) 1 000 IL
62
Investigacin de operaciones
63
Unidad 2
60 min
265hr 15 900 mn
1hr
IM 100
IT 80
IL 50
64
Investigacin de operaciones
Ejercicio 2
1. Escribe la def inicin de un modelo de programacin lineal.
______________________________________________________________________________________________________________________________________.
a) Modelos icnicos.
b) Modelos simblicos o matemticos.
c) Modelos crticos.
d) Modelos analgicos.
65
Unidad 2
Identificacin _____________________________________.
Identificacin _____________________________________.
Identificacin _____________________________________.
66
Investigacin de operaciones
M odelo de redes
67
Unidad 2
68
Investigacin de operaciones
proceso.
Ejemplo. El presidente nombr un responsable del proyecto, el cual
a su vez nombr responsables de cada uno de los procesos.
69
Unidad 2
Figura 2.1.
Ahora, para construir la red se dibuja un nodo con el nmero 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 ningn otro; stos
se unen con el nodo cero mediante arcos de f lecha, los cuales se nombran
con la etiqueta del proceso como se muestra en la figura 2.2.
Figura 2.2.
70
Investigacin 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 crtica, para tratar de optimizar
el tiempo de ter minacin del proyecto. Esto ltimo se estudiar en la
unidad 10.
71
Unidad 2
Figura 2.6.
Ejemplo 5
72
Investigacin de operaciones
Figura 2.7.
73
Unidad 2
de un banco.
en red.
Este tipo de sistemas tienen una modelacin especial, ya que en ellos
aparecen variables y distribuciones probabilsticas. Una lnea de espera
se describe mediante los siguientes parmetros:
1. El tiempo promedio de llegada de nuestros clientes.
2. El tiempo promedio que lleva a las estaciones atender a un cliente.
3. El nmero mximo de clientes que pueden esperar en la fila.
4. El comportamiento de la fila.
5. Nmero de estaciones.
Si se conocen estos parmetros, es posible tomar decisiones sobre:
Nmero de estaciones de servicio. Si se debe aumentar o
disminuir. Esto es crucial para las empresas, ya que al abrir
demasiadas estaciones los costos se elevan, mientras que tener un
nmero insuficiente puede ocasionar perdida de clientes.
. Es posible construir una fila nica (unifila) donde
los clientes se distribuyen a las estaciones de servicio, o bien
construir una fila delante de cada una de ellas. En los bancos se utilizan
uni f i las, mientras que en las tiendas de autoservicio se
uti l i zan multifilas (al igual que en los hospitales).
74
Investigacin de operaciones
t
P(tiempo entre llegadas < t)=1 e
75
Unidad 2
76
Investigacin 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) Determinstica.
a) PERT
b) CPM
c) PETR
d) PCM
3. Proceso donde los clientes deben esperar ser atendidos por una
estacin de servicio.
a) Redes.
b) Programacin lineal.
c) Inventarios.
d) Lneas de espera.
b)
c)
78
Investigacin de operaciones
a) Proceso de llegadas.
______________________________________________________________________________________________________________________________________________
____________________________________________________________________________________________________________________________________________.
b) Proceso de servicio.
______________________________________________________________________________________________________________________________________________
____________________________________________________________________________________________________________________________________________.
79
Unidad 2
80
Investigacin de operaciones
Ejercicios propuestos
Construye el modelo de programacin lineal del siguiente problema.
Proceso T (minutos)
A. Armar el cuadro 20
B. Pintar el cuadro 30
C. Ensamblar las llantas 10
D. Aadir las llantas al cuadro 10
E. Colocar el manubrio 2
F. Colocar el asiento 8
G. Insertar el sistema de freno 20
H. Instalar el sistema de transmisin 28
81
Unidad 2
Autoevaluacin
1. Es la representacin idealizada de la realidad mediante smbolos
y ecuaciones:
a) Modelo icnico.
b) Modelo analgico.
c) Modelo matemtico.
d) Modelo probabilstico.
a) Modelo probabilstico.
b) Modelo determinstico.
c) Modelo smplex.
d) Modelo de programacin lineal.
82
Investigacin de operaciones
a) Un velocmetro.
b) Un reloj digital.
c) Un globo terrqueo.
d) Una ecuacin diferencial.
a) Modelo angular.
b) Modelo icnico.
c) Modelo matemtico.
d) Modelo analgico.
a) Las restricciones.
b) La funcin de probabilidades.
c) La funcin de costos.
d) La funcin objetivo.
a) c precede a b
b) b precede a 0
c) c precede a 0
d) b precede a c
83
Unidad 2
a) Tiempo de llegada.
b) Proceso de fila.
c) Proceso de servicio.
d) Proceso de salida.
a) 71.34%
b) 100%
c) 94.6%
d) 33.33%
84
Investigacin de operaciones
Ejercicio 1
1. a)
2. b)
3. c)
Ejercicio 2
1. Un modelo de P. L. consiste en una funcin lineal, la cual se desea
optimizar (maximizar o minimizar) sujeta a un conjunto de restricciones
lineales.
2. b)
3. d)
4. c)
6. (c)
(d)
(a)
(b)
85
Unidad 2
Ejercicio 3
1. b)
2. a)
3. d)
5. a) Nodo.
b) Arista.
c) Tiempo de proceso.
d) Etiqueta de proceso.
6. (c)
(a)
(b)
7.
a) Es la forma en la que llegan los clientes a las estaciones de servicio.
b) Es la forma en que se atiende a los clientes, incluyendo el tiempo de
servicio.
86
Investigacin de operaciones
Zmn 5M 1 8M 2
s. a. M 1 M 2 50
M1 25
M 2 50
con las condiciones de positivida
ad
M1 0
M2 0
2.
3. 96.4%
87
Unidad 2
Respuestas a la autoevaluacin
1. c)
2. d)
3. b)
4. d)
5. c)
6. c)
7. d)
8. d)
9. c)
10. a)
88