Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SIS-2210
INVENTARIOS
1. Happy Pet, Inc., es una tienda de animales domésticos situada en Long Beach
Mall. Aunque la tienda se especializa en perros, también se venden productos
para peces, tortugas y pájaros. Everlast Leader, una correa de piel para perros, le
cuesta a Happy Pet 7$ cada una. Existe una demanda anual de 6000 Everlast. El
administrador de Happy Pet ha determinado que el coste de lanzamiento de un
pedido es de 20$ y que el coste de almacenamiento del inventario, como
porcentaje del coste unitario, es del 15%. Happy Pet está considerando ahora a
un nuevo proveedor de Everlast Leaders. Cada correa costaría 6.65$; pero para
obtener este descuento, Happy Pet tendría que comprar envíos de 3000 Everlast
Leaders a la vez. ¿Debería utilizar Happy Pet al nuevo proveedor y tomar este
descuento de compra por cantidad?
RESOLUCION.
Datos
⎡ pares ⎤
D = 6000 ⎢ ⎥
⎣ año ⎦
⎡ $ ⎤
K = 20⎢ ⎥
⎣ pedido ⎦
⎡ 1 ⎤
i = 0.15⎢
⎣ año ⎥⎦
⎡ $ ⎤
C1 = 7 ⎢
⎣ correa ⎥⎦
⎡ $ ⎤ si
C 2 = 6.65⎢ ⎥ Q ≥ 3000
⎣ correa ⎦
Calculando Q * con C1 :
⎡ 1 ⎤ ⎡ correas ⎤ ⎡ $ ⎤
2⎢ ⎥ ⋅ 6000 ⎢ ⎥ ⋅ 20⎢ ⎥
2⋅ D⋅ K ⎣ pedido ⎦ ⎣ año ⎦ ⎣ pedido ⎦ ⎡ correas ⎤ ⎡ correas ⎤
Q' = = = 478.09⎢ ⎥ ≈ 478⎢ ⎥
i ⋅ C1 ⎡ 1 ⎤ ⎡ $ ⎤ ⎣ pedido ⎦ ⎣ pedido ⎦
0.15⎢ ⋅
⎥ ⎢ 7 ⎥
⎣ año ⎦ ⎣ correa ⎦
INVESTIGACION OPERATIVA II
SIS-2210
⎡ correas ⎤
6000⎢ ⎥
⎡ $ ⎤ ⎣ año ⎦ + 1 [ pedido]⋅ 3000⎡ correas ⎤ ⋅ 0.15⎡ 1 ⎤ ⋅ 6.65⎡ $ ⎤ + 6.65⎡ $ ⎤ ⋅ 6000⎡ correas ⎤ = 41436.25⎡ $ ⎤
CT (478) = 20⎢ ⎥⋅ ⎢ ⎥ ⎢ año ⎥ ⎢ correa ⎥ ⎢ correa ⎥ ⎢ año ⎥ ⎢ año ⎥
⎣ pedido ⎦ 3000⎡ correas ⎤ 2 ⎣ pedido ⎦ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦
⎢ ⎥
⎣ pedido ⎦
Datos
⎡ bocinas ⎤ 1[año ] ⎡ bocinas ⎤
D = 10400 ⎢ ⎥ ⋅ 52[semanas ] = 200 ⎢ semana ⎥
⎣ año ⎦ ⎣ ⎦
⎡ bocinas ⎤ 52[semanas ] ⎡ bocinas ⎤
P = 300 ⎢ ⎥ ⋅ = 15600 ⎢ ⎥
⎣ semana ⎦ 1[año ] ⎣ año ⎦
⎡ $ ⎤
K = 500⎢ ⎥
⎣ montaje ⎦
⎡ 1 ⎤
i = 0.30 ⎢ ⎥
⎣ año ⎦
⎡ $ ⎤
C = 30⎢ ⎥
⎣ bocina ⎦
1 ⎡ semans ⎤
L=
2 ⎢⎣ montaje ⎥⎦
a). Calculando Q * :
⎡ 1 ⎤ ⎡ bocinas ⎤ ⎡ $ ⎤
2⎢ ⎥ ⋅10400⎢ ⎥ ⋅ 500⎢ ⎥
2⋅ D⋅ K ⎣ montaje ⎦ ⎣ año ⎦ ⎣ montaje ⎦ ⎡ bocinas ⎤ ⎡ bocinas ⎤
Q =
*
= = 1861.89⎢ ⎥ ≈ 1862⎢
i ⋅C ⎛ ⎡ bocinas ⎤ ⎞ ⎣ montaje ⎦ ⎣ montaje ⎥⎦
⎜ 10400⎢ ⎥⎟
⎡ 1 ⎤ ⎡ $ ⎤ ⎜ ⎣ año ⎦ ⎟
0.30⎢ ⎥ ⋅ 30⎢ bocina ⎥ ⋅ ⎜1 − ⎡ bocinas ⎤ ⎟
⎣ año ⎦ ⎣ ⎦
⎜ 15600⎢ ⎥⎟
⎝ ⎣ año ⎦ ⎠
⎡ bocinas ⎤
1862 ⎢ ⎥
⎡ bocinas ⎤ 1
R = 200 ⎢ ⎥ ⋅ [semanas ] = 100[bocinas ] ; t = ⎣ montaje ⎦ = 6.21⎡ semanas ⎤ ;
⎣ año ⎦ 2 ⎡ bocianas ⎤ ⎢ montaje ⎥
300 ⎢ ⎣ ⎦
⎥
⎣ montaje ⎦
⎡ bocinas ⎤
1862 ⎢ ⎥
T= ⎣ montaje ⎦ = 9.21⎡ semanas ⎤
⎢ ⎥
⎡ bocianas ⎤ ⎣ montaje ⎦
200 ⎢ ⎥
⎣ semana ⎦
INVESTIGACION OPERATIVA II
SIS-2210
luego: T − L = 9.31⎡⎢ semanas ⎤⎥ − 0.5⎡ semanas ⎤ = 8.81⎡⎢ semanas ⎤⎥ indica que se pedirá
⎢ ⎥
⎣ monjaje ⎦ ⎣ montake ⎦ ⎣ montaje ⎦
después que termine la producción porque T − L > t .
⎡ $ ⎤
CTA = 317585.70 ⎢ ⎥
⎣ año ⎦
⎡bocinas⎤ ⎛ ⎡bocinas⎤ ⎞
104000⎢ ⎜ 10400⎢ ⎥⎟
⎡ $ ⎤ ⎣ año ⎥⎦ 1 ⎡ bocinas⎤ ⎡ 1 ⎤ ⎡ $ ⎤ ⎜ ⎣ año ⎦ ⎟ = 5585.70⎡ $ ⎤
DeCompra= 500⎢
CTSinCosto ⎥ ⋅ + [ ]
montaje ⋅ ⎢
1862 ⋅
⎥ ⎢ ⎥ ⎢
0.3 ⋅ 30 ⎥ ⋅ 1 − ⎢año⎥
⎣montaje⎦ 1862⎡ bocinas⎤ 2 ⎣ montaje⎦ ⎣año⎦ ⎣bocina⎦ ⎜⎜ 15600⎡bocinas⎤ ⎟⎟ ⎣ ⎦
⎢ ⎥ ⎢ año ⎥
⎣ montaje⎦ ⎝ ⎣ ⎦⎠
RESOLUCION.
a). Hipótesis:
1. Demanda determinística ⎡ estudiantes ⎤
D = 27 ⎢ ⎥
⎣ año ⎦
⎡ 1 ⎤ ⎡ estudiantes ⎤ ⎡ $ ⎤
2⎢ ⎥ ⋅ 2.25⎢ ⎥ ⋅12000⎢ ⎥
b). Q * = 2⋅ D⋅ K ⎣ capacitacion ⎦ ⎣ mes ⎦ ⎣ capacitacion ⎦ ⎡ estudiantes ⎤
= = 6⎢ ⎥
H ⎡ $ ⎤ ⎣ capacitación ⎦
1500⎢ ⎥
⎣ estudiante ⋅ mes ⎦
Home Sweet, Home Company pide paneles de Froelich Products, Home Sweet
Home tiene un coste de lanzamiento de 45$. El coste de almacenamiento es 20%
y la demanda anual son 100 paneles. ¿Qué política de pedido recomendaría
usted?
RESOLUCION.
Datos.
⎡ paneles ⎤ ⎡ $ ⎤
D = 100 ⎢ ⎥
C1 = 18⎢ ⎥ si Q≤9
⎣ año ⎦ ⎣ panel ⎦
⎡ $ ⎤ ⎡ $ ⎤
K = 45⎢ ⎥ C 2 = 17.50⎢ ⎥ si 10 ≤ Q ≤ 50
⎣ pedido ⎦ ⎣ panel ⎦
⎡ 1 ⎤ ⎡ $ ⎤
i = 0.20 ⎢ ⎥ C 2 = 17.25⎢ ⎥ si Q ≥ 51
⎣ año ⎦ ⎣ panel ⎦
⎡ ⎤
Calculando Q * con C1 = 18⎢ $ ⎥
panel ⎣ ⎦
⎡ 1 ⎤ ⎡ paneles ⎤ ⎡ $ ⎤
2⎢ ⎥ ⋅100 ⎢ ⎥ ⋅ 45⎢ ⎥
2⋅ D⋅ K ⎣ pedido ⎦ ⎣ año ⎦ ⎣ pedido ⎦ ⎡ paneles ⎤
Q' = = = 50⎢ ⎥
i ⋅ C1 ⎡ 1 ⎤ ⎡ $ ⎤ ⎣ pedido ⎦
0.20⎢ ⋅
⎥ ⎢18 ⎥
⎣ año ⎦ ⎣ panel ⎦
⎡ 1 ⎤ ⎡ paneles ⎤ ⎡ $ ⎤
2⎢ ⎥ ⋅100 ⎢ año ⎥ ⋅ 45⎢ pedido ⎥
2⋅ D⋅ K ⎣ pedido ⎦ ⎣ ⎦ ⎣ ⎦ ⎡ paneles ⎤ ⎡ paneles ⎤
Q' = = = 50.71⎢ ⎥ ≈ 51⎢ ⎥
i ⋅ C1 ⎡ 1 ⎤ ⎡ $ ⎤ ⎣ pedido ⎦ ⎣ pedido ⎦
0.20 ⎢ ⎥ ⋅ 17.50 ⎢ panel ⎥
⎣ año ⎦ ⎣ ⎦
Como Q ' no está en el intervalo de 10 a 50 paneles, se toma
⎡ paneles ⎤ ,Calculando * con ⎡ $ ⎤
Q * = 50 ⎢ ⎥ Q C 2 = 17.25⎢ ⎥ :
⎣ pedido ⎦ ⎣ panel ⎦
⎡ 1 ⎤ ⎡ paneles ⎤ ⎡ $ ⎤
2⎢ ⎥ ⋅100 ⎢ ⎥ ⋅ 45⎢ ⎥
2⋅ D⋅ K ⎣ pedido ⎦ ⎣ año ⎦ ⎣ pedido ⎦ ⎡ paneles ⎤ ⎡ paneles ⎤
Q' = = = 51.07 ⎢ ⎥ ≈ 51⎢ ⎥
i ⋅ C1 ⎡ 1 ⎤ ⎡ $ ⎤ ⎣ pedido ⎦ ⎣ pedido ⎦
0.20⎢ ⎥ ⋅ 17. 25 ⎢ ⎥
⎣ año ⎦ ⎣ panel ⎦
⎡ paneles ⎤
100 ⎢ ⎥
⎡ $ ⎤ ⎣ año ⎦ + 1 [ pedido ] ⋅ 50 ⎡ paneles ⎤ ⋅ 0.20 ⎡ 1 ⎤ ⋅ 17.50 ⎡ $ ⎤ + 17.5⎡ $ ⎤ ⋅ 100 ⎡ correas ⎤ = 1927 .5⎡ $ ⎤
CT (50) = 45 ⎢ ⎥⋅ ⎢ ⎥ ⎢ año ⎥ ⎢ ⎥ ⎢ correa ⎥ ⎢ año ⎥ ⎢ año ⎥
⎣ pedido ⎦ 50 ⎡ paneles ⎤ 2 ⎣ pedido ⎦ ⎣ ⎦ ⎣ panel ⎦ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦
⎢ ⎥
⎣ pedido ⎦
⎡ paneles ⎤
100 ⎢ ⎥
⎡ $ ⎤ ⎣ año ⎦ + 1 [ pedido ] ⋅ 161⎡ paneles ⎤ ⋅ 0.20 ⎡ 1 ⎤ ⋅ 17.25 ⎡ $ ⎤ + 17.25 ⎡ $ ⎤ ⋅ 100 ⎡ correas ⎤ = 1901.2 ⎡ $ ⎤
CT (51) = 45⎢ ⎥⋅ ⎢ ⎥ ⎢ año ⎥ ⎢ ⎥ ⎢ correa ⎥ ⎢ año ⎥ ⎢ año ⎥
⎣ pedido ⎦ 161⎡ paneles ⎤ 2 ⎣ pedido ⎦ ⎣ ⎦ ⎣ panel ⎦ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦
⎢ ⎥
⎣ pedido ⎦
5. Jim Spivey’s Computer store en Houston vende una impresora por 200$. La
demanda de esta es constante durante el año, y la previsión de demanda anual
es de 600 unidades. El coste de almacenamiento es de 20$ por unidad por año, y
el costo de lanzamiento es de 60$ por pedido. Actualmente, la compañía realiza
INVESTIGACION OPERATIVA II
SIS-2210
pedidos 12 veces al año (50 unidades cada vez). Hay 250 días al año y el plazo
de entrega es de 10 días.
a. Dada la política actual de pedir 50 unidades cada vez, ¿Cuál es el total
del coste anual de lanzamiento y del coste anual de almacenamiento?
b. Si la compañía utilizara la mejor política de inventarios. ¿Cuáles sería
los costes totales de lanzamiento y almacenamiento?
c. ¿Cuál es el punto de pedidos?
RESOLUCION.
Datos:
⎡ impresoras ⎤ 1[años ] ⎡ impresoras ⎤ ⎡ $ ⎤
D = 600 ⎢ ⎥ ⋅ 250[dias ] = 2.4 ⎢ ⎥
C1 = 200⎢ ⎥
⎣ año ⎦ ⎣ dias ⎦ ⎣ impresora ⎦
⎡ $ ⎤ ⎡ impresora ⎤
K = 60⎢ ⎥ Q = 50⎢ ⎥ con
⎣ pedido ⎦ ⎣ pedido ⎦
⎡ pedidos ⎤
n = 12⎢ ⎥
⎣ año ⎦
⎡ $ ⎤ 250[dias ] = 1[año]
H = 20 ⎢ ⎥
⎣ impresora ⋅ año ⎦
⎡ dias ⎤
L = 10⎢ ⎥
⎣ pedido ⎦
⎡ impresoras ⎤
600⎢ ⎥
a). ⎡ $ ⎤ ⎣ año ⎦ = 720⎡ $ ⎤
CTK (50) = 60⎢ ⎥ ⋅ ⎢ año ⎥
⎣ pedido ⎦ 50⎡ impresoras ⎤ ⎣ ⎦
⎢ pedido ⎥
⎣ ⎦
CTH (50) =
1
[ pedido] ⋅ 50⎡⎢ impresoras ⎤⎥ ⋅ 20⎡⎢ $ ⎤
⎥
⎡ $ ⎤
= 500⎢ ⎥
2 ⎣ pedido ⎦ ⎣ impresora ⋅ año ⎦ ⎣ año ⎦
CTH (50) =
1
[ pedido] ⋅ 60⎡⎢ impresoras ⎤⎥ ⋅ 20⎡⎢ $ ⎤ ⎡ $ ⎤
⎥ = 600⎢ ⎥
2 ⎣ pedido ⎦ ⎣ impresora ⋅ año ⎦ ⎣ año ⎦
Respuesta. Existe un gasto total 1200 $ en almacenamiento y pedidos con
Q* .
FUNCION UTILIDAD
Problema Nº1
Proyecto A % Proyecto B %
Ganancia x106 Probabilidad Ganancia x106 Probabilidad
50 70 40 60
10 10 30 20
-20 20 -10 20
Solución.
1. Ordenar los valores f(aj , θk) de la matriz de consecuencias,
descendentemente.
{ ξ1 , ξ 2 , ξ 3 ,..., ξ n }
E= {50,40,30,10,0,−10,−20} Se adiciona el valor de “0” para una mejor
construcción de la función.
Donde el valor máximo es ξ1 = 50 y el valor mínimo es ξ 7 = −20
E (U ( a1 , θ k )) = {1 * 0 . 70 + 0 . 79 * 0 . 10 + 0 * 20 }= 0.779
E (U (a 2 , θ k )) = {0.97 * 0.60 + 0.90 * 0.20 + 0.41 * 0.20}= 0.844
Problema Nº2
12
10
8
A1
6 A2
A3
4
0
08
16
24
32
48
56
64
72
88
96
4
8
0
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
Resolviendo:
7-7*p = 6 – p
Donde p =1 / 6 = 0.1666666
INVESTIGACION OPERATIVA II
SIS-2210
Problema Nº 3
BOBY SA. una empresa dedicada a la confección de ropa infantil, se esta
preparando para lanzar al mercado una gama de prendas con el motivo de la
época de invierno que se avecina.
Si bien la demanda puede ser alta, moderada y baja cuyas
probabilidades son 0.30, 0.45 y 0.25 respectivamente, BOBY SA. deberá
decidir ahora si contratara mas empleados, sino va a hacer nada o si
subcontratara una parte de sus negocios con otras empresas similares,
BOBY SA. ha elaborado la siguiente tabla de de réditos
• ¿Cual de las alternativas es la mejor si adoptamos una función de
utilidad neutra, con propensión y aversión al riesgo?
Probabilidad(θk) 0.25 0.45 0.30
θk Θ1: Demanda baja Θ1: Demanda Θ1: Demanda alta
Aj moderada
A1:Contratar 250 000 100 000 625 000
A2:Subcontratar 100 000 150 000 415 000
A3:No hacer nada 50 000 80 000 300 000
Solución
Ordenando los valores f(aj , θk) en orden descendente
E={625 000, 415 000, 300 000, 250 000, 150 000, 100 000, 80 000, 50 000}
INVESTIGACION OPERATIVA II
SIS-2210
0,8
Utilidad
Neutra
0,6
Propension
Aversion
0,4
0,2
0
0 100000 200000 300000 400000 500000 600000 700000
f(aj ,0k)
SOLUCIÓN
a)
D = 30 art. / mes.
h = 0.30 * (1 $) = 0.30 $
K = 15 $
2KD 2 * 15 * 30
q* = = = 54.772256 ≈ 54.77 [artículos]
h 0.30
q * 54.77
t= = = 1.825742 ≈ 1.83 [meses].
D 30
La corrida de producción debe hacerse cada 1.83 meses y una cantidad de 54.77 artículos.
b)
2KD(h + s) 2 * 15 * 30 * (0.30 + 3)
s = 3 $q* = = = 57.445626 ≈
hs 0.30 * 3
57.45 [articulos]
q * 57.45
t= = = 1.914854 ≈ 1.91 [meses].
D 30
La corrida de producción debe hacerse cada 1.91 meses y una cantidad de 57.45 artículos.
2. La demanda de producción es de 600 unidades a ala semana y los artículos se retirarán
uniformemente. Los artículos se ordenan y el costo de preparación de 25 $. El costo
unitario de cada artículo es de 3 $ y el costo de mantener el inventario es de 0.05 $ por
artículo por semana.
a) Suponga que no se permite faltantes. Determine cuánto y con qué
frecuencia debe ordenarse.
b) Si el costo por faltante es de 2 $ por artículo por semana, determine qué tan
seguido debe ordenarse y de qué tamaño debe ser la orden.
SOLUCIÓN
a)D = 600 art. / mes.
h = 0.05 * (3 $) = 0.15 $
K = 25 $
INVESTIGACION OPERATIVA II
SIS-2210
2KD 2 * 25 * 600
q* = = = 447.21359 ≈ 447.21 [artículos]
h 0.15
q * 447.21
t= = = 0.745356 ≈ 0.75 [semanas].
D 600
b)
s=2$
2KD(h + s) 2 * 25 * 600 * (0.15 + 2)
q* = = = 463.680925 ≈ 463.68
hs 0.15 * 2
[artículos]
q * 463.68
t= = = 0.772801 ≈ 0.77 [semanas].
D 600
Demanda Probabilidad
200-225 0.31
226-250 0.19
251-275 0.27
INVESTIGACION OPERATIVA II
SIS-2210
276-300 0.23
q = Número de periódicos pedidos.
d = Número de periódicos vendidos. q >= d
COSTO
Compra de q periódicos a 0.18 $ c/u. 0.1*(0.18 q)
Venta de d calendarios a 0.25 $ c/u. - 0.25 d
Compra al menudeo de q-d periódicos a 0.25 $ c/u. 0.25 (q-d)
COSTO
Compra de q periódicos a 0.18 $ c/u. 0.018 q
Venta de d calendarios a 0.25 $ c/u. – 0.25 d
Compra al menudeo de q-d periódicos a 0.25 $ c/u. 0.25 q – 0.25 d
Costo Total 0.268 q – 0.50 d
q + 1 <= d
COSTO
Compra de q periódicos a 0.18 $ c/u. 0.018 q
Venta de q calendarios a 0.25 $ c/u. – 0.25 q
Costo Total – 0.232 q
Si q >= d
c0 = 0.268
Si q + 1 <= d
- cu = - 0.232
cu = 0.232
cu 0.232 0.232
Entonces : = = = 0.464
c0 + cu 0.268 + 0.232 0.5
P (D ≤ 225) = 0.31
P (D ≤ 250) = 0.50
Como P (D ≤ 250) es mayor o igual que 0.464, se debe pedir q* = 250 periódicos.
INVESTIGACION OPERATIVA II
SIS-2210
SOLUCIÓN
ORDEN PRECIOS
1 < q < 150 4$
150 ≤ q 4-0.10*4$
ORDEN PRECIOS
1 < q < 150 4$
150 ≤ q 3.6 $
r = 20 unid / día.
C1 = 0.30 + Pj
C3 = 50 $
Para la cantidad óptima se tiene :
2c 3 r
q* =
c1
2 * 50 * 20
q1* = = 21.566554 ≈ 22 unidades
0.30 + 4
2 * 50 * 20
q2* = = 22.645541 ≈ 23 unidades
0.30 + 3.6
Determinando el costo mínimo :
⎧22⎫
q = ⎨ ⎬ ≥ 20
⎩23⎭
c3r 1
c1(q) = Pjr + + (0.30 + Pj)q
q 2
j=1
50 * 20 1
c1(22) = 4*20 + + (0.30 + 4)*22 = 172.75
22 2
50 * 20 1
c1(23) = 4*20 + + (0.30 + 4)*23 = 172.93
23 2
j=2
INVESTIGACION OPERATIVA II
SIS-2210
50 * 20 1
c2(22) = 3.6*20 + + (0.30 + 3.6)*22 = 160.35
22 2
50 * 20 1
c2(23) = 3.6*20 + + (0.30 + 3.6)*23 = 160.33
23 2
Se deben ordenar 23 unidades diarias a un costo mínimo de 160.33 $. Por tanto la
compañía debe aprovechar el descuento ofrecido del 10 %
LINEAS DE ESPERA.
1.- Los clientes llegan a una ventanilla bancaria de auto servicio, según una distribución de
Poisson con media de 10 por hora. El tiempo de servicio por cliente es exponencial con
media de 5 minutos .El tiempo de servicio por cliente es exponencial con media de 5
minutos. El espacio en frente de la ventanilla, incluyendo al auto al que se le está dando
servicio, puede acomodar un máximo de tres automóviles. Otros vehículos pueden esperar
fuera de este espacio.
a) ¿ Cuál es la probabilidad de que un cliente que llega pueda manejar directamente
hasta el espacio frente a la ventanilla ?
b) ¿ Cuál es la probabilidad de que un cliente que llega tendrá que a aguardar fuera
del espacio indicado?
c) ¿ Cuántos espacios deberán proporcionar enfrente de la ventanilla de manera que
todos los clientes que llegan puedan esperar frente a ésta al menos 20 % del tiempo
SOLUCIÓN
(M/M/) : (DG/∞/∞)
λ : 10 Clientes/hora = 0.16667 Clientes/minuto
Clientes 1 hora
10 * = 0.16667 Clientes/minuto
hora 60 minutos
μ : 5 minutos
λ 0.16667
P0 = 1 − = 1− = 1 – 0.03333 = 0.96667
μ 5
P 0 = 96.667 % ≈ 96.7 %
INVESTIGACION OPERATIVA II
SIS-2210
2.- Un restaurante de comida rápida tiene una ventanilla para dar servicio a automóviles.
Se estima que los autos llegan de acuerdo a una distribución de Poisson a la tasa de 2 cada
5 segundos y que hay espacio suficiente para dar cabida a una fila de 10 automóviles.
Otros autos que llegan pueden esperar fuera de este espacio de ser necesario. Los
empleados quedan 15 minutos en promedio en surtir un pedido, pero el tiempo de servicio
varía en realidad, según una distribución exponencial.
Determine lo siguiente :
a) La probabilidad de que el estacionamiento esté inactivo.
b) El número esperado de clientes en espera, pero que no se les atiende en el
momento.
INVESTIGACION OPERATIVA II
SIS-2210
P 0 = 73.333 % ≈ 73 %
La probabilidad de que el restaurante esté inactivo es del 73 %
b)
P 1 = (0.26667)*(0.73333) = 0.19556
P 2 = (0.26667) 2 *(0.73333) = 0.05215
P 3 = (0.26667) 3 *(0.73333) = 0.01391
P 4 = (0.26667) 4 *(0.73333) = 0.00371
P 5 = (0.26667) 5 *(0.73333) = 0.00099
P 6 = (0.26667) 6 *(0.73333) = 0.00026
P 7 = (0.26667) 7 *(0.73333) = 0.00007
P 8 = (0.26667) 8 *(0.73333) = 0.00002
P 9 ≥ (0.26667) 9 *(0.73333) = 0.00000
λ e f = λ(P 0 +P 1 …….+P n )
λ e f = 0.4*(0.73333+0.19556+0.05215+0.01391+0.00371+
0.00099+0.00026+0.00007+0.00002+0.000)
λ e f = 0.4
INVESTIGACION OPERATIVA II
SIS-2210
Ls =
{
ρ 1 − (N + 1)ρ N + Nρ N +1 }
(1 − ρ)(1 − ρ N +1 )
Ls =
{
0.26667 * 1 − (10 + 1) * 0.26667 10 + 10 * 0.26667 10 +1 }
(1 − 0.26667)(1 − 0.26667 10 +1 )
0.26667
Ls = = 0.36364
0.73333
λ ef 0.4
Lq = Ls + = 0.36364 + = 0.63031
μ 1.5
L q ≈ 1 automóvil.
El número esperado de clientes en espera es de 1 automóvil.
Lq 0.63031
c)W q = = = 1.57578 ≈ 1.58 minutos.
λ ef 0.4
El tiempo de espera calculado hasta que un cliente pueda hacer
su pedido es de 1.58 minutos, no incluye el tiempo de servicio.
d)
1−ρ 1 − 0.26667 0.73333
Pn = N +1
* ρn = 10 +1
* 0.26667 11 = =
1−ρ 1 − 0.26667 0.99999
0.73333
P 1 1 = 73.333 % ≈ 73 %
La probabilidad de que la línea de espera sea mayor a la
capacidades del 73 % puesto que la capacidad es de 10 automóviles
SOLUCIÓN
a)
D = 30 art. / mes.
h = 0.30 * (1 $) = 0.30 $
K = 15 $
2KD 2 * 15 * 30
q* = = = 54.772256 ≈ 54.77 [artículos]
h 0.30
q * 54.77
t= = = 1.825742 ≈ 1.83 [meses].
D 30
La corrida de producción debe hacerse cada 1.83 meses y una
cantidad de 54.77 artículos.
b)
2KD(h + s) 2 * 15 * 30 * (0.30 + 3)
s = 3 $q* = = = 57.445626 ≈
hs 0.30 * 3
57.45 [articulos]
q * 57.45
t= = = 1.914854 ≈ 1.91 [meses].
D 30
La corrida de producción debe hacerse cada 1.91 meses y una
cantidad de 57.45 artículos.
2. La demanda de producción es de 600 unidades a ala semana y los artículos se retirarán
uniformemente. Los artículos se ordenan y el costo de preparación de 25 $. El costo
INVESTIGACION OPERATIVA II
SIS-2210
1
ϕ D (ξ ) =
20 , si 0 ≤ ξ ≤ 20
ϕ D (ξ ) = 0 , de otra manera
INVESTIGACION OPERATIVA II
SIS-2210
SOLUCIÓN
h = 1*(2) $ = 2 $ ; p =3 $ ; c = 1.50 $
p−c 3 − 1.50
q= = = 0.3
p+h 3+2
y* 1 1 1 y*
P {D ≤ y*} = ∫ dD =
y*
D 0
= y* =
0 20 20 20 20
y*
= 0.3
20
y* = 0.3*20
y* = 6
Debe ordenarse 6 artículos.
5. Un artículo se vende en 4$ por unidad, pero se ofrece un descuento del 10 % en lotes
de 150 unidades o más. Una compañía que consume este producto a razón de 20 unidades
diarias desea saber si aprovecha o no el descuento. El costo fijo del lote es de 50$ y el
costo de almacenamiento por unidad por día es 0.30$ ¿ Debe aprovechar el descuento la
compañía ?
SOLUCIÓN
ORDEN PRECIOS
1 < q < 150 4$
INVESTIGACION OPERATIVA II
SIS-2210
150 ≤ q 4-0.10*4$
ORDEN PRECIOS
1 < q < 150 4$
150 ≤ q 3.6 $
r = 20 unid / día.
C1 = 0.30 + Pj
C3 = 50 $
Para la cantidad óptima se tiene :
2c 3 r
q* =
c1
2 * 50 * 20
q1* = = 21.566554 ≈ 22 unidades
0.30 + 4
2 * 50 * 20
q2* = = 22.645541 ≈ 23 unidades
0.30 + 3.6
Determinando el costo mínimo :
⎧22⎫
q = ⎨ ⎬ ≥ 20
⎩23⎭
c3r 1
c1(q) = Pjr + + (0.30 + Pj)q
q 2
j=1
50 * 20 1
c1(22) = 4*20 + + (0.30 + 4)*22 = 172.75
22 2
50 * 20 1
c1(23) = 4*20 + + (0.30 + 4)*23 = 172.93
23 2
j=2
INVESTIGACION OPERATIVA II
SIS-2210
50 * 20 1
c2(22) = 3.6*20 + + (0.30 + 3.6)*22 = 160.35
22 2
50 * 20 1
c2(23) = 3.6*20 + + (0.30 + 3.6)*23 = 160.33
23 2
Se deben ordenar 23 unidades diarias a un costo mínimo de 160.33 $. Por tanto la
compañía debe aprovechar el descuento ofrecido del 10 %
⎢⎣ 0 0 1 ⎥⎦ ⎢⎣0 0 − 1⎥⎦
PROGRAMACIÓN DINÁMICA.
vi = Σ Pij Rij
σ1
v2 = 0 * 0 + 0.5 * 5 + 0.5 * 1 = 3
v3 = 0 * 0 + 0 * 0 + 1 * (-1) = -1
σ2
f(i)=max{vi}
f(1) = 5.3
f(2) = 3.1
f(3) = 0.4
σ1
σ2
f(i)=max{vi}
INVESTIGACION OPERATIVA II
SIS-2210
f(1) = 8.19
f(2) = 5.61
f(3) = 2.13
En el segundo año se debe fertilizar sin importar el estado del sistema.
σ1
σ2
f(i)=max{vi}
f(1) = 10.736
f(2) = 7.924
f(3) = 4.225
Para el tercer año, se debe fertilizar sin importar el estado del sistema.
σ1
σ2
f(i)=max{vi}
f(1) = 13.098
f(2) = 10.196
f(3) = 6.430
Para el cuarto año, se debe fertilizar sin importar el estado del sistema.
σ1
σ2
f(i)=max{vi}
f(1) = 15.39
f(2) = 12.456
f(3) = 8.670
En el quinto año, se debe fertilizar sin importar el estado del sistema.
b) Realice el cálculo de solución óptima si el descuento α = 0.6 . Cuales serán las soluciones
óptimas para el terreno: Fertilizar o no fertilizar.
INVESTIGACION OPERATIVA II
SIS-2210
⎢⎣ 0 0 1 ⎥⎦ ⎢⎣0 0 − 1⎥⎦
α = 0.6
PROGRAMACIÓN DINÁMICA.
vi = Σ Pij Rij
σ1
v2 = 0 * 0 + 0.5 * 5 + 0.5 * 1 = 3
v3 = 0 * 0 + 0 * 0 + 1 * (-1) = -1
σ2
f(i)=max{vi}
f(1) = 5.3
f(2) = 3.1
f(3) = 0.4
En este primer año se debe fertilizar sólo si el sistema se encuentra en los estados 2 o 3
de terreno regular o deficiente.
σ1
σ2
f(i)=max{vi}
f(1) = 6.938
f(2) = 4.606
f(3) = 1.435
En el segundo año se debe fertilizar sólo si el sistema se encuentra en los estados 2 o 3 de terreno
regular o deficiente.
σ1
σ2
f(i)=max{vi}
f(1) = 7.773
f(2) = 5.433
f(3) = 2.187
Para el tercer año, se debe fertilizar sólo si el sistema se encuentra en los estados 2 o 3 de terreno
regular o deficiente.
σ1
σ2
f(i)=max{vi}
f(1) = 8.256
f(2) = 5.916
f(3) = 2.659
Para el cuarto año, se debe fertilizar sólo si el sistema se encuentra en los estados 2 o 3 de terreno regular o deficiente.
σ1
INVESTIGACION OPERATIVA II
SIS-2210
σ2
f(i)=max{vi}
f(1) = 8.544
f(2) = 6.204
f(3) = 2.945
En el quinto año, se debe fertilizar en caso sólo si el sistema se encuentra en los estados 2 o 3 de terreno regular o
deficiente.
1.
S1 : Oferta de 6 millones de pesos.
S2 : Oferta de 6 14 millones de pesos.
S3 : Oferta de 7 millones de pesos.
f(i)=max{vi}
La política óptima que minimizan el costo total esperado es aceptar la oferta de 7 millones por vender su
negocio en el primer mes, posteriormente se incrementan los costos totales.
2.
S1 : Costo de 3 millones de pesos.
S2 : Costo de 4 millones de pesos.
S3 : Costo de 5 millones de pesos.
f(i)=max{vi}
f(1) = 3 P(f1) = 1/6 = 0.17
f(2) = 4 P(f2) = 2/6 = 0.33
f(3) = 5 P(f3) = 3/6 = 0.50
α = 0.9
R = $ 350
D = $ 200
f(i) = max{vi + αΣ Pij fn+i(j)}
S1 = 3 + 200 + 350 + 0.9*(0.17 * 3 + 0.33 * 4 + 0.5 * 5) = 556.897
S2 = 4 + 200 + 350 + 0.9*(0.17 * 3 + 0.33 * 4 + 0.5 * 5) = 557.897
S3 = 5 + 200 + 350 + 0.9*(0.17 * 3 + 0.33 * 4 + 0.5 * 5) = 558.897
En el Segundo día de espera o de no compra los costos serán.
S1 = 3 + 200 + 350 + 0.9*(0.17 * 556.897 + 0.33 * 557.897 + 0.5 * 558.897) = 1055.4043
S2 = 4 + 200 + 350 + 0.9*(0.17 * 556.897 + 0.33 * 557.897 + 0.5 * 558.897) = 1056.4043
S3 = 5 + 200 + 350 + 0.9*(0.17 * 556.897 + 0.33 * 557.897 + 0.5 * 558.897) = 1057.4043
A la persona se conviene comprar una casa lo más antes posible pues sus costos se incrementan
enormemente día a día a los costos originales, por tanto la política óptima es comprar el primer día cuando la casa
cuesta 3 millones.
3. Una investigación recientemente realizada con suscriptora de una revista de viajes, muestra que el 65% de
ellos tienen al menos una tarjeta de crédito de alguna línea aérea. Comparando estos resultados con una
investigación similar efectuada hace 5 años, los datos indican que 40% de aquellos individuos que no tenían
una tarjeta de crédito de alguna línea aérea, obtuvieron posteriormente una, mientras que el 10% de aquellas
que poseían alguna de estas tarjetas, hace 5 años, ya no lo hacen. Considerando que estas tendencias
continúen en el futuro, determínese la proporción de suscriptores que poseerán tarjetas de crédito de líneas
aéreas:
a) dentro de 10 años.
b) A largo plazo
SOLUCIÓN
36
INVESTIGACION OPERATIVA II SIS-2210
3 0.825 0.175
b =
0.7 0.3
4 0.813 0.188
b =
0.75 0.25
5 0.806 0.194
b =
0.775 0.225
0.775 0. 5
6 0.803 0.197
b =
0.788 0.213
7 0.802 0.198
b =
0.794 0.206
8 0.801 0.199
b =
0.797 0.203
9 0.8 0.2
b =
0.798 0.202
10 0.8 0.2
b =
0.799 0.201
a .b
10
= 0.8 0.2
10
⎡0.90 0.10⎤
x = P P = [0.65 0.35] ⎢
10 0 10
⎥ = [0.8 , 0.2]
⎣0.40 0.60⎦
Dentro de 10 años el 80 % de las personas tendrán tarjeta de crédito y el 20 % de las personas carecerán de
ellas.
37
INVESTIGACION OPERATIVA II SIS-2210
b)
⎡0.90 0.10⎤
[x 1 x 2 ]⎢ ⎥ = [x 1 x2]
⎣0.40 0.60⎦
⎧ 0.90 x 1 + 0.40 x 2 = x 1
⎨
⎩0.10 x 1 + 0.60 x 2 = x 2
⎧− 0.10x 1 + 0.40x 2 = 0
⎨
⎩ 0.10x 1 − 0.40x 2 = 0
x1 + x 2 = 1
x 2 = 1 − x1
− 0.10x 1 + 0.40(1 − x 1 ) = 0
− 0.10x 1 + 0.40 − 0.40x 1 = 0
− 0.50x 1 = −0.40
0.40
x1 =
0.50
x 1 = 0.8
x 2 = 1 − x 1 = 1 − 0.8
x 2 = 0.2
A largo plazo se espera que el 80 % tenga la tarjeta de crédito y por ende el 20 % no la tenga.
7. Las uvas del valle de Sonoma, se clasifican como superiores, regulares o malas. Después de una cosecha
superior, las probabilidades de tener durante el siguiente año, una cosecha superior, regular y mala son de 0,
0.8 y 0.2 respectivamente. Después de una cosecha regular, las probabilidades de que la siguiente cosecha
sea superior, regular y mala son: 0.2, 0.6 0.2. después de una mala cosecha, las probabilidades de una
cosecha superior, regular y mala son de 0.1, 0.8 y 0.1. Determínese las probabilidades de una cosecha
superior para cada uno de los siguientes años, si la cosecha más reciente fue regular.
SOLUCIÓN
S1 : Cosecha Superior.
S2 : Cosecha Regular.
S2 : Cosecha Mala.
Para la cosecha más reciente regular tenemos la probabilidad 1 inicialmente.
x 0 = [x 1 x 2 x 3 ]
x 0 = [0 1 0]
S1 S2 S3
S1 ⎡0.0 0.8 0.2⎤
S2 ⎢⎢0.2 0.6 0.2⎥⎥
S3 ⎢⎣ 0.1 0.8 0.1⎥⎦
38
INVESTIGACION OPERATIVA II SIS-2210
Para n = 5 años
x 5 = P0P5
a ( 0.2 0.6 0.2 )
a .b =
2
0.154 0.664 0.182
a .b =
3
0.151 0.667 0.182
a .b =
4
0.152 0.667 0.182
a .b =
5
0.151 0.667 0.182
39
INVESTIGACION OPERATIVA II SIS-2210
40