Decisiones Markov1

Metropolitan Bus Company Salazar Ltda Keith Shoe Stores Wilson Publishing Company Bridgeport K
Instituto Tecnológico Metropolitano

Ingenierı́a de Producción
Investigación de operaciones II
Wbaldo Londoño
18 de abril de 2016
Wbaldo Londoño
Inventarios-PERT-CPM-Decisiones-Markov
Contenido
Metropolitan Bus Company
Salazar Ltda
Keith Shoe Stores
Wilson Publishing Company
Bridgeport
Kenicho Kaneko
Extra White
A&M Hobby
Acoustic Sound Company
Colonial State College
The Porsche Shop
Lake Placid-1 -Teoria de Decision
Lake Placid -2 -Teoria de Decision
Lake Placid-3 -Teoria de Decision
Dante Development Corporation-1 -Teoria de Decision
Dante Development Corporation-2 -Teoria de Decision
Estudiantes Universitarios-1 -Procesos de Markov
Estudiantes Universitarios -2 -Procesos de Markov
Sistema de inventarios-1-Procesos de Markov
Sistema de inventarios-2 -Procesos de Markov
Referencias
Wbaldo Londoño
Metropolitan Bus Company
La Metropolitan Bus Company (MBC) le compra diesel a American Petroleum

Supply. Además del costo del combustible, American Petroleum Supply cobra a
MBC $250 por pedido para cubrir los gastos de enviar y transferir el combustible
a los tanques de almacenamiento de MBC. El tiempo de espera de un nuevo envı́o
de American Petroleum es de 10 dı́as, el costo de retención de un galón de
combustible en los tanques de almacenamiento es de $0.04 por mes y el consumo
de combustible anual es de 150,000 galones, los autobuses de MBC operan 300
dı́as por año.
Wbaldo Londoño
Salazar Ltda
La organizacion SALAZAR LTDA presenta una demanda anual de 150.000

unidades de sus envases de plastico presentacion AA. En un reciente proceso de
costeo el departamento de ingenieria ha determinado mediante el metodo agregado
que el costo de emitir cada orden es de $ 13.800, ademas se ha estimado que la
tasa de mantenimiento equivale al 12 % anual. Teniendo en cuenta que el precio de
venta de cada envase AA es de $ 1.733 y que este presenta un margen de
contribucion unitario del 25 %, ademas que el Lead Time del proveedor equivale a
5 dias y que la organizacion labora de manera ininterrumpida durante los 365 dias
al año.
Wbaldo Londoño
Keith Shoe Stores

Keith Shoe Stores tiene existencias de calzado de vestir básico para caballero, que
vende a una tasa constante aproximada de 500 pares cada tres meses. La polı́tica
de compra actual de Keith es ordenar 500 pares cada vez que se hace un pedido. A
Keith le cuesta $30 hacer un pedido. La tasa sobre el costo de retención anual es
de 20 % por par. Otros descuentos por cantidad ofrecidos por el fabricante son los
siguientes. ¿Cuál es la cantidad de pedido de costo mı́nimo del calzado? ¿Cuáles
son los ahorros anuales de su polı́tica de inventario sobre la polı́tica actualmente
utilizada por Keith?
Cantidad del pedido Precio por par
0-99 $36
100-199 $32
200-299 $30
300-más $28
Wbaldo Londoño
Wilson Publishing Company
Wilson Publishing Company produce libros para el mercado minorista. Se espera

