Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 17 vistas

    Programación Dinamica: Método de Redes y Método de La Mochila

    Cargado por

    Maria Fernanda

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Programación Dinamica: Método de Redes y Método de La Mochila

    Cargado por

    Maria Fernanda
    17 vistas26 páginas

    Título original

    PD

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    17 vistas26 páginas

    Programación Dinamica: Método de Redes y Método de La Mochila

    Cargado por

    Maria Fernanda

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 26

    UNIVERSIDAD NACIONAL DE INGENIERIA

    Programación
    Dinamica
    Método de Redes y Método de la Mochila

    DOCENTE: MSC. FREDDY BOZA


    GRUPO: 4T6-IND

    Integrantes:
    María Fernanda Sánchez Aguilar.
    Darian yudansky Santamaria Guido.
    Carlos Fernando de Jesús Blanco Rojas.
    Sandra Nahomi Murillo Carranza.
    Prgramacion Dinamica
    Redes
    Ejercicio #1 FLUJO MAXIMO
    Tres refinerías envían gasolina a dos terminales de distribución a través de una red de
    ductos. Como muestra la gráfica. El producto fluye en la red en la dirección que muestran
    las flechas. La capacidad de cada segmento del ducto es en millones de galones al día.
    Determine lo siguiente
    A. la capacidad máxima en cada refinería que iguale la capacidad máxima de la red
    B. la red demanda diaria en cada terminal que iguale la capacidad máxima de red.
    Primero se agrupan las redes en dándole el valor de “X” más el
    recorrido, para medir la capacidad máxima de cada uno de los
    nodos.

    Reagrupamos las restricciones del balance del flujo de la tal


    manera:
    UTILIZAMOS LA RESTRICIONES DE NO NEGATIVIDAD
    XiJ<= 0 ENTEROS

    Ubicamos la nuestra función objetivo


    Función objetivo: la terminal de los nodos
    X 4-7 + X 5-8 + X 6-7 + X 6- 8
    Que serían el recorrido de todos los nodos finales de 7 y 8

    Luego utilizaremos el programa de Excel solver en el cual


    Se pega en la en la primera tabla arriba de la capacidad máxima
    y se coloca la fila como enteros
    Colocamos en la fila de enteros y la seleccionamos para
    dejarla sumatoria como enteros

    Primero colocamos la fila de los enteros y los igualamos con


    la fila de la capacidad, dando en sí que los enteros son “<=” a
    la capacidad máxima de cada nodo
    Las restricciones de balance del flujo de Nodos, las
    ubicamos y las igualamos cada una del lado izquierdo y el
    lado derecho para dar el resultado de las restricciones.

    El resultado final de la función objetivo es de:


    Dando como resultado que se envían 105 millones de galones
    entre las 3 refinerías completando la tabla de entero de esta
    manera:

    Así respondiendo las preguntas


    A) la capacidad máxima seria de: 105
    B) La demanda diaria entre las 2 terminales

    NODO 7: X 4-7 + X 6-7 = 20 + 50 = 70 MILLONES DE GALONES


    NODO 8: X 5-8 + X 6-8 = 15 + 20 = 35 MILLONES DE GALONES
    Ejercicio #2 FLUJO MAXIMO
    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). es (AI) y el terminal es (GT).
    Primero se agrupan las redes en dándole el valor de “X”
    más el recorrido, para medir la capacidad máxima de cada
    uno de los nodos.

    Reagrupamos las restricciones del balance del flujo de la


    tal manera:
    UTILIZAMOS LA RESTRICIONES DE NO NEGATIVIDAD
    XiJ<= 0 ENTEROS

    Ubicamos la nuestra función objetivo


    Función objetivo: la terminal de los nodos
    XB-E +XC-F +XC-E + XD -F + XE-G + XF-G

    Que serían el recorrido de todos los nodos finales de E y F

    Luego utilizaremos el programa de Excel solver en el cual


    Se pega en la en la primera tabla arriba de la capacidad máxima
    y se coloca la fila como enteros
    Colocamos en la fila de enteros y la seleccionamos para
    dejarla sumatoria como enteros

    Primero colocamos la fila de los enteros y los igualamos con


    la fila de la capacidad, dando en sí que los enteros son “<=” a
    la capacidad máxima de cada nodo
    las restricciones de balance del flujo de Nodos, las ubicamos y
    las igualamos cada una del lado izquierdo y el lado derecho para
    dar el resultado de las restricciones.

    El resultado final de la función objetivo es de:


    Dado en conclusión que el flujo máximo es de 30 unidades
    Prgramacion Dinamica
    Metodo de la Mochila
    EJERICICIO # 3 METODO DE LA MOCHILA
    Se necesita ubicar un contenedor en el cual se desean llevar 3 artículos de los que
    sobrepasan 4 toneladas entre todos, se necesita saber los costó y la maximización de
    este artículo. Determine las unidades que serán llevados en el contenedor.

    FI(XI) = MAX [ MI*Ri + Fi + 1(Xi – Mi * Wi)]


    Fi +1 (Xi + 1) = 0 para i =n (ULTIMA ETAPA)
    Fi (Xi): ingreso total acumulado hasta la Etapa
    Mi: cantidad en unidades del articulo
    Ri: capacidad disponible del contenedor
    Xi: peso unitario

    NUMERO DE ETAPA = NUMEOR DE ARTICULO = 3


    ETAPA 3 (W3 =1, R3 =18)
    F3(X3) = MAX [ M3*R3 + F4 + 1(X3 – M3 * W3)]
    F3(X3) = MAX [ 18M3 + F4 (X3 – M3)]

    F4(X4) =0 PARA I=3 (ULTIMA ETAPA)


    X4 =X3-M3
    SEGUNDA ETAPA

    ETAPA 2 (W2 =3, R2 =47)


    F2(X2) = MAX [ M2*R2 + F2 + 1(X3 – M3 * W3)]
    F2(X2) = MAX [ 47M2 + F3 (X2 – M2)]

    F4(X4) =0 PARA I=3 (ULTIMA ETAPA)


    X3= X2 – 4M2
    X2=0,1,2,3,4
    M2= W/w2 = 4/3 Unidades como máximo m3=0 ,1
    TERCERA ETAPA

    ETAPA 2 (W1 =2, R1 =20)


    F1(X1) = MAX [ M1*R1 + F1 + 1(X1 – M1 * W1)]
    F1(X1) = MAX [ 20M2 + F2 (X1 – 2M1)]
    X2= X1 – 2M1
    X1= 4
    M2= W/w2 = 4/2 Unidades como máximo m1=0 ,1,2
    RESPUESTA= INGRESO TOTAL = 40 MIL DOLARES
    CUANTOS ARTICULOS SE ASIGNAN M1, M2, M3
    M1=2
    M2= 0
    M3= 0
    Ejercicio #4 método de la mochila
    Un excursionista planea Sali de campamento, hay 3 artículos que se desea llevar consigo,
    pero entre todos sobrepasan, las 40 libras que se puedan cargar para ayudarse en la
    selección ha asignado cada valor a cada artículo.

    FI(XI) = MAX [MI*Ri + Fi + 1(Xi -Mi * Wi)]


    Fi +1 (Xi + 1) = 0 para i =n (ULTIMA ETAPA)
    Fi (Xi): ingreso total acumulado hasta la Etapa
    Mi: cantidad en unidades del articulo
    Ri: capacidad disponible del contenedor
    Xi: peso unitario
    NUMERO DE ETAPA = NUMEOR DE ARTICULO = 3
    ETAPA 3 (W3 =30, R3 =120)
    F3(X3) = MAX[M3*R3 + F4 + 1(X3 -M3 *W3)]
    F3(X3) = MAX[30M3 + F4 (X3-20M3)]

    F4(X4) =0 PARA I=3 (ULTIMA ETAPA)


    X4 =X3-20M3
    SEGUNDA ETAPA

    ETAPA 2 (W2 =10, R2 =30)


    F2(X2) = MAX [M2*R2 + F2 + 1(X3 - M3 * W3)]
    F2(X2) = MAX[ 30M2 + F3 (X2 - 10M2)]

    F4(X4) =0 PARA I=3 (ULTIMA ETAPA)


    X3= X2 - 10M2
    X2=0,1,2,3,4
    M2= W/w2 = 40/10 Unidades como máximo m2=0,1,2,3,4
    PRIMERA ETAPA

    ETAPA 2 (W1 =20, R1 =50)


    F1(X1) = MAX[M1*R1 + F1 + 1(X1 -M1 * W1)]
    F1(X1) = MAX[ 50M2 + F2 (X1 - 20M1)]
    X2= X1 - 20M1
    x1=4
    M2= W/w1 = 40/20=2 Unidades como máximo m1=0,1,2
    RESPUESTA= INGRESO TOTAL = 250 MIL DOLARES
    CUANTOS ARTICULOS SE ASIGNAN M1, M2, M3
    M1:2
    M2:0
    M3:0
    Muchas
    Gracias!!

    También podría gustarte