PROBLEMAS DE TEORÍA DE REDES

PROBLEMAS DE TEORÍA DE REDES

1.   
Encuentre el flujo máximo de la red que se le muestra a continuación, donde el nodo inicial es (AI) y el terminal es (GT).

Se puede ver que solo logramos enviar 9 unidades al nodo destino GT a pesar que en AI tengo 2 unidades en el arco AIB pero como el arco BE no tiene capacidad (BE=0) se quedan sin enviarse. Por lo tanto hemos llegado al flujo máximo de la red con capacidad de 9.

      La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contará con la urbanización de más de 7 proyectos habitacionales que se ubicarán a las afueras de la ciudad. Dado que el terreno en el que se construirá no se encontraba hasta ahora dentro de las zonas urbanizables de la ciudad, el acueducto municipal no cuenta con la infraestructura necesaria para satisfacer las necesidades de servicios públicos en materia de suministro de agua. Cada uno de los proyectos de vivienda inició la construcción de un nodo de acueducto madre, el cual cuenta con las conexiones de las unidades de vivienda propias de cada proyecto (es decir que cada nodo madre solo necesita estar conectado con un ducto madre del acueducto municipal para contar con su suministro). El acueducto municipal al ver la situación del plan parcial debe de realizar las obras correspondientes a la instalación de ductos madres que enlacen todos los nodos del plan con el nodo Meléndez (nodo que se encuentra con suministro de agua y que no pertenece al plan parcial de vivienda, además es el más cercano al mismo), la instalación de los ductos implica obras de excavación, mano de obra y costos de los ductos mismos, por lo cual optimizar la longitud total de los enlaces es fundamental. Las distancias existentes (dadas en kilómetros) correspondientes a las rutas factibles capaces de enlazar los nodos del plan parcial se presentan a continuación. Además la capacidad de bombeo del nodo Meléndez es más que suficiente para satisfacer las necesidades de presión que necesita la red madre.

                                                                    PROBLEMAS RESUELTOS DE   INVESTIGACION DE OPERACIONES (2013), consultado en:

1 http://jrvargas.files.wordpress.com/2009/01/problemas-resueltos-de-investigacic3b3n-de-operaciones.pdf Junio 2014

B  SALAZAR B.L (2012) TEORÍA DE REDES, consultado en: http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/

PROBLEMAS DE TEORÍA DE REDES

PROBLEMAS DE TEORÍA DE REDES

1.   

Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales entre los nodos. 

Resultando la ruta óptima: OC-CF-FG-GT o lo que es lo mismo O-C-F-G-T = 17

1.    Una ciudad tiene cinco subdivisiones. El alcalde desea instalar líneas telefónicas, para asegurar la comunicación entre todas las subdivisiones. En la figura se dan las distancias entre las subdivisiones. ¿Cuál es la longitud mínima necesaria de la línea telefónica? 

PASO A PASO PARA RESOLVER PROBLEMA DE TEORÍA DE COLAS

PARTE 1:

Ruíz, M. (Octubre 21 del 2010). Teoria de lineas de espera EJEMPLO 1 PARTE 1 [Archivo de Video] Obtenido de: http://www.youtube.com/watch?v=QjIPpskMZe0

PARTE 2:

Ruíz, M. (Octubre 21 del 2010). Teoria de lineas de espera EJEMPLO 1 PARTE 2 [Archivo de Video] Obtenido de: http://www.youtube.com/watch?v=0pjwKIdzLzE

PARTE 3:

Ruíz, M. (Octubre 21 del 2010). Teoria de lineas de espera EJEMPLO 1 PARTE 3 [Archivo de Video] Obtenido de: http://www.youtube.com/watch?v=l5m6GdzDzCI

Formulas de Modelos de Inventarios

Las fórmulas con las que se realiza esta teoría son:

URL: http://investigaoperativa1.blogspot.mx/p/modelo-de-inventarios.html

MODELO DE INVENTARIOS

Los fabricantes, distribuidores y comerciantes y demás personas en el mundo de los negocios, están relacionados en mantener los recursos en cantidades suficientes ya sea en materia prima, insumos, bienes etc. El inventario posee un valor económico, pero ante todo existe el problema sobre mantener la cantidad adecuada de materiales o insumos en los inventarios para que no exista una escases del producto o en cuyo caso, la sobre producción del mismo estableciendo normas que nos ayuden a precisar la cantidad adecuada y el momento más apropiado de los productos que se deben solicitar.

Una de las maneras más optimas disminuir el impacto adverso, para determinar el punto de equilibrio donde en un lado poseemos la poca reserva y en el otro el exceso de reserva. El “sistema de inventarios justo a tiempo” (just in time) aplicado en los países industrializados de Occidente, aplicado por Japón después de la segunda guerra mundial, haciendo énfasis en la planeación y programación para que los materiales necesarios llegaran “justo a tiempo” y así poder ser usados, en la actualidad es utilizada como una herramienta para lograr una ventaja competitiva.

Esta herramienta es usada por los administrativos con determinados pasos y lineamientos, tales como;

I.                    Elaborar un modelo matemático describiendo al inventario como un sistema;

II.                  Derivar una política optima de acuerdo al modelo realizado;

III.                Utilizar algún sistema para mantener la información del registro y niveles de inventarios;

IV.                Una vez realizada el almacenamiento de información, aplicar la política óptima de los inventarios para establecer la cantidad justa en el tiempo indicado de reabastecimiento.

El objetivo de los problemas de inventario es minimizar los costos sujetos a la empresa para satisfacer la demanda teniendo variedades de factores que podrían aumentar el costo del producto como son; Costos de mantenimiento y/o almacenamiento, costos de fabricación, entre otros.

Plantilla travel (2011), Juan Sánchez Ramos (2014).

URL: http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r89732.PDF

           VÍDEO DE APOYO MODELO DE INVENTARIOS

                 EJEMPLOS DE MODELO DE INVENTARIO

El tiempo de entrega para uno de los productos de más movimiento es de 21 días, la demanda durante este periodo promedia 100 unidades por demanda, durante este periodo promedia 100 unidades por día. ¿cuál sería el punto de re orden apropiado?

DATOS                                                                                         SOLUCIÓN

D= ?                                                                             op= (Ď) (L)

Ď= 100 u/d                                                                                          op= (100u/d)(21d)

L= 21 d                                                                                                  op= 2100 unidades


La empresa Brawer utiliza 1500 piezas por año de un cierto ensamble que tiene un costo anual de manejo del inventario de 45 dolares por unidad. Cada orden que coloca les cuesta 150 dolares a la empresa. Dicha empresa opera 300 días  al año y a encontrado que una orden se debe colocar con su proveedor 6 días laborales antes de que pueda esperar la recepción de esa orden. Para el ensamble, encuentre lo siguiente:

• Cantidad económica de la orden 
• El costo anual de Manejo
• El costo anual de orden o pedido
• El punto de reorden

DATOS                                                                                         SOLUCIÓN

D=1500 pz/x año

k=1500 dls

h=45 dl/pz

L= 6 días

BIBLIOGRAFIA: MTE JOSÉ MARCOS CARDOZO HORCASITAS (UAEH)
INVESTIGACIÓN DE OPERACIONES APUNTES.