que la demanda de un libro actual se dé a una tasa anual constante de 7200
ejemplares. El costo de un ejemplar del libro es de $14.50. El costo de retención
está basado en un tasa anual de 18 % y los costos de preparación de la producción
son de $150 por preparación. El equipo con el que se produce el libro tiene un
volumen de producción anual de 25000 ejemplares. Wilson labora 250 dı́as por año
y el tiempo de espera de una fase de producción es de 15 dı́as. Utilice el modelo
del tamaño del lote de producción para completar los siguientes valores:
1. Tamaño del lote de producción de costo mı́nimo
2. Número de fases de producción por año
3. Tiempo de ciclo
4. Duración de una fase de producción
5. Inventario máximo
6. Costo anual total
7. Punto de reorden
Wbaldo Londoño
Bridgeport
El alcalde y el jefe de la policı́a de Bridgeport acordaron el tamaño de la fuerza
policial necesaria para las operaciones diarias normales. Sin embargo, necesitan
ayuda para determinar el número de policı́as que se requiere para cubrir las
ausencias diarias debidas a lesiones, enfermedades, vacaciones y renuncias del
personal. Los registros durante los tres años pasados muestran que la demanda de
policı́as adicionales normalmente se distribuye con una media de 50 policı́as y una
desviación estándar de 10 policı́as. El costo de un policı́a adicional se basa en la
tarifa salarial media de $150 al dı́a. Si la demanda diaria de policı́as adicionales
excede el número de policı́as adicionales disponibles, con el tiempo el exceso de
demanda se cubrirá a la tarifa salarial media de $240 por dı́a para cada policı́a que
trabaje horas extra.
1. Si el número de policı́as adicionales de que se dispone es mayor que la
demanda, la ciudad tendrá que pagar más policı́as adicionales de los
necesarios. ¿Cuál es el costo de sobrestimar la demanda?
2. Si el número de policı́as adicionales de que se dispone es menor que la
demanda, la ciudad tendrá que emplearlos horas extra para cumplir con la
demanda. ¿Cuál es el costo de subestimar la demanda?
3. ¿Cuál es el número óptimo de policı́as adicionales que deben incluirse en la
fuerza policial?
4. Un dı́a cualquiera, ¿cuál es la probabilidad de que se requiera emplear un
policı́a adicional horas extra?
1
Wbaldo Londoño
1
Los estados necesitan ejércitos
Inventarios-PERT-CPM-Decisiones-Markov para protegerse de sus súbditos
Kenicho Kaneko
Kenicho Kaneko es gerente de un departamento de producción que usa 400 cajas
de remaches al año. Para disminuir el nivel de inventario, suele ordenar sólo 50
cajas a la vez. Sin embargo, el proveedor le ofrece un descuento por órdenes de
mayor cantidad de acuerdo con el siguiente programa, donde el precio de cada
categorı́a se aplica a todas las cajas compradas
Categoria Cantidad de pedido Precio por caja
1 1-99 $8.5
2 100-999 $8
3 1000-mas $7.5
La compañı́a usa una tasa de costo anual de mantener de 20 % del precio del
artı́culo. El costo total asociado con colocar cada orden es de 80 dólares.Kenichi
ha decidido usar el modelo EOQ con descuentos por cantidad para determinar su
polı́tica óptima de inventarios de remaches.
Wbaldo Londoño
Extra White
Un reconocido fabricante de varias marcas de pasta dental utiliza el modelo de

tamaño del lote de producción para determinar las cantidades de producción de
sus productos. El producto conocido como Extra White actualmente se produce en
tamaños del lote de producción de 5000 unidades. La duración de la fase de
producción de esta cantidad es de 10 dı́as. Debido a una reciente escasez de una
materia prima particular, el proveedor de la materia prima anunció que un
incremento del costo se transferirá al fabricante de Extra White. Las estimaciones
actuales son que el nuevo costo de la materia prima incrementará el costo de
fabricación de la pasta 25 % por unidad. ¿Cuál será el efecto de este incremento de
precio en los tamaños del lote de producción de Extra White?
Wbaldo Londoño
A&M Hobby
La A&M Hobby Shop vende una lı́nea de modelos de autos de carreras controlados
por radio. Se supone que la demanda de los autos es constante a razón de 40
vehı́culos al mes. Los autos cuestan $60 cada uno y los costos de ordenar son
aproximadamente de $15 por pedido, sin importar el tamaño del pedido. La tasa
sobre el costo de retención anual es de 20 %. Utilizando un costo de ordenar en
espera anual unitario de $45, determine la polı́tica de inventario de costo mı́nimo
y el costo anual total del modelo de autos de carreras.
Wbaldo Londoño
Acoustic Sound Company
La Acoustic Sound Company fabrica y vende sistemas y partes de sonido

