Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacion de Operaciones
Investigacion de Operaciones
Estudiante:
Joselyne Johany Nez Pitty
Cdula
4-762-918
Profesora:
Rubiela de Quintero
Segundo Semestre
Ao 2013
16 de
octubre de
2013
Plan de la Asignatura
INVESTIGACION DE OPERACIONES ( II )
7230
4
4
AGOSTO DE 2011
ING. IZAEL URIETA
NO
LIC. INGENIERIA INDUSTRIAL
LIC. ING. MECANICA INDUSTRIAL
IV
II
INVESTIGACION DE OPERACIONES I
BREVE DESCRIPCIN:
Este curso incorpora conocimientos de Introduccin a la Programacin dinmica.
Programacin dinmica determinista. Modelos de optimizacin en la gestin de
inventarios. Elementos de un modelo general de inventarios. Control de Inventarios.
Optimizacin de los Modelos deterministas. Variaciones de los modelos deterministas.
Modelos estocsticos de Inventario. Modelado de colas o lneas de espera. Proceso de
Poisson. Introduccin y definiciones bsicas de teora de colas. Modelos clsicos de colas.
Introduccin a la simulacin. Elementos necesarios para el proceso de simular. Simulacin
de procesos.
16 de
octubre de
2013
OBJETIVO GENERAL:
Introducir modelos de decisin basados en anlisis matemtico o simulacin, con el
objetivo de tomar decisiones en situaciones de complejidad o incertidumbre,
obteniendo los valores ptimos de las variables de decisin que intervienen en el
modelo.
Brindar Herramientas Cuantitativas para la Toma de Decisiones.
Apoyar el proceso de Toma de Decisiones a travs de la Modelacin de problemas de
aplicacin
METODOLOGA
Clases Dirigidas
Solucin de Casos y Problemas en Clase
Talleres en el laboratorio de computadoras para desarrollar aplicaciones a travs de
softwares de la especialidad.
Aprendizaje interactivo: se enviar con anticipacin material de lectura para evaluar la
II-
2. Modelos de un periodo
a. Modelos con costo de preparacin y sin costo de preparacin
b. El caso del vendedor de peridicos.
3. Modelos de Revisin Peridica
4. Clculo del punto de reorden y de las existencias de seguridad
16 de
octubre de
2013
2. El modelo bsico
3. Clasificacin de los modelos de colas
a. Modelo de cola simple
b. Modelo mltiple de colas
4. Notacin Kendall
5. Distribuciones de probabilidad
a. Exponencial (markoviana)
b. Degenerada (tiempos constantes)
c. Erlang
d. Otros Tipos de Distribucin.
V- SIMULACION.
(16 Horas)
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
BIBLIOGRAFA:
INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES
Frederick Hillier & Gerald Lieberman, Ed. McGraw Hill, 9na edicin
METODOS Y MODELOS DE INVESTIGACIN DE OPERACIONES Vol. I
Juan Prawda, Ed. Limusa, 1ra edicin
INVESTIGACIN DE OPERACIONES
Hamdy Taha, Ed. Prentice Hall, 7ma Edicin
INVESTIGACIN DE OPERACIONES Aplicaciones y Algoritmos
Wayne Winston, Ed. Thomson, 4ta edicin
INVESTIGACIN DE OPERACIONES El Arte de la Toma de Decisiones
Kamlesh Mathur & Daniel Solow, Ed. Prentice Hall, 1996
INVESTIGACIN DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA
Gould, Eppend & Schmidt Ed. Prentice Hall, 5ta. edicin
METODOS CUANTITATIVOS PARA ADMINISTRACION
Frederick S. Hillier & Mark S. Hillier & Gerald Lieberman, Ed. McGraw Hill, 2000
METODOS CUANTITATIVOS para los Negocios
David Anderson & Dennis Sweeney & Thomas Williams, Ed. Thomson, 9 na edicin
METODOS CUANTITATIVOS para los Negocios
Barry Render & Ralph Stair & Michael Hanna, Ed. Prentice Hall, 9na edicin
PROGRAMACION LINEAL Y FLUJO EN REDES
M. Bazaraa & John Jarvis Ed. Limusa, 1992
16 de
octubre de
2013
EVALUACIN (SUGERIDA)
Item a evaluar
Porcentaje
Parciales (3)
45
Casos *
15
Practicas, Tareas
10
35
Total
100 %
(*) Algunos Casos representan el uso de software aplicado. Tal como, Excel (Solver),
Flexsim, QMS y dems software de la especialidad. Se recomienda al menos 4 sesiones de
laboratorio de uso del software incluyendo un taller de evaluacin sumativa.
Conocimientos Mnimos que deben tener los estudiantes al ingresar al curso:
- Conocimientos bsicos de programacin de computadoras.
- Maneja de Hojas de Clculo Electrnicas.
- Conocimiento de modelacin de problemas.
RECURSOS DIDCTICOS
Se utilizarn como recursos didcticos:
Bibliografa actualizada (libros y revistas). Estos se utilizarn como una forma de que el
alumno adquiera habilidad para Sintetizar e integrar informaciones e ideas; como un
medio para que conozcan distintas perspectivas y valoraciones en el rea de la
Investigacin de Operaciones, y desarrollen una actitud de apertura hacia nuevas
ideas, logrando as estimular el desarrollo de su lgica..
16 de
octubre de
2013
16 de
octubre de
2013
Material de apoyo
Libros consultados:
INVESTIGACIN DE OPERACIONES
Hamdy Taha Ed. Prentice Hall, 7ma. Edicin
Mtodos Cuantitativos de Render . Prentice Hall
Videos instructivos en youtube
http://www.youtube.com/watch?v=VNmPMHJxIy8
http://www.youtube.com/watch?v=KtRUeIxBsyY
http://www.youtube.com/watch?v=jb3_zvj0w_c
http://www.youtube.com/watch?v=j8YWiYgxNVM
http://www.youtube.com/watch?v=QjIPpskMZe0
16 de
octubre de
2013
16 de
octubre de
2013
)
)
16 de
octubre de
2013
16 de
octubre de
2013
)(
Como el tiempo de entrega L=12 das es mayor que la longitud del ciclo
debe calcular Le. La cantidad de ciclos incluidos en L es:
(
(=10 das), se
Entonces,
Le = L-n
Le =12-(1)(10)
Le = 2 das
Entonces el punto de reorden se presenta cuando la cantidad de inventario baja a:
Le D =2 x 100 = 200 luces de nen
La poltica de inventario para pedir luces de nen es:
16 de
octubre de
2013
( )
( )
11. Desarrolle problemas 1 y 2 de la pg. 433 de Taha del Conjunto de Problemas 11.2A
Problema #1
En cada uno de los siguientes casos no se permiten faltantes y los tiempos de retraso
entre la locacin y la recepcin de un pedido son 30 das. Determine la poltica ptima de
inventario y el costo diario correspondiente.
a. K = $100
h= $0.05
D=30 unidades diarias
b. K = $50
h= $0.05
D=30 unidades diarias
c. K = $100
h= $0.01
D=40 unidades diarias
d. K = $100
h= $0.04
D=20 unidades diarias
a.
)(
Entonces,
Le = L-n
Le =30-(2)(11.55)
Le = 6.90 das
16 de
octubre de
2013
( )
( )
b.
)(
Entonces,
Le = L-n
Le =30-(3)(8.17)
Le = 5.49 das
Entonces el punto de reorden se presenta cuando la cantidad de inventario baja a:
Le D =5.49 x 30 = 164.7 unidades
La poltica de inventario para pedir luces de nen es:
Pedir 244.95 unidades cuando el inventario baja a 164.7 unidades
El costo diario de inventario correspondiente a la poltica propuesta es:
16 de
octubre de
2013
( )
( )
( )
c.
)(
Entonces,
Le = L-n
Le =30-(1)(22.36)
Le = 7.64 das
Entonces el punto de reorden se presenta cuando la cantidad de inventario baja a:
Le D =7.64 x 40 = 305.60 unidades
La poltica de inventario para pedir luces de nen es:
Pedir 894.43 unidades cuando el inventario baja a 305.60 unidades
El costo diario de inventario correspondiente a la poltica propuesta es:
( )
( )
( )
16 de
octubre de
2013
d.
)(
Entonces,
Le = L-n
Le =30-(1)(15.81)
Le = 14.19 das
Entonces el punto de reorden se presenta cuando la cantidad de inventario baja a:
Le D =14.19 x 20 = 283.80 unidades
La poltica de inventario para pedir luces de nen es:
Pedir 316.23 unidades cuando el inventario baja a 283.80 unidades
El costo diario de inventario correspondiente a la poltica propuesta es:
( )
( )
( )
16 de
octubre de
2013
Problema #2
Mc Burger pide una carne molida al comenzar cada semana, para cubrir la demanda
semanal de 300lb. El costo fijo por pedido es de $20. Cuesta unos $0.03 por libra y por da
refrigerar y almacenar la carne.
a. Determinar el costo semanal inventario para poltica actual de pedidos
b. Determine la poltica ptima de inventario que debera usar McBurger, suponiendo
tiempo de entrega cero entre la colocacin y la recepcin de un pedido.
c. Determine la diferencia de costos semanales entre las polticas actual y ptima de
pedidos.
a.
( )
( )
( )
b.
)(
( )
( )
Le = 0 das
16 de
octubre de
2013
16 de
octubre de
2013
SISTEMAS DE COLAS
ELEMENTOS DE UN MODELO DE COLAS
En cada una de las siguientes situaciones, identifique al cliente y al servidor:
Cliente
Servidor
aviones
Aeropuerto
pasajeros
Sitio de taxis
herramientas
Taller de maquinado
cartas
Oficina postal
Universidad
inscribir
6
casos
Cortes legales
caja
Supermercado
autos
estacionamientos
f(t)=20e-20t,t<0.
c. En este momento son las 8:35 A.M. el ultimo cliente lleg a la oficina a la 8:26Cul
es la probabilidad de que el siguiente cliente llegue antes de las 8:38 A.M?de que
no llegue alrededor de los 8:40 A.M?
16 de
octubre de
2013
NACIMIENTO PURO
El tiempo entre llegadas en el restaurante L&J es exponencial con media de 5 minutos. El
restaurante abre a las 11:00AM determine lo siguiente:
a) La probabilidad de tener 10 llegadas en el restaurante alrededor de las 11:12 A.M
dado que 8 clientes llegaron a las 11:05 A.M
( )
= 0.2417
b) La probabilidad de que un nuevo cliente llegue entre las 11:28 y las 11.33 A.M, si el
ultimo cliente lleg a las 11:25 A.M
c)
( )
= 0.3679
16 de
octubre de
2013
16 de
octubre de
2013
= 0.8
Si al final del semestre John decide subcontratar los trabajos pendientes a $40
cada uno, Cunto, en promedio, debe esperar que le paguen?
Lq= wq =
= 3.2*$40 =$128
5- Un restaurante de comida rpida tiene una ventanilla para servicio en su auto. Los
autos llegan segn una distribucin de Poisson a razn de dos cada 5 minutos. El espacio
el espacio en frente de la ventanilla puede acomodar a la sumo 10 autos, incluso el que se
est atendiendo. Los dems autos pueden esperar afuera de este espacio si es necesario.
El tiempo de servicio por cliente es exponencial, con una media de 1.5 minutos.
Determine lo siguiente:
(M/M/1): (GD/
Lq= 0.8845
16 de
octubre de
2013
c) El tiempo de espera hasta que un cliente llega a la ventanilla para hacer su pedido
Wq= 2,21
P{n>=11}= 0.0034
P51=
= 0.0000152
b) Suponga que a tres clientes (con tiempos de llegada aleatorios) les gustara
sentarse juntos Cul es la probabilidad de que se cumpla su deseo? (suponga
que pueden hacerse arreglos para que se sienten juntos en cuanto haya tres
sillas disponibles)
P47= (P48+P49+P50)
=(
= 0.00006
16 de
octubre de
2013
Ws= 0,0662
c) El promedio de trabajos en espera de ser ejecutados.
16 de
octubre de
2013
P0= 0,0213
e) El promedio de computadoras ociosas.
P1= 0.18182
16 de
octubre de
2013
P0<=0.05
))-1, =1
10
Pn
0.0909
0.0769
0.0667
0.0588
0.0526
0.0476
Concluyendo entonces que la capacidad del carril ser de N>= 10 para que ambas bombas
estn ociosas y se cumpla que la probabilidad sea menos de 0.05.
16 de
octubre de
2013
Variables de Holgura
Variables de diferencia
(Logro de ms del objetivo de la utilidad)
(Logro de menos del objetivo de la utilidad)
Ejemplo# 1
Una empresa produce 2 productos (
=30
(Metas de utilidad)
Meta2: 2 +3 +
=12
Meta3: 6 +5 +
=30
=7
Meta4:
16 de
octubre de
2013
En este caso las prioridades van en el mismo orden que fueron dadas
En la FO hay que minimizar las desviaciones
FO=
Resuelto en QM
16 de
octubre de
2013
Problemas en Clase
Ejemplo# 1
Una empresa produce 2 productos (
=30
(Metas de utilidad)
Meta2: 2 +3 +
=12
Meta3: 6 +5 +
=30
=7
Meta4:
En este caso las prioridades van en el mismo orden que fueron dadas
En la FO hay que minimizar las desviaciones
FO=
16 de
octubre de
2013
Resuelto en QM
16 de
octubre de
2013
Problema# 2 (11.22)
El director de campaa pretende utilizar 4 formas de publicidad (anuncios de TV, radio,
pancartas y anuncios en peridicos). Los costos son $900 por cada anuncio de Tv, $500
por cada anuncio de radio, $600 por las pancartas y $180 por cada anuncio de peridico.
La audiencia alcanzada por cada costo de anuncio ha sido estimada por 40,000 personas
por cada anuncio de TV, 32,000 por cada anuncio de radio, 34,000 por cada pancarta y
17,000 por cada anuncio de peridico. El presupuesto mensual es de 16,000 dlares. Se
han establecido y clasificado las siguientes metas:
1) El nmero de personas alcanzadas debe ser por lo menos 1, 500,000.
2) El presupuesto mensual de publicidad no deber ser excedido.
3) Juntos el nmero de anuncios de TV y radio debern ser por lo menos 6.
4) No debern ser utilizados ms de 10 anuncios de cualquier tipo de publicidad.
Formule, resuelva e indique cules metas pueden ser alcanzadas por completo y cules
no.
Programacin por metas
X1, X2, X3, X4
P1 40,000X1+32,000X2+34,000X3+17000X4+
P2
900X1+500X2+600X3+180X4+
P3
X1+
P4
X1
X2
X2
X3
= 1,500,00
= 16,000
=6
=10
=10
=10
X4
F.O. P1
P3
=10
16 de
octubre de
2013
16 de
octubre de
2013
Problema 11.24
Geraldine Shawhan es presidente de Shawhan File Works, una firma que fabrica dos tipos
de archiveros metlicos. La demanda de su modelo de dos cajones es hasta de 600
archiveros por semana; la demanda del archivero de 3 cajones est limitada a 400 por
semana. La capacidad semanal de operacin de Shawhan File Works es de 1300 horas y el
archivero de 2 cajones requiere 1 hora para ser fabricado y el de 3 cajones requiere 2
horas. Cada modelo de 2 cajones que se vende, redita una utilidad de $10 y la utilidad
del modelo grande es de $15. Shawhan estableci las siguientes metas en orden de
importancia.
1. Alcanzar una utilidad semanal tan cerca de $11,000 como sea posible
2. Evitar la subutilizacin de la capacidad de produccin de la firma
3. Vender tantos archiveros de 2 y 3 cajones conforme la demanda lo indique
Formule este problema como un problema de programacin por metas
Programacin por metas
P1 10X1 + 15X2 +
P2 X1 + 2X2 +
P3 X1
X2
F.O.
= 11 000
= 1300
= 600
= 400
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
El problema puede ser dividido en etapas, cada una de las cuales requiere de una
poltica de decisin.
La decisin ptima de cada etapa depende solo del estado actual y no de las
decisiones anteriores.
Ruta ms corta
Volumen carga
Mochila,
Asignacin de recursos
Asignacin de personal
De inventarios
16 de
octubre de
2013
PROBLEMA 5.
Un alumno debe seleccionar en total 10 cursos opcionales de cuatro departamentos
distintos, y al menos un curso de cada departamento. Los 10 cursos se asignan a los 4
departamentos en una forma que maximiza el conocimiento. El alumno mide el
conocimiento en una escala de 10 puntos, y llega a la tabla siguiente:
Nmero de cursos
Departamento
>=7
25
50
60
80
100
100
100
II
20
70
90
100
100
100
100
III
40
60
80
100
100
100
100
IV
10
20
30
40
50
60
70
Restricciones:
16 de
octubre de
2013
Etapa 1
(
25
50
60
80
100
100
100
25
50
60
80
100
100
100
Etapa 2
(
45
70
95
80
120
115
100
130
140
125
120
150
150
150
125
120
170
170
160
150
125
120
170
190
180
160
150
125
45
95
120
140
150
2,3,4
170
2,3
190
16 de
octubre de
2013
Etapa 3
(
85
135
105
160
155
175
180
180
175
145
190
200
200
195
145
210
210
220
220
195
145
230
230
230
240
220
195
145
85
135
175
180
1,2
200
2,3
220
3,4
240
Etapa 4
(
95
145
105
185
175
115
190
195
165
125
20
200
205
175
135
230
220
210
215
185
145
10
250
240
230
220
225
195
Solucin optima:
155
95
145
185
195
210
230
250
16 de
octubre de
2013
Ejemplo 10.3-1
Un barco de 4 toneladas se carga con uno o ms de tres artculos. La tabla siguiente muestra el
peso
unitario, ,
en
toneladas,
y
el
ingreso
por
unidad
, en miles de dlares, para el artculo i. Cmo se debe cargar el barco para maximizar los
ingresos totales?
Artculo i
1
2
3
2
3
1
31
47
14
Etapa 3
f3(x3)= mx {14m3}, mx {m3} = 4/1= 4
14m3
X3
0
1
2
3
4
m3=0
0
0
0
0
0
m3=1
14
14
14
14
m3=2
28
28
28
m3=4
42
42
Etapa 2
f2(x2)= mx {47m2 + f3 ( -3 m2), mx {m2} = 4/3= 1
X2
0
1
2
3
4
Solucin ptima
f2 (x2)
m2
0
0
14
0
28
0
47
1
61
1
Solucin ptima
f3(x3)
m3
0
0
14
1
28
2
42
3
56
4
16 de
octubre de
2013
Etapa 1
f3(x3)= mx {31m1 + f2 ( -2 m1)}, mx {m2} = 4/2= 2
X1
0
1
2
3
4
m1=0
0+0=0
0+14=14
0+28=28
0+47=47
0+61=61
m1=2
62+0=62
Solucin ptima
f1(x1)
m1
0
0
14
0
31
1
47
0
62
2
16 de
octubre de
2013
PROBLEMA 5.
Un alumno debe seleccionar en total 10 cursos opcionales de cuatro departamentos
distintos, y al menos un curso de cada departamento. Los 10 cursos se asignan a los 4
departamentos en una forma que maximiza el conocimiento. El alumno mide el
conocimiento en una escala de 10 puntos, y llega a la tabla siguiente:
Departamento
I
II
III
IV
Variables:
1
25
20
40
10
2
50
70
60
20
3
60
90
80
30
Nmero de cursos
4
5
80
100
100
100
100
100
40
50
6
100
100
100
60
>=7
100
100
100
70
Restricciones:
Etapa 1
1
2
3
4
5
6
7
25
50
60
80
100
100
100
( )
25
50
60
80
100
100
100
1
2
3
4
5
6
7
16 de
octubre de
2013
Etapa 2
2
3
4
5
6
7
8
45
70
80
100
120
120
120
95
120
130
150
170
170
115
140
150
170
190
125
150
160
180
125
150
160
125
150
125
( )
45
1
95
2
120
2
140
3
150
2,3,4
170
2,3
190
3
Etapa 3
3
4
5
6
7
8
9
85
135
160
180
190
210
230
105
155
180
200
210
230
175
175
200
220
230
145
195
220
240
145
195
220
145
195
145
( )
85
135
175
180
200
220
240
1
1
3
1,2
2,3
3,4
4
155
( )
95
145
185
195
210
230
250
1
1
1
2
1
1
1
Etapa 4
4
5
6
7
8
9
10
95
145
185
190
20
230
250
Solucin ptima:
105
175
195
200
220
240
115
165
205
210
230
125
175
215
220
135
185
225
145
195
16 de
octubre de
2013
Ejemplo 10.3-2
Un contratista constructor estima que la fuerza de trabajo necesaria durante las prximas 5
semanas ser de 5,7,8,4 y 6 trabajadores, respectivamente. La mano de obra en exceso que se
conserve le costar $300 por trabajador semanalmente, y la nueva contratacin en cualquier
semana tendr un costo fijo de $400 ms $200 por trabajador y por semana.
Los datos del problema en resumen como sigue:
= 5,
=7,
(
(
=8,
=4,
)= 3(
=6
),
, i=1,2,,5
)= 4+2(
),
=6)
(
X4
4
5
6
Etapa 4 (
)+ (
X5=6
3(0)+4+2(2)=8
3(0)+4+2(1)=6
3(0)+0
=0
Etapa 3 (
X4=4
3(0)+0+8=8
X1
5
6
7
8
Solucin ptima
f5(x4)
X5
8
6
0
6
6
6
)+
(
)+ f5(x4)
X4=5
X4=6
3(1)+0+6=9
3(2)+0+0=6
Solucin ptima
f5(x4)
X5
6
6
=8)
X2
7
8
Etapa 2 (
=4)
(
X3
8
, i=1,2,,5
)+
(
) + f4(x3)
X3=8
3(0)+4+2(1)+6=12
3(0)+0+6=6
Solucin ptima
f3(x2)
12
6
X3
8
8
=7)
(
)+ (
X2=7
3(0)+4+2(2)+12=20
3(0)+4+2(1)+12=18
3(0)+0 +12=12
3(0)+0 +12=12
) + f3(x2)
X2=8
3(1)+4+2(3)+6=19
3(1)+4+2(2)+6=17
3(1)+4+2(1)+6=15
3(1)+0
+6=9
Solucin ptima
f2(x1)
x2
19
8
17
8
12
7
9
8
16 de
octubre de
2013
=5)
(
X0
X1=5
0 3(0)+4+2(5)+19=33
)+
X1=6
3(1)+4+2(6)+17=36
La solucin ptima:
X0=0; X1=5; X2=8; X3=8; X4=6; X5=6
) + f2(x1)
X1=7
3(2)+4+2(7)+12=36
X1=8
3(2)+4+2(8)+9=38
Solucin
ptima
f1(x0)
x1
33
5
16 de
octubre de
2013
Practica 1
Investigacin de operaciones
Problema en clase
Una empresa produce 2 productos (
), los 2 productos deben pasar por un proceso de
produccin que implica cableado elctrico y ensamble. Se requiere de 2 horas para cablear
el producto 1 y 3 horas para el producto 2. En el rea de ensamble se requiere 6 y 5 horas
respectivamente para cada producto. El producto 1 redita $ 7.00 y el producto 2 $ 6.00. La
empresa se va a mudar a otro lugar durante el periodo de produccin y considera que un
nivel de utilidad de 30 dlares ser satisfactorio durante el periodo de ajuste. Formule el
problema como un problema de programacin con metas.
Suponga que agregamos otras metas:
2. Utilizar por completo las horas en el departamento de cableado.
3. Evitar el tiempo extra en el departamento de ensamble.
4. Cumplir con un proveedor y producir por lo menos 7 unidades del producto 2.
Desarrollo
Meta1:
7 +6 +
=30
(Metas de utilidad)
Meta2:
2 +3 +
=12
Meta3:
6 +5 +
=30
Meta4:
=7
En este caso las prioridades van en el mismo orden que fueron dadas
En la FO hay que minimizar las desviaciones
FO=
16 de
octubre de
2013
Resuelto en QM
16 de
octubre de
2013
900X1+500X2+600X3+180X4+
P3
X1+
P4
X1
X2
X2
X3
X4
F.O. P1
P3
= 1,500,00
= 16,000
=6
=10
=10
=10
=10
16 de
octubre de
2013
Resolucin QM
Al ver los resultados podemos concluir que hay 2 de 4 metas que se cumplen la uno y la
dos. La meta 3 y 4 no se cumplen y vemos que es porque faltaran 5.2701 para la meta 2 y
se excede en 76.86 la meta 4 y esto no es lo ideal ni lo propuesto.
16 de
octubre de
2013
= 11 000
P2 X1 + 2X2 +
= 1300
P3 X1
= 600
= 400
X2
F.O.
Formulacin en QM
16 de
octubre de
2013
Tabla solucin
Los resultados muestran que se cumplen con las 4 metas propuestas, sin embargo hay una
deficiencia de 100 en la meta 2 pero la exigencia era igual o por debajo del valor asi que no
estamos violando la meta a cumplir.
16 de
octubre de
2013
Problemas 8.2 A
1. Formule el problema fiscal de Fairville, suponiendo que el concejo municipal especifique
una meta ms, G5, que requiera que el impuesto sobre la gasolina sea igual por lo menos a
1% de la factura fiscal total.
Solucin:
Segn lo plantado ya tenamos 4 metas definidas, sin embargo para esta debemos anexar
una quinta meta.
Definiendo las variables:
X1= impuesto predial
X2=impuesto alimento y medicina
X3= impuesto de ventas generales.
X4= impuesto de gasolina
La funcin objetivo es:
Minimizar Z= Pd1-+Pd2-+Pd3-+Pd4++Pd5+
16 de
octubre de
2013
16 de
octubre de
2013
Segn la tabla de solucin se cumplen 4 de las 5 metas propuestas, sin embargo la meta 5
que es la que no se cumple excede lo solicitada por 0.01 milln.
2. El Centro Comercial NW gestiona eventos especiales para atraer clientes potenciales.
Entre los eventos que parecen atraer a los adolescentes, al grupo de jvenes de mediana
edad y a los adultos mayores, los dos ms populares son los conciertos de bandas y las
exposiciones de arte. Sus costos por presentacin son de $1500 y $3000, respectivamente.
El presupuesto anual (estricto) total asignado a los dos eventos es de $15,000. El gerente
del centro comercial estima la asistencia como sigue:
El gerente ha fijado metas mnimas de 1000, 1200 y 800 para la asistencia de adolescentes,
personas de mediana edad y adultos mayores, en ese orden. Formule el problema como un
modelo de programacin de metas.
Solucin
Definiendo las variables
X1= concierto con orquesta
X2=espectculos del arte
Funcin objetivo:
Minimizar Z= Pd1++Pd2-+Pd3 -+Pd4Sujeta a las restricciones:
1500 X1 +3000X2 15000
200 X1 1000
100X1 +400 X2 1200
250X2 800
X1, X2, X3, X4 0
Desarrollando en QM
Tabla de resultados
16 de
octubre de
2013
16 de
octubre de
2013
Segn los resultados la meta 4 no se cumplir ya que requerimos de 175 para cubrir la meta
de los adultos mayores en la asistencia. Sin embargo la meta 3 tenemos valores de
excedencia que compensa esta deficiencia en la 4.
3. La oficina de admisin de la Universidad de Ozark est recibiendo solicitudes de
estudiantes de primer ao para el ao acadmico venidero. Las solicitudes caen dentro de
tres categoras: estudiantes del estado, de fuera del estado, e internacionales. Las relaciones
hombres-mujeres de los solicitantes del estado y de fuera del estado son 1:1 y 3:2; para
estudiantes internacionales, la relacin correspondiente es de 8:1. La calificacin en el
Examen de Universidades Americanas (ACT, por sus siglas en ingls) es un importante
factor en la aceptacin de nuevos estudiantes. Las estadsticas recopiladas por la
universidad indican que las calificaciones promedio de estudiantes del estado, fuera del
estado e internacionales, son de 27, 26 y 23, respectivamente. El comit de admisiones ha
establecido las siguientes metas deseables para la nueva clase de primer ao:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificacin promedio de todos los solicitantes sea por lo menos de 25.
(c) Que los estudiantes internacionales constituyan por lo menos 10% de la clase.
(d) Que la relacin mujeres-hombres sea por lo menos de 1:1.
(e) Que los estudiantes de fuera del estado comprendan por lo menos 20% de la clase.
Formule el problema como un modelo de programacin de metas.
Definiendo las variables
X1= estudiantes de estado
X2=estudiantes de otros estados
X3= estudiantes internacionales
Funcin objetivo
Minimizar Z= Pd1-+Pd2-+Pd3 -+Pd4 -+Pd5X1 + X2 +X3 1200
2X1 +X2 -2X3 0
-0.1X1 -0.1X2+0.9X3 0
2X2+7X3 0
-0.2X1 +0.8 X2-0.2X3 0
X1 , X2 ,X3 0
16 de
octubre de
2013
Solucin
16 de
octubre de
2013
Segn los resultados podemos ver que las 5 metas se cumplen, sin embargo hay unas metas
que como la 2 y la 4 que exceden los valores que solicitamos, pero las indicaciones eran
que por lo menos una cantidad as q podamos pasar ese valor.
4. Las granjas Circle K consumen 3 toneladas diarias de un alimento especial, el cual est
constituido por una mezcla de piedra caliza (carbonato de calcio), maz y soya, y que debe
satisfacer los siguientes requisitos nutricionales:
Calcio. Al menos 0.8%, pero no ms de 1.2%.
Protena. Por lo menos 22%.
Fibra. A lo sumo 5%.
La siguiente tabla muestra el contenido nutricional de los ingredientes alimenticios.
+Pd3++Pd4-+Pd5-
Sujeta a:
16 de
octubre de
2013
16 de
octubre de
2013
Vemos que las 5 metas se cumplen y segn las cantidades de cada uno de los ingredientes
hay dos metas que excedemos del valor, sin embargo no viola la meta porque nos
solicitaban ms de ese valor base.
5. Mantel produce un carruaje de juguete, cuyo ensamble final debe incluir cuatro ruedas y
dos asientos. La fbrica que produce las piezas trabaja tres turnos al da. La siguiente tabla
proporciona las cantidades producidas de cada pieza en los tres turnos.
16 de
octubre de
2013
Funcin objetivo:
Minimizar Z= Pd1-+Pd1+
Restricciones
-100 X1 +40 X2 -80 X3 0
X1 4
X1 5
X2 10
X2 20
X3 3
X3 5
X1, X2 ,X3 , 0
16 de
octubre de
2013
Solucin
Con este resultado vemos que los valores que x toma en alguna de las restricciones no las
cumple, sin embargo lo que las meta exiga era evitar las desviaciones de estos valores ya
fuera hacia arriba o abajo, por lo cual deba ser un numero que mantuviera entre las
corridas un valor preciso de juguetes realizados por turno.
6. Camyo Manufacturing produce cuatro piezas que requieren el uso de un torno y un
taladro vertical. Las dos mquinas operan 10 horas al da. La siguiente tabla proporciona el
tiempo en minutos que se requiere por pieza:
Se desea balancear las dos mquinas limitando la diferencia entre sus tiempos de operacin
totales a lo sumo a 30 minutos. La demanda del mercado de cada pieza es de al menos 10
16 de
octubre de
2013
X1 , X2 ,X3 , X4 0
2 X1 +4 X2 +2X3 +3 X4 +d1--d1+ = 30
X1 - X2 +d2--d2+ = 10
X1, X2 ,X3 , X4 0
En QM
16 de
octubre de
2013
Solucin
Vemos que la meta 1 no se cumple, sin embargo esta meta se excede asi que podemos decir
que la meta fue mejor de lo que esperamos.
7. Se fabrican dos productos en dos mquinas secuenciales. La siguiente tabla da los
tiempos de maquinado en minutos por unidad para los dos productos.
Las cuotas de produccin diarias para los dos productos son de 80 y 60 unidades. Cada
mquina opera 8 horas al da, y si es necesario, aunque no deseable, puede utilizarse tiempo
extra para satisfacer las cuotas de produccin. Formule el problema como un modelo de
programacin de metas.
Definiendo las variables:
X1= producto A
X2=producto B
Funcin objetivo
Minimizar Z= Pd1-+Pd2-+Pd3++Pd4+
Restricciones:
X1 80
X2 60
5 X1 +3X2 480
6 X1 +2X2 480
X1 , X2 , 0
X1+d1--d1+ = 16
X2+d2--d2+ = 0
5 X1 +3X2+d3d3+ = 480
Las restricciones se convierten en:
En QM
16 de
octubre de
2013
16 de
octubre de
2013
Solucin
Funcin objetivo
Minimizar Z= Pd1++Pd2++Pd3+
Restricciones
-10X1 + -10X2 + X3 + X4 30
X1 + X2 +X3 + X4 25
X1 + X2 + X3 + X4 20
X1 20
X2 20
X3 24
X4 30
X1 , X2 ,X3 , X4 0
Se convierten en
X1 + X2 + X3 + X4 +d1--d1+ = 30
X1 + X2 + X3 + X4 +d2--d2+ = 25
X1 + X2 + X3 + X4 +d3--d3+ = 20
X1, X2 ,X3 , X4 0
En Qm
16 de
octubre de
2013
16 de
octubre de
2013
Los resultados son que las metas se cumplen y que al evaluar los valores las metas tienen
excedencia.
16 de
octubre de
2013
Costo Unitario en
Costo Unitario en
Costo unitario de
almacenamiento ($)
para el periodo i*1
5.00
7.50
0.10
3.00
4.50
0.15
4.00
6.00
0.12
1.00
1.50
0.20
Tabla
1
R1
90
O1
10
5.00
7.50
Exedente
7.60
30
R2
100
O2
60
3.00
4.50
4.00
R3
120
O3
80
6.00
1.00
R4
110
O4
50
1.50
20
Costo total:
(90*5.00)+(10*7.50)+(30*7.69)+(100*3.00)+(60*4.50)+(10*7.75)+(120*4.00)+(80*6.00)+(
110*1.00)+(50*1.50)= $2545.50
16 de
octubre de
2013
1-3
4-11
12-15
16-25
10
0.30
0.35
0.20
0.25
11
17
29
(Unidades)
Costo de retencin
unitaria ($)
Demanda Total
(Unidades)
1
5.00
R1
R2
R3
R4
11
4.35
4.00
11
6
5.20
5.00
5
10
4.00
16 de
octubre de
2013
CUESTIONARIO
TEORIA DE COLAS
1. En qu consiste el modelo de teora de colas o el modelo de sistema de espera?
El estudio de lneas de espera, llamada teora de colas, es una de las tcnicas de anlisis
cuantitativo ms antiguas y que se utilizan con mayor frecuencia. Las lneas de espera son
un suceso cotidiano, que afecta a las personas que van de compra a las tiendas de
abarrotes, a cargar gasolina, a hacer depsitos bancarios, o bien, a quienes esperan en el
telfono a que conteste la primera operadora disponible para hacer su reservacin en una
aerolnea. La mayora de los problemas de lnea de espera se centran en la cuestin de
encontrar el nivel ideal de servicio que debera proporcionar una empresa
2. Cules son los componentes o elementos de un modelo de colas?
Los componentes de un modelo de colas son las llegadas, las instalaciones de servicio y la
lnea de espera real
3. Cules son los costos relacionados a los modelos de lnea de espera o modelo de colas?
Los costos relacionados al modelo de lnea son el costo total esperado que es igual al costo
de dar el servicio de tiempo de espera del cliente
4. Qu papel juega la distribucin exponencial o Poisson en el modelo de cola?
La distribucin de Poisson es utilizado en el modelo de colas para calcular el nmero de
llegadas por unidad de tiempo (el patrn de llegadas)
5. En qu consisten los modelos de nacimientos puros o muertes puras?
Dos situaciones del modelo de colas por el modelo de nacimiento puro en el cual solo
ocurren llegadas, y el modelo de muerte pura en el cual slo ocurren salidas. Un ejemplo
de nacimiento puro es la creacin de actas de nacimiento de bebs recin nacidos. EL
modelo de muerte pura puede demostrarse por medio del retiro aleatorio de un artculo
en existencia en una tienda.
6. En qu consiste el modelo generalizado de cola de Poisson? Cmo se define?
El modelo generalizado de colas de Poisson combina tanto llegadas como salidas con base
en la suposicin de Poisson, es decir los tiempos entre llegadas y los tiempos de servicio
siguen la distribucin exponencial. El desarrollo de ste modelo se basa en el
comportamiento a largo plazo o de estado estable de la situacin de colas, alcanzando
despus de que el sistema ha estado en operacin durante un tiempo suficientemente
largo.
7. En qu consiste el modelo de colas especializadas?
16 de
octubre de
2013
16 de
octubre de
2013
SISTEMAS DE COLAS
ELEMENTOS DE UN MODELO DE COLAS
En cada una de las siguientes situaciones, identifique al cliente y al servidor:
Cliente
Servidor
aviones
Aeropuerto
pasajeros
Sitio de taxis
herramientas
Taller de maquinado
cartas
Oficina postal
Personas que se van a Universidad
inscribir
casos
Cortes legales
caja
Supermercado
autos
Estacionamientos
1
2
3
4
5
6
7
8
g. En este momento son las 8:35 A.M. el ultimo cliente lleg a la oficina a la 8:26Cul
es la probabilidad de que el siguiente cliente llegue antes de las 8:38 A.M?de que
no llegue alrededor de los 8:40 A.M?
16 de
octubre de
2013
NACIMIENTO PURO
El tiempo entre llegadas en el restaurante L&J es exponencial con media de 5 minutos. El
restaurante abre a las 11:00AM determine lo siguiente:
d) La probabilidad de tener 10 llegadas en el restaurante alrededor de las 11:12 A.M
dado que 8 clientes llegaron a las 11:05 A.M
( )
= 0.2417
e) La probabilidad de que un nuevo cliente llegue entre las 11:28 y las 11.33 A.M, si el
ultimo cliente lleg a las 11:25 A.M
f)
( )
= 0.3679
MODELO DE MUERTE PURA
16 de
octubre de
2013
(M/M/1): (GD/
= 0.8
Si Jhon gana aproximadamente $50 por trabajo, cul es su ingreso mensual promedio?
$50/trabajo
($50)(0.25)(30 das)= $375.00
Si al final del semestre John decide subcontratar los trabajos pendientes a $40 cada uno,
Cunto, en promedio, debe esperar que le paguen?
Lq= wq =
= 3.2*$40 =$128
5- Un restaurante de comida rpida tiene una ventanilla para servicio en su auto. Los
autos llegan segn una distribucin de Poisson a razn de dos cada 5 minutos. El espacio
el espacio en frente de la ventanilla puede acomodar a la sumo 10 autos, incluso el que se
est atendiendo. Los dems autos pueden esperar afuera de este espacio si es necesario.
El tiempo de servicio por cliente es exponencial, con una media de 1.5 minutos.
Determine lo siguiente:
(M/M/1): (GD/
16 de
octubre de
2013
P51=
= 0.0000152
d) Suponga que a tres clientes (con tiempos de llegada aleatorios) les gustara
sentarse juntos Cul es la probabilidad de que se cumpla su deseo? (suponga
16 de
octubre de
2013
que pueden hacerse arreglos para que se sienten juntos en cuanto haya tres
sillas disponibles)
P47= (P48+P49+P50)
=(
= 0.00006
16 de
octubre de
2013
P0= 0,0213
k) El promedio de computadoras ociosas.
P1= 0.18182
f) La utilizacin en porcentaje de las dos bombas.
16 de
octubre de
2013
(
N
Pn
5
0.0909
(
6
0.0769
))-1, =1
7
0.0667
8
0.0588
9
0.0526
10
0.0476
Concluyendo entonces que la capacidad del carril ser de N>= 10 para que ambas bombas estn
ociosas y se cumpla que la probabilidad sea menos de 0.05.
16 de
octubre de
2013
Candidato 2
Lamda= 3 mq/hora
= 8
Sueldo= $20
Costo por prdida= $50
Candidato 1
Candidato 2
Segn los resultados arrojados por QM indica los siguientes costos: candidato 1= $813.34 y el
candidato 2= $723. 44, es decir, que el candidato que se debe contratar es el candidato 2 ya que
incurre en menos costos para Metalco.
16 de
octubre de
2013
B&K groceries va abrir una tienda que presumir de contar con lectores de barras de ultima
generacin. El seor BIH uno de los propietarios de B&K a limitado las opciones a dos lectores: el
lector A puede procesar 10 artculos por minutos, el lector B puede leer 15 artculos por minutos.
El costo diario de operacin (10 horas) y mantenimiento de los lectores es de $25 y $35
respectivamente. Los clientes que terminan sus compras llegan a las cajas de acuerdo a una
distribucin de Poisson a razn de 10 clientes por hora. Cada carrito lleva entre 25 y 35 artculos.
Distribuidos de manera uniforme. El seor BIH estima que el costo promedio por cliente que
espera es de 20 centavos por minuto. cul lector debe adquirir B&K?. (sugerencia: el tiempo de
servicio por cliente no es exponencial, sino uniformemente distribuido).
Lamda: 10 clientes/hora
Detector A
detector B
costo= $3.50
16 de
octubre de
2013
Lector B
Segn los datos obtenidos de QM al meter los datos los costos son: lector A= $23.00 y lector B=
$15. En conclusin se escogera el lector B ya que sus costos son ms baratos.
16 de
octubre de
2013
AUTOEVALUACIN
1. La simulacin es una tcnica que se reserva generalmente slo para el estudio de los
problemas ms sencillos y ms claros
a. Verdadero
b. Falso
2. Un modelo de simulacin est diseado para llegar a una respuesta numrica y especfica
para un problema determinado
a. Verdadero
b. Falso
3. El empleo de simulacin generalmente requiere estar familiarizado con las estadsticas
para evaluar los resultados
a. Verdadero
b. Falso
4. Un modelo de simulacin de incremento de tiempo de evento de evento siguiente se
justificara si la variable a investigar fuera
a. La venta diaria de peridicos
b. La cantidad de lluvia en un da especfica
c. El tiempo promedio que en cliente pasa en espera en la cola
d. El nmero de llamadas de emergencia al 911 en un da
5. El proceso de verificacin implica asegurarse de que
a. El modelo representa adecuadamente el sistema real
b. El modelo es internamente coherente y lgico
c. Se utilizaron los nmeros aleatorios correctos
d. Se simularon numerosas corridas de prueba
6. El proceso de validacin implica asegurarse de que
a. El modelo representa adecuadamente el sistema prctico
b. El modelo internamente es coherente y lgico
c. Se utilizaron los nmeros aleatorios correctos
d. Se simularon numerosas corridas de prueba
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
No si no no no si si si no si
b. Los nmeros pares de dos dgitos representan si y los impares representan no
Si si si si no si si no no no
c. Los nmeros aleatorios 52 06 50 88 53 30 10 47 99 37 66 91 35 32 00 84 57 00
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
6. Presente 3 maneras en las que los nmeros aleatorios pudieran generarse para su uso en
una simulacin
Los nmeros aleatorios se pueden generar a travs de:
los programas informticos como Excel
tirando de los nmeros de una urna
el uso de una tabla de nmeros aleatorios
7. Explique los conceptos de verificacin y validacin en una simulacin
La validacin es el proceso de comparacin de un modelo con el sistema real que
representa.
La verificacin es el proceso de determinar que un modelo es internamente consistente y
sigue la lgica del modelo conceptual.
8. Cundo es apropiado usar un modelo de simulacin en incrementos de tiempo de evento
siguiente?
Un modelo de incremento de tiempo de evento se debe utilizar cuando es necesario
registrar la informacin cada vez que cambia el estado del sistema. Por ejemplo, si se
desea determinar el tiempo promedio que un cliente espera en la cola, es necesario saber
con precisin el tiempo que persona entra en la lnea y el momento en que sale de la
persona fila. Esto no se puede lograr con un modelo de incremento de tiempo fijo.
9. En la simulacin de la poltica de pedidos de taladros Simkins Hardware, cambiaran los
resultados (tabla 15.9) de manera significativa si se simulara un periodo ms largo? Por
qu es vlida o invlida la simulacin en un periodo de 10 das?
16 de
octubre de
2013
16 de
octubre de
2013
Probabilidad
0.13
0.17
0.15
0.25
0.20
0.10
Probabilidad
Acumulada
0.13
0.30
0.45
0.70
0.90
1.00
Intervalo de Nmeros
Aleatorios
01 a 13
14 a 30
31 a 45
46 a 70
71 a 90
91 a 100
Probabilidad
0.05
0.15
0.50
0.20
0.10
Probabilidad
Acumulada
0.05
0.20
0.70
0.90
1.00
Intervalo de Nmeros
Aleatorios
01 a 05
06 a 20
21 a 70
71 a 90
91 a 100
16 de
octubre de
2013
Tomando en cuenta estos datos, trataremos de resolver este problema utilizando los nmeros
aleatorios que genera Excel, y estos fueron los resultados:
El nmero promedio de retrasos por noche es de: 1.33 barcazas retrasadas por da
El nmero promedio de llegadas por noche es de: 1.87 barcazas que han llegado por da
El nmero promedio de descargas por noche es de: 1.87 barcazas por da
16 de
octubre de
2013
Probabilidad
0.03
0.12
0.40
0.28
0.12
0.05
(a) Simule de nuevo 15 das de descargas de las barcazas y calcule el nmero promedio de stas
que se retrasan, el nmero promedio de llegadas nocturnas y el nmero promedio de barcazas
descargadas cada da. Obtenga nmeros aleatorios de la fila inferior de la tabla 15.5 para generar
las llegadas diarias y genere las tasas diarias de descarga a partir de la penltima fila
(b) De qu manera se comparan los resultados simulados con los que se presentan en el captulo?
Desarrollando este problema por medio de Excel y generando los nmeros aleatorios por medio
de esta misma herramienta obtenemos que:
16 de
octubre de
2013
En comparacin con el problema anterior, los retrasos disminuyeron y las llegadas y descargas
aumentaron por lo que es recomendable aumentar el tamao del equipo de descarga.
Problema de Simkins Hardware
Mark Simkin, el propietario y gerente general de la ferretera Simkins Hardware, quiere
determinar una poltica de inventario eficiente y de bajo costo para manejar un producto en
especfico: el taladro elctrico modelo Ace. Debido a la complejidad de la situacin, ha decidido
utilizar la simulacin para ayudarse. Estos son los datos del problema:
16 de
octubre de
2013
Tarea
Investigar sobre las pruebas de Chi Cuadrado y la prueba de Kolmorogov Smirnov para
determinar tipo de distribucin.
Minitab hay otro que se llama Easy Fit (Pruebas de bondad de ajustes)
Minitab estadstica tablas - pruebas de chi cuadrado (una sola variable)
Bajar el manual de Flexim
Desarrollo
Rango_esperado es el rango de datos que contiene la relacin del producto de los totales de filas y
columnas con el total global.
Observaciones
donde:
Aij = frecuencia actual en la i-sima fila, j-sima columna
Eij = frecuencia esperada en la i-sima fila, j-sima columna
r = nmero de filas
c = nmero de columnas
16 de
octubre de
2013
Hombres (Real)
Mujeres (Real)
Descripcin
58
35
Estn de
acuerdo
11
25
Neutrales
10
23
No estn de
acuerdo
Hombres
(Esperado)
Mujeres (Esperado)
Descripcin
45,35
47,65
Estn de
acuerdo
17,56
18,44
Neutrales
16,09
16,91
No estn de
acuerdo
Frmula
Descripcin (Resultado)
=PRUEBA.CHI
(A2:B4;A6:B8)
16 de
octubre de
2013
Se supone que el tiempo de llegada tiene una distribucin de poisson . Demostrar que ese tiempo
de llegada tiene una distribucin de Poisson.
Miu=lambda
Anlisis de decisin
Problema de ejemplo:
Problema 3.16 del libro de Taha
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
En QM
Conclusin: Se debe comprar 11 debido a que nos da una utilidad de 385 y es la mejor alternativa
16 de
octubre de
2013
En QM
Debo comprar 8 cajas para obtener una utilidad de $352.50, ya que este es el mejor valor
esperado
16 de
octubre de
2013
$15.000
$5.000
$16.000
Vender
comprar
comprar
comprar
Proabailidad
Vender
Vender
100
200
300
100 $1,000.000
$900.000
$800.000
200 $1,000.000 $2,000.000 $1,900.000
300 $1,000.000 $2,000.000 $3,000.000
0.3
0.4
0.3
Valor
ESPERADO
900
1670
2000
Comprar
300
ARBOL DE DECISIN
Problema 3.32 de Render
16 de
octubre de
2013
Problema 3.35
16 de
octubre de
2013
16 de
octubre de
2013
Autoevaluacin
1. En la terminologa de la teora de la decisin, un curso de accin o estrategia que la
persona que toma las decisiones podr elegir se conoce como:
a. Pago
Alternativa
b. Estado de la naturaleza
c. Ninguna de las anteriores
2. En la teora de la decisin, las probabilidades estn asociadas con
a. Ganancias
b. Alternativas
Estados de la naturaleza
c. Ninguna de las anteriores
3. Si las probabilidades estn disponibles para quien toma las decisiones, entonces el
ambiente para la toma de decisiones se conoce como
a. Certidumbre
b. Incertidumbre
Riesgo
c. Ninguna de las anteriores
4. Cul de las siguientes corresponde a un criterio para la toma de decisiones que se
emplea bajo riesgo?
Criterio del valor monetario esperado
a. Criterio Hurwicz (criterio de realismo)
b. Criterio de igualdad de probabilidad
5. La mnima perdida de oportunidad esperada
a. Es igual a la mayor ganancia esperada
b. Es mayor que el valor esperado con informacin perfecta
c. Es igual al valor esperado de la informacin perfecta
Se calcula cuando se encuentra la decisin de arrepentimiento minimax
6. Cuando se emplea el criterio de realismo (criterio de Hurwicz) el coeficiente de
realismo ()
16 de
octubre de
2013
16 de
octubre de
2013
12. El EVSI
a. Se obtiene al restar el EMV sin la informacin de muestreo de los valores EMV
con informacin de muestreo
b. Es siempre igual que el valor esperado de la informacin perfecta
Equivale a EMV con informacin de muestreo asumiendo el costo de la
informacin menos EMV sin la informacin de muestreo
c. Es por lo general negativo
13. Una vez que el rbol de decisin ha sido dibujado y las ganancias y probabilidades
se han colocado en l, el anlisis (clculo de valores de EMV y seleccin de la mejor
alternativa)
Se realiza trabajando hacia atrs (se comienza por el lado derecho y se sigue
hacia izquierda)
a. Se realiza trabajando hacia adelante (se comienza por el lado izquierdo y se
sigue hacia la derecha)
b. Se realiza comenzando por la parte superior del rbol y se sigue hacia abajo.
c. No puede determinarse sin ms informacin.
14. Cuando se estiman los valores utilidad
a. El peor resultado representa una utilidad de -1
b. El mejor resultado representa una utilidad de 0
El peor resultado representa un valor de 0
c. El mejor resultado representa el valor de -1
15. Si una persona selecciona una alternativa que no maximiza los valores de EMV, se
esperara que dicha alternativa
Minimice el EMV
a. Maximice la utilidad esperada
b. Minimice la utilidad esperada
c. Tenga una utilidad de cero asociada con cada una de las ganancias posibles.
16 de
octubre de
2013
16 de
octubre de
2013
4. Exponga las diferencias entre proceso de toma de decisiones bajo certidumbre, de riesgo y
de incertidumbre
Bajo certidumbre
De riesgo
Incertidumbre
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
1. Si los estados de un sistema o proceso son tales que el sistema solamente puede encontrarse
en un estado a la vez, entonces los estados son:
a. Colectivamente exhaustivos
Mutuamente excluyentes
c. Absorbentes
d. Desvanecidos
16 de
octubre de
2013
sistema
se
encuentra
en
un
estado
fundamental.
16 de
octubre de
2013
11. En el anlisis de Markov, se supone que las probabilidades de estados son tanto colectivamente
exhaustivos como mutuamente excluyentes.
16 de
octubre de
2013
PREGUNTAS DE ANLISIS
16.3 Describa cmo se puede utilizar el anlisis de Markov para hacer predicciones.
Hay un nmero de aplicaciones de anlisis de Markov. Las aplicaciones cuadro en este captulo se
presenta un ejemplo. Los estudiantes pueden ser pedido encontrar aplicaciones adicionales en el
anlisis cuantitativo / revistas de ciencias de gestin, tales como interfaces. Adems, los
estudiantes se le puede pedir a desarrollar sus propios problemas. Por ejemplo, Anlisis de
Markov se puede utilizar para predecir el porcentaje de estudiantes quien estar en determinadas
carreras
el
prximo
ao
en
el
largo
plazo.
16 de
octubre de
2013
16.4 Qu es una condicin de equilibrio? Cmo se sabe que existe una condicin de equilibrio, y
cmo pueden calcularse las condiciones de equilibrio con base en la matriz de probabilidades de
transicin?
Aunque el anlisis de sensibilidad no es una parte formal del material discutido en este captulo, es
un tema importante e interesante.
Los estudiantes se les puede pedir para determinar el grado de sensibilidad de los resultados de
Anlisis de Markov son a los cambios en los valores de probabilidad
16 de
octubre de
2013
PROBLEMAS DE EJEMPLO
Problema de Ejemplo 1
George Walls, director de Bradley School, se encuentra preocupado por el nmero decreciente de
inscripciones. Bradley School es una universidad tcnica que se especializa en capacitar
programadores y operadores de computadoras. A lo largo de los aos, ha habido mucha
competencia entre Bradley School, International Technology y Career Academy. Las tres compiten
por proporcionar educacin en las reas de programacin y operacin de computadoras, as como
en la de habilidades secretariales bsicas.
Para comprender mejor cul de estas escuelas ser la lder en el rea, George decidi llevar a cabo
una encuesta. En ella analiz el nmero de estudiantes que se cambiaban de una escuela a otra
durante sus carreras acadmicas. En promedio, Bradley School fue capaz de retener 65% de sus
estudiantes inscritos originalmente. Sin embargo, 20% de los estudiantes que al principio se
inscribieron en ella se fueron a Career Academy y 15% a T International Technology. De estas dos,
Career Academy tuvo la tasa de retencin ms alta: 90% de sus estudiantes se quedaron en ella
hasta terminar totalmente su programa acadmico. George estima que alrededor de la mitad de
los estudiantes que abandonan Career Academy entran a Bradley School y la otra mitad a
International Technology. Esta ltima pudo retener 80% de sus estudiantes despus de que se
inscribieron. Por otra parte, 10% de los estudiantes inscritos originalmente se cambiaron a Career
Academy y el otro 10% se inscribi en Bradley School.
Actualmente, Bradley School tiene 40% del mercado. Career Academy, la cual es mucho ms
nueva, tiene 35o/o del mercado. La participacin de mercado restante (25%) consiste en
estudiantes que asisten a International Technology. A George le gustara determinar la
participacin de mercado de Bradley en el prximo ao. Cules son las participaciones de
mercado en equilibrio de las tres escuelas?
Solucin
Los datos de este problema se resumen de la siguiente forma:
Estado 1 participacin inicial = 0.40-Bradley School
16 de
octubre de
2013
1 Bradley
2 Careff
3 International
1 Bradley
0.65
0.20
0.15
2 Careff
0.05
0.90
0.05
3 International
0.10
0.10
0.80
Para que George determine la participacin de mercado de Bradley School durante el prximo ao
que multiplicar las participaciones de mercado actual por la matriz de probabilidades de
continuacin se muestra la estructura general de estos clculos:
{0.40 0.35 0.25) [0.65 0.20 0.15]
0.05 0.90 0.05
0.10 0.10 0.80
16 de
octubre de
2013
Ahora, a George le gustara calcular las proporciones de mercado en equilibrio de las condiciones
de equilibrio, la participacin de mercado futura es igual a la participacin tente o actual
multiplicada por la matriz de probabilidades de transicin. Si las diversas participaciones de
mercado de estas tres escuelas, es posible desarrollarlas y permite calcular las participaciones de
mercado en equilibrio.
El siguiente paso consiste en hacer las multiplicaciones apropiadas en el lado de hacerlas ser
posible obtener tres ecuaciones con los tres valores de la incgnita i-. Suma de las proporciones
de mercado en cualquier periodo debe sumar l. De esta ecuacin se puede mejorar cuatro
ecuaciones que se resumen como:
X1 =0.65X1 +0.05X 2 +O.lOX3
X 2 =0.20X1 +0.90X2 +0.10X3
X3 =0.15X1 +0.05X2 +0.80X3
X1 +X2 +X3 =l
Debido a que hay cuatro clasificaciones y slo tres incgnitas, se puede borrar III superiores y dejar
as tres ecuaciones y tres incgnitas. Estas ecuaciones puede mediante procedimientos algebraicos
estndar para obtener los valores en equilibrio de Bradley School, International Technology y
Career Aca estos clculos se muestran en la siguiente tabla:
16 de
octubre de
2013
ESCUELA
PARTICIPACIN DE MERCADO
X1 (Bradley)
0.158
X2 (Career)
0.579
X3 (International)
0.263
Problema 2
Central State University administra exmenes de competencia en computacin cada ao. Estos
exmenes permiten a los estudiantes "exentar" la clase de introduccin a la computacin que se
imparte en la universidad. Los resultados de los exmenes pueden clasificarse en uno de los
siguientes cuatro estados:
Estado 1: aprobacin de todos los exmenes de cmputo y exencin del curso
Estado 2: no se aprueban todos los exmenes de cmputo en el tercer intento y se requiere tomar
el curso
Estado 3: reprobar los exmenes de cmputo en el primer intento
Estado 4: reprobar los exmenes de cmputo en el segundo intento
El coordinador de los exmenes del curso ha anotado la siguiente matriz de probabilidades de
transicin
Actualmente hay 200 estudiantes que no aprobaron todos los exmenes en el primer intento.
Adems, 50 alumnos no pasaron en el segundo intento. En el largo plazo, cuntos estudiantes
estarn exentos del curso debido a que pasaron los exmenes? Cuntos de los 250 alumnos
tendrn que tomar el curso de computacin?
16 de
octubre de
2013
Solucin
Los valores de la matriz de transicin se resumen de la siguiente forma:
El primer paso para determinar cuntos estudiantes tendrn que tomar el curso y cuntos lo
exentarn consiste en dividir la matriz de transicin en cuatro matrices.
stas son las matrices J, O, A y B:
El siguiente paso es calcular la matriz fundamental, la cual se representa por la letra F. Esta matriz
en determina al restar la matriz B de la matriz I para luego tomar la inversa de los resultados:
16 de
octubre de
2013
Ahora se multiplica la matriz F por la matriz A. Este paso es necesario para determinar cuntos
estudiantes estarn exentos de tomar el curso y cuntos lo tendrn que tomar:
El paso final consiste en multiplicar los resultados de la matriz FA por la matriz M, como se
muestra a continuacin:
Como puede observarse, la matriz MFA consta de dos nmeros. El nmero de estudiantes que se
encuentra en el curso es de 231. El nmero de alumnos que finalmente tendrn que tomar el
curso es de 19.
Ejercicios cortos
PARCIAL 1
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
Quiz 1
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
QUIZ 2
16 de
octubre de
2013
16 de
octubre de
2013
16 de
octubre de
2013
Reflexin de Aprendizaje
Al terminar todas mis asignaciones y finalizar los parciales, estoy convencida que investigacin de
operaciones es una materia que quiero seguir estudiando, ya que tiene mucho campo de estudio y
me ayudara en mi camino a la logstica. Observo que se pudiese estudiar esta materia en ingls, ya
que tenemos problemas para manejar programas en ingls como flexim, Tora, WINqsb, qM.
Soy buena en esto y quiero dar lo mejor de m y estoy segura que quiero aplicar este
conocimiento en mi futuro profesional como ingeniera industrial, para poder optimizar recursos y
maximizar utilidades a lo ms que pueda, en las empresas que trabaje o en mi propia empresa.
Esta materia es muy difcil de entender y creo que la domino bastante bien. Para m fue un reto el
alcanzar mi meta de ser una excelente ingeniera industrial y demostrar mis conocimientos para
hacer crecer mi futuro profesional. Creo que me siento muy entusiasmada cada vez que yo tengo
estos retos, materias como estas dan pie a desarrollar la capacidad lgica y analtica de un
ingeniero.