Scribd Logo
Importer

Bienvenue sur Scribd !

  • Método de Dos Fases

    Transféré par

    Joel Rodrigo Castillo Espinoza
    50 vues9 pages
    El documento presenta el método de dos fases para resolver un problema de programación lineal. En la primera fase, se reducen las variables artificiales a cero. En la segunda fase, se obtienen las variables básicas y la solución óptima. Se muestra la aplicación del método a dos ejercicios de ejemplo, resolviendo paso a paso cada uno y llegando a la solución final.

    Description originale:

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    El documento presenta el método de dos fases para resolver un problema de programación lineal. En la primera fase, se reducen las variables artificiales a cero. En la segunda fase, se obtienen las variables básicas y la solución óptima. Se muestra la aplicación del método a dos ejercicios de ejemplo, resolviendo paso a paso cada uno y llegando a la solución final.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    50 vues9 pages

    Método de Dos Fases

    Transféré par

    Joel Rodrigo Castillo Espinoza
    El documento presenta el método de dos fases para resolver un problema de programación lineal. En la primera fase, se reducen las variables artificiales a cero. En la segunda fase, se obtienen las variables básicas y la solución óptima. Se muestra la aplicación del método a dos ejercicios de ejemplo, resolviendo paso a paso cada uno y llegando a la solución final.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 9

    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

    E.A.P INGENIERIA INDUSTRIAL



    CURSO: INVESTIGACION DE OPERACIONES

    1
    MTODO DE DOS FASES
    EJERCICIO N 1


    s.a:


    Estandarizar


    SA:


    FASE N 1
    Reducir a (0) las variables artificiales:


    SA:


    SA:


    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    2

    Ec. Var. Basica Z

    SOL
    0 z 1 0 0 0 0 -1 -1 0
    1

    0 3 1 0 0 1 0 3
    2

    0 4 3 0 -1 0 1 6
    3

    0 1 2 1 0 0 0 4
    (f1+f2)+f0



    Nueva Ec. Z

    Ec.Z Ant. 1 7 4 0 -1 0 0 9
    (-7)N.E.P 0 -7 -7/3 0 0 -7/3 0 -7



    1 0 5/3 0 -1 -7/3 0 2
    Var. Basica Z

    SOL
    z 1 7 4 0 -1 0 0 9

    0 3 1 0 0 1 0 3

    0 4 3 0 -1 0 1 6

    0 1 2 1 0 0 0 4
    Var. Basica Z

    SOL
    z 1 0 5/3 0 -1 -7/3 0 2

    0 1 1/3 0 0 1/3 0 1

    0 0 5/3 0 -1 -4/3 1 2

    0 0 5/3 1 0 -1/3 0 3
    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    3

    Nueva Ec.


    Ec.

    Ant. 0 4 3 0 -1 0 1 6
    (-4)N.E.P 0 -4 -4/3 0 0 -4/3 0 -4
    0 0 5/3 0 -1 -4/3 0 2


    Nueva Ec.


    Ec.

    Ant. 0 1 2 1 0 0 0 4
    (-1)N.E.P 0 -1 -1/3 0 0 -1/3 0 -1


    0 0 5/3 1 0 -1/3 0 3



    Nueva Ec. Z

    Ec.Z Ant. 1 0 5/3 0 -1 -5/3 0 2
    (-5/3)N.E.P 0 0 -5/3 0 1 4/3 -1 -2


    1 0

    0 0 0 -1 -1 0
    Nueva Ec.


    Ec.

    Ant. 0 1 1/3 0 0 1/3 0 1


    (-1/3)N.E.P 0 0 -1/3 0 1/5 4/15 -1/5 -2/5


    0 1 0 0 1/5 3/5 -1/5 3
    Var. Basica Z

    SOL
    z 1 0 0 0 0 -1 -1 0

    0 1 0 0 1/5 3/5 -1/5 3/5

    0 0 1 0 -3/5 -4/5 3/5 6/5

    0 0 0 1 1 -1/3 -1 1
    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    4

    Nueva Ec.


    Ec.

    Ant. 0 0 5/3 1 0 -1/3 0 3


    (-5/3)N.E.P 0 0 -5/3 0 1 4/3 -1 -2


    0 0 0 1 1 1 -1 1
    FASE N 2


    Ec. Var. Basica Z

    SOL
    0 z 1 -4 -1 0 0 0
    1

    0 1 0 0 1/5 3/5
    2

    0 0 1 0 -3/5 6/5
    3

    0 0 0 1 1 1
    Luego hacer: z = (f0 + 4f1) y (f0 + f2)
    Ec. Var. Basica Z

    SOL
    0 z 1 0 0 0 1/5 18/5
    1

    0 1 0 0 1/5 3/5
    2

    0 0 1 0 -3/5 6/5
    3

    0 0 0 1 1 1



    Ec. Var. Basica Z

    SOL
    0 z 1 0 0 -1/5 1/5 17/5
    1

    0 1 0 -1/5 0 2/5
    2

    0 0 1 3/5 0 9/5
    3

    0 0 0 1 1 1

    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    5

    Nueva Ec. Z

    Ec.Z Ant. 1 0 0 0 1/5 18/5
    (-1/5)N.E.P 0 0 0 -1/5 -1/5 -1/5
    1 0 0 -1/5 0 17/5


    Nueva Ec.



    Ec.

    Ant. 0 1 0 0 1/5 3/5


    (-1/5)N.E.P 0 0 0 -1/5 -1/5 -1/5
    0 1 0 -1/5 0 2/5


    Nueva Ec.



    Ec.

    Ant. 0 0 0 0 -3/5 6/5


    (-1/5)N.E.P 0 0 0 3/5 3/5 3/5
    0 0 0 -1/5 0 9/5

    SOLUCION OPTIMA
    Z 3,4
    X1 0,4
    X2 1,8

    EJERCICIO N 2


    SA:


    Estandarizar
    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    6



    SA:


    FASE 1
    Reducir a (0) las variables artificiales



    SA:


    Ec. Var. Basica Z

    SOL
    0 z 1 0 0 0 0 -1 -1 0
    1

    0 1 1 0 0 1 0 6
    2

    0 3 1 0 0 0 1 12
    3

    0 1 1 1 1 0 0 6
    Hacer: (f0 +f2)+f0




    Ec. Var. Basica Z

    SOL
    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    7
    0 z 1 4 2 0 0 0 0 18
    1

    0 1 1 0 0 1 0 6
    2

    0 3 1 0 0 0 1 12
    3

    0 1 1 1 1 0 0 6

    Ec. Var. Basica Z

    SOL
    0 z 1 0 2/3 0 0 0 -4/3 2
    1

    0 0 2/3 1 1 0 -1/3 2
    2

    0 1 1/3 0 0 0 1/3 4
    3

    0 0 2/3 1 1 0 -1/3 2


    Nueva Ec. Z

    Ec.Z Ant. 1 4 2 0 0 0 0 18
    (-4)N.E.P 0 -4 -4/3 0 0 0 -4/3 -16
    1 0 2/3 0 0 0 -4/3 2



    Nueva Ec.



    Ec.

    Ant. 0 1 1 0 0 1 0 6
    (-1)N.E.P 0 -1 -1/3 0 0 0 -1/3 -4
    0 0 2/3 0 0 1 -1/3 2


    Nueva Ec.



    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    8
    Ec.

    Ant. 0 1 1 1 1 0 0 6
    (-1)N.E.P 0 -1 -1/3 0 0 0 -1/3 -4
    0 0 2/3 1 1 0 -1/3 2

    Ec. Var. Basica Z

    SOL
    0 z 1 0 0 -1 -1 0 -1 0
    1

    0 0 1 0 0 1 0 6
    2

    0 1 0 -1/2 -1/2 0 1/2 3


    3

    0 0 1 3/2 3/2 0 -1/2 3




    Nueva Ec. Z

    Ec.Z Ant. 1 0 2/3 0 0 0 -4/3 2
    (-2/3)N.E.P 0 0 -2/3 -1 -1 0 1/3 -2
    1 0 0 -1 -1 0 -1 0



    Nueva Ec.



    Ec.

    Ant. 0 1 1 0 0 1 0 6
    (-2/3)N.E.P 0 0 -1 -1 0 0 -1/3 -4
    0 1 0 -1 0 1 -1/3 2


    Nueva Ec.





    Ec.

    Ant. 0 1 1/3 0 0 0 1/3 4


    (-1/3)N.E.P 0 0 -1/3 -1/2 -1/2 0 1/6 -1
    UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
    E.A.P INGENIERIA INDUSTRIAL

    CURSO: INVESTIGACION DE OPERACIONES

    9
    0 1 0 -1/2 -1/2 0 1/2 3

    FASE 2



    Ec. Var. Basica Z

    SOL
    0 z 1 1 2 -2 0 0
    1

    0 0 1 0 0 0
    2

    0 1 0 -1/2 -1/2 3
    3

    0 0 1 3/2 3/2 3



    Iteracin Ec. Var. Bsica Z X
    1
    X
    2
    X
    3
    H
    1
    sol Raz. Coc. Mn.
    0 Z 1 1 2 -2 0 0
    1 R
    1
    0 0 0 -1 -1 0
    2 X
    1
    0 1 0 - 1/2 - 1/2 3
    3 X
    2
    0 0 1 1 1/2 1 1/2 3
    fo (f0 + (-2)f1) ^ (f0 + (-1)f2) ^ f0 + (-2)f3
    Iteracin Ec. Var. Bsica Z X
    1
    X
    2
    X
    3
    H
    1
    sol Raz. Coc. Mn.
    0 Z 1 0 0 0 0 -9
    1 R
    1
    0 0 0 -1 -1 0
    2 X
    1
    0 1 0 - 1/2 - 1/2 3
    3 X
    2
    0 0 1 1 1/2 1 1/2 3
    Hacer
    Z -9
    X
    1
    3
    X
    2
    3
    X
    3
    0
    Solucin ptima

    Vous aimerez peut-être aussi