INVESTIGACION DE OPERACIONES. CLASE 1 Y TRABAJO

INVESTIGACIÓN DE OPERACIONES II

• Modelo de Transporte (CAP 1)
• Modelo de Asignación (CAP 2)
• Teoría de redes y algoritmo de árbol de expansión mínima (CAP 3)
• Grafos: grafo parcial y subgrafo (CAP 4)
• Red Pert / Tiempo y Ruta Critica (CAP 5)
• Programación Dinámica (CAP 6)
• Parte 1. Líneas de espera (Teoría de colas) (CAP 7)
• Parte 2. Teoría de colas (Calculo de costes) (CAP 8)

Cuáles son los elementos importantes en el modelo de transporte. “OFERTA O DEMANDA”

MODELO DE TRANSPORTE

O = D

O > D

O < D

ORIGEN – INTERMEDIARIO SERIA UN MODELO COMPLEJO

DESTINO (PUNTO DE LLEGADA)

[pic 1]

1.        2.[pic 2][pic 3][pic 4]

        ARISTA(ARCO)        NODO

[pic 5][pic 6]

1. No es un grafo

1. No es un grafo[pic 7]

[pic 8]

GRAFO: Es un conjunto de NODOS, que pueden estar o no interrelacionados entre ellos.

Mínima expresión de un Grafo es un Nodo.

        [pic 9]

        BUCLE        G= (1,1)[pic 10]

        G= (1,0)[pic 11][pic 12]

[pic 13][pic 14]

        G= (1,3)[pic 15]

 REPRESENTACIÓN ESTANDAR DE UN GRAFO

G= (N, A)

N = Numero de Nodos

A= Numero de Aristas

[pic 16]

Ejercicio= (1,3)

[pic 17]

[pic 18]

[pic 19]

G= (0,1) = Conjunto Vacío

G = (0,0) = Conjunto Vacío o Nulo

VACIO VS INEXISTENCIA

GRAFO NO DIRIGIDO: Cuyas aristas no tienen dirección. 

[pic 20][pic 21][pic 22]

[pic 23][pic 24]

[pic 25]

GRAFO DIRIGIDO

        1                2[pic 26]

[pic 27][pic 28][pic 29][pic 30][pic 31]

                   G= (3,3) = {(1,2), (1,3), (3,2)}

        3

...