UNIVERSIDAD TECNOLOGICA DE SANTIAGO, UTESA

PRACTICA. UNIDAD VI
MATERIA. INVESTIGACION DE OPERACIONES I
PROFESOR. SAUL ESTEVEZ

1. ¿QUE SON LOS MODELOS DE REDES?

Los modelos de redes son aplicables a una extensa variedad de problemas de decisión, los cuales
pueden ser modelados como problemas de optimización de redes que pueden ser eficiente y
efectivamente resueltos. Algunos de estos problemas de decisión son realmente problemas
físicos, tales como el transporte o flujo de bienes materiales. Sin embargo, muchos problemas de
Redes son más que una representación abstracta de procesos o actividades, tales como el camino
crítico en las actividades entre las redes de un proyecto gerencial.

La familia de redes de los problemas de optimización incluye los siguientes la ruta más corta, el
árbol de expansión mínimo, la ruta critica. Los problemas son establecidos fácilmente mediante el
uso de arcos de redes y de los nodos.

Un modelo de red es un modelo de transbordo con capacidades, el cual puede adoptar diversas
formas, como el modelo de la ruta más corta y el modelo del  flujo máximo y mínimo, el problema
de árbol de alcance mínimo, método de camino crítico, entre otras aplicaciones de la planeación
financiera y de producción.
La principal característica de un modelo de transbordo con capacidades es que es una red donde las
ofertas están en los puntos de origen específicos, las demandas en los puntos de destino específicos y
las alternativas de embarque se ofrecen por medio de los nodos intermedios, de manera que siguen
rutas con capacidades definidas desde los orígenes hasta los destinos.

2. ¿QUE ES UN NODO?

Es usualmente llamado vértice, o punto. Es usualmente representado por un círculo. En las redes de
transporte, estos deberían ser las localidades o las ciudades en un mapa.

3. ¿QUE ES UN ARCO?

Es usualmente llamado borde o flecha. Este podría ser directo o indirecto. La cabeza es el destino, y
la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al origen como al final. En las
redes de transporte, los arcos podrían ser los caminos, los canales de navegación en un río, o los
patrones de vuelo de un avión.
Los arcos proporcionan la conectividad entre los nodos.
Una calle de una sola dirección podría ser representada por un arco, mientras que una calle de dos
direcciones podría representada por un arco sin dirección o por dos arcos que apuntan a direcciones
opuestas.
 4. ¿QUE SON LOS MODELOS DE TRANSPORTE?

El objetivo primordial del modelo de transporte es buscar minimizar el cotos de envió de la cantidad
de elementos que se enviaran de cada fuente a cada destino, tal que se minimice el costo del
transporte total de los envíos. Por otra parte el modelo de transporte establece un método que regula
el transporte de mercancías de varias fuentes a varios destinos.

5. ¿QUE SUGIERE LA FORMACION DUAL?

La formulación dual sugiere que intentemos cada envió de bienes de forma tal que la diferencia en
los precios unitarios Ui al i-ésimo origen, y el precio por unidad de Vj al j-ésimo destino no exceda
el costo de transporte por unidad entre el i -ésimo origen y el j-ésimo destino.

6. ¿QUE ES EL PROBLEMA DE TRANSPORTACION DISCRETO?

En el problema de transportación discreto toda la oferta de una fuente de origen dada debe ser
enviada a solo uno de los destinos disponibles, por lo tanto, es una instancia del Problema de
Asignación Generalizado(PAG). El modelo de PAG puede ser formulado como un problema discreto
(0-1) generalizado de red con ofertas de en el origen, y multiplicadores conocidos como los factores
de ganancia sobre los arcos. Cada arco puede llevar un flujo de solo 0 o 1, pero el monto de flujos
transportados a los destinos es igual al número de multiplicadores de los arcos.

7. ¿QUE ES EL PROBLEMA DE ASIGNACION?

El problema de asignación es un caso especial del problema de transporte, el cual ocurre cuando
cada oferta es 1 y cada demanda es 1. En este caso, la integración implica que cada oferente asignará
un destino y cada destino tendrá un oferente. Los costos proporcionan las bases para la asignación
correspondiente a un oferente y un destino.

8. ¿CUAL ES EL PROBLEMA DEL FLUJO MAXIMO?

Nos permite conocer(calcular) la máxima cantidad de cualquier artículo o información que podemos
transportar desde un origen hasta un destino.
Pasos a seguir :  
Primer paso: Elegir una ruta arbitraria.
Segundo paso: En dicha ruta escoger aquel ramal de menor flujo en ese sentido y transportar por esa
ruta la cantidad escogida.
Hacer esto repetitivamente hasta que no sea posible encontrar una ruta con capacidad de flujo.

9. ¿CUAL ES EL PROBLEMA DEL FLUJO MINIMO?

Al igual que el problema de flujo máximo, este considera flujos en las redes con capacidades. Al
igual que el problema del camino más corto, este considera un costo por flujo hacia un arco. Al igual
que el problema de transporte, este permite múltiples orígenes y destinos. Por lo tanto, todos estos
problemas pueden ser vistos como casos especiales del problema de flujo de costos mínimo. El
problema es minimizar el costo total sujeto a la disponibilidad y la demanda de algunos nodos, y de
la conexión superior de flujo a través de cada arco.
 10. ¿CUALES SON LOS ANALISIS DE PERTUBACION Y DEFINELOS?

Análisis de Perturbación de Costos: : Conjunto de Perturbación General, Análisis de Sensibilidad

Paramétrico, Análisis de Sensibilidad Ordinario, Regla del 100%, Análisis de Tolerancia.

Análisis de la Capacidad de Perturbación del Arco: Conjunto de Perturbación General, Análisis

de Sensibilidad Paramétrico, Análisis de Sensibilidad Ordinario, Regla del 100%, Análisis de
Tolerancia.

Análisis de Perturbación de Oferta y Demanda: Conjunto de Perturbación General, Análisis de

Sensibilidad Paramétrico, Análisis de Sensibilidad Ordinario, Regla del 100%, Análisis de
Tolerancia.

11. ¿QUE ES LA RED PETRI? MUESTRE UN GRAFICO?

Carl Petri creó en 1962, una herramienta matemática para el estudio de las comunicaciones con los
Autómatas. Algunas de las aplicaciones más importantes  de las Redes de Petri han sido en el
modelado y análisis de los protocolos de comunicación, en el modelado y análisis de los sistemas de
manufactura. En esta área, se han utilizado para representar líneas de producción, líneas de ensamble
automatizadas, sistema de producción automotriz, sistemas de manufactura flexible, sistemas  just-
in-time, etc.
Las Redes de Petri son grafos bipartidos que consisten de tres tipos de objetos:
1. Lugares.
2. Transiciones.
3. Arcos orientados
Un lugar se puede unir mediante un arco con una transición, y una transición se puede unir con un
lugar también mediante un arco, pero nunca se podrán unir mediante un arco dos lugares o dos
transiciones.