Documente Academic
Documente Profesional
Documente Cultură
Escuela de Administracin
Curso de
Optimizacin
de Decisiones
CONTENIDO
Prefacio
10
11
11
15
16
17
18
20
23
67
- Matriz de pagos
- rbol de decisiones
2.2.- Toma de decisiones sin probabilidades
70
70
71
72
74
76
78
80
85
3.- Pronsticos
3.1. Serie de Tiempo
95
96
98
98
99
99
99
100
102
103
105
107
108
113
114
116
116
117
120
121
5. Inventarios
126
127
131
135
138
140
141
146
165
155
165
165
168
171
174
178
180
180
187
192
197
203
204
207
210
212
cuantitativos
para
la
toma
de
decisiones.
Mtodos cuantitativos
Optimizacin de Decisiones
Ciencias de la administracin
Una parte integral de este cambio fue el aumento en la divisin del trabajo y la
separacin de las responsabilidades administrativas de estas organizaciones.
Uno de estos problemas es que conforme la complejidad y la especializacin crecen,
se vuelve ms difcil asignar los recursos disponibles a las diferentes actividades de la
manera ms eficaz para la organizacin como un todo. Este tipo de problemas, y la
necesidad de encontrar la mejor forma de resolverlos, proporcionaron el ambiente
adecuado para el surgimiento de los mtodos cuantitativos.
Las tres primeras fases del proceso decisorio constituyen la Estructuracin del
Problema y las dos ltimas fases son el Anlisis del Problema
Identificar
alternativas
Anlisis
Cualitativo
Resumen y
Evaluacin
Determinar
los criterios
Toma de
decision
Anlisis
Cuantitativo
AMBIENTES DE DECISIN
El anlisis de decisin implica el uso de un proceso racional para seleccionar la mejor
entre varias alternativas. La bondad de una alternativa seleccionada depende de la
calidad de los datos utilizados para describir la situacin de decisin. Desde este punto
de vista, un proceso de toma de decisiones cae en tres categoras.
1. Toma de decisiones bajo certidumbre: En la que se conocen los datos de forma
determinista.
2. Toma de decisiones bajo riesgo: En la que los datos se describen mediante
distribuciones de probabilidad.
3. Toma de decisiones bajo incertidumbre: En la que no es posible asignar a los
datos pesos relativos que representen su grado de relevancia en el proceso de
decisin.
Para aumentar la abstraccin del mundo real, los modelos se clasifican como
1. Modelos icnicos: son la representacin fsica, a escala reducida o aumentada
de un sistema real. Ejemplo: un modelo a escala de un camin o un aeroplano
2. Modelos anlogos: tienen una forma real, pero no de la misma apariencia fsica
del objeto que se esta modelando. Ejemplo: el velocmetro de un automvil, un
termmetro
3. Modelos matemticos o simblicos: aquellos que representa un problema real
mediante un conjunto de smbolos, funciones y relaciones o expresiones
matemticas. Por ejemplo: la utilidad total por la venta de un producto. Un modelo
matemtico comprende principalmente tres conjuntos bsicos de elementos. Estos
son: variables de decisin, restricciones y funcin objetivo.
a. Variables y parmetros de decisin. Las variables de decisin son las
incgnitas (o decisiones) que deben determinarse resolviendo el modelo. Las
variables del modelo pueden ser determinsticos o probabilsticos.
b. Restricciones. Para tener en cuenta las limitaciones tecnolgicas, econmicas
y otras del sistema, el modelo debe incluir restricciones (implcitas o explcitas)
que restrinjan las variables de decisin a un rango de valores factibles.
c. Funcin objetivo. La funcin objetivo define la medida de efectividad del
sistema como una funcin matemtica de las variables de decisin, puede ser
la maximizacin de la utilidad o la minimizacin del costo. La solucin ptima
ser aquella que produzca el mejor valor de la funcin objetivo, sujeta a las
restricciones.
para
que
represente
la
esencia
del
problema.
Para construir un modelo es necesario primero definir las variables de las cuales ser
establecido. Luego, se procede a determinar matemticamente cada una de las dos
partes que constituyen un modelo:
a) La funcin objetivo que es una funcin (ecuacin) que permite conocer el
nivel de logro de los objetivos
b) las limitantes o restricciones que son un conjunto de igualdades o
desigualdades que constituyen las barreras y obstculos para la consecucin
del objetivo.
Un modelo siempre debe ser menos complejo que el problema real, un modelo es una
aproximacin abstracta de la realidad con consideraciones y simplificaciones que
hacen ms manejable el problema y permiten evaluar eficientemente las alternativas
de solucin. Entonces, todo lo que se requiere es que exista una alta correlacin entre
la prediccin del modelo y lo que ocurre en la vida real.
Por ejemplo la ecuacin de utilidad P=10x seria una funcion objetivo para una
empresa que intente maximizar la utilidad. Si, por ejemplo se requieren cinco horas
para producir cada unidad y solo hay disponible 40 horas semanales, seria necesaria
una
restriccin
de
capacidad
de
produccin.
10
Maximizar
P = $10x
Funcin Objetivo
Sujeto a
5x 40
x0
Restricciones
Entradas no controlables
Utilidad de 10 dlares por unidad
Cinco horas de trabajo por unidad
Capacidad de 40 horas de trabajo
Cantidad de
Produccin
Ejemplo x = 8
Entrada controlable
Modelo matemtico
Utilidad = 80
Tiempo utilizado = 40
Salida
11
Es el punto en donde los ingresos totales recibidos se igualan a los costos asociados
con la venta de un producto (IT = CT). Un punto de equilibrio es usado comnmente
en las empresas/organizaciones para determinar la posible rentabilidad de vender
determinado producto.
12
La lnea de coste representada es la suma de los costes fijos y de los costes variables:
Ejemplo 1
Supngase un producto que requiere unos costos fijos de $1500,000, cuyo costo
variable de produccin es de $500 por unidad y su precio al consumidor es de $2,000.
Los ingresos son:
2,000 x Q
1,500,000 + 500 x Q
CF
1'500,000 1'500,000
1000
PV CV 2000 500
1500
costos, ser:
13
generara utilidades
generara perdidas
(utilidad)
VENTAJAS
LIMITACIONES
Es poco realista asumir que el aumento de los costos es siempre lnea, ya que
no todos los costos cambian en forma proporcional a la variacin en el nivel de
produccin.
Se asume que todas las unidades producidas se venden, lo que resulta poco
probable.
14
3. Gina ha abierto su propia empresa que fabrica camisas impresas. Debido a que
ella acaba de comenzar sus operaciones, renta a una imprenta local cuando es
necesario. El costo de utilizar el equipo es de S/. 350. Los materiales que utiliza
para fabricar una camisa cuestan S/. 8 y Gina puede venderlas en S/. 15 cada una
a) Si Gina vende 20 camisas, De cunto sern sus ingresos totales?, Cul ser
su costo variable total?
b) Cuantas camisas debe vender Gina para llegar al punto de equilibrio.
15
Los palcos pueden ser adquiridos a $100,000 cada uno. El costo fijo de
construccin del rea en el segundo piso se estima en $1500,000, con un costo
variable de $50,000 por cada palco construido.
a. Cul ser el punto de equilibrio para los palcos de lujo del nuevo estadio?
b. Dibujos preliminares muestra que hay disponible para la construccin hasta
50 palcos de lujo. Los promotores indican que hay compradores
detectados y que si se construyen vendrn todos los palcos. Cul es su
recomendacin respecto a la construccin de los palcos de lujo?. Qu
utilidad se puede esperar?
5. Jos Lujan vende decoraciones para jardines hecha a mano en ferias rurales. El
costo variable para elaborarlas es de S/. 20, y las vende en S/ 50. El costo de
alquiler de un puesto en la feria es de S/. 150. Cuntos adornos debe vender
Jose para llegar al punto de equilibrio?
Precio /
Rendimiento por
Inversin
accin
accin esperado
mxima
Oil Alaska
$50
$6
$50,000
Southwest Pretroleum
$30
$4
$45,000
Supongamos que:
X = nmero de acciones de Oil Alska
Y = nmero de acciones de Southwest Petroleum
16
a) Calcule el costo unitario de produccin y total para cada uno de los tres niveles. A
que nivel es ms pequeo? Porqu?
b) Calcule la utilidad a cada uno de los tres niveles En que nivel fue ms alta?
c) Cul de los tres niveles es mejor para la compaa?
d) Por qu el costo total aumenta, pero el unitario disminuye cuando el nivel de
produccin y ventas aumenta?
e) Por qu puede ser una estrategia de MKT el disminuir el precio cuando el volumen
aumenta?
f) Calcule el costo unitario de produccin bajo el enfoque de costeo variable Tomando
como base el nivel de produccin elegido en el inciso c) Calcule:
a. Margen de contribucin unitario
17
11. Una fbrica de cmaras est introduciendo una nueva cmara desechable este
ao. Tienen un costo variable de $20 por unidad. Costos fijos anuales de $2,000
de produccin, publicidad y administrativos. El gerente de ventas cree que si la
cmara se vende en $40, alrededor de 250 unidades al ao pudieran ser vendidas.
Si el precio fuera de $50 se venderan 200 unidades.
18
Se pide:
a) Determine el punto de equilibrio para cada una de las dos opciones
b) Determine a que precio la empresa obtendra mayores utilidades
c) Suponga que por cada cmara vendida, se pudiera vender adems un fotolbum a un precio de $20 cada unidad con un costo de produccin y venta variable de
$15.20 por unidad. Cunto ganara la empresa con cada una de las dos opciones?
Cambiaras tu respuesta del inciso b?
12. La Empresa Dulces deliciosos tiene costos fijos semanales de $ 306. Cada Kilo
de dulces producidos cuesta $ 1.20 y se vende a $ 2.10.
a) Especificar la funciones de ingresos y costos semanales.
b) Determinar el punto de equilibrio.
RPTA: I = 2.1x, C = 1.2x + 306, (3.4, 714)
14. El costo variable de producir un artculo es de $2.20 por unidad y los costos fijos
son de $240 al da. El artculo se vende a $3.40. Cuntos artculos se deben
producir y vender para garantizar que no haya ganancias ni prdidas? Rpta. 200
19
TEOREMA DE BAYES
En el anlisis de probabilidad condicional, indicamos que una fase importante del
anlisis de probabilidades es la revisin de las probabilidades al obtenerse nueva
informacin.
Con frecuencia empezamos un anlisis con estimaciones iniciales (probabilidades a
priori) para eventos especficos. Despus provenientes de fuentes como muestreo,
informes especiales, ensayos de productos, obtenemos informacin adicional de ese
evento, Con esta nueva informacin modificamos los valores de las probabilidades a
priori mediante el calculo de probabilidades actualizadas a las que llamamos
probabilidades posteriori.
Probabilidades
a priori
Informacin
nueva
Aplicacin del
Teorema Bayes
Probabilidades
Posteriori
Ejemplo
Una Empresa manufacturera recibe piezas de dos proveedores. Entonces sea:
A1 el evento de que una pieza es del proveedor 1, y
A2 es el evento de que una pieza es del proveedor 2.
Actualmente el 65% de las piezas adquiridas por la empresa proviene de la empresa 1
y el 35% restante proviene de la empresa 2.
Con base a los datos histricos de la empresa, las probabilidades condicionales de
recibir piezas buenas y malas de ambos proveedores son:
Probabilidades condicionales de recibir piezas buenas y malas de ambos proveedores
G: Piezas buenas
B: Piezas Malas
A1: Proveedor 1
0.98
0.02
A2: Proveedor 2
0.95
0.05
Entonces tenemos:
20
En el rbol, de izquierda a derecha, las probabilidades para cada una de las ramas en
el paso 1 son las probabilidades a priori y las probabilidades para cada rama en el
paso 2 son las probabilidades condicionales. Para determinar las probabilidades
conjuntas
de
cada
resultado
experimental
simplemente
multiplicamos
las
Ahora suponga que las piezas de los dos proveedores se utilizan en las manufacturas
de la empresa y que una pieza mala hace que una maquina se descomponga. Cul
es la probabilidad de que dicha pieza mala provenga del proveedor 1, y cual es la
probabilidad de que provenga del proveedor 2?. Con la informacin del rbol de
probabilidades, podemos utilizar el teorema de bayes para contestar a esta pregunta.
Paso 1
Proveedor
(a priori)
1)=
ov.
r
P
(
5
0.6
Prov.1
0.98
v.1)=
Pr ov.1 B
Pr ov.1 M
0.02
P(P
2)=
Resultado
Experimental
ro
P(B/P
rov
.
Paso 2
Condicin
0.3
Prov.2
0.9
.2)=
v
o
r
/P
P(B
0.05
P(Prov.1B)=0.637
+
P(Prov.1M)=0.013
+
Pr ov.2 B
Pr ov.2 M
P(Prov.2B)=0.3325
+
P(Prov.2M)=0.0175
Suma = 1
Haciendo e l evento M: la pieza seleccionada sea mala, estamos buscando las
probabilidades posteriores P(A1 / M) y P(A2 / M). De la definicin de probabilidades
condicionales sabemos que:
P( A1 / M )
P( A1 M )
P( B)
Para determinar P(M), notamos que el evento M puede ocurrir solo de 2 formas:
M = (A1 M) (A2 M)
P(M) = P(A1 M) + P(A2 M)
P(M) = P(A1) P(M / A1) + P(A2) P(M / A2)
21
P( A1 / M )
P( A1 M )
P( A1) P( M / A1)
P( B)
P( A1) P( M / A1) P( A2) P( M / A2)
P(Prov.1/M)
P(Prov.1 M)
0.013
0.013
0.4262 42.62%
P(M)
0.013 0.0175 0.0305
P(Prov.2/M)
P(Prov.2 M)
0.0175
0.0175
0.5738 57.38%
P(M)
0.013 0.0175 0.0305
Observe que en esta aplicacin empezamos con una probabilidad de 65% de que una
pieza seleccionada al azar proviniera del proveedor 1, sin embargo, dada la
informacin de que la pieza es mala, determinamos que la probabilidad de dicha pieza
provenga del proveedor 1 se reduce a 42.62%. de hecho hay una gran probabilidad de
que la pieza mala, provenga del proveedor 2 (57.38%)
El teorema de bayes es aplicable cuando los evento para los cuales deseemos
calcular probabilidades son mutuamente excluyentes y su unin es el espacio muestral
completo. El teorema de bayes puede calcularse para n eventos mutuamente
excluyentes A1, A2, , An, cuya unin sea la totalidad del espacio muestral
P( A1 / M )
P( A1 M )
P( A1) P( M / A1)
P( B)
P( A1) P( M / A1) P( A2) P( M / A2) ... P( An) P( M / An)
22
Col 1
Col 2
Evento
Probabilidad
Col 3
Col 4
Probabilidad Probabilidad
Col 5
Probabilidad
a priori
Condicional
Conjunta
posteriori
Ai
P(Ai)
P(M / Ai)
P(Ai M)
P(Ai / M)
A1
0.65
0.02
0.0130
0.0130/0.0305 = 0.4262
A2
0.35
0.05
0.0175
0.0175/0.0305 = 0.5738
0.0305
Suma 1.0000
Suma 1.00
2. ANALISIS DE DECISIONES
Decisin: El proceso de elegir la solucin para un problema suponiendo que existen
varias alternativas.
El anlisis de decisiones se puede emplear para determinar estrategias optimas
cuando el administrador o quien tome las decisiones tiene que enfrentarse a varias
alternativas de decisin y un patrn incierto o lleno de riesgos de eventos futuros.
23
Una elevada aceptacin del mercado y por lo tanto una demanda sustancial de
los condominios o
Una baja aceptacin del mercado y por lo tanto una demanda limitada de
condominios
En el caso del proyecto de condominio ABC, los dos estados de la naturaleza son:
S1 = una elevada aceptacin del mercado y por tanto una demanda sustancial
S2 = una baja aceptacin del mercado y por tanto una demanda limitada
Dada las 3 alternativas de decisin y los 2 estados de la naturaleza. Qu tamao de
condominios deber seleccionar ABC?.
necesitara informacin sobre la utilidad asociada con cada una de las combinaciones.
Matriz de Pagos
Alternativa 1
Alternativa 2
Estado 1
Estado 2
Pago11
Pago12
Pago12
Pago22
La tabla que muestra los pagos para todas las combinaciones de alternativas de
decisin y los estados de la naturaleza se llama tabla o matriz de pagos.
24
Alternativa
Estado de la naturaleza
de decisin
d1 = Complejo pequeo
d2 = Complejo medio
14
d3 = Complejo grande
20
-9
Note que el rbol de decisin muestra la progresin natural o lgica que ocurrir en el
transcurso del tiempo. En primer lugar ABC debe tomar la decisin en relacin con el
tamao del complejo de condominios (d1, d2 o d3). Entonces, una vez implementada
la decisin, ocurrir cualquiera de los dos estados de la naturaleza (s1 o s2). El
nmero de cada punto extremo del rbol indica los pagos asociados con una
alternativa de decisin y un estado en particular.
Elevado
(x1)
Pequeo
(d1)
2
Bajo
(x2)
Mediano
(d2)
8
7
14
3
5
20
Grande
(d3)
4
-9
25
Ahora pasando a la pregunta Cmo puede quien toma las decisiones, utilizar la
tabla matriz de pagos, o el rbol de decisin para llegar a una decisin?. Puede
utilizar varios procedimientos.
SIN PROBABILIDAD
TOMA DE
DECISIONES
- Enfoque Optimista
- Enfoque conservador
- Enfoque minimax
CON PROBABILIDAD
26
Alternativa a tomar
Enfoque
desea :
Maximizacin
Maximax
Minimizacin
Minimin
Alternativa de
decisin
d1 = Complejo
pequeo
d2 = Complejo
medio
d3 = Complejo
grande
Estado de la naturaleza
Alta
aceptaci
n
8
S1
14
Baja
aceptacin
S2
7
Max
14
20
-9
20
Enfoque
Maximin
Minimax
27
Estado de la naturaleza
Alta aceptacin
S1
Baja aceptacin
S2
Min
d2 = Complejo medio
14
d3 = Complejo grande
20
-9
-9
d1 = Complejo pequeo
Mximo de los
pagos mnimos
Suponga que ocurre el estado de la naturaleza de alta aceptacin (s1), por lo que la
mejor decisin es construir un gran complejo de condominio (d3) con una utilidad de
$20 millones de dlares, si ABC hubiera construido un complejo pequeo de
condominio (d1), con una utilidad de $8 millones, ABC ha perdido la oportunidad de
ganar (20 - 8 = 12 millones de dlares).
La perdida de oportunidad o arrepentimiento es la perdida (utilidad menor o costo
superior) debido a no tomar la mejor decisin para cada estado de la naturaleza.
28
Pago mximo
para el estado
de la naturaleza
Pago de la accin
para el estado de la
naturaleza
Problema de:
Arrepentimiento
Maximizacin
Minimizacin
Estado de la naturaleza
Alta aceptacin
S1
Baja aceptacin
S2
Arrepent.
Mximo
d1 = Complejo pequeo
20-8 = 12
7-7 = 0
12
d2 = Complejo medio
20-14 = 6
7-5 = 2
d3 = Complejo grande
20-20 = 0
7-(-9) = 16
16
VE (di) P( Sj )Vij
j 1
29
Utilizando la tabla de pago de ABC para calcular el valor esperado para cada una de
las tres alternativas de decisin tenemos:
Alternativa de
decisin
Estado de la naturaleza
Alta aceptacin
P(S1) = 0.8
Baja aceptacin
P(S2) = 0.2
d2 = Complejo medio
14
d3 = Complejo grande
20
-9
d1 = Complejo pequeo
2
Bajo P(S2)=0.2
7
14
Mediano (d2)
3
5
20
Grande (d3)
4
-9
30
VE(d1)
VE(d2)
VE(d3)
VE(d1) = 8p + 7 7p
VE(d1) = 14p + 5 5p
VE(d1) = 20p - 9 + 9p
VE(d1) = p + 7
VE(d1) = 9p + 5
VE(d1) = 29p - 9
31
VE(d1)
VE(d2)
VE(d3)
-9
14
20
4. Ahora desarrollamos una grafica de VE(d1), VE(d2), VE(d3) con los valores de
p sobre el eje horizontal y VE en el eje vertical.
d1 nos da
un VE mas
elevado
20
d3 nos da
el VE mas VE(d3), 1, 20
elevado
d2 nos da el VE
mas elevado
15
VE(d2), 1, 14
10
VE(d1), 1, 8
VE
0, 7
5
0, 5
0
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
-5
-10
-15
8p = 2
p = 2/8 = 0.25
32
El VEIP puede considerarse como una medida general del impacto econmico
de la incertidumbre en el problema de decisin.
33
Para utilizar esta informacin perfecta desarrollaron una estrategia de decisin que
ABC deber seguir una vez que sepa cual es el estado de la naturaleza que va a
ocurrir.
Una estrategia de decisin es una regla de decisin que define la alternativa que
ha de seleccionarse una vez que la nueva informacin este disponible.
Observe que si ABC supiera con certeza que ocurrira el estado de naturaleza:
S1, la mejor alternativa es d3, con un pago de $20 millones o
S2, la mejor alternativa es d1, con un pago de $7 millones
En manera general el
Recordemos que el Valor esperado sin utilizar la informacin perfecta (VEsIP) dio
como resultado $14.2 millones, entonces la diferencia entre el VEcIP y el VEsIP es el
valor esperado de la informacin perfecta
VEIP = 17.4 14.2 = $3.2 millones
En otras palabras, $3.2 millones representa el valor esperado adicional que es posible
obtener si se tuviera disponible la informacin perfecta sobre los estados de la
naturaleza. Dado de VEIP es $3.2, ABC debe considerar la investigacin de mercados
como una forma para obtener ms informacin sobre los estados de la naturaleza.
34
Suponga que ABC lleva a cabo un estudio de investigacin para evaluar la aceptacin
del mercado y el inters de los compradores en la adquisicin de los condominios. Los
resultados del estudio de investigacin de ABC son.
F = Informe favorable de investigacin de mercado (es decir las personas
entrevistadas muestran inters en adquirir un condominio)
U = Informe no favorable (es decir, las personas entrevistadas no muestran
inters en adquirir un condominio)
Para llevar a cabo el anlisis necesitamos las probabilidades condicionales para todos
los resultados de la muestra dados todos los estados de la naturaleza, esto es
P(F / S1); P(F / S2); P(U / S1); P(U / S2).
Para el problema de ABC tenemos las siguientes estimaciones para las probabilidades
condicionales
Estado de la
Investigacin de mercados
naturaleza
F: Favorable
V: No Favorable
Elevada aceptacin
P(F/S1) = 0.90
P(V/S1) = 0.10
Baja aceptacin
P(F/S2) = 0.25
P(V/S2) = 0.75
35
Estudio de
mercado
Decisin
Pequeo (d1)
Favorable (F)
Medio (d2)
Grande (d3)
Estado de la Naturaleza
Elevado (S1)
P(S1 / F)
Bajo (S2)
P(S2 / F)
Elevado (S1)
P(S1 / F)
Bajo (S2)
P(S2 / F)
No Favorable (V)
Medio (d2)
20
Bajo (S2)
P(S2 / F)
-9
Elevado (S1)
P(S1 / V)
Bajo (S2)
P(S2 / V)
Elevado (S1)
P(S1 / V)
Bajo (S2)
P(S2 / V)
Elevado (S1)
Grande (d3)
Elevado (S1)
P(S1 / F)
1
Pequeo (d1)
14
P(S1 / V)
Bajo (S2)
P(S2 / V)
14
5
20
-9
Observe que de izquierda a derecha, el rbol muestra el orden natural o lgico que
ocurrida en el proceso de toma de decisiones. Primero ABC, tendr los resultados de
investigacin de mercados (F o U), a continuacin se tomara una decisin (d1, d2 o
d3); finalmente ocurrir el estado de la naturaleza (S1 o S2).
36
Probabilidades
Previas
P(Sj)
0.8
0.2
Probabilidades
Condicionales
P(F / Sj)
0.90
0.25
P(F) =
Probabilidades
Conjuntas
P(F Sj)
0.72
0.05
0.77
Probabilidades
Posteriores
P(Sj / F)
0.9351
0.0649
Estado de la
naturaleza
Sj
S1
S2
Probabilidades
Previas
P(Sj)
0.8
0.2
Probabilidades
Condicionales
P(U / Sj)
0.10
0.75
P(U) =
Probabilidades
Conjuntas
P(U Sj)
0.08
0.15
0.23
Probabilidades
Posteriores
P(Sj / U)
0.3478
0.6522
Una vez que hemos calculado las probabilidades actualizadas (con la informacin
muestral) podemos utilizar el enfoque de valor esperado para determinar la estrategia
ptima de decisin, para esto trabajamos hacia atrs por el rbol de decisin:
Pequeo (d1)
Favorable (F)
P(F) = 0.77
Medio (d2)
Grande (d3)
1
Pequeo (d1)
No Favorable (V)
Medio (d2)
P(V) = 0.23
Grande (d3)
37
3ero. Continuamos trabajando hacia atrs para determinar el VE(nodo 1), este
nodo tiene 2 ramas con probabilidades que corresponden a los resultados de la
informacin muestral F y U.
Debemos utilizar estas probabilidades para calcular el VE(nodo 1)
o
Si la investigacin de mercado
Entonces construir
es favorable (F)
no es favorable (U)
38
Evento
Accin
E1:
E2:
E3:
Guerra
Paz
Depresin
20
-6
A3: Bonos
Estado de la naturaleza
de decisin
S1
S2
S3
d1
250
100
25
d2
100
100
75
Estado de la naturaleza
de decisin
S1
S2
S3
S4
d1
14
10
d2
11
10
d3
10
10
11
d4
10
11
13
39
Media
Alta
Planta pequea
150
200
200
Planta grande
50
200
500
40
Alternativas
Estado de la naturaleza
de decisin
Reduccin
Sin cambio
Aumento
Estrategia d1
50
70
40
Estrategia d2
55
35
80
Estrategia d3
15
60
70
S2: Media
S3: Baja
Personal Propio, d1
650
650
600
Proveedor (outsourcing), d2
900
600
300
Combinacin (ambas), d3
800
650
500
Si las probabilidades de la demanda son P(S1) = 0.2, P(S2) = 0.5, P(S3) = 0.3.
Qu alternativa de decisin minimizara el costo esperado de la operacin.
Cul ser el costo anual esperado asociado con dicha recomendacin?
Estado de la naturaleza
decisin
S1
S2
d1
10
d2
41
9. La empresa Datum esta instalando sus oficinas centrales en Lima y esta pensando
en tres oficinas. Las proyecciones de utilidad mostradas (en miles de dlares) en
cada localizacin se basaron tanto en el estado natural de demanda baja y altas.
Alternativa
de decisin
Estado de la naturaleza
Demanda alta
Demanda baja
Localizacin A
200
-20
Localizacin B
120
10
Localizacin C
100
60
10. Suponga que se le plantea una situacin con 3 estados posible de la naturaleza
S1, S2 y S3. las probabilidades previas son P(S1) = 0.2, P(S2) = 0.5 y P(S3) = 0.3.
Con informacin muestral I, P(I / S1) = 0.1, P(I / S2) = 0.05, P(I / S3) = 0.2. calcule
las probabilidades realizadas o posteriores P(Si / I).
11. Hace 6 meses, Sr. Walter pago 25 mil dlares por una opcin para la adquisicin
de un terreno que esta pensando en desarrollar. Otro inversionista ha ofrecido
adquirir la opcin de Walter en 275 mil dlares. Si Walter no acepta la oferta de
este inversionista, adquirir la propiedad, limpiara el terreno y lo preparar para su
edificacin. El cree que una vez hecho esto podr venderlo a algn constructor.
42
Estado de la naturaleza
decisin
S1
S2
d1
15
10
d2
10
12
d3
20
43
Desaprobada
600
-200
L: Baja
Resistencia
0.2
0.8
0.9
0.1
44
Estado de la Naturaleza
S1: Baja
S2: Media
S3: Alta
d1: Pequea
400
400
400
d2: Mediana
100
600
600
d3: Grande
-300
300
900
Suponga que Condominium hace una encuesta para ayudar a evaluar la demanda
del nuevo proyecto de condominio. La encuesta informa sobre 3 indicadores de
demanda: dbil (W), promedio (A), fuerte (S). Las probabilidades condicionales se
encuentran aqu:
W : Debil
A: Promedio
S: Fuerte
g) Cual es el VEIP
15. Panamericana Televisin esta pensando en producir un programa piloto para una
serie de comedia para una importante cadena televisiva. La cadena puede
rechazar tanto el piloto como la serie, tambin puede adquirir el programa con
duracin de 1 o 2 aos. Panamericana puede decidir producir dicho piloto o
transferirlo por $100,000 los derechos de la serie a un competidor. Las utilidades
45
Estado de la Naturaleza
S1: Rechazo
S2: 1 ao
S3: 2 aos
Producir Piloto
-100
50
150
Vender al competidor
100
100
100
Por $2,500 dlares de honorarios de asesoria, una empresa de consultara revisara los
planes de la serie de comedia y dar la posibilidad general de una reaccin favorable
(F) o desfavorable (D) por parte de la cadena. Cul debera ser la estrategia de
decisin de Panamericana?. Suponga que Panamericana cree que las probabilidades
condicionales siguientes son juicios realistas sobre la precisin de la evaluacin de
dicha empresa consultora.
P(F / S1) = 0.3
46
Suponga que Martn puede adquirir una cuchilla para colocarla en su camin de
servicio que tambin puede usarse para barrer accesos y estacionamientos. Este
camin debe tambin estar disponible para ayudar a encender automviles, por lo
que si escoge una alternativa. Martn no ser capaz de generar tantos ingresos
barriendo nieve, pero su perdida ser menor en caso de que las nevadas sean
ligeras. Con esta alternativa. Martn pronostica una utilidad de $3,500 si la nevada
es severa, de $1,000 si es moderada y una perdida de $1,500 si la nevada es
ligera.
d. Prepare un nuevo rbol de decisin mostrando las 3 alternativas
e. Cul es la decisin optima utilizando el enfoque del valor esperado
f.
Suponga que Martin decide esperar para poder revisar el patrn de temperatura de
mediados de Septiembre, antes de tomar una decisin final. Las estimaciones de las
probabilidades asociadas con un Septiembre extraordinariamente frio (U) son:
P(U/S1) = 0.30
P(U/S2) = 0.20
P(U/S3) = 0.05
Demanda
S1: Baja
S2: Media
S3: Alta
Fabricar el componente, d1
-20
40
100
Comprar el componente, d2
10
45
70
47
18. Ken Brown es dueo principal de Brown Ol, despus de renunciar a su empleo
docente en la Universidad, Dan ha tenido la capacidad de aumentar su salario
anual por un factor superior a 100. En este momento debido a la competencia Ken
se ve forzado a considera la compra de mas equipo para Brown Ol. Sus
alternativas se muestran en la siguiente tabla:
Equipo
Mercado
Mercado
Favorable $
Desfavorable $
Sub 100
300,000
-200,000
Oiler J
250,000
-100,000
Texan
75,000
-18,000
48
19. The Lubricant es una revista cara dentro de la industria petrolera a los que muchas
compaas se suscriben (entre ellos Ken Brown). En su ltima edicin, la revista
describi la manera en que la demanda de los productos petroleros ser
extremadamente elevada. Se supone que el consumidor estadounidense
continuara utilizando productos petroleros, incluso si el precio de estos productos
se duplicara. De hecho uno de los artculos de la revista declara que las
posibilidades de un mercado favorable para los productos petroleros son del 70%,
mientras que la posibilidad de un mercado desfavorable es de solo 30%. Ken
quiere utilizar estas probabilidades para determinar la mejor de las decisiones.
a. Hacer el rbol de decisin
b. Qu decisin tomara usando las probabilidades?
c. Cul es la cantidad mxima que deber pagar por obtener informacin
perfecta del mercado de petrleos
d. Ken cree que la cifra de $300,000 para el Sub 100 con un mercado
favorable es demasiado alta. Hasta qu monto tendra que cambiar
esta cifra para que Ken cambiase la decisin que tomo en la parte (a).
e. Hacer un anlisis de sensibilidad
20. Mickey Lawson est considerando invertir dinero que heredo. La siguiente tabla de
ganancia presenta las utilidades que tendra durante el ao siguiente segn cada
una de las tres alternativas de inversin.
Estado de la Naturaleza
Alternativa Decisin
Buena Economa
Mala Economa
P(S1) = 0.5
P(S2) = 0.5
Mercado de valores
80,000
-20,000
Bonos
30,000
20,000
Certificado de deposito
23,000
23,000
49
21. Allen Young siempre ha estado orgulloso de sus estrategias de inversin personal
y ha tenido xito durante los ltimos aos. Invierte principalmente en el mercado
de valores. Sin embargo durante los ltimos mes. Allen ha comenzado a
preocuparse pues duda de que el mercado de valores sea una buena inversin. En
algunos casos sera mejor que tuviese su dinero en el banco en lugar de
arriesgarlo en el mercado de valores. Durante el ao prximo, debe decidir si
invierte $10,000 en el mercado de valores o certificado de depsitos (CD) con una
tasa de inters de 9%. Si el mercado es bueno Allen cree que podra obtener 14%
de rendimiento sobre su dinero. Con un mercado imparcial espera obtener un 8%
de rendimiento. Si el mercado es malo lo ms probable es que no obtenga
rendimiento alguno (es decir del 0%). El estima que la probabilidad de un buen
mercado es de 0.4, la de un mercado mediano es de 0.4 y de un mercado malo es
0.2. Por supuesto el desea maximizar sus rendimientos promedio a largo plazo.
a. Desarrolle la matriz de pagos y el rbol de decisin
b. Utilice los enfoques optimista, conservador y arrepentimiento minimax y
en cada enfoque escoger la mejor alternativa
c. Utilice el criterio de realismo (Criterio de Hurwics) con alfa = 0.56 para
tomar la mejor decisin.
d. Cul es la mejor decisin usando las probabilidades
e. Si l tuviera informacin confidencial sobre los estados del mercado,
hasta cuanto podra maximizar sus rendimientos
Mcdo Mediano
Mcdo pobre
Instalacin grande
550,000
110,000
-310,000
Instalacin mediana
300,000
129,000
-100,000
Instalacin pequea
200,000
100,000
-32,000
Ninguna instalacin
50
24. Farm Grown Inc. produce cajas para productos alimenticios perecederos. Cada
caja, que contiene un surtido de vegetales y de otros productos agrcolas, tiene un
costo de $5 y se vende por $15. Si no hubiera cajas vendidas al final del da, stas
se venden a una gran compaa procesadora de alimentos. La probabilidad de que
la demanda diaria sea de 100 cajas es de 0.3, la probabilidad de que sea de 200
cajas es de 0.4, y la de que sea de 300 cajas es de 0.3. Farm Grown tiene la
poltica de satisfacer siempre las demandas del cliente. Si su propio suministro
para las cajas es menor que la demanda, compra los vegetales necesarios a otro
competidor. El costo estimado de hacer esta operacin es de $16 por caja.
a. Dibuje una tabla de decisin para este problema.
b. Cul es la decisin segn el criterio de igualdad de probabilidades
c. Cul es el criterio de decisin de realismo (Use alfa=0.6)
d. Qu recomienda usted?
51
25. A pesar de que las estaciones de gasolina independientes han pasado por una
poca difcil, Susan Solomon piensa abrir su propia estacin de servicio. Su
problema es decidir de qu tamao debera ser. Los rendimientos anuales
dependern tanto del tamao de su estacin como el nmero de factores de
marketing relacionados con la industria petrolera y la demanda de gasolina.
Despus de un anlisis cuidadoso, Susan desarroll la siguiente tabla:
TAMAO
MERCADO
MERCADO
MERCADO
DE LA
BUENO
MEDIANO
POBRE
ESTACIN
($)
($)
($)
Pequea
50,000
20,000
-10,000
Mediana
80,000
30,000
-20,000
Grande
100,000
30,000
-40,000
Muy grande
300,000
25,000
-160,000
Los mdicos del problema anterior han sido contactados por una empresa de
marketing que les ofrece llevar a cabo un estudio de mercado por una tarifa de
52
27. Jerry Smith piensa abrir una tienda de bicicletas en su pueblo natal. l disfruta
pasear en su propia bicicleta en recorridos de 50 millas con sus amigos, pero cree
que un pequeo negocio podra iniciarse nicamente si existe una buena
oportunidad de obtener utilidades. l podra abrir una tienda pequea, una grande
o ninguna. Debido a que deber arrendar por cinco aos el edificio que piensa
utilizar, quiere estar seguro de que tomar una buena decisin. Adems, quiere
contratar a su antiguo profesor de marketing para llevar a cabo un estudio de
investigacin de mercado. Si se lleva a cabo el estudio, los resultados podran ser
favorables o desfavorables.
Si Jerry ha realizado un anlisis sobre la utilidad de la tienda de bicicletas. Si
construyera una tienda grande, sus utilidades serian de $60,000 en caso de que el
mercado sea favorable; pero perder $40,000 si el mercado resulta desfavorable.
La tienda pequea le dar un rendimiento de $30,000 en un mercado favorable y
una prdida de $10,000 en un mercado desfavorable.
a. Cul ser la mejor decisin segn los enfoque optimista, conservador y
arrepentimiento mximo
b. Cul es el criterio de decisin de realismo (Use alfa=0.7)
c. Haga un anlisis de sensibilidad sobre los valores de las probabilidades
d. Cuanto estara dispuesto a pagar por conocer informacin perfecta
53
Jerry cree que hay una posibilidad de 50-50 de que el mercado sea favorable. Su
antiguo profesor de marketing le cobraba $5000 por la investigacin de mercado.
Se estima que hay una probabilidad de 0.6 de que la encuesta sea favorable. Ms
aun una probabilidad de 0.9 de que el mercado sea favorable en caso de un
resultado favorable del estudio. Sin embargo, el profesor de marketing le ha
advertido que tan solo hay una probabilidad de 0.12 de que haya un mercado
favorable si los resultados de la investigacin de marketing no fueran favorables. El
est confundido, y usted tambin!!!!
e. Debera realizar la investigacin de mercados
f.
Sin embargo Jerry no est seguro de que la probabilidad de 0.6 que resulte
del estudio de investigacin de mercado favorable sea correcta. Qu tan
sensible es su decisin a este valor de probabilidad?. Qu tanto puede
desviarse esta probabilidad sin provocar que cambie su decisin?
28. Peter Martin ayudara a su hermano a abrir una tienda de comida. Inicialmente,
Peter cree que hay una posicin de 50 50 de que la tienda de comida de su
hermano sea un xito .El est considerando realizar un estudio de mercado .Con
base en datos histricos, existe una probabilidad de 0.8 de que la investigacin de
marketing resulte favorable en el caso de una tienda exitosa de comida. Incluso,
hay una probabilidad de 0.7 de que la investigacin de marketing sea desfavorable
en caso de una tienda de comida que no tenga xito.
a. si la investigacin de mercado es favorable, cul es la probabilidad revisada
de Peter respecto de una tienda exitosa de comida para su hermano?
b. Si la investigacin de marketing resulta ser desfavorable, Cul es su
probabilidad revisada de una tienda de exitosa de comida para esta persona?
c. Si la probabilidad inicial de una tienda exitosa de comida que es de 0.6 (en
lugar que 0.5) encuentra la probabilidad de los incisos a y b
29. Durante los ltimos 5 aos Mark Martinko ha sido un jugador de reaquetball de
primera categora y una de sus metas ms importantes es poseer y operar una
instalacin de este deporte. Desafortunadamente, Mark cree que la probabilidad de
tener una instalacin exitosa de raquetball es nicamente de 30%. Su abogado le
ha recomendado que contrate a un grupo local de investigacin de marketing para
que lleve a cabo una encuesta a cerca del xito o fracaso de una instalacin de
raquetball. Hay una probabilidad de 0.8 de que la investigacin sea favorable en
caso de que haya una instalacin exitosa de raquetball. Adems hay una
54
31. Jim Sellers piensa producir un nuevo tipo de rasuradora elctrica para hombres. Si
el mercado fuera favorable, obtendra rendimientos por $100,000; pero si el
mercado de esta nueva rasuradora fuera desfavorable, perdera $60,000. Ya que
Ron Bush es un buen amigo de Jim, ste considera la posibilidad de contratar los
servicios de Bush Marketing Research para reunir informacin adicional sobre el
mercado de la rasuradora. Ron ha sugerido a JIm realizar un estudio piloto o una
encuesta para evaluar el mercado. La encuesta consistira en un cuestionario
sofisticado administrado a un mercado de prueba y costara
$ 5,000. Otra
55
32. Existen dos estados de la naturaleza para cada situacin en particular: una buena
economa y una mala economa .Un estudio econmico puede llevarse a cabo
para obtener ms informacin acerca de todo lo que ocurrir el ao siguiente. El
estudio puede pronosticar una buena o mala economa. Actualmente existe 60%
de posibilidades de que la economa sea buena y 40% de posibilidades de que no
lo sea. En el pasado, cuando la economa era buena, el estudio econmico predijo
que sera buena un 80% del tiempo. (El otro 20% del tiempo la prediccin fue
errnea).En el pasado cuando la economa era mala, el estudio econmico predijo
que sera mala un 90% del tiempo ( El otro 10% del tiempo la prediccin fue
errnea.)
d. Utilice el teorema de bayes parta determinar lo siguiente:
P( buena economa/ prediccin de una buena economa)
P( mala economa/ prediccin de una buena economa)
P( buena economa / prediccin de una mala economa)
e. Suponga que la probabilidad inicial (previa) de una buena economa sea de
70%(en lugar de 60%) y que la probabilidad de una mala economa sea de
30%( en lugar de 40%).Encuentre las probabilidades a posteriori de la parte
a con base en estos nuevos valores.
33. Coren Chemical, Inc. Desarrolla qumicos industriales que emplean otros
fabricantes para producir qumicos fotogrficos conservantes y lubricantes. Uno de
sus productos, k-1000, es utilizado por diversas compaas fotogrficas para
elaborar una sustancia que se utiliza en el proceso de revelado de fotografa. Para
producir el K-1000 de manera eficaz, Coren Chemical utiliza una metodologa de
56
lote, en el que se producen cierto nmero de galones en una sola corrida. Este
procedimiento reduce los costos de instalacin y ayuda a Coren Chemical a
producir K-1000 a un precio competitivo. Desafortunadamente, el K-1000 tiene una
vida til muy corta, de aproximadamente un mes.
Coren Chemical produce K-1000 en lotes de 500, 1000, 1500 y 2000 galones. Por
medio de datos histricos, David Coren pudo determinar que la probabilidad de
vender 500 galones de K-1000 es de 0.2 las probabilidades de vender 1000, 1500
y 2000 galones son de 0.3, 0.4 y 0.1 respectivamente. El dilema que ahora
enfrenta David es cuantos galones de K-1000 deber producir el siguiente lote. El
galn de K-1000 tiene un precio de $20. El costo de manufactura es de $12 cada
galn, y los costos por manejo y almacenamiento se estiman en $1 por cada galn.
En el pasado David haba considerado que los costos publicitarios del K-1000
ascendan a $3 por galn. Ms aun David ha garantizado a sus proveedores que
siempre va a existir un suministro adecuado de K-1000. Si David no contara con la
cantidad suficiente deber comprar un qumico similar a uno de sus competidores
a un precio de$25 por galn. David vende sus qumicos a $20 el galn de manera
que la escasez del producto significa una prdida de $5 por cada galn en la
compra de un qumico ms caro.
a. Desarrolle un rbol de decisin para resolver este problema.
b. Determine el valor esperado de una informacin perfecta.
34. Jamis corporation est involucrada en el manejo de desechos. Durante los ltimos
10 aos se ha convertido en una de las compaas ms grandes en este sector en
el medio oeste de Estados Unidos, pues opera principalmente en Wisconsin,
Illinois y Michigan. El presidente de la empresa, Bob Jamis, considera la
posibilidad de establecer una `planta para el tratamiento de desechos de
Mississippi. A partir de su experiencia anterior, Bob cree que una planta pequea
en la parte norte de Mississippi podra dejar $500000 de utilidades sin importar el
mercado de la planta. El xito de una instalacin para el tratamiento de desechos
de tamao mediano dependera del mercado. Con una demanda baja, la empresa
debera esperar un rendimiento de $ 200000. Una demanda mediana dejara un
rendimiento de $700000, segn sus estimaciones, mientras que una planta grande
generara un rendimiento de $800000. A pesar de que una instalacin ms grande
implica un mayor riesgo, el rendimiento potencial es tambin mucho mayo. Si
hubiera una demanda alta para el tratamiento de los desechos en Mississippi, una
57
planta grande dejara utilidades por 1 milln de dlares. Con mediana demanda,
una instalacin grande producir rendimientos de tan solo $400000. Bob estima
que la planta grande provocara una perdida si la demanda para el tratamiento de
los desechos fuera baja. En este caso, estima que la empresa perdera
aproximadamente $200000. Luego de considerar las condiciones econmicas de
la parte superior del estado de Mississippi y con base en su experiencia en el
campo, Bob estima que la probabilidad de una demanda baja para el servicio que
las plantas de tratamiento ofrecen es de 0.15. la probabilidad de que la demanda
sea mediana es de 0.40 y la probabilidad de una demanda elevada de
instalaciones para el tratamiento de los desechos es de 0.45.
Resultado
posible
demanda baja
demanda mediana
demanda
Resultados de la encuesta
Resultados
Resultados
Resultados bajos
medianos de elevados
de la encuesta
la encuesta
de la encuesta
0.7
0.2
0.1
0.4
0.5
0.1
0.1
0.3
0.6
58
3. PRONOSTICOS
Un aspecto esencial en la administracin de cualquier empresa es la planeacin. De
hecho, el xito a largo plazo de una organizacin esta ntimamente relacionada con la
capacidad de anticipar el futuro y desarrollar estrategias apropiadas.
Que es lo que debemos hacer para preparar los pronsticos trimestrales del
volumen de ventas?.
Primero desearemos revisar los datos reales de ventas del producto, al estudiar los
datos histricos de la empresa podemos desarrollar una mejor comprensin del patrn
de ventas del pasado, lo que nos lleva a mejores predicciones de las ventas futuras
del producto. Los datos de ventas histricos forman una serie de tiempo.
3.1. Una serie de tiempo
Es un conjunto de observaciones respecto a una variable, medidas en puntos
sucesivos en el tiempo a lo largo de periodos sucesivos de tiempo. Los mtodos
de elaboracin de pronsticos se pueden clasificar en cuantitativos o cualitativos.
Mtodos de pronstico
Cuantitativo
Casual
Anlisis de
regresin
Suavizacin
Series de Tiempo
Proyeccin de
tendencias
Promedios mviles
Prom. mviles ponderados
Suavizacin Exponencial
Cualitativo
Mtodo
Delphi
Juicio
Experto
Proyeccin de
tendencias
ajustadas por
influencias
estacionales
59
Si los datos histricos estn limitados a valores histricos de la variable que estamos
intentando pronosticar, el procedimiento se conoce como mtodo de serie de tiempo.
El objetivo del mtodo de serie de tiempo es descubrir en los datos histricos un
patrn y despus extraexpolar dicho patrn hacia el futuro.
La tendencia
El cclico
El estacional y
El irregular
COMPONENTE DE TENDENCIA
Generalmente los datos de una serie de tiempo exhiben fluctuaciones aleatorias,
a lo largo de un periodo de tiempo pueden mostrar desplazamiento hacia los
valores mas elevados o mas reducidos.
El desplazamiento gradual de la serie de tiempo se conoce como tendencia, este
desplazamiento es por lo general el resultado de factores a largo plazo como
modificaciones en la poblacin, caractersticas demogrficas, la tecnologa, la
preferencia del consumidor.
60
Ventas mensuales
Ao
COMPONENTE CICLICO:
Todos los valores futuros de la serie de tiempo no caen exactamente sobre la
lnea de tendencia. De hecho, las series de tiempo a veces muestran secuencias
alternas de puntos encima y debajo de la lnea de tendencia.
Cualquier secuencia recurrente de puntos encima y debajo de la lnea de
tendencia que dure ms de uno se puede atribuir al componente cclico.
COMPONENTE ESTACIONAL
Mucha serie de tiempo muestra un patrn regular en periodos dentro de un solo
ao. Por ejemplo, un fabricante de helados espera una alta actividad en verano
y una baja estacionalidad en invierno.
61
COMPONENTE IRREGULAR
El componente irregular es el factor residual, es decir todo lo que sobra
El componente irregular es causado por factores a corto plazo no previstos y no
recurrentes que afectan la serie de tiempo
b)
c)
La suavizacin exponencial
62
10
11
12
Ventas
17
21
19
23
18
16
20
18
22
20
15
22
Para utilizar los promedios mviles para pronosticar las ventas de gasolina,
primero seleccionamos el nmero de valores a incluir en el promedio mvil. Por
ejemplo, calculamos los pronsticos utilizando un promedio mvil de 3
semanas.
Sem
Ventas
Promedio mvil
Error
Error^2
17
21
19
23
(17+21+19)/3 = 19
23 19 = 4
16
18
(21+19+23)/3 = 21
18 21 = -3
16
(19+23+18)/3 = 20
16 20 = -4
16
20
(23+18+16)/3 = 19
20 19 = 1
18
(18+16+20)/3 = 18
18 18 = 0
22
18
22 18 = 4
16
63
10
20
20
20 20 = 0
11
15
20
15 20 = -5
25
12
22
19
22 19 = 3
Totales 0
92
3.3.2
64
Promedio mvil ponderado (4ta Sem) = 3/6 (19) + 2/6 (21) + 1/6 (17) = 19.33
Note que en el PMP, la suma de las ponderaciones es igual a 1
17
21
19
23
18
16
20
18
22
20
15
22
Error
Error^2
19.33
21.33
19.83
17.83
18.33
18.33
20.33
20.33
17.83
3.67
-3.33
-3.83
2.17
-0.33
3.67
-0.33
-5.33
4.17
13.44
11.11
14.69
4.69
0.11
13.44
0.11
28.44
17.36
MSE
11.49
21
18
15
12
9
6
3
0
Sem
5
Ventas
PMP
Ft 1 Yt (1 ) Ft
Donde:
Ft+1 = pronostico de la serie de tiempo para el periodo de t+1
Yt = Valor real de la serie de tiempo en el periodo t
Ft = pronostico en la serie de tiempo para el periodo t
= constante de suavizacin (0 1)
65
10
11
Para iniciar los clculos hacemos que F1 sea igual al valor real de la serie de tiempo
en el periodo 1, es decir F1 = Y1, Por lo que el pronstico para el periodo 2 es:
F2 Y1 (1 ) Ft F2 Y1 (1 )Y1
F2 Y1 Y1 Y1 F2 Y1
El pronostico para el periodo 3 es:
F3 Y2 (1 ) F2 Y2 (1 )Y1
1
2
3
4
5
6
7
8
9
10
11
12
17
21
19
23
18
16
20
18
22
20
15
22
Suav.
Exp (Ft)
Error Error^2
(Yt - Ft)
SUAVISACION EXPONENCIAL (ALFA=0.2)
17.00
17.80
18.04
19.03
18.83
18.26
18.61
18.49
19.19
19.35
18.48
4.00
1.20
4.96
-1.03
-2.83
1.74
-0.61
3.51
0.81
-4.35
3.52
MSE
16.00
25
1.44
24.60
1.07
20
7.98
3.03
0.37
15
12.34
0.66
18.94
12.38
10
Sem 1
98.80
Ventas (Yt)
66
10
11
Ft 1 Yt (1 ) Ft
Yt Ft Ft
Ft (Yt Ft )
Pronostico del
Periodo t
El nuevo pronostico Ft+1 es igual al pronostico anterior Ft mas un ajuste, que es igual
al multiplicado por el error del pronostico mas reciente Yt Ft.
Esto es, el pronstico del periodo t+1 se obtiene ajustando el pronstico del periodo t
con una fraccin del error del pronstico
Ventas
(miles)
Yt
21.6
22.9
25.5
21.9
23.9
27.5
31.5
29.7
28.6
31.4
VENTAS (MILES)
Ao
t
1
2
3
4
5
6
7
8
9
10
32
29
26
23
20
1
10
AO
67
b1
Las formulaciones
para calcular b1 y bo son:
tYt
t
t Yt
n
t 2
n
bo Y b1t
Donde:
Yt = valor real de la serie de tiempo en el periodo t
n = numero de periodos
Ventas (miles)
Yt
tYt
t^2
21.6
21.6
1
22.9
45.8
4
25.5
76.5
9
21.9
87.6 16
23.9
119.5 25
27.5
165 36
31.5
220.5 49
29.7
237.6 64
28.6
257.4 81
31.4
314 100
264.5 1545.5 385
Por lo tanto
t 55 / 10 5.5
Y 264.5 / 10 26.45
b1
1545.5 55264.5 / 10
1.10
2
385 55 / 10
Tt = 20.4 + 1.1t
68
VENTAS (MILES)
tendencia a un periodo
resultado un pronstico de
ventas de 32,500 bicicletas
para el ao siguiente
3.5.
34
32
y = 1.1x + 20.4
30
28
26
24
22
20
1
10
AO
Debemos ser cuidadosos al usar esta informacin, porque siempre que este
presente una influencia estacional, estas comparaciones no son muy
significativas. Por ejemplo:
69
Suponemos que el valor real de la serie de tiempo (Yt), puede describirse como
un modelo multiplicativo de la serie de tiempo.
Yt = Tt x St x It
70
Ao Trim Ventas
4,8
4,1
6,0
6,5
5,8
5,2
6,8
7,4
6,0
5,6
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
7,5
Ao / Trimestre
7,8
6,3
5,9
8,0
8,4
Ventas trimestrales de TV
10,0
8,0
6,0
4,0
2,0
0,0
La figura muestra que en el segundo trimestre de cada ao las ventas pasan por un
mnimo seguidas por niveles mas elevados de ventas en los trimestres 3 y 4. Por lo
que conocemos que para ventas de Televisores existe un patrn estacional.
Primero identificamos la influencia estacional de cada trimestre, al calcular el
promedio mvil, para aislar los componentes estacional e irregular S o I
Dado que estamos trabajando con series trimestrales, utilizaremos los 4 valores de
datos en cada promedio mvil. El clculo del promedio mvil es el siguiente:
5.35
Primer promedio mvil =
4
4
Segundo promedio mvil =
5.6
4
4
71
Como 5.35 es el promedio anual se tiene que escribir con el trimestre de en medio
del grupo de promedio mvil (entre el trimestre 2 y 3). Observe que es difcil identificar
el trimestre de en medio, con 4 trimestres
Recordemos que la razn para el calculo de los promedios mviles es aislar los
componentes estacional (S) E irregular (I) combinados. Sin embargo los promedios
mviles calculados no corresponden directamente a los trimestres originales de la
serie de tiempo.
Prom
Prom.
Ao Trim Ventas Mvil de
Mvil
4 trim
Centrado
1
1
4.8
2
4,1
5,35
3
6
5,475
5,6
4
6,5
5,738
5,875
2
1
5,8
5,975
6,075
2
5,2
6,188
6,3
3
6,8
6,325
6,35
4
7,4
6,4
6,45
3
1
6
6,538
6,625
2
5,6
6,675
6,725
3
7,5
6,763
6,8
4
7,8
6,838
6,875
4
1
6,3
6,938
7
2
5,9
7,075
7,15
3
8
4
8,4
Valor
estacional
e irregular
1,096
1,133
0,971
0,840
1,075
1,156
0,918
0,839
1,109
1,141
0,908
0,834
Observemos los tercer trimestre de los aos uno, dos y tres muestran valores de
1.096, 1.075 y 1.109 respectivamente, que en todo caso el componente estacional
irregular estara por encima del promedio dentro del tercer trimestre. Las fluctuaciones
a lo largo de los 3 aos pueden atribuirse al componente irregular, con lo que
obtenernos una estimacin de la influencia estacional del tercer trimestre:
72
Indice
componente estacional
estacional
Trimestre
(St)
0,93
(0,971+0,918+0,908)/3
0,84
(0,84+0,839+0,834)/3
1,09
(1,096+1,075+1,109)/3
1,14
(1,133+1,156+1,141)/3
El mejor trimestre de ventas es el cuarto, con un promedio de ventas del 14% por
encima del valor promedio trimestral.
El peor trimestre de ventas es el segundo con un promedio de ventas del -16% por
debajo del promedio trimestral
Ao
Trim
1
2
3
Indice
Ventas
Ventas Estacional Desestacionalizadas
(Y)
(S)
(Y/S = TI)
4,8
4,1
6
0,93
0,84
1,09
5,16
4,88
5,50
73
6,5
1
2
3
5,8
5,2
6,8
7,4
1
2
3
6
5,6
7,5
7,8
1
2
3
6,3
5,9
8
8,4
1,14
0,93
0,84
1,09
1,14
0,93
0,84
1,09
1,14
0,93
0,84
1,09
1,14
5,70
6,24
6,19
6,24
6,49
6,45
6,67
6,88
6,84
6,77
7,02
7,34
7,37
Donde:
Tt = Valor de tendencia para las ventas de televisores en el periodo t
bo = intercepto de la lnea de tendencia
b1 = pendiente de la lnea de tendencia
74
y
Trim
Ventas
desestac. Yt
t2
tYt
5,16
5,16
4,88
9,76
5,50
16,50
5,70
16
22,80
6,24
25
31,20
6,19
36
37,14
6,24
49
43,68
6,49
64
51,92
6,45
81
58,05
10
6,67
100
66,70
11
6,88
121
75,68
12
6,84
144
82,08
13
6,77
169
88,01
14
7,02
196
98,28
15
7,34
225
110,10
16
7,37
256
117,92
101,74
1496
914,98
Totales 136
Trim t
Ventas
17
5,101 + 0,148(17) =
7,617
18
5,101 + 0,148(18) =
7,765
19
5,101 + 0,148(19) =
7,913
20
5,101 + 0,148(20) =
8,061
75
ndice
Pronostico
Trim t
Ventas
7,617
0,93
7,084
7,765
0,84
6,523
7,913
1,09
8,625
8,061
1,14
9,190
estacional Trimestral
Y = f(x)
76
77
Y: Ventas
X: Poblacin
Rest
anuales
de estudiantes
58
105
88
118
117
12
137
16
157
20
169
20
149
22
10
202
26
Donde:
Xi = valor de la variable independiente de orden i
Yi = valor de la variable dependiente de orden i
78
X: Poblac
Y: Ventas
de
Rest (i)
anuales
estudiantes
Xi^2
XiYi
58
116
105
36
630
88
64
704
118
64
944
117
12
144
1404
137
16
256
2192
157
20
400
3140
169
20
400
3380
149
22
484
3278
10
202
26
676
5252
Totales
1.300
140
2.528
21.040
METODO DELPHI
Es la tcnica de uso ms comn, esta tcnica intenta desarrollar
pronsticos mediante un consenso de grupo. En su aplicacin normal a
los miembros de un panel de expertos, todos fsicamente separados uno
de otros y que no se conocen, se les solicitan que respondan una serie de
cuestionarios. Las respuestas del primer cuestionario se tabulan y se usa
para preparar un segundo cuestionario, que contiene informacin y
opiniones de todo el grupo.
JUICIO EXPERTO
A veces los pronsticos cualitativos, se basan en el juicio de un solo
experto o representan un consenso de un grupo de expertos.
FORMULACION DE ESCENARIOS
Consiste en plantear un escenario conceptual del futuro en base a un
conjutno definido de hiptesis. Diferentes hiptesis llevarn a escenarios
distintos, por lo que la tarea del tomador de decisiones es decidir que tan
posible es cada escenario y entonces tomar la decisin correspondiente.
80
PROBLEMAS PROPUESTOS 3
1. La tasa de inters de los bonos Corporate Triple A para 10 meses
consecutivos son: 9.4, 9.6, 9.8, 9.7, 9.8, 10.5, 9.9, 9.7, 9.6 y 9.6
a) Desarrolle promedios mviles de 3 y 4 meses para este tiempo.
Qu promedio tendr los mejores pronsticos?. Expliques
b) Cual es el promedio mvil para el mes siguiente
Ventas (miles
de gasolina)
17
21
19
23
18
16
20
18
22
20
15
22
4. Utilice los datos del problema 2, para mostrar los pronsticos de suavizacin
exponencial utilizando alfa=0.1. Utilizando el criterio del error cuadrtico medio.
Preferira usted un alfa de 0.1 o 0.2?
81
Precio
Mes
Precio
Diciembre 1996
40
Junio 1997
34
Enero 1997
38
Julio 1997
37
Febrero 1997
39
Agosto 1997
35
Marzo 1997
41
Septiembre 1997
37
Abril 1997
36
Octubre 1997
40
Mayo 1997
41
Noviembre 1997
41
Utilizacin
Trimestre/ao
Utilizacin
1/ 2005
82.5
1 / 2007
78.8
2 / 2005
81.3
2 / 2007
78.7
82
3 / 2005
81.3
3 / 2007
78.4
4 / 2005
79.0
4 / 2007
80.0
1 / 2006
76.6
1 / 2008
80.7
2 / 2006
78.0
2 / 2008
80.7
3 / 2006
78.4
3 / 2008
80.8
4 / 2006
78.0
Ventas
Mes
Ventas
Mes
Ventas
105
90
100
135
120
10
80
120
145
11
100
105
140
12
110
10. A continuacin aparecen las inscripciones (miles) para una universidad estatal
durante los 6 ltimos aos.
Ao
Inscripciones
20.5
20.2
19.5
19.0
19.1
18.8
Venta
Ao
Ventas
400
260
390
300
320
320
340
340
270
10
370
83
Costo unit
Ao
Costo Unit
20.00
26.60
24.50
30.00
28.20
31.00
27.50
36.00
13.. Las utilidades por accin (en dlares) de Walgreen Company durante un
periodo de 10 aos son: 0.73, 0.94, 1.14, 1.33, 1.53, 1.67, 1.68, 2.10 y 2.50
a) Utilice la proyeccin de tendencia lineal para pronosticar las utilidades por
accin del ao siguiente.
b) Qu le dice a usted este anlisis de serie de tiempo.
84
85
Sistema de colas
Llegadas
Cola
Servidor
Salidas
Sistema de colas
Llegadas
Servidor
Tipo 1
Cola
Servidor
Tipo 2
Cola
Salidas
Sistema de colas
Servidor
Llegada
s
Cola
Servidor
Servidor
Salidas
Salidas
Salidas
Sistema de colas
Llegada
s
Cola
Servidor 1
Tipo 1
Servidor 1
Tipo 2
Servidor 2
Tipo 1
Servidor 2
Tipo 2
Carbn Burger esta preocupado pues los mtodos que utiliza para atender a los
clientes estn dando como resultado tiempos excesivos de espera (colas).
86
Sistema
Empleado
Llegada de
Clientes
Toma y
surtido de
pedidos
Cola de Clientes
El cliente se va despus
que se le ha atendido el
pedido
P( x)
x e
x!
para x = 0, 1, 2, .
87
Ahora, suponga que Carbon Burger ha analizado los datos referentes a la llegada
de clientes y ha concluido que la tasa media de llegadas es de 45 clientes por
hora. Para un lapso de 1 minuto, la tasa media de llegadas seria 45 / 60 0.75
llegadas por minuto.
Por tanto, las probabilidades de 0, 1 y 2 llegadas en un periodo de tiempo de un
minuto son:
(0.75) 0 e 0.75
e 0.75 0.4724
0!
(0.75)1 e 0.75
P(1)
0.75e 0.75 0.3543
1!
(0.75) 2 e 0.75
P(2)
0.1329
2!
P(0)
Probabilidad
llegadas
Numero de
Probabilidad
llegadas
0.4724
0.0332
0.3543
0.0062
0.1329
5 o mas
0.0010
88
P(tiempo de servicio t) 1 - e - t
Donde: = Promedio de unidades que pueden atenderse por periodo
Suponga que Carbon Burger ha estudiado el proceso de toma y surtido de los
pedidos y ha llegado a la conclusin de que el nico empleado puede procesar un
promedio de 60 pedidos de clientes por hora. Con base en un minuto, la tasa
promedio es = 60/60 = 1 cliente por minuto.
89
A/B/k
Donde:
A = indica la distribucin de probabilidad de las llegadas
B = indica la distribucin de probabilidades del tiempo de servicio
k = numero de canales
90
CARACTERISTICAS DE OPERACIN
Las siguientes formulas detalla las caractersticas de operacin en estado estable
de una lnea de espera de un sol canal, con llegadas tipo Poisson y tiempos de
servicio exponencial, donde:
Po 1
unidades en el sistema
2
Lq
( )
L Lq
Wq
en la lnea de espera
Lq
W Wq
6. Probabilidad de que una unidad que llega tiene que esperar el servicio
(factor de utilizacin de la instalacin del servicio)
Pw
Pn Po
91
Las formulas 1 y 7, son solo aplicables cuando la tasa media del servicio es
superior a la tasa media de llegadas , es decir 1 . De no ser as, la lnea
de espera continuara creciendo sin limite, porque la instalacin de servicio no tiene
capacidad suficiente para atender las unidades que llegan, por lo que para utilizar
las ecuaciones 1 y 7 debemos tener
Po 1
Lq
0.75
1
0.25
2
0.752
2.25 clientes
( ) 1(1 0.75)
L Lq
Wq
Pw
Lq
0.75
2.25
3 clientes
2.25
3 minutos
0.75
W Wq
1
3 4 minutos
0.75
0.75
92
Nmero de
Probabilidad
Clientes
0
0.75
P0 Po
0.25
1
0.75
P1 Po
0.25
1
0.75
P2 Po
0.25
1
0.75
P3 Po
0.25
1
0.75
P4 Po
0.25
1
0.75
P5 Po
0.25
1
0.75
P6 Po
0.25
1
7 a mas
0.75
P7 Po
0.25
1
0.2500
0.1875
0.1406
0.1055
0.0791
0.0593
0.0445
0.1335
93
Con este diseo Carbon Burger estima que la tasa media de servicio se puede
incrementar de la cifra actual de 60 clientes por hora a 75 clientes por hora, por lo
que la tasa media de servicios para el nuevo sistema ser de 75 / 60 1.25
clientes por minuto. Para 0.75 y 1.25 .
CARACTERISTICAS DE OPERACIN PARA NUEVO SISTEMA
DE CARBON BURGER = 1.25 CLIENTES POR MINUTO
Probabilidad de ninguna unidad en el sistema
0.400
0.900
1.500
1.20 min
2.00 min
0.600
0.028
Esta tabla indica que todas las caractersticas de operacin han mejorado debido a
la nueva tasa mejorada de servicio. El tiempo promedio en el sistema se ha
reducido de 4 a 2 minutos
94
1.
Po
k 1
n 0
k
n!
k!
k
k
k .
Lq
Po
k 1!.k 2
95
L Lq
Wq
Lq
W Wq
1
Pw
k!
Po
k
n
Pn
Po
n!
Pn
n
k!.k ( nk )
Po
Para n k
Para n > k
Utilizamos las ecuaciones para el sistema de k = 2 canales. Para una tasa media de
llegada 0.75 clientes por minuto y una tasa media de servicio 1 cliente por
minuto para cada uno de los canales.
96
Po
k 1
n 0
n!
k!
1
0.4545
0.75 1 0.75 11 2(1)
n!
1!
2 0.75
n 0
1
k .
0.75 1 .(0.75)(1)
Lq
Po
(0.4545) 0.1227
k 1!.k 2
2 1!.2(1) 0.752
L Lq
Wq
0.75
0.1227
0.8727 Cliente
Lq
Cliente
0.1227
0.16 minutos
0.75
1
Pw
k!
W Wq
k
1 0.75
Po
2! 1
k
1
0.16 1.16 minutos
2(1)
(0.4545) 0.2045
2
(
1
)
0
.
75
Nmero de Clientes
0
1
Probabilidad
n
Pn
Po
n!
2
3
4
0.4545
0.3409
0.1278
Pn
n
k!.k ( nk )
0.0479
Po
5 o mas
0.0180
0.0109
97
TC = CwL + Csk
98
Para obtener el costo total por hora para un sistema de un solo canal y dos canales,
utilizaremos el numero promedio de de unidades en el sistema (L = 3 clientes para
un solo canal) y (L = 0.8727 clientes para 2 canales).
TC = CwL + Csk
TC = CwL + Csk
hora
por hora
Concluimos con base en los costos proporcionados por Carbon Burger, el sistema
de 2 canales ofrece la solucin ms econmica.
En la siguiente figura
muestra las curvas
de los costos en el
anlisis econmico
de las lneas de
espera.
99
UN EJEMPLO: Un solo empleado maneja las ventas al menudeo en una tienda, las
llegadas de los clientes son aleatorias y la tasa promedio de llegada es de 21
clientes por hora, es decir = 21/60 = 0.35 clientes por minuto. Un estudio del
proceso del servicio muestra que el tiempo promedio del servicio es de 2 minutos
por cliente, con una desviacin estndar de = 1.2 minutos.
El tiempo promedio de 2 minutos por cliente muestra que el empleado tiene un tasa
de servicio promedio de = = 0.50 clientes por minuto. Las caractersticas de
operacin de este sistema de lnea de espera M/G/1 son:
100
101
Donde:
= tasa media de llegadas
= Tasa media de servicio de cada canal
k = numero de canales
Pj = Probabilidad de que j de los k canales estn ocupados (j=0,1,2,..,k)
102
103
Solo el 9.52% de los que llaman sern bloqueados, el 90.48% de quienes llamen
sern atendidos por un operador, por lo que Plaza Vea debe ampliar su sistema a 4
lneas. El numero promedio de llamadas en el sistema de 4 lneas y por lo tanto el
nmero promedio de lneas y operadores ocupados es:
0.1429
0.2857
0.2857
0.1905
0.0952
ocupadas
Probabilidad
104
La tasa media de llegadas del modelo M/M/1, con poblacin de solicitantes finitos
se define en funcin de la frecuencia con que cada unidad llega busca el servicio.
La tasa media de llegadas del sistema varia dependiendo del nmero de unidades
presentes en el sistema.
En lugar de ajustar en funcin de la tasa variable de llegadas en el sistema, el
modelo de poblacin de solicitantes finita indica la tasa media de llegadas
correspondiente a cada unidad
Aplicaciones: una de las principales aplicaciones del modelo M/M/1 con una
poblacin de solicitantes finita se conoce como el problema de reparaciones de
maquinas. En este problema un grupo de maquinas se considera como una
poblacin finita de Clientes que pueden solicitar servicio de mantenimiento. Cada
vez que falla una maquina, ocurre una llegada, en sentido de que se inicio una
nueva solicitud de reparacin.
Si otra maquina falla antes de haber terminado el trabajo de reparacin de la
primera, la segunda maquina empieza a formar una lnea de espera
105
N = tamao de la poblacin
L = Lq + (1 Po)
Para n=0, 1, 2, , N
UN EJEMPLO:
Kolkmeyer Manufacturing tiene un grupo de 6 mquinas idnticas, cada una trabaja
en promedio de 20 horas entre averas, por lo que la tasa media de llegadas o de
servicio de reparacin de cada mquina individual es de = 1/20 = 0.05 mquinas
por hora. Con averas de ocurrencia aleatoria se utilizan la distribucin de
probabilidad de Poisson para describir el nmero de llegadas de averas de
mquinas. Una persona de mantenimiento da el servicio de reparacin de un solo
canal para las 6 mquinas. Los tiempos de servicio distribuidos de manera
exponencial tiene una media de 2 horas por mquina, es decir una tasa media de
servicio = = 0.5 mquinas por hora.
106
Probabilidad
0.5602
0.3361
0.0840
0.0168
0.0025
0.0003
0.0000
EJERCICIOS PROPUESTOS 4
1. Una mquina de servicio tiene una unidad de reserva para sustituirla de
inmediato cuando falle. El Tiempo a la falla (tiempo entre fallas) de la
maquina (o de su unidad de reserva) es exponencial, y sucede cada 40
minutos en promedio.
a. El operador de la maquina dice que esta tiene la costumbre de
descomponerse cada noche a eso de las 8:30 P.M. Analizar lo que dice
el operador.
b. La cantidad promedio de fallas en una semana, suponiendo que el
servicio se ofrece 24 horas por da y 7 das por semana.
c. La probabilidad de que haya al menos una falla en un perodo de 2
horas.
d. La probabilidad de que la proxima falla no suceda en menos de 3 horas.
e. Si no ha sucedido falla en 3 horas despues de la ultima falla, cual es la
probabilidad de que el tiempo entre fallas sea de 4 horas cuando
mucho?.
2. El tiempo entre llegadas en una dependencia del Banco Mercan es exponencial
con valor medio de 0.05 hora. La ocina abre a las 8:00 A.M.
a. Escriba la distribucin exponencial que describa el tiempo entre
llegadas.
b. Determine la probabilidad de que no lleguen clientes a la ocina hasta
las 8:15A.M.
107
c. Son las 8:35 A.M. El ultimo cliente entro a las 8:26. Cual es la
probabilidad de que el siguiente cliente llegue antes de las 8:38 A.M.?
Y de que no llegue hasta las 8:40?.
d. Cual es la cantidad promedio de clientes que llegan entre las 8:10 y las
8:45A.M.?
3. Se demandan unidades de un artculo en una tienda cuyas existencias estn
limitadas a 80 unidades, de acuerdo con una distribucin de Poisson con media
5 u. por da. Determinar:
a) La probabilidad de que se retiren 10 artculos durante los primeros 2 das.
b) La probabilidad de que no quede ningn artculo al final de 4 das.
c) El nmero promedio de artculos retirados en 4 das.
4. En una clnica se reciben una media de 40 accidentados por da. El tiempo
medio de servicio es una hora. Hallar la probabilidad de que haya ms de 2
enfermos en cola, en funcin de que la clnica tenga 2 o 3 mdico. Qu
ocurrira si slo tuviera uno?
5. Suponga que el tiempo entre descomposturas de una maquina es exponencial,
con promedio de 6 horas. Si la maquina ha trabajado sin fallar durante las
ltimas tres horas, cual es la probabilidad de que contine sin fallar durante la
prxima hora? De que se descomponga durante la siguiente 0.5 hora?.
6. El tiempo entre llegadas a una sala de juego en la sociedad de alumnos es
exponencial, con una media de 10 minutos.
a. Cul es la frecuencia de llegadas por hora?
b. Cul es la probabilidad de que no lleguen alumnos a esa sala durante
los 15 minutos siguientes?.
c. Cul es la probabilidad de que al menos un alumno visite la sala de
juegos durante los prximos 20 minutos?
7. El tiempo entre llegadas a un restaurante es exponencial con media 5 mn. El
restaurante abre al pblico a las 11:00. Determinar:
a) La probabilidad de tener 10 clientes en el restaurante a las 11:12 dado que
hubo 8 a las 11:05.
b) La probabilidad de que llegue el siguiente cliente entre las 11:28 y las 11:33
dado que el ltimo cliente lleg a las 11:25.
8. El gerente de un nuevo restaurante de comida rpida desea cuanticar el
proceso de llegadas de clientes, estimando la fraccin del intervalo de tiempo
entre llegadas que sea a) menor que 2 minutos, b) entre 2 y 3 minutos y c)mas
de 3 minutos. Las llegadas en restaurantes parecidos tienen una frecuencia de
35 clientes por hora. El tiempo entre llegadas tiene distribucin exponencial.
9. Ana y Pedro, dos empleados de un restaurante de comida rpida, juegan lo
siguiente mientras esperan la llegada de clientes. Pedro le paga $2 a Ana si el
prximo cliente no llega en menos de 1 minuto; en caso contrario, Ana le paga
a Pedro $2.
108
109
13. Willow bank opera una ventanilla de cajero para automovilistas que permite a
los clientes efectuar transacciones sin tener que salir del auto. En las maanas
las llegadas a la ventanilla ocurren de manera aleatoria, con una tasa media de
llegada de 24 clientes por hora, es decir 0.4 clientes por minuto.
a. Cul es el numero medio de clientes que llegaran en un periodo de 5
minutos
b. Usando la distribucin de Poisson, calcule las probabilidades de que
lleguen exactamente 0, 1, 2, 3 clientes en un periodo de 5 minutos
14. En el sistema de lnea de espera de Willow Bank (Ejercicio 1) suponga que los
tiempos de servicio para el cajero sigue una distribucin exponencial con una
tasa media de servicio de 36 clientes por hora, es decir 0.6 clientes por minuto.
Determine las siguientes caractersticas de operacin del sistema de colas.
a. La probabilidad de que no haya ningn cliente en el sistema
b. El nmero promedio de clientes esperando en la cola
c. El nmero promedio de clientes en el sistema
d. El tiempo promedio que ocupa un cliente esperando cola
e. El tiempo promedio que ocupa un cliente en el sistema
f. La probabilidad de que clientes llegan tenga que esperar el servicio.
g. Encuentra las probabilidades que estn 0, 1, 2 y 3 clientes en el sistema
110
17. En Rosatel, los nuevos pedidos que procesa un solo oficinista de embarque
tiene una tasa media de llegadas y de servicio de 6 y 8 diarios,
respectivamente. Suponga que las llegadas siguen una distribucin de Poisson
y que los tiempos de servicio siguen una distribucin exponencial.
a. Cul es el nmero promedio de pedidos en el sistema
b. Cul es el tiempo promedio que tarda una orden esperando, antes que
el oficinista est disponible para iniciar el servicio?
c. Cul es el tiempo promedio que un pedido ocupa en el sistema?
18. Trosper Tire Company ha decidido contratar a un nuevo mecnico para mejorar
todos los cambios de llantas que ordenan los juegos nuevos de llantas. Dos
mecnicos han solicitado trabajo. Uno de ellos tiene poca experiencia, puede
contratarse por $14/hora y darle servicio a un promedio de 3 clientes en ese
lapso. El otro tiene varios aos de experiencia y puede darle servicio a un
promedio de 4 clientes/hora, pero se le tendr que pagar $20/hora. Suponga
que los clientes llegan al taller a una tasa de 2 clientes por hora.
a. Calcule las caractersticas de la lnea de espera de cada mecnico,
suponiendo llegadas de poisson y tiempo de servicio exponenciales.
b. Si la empresa asigna un costo de espera por cliente de $30 por hora. En
cul de los dos mecnicos hay un costo menor de operacin?.
19. Agan Interior proporciona a sus clientes asistencia de decoracin domestica y
de oficinas. En operacin normal llegan un promedio de 2.5 clientes todas las
horas. Un asesor de diseo esta disponible para responder las preguntas de
los clientes. El asesor promedia 10 minutos para cada cliente.
a. Calcule las caractersticas de operacin de lnea de espera de los
clientes
b. Las metas de servicio indica que un cliente que llega no debe esperar la
atencin ms de 5 minutos en promedio. Se esta cumpliendo esta
meta?. De lo contrario que accin recomendara usted?
c. Si el asesor puede reducir el tiempo promedio que utiliza por cliente
hasta 8 minutos. Cual es la tasa media de servicio. Se cumplir la meta
de servicio?
20. Mi Mercado es un pequeo supermercado local, con solo una caja de salida.
Suponga que los compradores llegan al carril de salida de acuerdo a una
distribucin de Poisson con una tasa media de llegadas de 15 clientes por
hora. Los tiempos de servicio de la caja siguen una distribucin exponencial
con una tasa media de servicio de 20 clientes por hora.
a. Calcule las caractersticas de operacin de esta lnea de espera
b. Si la meta de servicio es limitar el tiempo de espera en cola a no ms de
5 minutos. Que recomendacin hara usted en relacin con el sistema
actual de la caja (considere estas dos alternativas(
i. Contratar a una segunda persona para empacar las compras en
tanto que el cajero est cobrando al cliente. Con esta operacin
mejorada en un solo canal la tasa media de servicio puede
incrementarse a 30 clientes por hora
111
ii. Contratar a una segunda persona para operar una segunda caja
de salida. La operacin con 2 canales tendra una tasa media de
servicio de 20 clientes por hora para cada uno de los canales
21. Keuka Park actualmente tiene una ventanilla de cajero automotriz. Las llegadas
siguen una distribucin de poisson con una tasa media de 10 automviles por
hora. Los tiempos de servicio siguen una distribucin exponencial con una tasa
media de servicio de 12 automviles por hora.
a. Cul es la probabilidad de que no haya ningn cliente en el sistema?
b. Si usted llega en un automvil a la instalacin. Cuantos automviles
esperara usted ver esperando el servicio
c. Cul es la probabilidad de que por lo menos un automvil este
esperando atencin?
d. Cul es el tiempo promedio en la lnea de espera aguardando servicio
e. Para mejorar el servicio el administrador desea investigar el efecto de
poner una segunda ventanilla. Suponga para cada ventanilla una tasa
media de llegada de 10 automviles por hora y una tasa media de
servicio de 12 automviles por hora. Qu efecto tendra aumentar la
segunda ventanilla al sistema?
22. City Beverage Drive Thru esta pensando en un sistema de servicio de 2
canales. Los automviles llegan de acuerdo a una distribucin de poisson, con
y una tasa media de llegada de 6 automviles por hora. Los tiempos de servicio
tienen una distribucin exponencial con una tasa media de servicio de 10
automviles por hora para cada uno de los canales.
a. Cul es la probabilidad de que no haya automvil en el sistema
b. Cul es el nmero promedio de automviles esperando servicio
c. Cul es el tiempo promedio esperando servicio
d. Cul es el tiempo promedio en el sistema
e. Cul es la probabilidad de que una llega tenga que esperar para que le
den servicio?
23. Considere una lnea de espera de 2 canales con llegadas Poisson y tiempo de
servicio exponencial. La tasa media de llegada de 2 canales es de 14 unidades
por hora y la tasa media de servicio es de 10 unidades por hora en cada uno
de los canales
a. Cul es la probabilidad de que no haya ninguna unidad en el sistema
b. Cul es el nmero promedio de unidades en el sistema
c. Cul es el tiempo promedio que una unidad esperar para que le den
servicio
d. Cul es el tiempo promedio que una unidad estar en el sistema?
e. Cul es la probabilidad de que se tenga que esperar para que se le de
servicio?
Suponga que se ha ampliado el sistema a una operacin con 3 canales
f. Calcule las caractersticas de operacin de este sistema de lnea de
espera
112
25. una sucursal de Caja de Madrid cuenta con cuatro cajeros. Ha averiguado que
las distribuciones del tiempo de servicio son exponenciales con un promedio de
tiempo de servicio de 6 minutos por cliente. Se sabe que los clientes llegan
durante las 8 horas que est abierta la oficina, segn una distribucin de
Poisson con un promedio de 30 clientes por hora.
Cuntas horas por semana dedica el empleado al desempeo de su trabajo?
Cul es la probabilidad de que un empleado tenga que esperar a un cliente?
Calcular el nmero de empleados desocupados en cualquier momento dado.
26. Una franquicia de comidas rpidas est considerando operar una operacin en
ventanilla para automviles de servicio de alimentos. Suponga que las llegas
de los clientes siguen una distribucin de poisson, con una tasa media de
llegadas de 24 automviles por hora y que los tiempos de servicio siguen una
distribucin exponencial. Se estn considerando las siguientes 3 alternativas:
Una operacin de una sola ventanilla, donde un empleado surte el
pedido y recibe el dinero del cliente. El tiempo promedio de servicio de
esta alternativa es de 2 minutos.
Una operacin de una sola ventanilla, donde un empleado surte el
pedido, mientras que otro empleado cobra al cliente. El tiempo
promedio de servicio de esta alternativa es de 1.5 minutos
Una operacin de 2 ventanillas de servicio con 2 empleados El tiempo
promedio de servicio de cada ventanilla es de 2 minutos para cada
canal.
Responda las siguientes preguntas para cada tipo de operacin y recomiende
un diseo para la franquicia de comida rpida
a) Cul es la probabilidad de que no haya ningn cliente en el sistema
b) Cul es el nmero promedio de automviles esperando servicio
c) Cul es el tiempo promedio que espera un automvil en la cola
d) Cul es el tiempo promedio en el sistema
113
114
32. Una refinera distribuye sus productos mediante camiones que se cargan en el
terminal de carga. Se usan camiones de la compaa y camiones de
distribuidores independientes. La tasa media de llegada (para todos los
camiones) es de 6 por hora a una distribucin de Poisson. En el terminal de
carga pueden llenar 8 camiones por hora y la distribucin del tiempo necesario
para el llenado es exponencial.
El 30% de todos los camiones son independientes, se trabaja 8 horas al da.
115
116
para los clientes que van a solicitar el servicio C. Por otro lado el tiempo ocioso
de un cajero representa una prdida para el banco de $7/h.
36. Una agencia de una sociedad financiera tiene dos promotoras para atender a
los clientes que vienen a abrir una nueva participacin o a renovar una. Las
promotoras son igualmente eficientes y el tiempo de servicio tiene una
distribucin exponencial con media de 3 minutos. En promedio cada hora
llegan 10 clientes que vienen a abrir una nueva participacin y 18 clientes que
vienen a renovar una. Ambas llegadas se realizan de acuerdo a una
distribucin de Poisson.
El gerente desea antes que todo satisfacer a los clientes que abren una nueva
participacin por lo que estima que una hora de su tiempo vale $20 mientras
que slo evala en $9 la hora de un cliente que renueve. Por otro lado el
tiempo ocioso de una promotora representa una prdida para la agencia y se
cotiza $15 la hora. El gerente considera 2 alternativas:
1. asignar una promotora exclusivamente para abrir participaciones y otra
promotora para renovar participaciones
2. utilizar las dos promotoras para que trabajen juntas, en este caso su
eficiencia conjunta es de dos minutos atendiendo indiferentemente
para abrir y renovar participaciones.
Cul decisin debe tomar el gerente? [ un da igual a 8 horas ]
37. Una compaa alimenticia distribuye sus productos por carretera. Los camiones
se cargan por medio de un equipo automatizado con un tiempo de servicio
exponencial negativo de 5 minutos. El equipo automatizado requiere la
presencia de un operador. La compaa, actualmente, slo utiliza uno de sus
cinco muelles de carga y existen quejas por los retrasos.
El salario por hora de un operador es de $2,10, y el costo de espera es de
$0.02 dlares por minuto para cada camin de la compaa y de $0.06 por
minuto para cada camin de los transportistas independientes. Durante el
pasado mes los camiones estuvieron llegando aleatoriamente, con una tasa
media de 10 por hora. El 40% de los camiones son de la compaa. Que
recomendaciones se deberan hacer?
El mismo problema pero con un costo ocioso por operario que es de 10
centavos por minuto
38. Llegan camiones a un muelle de carga, en forma aleatoria, con una tasa media
de 8 por hora, con un tiempo de servicio exponencial negativo de 2n minutos
por camin, donde n representa el numero de operarios que trabajan en
conjunto en el muelle. El costo por operario es de 1$ la hora, el costo ocioso
por operario es de 2 centavos de dlar por minuto y el costo de espera es de 6
centavos de dlar por minuto para cada camin. Es aconsejable disponer de
un segundo muelle de carga que contenga la misma cantidad de operarios que
en el muelle principal?
117
118
exponencial con una rapidez promedio de 25 clientes por hora. Los asesores
estiman que modernizar los cajeros con un equipo de cdigo de barra
aumentara la eficiencia en 30%. El departamento de contabilidad sugiere que
el costo de un cliente en espera debera ser evaluado en $30 por hora, que el
costo por hora de un cajero es de $10 y el costo ocioso es de $5 por hora
Determinar si la compaa debe contratar a dos cajeros ms o si debe instalar
un equipo de lectura de cdigo de barras en las cajas existentes.
Considere ahora una cola en cada cajero. Cul es una tasa de servicio
apropiada de los cajeros para igualar el tiempo esperado en el sistema del
modelo ptimo anterior?
43. Una compaa arrendadora de automviles, opera su propia instalacin de
lavado y limpieza de automviles para prepararlos para su renta. Tambin le
hace servicio a otras empresas de renta de automviles
Los automviles llegan a la instalacin de limpieza en forma aleatoria a una
tasa de 20 por da. La compaa arrendadora ha determinado que los
automviles pueden limpiarse a un ritmo de 2n por da, donde n es el nmero
de personas que trabajan en un automvil. Por ejemplo, si se encuentran 6
personas trabajando la tasa de lavado es de 12 automviles por da. Se ha
determinado que este procedimiento de lavado se ajusta a la distribucin
exponencial negativa. La compaa les paga a sus trabajadores 18$ por da y
ha determinado que el costo por un automvil que no est disponible para
rentarlo es de 120$ por da si pertenecen a la empresa y 90$ por da si
pertenecen a las otras empresas, adems el costo por trabajador ocioso es de
5$ la hora. Un da de trabajo es equivalente a 8 horas. El 45% de los
automviles que entran al autolavado son de las otras compaas
Calcule en nmero de trabajadores que deben contratarse en la instalacin de
lavado, para que produzca el menor costo por da y hallar ese costo.
44. Una agencia de una sociedad financiera tiene tres promotoras para atender a
los clientes que vienen a abrir una nueva participacin o a renovar una. Las
promotoras son igualmente eficientes y el tiempo de servicio tiene una
distribucin exponencial con media de 3,5 minutos. En promedio cada hora
llegan 12 clientes que vienen a abrir una nueva participacin y 25 clientes que
vienen a renovar una. Ambas llegadas se realizan de acuerdo a una
distribucin de Poisson.
El gerente desea antes que todo satisfacer a los clientes que abren una nueva
participacin por lo que estima que una hora de su tiempo vale 18 $ mientras
que slo evala en 7 $ la hora de un cliente que renov. Por otro lado el tiempo
ocioso de una promotora representa una prdida para la agencia y se cotiza 12
$ la hora. El gerente considera 3 alternativas:
a. asignar una promotora exclusivamente a abrir participaciones y dos
promotoras para renovar participaciones
b. asignar dos promotoras para abrir participaciones y una promotora para
renovar participaciones
c. utilizar las tres promotoras indiferentemente para abrir y renovar
participaciones.
119
[ un da igual a 8 horas ]
45. La central telefnica de un hotel est operada manualmente por una empleada
que da servicio tanto a las llamadas que llegan desde afuera como a las que
provienen del hotel. Ambas llamadas se distribuyen de acuerdo a una
distribucin de Poisson con tasa media de 20 y 16 llamadas por hora
respectivamente. La empleada en promedio puede manejar 60 llamadas por
hora y la distribucin del tiempo necesario para atender a las llamadas es
exponencial. Determinar:
a) El tiempo promedio durante el cual la empleada est desocupada.
b) El nmero promedio de llamadas esperando servicio.
c) El tiempo promedio total de espera en cola de las llamadas desde el hotel.
La gerencia esta considerando instalar un equipo que manejara
automticamente las llamadas locales provenientes del hotel lo que reducira a
8 llamadas por hora la tasa promedio de llamadas provenientes del hotel que
llegan a la central. El costo de alquiler de este equipo es de 240 $ mensuales (
1 mes= 200 horas hbiles). El costo promedio por hora y por persona que
espera obtener su llamada desde el hotel es de 9 $. Debe la gerencia instalar
el equipo?
En vez de instalar el equipo de discado directo se considera la alternativa de
emplear una segunda centralista. Ambos empleadas son igualmente eficientes.
d) Determinar el tiempo promedio durante el cual ambas empleadas estn
desocupadas, una sola esta trabajando y ambas estn trabajando.
Determinar la longitud promedio de la cola as como el tiempo promedio total
de espera en cola de las llamadas desde el hotel.
Si el costo de cada empleada es de 60 $ por da y el costo promedio por hora y
por persona que espera obtener su llamada desde el hotel es de 9 $. Ser
conveniente contratar la segunda empleada?
46. En un centro de Computacin hay n computadoras para correr programas en
cobol y en foltran, los programas llegan de acuerdo a una distribucin de
Poisson con una tasa media de 22 y 16 programas cada 30 minutos
respectivamente. Cada computadora en promedio puede correr 30 programas
por hora a una distribucin exponencial.
Si el tiempo de trabajo es de 10 horas al da, y el costo por computadora es de
250 Bs./h y adems el costo en que se incurre por programa foltran que no se
haya corrido es de 5 Bs./min y el de cobol es de 7 Bs./min.
Hallar:
a. El nmero de computadoras necesarias para que funcione con el
sistema de un solo canal.
b. Determinar el tiempo promedio durante el cual las computadoras estn
desocupadas, una solo esta trabajando, una sola esta desocupada y
todas trabajando.
Estimar el costo diario para el sistema.
120
47. Una refinera distribuye sus productos mediante camiones que se cargan en el
terminal de carga. Se usan camiones de la compaa y camiones de
distribuidores independientes. La tasa media de llegada (para todos los
camiones) es de 6 por hora a una distribucin de Poisson. En el terminal de
carga pueden llenar 8 camiones por hora y la distribucin del tiempo necesario
para el llenado es exponencial.
El 30% de todos los camiones son independientes, se trabaja 8 horas al da.
a. Determinar el tiempo total estimado que los camiones independientes
esperan por da
b. Determinar si se debe activar otro terminal al lado con la misma
eficiencia, sabiendo que el costo mensual por terminal es de 4.500 Bs. y
el costo por no disponer de un camin de la empresa es de 800 Bs. la
hora y de los independientes es de 900 Bs. la hora.
c. El tiempo promedio durante el cual ambos terminales estn
desocupados, uno solo esta activo y ambos estn trabajando.
48. En la agencia de Terrazas del vila del Banco Futuro S.A.I.C.A. se realizan 3
operaciones distintas: apertura de cuentas, pago de cheques y cobro de
tarjetas de crdito. Los operarios que prestan el servicio son igualmente
eficientes y el tiempo de servicio tiene una distribucin exponencial con media
de 3 minutos. Cada hora llegan al banco 15 personas a cobrar cheques y 8
personas a pagar tarjetas de crdito. Cada 100 minutos llega al banco ocho
personas para abrir una cuenta. De las siguientes 4 opciones, cul optimiza el
manejo de los servicios?
a. 3 colas. una distinta para cada servicio. Un slo cajero (operador) en
cada cola.
b. 2 colas. Una cola para apertura de cuentas con un operador y otra para
pago de cheques y cobro de tarjetas con dos operadores.
c. 2 colas. una cola para apertura de cuentas con un operador y otra para
pago de cheques y cobro de tarjetas con 3 operadores.
d. Una sola cola y seis operadores. Cada operador ejecuta indistintamente
cualquier operacin.
49. El tiempo del cliente se valora en 100 bolvares la hora (para el banco) y el
tiempo de un operador cuesta 300 bolvares la hora. Por otro lado el tiempo
ocioso de un operario representa una prdida para el banco y se cotiza en 40
bolvares el da laborable. [un da laborable es igual a ocho horas]
Haga un breve anlisis de eficiencia (basada en el criterio de minimizar el
tiempo "perdido" del cliente) vs. costos (para el banco).
50. Una agencia de una sociedad financiera tiene dos promotoras para atender a
los clientes que vienen a abrir una nueva participacin o a renovar una. Las
promotoras son igualmente eficientes y el tiempo de servicio tiene una
distribucin exponencial con media de 3 minutos. En promedio cada hora
llegan 10 clientes que vienen a abrir una nueva participacin y 18 clientes que
vienen a renovar una. Ambas llegadas se realizan de acuerdo a una
distribucin de Poisson.
121
El gerente desea antes que todo satisfacer a los clientes que abren una nueva
participacin por lo que estima que una hora de su tiempo vale 20 $ mientras
que slo evala en 9 $ la hora de un cliente que renueve. Por otro lado el
tiempo ocioso de una promotora representa una prdida para la agencia y se
cotiza 15 $ la hora.
El gerente considera 2 alternativas:
a. Asignar una promotora exclusivamente para abrir participaciones y otra
promotora para renovar participaciones
b. Utilizar las dos promotoras para que trabajen juntas, en este caso su
eficiencia conjunta es de dos minutos atendiendo indiferentemente
para abrir y renovar participaciones.
Cul decisin debe tomar el gerente? [ un da igual a 8 horas ]
51. El Banco Mi Ahorro est estudiando dos configuraciones para sus
ventanillas de autobanco. El Plan 1 tendra tres ventanillas separadas cada uno
con su lnea. El Plan 2 tendra un carril que lleva a la entrada de la terna de
ventanillas; el cliente ira en este caso a la primera que se desocupara. Se
espera una llegada promedio de 70 clientes por hora con distribucin Poisson.
El tiempo de servicio varia exponencialmente con un promedio de dos minutos
por cliente. El Banco estima que el costo por cliente ser de 8$ por estar en el
banco 15 minutos. El costo ocioso se estima en 18$/hora.
Qu plan debe adoptar el banco, para minimizar el costo esperado?
52. Una agencia de una sociedad financiera tiene cuatro promotoras para atender
a los clientes que vienen a abrir una nueva participacin del tipo A del tipo B,
o renovar una del tipo A del tipo B. Las promotoras son igualmente eficientes
y el tiempo de servicio tiene una distribucin exponencial con media de 2,8
minutos. En promedio cada hora llegan 12 clientes que vienen a abrir una
nueva participacin del tipo A, 18 clientes que vienen a abrir una nueva
participacin del tipo B, 18 clientes que vienen a renovar una participacin del
tipo A, y 23 clientes que vienen a renovar una participacin del tipo B. Las
cuatro llegadas se realizan de acuerdo a una distribucin de Poisson.
El gerente desea antes que todo satisfacer a los clientes que abren una nueva
participacin por lo que estima que una hora de su tiempo vale 20 $ para los
del tipo A y 18 $ para los del tipo B, mientras que slo evala en 10 $ la hora
de un cliente que renov, sea A B. Por otro lado el tiempo ocioso de una
promotora representa una prdida para la agencia y se cotiza 15 $ la hora.
El gerente considera 2 alternativas:
a. asignar dos promotoras para abrir renovar participaciones del tipo A y
las otras dos promotoras para abrir renovar participaciones del tipo B.
b. asignar dos promotoras para abrir participaciones del tipo A B y las
otras dos promotoras para renovar participaciones del tipo A B.
Cul decisin debe tomar el gerente? [ un da igual a 8 horas ]
53.
122
RPTA
7
5.
INVENTARIOS
EJERCICIOS PROPUESTOS
1. Juan Casas trabaja en la ferretera de su hermano y est a cargo de las compras, ha
determinado que la demanda anual de tornillos llega a 100,000 unidades. Ella estima
que cada vez que coloca un pedido, a la empresa le cuenta $10. Este costo incluye su
sueldo, el costo de los formularios que se utilizan para colocar pedido y otros trmites.
Adems, calcula que el costo de mantener un tornillo en el inventario por periodo de
un ao es de 0.5 centavos. Considere que la demanda es constante a lo largo del todo
el ao.
a. Cuantos tornillos debera solicitar Juan Casas en un solo pedido si desea
minimizar el costo total de inventario.
b. Cuantos pedidos al ao debera colocar?, Cual es el costo anual de realizar el
pedido
c. Cul ser el inventario promedio?, Cul es el costo anual de mantenimiento
de inventario?
Los pedidos de tornillo tardan 8 dias hbiles en llagar una vez realizado. Juan ha
observado que la ferretera de su hermano vende 500 tornillos por dia. Debido a que la
demanda es bastante constante, Juan cree que puede evitar los faltantes si lo pide en
el momento adecuado. Cul es el punto de reposicin?
123
2. Ken ha estado en el negocio maderero durante casi toda su vida. El mayor competidor
de Ken es Pacific Woods. Gracias a sus aos de experiencia, l sabe que el costo de
realizar un pedido por cada orden de madera contrachapada es de $25 y que el costo
de mantenimiento es el 25% del costo unitario. Tanto Ken como Pacific Woods reciben
la madera contrachapada en cargas que tienen un costo de $100 cada uno. Incluso
ambos tienen al mismo proveedor de madera contrachapada y Ken pido averiguar que
su competidor hace pedidos por 4000 cargas cada vez. Tambien sabe que 4000
cargas son la EPQ de Pacific Woods. Cul es la demanda anual en cargas de
madera contrachapada de Pacific Woods?
4. Suponga que ASA Alimentos (refrescos Kanu) tine una demanda anual constante de
3600 cajas. Una caja de refresco le cuesta a ASA Alimentos S/. 3. Los costos de
pedido son de S/. 20 por pedido y los costos de mantenimiento de inventario son del
25% del valor del inventario. ASA Alimentos tiene 250 dias laborables por ao y el
tiempo de entrega es de 5 dias. Identifique los aspectos siguientes de la politica de
inventario:
a) Cantidad Economica a pedir
124
7. Suponga que una lnea de produccin opera de tal forma que fuese posible aplicar el
modelo del lote econmico de inventario. Dado D=6400 unidades por ao, Co=$100 y
Ch=$2 por unidad. Calcule el tamao del lote de produccin de costo mnimo para
cada una de las siguientes tasas de produccin.
a) 8000 unidades por ao
125
Descuento (%)
0
5
10
Costo unitario
S/. 30.00
28.50
27.00
11. Aplique el modelo EOQ al siguiente descuento por cantidad en la cual la demanda
D=500 unidades anuales, Co = $40 y la tasa de costo de mantenimiento es del 20%.
Qu cantidad a pedir recomendara usted?
12. Zapateras ECCO tiene un modelo de zapato de vestir para hombres, se vende a una
tasa constante aproximada de 500 pares de zapatos cada 3 meses (2000 anuales). La
poltica de adquisicin es de pedir 500 pares cada vez que coloca un pedido. a ECCO
le cuesta S/. 30 colocar un pedido. la tasa de costo de mantenimiento anual es del
20%. Con la cantidad a pedir de 500 Ecco obtiene los zapatos al costo unitario ms
bajo posible de S/. 28 por par. Otros descuentos ofrecidos por el fabricantes son:
Clase dcto Tamao del pedido Precio por par
1
0 a 99
S/. 36.00
2
100 a 199
32.00
3
200 a 299
30.00
4
300 a mas
28.00
Cul es la cantidad a pedir de minimice los costos para los zapatos?, Cules son
los ahorros anuales de su poltica de inventarios en comparacin con la poltica
utilizado actualmente por ECCO?
126
13. Tiendas Olini es una tienda de zapatos, la demanda anual de una sandalia popular es
de 500 pares y el gerente tiene la costumbre de hacer pedidos de 100 pares. El estima
que el costo por realizar el pedido es de $10 por pedido. El costo del par de sandalias
es de $5. Para que la poltica del gerente sea la correcta. Cul debera ser el costo
de mantenimiento de inventario como un porcentaje del costo unitario?. Si el costo de
mantenimiento fuera de 10% del costo, Cul sera la cantidad optima de pedido?
14. Una gasolinera vende 4000 litros de gasolina al mes. Por rellenar los tanques de la
gasolinera, cobra $50.7. El coste anual de almacenamiento de un litro es de $0.3.
a) Cuntos litros de gasolina se deben pedir?
b) Cuntos pedidos se hacen por ao?
c) Cunto tiempo pasa entre dos pedidos?
d) Si el tiempo de entrega es de L=2 semanas, cual es el punto de reorden?
(Suponer 1 semana=1/52 ao, mes=4 semanas)
15. La tienda de maquinaria de Ross White utiliza 2500 abrazaderas en un ao, cantidad
relativamente constante en ese periodo. Las abrazaderas se compras a un proveedor
ubicado a 100 Km de distancia a un costo de $15 cada una, y el tiempo de entrega es
de 2 das. El costo de mantenimiento de inventario por abrazadera es de$1.50 (o 10%
del costo unitario) mientras que el costo de realizar el pedido es de $18.75. Hay 250
das laborales al ao.
a) Cul es el EOQ
b) Con esa EOQ cul es el inventario promedio
c) Cul es el costo anual de mantenimiento
d) Al minimizar los costos, cuantos pedidos debern hacerse por ao
e) Cul ser el costo anual de pedidos
16. Cada ao North Manufacturing tiene una demanda de 1000 bombas. El costo de una
bamba es de $50. A la empresa le cuesta $40 colocar el pedido y el costo de
mantenimiento es igual al 25% del costo de la unidad. Si las bombas se expiden en
cantidades de 200 unidades, North Manufactuing puede obtener 3% de descuento
sobre el costo de las bombas. Deber la empresa hacer un pedido de 200 unidades y
obtener el descuento del 3$?
17. Georgia Products ofrece el siguiente programa de descuento para sus hojas de
madera contrachapadas de 4x8 pies cada una
127
Pedido
Costo Unitario ($)
9 lminas o menos 18.00
10 a 50 laminas
17.50
Ms de 50 laminas 17.25
Home Company compra maderas contrachapadas a Georgia Products. Elcosto de
Home Company por realizar el pedido es de $45. El costo de mantenimiento de
inventario es del 20% y la demanda anual es de 100 hojas. Cul es su
recomendacin?
Rpta: Cantidad de pedido = 51
18. De un artculo, cuyo precio de compra es de $100 para cantidades menores de 1.000
unidades y $92.5 para cantidades superiores. Se necesitan 2400 unidades por ao.
Calcular el pedido ptimo sabiendo que el coste de lanzamiento de cada pedido es de
$3.500 y que los gastos de almacenaje pueden considerarse al 0.6% del precio de
compra unitario.
19. El precio de compra de un artculo es de $1000 por unidad, para cantidades menores
de 500, y de $925 para cantidades entre 500 y 4000. Para cantidades superiores a
4000, el precio de compra es de $850.
El coste de lanzamiento de cada pedido es de $35000. Con un coste de
almacenamiento igual a un 0.06% el precio de compra unitario, y una demanda de
24.000 unidades al ao, calcular el pedido y el coste ptimos.
20. Una tienda de televisores vende un promedio de 100 televisores mensuales. El coste
de tener un televisor almacenado durante un ao se estima en 4 u.m. debido a la
prdida de actualidad. A la tienda le cuesta 120 u.m. hacer un pedido. El precio de los
televisores vara segn la cantidad pedida: De 1 a 10, 10 u.m.; de 11-40, 9 u.m.; de
41-100, 7 u.m.; ms de 100, 5.5 u.m. Calcular el nmero de televisores que debe pedir
la tienda.
21. Una empresa que comercializa agujas hipodrmicas indoloras en los hospitales, desea
reducir sus costos de inventario mediante la determinacin del nmero de agujas
hipodrmicas que debe obtener en cada orden. La demanda anual es de 1,000,000
unidades; el costo de preparacin o de ordenar es de $10,000 por orden; y el costo de
manejo por unidad de ao es de $25,000. Utilizando estos datos, calcule el nmero
ptimo de unidades por orden (Q*), el nmero de rdenes (N), el tiempo transcurrido
(T), y el coso total anual del inventario. Utilizar un ao calendario de 360 das.
Determinar:
128
22. Suponga que usted est revisando la decisin del tamao del lote para una empresa
que tiene una capacidad de produccin de 8.000 unidades por ao, una demanda de
2.000 unidades por ao, con costo de produccin de $300.000 por unidad y un costo
de posesin de $1.600 por unidad por ao y fabricando lotes de produccin de 500
unidades cada 3 meses. El tiempo de entrega es de 20 das y la empresa trabaja
durante 360 das en el ao (suponga que cada mes tiene 30 das). Recomendara
usted cambiar el tamao del lote de produccin actual? Explique y justifique
claramente su respuesta.
23. Cierto restaurante para su uso de venta de bebidas, enfrenta una demanda de 120
vasos diarios, y opera 360 das al ao. Los vasos tienen un Costo de 40 ($/docena).
Para enviar una orden de pedido, el restaurante tiene que pagar 2.000 ($/orden). El
mantener inventario le significa un costo de orden del 50% debido a muchas prdidas
producidas por sus empleados, que diariamente quiebran muchos vasos. Evale la
poltica de inventarios si se hacen pedidos una vez al mes?
129
6.
PROGRAMACION LINEAL
El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser
funciones lineales. La palabra programacin se refiere a planeacin.
La PL es una tcnica determinista, es decir, no incluye probabilidades, en cambio
utiliza un modelo matemtico para describir el problema.
A fin de definir las condiciones que nos conducirn a la solucin del problema, el
analista primero debe identificar un criterio (funcin objetivo) que maximice o
minimice el sistema. Este criterio a menudo se denomina medida del rendimiento o
medida de efectividad. En aplicaciones empresariales, la medida de efectividad
generalmente son los costos o las utilidades.
130
131
Si existiese la condicin de que a lo menos una de las variables debiera ser entera,
entonces el modelo sera de Programacin Lineal Entera.
Cualquiera discrepancia respecto de la linealidad en la Funcin objetivo y/o en las
restricciones del problema conducira a un modelo de Programacin No Lineal.
M. Prima 1
M. Prima 2
M. Prima 3
2/5
3/5
Base disolvente
1/2
1/5
3/10
20 ton
5 ton
21 ton
Cantidad disponible
para produccin
132
En esta tabla muestra que 1 tonelada de aditivo para combustible es una mezcla de
2/5 ton de Materia prima 1 y 3/5 ton de materia prima 3
(Funcin Objetivo)
RMC debe determinar los valores de las variables X1 y X2 que den el valor mas
elevado posible de Z
b) Restricciones
133
de no negatividad
Materia Prima 1
1/5 X2 5
Materia Prima 2
3/5 X1 + 3/10 X2 21
Materia Prima 3
X1, X2 0
Ahora nuestra tarea es encontrar la mezcla de productos (es decir, las combinaciones
de X1 y X2) que satisfaga todas las restricciones y al mismo tiempo, nos de un valor
mximo de la funcin objetivo.
134
Restriccin 2
Restriccin 3
2/5 X1 + X2 20
1/5 X2 5
3/5 X1 + 3/10 X2 21
Si X1=0, tenemos
Si X1=0, tenemos
X2 20
X2 40 (0,40)
Si X2 = 0, tenemos
3/10 X2 21
X2 70 (0,70)
Si X2=0, tenemos
X2 25
2/5 X1 20
X1 50 (50,0)
3/5 X1 21
X1 35 (35,0)
30
0, 40
0, 25
30, 25
25
30
25
20
15
60
20
50
15
40
30
10
10
5
0
20
50, 0
10
0
0
10
20
30
40
50
60
35, 0
0
0
10
20
30
40
10
20
30
40
50
80
70vez que tenemos la regin factible, encontramos los puntos extremos de la regin
Una
factible.
Estos puntos es la interseccin de las restricciones en la que cruza la lnea.
60
Ejemplo:
50
(18.75,25)
(0,25)
(25,20)
20
10
(35,0)
0
0
10
20
30
40
50
Una vez teniendo los puntos extremos de la regin factible, se prueba ingresando X1 y
X2 en la funcin objetivo y tomamos el valor mas alto posible
X1
X2
FO : Z = 40X1 + 30X2
25
Z = 750
18.75
25
Z = 1500
25
20
Z = 1600
35
Z = 1400
135
Restriccin
Toneladas no
x1 = 25 y x2 = 20
utilizadas
disponibles
Mat. Prima1
2/5(25) + (20) = 20
20
20 - 20 = 0
Mat. Prima2
0(25) + 1/5(20) = 4
5-4=1
Mat. Prima3
3/5(25) + 3/10(20) = 21
21
21 - 21 = 0
Variable de
Holgura
Forma Estndar
Sujeto a
Sujeto a
2/5 X1 + X2 20
1/5 X2 5
3/5 X1 + 3/10 X2 21
X1, X2 0
2/5 X1 + X2 + S1
1/5 X2
= 20
+ S2
3/5 X1 + 3/10 X2
=5
+ S3 = 21
136
80
70
40
60
50
40
30
(0,25)
30
(18.75,25)
(18.75,25)
(0,25)
(25,20)
20
10
(25,20)
(35,0)
20
0
0
10
20
30
40
50
10
(35,0)
10
20
30
El ndice de riesgo mas elevado asociado con el fondo de acciones indica que
simplemente que se trata de la inversin mas riesgosa. El cliente de Innis tambin ha
especificado que se invierta por lo menos $300,000 en el fondo de de mercado de
dinero. Cuntas unidades de cada uno de los fondos deber adquirir Innis para el
cliente, si el objetivo es minimizar el ndice de riesgo total para esta cartera?
SOLUCION
Para encontrar la mejor asignacin de fondos entre acciones y mercado de dinero,
formularemos el problema como un modelo lineal. Primero definamos las variables:
X1 = Numero de unidades adquiridas en el fondo de acciones
X2 = Numero de unidades adquiridas en el fondo de mercado de dinero
137
40
FUNCIN OBJETIVO
La funcin objetivo que minimice el riesgo total para la cartera ser:
Min 8X1 + 3X2
RESTRICCIONES
1. Innis solo puede invertir hasta 1200,000 dlares, dado que cada unidad de
fondo cuesta $50 y cada unidad de fondo de mercado cuesta $100. tenemos
50X1 + 100X2 1200,000
2. La inversin debe tener un ingreso anual de por lo menor $60,000. como cada
unidad adquirida del fondo de acciones tendr una utilidad de 10%($50) = $5,
similarmente cada unidad adquirida del fondo de mercado de dinero tendr una
utilidad de 4%($100) = $4, entonces la utilidad total es de :
5X1 + 4X2 $60,000
3. El requisito en que por lo menor invierta $300,000 en el fondo de mercado de
dinero a $100 cada unidad, entonces debern adquirir 3000 unidades en el
X2 3000
Fondos disponibles
5 X1 +
Ingreso anual
4 X2 60,000
X2 3000
X1, X2 0
16000
15000
14000
12000
12000
10000
50
X1
+
1+
5X
Xb
Pto optimo
(4000,10000)
8000
2=
40X
6000
10
0X
2=
000
60,
4000
3000
3000
2000
0
0
5000
10000
15000
20000
0
25000
30000
Xa
Tpo de contruccion
Tpo de pintura
Mdo dinero
138
2:
5x1
4x2
5(4000)
4(10,000)
60,000
60,000
Igual que las variables de holgura, en la funcin objetivo a las variables excedentes se
les da un coeficiente de cero, ya que no tienen ningn efecto sobre su valor. Despus
de incluir la variable de holgura en el modelo se convierte en:
Modelo PL
Forma Estndar
Sujeto a
Sujeto a
50 X1 + 100 X2 1200,000
5 X1 +
4 X2 60,000
X2 3000
X1, X2 0
50 X1 + 100 X2 + S1
5 X1 +
4 X2
= 1200,000
S2
X2
= 60,000
S3 = 3000
139
Restriccin
Fondos Disponibles
Variable
Valor de la variables
Holgura
S1 = 0
Ingreso anual
Excedente
S2 = 0
Excedente
S3 = 7000
Observe que el problema de RMC todas las restricciones eran del tipo , y que en el
Innis Investments son una combinacin de o .
140
Este anlisis consiste en determinar que tan sensible es la respuesta ptima al cambio
de algunos datos como las ganancias o costos unitarios (coeficientes de la funcin
objetivo) o la disponibilidad de los recursos (trminos independientes de las
restricciones).
141
142
2X1 + 1X2 12
1X1 + 1X2 10
1X2 4
X1, X2 0
Z = 52
5X1 + 3X2 15
3X1 + 5X2 15
X1, X2 0
1X1 + 1X2 10
2X1 + 1X2 4
1X1 + 3X2 24
2X1 + 1X2 16
X1, X2 0
143
50 de A y 100 de B
9. En una fbrica de bombillas se producen dos tipos de ellas, las de tipo normal
valen 450 pesetas y las halgenas 600 pesetas. La produccin est limitada por el
hecho de que no pueden fabricarse al da ms de 400 normales y 300 halgenas
ni ms de 500 en total. Si se vende en toda la produccin, cuntas de cada clase
convendr produccir para obtener la mxima facturacin?
RPTA
10. Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto.
El avin A debe hacer ms veces el trayecto que el avin B pero no puede
sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos pero
no menos de 200. En cada vuelo A consume 900 litros de combustible y B 700
litros. En cada viaje del avin A la empresa gana 300000 ptas. y 200000 por cada
viaje del B. Cuntos viajes debe hacer cada avin para obtener el mximo de
ganancias? Cuntos vuelos debe hacer cada avin para que el consumo de
combustible sea mnimo?
RPTA
66 automviles y 24 camiones
144
13. Una empresa fabrica dos tipos de rotuladores, de la clase A a 200 ptas. la unidad y
de la clase B a 150 ptas. En la produccin diaria se sabe que el nmero de
rotuladores de la clase B no supera en 1000 unidades a los de la A; adems, entre
las dos clases no superan las 3000 unidades y la de la clase B no bajan de 1000
unidades por da. Hallar el costo mximo y mnimo de la produccin diaria.
RPTA
14. Una compaa fabrica dos modelos de sombrero: Bae y Viz. La fabricacin de los
sombreros se realiza en las secciones de moldeado, pintura y montaje. La
fabricacin de cada modelo Bae requiere 2 horas de moldeado, 3 de pintura y una
de montaje. La fabricacin del modelo Viz requiere tres horas de moldeado, 2 de
pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada
una, de un mximo de 1.500 horas cada mes, y la de montaje de 600.Si el modelo
Bae se vende a 10.000 pesetas y el modelo Viz a 12.000 pesetas, qu cantidad
de sombreros de cada tipo ha de fabricar para maximizar el beneficio mensual?
RPTA 300 sombreros del tipo Bae y 300 sombreros del tipo Viz
15. Cada mes una empresa puede gastar. Como mximo, 1.000.000 ptas. en salarios
y 1.800.000 ptas. en energa (electricidad y gasoil). La empresa slo elabora dos
tipos de productos A y B. Por cada unidad de A que elabora gana 80 ptas. y 50
ptas. por cada unidad de B. El coste salarial y energtico que acarrea la
elaboracin de una unidad del producto A y una del B aparece en la siguiente
tabla:
Coste salarial,
200
100
Coste energtico
100
300
145
16. Una persona tiene 500.000 pesetas para invertir en dos tipos de acciones A y B. El
tipo A tiene bastante riesgo con un inters anual del 10% y el tipo B es bastante
seguro con un inters anual del 7%. Decide invertir como mximo 300.000 pesetas
en A y como mnimo 100.000 pesetas en B, e invertir en A por lo menos tanto
como en B. Cmo deber invertir sus 500.000 pesetas para maximizar sus
intereses anuales?.
17. Una industria vincola produce vino y vinagre. El doble de la produccin de vino es
siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra
parte, el triple de la produccin de vinagre sumado con cuatro veces la produccin
de vino se mantiene siempre menor o igual a 18 unidades.
Halla el nmero de unidades de cada producto que se deben producir para
alcanzar un beneficio mximo, sabiendo que cada unidad de vino deja un beneficio
de 800 ptas. y cada unidad de vinagre de 200 ptas.
y 2 de vinagre
Hidratos
Grasas
Costo (kg)
Producto A
600
Producto B
400
146
RPTA
producto B
20. Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades
de potasio (K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el
precio del paquete.
Marca K
Precio
15
10
24
En qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo
precio un abono que contenga 4 unidades de K, 23 de P y 6 de N?
RPTA:
20
22
22. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la
ciudad. El almacn A dispone de 10 toneladas de fruta diarias y el B de 15
toneladas, que se reparten en su totalidad. Los dos primeros mercados necesitan,
diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas
diarias. El coste del transporte desde cada almacn a cada mercado viene dado
por el siguiente cuadro:
Almacn
Mercado 1
Mercado 2
Mercado 3
10
15
20
15
10
10
147
M1
M2
M3
23. Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de
extracto de jazmn, un 20% de alcohol y el resto es agua y la segunda lleva un
30% de extracto de jazmn, un 15% de alcohol y el resto es agua. Diariamente se
dispone de 60 litros de extracto de jazmn y de 50 litros de alcohol. Cada da se
pueden producir como mximo 150 litros de la colonia B. El precio de venta por
litro de la colonia A es de 500 pesetas y el de la colonia B es 2.000 pesetas. Hallar
los litros de cada tipo que deben producirse diariamente para que el beneficio sea
mximo. RPTA 100 lts colonia del tipo A y 150 lts colonia del tipo B
24. Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje
a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas,
pero slo de 9 conductores para ese da. Dada la diferente capacidad y calidad, el
alquiler de cada autobs de los grandes cuesta 8000 ptas. y el de cada uno de los
pequeos, 6000 ptas. Cuntos autobuses de cada clase convendr alquilar para
que el viaje resulte lo ms econmico posible?
26. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que
tome una mezcla de ambos con las siguientes recomendaciones:
148
b. Y el ms pobre en caloras?
RPTA
a) 100 g de A y 50 g de B
b) 25 g de A y 25 g de B
27. A una persona le tocan 10 millones de dolares en una lotera y le aconsejan que
las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero
producen un beneficio del 10 %. Las de tipo B son ms seguras, pero producen
slo el 7% anual. Despus de varias deliberaciones decide invertir como mximo
6 millones en la compra de acciones A y, por lo menos, 2 millones en la compra
de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo
invertido en B. Cmo deber invertir 10 millones para que le beneficio anual sea
mximo?.
149
32. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y
teir) se emplean en la produccin. Fabricar una chaqueta representa emplear la
mquina de cortar una hora, la de coser tres horas y la de teir una hora; fabricar
unos pantalones representa usar la mquina de cortar una hora, la de coser una
hora y la de teir ninguna. La mquina de teir se puede usara durante tres horas,
la de coser doce y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene
un beneficio de ocho euros por cada chaqueta y de cinco por cada pantaln.
Cmo emplearamos las mquinas para conseguir el beneficio mximo?
150
7. PROGRAMACION LINEAL
Formulacin, Solucin por computadoras e Interpretacin
Recientemente ha habido una gran cantidad de software que pueden resolver
programas lineales, en este libro solamente usaremos el Solver (Excel) y el WinQSB
que se explicaran mas delante de este libro
Rango de optimalidad - Indica los rangos de intervalo entre los cuales, la funcin
objetivo, o las cotas de las restricciones, pueden ser alteradas sin afectar la solucion
ptima. Se los debe considerar "indicativos" pero no "probados con certeza".
Materia Prima 1
1/5 X2 5
Materia Prima 2
3/5 X1 + 3/10 X2 21
Materia Prima 3
a) Ingreso de datos
Problem Title: Ingresar el titulo del problema
Number of Variables: ingresar el nmero de
variables de decisiones X1, X2
Number of Constraints: Nro. de restricciones
151
Variables de decisin
Restricciones
Total Contribution:
Reduced Cost:
152
Snack or Surplus:
Shadow Price:
(Precio Sombra)
2/5 X1 + X2 20
1/5 X2 5
3/5 X1 + 3/10 X2 21
Materia Prima 1
Materia Prima 2
Materia Prima 3
X1, X2 0
153
a) Ingreso de Datos
A
2
X2: base
X1: Aditivo combustible
3
4
Datos del
problema
Materia Prima1
Materia Prima2
Materia Prima3
disolvente Disponibilidad
=2/5
=1/2
20
=1/5
=3/5
=3/10
21
7
Cantidad Utilizada MP
Disponibilidad
Materia Prima1
=+(D4*$D$13)+(E4*$E$13)
<=
20
10
Materia Prima2
=+(D5*$D$13)+(E5*$E$13)
<=
11
Materia Prima3
=+(D6*$D$13)+(E6*$E$13)
<=
21
12
13
14
Cantidad
Optima
Cantidad a pedir
Costo unitario $
Utilidad total
15
40
30
=+D13*D14
=+E14*E13
=+D15+E15
2
X2: base
X1: Aditivo comb
3
4
Datos del
problema
Materia Prima1
Materia Prima2
Materia Prima3
0.4
0.6
disolvente Disponibilidad
0.5
20
0.2
0.3
21
154
Disponibilidad
Materia Prima1
20
<=
20
10
Materia Prima2
<=
11
Materia Prima3
21
<=
21
Cantidad a pedir
25
20
Costo unitario $
$40.00
$30.00
$ 1,000.00
$ 600.00
12
13
14
Cantidad
Optima
Utilidad total
15
$ 1,600.00
Canal distribucin
Utilidades por
Costo publicidad
Esfuerzo de FFVV
unidad vendida
Distrib. Marinos
$90
$10
2 horas
Distrib. de oficinas
$84
$8
3 horas
Tiendas al menudeo
$70
$9
3 horas
$60
$15
Ninguna
155
Maximizar la utilidad
Restricciones
Restriccion1: Gastos de publicidad Presupuesto ($5000)
Restriccin2: Tiempo de ventas utilizado Tiempo disponible (1800 h)
Restriccin3: Radios producidos = Requerimiento de la administracin
Restriccion4: Distribucin al menudeo Requisito por contrato
Ahora que el problema esta claro, definamos las variables de decisin que el
administrador debe tomar. Sea:
X1 = numero de unidades producidas para el canal de distribucin de equipos marino
X2 = numero de unidades producidas para el canal de distribucin de equipos oficina
X3 = numero de unidades producidas para el canal de distribucin de las cadenas
nacionales al menudeo
X4 = numero de unidades producidas para el canal de distribucin de pedidos
por correo
Ahora escribiremos la funcin objetivo utilizando la tabla para la maximizacin de la
contribucin a la utilidad total
Max. 90X1 + 84X2 + 70X3 + 60X4
Restricciones
1) 10X1 + 8X2 + 9X3 + 15X4 5000 (El presupuesto limita el gasto en publicidad)
2) 2X1 + 3X2 + 3X3 1800 (El limite de tiempo de ventas esta limitado por 1800h)
156
Veamos que los 3 primeros costos reducidos son cero, porque las variables de
decisin correspondiente (x1, X2, X3) ya tienen valores positivo en la solucin optima.
Sin embargo el costo reducido -45 para la variable X4 nos indica que la utilidad de los
nuevos radios distribuidos por correo tendra que incrementar su utilidad por unidad
vendida a por lo menos $60 + $45 = $105 por unidad, antes de que resultara
redituable el uso del canal de distribucin de pedidos por correo
Ahora veamos las variables de holgura o excedente y los precios sombras
Restriccin
Tipo
Holgura o
Precio
excedente sombra
1
Presupuesto de Publicidad
25
Nivel de produccin
60
-17
157
1
2
3
4
Decision
Variable
X1
X2
X3
X4
Allowable Allowable
Min. c(j) Max. c(j)
84
M
50
90
-M
87
-M
105
1
2
3
4
Constraint
C1
C2
C3
C4
Allowable
Min. RHS
4,950.00
1,775.00
515
0
Allowable
Max. RHS
5,850.00
M
603.5714
200
El precio sombra negativo de -17, indica que al incrementar el compromiso con las
tiendas al menudeo de 150 a 151 unidades, la utilidad disminuira en $17. En este
caso una disminucin en la cantidad pactada con las tiendas al menudeo (de 150 a
149) mejorara la utilidad de la empresa a una tasa de $17 por unidad. Observe que el
rango de optimalidad asociado con X4 (-M a $105) corrobora esta informacin anterior
de los precios sombras, en ambos casos, la utilidad por unidad tendra que aumentar a
$105 para que el canal de distribucin por correo pudiera aparecer en la solucin
optima con un valor positivo.
Las asignaciones del presupuesto de publicidad (restriccion1) es:
10X1 + 8X2 + 9X3 + 15X4 5000
10(25) = $250
8(425) = $3400
15(0) = $0
158
EJERCICIOS PROPUESTOS 7
1.- Kelson Sporting fabrica dos modelos de guantes de bisbol; uno normal y una de
catcher. La empresa tiene disponible 900 horas de tiempo de produccin en su
departamento de corte y costura. 300 horas disponibles en su departamento
terminado y 100 horas disponibles en su departamento de empaque y embarque.
Los requerimientos de tiempo de produccin y la contribucin a la utilidad
(ganancia) de cada uno de los productos son:
Tiempo de produccin (horas)
Modelo
Corte y
Terminado
costura
Guante normal
Empaque y
Utilidad por
guante
embarque
1/8
$5
Manopla de Catcher
3/2
1/3
1/4
$8
Disponibilidad horas
900
300
100
Z = 3,700.15
159
3. Greentree proporciona alimentos por una noche para mascotas. Una caracterstica
particular en Greentree es la calidad del cuidado que reciben las mascotas. La
comida para perros se elabora mezclando 2 alimentos de marca para perros a fin
de obtener lo que Greentree llama dieta para perros bien balanceada. Los datos
para las 2 comidas para perros son las siguientes:
Comida para perros
Costo/onza
Protenas
Grasa
Bark Bits
$0.06
0.30
0.15
Canien Chow
$0.05
0.20
0.30
Si Greentree desea asegurarse que los perros reciben por lo menos 5 onzas de
protenas y como mnimo 3 onzas de grasas cada da. Cul es la mezcla de costo
mnimo de los 2 alimentos para perros?
Rpta: 15 onzas de Bark Bits y 2.5 onzas de Canien Chow; Z= 1.025
Corte y teido
Costura
Inspeccion y empaque
1X1
1,000
Modelos All-Pro
X1, X2, X3 0
160
5.- Relax and Enjoy Lake Corp. Esta desarrollando una comunidad habitacional a la
orilla de un lago de propiedad privada. El mercado principal para los terrenos y
casas a la orilla del lago que esperan vender incluye a todas las familias con
ingresos altos y medios dentro de la comunidad. Relax and Enjoy Lake Corp. Ha
contratado a una agencia de publicidad para disear la campaa publicitaria.
Medios de Publicidad
1. TV diurna (1 min)
Numero de
clientes
potenciales
alcanzados
1000
Costo por
anuncios
$1500
Numero
mximo
tiempo disp.
por mes
15
Unidades
calidad de
exposicin
65
2000
$3000
10
90
1500
$400
25
40
4. Peridico dominical
2500
$1000
60
300
$100
30
20
Relax and Enjoy Lake Corp. Autorizo un presupuesto de publicidad de $30,000 para la
campaa, adems Relax and Enjoy Lake impuso las siguientes restricciones sobre la
forma en que la empresa de publicidad puede asignar estos fondos; debe utilizar por lo
menos 10 comerciales de TV, se debe alcanzar por lo menos 50,000 clientes
potenciales y no puede gastarse mas de $18,000 en anuncios de TV.
a) Qu plan de seleccin de medios deber recomendarse?, es decir La
decisin a tomar es cuantas veces utilizar cada uno de los medios.
b) Cual es el numero mximo de unidades de calidad de exposicin?
c) Cual es el numero total de clientes alcanzados?
161
Func. Objetivo
Sujeto a
DTV
ETV
DN
SN
R
15
10
25
30
30,000
ETV
10
1500DTV + 3000ETV
18,000
RPTA:
50,000
Producto (hora/unidad)
1
2
1.00
0.35
Horas de mano de
obra disponible
100
0.30
0.20
36
0.20
0.50
50
Contribucin a la utilidad
$30.00
$15.00
Z = 3284.21
162
10
11
Prestamos quirografarios
12
Los valore libre de riesgo no pueden exceder el 30% de los fondos totales
disponibles para inversin
Los prestamos para mobiliarios mas los quirografarios no pueden exceder los
prestamos automotrices
Como debern asignarse los $2000,000 para cada una de estas alternativas de
prestamos y de inversin, a fin de maximizar el rendimiento total anual? Cules es el
rendimiento total anual proyectado?
RPTA X1=0 ; X2=1600,000 ; X3=0 ; X4=200,000 ; X5= 200,000
Z = 202,000
163
Producto
Utilidad por
unidad
$25
12
$20
10
8.- Lurix Electronic manufactura dos productos que se pueden producir en dos lneas
distintas de produccin. Ambos productos tienen costo de produccin ms bajo
cuando se producen en la ms moderna de las dos lneas. Sin embargo, la lnea
de produccin ms moderna no tiene capacidad para manejar la produccin total.
Como resultado, parte de la produccin debe efectuarse en la lnea de produccin
ms antigua. Los datos siguientes muestran los requerimientos totales de
produccin, la capacidad de las lneas de produccin y los costos de produccin
Costo de produccin / Utilidad
Producto
Lnea Moderna
Lnea antigua
$3.00
$5.00
500 unid
$2.50
$4.00
700 unid
Capac lnea
800
600
Formule un modelo de programacin lineal que pueda utilizarse para tomar la decisin
de asignacin de la produccin. Cual es la decisin recomendada y cual es el costo
total
RPTA:
Lnea moderna
Lnea Antigua
Prod1
500
Prod2
300
400
Prov1
Prov2
Prov3
$12
$13
$14
$10
$11
$10
164
Componente
Capacidad
Prov1
Prov2
Prov3
600
1000
800
Prov3
0
800
10.- Golf Company palos de grafito vara varios fabricantes de palos de golf. Dos
instalaciones de fabricacin de Golf company (una en San Diego y otra en Tampa)
tiene la capacidad para producir palos en diversos grados de rigidez, desde los
normales, hasta modelos extrarigidos. Golf Company acaba de recibir un contrato
para la produccin de 200,000 palos normales y 75,000 rgidos. Dado que ambas
plantas actualmente estn produciendo palos de golf para cumplir con ordenes
anteriores, ninguna de las plantas tiene capacidad suficiente, por si misma para
llenar el nuevo pedido. La planta de San Diego puede producir hasta un total de
120,000 palos y la de Tampa hasta un total de 180,000 palos de golf. Debido a
deferencias en equipamiento en cada una de las plantas y de distintos costos de
mano de obra, los costos de produccin unitarios son distintos como se muestra a
continuacin
Costo de San Diego
Costo de Tampa
Palo Normal
$ 5.25
$ 4.95
Palo Rgido
$ 5.45
$ 5.70
165
Restriccin
Televisin
Radio
Peridico
100,000
18,000
40,000
$2,000
$300
$600
10
20
10
Z = 18,200
12.- Ajax Fuels esta desarrollando un nuevo aditivo para combustible para avin. El
aditivo es una combinacin de 3 ingredientes (A, B, C). Para un rendimiento
adecuado, la cantidad total de aditivo (A + B + C) debe ser por lo menos 10 onzas
por galn de combustible. La mezcla de los 3 ingredientes es critica: por lo menos
se debe utilizar una onza del ingrediente A por cada onza del B. la cantidad del
ingrediente C debe ser mayor que la mitad del A. Si los costos por onza de los
ingredientes A, B, C son $0.10; $0.03 y $0.09, respectivamente, encuentre la
mezcla de costo mnimo de A, B y C por cada galn de combustible para avin
Rpta: X1 = 4; X2 = 4; X3 = 2
Z = 0.70
13.- Centro Papelero del Norte (CPN) produce rollos de papel para uso de maquinas
sumadoras, calculadoras de escritorio y cajas registradoras. Los rollos se producen
en anchos de 1.5; 2.5; 3.5 pulgadas. El proceso de produccin entrega nicamente
rollos de 200 pies de ancho por 10 pulgadas. La empresa debe por lo tanto cortar
166
los rollos al tamao final del producto deseado. Las 7 alternativas de corte y el
volumen de desperdicio generado por cada una son como sigue:
Alternativas
de corte
Numero de Rollos
Desperdicio
(pulg)
1.5 pulg
2.5 pulg
3.5 pulg
0.5
0.5
1.5
2.5
3.5
1000
2000
4000
Desperdcio = 750
Calculadora
TW100
TW200
disponible
4 min
3 min
8 horas/dia
2 min
4 min
8 horas/dia
3.5 min
3 min
8 horas/dia
Si la empresa obtiene una utilidad de $2.5 por cada uno de los TW100 y de $3.50 por
cada uno de los TW200. Cuntas calculadoras debern producirse por da?. Cunto
tiempo se le asignara a cada ensamblador por da?
167
Z = 456
15.- Winkler Furniture fabrica dos tipos de vitrinas: un modelo francs y un modelo
moderno, cada vitrina producida debe pasar por tres departamentos: carpintera,
pintura y acabados segn la tabla siguiente:
Estilo Vitrina
Carpintera
Pintura
Acabado
Utilidad neta
Horas/Vitrina
Horas/Vitrina
Horas/Vitrina
Francs
1.5
0.75
28
Moderno
0.75
25
Capacidad Dpto
360
200
125
16.- El famoso restaurante Fok Tou est abierto las 24 horas Del da. Los meseros
trabajan en turnos de 8 horas consecutivas. La tabla siguiente muestra el nmero
mnimo de trabajadores necesarios durante los 6 turnos diarios. El problema Del
administrador de Fok Tou es determinar cuntos meseros debern reportarse AL
trabajo al inicio de cada perodo para minimizar el personal total requerido
Periodo
Horario
3 AM 7 AM
7 AM 11 AM
12
11 AM 3 PM
16
3 PM 7 PM
7 PM 11 PM
11
11 PM 3 AM
17.- Un establo tiene caballos que los usa para jalar carruajes de turistas. El
propietario del establo reconoce la necesidad de disear una dieta nutricional para los
caballos. Al mismo tiempo quiere mantener al minimimo el costo diario total de
alimentacin.
Las mezclas de los alimentos disponibles para la dieta de caballos son un producto de
avena, un grano enriquecido y un producto mineral de 5 ingredientes requeridos
168
Producto de
Granos
Prod.
Requerim.
diettico
Avena (unid/lb)
Enriquecidos
Minerales
Mnimos
(unid/lb)
(unid/lb)
diarios
0.5
0.5
1.5
0.5
0.5
1.5
Costo/lb
$0.09
$0.14
$0.17
18. Maestro Home Center fabrica 2 tipos de vitrinas: un modelo francs y un modelo
moderno dans. Cada vitrina producida debe pasar por 3 departamentos: carpintera,
pintura y acabado. La tabla siguiente contiene toda la informacin de los tiempos de
produccin de cada vitrina
Horas/Vitrina
Tipo de Vitrina
Ingreso neto x
vitrina (S/.)
Carpintera
pintura
Acabado
Francs
3.5
3/4
28
Dans moderno
3/4
25
360
200
125
Capacidad (horas)
19.
169
Programacin de la produccin
Inversiones de capital
Transporte
Localizacin de plantas
Mezclas de productos
Personal
Relax and Enjoy esta desarrollando una comunidad habitacional a la orilla de un lago.
Relax and Enjoy ha contratado a la agencia BP&J para disear la campaa de
publicidad.
170
Nro
clientes
alcanzados
Unidades de
por mes
exposicin
1000
$1500
15
65
2000
$3000
10
90
1500
$400
25
40
$1000
60
$100
30
20
(pag. Completa)
300
171
Ntese que la restriccin presupuestal (restriccin C6) tiene un precio dual de 0.060,
esto es un incremento de un dlar en el presupuesto de publicidad llevara a un
incremento de 0.06 unidades de calidad de exposicin
El precio dual de -25 (restriccin C7), indica que una reduccin en el nmero de
comerciales de TV aumentara la calidad de exposicin en el plan de publicidad
172
Frecuencia
Presupuesto
Televisin diurna
10
$15,000
Peridico Diario
25
$10,000
Peridico dominical
$2,000
Radio
30
$3,000
Total $30,000
61,500
173
5. Por lo menos 60% de las entrevistas en hogares sin nios debern hacerse
durante la noche
Costo de la entrevista
Hogar
Dia
Con nios
$20
$25
Sin nios
$18
$20
Noche
Cual es el plan de entrevistas, tipo de hogar y hora del da que satisface los
requisitos del contrato a un costo de entrevistas total mnimo?
Al formular el modelo de programacin lineal utilizamos la siguiente notacin para las
variables de decisin.
DC = Numero de entrevistas diurnas en hogares con nios
EC = Numero de entrevistas nocturnas en hogares con nios
DNC = Numero de entrevistas diurnas en hogares sin nios
ENC = Numero de entrevistas nocturnas en hogares sin nios
Funcin Objetivo: como queremos minimizar el costo total de entrevistas tenemos
Restricciones
DC + EC = 400
ENC = 40%(DNC+ENC) o -0.6 DNC + 0.4 ENC = 0 hogares sin nios durante la noche
20 DC + 25 EC + 18 DNC + 20 ENC
sa
DC +
EC + DNC +
DC +
EC
DNC +
-DC +
EC DNC +
-0.4 DC + 0.6 EC
ENC = 1000
Entrevistas Totales
400
ENC 400
ENC 0
Entrevistas nocturnas
174
Numero de entrevistas
Hogar
Diurno
Nocturno
Totales
Con nios
240
160
400
Sin nios
240
360
600
Totales
480
520
1000
175
Welte Mutual Funds (New York) acaba de obtener $100,000 convirtiendo bonos
industriales en efectivo, y ahora esta buscando nuevas oportunidades de inversin
para estos fondos. Con base en las inversiones actuales el analista principal financiero
de la empresa recomienda que las inversiones se efectuen en la industria petrolera, en
la industria del acero o en bonos del gobierno. Especficamente, el analista ha
identificado cuatro oportunidades de inversin y ha proyectado sus tasas de
rendimiento anual.
176
Inversin
Tasa rendimiento
proyectado (%)
Atlantic Oil
7.3 %
Pacific Oil
10.3 %
Midwest Steel
6.4 %
Huber Steel
7.5 %
4.5 %
Restricciones:
A + P + M + H + G = 100,000
A+P
50,000
M+H
50,000
177
El precio sombra de 0.069 para C1, muestra que la funcin objetivo se puede
incrementar en 0.069, si se puede tener disponible un dlar mas para inversin
en cartera
El precio sombra de -0.024 para C4, este resultado indica que al aumentar del
lado derecho de la restriccin en una unidad la funcin objetivo se reduzca en
0.024, es decir tambin si Welte invierte un dlar adicional al bono de gobierno
el rendimiento total se reducir en $0.024
178
Adquisicin
Base
$0.50
$0.60
Cartucho Financial
3.75
4.00
Cartucho Technican
3.30
3.90
Caratula Financial
0.60
0.65
Caratula Technican
0.75
0.78
TIEMPO MANUFACTURA
BASE
1.0
CARTUCHO FINANCIAL
3.0
CARTUCHO TECHNICAN
2.5
CARATULA FINANCIAL
1.0
CARATULA TECHNICAN
1.5
Janders cree que sern necesarios 3000 calculadoras Financial y 2000 Technican. Sin
embargo, la capacidad de produccin esta limitada.
La empresa cuenta con 200 horas de tiempo normal de fabricacin y 50 horas de
tiempo extra que pueden usarse en la fabricacin de calculadoras. El tiempo extra
implica un sobrecosto a un costo adicional de $9 por hora.
El problema de Jander es determinar cuantas unidades de cada componente
manufacturar y cuantas adquirir.
Definimos las variables de decisin como sigue:
BM = numero de bases fabricadas
BP = numero de bases adquiridas
FCM = numero de cartuchos Financial fabricados
FCP = numero de cartuchos Financial adquiridos
TCM = numero de cartuchos Technican fabricados
TCP = numero de cartuchos Technican adquiridos
FTM = numero de caratulas Financial fabricados
179
Es necesaria una variable de decisin adicional para determinar las horas de tiempo
extra que se debe programar:
OT = numero de horas de tiempo extra a programar
La funcin objetivo es minimizar el costo total, incluyendo los costos de manufactura
de adquisicin y de tiempo extra. Utilizando los datos de costos unitarios y la tasa del
costo por tiempo extra de $9 por hora, escribimos la funcin objetivo:
Min Costo Total = 0.5 BM + 0.6 BP + 3.75 FCM + 4 FCP + 3.37 TCM + 3.9 TCP + 0.6
FTM + 0.65 FTP + 0.75 TTM + 0.78 TTP + 9 OT.
Bases
Caratulas Technican
180
Min Costo Total = 0.5 BM + 0.6 BP + 3.75 FCM + 4 FCP + 3.37 TCM + 3.9 TCP + 0.6
FTM + 0.65 FTP + 0.75 TTM + 0.78 TTP + 9 OT.
Sujeto a
BM + BP
= 5000
Bases
FCM + FCP
= 3000
Cartuchos Financial
TCM + TCP
= 2000
Cartuchos Technican
FTM + FTP
= 3000
Caratulas Financial
TTM + TTP
= 2000
Caratulas Technican
50
OT
cap de prod.
181
182
Producto 1
Producto 2
Horas disponibles
0.65
0.95
6500
0.45
0.85
6000
1.00
0.70
7000
0.15
0.30
1400
El resultado indica que se necesitan 5744 unidades del producto 1, 1795 unidades del
producto 2 y se obtiene una utilidad de $73,590. Con esta solucin optima, los
departamentos 3 y 4 estn operando a plena capacidad y los departamentos 1 y 2
tiene una holgura de 1151 y 1890 horas respectivamente
183
Min. CijXij
i 1 j 1
Sujeto a
n
Xij Suministro i
i = 1, 2, ., m
j1
m
Xij Demanda j
j = 1, 2, ., n
i 1
184
Ejemplo
Foster Generators tiene plantas en Cleveland (Ohio), Bedford (Indiana), York
(Pensilvania), la capacidad de produccin para el siguiente periodo de plantacin para
un tipo especifico de generador es como sigue
Origen Planta
Cleveland
5,000
Bedford
6,000
York
2,500
TOTAL
13,500
Centro de
distribucin
Boston
Pronostico demanda
(unidades)
6,000
Chicago
4,000
San Luis
2,000
Lexington
1,500
TOTAL
13,500
Los costos unitarios de los orgenes hacia los destinos se dan en la siguiente tabla:
COSTO UNITARIO DE TRANSPORTE (FOSTER)
Origen
Boston Chicago
Cleveland
Bedford
New York
185
Costo
transporte
Unitario
1
Boston
6000
5000
1
Cleveland
oferta o suministro se
7
6
7
6000
2
Bedford
2
Chicago
4000
de origen y la demanda se
escribe al lado de cada nodo
de destino.
2
3
2
2500
3
York
5
4
3
San Luis
2000
5
4
Lexington
1500
en la red (flechas).
Suministro de Bedford
Suministro de York
186
Demanda de Chicago
Demanda de Lexington
+ X21
X12
+ X31
+ X22
X13
= 6000
+ X32
+ X23
X14
5000
= 4000
+ X33
+ X24
= 2000
+ X34
= 1500
1
2
3
4
5
6
7
8
9
10
11
12
39,500.00
187
1
2
3
4
5
6
Segundo debern identificarse las celdas donde se almacenan los valores de las
variables de decisin Xij (numero de unidades embarcadas desde cada origen y el
numero de unidades recibidas en cada destino.
188
Ahora estamos listos para utilizar el Solver y obtener la solucin optima al problema.
Seleccione el men Herramientas Solver (Resolver)
189
190
X31 1000
X22 2000,
esto garantiza un pedido para entregar de por lo menos 2000 unidades desde
Bedford a Chicago
4. Rutas no aceptables
A veces no pueda ser posible establecer una ruta desde cualquier origen hasta
cualquier destino. A fin de manejar esta situacin simplemente hacemos
desaparecer el arco correspondiente de la red y eliminamos la variable
correspondiente a la formulacin del problema de la PL. Por ejemplo si la ruta
Cleveland San Luis (origen 1 a destino 3) fuera no utilizable, se eliminara el arco
que va de Cleveland a San Luis y X13 podra eliminarse de la formulacin de PL.
La solucin de este problema con 11 variables y 7 restricciones nos dar la solucin
ptima garantizando que la ruta Claveland San Luis no se utilizara.
191
CijXij
Min.
i 1 J 1
Sujeto a
n
Xij 1
i = 1, 2, , m
Agentes
Xij 1
i = 1, 2, , m
Agentes
Xij 0
j 1
m
i 1
Ejemplo
Fowle Marketing Co. acaba de recibir solicitudes de investigacin de mercado de 3
clientes nuevos. La empresa se enfrenta a la tarea de asignar un lder o jefe del
proyecto (agente) a cada cliente (tarea). Fowle cuenta con 3 ejecutivos que estn
disponibles, sin embargo se da cuenta de que el tiempo requerido para terminar cada
uno de los estudios depender de la experiencia y capacidad del lder de proyecto.
Los proyectos tienen aproximadamente la misma prioridad y la administracin de
Fowle desea asignar lderes de proyecto para minimizar el nmero total de das
necesarios para completar los 3 proyectos. Si se debe asignar a un lder a un solo
cliente. Qu asignaciones debern efectuarse?
Para resolver esto, la administracin de Fowle primero deber considerar tolas las
posibles asignaciones lder del proyecto cliente y a continuacin estimar los tiempos
de terminacin del proyecto correspondiente. La siguiente tabla muestra las
alternativas y los tiempos estimados de terminacin
Lder proyecto
Cliente
1
1 Terry
10
15
2. Carle
18
3. McClymond
14
192
Tiempo de
terminacin
en das
1
Terry
Clientes
(nodos de destino)
10
15
problema de asignacin de
Fowle. Note la similitud entre
2
Carle
problema de asignacin y en
18
5
Cliente
2
Cliente
3
un problema de transporte.
6
14
3
McClymond
Oferta
Asignaciones posibles
(arcos)
Demanda
Sea Xij
Donde i = 1, 2, 3 y j = 1, 2, 3
La suma de los tiempos de terminacin de los 3 lderes de proyecto nos dar los das
totales mnimo necesarios para terminar las 3 asignaciones, la funcin objetivo es:
Das requeridos para la asignacin de Terry = 10X11 + 15X12 + 9X13
Das requeridos para la asignacin de Carle = 9X21 + 18X22 + 5X23
Das requeridos para la asignacin de McClymond) = 6X31 + 14X32 + 3X33
Las restricciones para el problema de asignacin reflejan las condiciones de que cada
lder del proyecto solo puede ser asignado como mximo a un cliente y que cada
cliente solo puede tener como mximo un lder de proyecto asignado. Estas
restricciones se escriben como sigue:
X11 + X12 + X13 1
Asignacin de Terry
Asignacin de Carle
Asignacin de McClymond
Cliente 1
193
Cliente 2
Cliente 3
+ X21
X12
+ X31
+ X22
X13
=1
+ X32
+ X23
=1
+ X33
=1
Xij 0 para i = 1, 2, 3; j = 1, 2, 3
La solucin por computadora usando WinQSB. Segn este modelo Ferry es asignado
al cliente 2, Carle es asignado al cliente 3 y McClymonds es asignado al cliente 1. El
tiempo total de terminacin requerido es de 26 das
Lder
Cliente asignado
Das
Terry
Cliente 2
15
Carle
Cliente 3
McClymond
Cliente 1
Total
26
194
195
3. ASIGNACIONES NO ACEPTABLES
Si una o ms de las asignaciones no son aceptables, se puede eliminar la variable
de decisin en la formulacin del PL. Esta situacin pudiera ocurrir si uno de los
agentes no tuviera la experiencia necesaria para una o ms de las tareas
Min
CijXij
todoslos arcos
Sujeto a
Xij
Xij Suministro i
arcos de salida
arcos de entrada
arcos de salida
arcos de entrada
Xij
Xij 0
arcos de entrada
Nodos de Origen i
Nodos de Trasbordo
Nodo de destino j
arcos de salida
Donde
Xij = numero de unidades embarcadas del nodo i al nodo j
Cij = Costo unitario de embarque del nodo i al nodo j
196
Almacn
Planta
Kansas City
Louisville
Denver
Atlanta
Distribucin al detalle
Almacn
Detroit
Miami
Dallas
Nueva Orlens
Kansas City
Louisville
600
1
Denver
Almacenes
(nodo de trasbordo)
2
3
Kansas
City
6
3
4
2
Atlanta
200
6
Miami
150
7
Dallas
350
8
Nueva
Orleans
300
400
5
Detroit
4
Louisville
Suministros
Rutas de distribucin
(arcos)
Demandas
197
Consideremos ahora como expresar las restricciones que corresponden a los 2 nodos
de trasbordo.
Obtenemos
Almacn de
Kansas City
(Nodo 3)
Unidades embarcadas
hacia fuera del nodo 3
X35 + X36 + X37 + X38
De manera similar para el nodo 4 es: X45 + X46 + X47 + X48 = X14 + X24
- X14 - X24 + X45 + X46 + X47 + X48 = 0
Para desarrollar las restricciones asociadas con los nodos destino, reconocemos que
cada nodo, la cantidad embarcada al destino debe ser igual a la demanda. Ejemplo
X35 + X45 = 200
X13 + X14
400
X23 + X24
-X13
- X23
- X14
=0
Restricciones de los
nodos de trasbordo
=0
+ X45
= 200
X36
+ X46
X37
= 150
+ X47
X38
= 350
+ X48
Restricciones de los
nodos de origen
= 300
198
Restricciones de los
nodos de destino
Nodos de Origen
(Embarques de salida) - (embarques de entrada) suministro de origen
Nodos de destino: (Embarques de entrada) - (embarques de salida) = demanda
Nodos de Trasbordo:
199
Suministro
Atlanta
Dallas
Columbus
Boston
del puerto
Filadelfia
5000
Nueva Orleans
3000
1400
3200
2000
1400
Puerto
Demanda
Albuquerque
Boston
Cleveland
Capacidades
de Fabrica
Des Moines
300
Evansville
150
Fort
250
Requerimiento
200
200
300
de almacenes
200
25
Chiclayo
15
Puno
10
14
30
Trujillo
7
8
10
20
Lima
Suministros
Demanda
Almacn
W2
W3
16
24
Capacidad de
la planta
300
Planta1
W1
20
Planta2
10
10
500
Planta3
12
18
10
100
200
400
300
201
A Hamilton
A Butler
A Clermont
Southern Gas
10
20
15
Nortwest Gas
12
15
18
Pittsburg
Mobile
Seatle
10
20
10
9000
Columbus
10
30
4000
New York
20
10
8000
CPU
3000
5000
4000
6000
3000
21,000
requeridos
202
Planta
Cliente1
Cliente2
Cliente3
Cliente4
Capacidad de
planta (unid.)
Clifton Spring
$ 32
$ 34
$ 32
$ 40
5000
Danville
$ 34
$ 30
$ 28
$ 38
3000
Pedidos distrib
2000
5000
3000
2000
a) Cuantas unidades deber producir cada una de las plantas para cada uno de
los clientes, para maximizar las utilidades?.
b) Qu demandas de cliente no sern cumplidas?.
c) Muestre un modelo de red
Rpta: a) Clifton Cliente2 = 4000; Clifton Cliente4 = 1000;
Danville Cliente1 = 2000; Danville Cliente2 = 1000
b) El cliente 2 tien un dficit de 1000; no se satisface la demanda del cliente3
Prod A
Prod B
Prod C
Capacidad (unid)
$1
$ 1.20
$ 0.90
1500
$ 1.30
$ 1.40
$ 1.20
1500
$ 1.10
$1
$ 1.20
1000
Pedido (unid)
2000
500
1200
9. Scott and Associattes es una empresa de contabilidad que tiene 3 nuevos clientes.
Se asignaran jefes de proyectos a estos 3 nuevos clientes. Con base en los
antecedentes y experiencia las varias asignaciones lder cliente difieren en
funcin a los tiempos de terminacin estimados (en dias)
Lider
Cliente1
Cliente2
Cliente3
Jackson
10
16
32
Ellis
14
22
40
203
Smith
22
24
34
Regin de Ventas
Noroeste
Sudoeste
$ 100
$ 95
$ 85
$ 80
$ 90
$ 75
Almacen1
Almacen2
Capacidad
450
600
380
Cliente1
Cliente2
Cliente3
Cliente4
Demanda
300
300
300
400
204
12. Paper Mils tiene fbrica de papel en Augusta (Maine) y en Tupper (New York). Las
instalaciones de almacenaje estn en Albany (New York) y Portsmouth. Los
distribuidores estn en Boston, New York y Filadelfia. Los costos unitarios de
transporte en dlares para embarques de las 2 plantas hacia los 2 almacenes y de
los 2 almacenes hacia los 3 distribuidores son:
Capacidad planta
Planta
(unidades)
Albany
Portsmouth
Augusta
$7
$5
300
Tupper
$3
$4
100
Distribuidor
Almacn
Boston
New York
Filadelfia
Albano
Portsmouth
10
Demanda (unidades)
150
100
150
13. Saussy Lumber Co. Enva pisos de pino a 3 tiendas de materiales de construccin.
Determine el mejor programa de transportes con los datos de la tabla
Pineville
OAK Ridge
Mapletown
Demanda de
tienda
Tienda 1
Tienda 2
Tienda 3
3
4
3
30
3
2
2
30
2
3
3
35
Capacidad
de Fabrica
25
40
30
Badajoz
Madrid
Barcelona
Valencia
Bilbao
10
15
20
205
Cceres
10
15
Jan
15
20
25
30
Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas
prdidas de 5, 8, 6 y 4 nuevos soles respectivamente. La empresa desea minimizar el
costo total de la distribucin de la mercadera. Cmo podra hacerse la distribucin
optima?
Proveedores 1
10
20
30
20
20
40
10
20
10
30
50
30
16. Una empresa de camiones enva camiones cargados de grano desde tres silos a
cuatro molinos. La oferta (en camiones cargados) y la demanda (tambin en camiones
cargados), junto con los costes de transporte por carga de camin en las diferentes
rutas se resumen en el modelo de transporte siguiente. Los costos de transporte por
unidad, cij , son en cientos de euros.
Molinos
1
Silos
10
20
11
15
12
20
25
14
16
18
10
15
15
15
Determinar el costo mnimo del programa de envo entre los silos y los molinos.
17. Un fabricante de chips tiene que planificar la produccin para los prximos tres
meses de tres diferentes chips (A,B,C). Los costes de produccin por chip son de A, 6
206
19. Una empresa de componentes informticos puede comprar discos duros a tres
proveedores y su objetivo es minimizar el coste total de la compra. Los proveedores
disponen de 1000, 3000 y 1000 discos respectivamente. La empresa necesita los
discos en tres cadenas de montaje sitas en tres localidades distintas.
Dichas cadenas requieren 1500, 1000 y 2500 discos respectivamente. Los precios en
cientos de euros por cada disco entregado a cada cadena son como siguen:
Cadena
Proveedor
11
10
Se pide:
1. Describir el problema como un problema de programacin lineal
2. Calcular la solucin ptima.
207
Los proyectos pueden llegar a involucrar miles de actividades, por lo que los
administradores de proyectos buscan procedimientos que ayuden a responder
preguntas como las siguientes:
1. Cul es el tiempo total para terminar el proyecto?
2. Cules son las fechas programadas de inicio y de terminacin de cada
una de las actividades?
3. Qu actividades son crticas y deben terminarse exactamente?
4. Cunto tiempo se puede retardar las actividades no criticas antes de
incrementar el tiempo de terminacin del proyecto?
Aunque PERT y CPM tienen el mismo propsito general, las tcnicas se desarrollaron
de manera independiente.
208
PERT fue desarrollado a fines de los aos 50 para el proyecto de misiles Polaris.
Muchas actividades asociadas a este proyecto jams se haban intentado
anteriormente por lo que PERT se desarrollo para manejar tiempos inciertos de
actividades
CPM en cambio se desarrollo para proyectos industriales, los que generalmente se
conocan los tiempos de actividad. CPM reduca los tiempos de actividad mediante el
aporte o el incremento de ms trabajadores o recursos generalmente a un costo
aumentado, por lo que una caracterstica distintiva de CPM es que identificaba los pro
y los contras entre el tiempo y el costo para las diversas actividades del proyecto.
Como se indic antes, la principal diferencia entre PERT y CPM es la manera en que
se realizan los estimados de tiempo. PERT supone que el tiempo para realizar cada
una de las actividades es una variable aleatoria descrita por una distribucin de
probabilidad. CPM infiere que los tiempos de las actividades se conocen en forma
determinsticas y se pueden variar cambiando el nivel de recursos utilizados.
Descripcin de la actividad
Predecesor
inmediato
A
B
C
D
E
F
G
H
I
------A
A
A
E
D, F
B, C
G, H
Total
Duracin de la
actividad
(semanas)
5
6
4
3
1
4
14
12
2
51 semanas
209
210
Donde:
Fecha ms
temprana de inicio
Fecha ms temprana
de terminacin
12
Fecha ms tarda
de terminacin
C
Fecha ms
tarda de inicio
Fecha ms
ms temprana
- Fecha
tarda de
de terminacin
terminacin
La holgura para una actividad indica cunto retraso puede tolerarse para llegar a esa
actividad sin retrasar la terminacin del proyecto
Una ruta crtica en un proyecto es una ruta a travs de la red tal que todas sus
actividades tienen holgura cero.
211
212
Descripcin
Predecesor
inmediato
----
----
Ingeniera de manufactura
Estimaciones de costos
B, E
F, G, I
La siguiente tabla muestra las estimacin de los tiempos optimista, pesimista y mas
probable para las actividades de Porta Vac
213
Actividad
Optimista (a)
Pesimista (b)
12
1.5
11
1.5
2.5
1.5
4.5
2.5
3.5
7.5
1.5
2.5
a 4m b
6
Con tiempos inciertos de actividad podemos utilizar una varianza para describir una
dispersin o variacin en los valores de tiempo de actividad que esta dada por:
ba
2
Varianza
(4 + (4*5) + 12) / 6 = 6
1.78
(1 + (4*1.5) + 5) / 6 = 2
0.44
(2 + (4*3) + 4) / 6 = 3
0.11
(3 + (4*4) + 11) / 6 = 5
1.78
(2 + (4*3) + 4) / 6 = 3
0.11
0.03
0.25
0.69
0.03
(1 + (4*2) + 3) / 6 = 2
0.11
Total
32
214
Una vez que tengamos la red de proyectos y los tiempos esperados de actividad
estamos listo para determinar el camino critico y determinar el tiempo esperado
requerido para la terminacin del proyecto.
En el clculo del camino crtico trataremos los tiempos esperado de actividad como un
tiempo de longitud fija (esta representado por el tiempo esperado). Como resultado de
esto, podemos utilizar el procedimiento de camino crtico CPM.
Una vez determinadas las actividades criticas y el tiempo esperado para la
culminacin del proyecto analizaremos el efecto de la variabilidad en los tiempos de
las actividades.
Sin embargo las variaciones en las actividades crticas tambin pueden causar
variaciones en el tiempo de terminacin del proyecto. Por lo general las variaciones de
las actividades no criticas no tienen efecto en el tiempo de terminacin del proyecto
debido a las holguras asociadas.
Sin embargo, si una actividad no critica se retrasa lo suficiente para consumir todo su
tiempo de holgura, se convierte en parte de un nuevo camino crtico y puede afectar el
tiempo de culminacin del proyecto.
215
La variabilidad que lleva a un tiempo total mas largo de lo esperado para las
actividades criticas siempre aumentara el tiempo de finalizacin del proyecto, y por la
misma razn la variabilidad que resulte en tiempos crticos mas cortos producirn un
tiempo de culminacin del proyecto mas breve de los esperado, a menos de que otras
actividades se conviertan entonces en criticas.
Utilicemos ahora la varianza de las actividades crticas para determinar la varianza del
tiempo de culminacin del proyecto.
Var(T) = Var(A) + Var(E) + Var(H) + Var(I) + Var(J)
Var(T) = 1.78 + 0.11 + 0.69 + 0.03 + 0.11 = 2.72
20 17
1.82
1.65
Mean,Std. dev.
17,1.82
density
0.2
0.16
0.12
P(T 20)
0.08
0.04
0
9
11
13
15
17
19
21
23
25
x
20
216
Predecesor ----
----
D, E
Duracin
10
2.- Un proyecto que implica la instalacin de un sistema de cmputo esta formado por
8 actividades. La tabla enlista los predecesores y los tiempos de cada actividad en
semanas.
Actividad
A
B
C
D
E
F
G
H
a) Dibuje una red de proyecto
Predecesor
------A
B, C
D
E
B, C
F, G
Tiempo
3
6
2
5
4
3
9
3
3.- El Colonial State Collage esta considerando construir un complejo atltico multiuso
en el campus, que tendra un nuevo gimnasio para juegos intercolegiales de
bsquetbol. Las siguientes actividades debern realizarse antes de que la
construccin pueda iniciar.
Actividad
Descripcin
A
Topografa del lugar
B
Desarrollar diseo inicial
C
Aprobacin del consejo
D
Seleccionar arquitectos
E
Establecer Presupuesto
F
Terminar diseo
G
Obtener financiamiento
H
Contratar constructor
a) Dibuje una red del proyecto
Predecesor
------A, B
C
C
D, E
E
F, G
Tiempo (semanas)
6
8
12
4
6
15
12
8
217
4.- Hamilton Company Park esta planeando desarrollar un nuevo parque y rea
recreacional en un terreno de 100 acres recin adquirido. Las actividades de desarrollo
del proyecto incluyen la limpieza de las reas de juegos y das de campo, la
construccin de carreteras, de un albergue, y as sucesivamente. La tabla se est
utilizando en la planeacin, programacin y control de este proyecto.
Actividad
----
----
B, C
B, C
D, E
G, H
Tiempo
9
6
6
(semanas)
a) Dibuje una red del proyecto
Predecesor
5.- Las siguientes estimaciones de tiempo de actividad (en das) estn disponibles
para un pequeo proyecto
Actividad
Optimista
Ms probable
Pesimista
A
4
5.0
6
B
8
9.0
10
C
7
7.5
11
D
7
9.0
10
E
6
7.0
9
F
5
6.0
7
a) Calcule los tiempos de terminacin esperado de las actividades y la varianza
de cada una de ellas
b) Un analista determino que el camino critico est formado por las actividades
B C calcule el tiempo de terminacin esperado as como la varianza
6.- Suponga que las estimaciones del tiempo y de actividades (en das) para el
proyecto de construccin de una alberca en el patio trasero est constituida por 9
actividades. Las actividades y sus predecesores son los que aparecen en la siguiente
tabla.
Actividad
A
B
C
D
E
F
G
H
I
Predecesor
------A, B
A, B
B
C
D
D, F
E, G, H
Optimista
3
2
5
7
2
1
5
6
3
Ms probable
5
4
6
9
4
2
8
8
4
Pesimista
6
6
7
10
6
3
10
10
5
218
7.- Doug Casey esta a cargo de planear y coordinar el programa de capacitacin del
personal de administracin de ventas para su empresa. Doug ha enlistado la siguiente
informacin de actividades para este proyecto
Activ.
Descripcin
Predec
Optimista
Mas
Pesimista
probable
A
Planear tema
Obtener conferencistas
Ubicaciones de reuniones
Seleccionar ubicaciones
Hacer reservaciones
----
1.5
2.0
2.5
2.0
2.5
6.0
----
1.0
2.0
3.0
1.5
2.0
2.5
B, D
0.5
1.0
1.5
1.0
2.0
3.0
B, D
3.0
3.5
7.0
3.0
4.0
5.0
F, H
1.5
2.0
2.5
TAREA
PREDEC
EREGIR LA ESTRUCTURA
REVESTIR EL TECHO
CABLEADO ELECTRICO
TN
5
3
219
4,6,8
5,7
220