Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Método Gráfico

    Cargado por

    Nilton Freddy Osorio Mejia
    El director de un servicio de agua necesita minimizar los costos para suministrar al menos 10 millones de litros de agua al día a la ciudad. Puede obtener el agua de un depósito local o bombeándola desde otra ciudad a través de tuberías. El modelo óptimo indica que debe suministrar 4 millones de litros desde el depósito local a $300 por millón y 6 millones bombeándolos a $500 por millón, para un costo total mínimo de $4,200.

    Copyright:

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

    Método Gráfico

    Cargado por

    Nilton Freddy Osorio Mejia
    2K vistas3 páginas
    El director de un servicio de agua necesita minimizar los costos para suministrar al menos 10 millones de litros de agua al día a la ciudad. Puede obtener el agua de un depósito local o bombeándola desde otra ciudad a través de tuberías. El modelo óptimo indica que debe suministrar 4 millones de litros desde el depósito local a $300 por millón y 6 millones bombeándolos a $500 por millón, para un costo total mínimo de $4,200.

    Título original

    MétodoGráfico (1).doc

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOC, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El director de un servicio de agua necesita minimizar los costos para suministrar al menos 10 millones de litros de agua al día a la ciudad. Puede obtener el agua de un depósito local o bombeándola desde otra ciudad a través de tuberías. El modelo óptimo indica que debe suministrar 4 millones de litros desde el depósito local a $300 por millón y 6 millones bombeándolos a $500 por millón, para un costo total mínimo de $4,200.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    2K vistas3 páginas

    Método Gráfico

    Cargado por

    Nilton Freddy Osorio Mejia
    El director de un servicio de agua necesita minimizar los costos para suministrar al menos 10 millones de litros de agua al día a la ciudad. Puede obtener el agua de un depósito local o bombeándola desde otra ciudad a través de tuberías. El modelo óptimo indica que debe suministrar 4 millones de litros desde el depósito local a $300 por millón y 6 millones bombeándolos a $500 por millón, para un costo total mínimo de $4,200.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    de 3

     I).

    - METODO GRAFICO:

    PROBLEMA DE AUTOEVALUACION:

    El director de servicio de agua de una ciudad encuentra una forma de proporcionar al menos 10 millones
    de litros de agua potable al dia (10mld). El suministro puede ser proporcionado por el deposito local o por
    medio de unas tuberías desde una ciudad vecina (por bombeo). El deposito local tiene un rendimiento
    diario de 5 millones de litros de agua diarios (5mld), que no puede ser sobrepasado. La tubería no puede
    abastecer mas de 10 millones de litros diarios (10mld), debido a su diámetro. Por otra parte. Por acuerdo
    contractual, se bombearía como mínimo 6 millones de litros diarios (6mld). Finalmente el agua del
    deposito cuesta $ 300 por millón de litros de agua (ml) y $ 500 por tubería (por bombeo). ¿cómo podrá el
    director minimizar los costos de suministro diario de agua?.

    SOLUCION:

    I).- Formular el Problema (Fase I).

    a).- Determinar el objetivo del Problema : minimizar los costos.

    b).- Definir las variables del Problema:

    Z = Costos

    X1 = Cantidad de litros de agua abastecidos por el deposito local:

    C1 = $300 / millón de litros

    X2 = Cantidad de litros de agua abastecidos por tubería (bombeo):

    C2 = $ 500/ Millon de litros.

    c).- Establecer restricciones del problema:

    1).- Requerimiento mínimo de abastecimiento de 10 millones de litros de agua diarios.

    2).- Capacidad máxima del deposito local de 5 millones de litros de agua diarios.

    3).- Capacidad máxima de tubería de 10 millones de litro de agua diarios.

    4).- Requerimiento mínimo por contrato de la tubería de 6 millones de litros de agua diarios.

    II).- Construir el modelo del problema (Fase II).

    a).- Función Objetivo : Min Z = 300X1 + 500X2.

    b).- Sujeta a las Restricciones:

     X1 + X2 10 mld (Para satisfacer el requerimiento mínimo de litros de

    agua de la ciudad).

     X1 5 mld ( Capacidad del deposito).

     X2 10 mld ( Capacidad de la tubería)

     X2 6 mld (Requerimiento de suministro de la tubería).

    c).- No - negatividad: X1 0 ; X2 0.
    III).- Convertir el sistema de restricciones a un sistema de ecuaciones (en forma directa).

    SISTEMA DE RESTRICCIONES SISTEMA DE ECUACIONES

     X1 + X2 10 1. X1 + X2 = 10

     X1 5 2. X1 = 5

     X210 3. X2 = 10

     X2 6 4. X2 = 6

     X1 0 ; X2 0

    IV).- Encontrar los puntos vértices P( X1, X2), de cada ecuación.

     X1 + X2 = 10

    Si X1 = 0 por lo tanto X2 = 10 : P1 (0, 10).

    Si X2 = 0 por lo tanto X1 = 10 : P2 (10, 0).

     X1 = 5 por lo tanto X2 = 0 : P3 (5, 0)

     X2 = 10 por lo tanto X1 = 0 : P4 (0, 10)

     X2 = 6 por lo tanto X1 = 0 : P5 (0, 6).

    V) Eligiendo una escala, trazar cada una de las restricciones (1/2 CMS =1 unidad)

    VI) Limitar de acuerdo al tipo de restricción.

    VII) Encontrar el área de solución, definida por el conjunto convexo.

    Como podemos observar en las graficas, el área 1, es en la que es en la que converge todas las
    flechas (conjunto convexo).

    VIII) Sustituir los puntos vértices del área de solución en la función objetivo.

    De acuerdo a la grafica, los puntos vértices del área de solución son:

    P1(0 , 10) ; P8(4 , 6) ; P9(5 , 6) y P10(5 , 10)

    P(X1 , X2) ; Min Z = 300 X1+500X2

    P1(0 , 10) ; Z1 = 300(0)+500(10) = 0+5000 Z1=$5000

    P8(4 , 6) ; Z8 = 300(4)+500(6) = 1200+3000 Z8=$4200 Optimo mínimo

    P9(5 , 6) ; Z9 = 300(5)+500(6) = 1500+3000 Z9=$4500

    P10(5 , 10) ; Z10 = 300(5)+500(10) = 1500+5000 Z1=$6500

    Como podemos observar el punto P8(4 , 6), arroja el valor mínimo de Z = $4200

    Solución optima: X1 = 4 mld ; X2 = 6 mld y Z Min= $4200


    IX)Probar factibilidad: Si X1=4 y X2=6

    1.- X1+X210 3.- X210 5.- X10 y X20

    4 + 6 10 610 (Cumple) 40 y 60 (Cumple)

    1010 (Cumple)

    2.- X15 4.- X26

    45 (Cumple) 66 (Cumple)

    X)Conclusión: El director deberá suministrar 4 millones de litros de agua diarios a través del
    deposito local y 6 millones de litros de agua diarios a través de las tuberías (Por bombeo); para
    satisfacer el requerimiento mínimo de 10 millones de litros de agua diarios a un costo mínimo de
    $4200.

    También podría gustarte