estereofonico. La cia es una organizacion multinacional que tiene oficinas y
expendios en todo el mundo y ha proyectado que se venderan 60000 amplificadores
A1-X mensuales durante el proximo año. Debido a restricciones de construccion y
a limitaciones de otros recursos , la cia ha decidido adquirir la mitad de los
amplificadores con un proveedeor externo.(El proveedor tiene un sistema de
amplificadores equivalente al A1-X).El proveedor puede entregar los amplificadores
el mismo dia en que se piden. A la cia le cuesta $30 producir una unidad del
A1-X;el precio del proveedor es de $34.80 por unidad. El costo de pedido por la
adquisicion externa de la unidades es de $35. El costo anual de conservar los
inventarios es del 15 % del precio de produccion o de compra.El costo de
preparacion asociado con la fabricacion del A1-X es de $50 por orden.La Acoustic
Sound tiene capacidad de produccion de 150000 amplificadores A1-X al mes. 2
2
La polı́tica es el campo de trabajo para ciertos cerebros mediocres.
(1844-1900. Friedrich Wilhelm Nietzsche. Filosofo alemán.)
Wbaldo Londoño
Colonial State College

El Colonial State College piensa construir un nuevo complejo deportivo
multidisciplinario en su campus. El complejo incluirı́a un nuevo gimnasio para
juegos de basquetbol intercolegiales, un espacio expandido para ofi cinas, aulas de
clase e instalación intramuros. Las siguientes actividades tendrı́an que ser
emprendidas antes de que pueda iniciarse la construcción:
Actividad Descripción Pred innm Tpo(semanas)

A Hacer levantamiento topográfico del terreno - 6
B Desarrollar un diseño inicial - 8
C Obtener la aprobación del consejo A,B 12
D Seleccionar al arquitecto C 4
E Establecer el presupuesto C 6
F Finalizar el diseño D,E 15
G Obtener financiamiento E 12
H Conseguir al contratista F,G 8
1. Trace una red del proyecto.

2. Identifique la ruta crı́tica.
3. Desarrolle el programa de actividades del proyecto.
4. ¿Parece razonable que la construcción del complejo atlético pudiera iniciar
un año después de la decisión de iniciar el proyecto con el levantamiento
topográfico del sitio y los planos de diseño iniciales? ¿Cuál es el tiempo de
Wbaldo Londoño
terminación esperado del proyecto?
The Porsche Shop
The Porsche Shop, fundado en 1985 por Dale Jensen, se especializa en la

restauración de automóviles Porsche antiguos. Uno de los clientes regulares de
Jensen le solicitó que preparara una estimación para la restauración de un Posche
356SC modelo 1964. Para estimar el costo y tiempo de tal restauración, Jensen
dividió el proceso de restauración en cuatro actividades distintas: desensamble y
trabajo de preparación inicial (A), restauración de la carrocerı́a (B), restauración
del motor (C), y ensamble final (D). Una vez que se ha completado la actividad A,
las actividades B y C pueden realizarse independientemente una de otra; sin
embargo, la actividad D puede iniciarse sólo si las actividades B y C se
completaron. Con base en su inspección del automóvil, Jensen cree que las
siguientes estimaciones de tiempo (en dı́as) son aplicables:
Actividad Tpo.optimista Tpo.mas probable Tpo. pesimista

