Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 102 vistas

    Unidad 3 Actividad 5

    Cargado por

    Mane Castillo
    El documento describe cómo convertir un problema de programación lineal en forma estándar, agregando variables de holgura, exceso y artificiales a las restricciones. Luego presenta la matriz inicial del problema en la primera fase del método de las dos fases, donde se minimizan las variables artificiales. Después de una iteración, el problema resulta infactible dado que las variables artificiales en la base tienen valores mayores que cero.

    Copyright:

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

    Unidad 3 Actividad 5

    Cargado por

    Mane Castillo
    102 vistas2 páginas
    El documento describe cómo convertir un problema de programación lineal en forma estándar, agregando variables de holgura, exceso y artificiales a las restricciones. Luego presenta la matriz inicial del problema en la primera fase del método de las dos fases, donde se minimizan las variables artificiales. Después de una iteración, el problema resulta infactible dado que las variables artificiales en la base tienen valores mayores que cero.

    Descripción original:

    programacion lineal metodo analitico

    Título original

    unidad 3 actividad 5

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe cómo convertir un problema de programación lineal en forma estándar, agregando variables de holgura, exceso y artificiales a las restricciones. Luego presenta la matriz inicial del problema en la primera fase del método de las dos fases, donde se minimizan las variables artificiales. Después de una iteración, el problema resulta infactible dado que las variables artificiales en la base tienen valores mayores que cero.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    102 vistas2 páginas

    Unidad 3 Actividad 5

    Cargado por

    Mane Castillo
    El documento describe cómo convertir un problema de programación lineal en forma estándar, agregando variables de holgura, exceso y artificiales a las restricciones. Luego presenta la matriz inicial del problema en la primera fase del método de las dos fases, donde se minimizan las variables artificiales. Después de una iteración, el problema resulta infactible dado que las variables artificiales en la base tienen valores mayores que cero.

    Copyright:

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

    El problema se adecuará al modelo estándar de programación lineal,

    agregando las variables de holgura, exceso y/o artificiales en cada una


    de las restricciones:
     Restricción 1: Tiene signo "=" (igual) por lo que se agregará la
    variable artificial A1.
     Restricción 2: Tiene signo "≤" (menor igual) por lo que se
    agregará la variable de holgura S1.
     Restricción 3: Tiene signo "≤" (menor igual) por lo que se
    agregará la variable de holgura S2.
    El problema tiene variables artificiales por lo que utilizaremos el método
    de las 2 fases. En la primera fase, la función objetivo busca minimizar la
    suma de las variables artificiales
    A continuación se muestra el problema en la forma estándar. Se
    colocará el coeficiente 0 (cero) donde corresponda para crear nuestra
    matriz:
    Función Objetivo
    Maximizar: Z = 0X1 + 0X2 + 0S1 + 0S2 + 1A1

    Sujeto a:
    -2X1 + 3X2 + 0S1 + 0S2 + 1A1 = 3
    1X1 + 2X2 + 1S1 + 0S2 + 0A1 = 5
    6X1 + 7X2 + 0S1 + 1S2 + 0A1 = 3
    X1, X2, S1, S2, A1 ≥ 0
    Solución
    Matriz Inicial Primera Fase
    Tabla 1 Cj 0 0 0 0 1

    Cb Base X1 X2 S1 S2 A1 R

    1 A1 -2 3 0 0 1 3

    0 S1 1 2 1 0 0 5

    0 S2 6 7 0 1 0 3

    Z -2 3 0 0 0 3
    Ingresa la variable X2 y sale de la base la variable S2. El elemento pivote
    es 7

    Iteración 1
    Tabla 2 Cj 0 0 0 0 1

    Cb Base X1 X2 S1 S2 A1 R

    1 A1 -32/7 0 0 -3/7 1 12/7

    0 S1 -5/7 0 1 -2/7 0 29/7

    0 X2 6/7 1 0 1/7 0 3/7

    Z -32/7 0 0 -3/7 0 12/7


    Se han finalizado las iteraciones de la primera fase y existen variables
    artificiales en la base con valores estrictamente mayor que 0, por lo que
    el problema no tiene solución (infactible).

    También podría gustarte