Invesrigacion De Operaciones

ALGORITMO - ÁRBOL DE EXPANSIÓN MÍNIMA

1.- Se selecciona de manera arbitraria, cualquier nodo y se une (es decir, se agrega una ligadura o se selecciona el arco) al nodo distinto más cercano.

2.- Se identifica el nodo no conectado más cercano a un nodo conectado y se unen estos dos nodos. (Estos pasos se repite hasta que todos los nodos estén conectados).

3.- Empates: los empates para el nodo más cercano o para el nodo no conectado más cercano, se puede romper en forma arbitraria y el algoritmo debe llegar a una solución óptima. Además debe entenderse que estos empates son señal de que pueden existir (pero no necesariamente) soluciones óptimas múltiples. Todas esas soluciones se pueden identificar si se trabajan con las demás formas de romper los empates hasta el final.

ÁRBOL DE EXPANSIÓN MÍNIMA

CASO: BOSQUE DE POMAC

La administración del Bosque de Pomac, necesita determinar los caminos bajo los cuales se deben tender las líneas telefónicas para concretar todas las estaciones con una longitud total mínima de cable.

Los nodos y distancias se resumen en el siguiente gráfico:

CASO: MOVISTAR CHICLAYO

La mencionada empresa está en el proceso de proporcionar servicio de cable a cinco nuevas áreas habitacionales. La figura siguiente muestra los enlaces posibles de TV entre las cinco áreas habitacionales. Las millas de cable se muestran en cada arco. Determine la red de cable más económica.

PROGRAMACIÓN LINEAL

Ud es contratado por OPEL TEXTILES S.A.C. Ésta confecciona tres tipos de prendas de vestir: Pantalones Jeans, Pantalones Corduroyt y Shorts. La elaboración de cada tipo de prenda requiere que OPEL tenga disponible el tipo de maquinaria apropiada. La maquinaria necesaria para manufacturar cada tipo de prenda se tiene que rentar a las tarifas siguientes:

Maquinaria para Pantalones Jeans: $150 por semana.

Maquinaria para Pantalones Corduroyt: $100 por semana.

Maquinaria para Shorts: $ 50 por semana.

La hechura de cada tipo de prenda también requiere las cantidades de cada tipo de tela y de mano de Obra que se indica a continuación:

Tabla

...