A 3 4 8
B 5 8 11
C 2 4 6
D 4 5 12
Wbaldo Londoño
The Porsche Shop-Cont
Jensen estima que las piezas necesarias para restaurar la carrocerı́a costarán $3000
y que las piezas necesarias para restaurar el motor costarán $5000. Sus costos
actuales de mano de obra son de $400 por dı́a.
1. Desarrolle una red del proyecto
2. ¿Cuál es el tiempo de terminación del proyecto?
3. La ?losofı́a de negocio de Jensen se basa en tomar decisiones utilizando el
escenario del mejor y peor caso. Estime los costos de completar la
restauración con base tanto en el análisis del mejor caso como en el del peor.
Suponga que el costo de restauración total es la suma del costo de la mano
de obra más el costo del material.
4. Jensen obtiene el trabajo con una cotización basada en los costos asociados
con un tiempo de terminación esperado, ¿cuál es la probabilidad que pierda
dinero en el trabajo?
5. Si Jensen obtiene el trabajo con base en una cotización de $16,800, ¿cuál es
la probabilidad de que pierda dinero en el trabajo?
Wbaldo Londoño
Lake Placid-1
El ayuntamiento de Lake Placid decidió construir un nuevo centro comunitario

para convenciones, conciertos y otros eventos públicos, pero existe mucha
controversia respecto al tamaño apropiado. Muchos ciudadanos influyentes quieren
un centro grande que sea un escaparate para la zona, pero el alcalde opina que si
la demanda no apoya a un centro ası́, la comunidad perderá una gran cantidad de
dinero. Para dar estructura al proceso de decisión, el ayuntamiento redujo las
alternativas de construcción a tres tamaños: pequeño, mediano y grande. Todos
concordaron en que el factor crucial en la elección del mejor tamaño es el número
de personas que utilizarán la nueva instalación. Un consultor de planeación
regional proporcionó estimaciones de la demanda bajo tres escenarios: peor caso,
caso base y mejor caso. El escenario del peor caso corresponde a una situación en
la cual el turismo disminuye considerablemente; el escenario del caso base
corresponde a una situación en la cual Lake Placid sigue atrayendo a visitantes en
los niveles actuales, y el escenario del mejor caso corresponde a un incremento
signifi cativo en el turismo. El consultor ha proporcionado evaluaciones de
probabilidad de 0.10, 0.60 y 0.30 para los escenarios del peor caso, el caso base y el
mejor caso, respectivamente.
Wbaldo Londoño
Lake Placid-2
El ayuntamiento de la ciudad sugirió utilizar un flujo de efectivo neto durante un

horizonte de planeación de 5 años como el criterio para decidir el mejor tamaño.
Se han elaborado las siguientes proyecciones de fl ujo de efectivo neto (en miles de
dólares) para el horizonte de planeación de 5 años. Se incluyeron todos los costos,
entre ellos los honorarios del consultor.
Peor Caso Caso Base Mejor caso
Tamaño Pequeño 400 500 660
Tamaño Mediano -250 650 800
Tamaño Grande -400 580 990
Wbaldo Londoño
Lake Placid-3
1. ¿Qué decisión debe tomar Lake Placid utilizando el método del valor
esperado?
2. Construya perfiles de riesgo para las alternativas mediana y grande. Dada la
inquietud del alcalde respecto a la posibilidad de perder dinero y el
resultado del inciso a, ¿qué alternativa recomienda?
3. Calcule el valor esperado de la información perfecta. ¿Piensa que valdrı́a la
pena obtener información adicional concerniente a cuál escenario es probable
que ocurra?
4. Suponga que la probabilidad del escenario del peor caso aumenta a 0.2, la
probabilidad del escenario del caso base disminuye a 0.5 y la probabilidad
del escenario del mejor caso permanece en 0.3. ¿Qué efecto, si es que alguno,
tendrı́an estos cambios en la decisión recomendada?
5. El consultor ha sugerido que un gasto de $150000 en una campaña
promocional durante el horizonte de planeación reducirı́a a cero de manera
efectiva la probabilidad del escenario del peor caso. Si se espera que la
campaña también aumente la probabilidad del escenario del mejor caso a
0.4, ¿es una buena inversión?
Wbaldo Londoño
Dante Development Corporation-1

