Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CONSTRUCCIN DE MODELOS
MATEMTICOS EN INVESTIGACIN DE
OPERACIONES
investigacin de operaciones.
modelos de lneas de espera.
Investigacin de operaciones
Introduccin
51
Unidad 2
Ejemplo 1
En Francia exi ste un tnel de viento donde se prueban los f uselajes
de los aviones para determi nar su resistencia al viento y a las
turbulencias. Sera muy costoso construi r un tnel de viento lo
suf icientemente grande para probar un avin de di mensiones reales,
adems resultara muy costosa la construccin del prototipo. En lugar
de hacer esto, se construyen modelos a escala de los aviones que se
desean probar.
Ejemplo 2
En una empresa se tiene una lnea de produccin que consta de 12
pasos, si queremos mostrar esta lnea de produccin a un grupo de
inversionistas para inducirlos a la compra de acciones de la compaa,
sera complicado llevarlos directamente a la lnea de produccin, ya que
el ruido y los obreros no permitiran una buena comunicacin; en su
lugar podemos construir un diagrama de f lujo que represente la lnea de
produccin.
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.
Cada uno de los ejemplos anteriores, representa un tipo de modelo,
el primero es un modelo tangible construido en tres dimensiones, el
segundo utiliza un esquema que es anlogo a la lnea de produccin
mientras que el ltimo es un modelo matemtico para representar la
realidad.
52
Investigacin de operaciones
M odelos icnicos
Es una representacin a escala de la realidad, suprimiendo algunos
aspectos para facilitar su manipulacin. Una caracterstica importante
de este tipo de modelos, es que se utilizan para analizar fenmenos que
se mantienen estticos. Ejemplos:
M odelos analgicos
Un modelo analgico, es un sistema que tiene un comportamiento
parecido al problema que se desea estudiar pero con la diferencia que
el modelo s se puede manipular. Por ejemplo, para medir la velocidad
de un automvil la velocidad angular de la llanta se transforma en
corriente elctrica; aqu la analoga consiste en que la corriente i nducida
se incrementa en forma proporcional a la velocidad del automvil. La
corriente inducida mueve la aguja del velocmetro hacia una posicin
dentro de una escala de velocidades. A diferencia de los modelos icnicos,
los modelos analgicos pueden representar situaciones dinmicas,
adems de que al utilizar este tipo de modelos incrementamos la
capacidad de hacer cambios. Ejemplos:
medicinas en animales.
53
Unidad 2
M odelos matemticos
Este tipo de modelos representan la realidad mediante smbolos y
cantidades relacionadas matemticamente; por ser abstractos no estn
restringidos a un nmero especf ico de dimensiones, ya que podemos
manejar tantas variables como queramos. Un ejemplo de este tipo de
modelo simblico es una ecuacin, la cual puede representar las relaciones
entre el tiempo que tarda en caer un cuerpo y el valor de la velocidad
inicial, la masa del cuerpo, la friccin del aire, la temperatura, etctera.
Ejemplos de modelos matemticos:
E = mc2
F = ma
C(t )
t
1 000
2
optimizacin.
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.
2. Un ejemplo de un modelo icnico es:
a) Una ecuacin.
b) Un avin a escala.
c) Una frmula qumica.
d) Un diagrama de f lujo.
3. Es una abstraccin simplificada de la realidad:
a) Un problema.
b) Un experimento.
c) Un modelo.
d) Una hiptesis.
4. Escribe la def inicin de modelo
____________________________________________________________________________________________________________________________________________.
5. De la clasificacin de modelos, cul es el tipo de modelo que se
utiliza para resolver problemas en I. O.?
______________________________________________________________________.
55
Unidad 2
56
Investigacin de operaciones
57
Unidad 2
Ejemplo 4
La empresa NI NTEN se dedica a la fabricacin de i mpresoras.
Producen tres modelos di sti ntos, la i mpresora de matri z de puntos,
la lser y la de i nyeccin de ti nta. El i ngeniero de produccin
decidi r sobre el nmero de i mpresoras (de cada tipo) que deben
fabricar. Para el lo debe tomar en cuenta los datos contenidos en l a
siguiente tabl a:
58
Investigacin de operaciones
59
Unidad 2
60
Investigacin de operaciones
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.
Si tenemos dos o ms productos, la funcin de utilidad es igual a la suma
de las funciones de utilidad de cada uno de los productos, es decir:
U ( x1, x2 , ...xn ) U ( x1 ) U ( x2 ) ... U ( xn )
Donde xi es el volumen de venta del i-simo producto.
Para poder maximizar las utilidades de la compaa tenemos varias
alternativas:
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
IM
IT
IL
700IT 1 000IL
700IT 1 000IL
62
Investigacin de operaciones
63
Unidad 2
30IM
40IT 60IL
265hr
60 min
1hr
15 900 mn
30IM
IM
100
IT 80
IL 50
. No podemos producir cantidades negativas de impresoras
y en este caso, tampoco podemos producir f racciones de ellas, por
tanto, los valores de las variables deben ser enteros positivos:
IM
IT 0
IL 0
IM , IT , IL Z
64
Investigacin de operaciones
Zmx = 800IM
700IT 1 000IL
0
0
IL 0
Adems: IM , IT , IL
Ejercicio 2
1. Escribe la def inicin de un modelo de programacin lineal.
______________________________________________________________________________________________________________________________________.
2. Los modelos que vamos a utilizar en I. O. son:
a) Modelos icnicos.
b) Modelos simblicos o matemticos.
c) Modelos crticos.
d) Modelos analgicos.
65
Unidad 2
66
Investigacin de operaciones
67
Unidad 2
68
Investigacin de operaciones
tp
4t to
6
Donde:
te = tiempo esperado.
t p = tiempo pesimista.
t = tiempo probable.
to = tiempo optimista.
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.
El nodo uno representa un punto en el tiempo, en el cual el proceso A
ya se concluy, por lo tanto, a partir de este punto se dibujan los nodos
que representen los procesos que siguen al proceso A. Esto se facilita
si observamos la tabla de precedencia, supongamos que el proceso que
sigue a A es B como se muestra en la f igura 2.3.
70
Investigacin de operaciones
Figura 2.3.
Y que al proceso C le sigue el proceso D, si se aaden estos dos procesos,
se obtiene el esquema presentado en la f igura 2.4.
Figura 2.4.
Se conti na de esta manera hasta representar todos los procesos del
proyecto. Finalmente, se coloca el nodo que represente el f inal del
proyecto. Si algunos de los nodos no estn unidos con otros para que la
red se cierre, se colocan procesos artif iciales, los cuales se representan
con una lnea punteada y se les asigna un tiempo nulo. Con esto se
obtiene una red que representa los pasos a segui r en la elaboracin
del proyecto. En la f igura 2.5., se muestra el ejemplo de una red de
proyecto:
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
Para poder generar energa elctrica en una planta termoelctrica, se
utiliza la energa qumica que tiene el combustleo para calentar el
agua y convertirla en vapor sobrecalentado, el cual proporciona la
presin necesaria para mover las turbinas, las cuales lo convierten en
energa mecnica que es trasmitida al generador elctrico. El proyecto de
convertir el agua en vapor para generar energa elctrica, consta de los
siguientes procesos:
72
Investigacin de operaciones
Etiqueta
A
B
C
D
E
F
G
H
Tiempo (minutos)
30
120
65
50
25
5
35
5
Figura 2.7.
73
Unidad 2
de un banco.
en red.
74
Investigacin de operaciones
75
Unidad 2
(lambda)
76
Investigacin de operaciones
Ejemplo 6
Pensemos en una clnica de consulta externa donde atienden dos
doctores. El horario de atencin es de 8 a.m. a 5 p.m. El tiempo de
consulta por paciente oscila entre 6 y 30 minutos. Los pacientes llegan a
la clnica de manera aleatoria, con una frecuencia dada por la siguiente
tabla:
Nm. de pacientes por hora
6
7
8
9
10
Frecuencia
20%
30%
25%
15%
10%
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.
2. Es el proceso de anlisis de proyectos que utiliza tiempos aleatorios.
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.
78
Investigacin de operaciones
79
Unidad 2
80
Investigacin de operaciones
Ejercicios propuestos
Construye el modelo de programacin lineal del siguiente problema.
1. Un hospital cuenta con dos mquinas para revelar radiografas, la
primera es capaz de revelar hasta 25 radiograf as por hora, con un costo
de $ 5.00 cada una. La otra mquina revela hasta 50 radiografas por hora
a un costo de $ 8.00. El hospital revela como mnimo 50 radiografas
por hora. Cuntas radiografas debemos revelar en cada mquina para
optimizar los recursos?
2. Construye la red CPM del proyecto fabricacin de bicicletas:
Proceso
A. Armar el cuadro
B. Pintar el cuadro
C. Ensamblar las llantas
D. Aadir las llantas al cuadro
E. Colocar el manubrio
F. Colocar el asiento
G. Insertar el sistema de freno
H. Instalar el sistema de transmisin
T (minutos)
20
30
10
10
2
8
20
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.
2. Modelo matemtico que consta de funcin objetivo lineal
y restricciones lineales:
a) Modelo probabilstico.
b) Modelo determinstico.
c) Modelo smplex.
d) Modelo de programacin lineal.
3. El primer paso para la construccin de un modelo de programacin
lineal es:
a) Identificar la funcin objetivo.
b) Identificar las variables.
c) Escribir las restricciones.
d) Sustituir los valores.
4. Una compaa fabrica tres tipos de refacciones, la ganancia por la
refaccin 1 es de $ 5.00, por la refaccin 2 es de $ 3.00 y por la refaccin 3
es de $ 4.00. Si queremos optimizar las ganancias, la funcin objetivo es:
a) Zmx = 3R1 3R2
4R3
R2
82
4R3
4R3
Investigacin de operaciones
a) c precede a b
b) b precede a 0
c) c precede a 0
d) b precede a c
83
Unidad 2
84
Investigacin de operaciones
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)
5. Los datos y las variables de decisin.
Las restricciones.
La funcin objetivo.
6. (c)
(d)
(a)
(b)
85
Unidad 2
Ejercicio 3
1. b)
2. a)
3. d)
4. Los procesos deben tener un comienzo y un f inal claros.
La terminacin de cada proceso debe ser necesaria para la culminacin
del proyecto.
Un proceso debe representar un progreso en el proyecto. El tamao del
proceso est en relacin directa con el control que tenemos sobre el
proyecto.
Debe existir una persona o grupo de personas responsables de cada
proceso.
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
5M 1 8M 2
s. a. M 1 M 2
M1
50
25
M 2 50
con las condiciones de positivida
ad
M1
M2
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