UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN |
Guión del video “Redes de Optimización” Equipo : Hernández Salazar María Luisa Marcial Díaz Josué Hiram Miranda Arenas Sergio Eymard |
Sección | Imágenes a colocar | Texto a colocar | Narración , Sonidos o efectos | Tiempo |
Introducción | Redes de Optimización | Narración : Hay una multitud de situaciones , en investigación de operaciones , que se pueden modelar y resolver como redes. Algunas encuestas recientes informan que hasta el 70% de los problemas de programación matemática en el mundo real se pueden representar como modelos relacionados con redes. Música : Children - Escala |
25 segundos | |
Planteamiento | -Planteamiento -Una compañía acaba de recibir un contrato para producir computadoras durante 5 años -Se requiere la compra de una nueva pieza de disco duro. El costo de la pieza es de $200 ahora. - Después de 2 años el precio se incrementará a $250 -Valor desecho depende del número de años que se utilice. La empresa supone gastar a lo más 400 pesos, ¿Será esto posible? - Minimizar los costos de producción.
| Narración: Supóngase que una compañía acaba de recibir un contrato para producir computadoras durante 5 años. La producción de esta nueva computadora requiere la compra de una nueva pieza de disco duro que sólo se puede utilizar para este producto. El costo de la pieza es de $200 ahora. Sin embargo, la compañía estima que después de 2 años el precio se incrementará a $250 para la misma pieza de equipo. El valor de desecho de equipo depende del número de años que se utilice, como se muestra en la siguiente tabla. De este modo los costos de operación dependen de su edad, dado que el mantenimiento se incrementa conforme el disco se vuelve más viejo. Así que nuestro problema consiste en determinar si es posible que la empresa gaste a lo más 400 pesos.
Música de fondo: Children - Escala | 60 segundos | |
Solución | Solución Definimos los nodos como el principio de cada uno de los años. Calculamos el valor de los arcos de acuerdo a la tabla. Del año 1 al año 4: 200 ( costo de la pieza) + 10 +50+100 (costos anuales de operación) - 50 ( valor de desecho) = 310 Algoritmo de Dijkstra
| Narración : Para plantear la red suponemos que se construye la red definiendo nodos como los principios de cada uno de los 5 años en el horizonte de tiempo de este estudio, más un nodo adicional para marcar el comienzo del sexto año o el final de cada año Se dibujarán los arcos relacionando a los nodos. Calculamos el valor de los arcos de acuerdo a la tabla. Por ejemplo del arco del nodo 1 al nodo 4 representa una decisión de comprar una máquina al principio del año 1 y conservarla durante 3 años hasta comienzos del año 4. Resultándonos la siguiente red Obtendremos la solución con el algoritmo de Dijkstra. Buscamos encontrar el árbol de ruta más corta. Nos resulta lo siguiente Música de fondo : Piano - Bebu Silvetti
| 65 segundos | |
Interpretación | Interpretación La solución quedaría de la siguiente forma: · Al inicio del primer año se debe comprar la pieza, en el año dos también se debe comprar. · En el año 3 mantenemos la pieza de disco duro. · En el año 4 se compra. · Y en el año 5 se mantiene el disco. Costo total = $530 Por lo tanto no es posible determinar una planeación de producción que cumpla con lo que tiene previsto gastar la empresa. |
Narración de todo el texto tal y como está Música de fondo : Piano - Bebu Silvetti | 15 segundos | |
Créditos de imágenes, voces, música y producción |
| Voces y producción : Hernández Salazar María Luisa Marcial Díaz Josue Hiram Miranda Arenas Sergio Eymard Música : Children - Escala Piano - Bebu Silvetti Facultad de Estudios Superiores Acatlán, México, 2011 | Música de fondo : Piano - Bebu Silvetti | 15 segundos |
Imagen | Referencias |
Anónimo, Las-redes-sociales.jpg , Imagen tomada del sitio letraaletra.org : http://www.letraaletra.org/optimizacion-de-espacios-2/
| |
Romero Schmidtke, Grafo ejemplo 5 conecsi.png , 30 mayo de Junio del 2003, Imagen tomada del sitio Wikipedia : http://es.wikipedia.org/wiki/Archivo:Grafo_ejemplo_5_conecsi.png | |
| Obicuos.com , Nodosd.png , 9 de abril del 2010, Imagen tomada del sitio Obicuos : http://www.ubicuos.com/2010/04/09/algoritmo-de-dijkstra-implementado-en-ruby/ |
| Anónimo, Producción de computadoras en Arg , Imagen tomada del sitio Alsurinforma : http://www.alsurinforma.com/02/04/2011/produciran-45-millones-de-computadoras-en-el-pais/ |
Onix Recuperación , Recupera-Informacion-de-Disco-Duro-Memoria-USB.jpg , Distrito Federal , México , 6 de octubre del 2011, Imagen tomada del sitio www.olx.com.mx : http://bjuarez.olx.com.mx/recupera-informacion-de-disco-duro-memoria-usb-iid-204514247 | |
José Manuel Martínez , Las-tasas de interés aumentan por el incremento en los precios al consumidor.jpg , 14 de agosto de 2008 , Distrito Federal , México , Imagen tomada del sitio CNNExpansion : http://www.cnnexpansion.com/economia/2008/08/14/banxico-va-por-tercer-aumento-en-tasas | |
María Luisa Hernández Salazar , Tabla.jpg , Naucalpan, Edo. de México , 5 de octubre del 2011. | |
Anónimo , Estanflaci.jgp , Imagen tomada del sitio finanzzas.com : http://www.finanzzas.com/wp-content/uploads/estanflaci.jpg | |
Josué Marcial, Nodos.jpg , Naucalpan, Edo. de México, 6 de octubre del 2011. | |
Josué Marcial, Nodos y arcos .jpg , Naucalpan, Edo. de México, 6 de octubre del 2011. | |
Josué Marcial, Nodos , arcos y costos .jpg , Naucalpan, Edo. de México, 6 de octubre del 2011. | |
Anónimo , Dijkstra.jpg , Imagen tomada del sitio guerreroerrante.wordpress.com : http://guerreroerrante.wordpress.com/category/informatica/ | |
Josué Marcial, Solución.jpg , Naucalpan, Edo. de México, 6 de octubre del 2011. | |
Luis Laya , Copia de vit 065.jpg , 16 de abril del 2007 , Venezuela , Imagen tomada del sitio : http://www.minci.gob.ve/reportajes/2/13291/un_computador_con.html |