Dante Development Corporation está considerando participar en la licitación de
un contrato para un nuevo complejo de edifi cios de ofi cinas. La fi gura 4.17 pag
141 de Anderson muestra el árbol de decisión preparado por uno de los analistas
de Dante. En el nodo 1 la empresa debe decidir si se presenta a la licitación o no.
El costo de preparar la licitación es de $200000. La rama superior del nodo 2
muestra que la empresa tiene una probabilidad de 0.8 de ganar el contrato si
participa en la licitación. Si la empresa la gana, tendrá que pagar $2000000 para
ser socio del proyecto. El nodo 3 muestra que la empresa considerará entonces
realizar una investigación de mercados con el objeto de pronosticar la demanda
para las unidades de ofi cinas antes de empezar la construcción. El costo de esta
investigación es de $150000. El nodo 4 es un nodo fortuito que muestra los
resultados posibles de dicha investigación.
Los nodos 5, 6 y 7 son similares en que son nodos de decisión para que Dante
construya el complejo de oficinas o venda los derechos del proyecto a otro
desarrollador. La decisión de construir el complejo generará ingresos de $5000000
si la demanda es alta, y de $3000000 si la demanda es baja. Si Dante elige vender
sus derechos del proyecto a otro desarrollador, se estima que los ingresos por la
venta sean de $3500000. Las probabilidades mostradas en los nodos 4, 8 y 9 se
basan en los resultados proyectados de la investigación de mercados.
Wbaldo Londoño
Dante Development Corporation-2
1. Verifique las proyecciones de utilidades de Dante mostradas en las ramas

terminales del árbol de decisión al calcular los resultados de $2650000 y
$650000 para los primeros dos resultados.
2. ¿Cuál es la estrategia de decisión óptima para Dante y cuáles son las
utilidades esperadas para este proyecto?
3. ¿Qué costo tendrı́a la investigación de mercados antes de que Dante cambie
su decisión respecto a la investigación de mercados?
4. Desarrolle un perfil de riesgo para Dante.
Wbaldo Londoño
Estudiantes Universitarios-1
Datos de la progresión de estudiantes universitarios en una universidad particular se resumen
en siguiente matriz de probabilidades de transición.
Se gradúa Abandona Primer año Segundo año Tercer año Cuarto año
Se gradúa 1.00 0.00 0.00 0.00 0.00 0.00
Abandona 0.00 1.00 0.00 0.00 0.00 0.00
Primer año 0.00 0.20 0.15 0.65 0.00 0.00
Segundo año 0.00 0.15 0.00 0.10 0.75 0.00
Tercer año 0.00 0.10 0.00 0.00 0.05 0.85
Cuarto año 0.90 0.05 0.00 0.00 0.00 0.05
Wbaldo Londoño
Estudiantes Universitarios-2
1. ¿Qué estados son absorbentes?

2. Interprete las probabilidades de transición para un estudiante de tercer año.
3. Utilice el software WINQSB Y EXCEL para calcular las probabilidades de
que un estudiante de tercer año se gradúe y de que abandone los estudios
antes de graduarse.
4. En un discurso frente a 600 estudiantes de primer año, el decano les pide que
vean a su alrededor y que se den cuenta que aproximadamente 50 % de los
estudiantes que allı́ está no llegará al dı́a de la graduación. ¿Su análisis del
proceso de Markov soporta lo expresado por el decano? Explique.
5. Actualmente, la universidad tiene 600 estudiantes de primer año, 520 de
segundo, 460 de tercer y 420 de cuarto año. ¿Qué porcentaje de los 2000
estudiantes que asisten a la universidad finalmente se graduará?
3
3
Se puede engañar a parte del pueblo parte del tiempo, pero no se puede
engañar a todo el pueblo todo el tiempo.Abraham Lincoln
Wbaldo Londoño
Sistema de inventarios-1
Considere un sitema de inventarios en el que la secuencia de eventos durante cada

