2o Ejercicio Denise 2 Fases

download 2o Ejercicio Denise 2 Fases

of 3

Transcript of 2o Ejercicio Denise 2 Fases

  • 7/24/2019 2o Ejercicio Denise 2 Fases

    1/3

    TORA Optimization System, Windows-version 1.00Copyright 2000-2002 Hamdy A. Taha. All Rights Reservedlunes, octubre 19, 2015 0:48

    LINEAR PROGRAM -- ORIGINAL DATA

    Title: 2o Problema Denise

    LINEAR PROGRAM -- ORIGINAL DATA

    Title: 2o Problema Denise

    x1 x2 Minimize 4,00 Minimize 1,00 Minimize Subject to ( 1) 3,00 0,00 = 3,00 ( 2) 4,00 3,00 >= 6,00 ( 3) 1,00 2,00

  • 7/24/2019 2o Ejercicio Denise 2 Fases

    2/3

    SIMPLEX TABLEAUS -- (Two-Phase Method)

    Title: 2o Problema Denise

    Phase 1 (Iter 1Basic x1 x2 Sx3 Rx4

    z (min) 7,00 3,00 -1,00 0,00Rx4 3,00 0,00 0,00 1,00Rx5 4,00 3,00 -1,00 0,00sx6 1,00 2,00 0,00 0,00

    Lower Bound 0,00 0,00Upper Bound infinity infinity

    Unrestr'd (y/n)? n n

    Basic Rx5 sx6 Solution

    z (min) 0,00 0,00 9,00Rx4 0,00 0,00 3,00Rx5 1,00 0,00 6,00sx6 0,00 1,00 4,00

    Phase 1 (Iter 2Basic x1 x2 Sx3 Rx4

    z (min) 0,00 3,00 -1,00 -2,33x1 1,00 0,00 0,00 0,33

    Rx5 0,00 3,00 -1,00 -1,33sx6 0,00 2,00 0,00 -0,33

    Lower Bound 0,00 0,00Upper Bound infinity infinity

    Unrestr'd (y/n)? n n

    Basic Rx5 sx6 Solution

    z (min) 0,00 0,00 2,00x1 0,00 0,00 1,00

    Rx5 1,00 0,00 2,00sx6 0,00 1,00 3,00

    Phase 1 (Iter 3Basic x1 x2 Sx3 Rx4

    z (min) 0,00 0,00 0,00 -1,00x1 1,00 0,00 0,00 0,33x2 0,00 1,00 -0,33 -0,44

    sx6 0,00 0,00 0,67 0,56Lower Bound 0,00 0,00Upper Bound infinity infinity

    Unrestr'd (y/n)? n n

    Basic Rx5 sx6 Solution

    z (min) -1,00 0,00 0,00x1 0,00 0,00 1,00x2 0,33 0,00 0,67

    sx6 -0,67 1,00 1,67

  • 7/24/2019 2o Ejercicio Denise 2 Fases

    3/3

    Phase 2 (Iter 4Basic x1 x2 Sx3 Rx4

    z (min) 0,00 0,00 -0,33 blockedx1 1,00 0,00 0,00 0,33x2 0,00 1,00 -0,33 -0,44

    sx6 0,00 0,00 0,67 0,56Lower Bound 0,00 0,00Upper Bound infinity infinity

    Unrestr'd (y/n)? n n

    Basic Rx5 sx6 Solution

    z (min) blocked 0,00 4,67x1 0,00 0,00 1,00x2 0,33 0,00 0,67

    sx6 -0,67 1,00 1,67