Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 22 vistas

    Identificando La Region Factible

    Cargado por

    Jacky Zambrano
    El documento describe cómo identificar la región factible para un problema de optimización sujeto a restricciones. Primero se analizan las restricciones individualmente para determinar sus regiones de aceptación. Luego, la región factible es la intersección de estas regiones. La región factible puede ser no vacía y acotada, no vacía y no acotada, o vacía.

    Copyright:

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

    Identificando La Region Factible

    Cargado por

    Jacky Zambrano
    22 vistas13 páginas
    El documento describe cómo identificar la región factible para un problema de optimización sujeto a restricciones. Primero se analizan las restricciones individualmente para determinar sus regiones de aceptación. Luego, la región factible es la intersección de estas regiones. La región factible puede ser no vacía y acotada, no vacía y no acotada, o vacía.

    Título original

    261604164-Identificando-La-Region-Factible

    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?

    El documento describe cómo identificar la región factible para un problema de optimización sujeto a restricciones. Primero se analizan las restricciones individualmente para determinar sus regiones de aceptación. Luego, la región factible es la intersección de estas regiones. La región factible puede ser no vacía y acotada, no vacía y no acotada, o vacía.

    Copyright:

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

    Identificando La Region Factible

    Cargado por

    Jacky Zambrano
    El documento describe cómo identificar la región factible para un problema de optimización sujeto a restricciones. Primero se analizan las restricciones individualmente para determinar sus regiones de aceptación. Luego, la región factible es la intersección de estas regiones. La región factible puede ser no vacía y acotada, no vacía y no acotada, o vacía.

    Copyright:

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

    Identificando la región

    factible
    Metodo gráfico.
    Se nos presenta el siguiente
    ejercicio:
    Z = 5x +2y
    Sujeto a:
    3x + 4y ≤ 12
    2x – y ≥ 2
    x, y ≥ 0
     Supongamos que tenemos únicamente la primera restricción.
    3x + 4y ≤ 12

    De donde si:
     X=0
     3(0) + 4y = 12
     4y=12
     y=3
     Tenemos la coordenada: (0,3)
     Y=0
     3x + 4(0) = 12
     3x=12
     x=4
     Tenemos la coordenada: (4,0)
    Con estos puntos trazamos una línea
    Y seleccionamos la zona de aceptación para esta restricción.
     Ahora supongamos que tenemos únicamente la segunda restricción.
    2x – y ≥ 2

    De donde si:
     X=0
     2(0) - y = 2
     -y=2
     y=-2
     Tenemos la coordenada: (0,-2)
     Y=0
     2x - (0) = 2
     2x=2
     x=1
     Tenemos la coordenada: (1,0)
    Con estos puntos trazamos una línea
    Y seleccionamos la zona de aceptación para esta restricción.
    Las condiciones de no negatividad nos indican también zona de
    aceptación.
    La región factible es la superficie donde se solapan
    las regiones de aceptación de las restricciones.

     Así, la región
    factible para este
    problema es NO
    VACIA y ACOTADA
    Dicho de esta forma, la región factible
    puede describirse de tres formas:
     Región NO VACIA y ACOTADA: Significa que existe una región de traslape de las
    regiones de aceptación de todas las restricciones (NO VACIA), y además tiene
    un limite hacia cualquier dirección, es una región completamente cerrada
    (ACOTADA).

     Región NO VACIA Y NO ACOTADA: Significa que existe una región de traslape


    de las regiones de aceptación de todas las restricciones (NO VACIA), sin
    embargo, tiene al menos en alguna dirección una “expansión” sin limite, no
    es una región completamente cerrada (NO ACOTADA).

     Región VACIA: Significa que NO existe una región de traslape de las regiones
    de aceptación entre todas las restricciones (NO VACIA).
    Esta región factible crecería sin limites hacia
    el noreste.

     Así, la región
    factible para este
    problema es NO
    VACIA Y NO
    ACOTADA
    Aquí no existe región de traslape…

     Así, la región
    factible para este
    problema es
    VACIA.

    También podría gustarte