periodo es como sigue:
1. Se observa el nivel de inventario(llamese ial comienzo del periodo.)
2. Si i ≤ 1 se piden 4 − i unidades.
3. Si i ≥ 2 no se piden unidades.
4. La entrega de las unidades pedidas es inmediata.
1
5. Con probabilidad 3
la demanda durante el periodo es de 0 , 1 , 2 unidades
6. Se observa el nivel de inventario al comienzo del siguiente periodo.
7. Defina el sistema en observacion como:
Yt : Numero de unidades en inventario al comienzo del mes t
Wbaldo Londoño
Sistema de inventarios-2
Determinar:
1. Los estados del sistema
2. El diagrama de transicion del sistema.
3. La matriz de transicion del sitema.
4. la clasificacion de cada uno de los estados como transitorio,recurrente,
absorbente, aperiodico,periodico.
5. Muestre que esta es una cadena de Markov Ergodica.
6. Si al inicio de enero se tenian 2 unidades en inventario.¡Cual es el vector de
estado para comienzos de Marzo.
7. Hallar el vector de estado estable.
8. Hallar el vector de probabilidades estacioarias. Manualmente,usando Excel y
finalmente usando WINQSB.
. En cada caso interprete los resultados obtenidos.
Wbaldo Londoño
Referencias
David. R. Anderson, Dennis. J. Swenney ,Thomas. A. Williams

Metodos cuantitativos para los Negocios
Cengage-Learning, 2008.
Hillier. Frederik .S, Lieberman. Gerald. J.

Introduccion a la Investigacion de Operaciones.
Mc Graw Hill, 2010.
Wbaldo Londoño

Decisiones Markov1

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Decisiones Markov1

Încărcat de

Drepturi de autor:

Formate disponibile

Metropolitan Bus Company Salazar Ltda Keith Shoe Stores Wilson Publishing Company Bridgeport K

Instituto Tecnológico Metropolitano

Metropolitan Bus Company

La Metropolitan Bus Company (MBC) le compra diesel a American Petroleum

La organizacion SALAZAR LTDA presenta una demanda anual de 150.000

Keith Shoe Stores

Cantidad del pedido Precio por par

Wilson Publishing Company

Wilson Publishing Company produce libros para el mercado minorista. Se espera

Categoria Cantidad de pedido Precio por caja

Un reconocido fabricante de varias marcas de pasta dental utiliza el modelo de

Acoustic Sound Company

La Acoustic Sound Company fabrica y vende sistemas y partes de sonido

Colonial State College

Actividad Descripción Pred innm Tpo(semanas)

1. Trace una red del proyecto.

The Porsche Shop

The Porsche Shop, fundado en 1985 por Dale Jensen, se especializa en la

Actividad Tpo.optimista Tpo.mas probable Tpo. pesimista

The Porsche Shop-Cont

El ayuntamiento de Lake Placid decidió construir un nuevo centro comunitario

El ayuntamiento de la ciudad sugirió utilizar un flujo de efectivo neto durante un

Peor Caso Caso Base Mejor caso

Tamaño Pequeño 400 500 660

Tamaño Mediano -250 650 800

Tamaño Grande -400 580 990

Dante Development Corporation-1

Dante Development Corporation-2

1. Verifique las proyecciones de utilidades de Dante mostradas en las ramas

Se gradúa 1.00 0.00 0.00 0.00 0.00 0.00

Abandona 0.00 1.00 0.00 0.00 0.00 0.00

Primer año 0.00 0.20 0.15 0.65 0.00 0.00

Segundo año 0.00 0.15 0.00 0.10 0.75 0.00

Tercer año 0.00 0.10 0.00 0.00 0.05 0.85

Cuarto año 0.90 0.05 0.00 0.00 0.00 0.05

1. ¿Qué estados son absorbentes?

Considere un sitema de inventarios en el que la secuencia de eventos durante cada

David. R. Anderson, Dennis. J. Swenney ,Thomas. A. Williams

Hillier. Frederik .S, Lieberman. Gerald. J.

S-ar putea să vă placă și