UAM Xochimilco Programa de actividades académicas Matematicas del médulo 10 - licenciatura en Administracion Grupos: SJOLA, SJO2A y $J03A Prof, Mtro. Enrique Partida Bush CONTENIDOS Unidad 1. Programacién dinamica. Diez sesiones de clase. ~ Ejemplo del gambusino y las diligencias. . = Caracteristicas del algoritmo de programacién dinémica. = Diferencias entre la programacién lineal y la dinamica. - Problemas de maximizacién. + Problemas de minimizacién. PRIMER EXAMEN CON VALOR DE 7 PUNTOS DE LA CALIFICACION FINAL. ‘rida Lest ag de ties ta ‘Tres sesiones de clase, Concepto de activo fijo. Vida itil. Depreciacion contable y depreciacién fisica. Valor de rescate. Costos derivados de la posesién y uso de activos fijos. Inversion por reemplazo de activos fijos Solucién del problema sin considerar el costo de capital. = Valor presente a interés compuesto. Solucién del problema teniendo en cuenta el costo de capital. Unidad I, Teoria de cola, Ses sesiones de clase. Proceso bisico de un sistema de lineas de espera. Fuente, cola, disciplina, mecanismo de servicio, truncamiento. Distribucién de probabilidad de la legada de clientes, Poisson. Distribucién de probabilidad del tiempo de servicio. Exponencial. Informacion necesaria para analizar un sistema de colas. Medidas de efectividad. Notacién, Interpretacion del factor de uilizacin Caso en el que hay un solo servidor. Tiempo de servicio variable y constante. Caso en el que hay S servidores y una sola cola, SEGUNDO EXAMEN CON VALOR DE 8 PUNTOS DE LA CALIFICACION FINAL. Unidad IV. Cadenas de Markov, Once sesiones de clase. + Repaso de conceptos de probabilidad Cadenas de Markov estacionarias con parimetro de tiempo discreto. Matriz de transicion, Convergencia a las probabilidades limite. Ejemplo de matrices de transicién y vectores de probabilidades limite. Interpretacién de las probabilidades limite. ~ Modelo de inventarios con demanda estocéstica TERCER EXAMEN CON VALOR DE 8 PUNTOS DE LA CALIFICACION FINAL. Se llevara a cabo el viernes 1° de diciembre en el horario de clase.BIBLIOGRAFIA Ackoff & Sasieni. Fundamentos de Investigacion de Operaciones. Limusa, México, 1994, Hillier y Lieberman. Introduccién a la Investigacién de Operaciones. - novena edicién- McGraw Hill, México, 2010. Winston, Wayne L. Investigacién de Operaciones, Thomson, México, 2005. EVALUACION Primer examen 7 puntos ‘Segundo examen 8 puntos Tercer examen 8 puntos Participacién en clase 2 puntos TOTAL 25 puntos Las fechas de los exdmenes se fijardn, de comin acuerdo con los alumnos y con una semana de anticipacién, conforme se avance en el temario. Para tener derecho a los 2 puntos de participacién en clase, es requisito indispensable presentar los 3 exémenes y obtener calificacién de al menos 3 puntos en cada uno de ellos La calificacién minima para aprobar es de 15 puntos.UNIDAD 1 - PROGRAMACION DINAMICA. 1. En los tiempos de Ia fiebre del oro, un gambusino decide emigrar hacia el estado de California. Va a viajar de la ciudad A a la ciudad J y tiene que hacer tres escalas. Los precios de los viajes son como sigue (en los renglones van los origenes y en las columnas los destinos): Encuentre el itine rario de menor costo. B c D A 2 4 3 E zi G B i 4 6 Cc 3 2 4 D 4 1 5 H 1 E 1 4 F 6 3 G 3 3 J 3 1 4 2. El Consejo Mundial de la Salud va a asignar 5 brigadas médicas, repartiéndolas entre 3 paises. Los beneficios, medidos en miles de aflos/persona de vida adicionales, con como sigue. Brigadas médicas Pais 1 Pais 2 Pais 3 0 0 0 0 1 45 20 50 2 70 45 70. 3 90. 15 80. 4 105 110 100 5 120 150 130 Determine la asignacién que maximiza el beneficio total de los tres paises. 3. El gerente de ventas de una editorial va a asignar 6 agentes de ventas entre 3 regiones. A cada regién le debe tocar al menos un agente. El aumento en ventas por regién es: ‘Agentes asignados Region | Region 2 Region 3 1 40 4 32 2 34 47 46 3 B 63 70 4 9 78 84Encuentre la asignacién que maximiza la venta adicional total, 4. Una estudiante universitaria dispone de 7 dias para preparar los exémenes finales. Tiene que asignar al menos un dia a cada materia y no le conviene estudiar més de una materia en un mismo dia. Los puntos que puede obtener son: Dias de estudio Materia A. Materia B Materia C Materia D 1 1 5 4 4 2 3 6 6 4 3 6 8 7 5 4 8 & 9 8 Calcule cuantos dias debe asignar a cada materia a fin de maximizar la puntuacién total. 5. El candidato a un puesto de eleccién popular va a repartir su presupuesto de gasto en publicidad (en millones de pesos) entre 4 ciudades. Los votos adicionales que puede lograr (en decenas de millares) son: Gasto Ciudad A. Ciudad B Ciudad C Ciudad D_ 0 0 0 oO 0 1 4 6 5 3 2 7 8 9 7 3 9 10 i 12 4 12 il 10 14 5 15 12 9 16 Precise como debe asignar el presupuesto de $ 5 millones para maximizar los votos adicionales. 6. La agencia espacial del pais X esta trabajando en el proyecto de enviar un cohete a Saturno. Hay 3 equipos de cientificos trabajando en él. Cada equipo hace su investigacién en forma independiente de los dems. Basta con que uno de ellos encuentre la solucién al tltimo problema y todo estara listo para construir la nave, Para acelerar el trabajo, se contrataron 2 nuevos cientificos que se repartirén entre los tres equipos. Una vez hecha la asignacién, las probabilidades de fracaso quedan como sigue: ientificos asignados Equipo 1 Equipo 2 Equipo 3 0 0.40 0.60 0.80 1 0.20 0.40 0.50 2 0.15 0.20 030 {Cual es la asignacién optima? 7. Un agente viajero va a ir de la ciudad O a la ciudad T. Las distancias, en decenas de kilémetros, de las rutas entre las que puede elegir son (los origenes en los renglones y los destinos en las columnas):A B Cc oO 9 6 7 D E A 5 B 7 8 Cc 6 T D 6 E 7 Encuentre la ruta con la que se recorre la menor distancia.UNIDAD 2 - REEMPLAZO DE ACTIVOS FIJOS 1. La Compaitia X compré un camién repartidor nuevo en $ 300,000. Estima que el precio en que puede venderlo, ya usado, es como sigue: ‘Afios de uso Precio de venta $200,000 133,333 100,000, 75,000 50,000 30,000 30,000 sa] os} un] eofro] | EI presupuesto de los gastos de mantenimiento y operacién es: ‘Ajo Gastos $ 60,000 70,000 30,000 90,000 100,000 120,000 150,000 xa} os| un] a |us}0]— Determine en qué momento conviene reemplazarlo con uno nuevo. 2. La misma situacién del problema 1, pero considerando un costo de capital del 10% anual.UNIDAD 3 - TEORIA DE COLAS 1. En un aeropuerto en el que hay solamente una pista de aterrizaje, llegan en promedio 9 aviones en | hora. La capacidad promedio de la pista es de 12 aviones por hora. El numero de aviones que llega en una hora se distribuye como Poisson y el tiempo de ocupacién de la pista como exponencial. Calcule lo siguiente: ) Distribucién de probabilidad, calculada con 2 decimales, del numero de clientes en el sistema, b) Coeficiente de ocupacién ) Tiempo ocioso promedio, d) Namero de aviones promedio en el sistema, ) Tiempo promedio de un avidn en el sistema, £) Tiempo promedio de un avién en la cola, g) Largo promedio de la cola. 2. En la carretera que va del pueblo Y al pueblo Z hay solamente 1 caseta de cobro. En promedio Ilegan 360 vehiculos en una hora, La cajera puede cobrar a 400 vehiculos por hora. Bajo los mismos supuestos que en el problema I, calcule los mismos indicadores que en el problema 1. 3. El lavador de coches N tarda 20 minutos, en promedio, en lavar un coche. A su autolavado Mega un promedio de 2 coches por hora. Mismos supuestos y misma pregunta que en el problema 1 4. Considere una refineria de petréleo ubicada a la orilla del mar. En promedio llega un buque tanguero al dia y la capacidad de descarga es de 2 tanqueros en 24 horas. Haga los mismos supuestos que en el problema 1 y calcule los mismos indicadores que en el problema 1 5. En el aeropuerto del problema 1 estén estudiando la conveniencia de construir una pista més. Calcule los indicadores siguientes para la operacién del aeropuerto con 2 pistas: a) Coeficiente de ocupacién, b) Tiempo ocioso promedio, ) Probabilidad de que haya 0 aviones en el sistema, 4) Namero promedio de aviones en la cola, €) Tiempo promedio de espera en la cola, ) Tiempo promedio en el sistema, g) Nimero de aviones promedio en el sistema. h) Distribucién de probabilidad, calculada con 2 decimales, del nimero de clientes en el sistema 6. En la linea de cajas répidas de un supermercado hay 5 cajas. Entre las 11 y las 12 de la ‘maiiana, el niimero promedio de clientes que Hlega a la linea es 90. Una cajera puede atender 24 clientes en una hora. La llegada de clientes se distribuye como Poisson y el tiempo de servicio como exponencial. Calcule los mismos indicadores que en el problema 5. 7. En el supermercado del problema 6 quieren analizar la posibilidad de ampliar la linea a 6 cajas, Calcule los indicadores de eficiencia correspondientes.UNIDAD 4- CADENAS DE MARKOV 1. En cierto sector de la poblacién, la distribucién de las familias conforme a su ingreso mensual y a la cantidad que gastan mensualmente en diversién y esparcimiento, es como sigue: Ingreso Gasto 500 1000 1500 3,000 AS 210 02 27 6,000 07 25 3 45 7,000 02 08 18 28 24 B 33 1.00 Calcule las probabilidades de que una familia tomada al azar: a) Gane $ 5,000 y gaste $ 500, b) Gane $ 7,000 y gaste $ 1,500, ©) Gaste $ 1,000 y gane $ 5,000, 4) Gaste $ 1,000, e) Gane $7,000, f) Gaste $ 1,500, sabiendo que gana $ 6,000, 8) Gane $ 5,000, sabiendo que gasta $ 1,000. 2. La distribucién de los accidentes automovilisticos ocurridos durante 2011 en Ia ciudad W, es como sigue: Edad 18-26 27-45 46 - 60 Mas de 60, Hombres 2125 1406 -1087 0602 5220 ‘Mujeres 1750 1375 0920 0735 4780 3875, .2781 2007 1337, 1,0000 Si se elige un accidente al azar, calcule la probabilidad de que: a) Sea mujer, b) Tenga entre 27 y 45 afios de edad, ©) Que tenga entre 18 y 26 afios, sabiendo que es hombre, 4) Que tenga entre 46 y 60 afios, sabiendo que es hombre, €) Que sea mujer, sabiendo que tiene entre 27 y 45 afios £) Que sea hombre, sabiendo que tiene més de 60 afios. 3. Calcule la media y la desviacién estandar de la distribucién de probabilidad siguiente: x i) Fa) 0 1160 1160, 1 3124 4284 2 3364 7648 3 1811 9459 4 0488 99475 0053 1.0000 4. Construya una tabla con los valores, a 3 decimales, de f(x) y F(x) de una distribucion de Poisson con parémetro 2.25 5. Calcule la media y la desviacién estandar de la distribucién de probabilidad del problema 4. 6. En un lugar de playa, las probabilidades de que Ilueva en 2 dias consecutivos son como sigue: Mafiana si [ Mafiana no Hoy si 6 4 Hoy no 2 8 Si la luvia en dos dias consecutivos sigue un proceso de Markov estacionario, calcule, con 3 decimales, lo siguiente: a) La matriz de transicion de 1, 2, 3, 4 y 5 pasos, b) Sihoy llueve, cual es la probabilidad de que mafiana Ilueva, De que no llueva dentro de 3 dias. c) Si hoy no Ilueve, cual es la probabilidad de que si Ilueva mafiana. De que no llueva dentro de 3 dias. De que si Ilueva dentro de 8 dias. 4) La proporcién de los dias en los que Ilueve y en los que no Ilueve. 7. Un lanchero que vive en el lugar del problema 6, gana $ 525 en un dia que no llueve y $ 110 un dia que si llueve. {Cual es su ingreso diario promedio? {La desviacién estindar? 8, En la ciudad Z, las preferencias de los consumidores de refresco de cola pueden cambiar, a 1o largo de un mes, como sigue: Dentro de un mes: CO PE OT co 68 20 12, Hoy PE. 31 i) 10 oT 41 17 a2 CO = Cocacola PE = Pepsicola OT = Otros Calcule con Excel y a 4 decimales, las matrices de transicién hasta que converjan a las probabilidades limite. Escriba e interprete el vector de probabilidades limite. 9. En una tienda de articulos fotograficos quieren encontrar la politica de compras éptima para la cémara modelo XXX. El precio de venta de dicha cémara es $ 170 y su costo $ 120. La demanda semanal se distribuye como Poisson y su promedio es 1 cémara, La tienda abre todos los dias. La politica de resurtido es como sigue - Las compras se hacen los lunes en la mafiana antes de abrir la tienda, - Ladecisién de comprar se toma el domingo acabando de cerrar el local, como sigue: a) Si la existencia es 0, se compran 3 cdmaras. b) Si hay existencia (1 camara o més), no se compra nada. - El costo de hacer una compra (gasolina, estacionamiento, etc.) es de $ 15 cada vez.~ El costo de almacenamiento es $ 3.50 por cada cémara que se tiene disponible para la venta el lunes al abrir la tienda EI criterio de optimalidad es minimizar el costo total esperado (promedio a largo plazo) de la politica de compra. Dicho costo debe incluir el de hacer un pedido, el de almacenamiento y la utilidad bruta que se deja de percibir por demanda insatisfecha, ‘demas de la politica de compra antes descrita, hay que probar las siguientes: ‘Segunda alternativa Existencia Compra 0 3 1 2 2y3 0 Tercera alternativa Existencia Compra 0 3 1 2 2 1 3 0 10. (Para resolverse con Excel) Todo igual que en el problema 9, excepto lo siguiente: - Demanda semanal promedio de 100 cémaras, - Costo de hacer una compra: $ 385 Calcular el costo esperado de la politica de compra siguiente: Existencia ef domingo _| Compra 0 110 5 100 10 90 15 80 20 70 25 60 30 50. 35 45