SlideShare une entreprise Scribd logo
1  sur  14
Télécharger pour lire hors ligne
•


•

•




    Maximizar:   5 X   +   4.5 Y
    Sujeto a:
                 0.06 X    +   0.05 Y   <= 60
                  100 X    +   200 Y    <= 150000
                                X <=    800
                                X , Y   >= 0
Insertar >
Nombre > Definir
MAX      1200 X + 1800 Y
                               LP OPTIMUM FOUND AT STEP      2
ST                                     OBJECTIVE FUNCTION VALUE
      20X + 25Y = 800                  1)      55200.00
              X >= 10            VARIABLE        VALUE          REDUCED COST
              Y >= 15                   X        10.000000          0.000000
                                        Y        24.000000          0.000000
END                                   ROW   SLACK OR SURPLUS     DUAL PRICES
                                       2)         0.000000         72.000000
                                       3)         0.000000       -240.000000
                                       4)         9.000000          0.000000
                                NO. ITERATIONS=       2




MIN     X + Y                   LP OPTIMUM FOUND AT STEP      1
                                        OBJECTIVE FUNCTION VALUE
ST                                      1)      3179.348
corto) 0.36X + 0.24Y >= 720       VARIABLE        VALUE          REDUCED COST
medio) 1.67X + 1.50Y >= 5000             X      1358.695625          0.000000
divid) 0.04X + 0.08Y >= 200              Y      1820.652187          0.000000
                                       ROW   SLACK OR SURPLUS     DUAL PRICES
END                                 CORTO)       206.086953          0.000000
                                    MEDIO)         0.000000         -0.543478
                                    DIVID)         0.000000         -2.309783
                                 NO. ITERATIONS=       1
MIN 2X + 4Y + 2.5Z

ST
ingrA)    3X   + 2Y + 4Z >= 4
ingrB)    2X   + 3Y + Z >= 5
ingrC)     X   +      2Z >= 1
ingrD)    6X   + 8Y + 4Z >= 8
limitz)                Z <= 5

END

LP OPTIMUM FOUND AT STEP      3
        OBJECTIVE FUNCTION VALUE
        1)     5.000000
  VARIABLE        VALUE          REDUCED COST
         X         2.500000          0.000000
         Y         0.000000          1.000000
         Z         0.000000          1.500000
       ROW   SLACK OR SURPLUS     DUAL PRICES
    INGRA)         3.500000          0.000000
    INGRB)         0.000000         -1.000000
    INGRC)         1.500000          0.000000
    INGRD)         7.000000          0.000000
   LIMITZ)         5.000000          0.000000
 NO. ITERATIONS=       3
MAX            57X + 55Y

ST

   X +    Y <= 390
2.5X + 2.4Y <= 960

END


LP OPTIMUM FOUND AT STEP       2

       OBJECTIVE FUNCTION VALUE

       1)      21930.00
 VARIABLE        VALUE             REDUCED COST
        X       240.000000             0.000000
        Y       150.000000             0.000000

      ROW   SLACK OR SURPLUS       DUAL PRICES
       2)         0.000000            7.000000
       3)         0.000000           20.000000

NO. ITERATIONS=       2
MIN      1.2A1 + 1.3A2 + 1.5A3 + 0.9I1 + 0.7I2 + 1.0C1 + 1.2C2 + 0.9C3
ST
         A1 + A2 + A3 + I1   + I2 +   C1 + C2 + C3 = 1000
         0.70A1 + 0.55A2 +   0.12A3   +0.01I1 + 0.05I2 >=   21
         0.70A1 + 0.55A2 +   0.12A3   +0.01I1 + 0.05I2 <=   45
         0.15A1 + 0.30A2 +   0.26A3   +0.10I1 + 0.025I2 +   0.24C1   + 0.25C2 + 0.23C3 >= 43
         0.15A1 + 0.30A2 +   0.26A3   +0.10I1 + 0.025I2 +   0.24C1   + 0.25C2 + 0.23C3 <= 46
         0.03A1 + 0.01A2 +   0.03I1   + 0.18C1 + 0.20C2 +   0.25C3   >= 25.5
         0.03A1 + 0.01A2 +   0.03I1   + 0.18C1 + 0.20C2 +   0.25C3   <= 53.5

         A2   <=   300
         C1   <=   50
         C2   <=   200
         C3   <=   200
END

      LP OPTIMUM FOUND AT STEP         6

             OBJECTIVE FUNCTION VALUE
             1)      720.4000
       VARIABLE        VALUE          REDUCED COST
             A1         0.000000          0.476000
             A2         0.000000          0.592000
             A3         0.000000          0.800000
             I1         0.000000          0.176000
             I2       898.000000          0.000000
             C1         0.000000          0.156000
             C2         0.000000          0.340000
             C3       102.000000          0.000000
            ROW   SLACK OR SURPLUS     DUAL PRICES
             2)         0.000000         -0.700000
             3)        23.900000          0.000000
             4)         0.100000          0.000000
             5)         2.910000          0.000000
             6)         0.090000          0.000000
             7)         0.000000         -0.800000
             8)        28.000000          0.000000
             9)       300.000000          0.000000
            10)        50.000000          0.000000
            11)       200.000000          0.000000
            12)        98.000000          0.000000
      NO. ITERATIONS=       6




•
•
MAX       11 X + 10 Y    LP OPTIMUM FOUND AT STEP      2
                         OBJECTIVE VALUE =   72.4285736
ST
        2X + Y < 12      NEW INTEGER SOLUTION OF    66.0000000   AT BRANCH 0   PIVOT 7
         X – 3Y > 1      BOUND ON OPTIMUM: 66.00000
END                      ENUMERATION COMPLETE. BRANCHES=     0 PIVOTS=       7
GIN X
                         LAST INTEGER SOLUTION IS THE BEST FOUND
GIN Y                    RE-INSTALLING BEST SOLUTION...

                                OBJECTIVE FUNCTION VALUE

                                1)      66.00000

                           VARIABLE        VALUE            REDUCED COST
                                 X         6.000000          -11.000000
                                 Y         0.000000          -10.000000


                               ROW    SLACK OR SURPLUS      DUAL PRICES
                                2)          0.000000           0.000000
                                3)          5.000000           0.000000

                         NO. ITERATIONS=       7
                         BRANCHES=    0 DETERM.=   1.000E    0




 MAX       11 X + 10 Y   LP OPTIMUM FOUND AT STEP      2
                                 OBJECTIVE FUNCTION VALUE
 ST
                                 1)      72.42857
         2X + Y < 12
          X – 3Y > 1      VARIABLE         VALUE            REDUCED COST
 END                             X          5.285714            0.000000
                                 Y          1.428571            0.000000

                               ROW    SLACK OR SURPLUS      DUAL PRICES
                                2)          0.000000           6.142857
                                3)          0.000000          -1.285714

                         NO. ITERATIONS=       2
MAX -100X + 20A + 12B   LP OPTIMUM FOUND AT STEP      1
ST                       OBJECTIVE VALUE =   124.000000
      A - 10X    < 0    SET   X TO >=   1 AT   1, BND= 112.0   TWIN=   84.00      7
      A +      B < 11
               B < 7    NEW INTEGER SOLUTION OF 112.000000   AT BRANCH         1 PIVOT   7
                        BOUND ON OPTIMUM: 112.0000
END
                        DELETE        X AT LEVEL     1
INT X                   ENUMERATION COMPLETE. BRANCHES=    1 PIVOTS=             7

                        LAST INTEGER SOLUTION IS THE BEST FOUND
                        RE-INSTALLING BEST SOLUTION...

                               OBJECTIVE FUNCTION VALUE

                               1)       112.0000

                         VARIABLE          VALUE            REDUCED COST
                                X           1.000000           20.000000
                                A          10.000000            0.000000
                                B           1.000000            0.000000


                              ROW   SLACK OR SURPLUS        DUAL PRICES
                               2)         0.000000             8.000000
                               3)         0.000000            12.000000
                               4)         6.000000             0.000000

                        NO. ITERATIONS=          9
                               BRANCHES=       1 DETERM.=   1.000E     0
Pl ple excel_lindo
Pl ple excel_lindo

Contenu connexe

Similaire à Pl ple excel_lindo

Production function economic
Production function economicProduction function economic
Production function economicMahdi Mesbahi
 
population project by Noah Evans
population project by Noah Evanspopulation project by Noah Evans
population project by Noah Evansnoaeva
 
Investment Strategy Case Analysis (MGT 3050)
Investment Strategy Case Analysis (MGT 3050)Investment Strategy Case Analysis (MGT 3050)
Investment Strategy Case Analysis (MGT 3050)Afifah Nabilah
 
Chem lin reg
Chem   lin regChem   lin reg
Chem lin regiamkim
 
Lecture4 binary-numbers-logic-operations
Lecture4  binary-numbers-logic-operationsLecture4  binary-numbers-logic-operations
Lecture4 binary-numbers-logic-operationsmarkme18
 
Lesson 30: Duality In Linear Programming
Lesson 30: Duality In Linear ProgrammingLesson 30: Duality In Linear Programming
Lesson 30: Duality In Linear ProgrammingMatthew Leingang
 
Aminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyekAminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyekAminullah Assagaf
 
Aminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyekAminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyekAminullah Assagaf
 
LP Graphical Solution
LP Graphical SolutionLP Graphical Solution
LP Graphical Solutionunemployedmba
 

Similaire à Pl ple excel_lindo (20)

Io practica 3 dualidad y sensibilidad
Io practica 3 dualidad y sensibilidadIo practica 3 dualidad y sensibilidad
Io practica 3 dualidad y sensibilidad
 
Rows
RowsRows
Rows
 
Rows
RowsRows
Rows
 
All
AllAll
All
 
Production function economic
Production function economicProduction function economic
Production function economic
 
Part b
Part bPart b
Part b
 
jacobi method, gauss siedel for solving linear equations
jacobi method, gauss siedel for solving linear equationsjacobi method, gauss siedel for solving linear equations
jacobi method, gauss siedel for solving linear equations
 
251109 Or
251109 Or251109 Or
251109 Or
 
Numerical Methods Solving Linear Equations
Numerical Methods Solving Linear EquationsNumerical Methods Solving Linear Equations
Numerical Methods Solving Linear Equations
 
Artificial variable technique big m method (1)
Artificial variable technique big m method (1)Artificial variable technique big m method (1)
Artificial variable technique big m method (1)
 
Ma
MaMa
Ma
 
population project by Noah Evans
population project by Noah Evanspopulation project by Noah Evans
population project by Noah Evans
 
Investment Strategy Case Analysis (MGT 3050)
Investment Strategy Case Analysis (MGT 3050)Investment Strategy Case Analysis (MGT 3050)
Investment Strategy Case Analysis (MGT 3050)
 
Chem lin reg
Chem   lin regChem   lin reg
Chem lin reg
 
Lecture4 binary-numbers-logic-operations
Lecture4  binary-numbers-logic-operationsLecture4  binary-numbers-logic-operations
Lecture4 binary-numbers-logic-operations
 
Myrecharge ppt new
Myrecharge ppt new Myrecharge ppt new
Myrecharge ppt new
 
Lesson 30: Duality In Linear Programming
Lesson 30: Duality In Linear ProgrammingLesson 30: Duality In Linear Programming
Lesson 30: Duality In Linear Programming
 
Aminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyekAminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyek
 
Aminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyekAminullah assagaf mp4 manajemen proyek
Aminullah assagaf mp4 manajemen proyek
 
LP Graphical Solution
LP Graphical SolutionLP Graphical Solution
LP Graphical Solution
 

Pl ple excel_lindo

  • 1.
  • 2. • • • Maximizar: 5 X + 4.5 Y Sujeto a: 0.06 X + 0.05 Y <= 60 100 X + 200 Y <= 150000 X <= 800 X , Y >= 0
  • 4.
  • 5. MAX 1200 X + 1800 Y LP OPTIMUM FOUND AT STEP 2 ST OBJECTIVE FUNCTION VALUE 20X + 25Y = 800 1) 55200.00 X >= 10 VARIABLE VALUE REDUCED COST Y >= 15 X 10.000000 0.000000 Y 24.000000 0.000000 END ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 72.000000 3) 0.000000 -240.000000 4) 9.000000 0.000000 NO. ITERATIONS= 2 MIN X + Y LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE ST 1) 3179.348 corto) 0.36X + 0.24Y >= 720 VARIABLE VALUE REDUCED COST medio) 1.67X + 1.50Y >= 5000 X 1358.695625 0.000000 divid) 0.04X + 0.08Y >= 200 Y 1820.652187 0.000000 ROW SLACK OR SURPLUS DUAL PRICES END CORTO) 206.086953 0.000000 MEDIO) 0.000000 -0.543478 DIVID) 0.000000 -2.309783 NO. ITERATIONS= 1
  • 6. MIN 2X + 4Y + 2.5Z ST ingrA) 3X + 2Y + 4Z >= 4 ingrB) 2X + 3Y + Z >= 5 ingrC) X + 2Z >= 1 ingrD) 6X + 8Y + 4Z >= 8 limitz) Z <= 5 END LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 5.000000 VARIABLE VALUE REDUCED COST X 2.500000 0.000000 Y 0.000000 1.000000 Z 0.000000 1.500000 ROW SLACK OR SURPLUS DUAL PRICES INGRA) 3.500000 0.000000 INGRB) 0.000000 -1.000000 INGRC) 1.500000 0.000000 INGRD) 7.000000 0.000000 LIMITZ) 5.000000 0.000000 NO. ITERATIONS= 3
  • 7.
  • 8. MAX 57X + 55Y ST X + Y <= 390 2.5X + 2.4Y <= 960 END LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 21930.00 VARIABLE VALUE REDUCED COST X 240.000000 0.000000 Y 150.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 7.000000 3) 0.000000 20.000000 NO. ITERATIONS= 2
  • 9. MIN 1.2A1 + 1.3A2 + 1.5A3 + 0.9I1 + 0.7I2 + 1.0C1 + 1.2C2 + 0.9C3 ST A1 + A2 + A3 + I1 + I2 + C1 + C2 + C3 = 1000 0.70A1 + 0.55A2 + 0.12A3 +0.01I1 + 0.05I2 >= 21 0.70A1 + 0.55A2 + 0.12A3 +0.01I1 + 0.05I2 <= 45 0.15A1 + 0.30A2 + 0.26A3 +0.10I1 + 0.025I2 + 0.24C1 + 0.25C2 + 0.23C3 >= 43 0.15A1 + 0.30A2 + 0.26A3 +0.10I1 + 0.025I2 + 0.24C1 + 0.25C2 + 0.23C3 <= 46 0.03A1 + 0.01A2 + 0.03I1 + 0.18C1 + 0.20C2 + 0.25C3 >= 25.5 0.03A1 + 0.01A2 + 0.03I1 + 0.18C1 + 0.20C2 + 0.25C3 <= 53.5 A2 <= 300 C1 <= 50 C2 <= 200 C3 <= 200 END LP OPTIMUM FOUND AT STEP 6 OBJECTIVE FUNCTION VALUE 1) 720.4000 VARIABLE VALUE REDUCED COST A1 0.000000 0.476000 A2 0.000000 0.592000 A3 0.000000 0.800000 I1 0.000000 0.176000 I2 898.000000 0.000000 C1 0.000000 0.156000 C2 0.000000 0.340000 C3 102.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -0.700000 3) 23.900000 0.000000 4) 0.100000 0.000000 5) 2.910000 0.000000 6) 0.090000 0.000000 7) 0.000000 -0.800000 8) 28.000000 0.000000 9) 300.000000 0.000000 10) 50.000000 0.000000 11) 200.000000 0.000000 12) 98.000000 0.000000 NO. ITERATIONS= 6 •
  • 10.
  • 11. MAX 11 X + 10 Y LP OPTIMUM FOUND AT STEP 2 OBJECTIVE VALUE = 72.4285736 ST 2X + Y < 12 NEW INTEGER SOLUTION OF 66.0000000 AT BRANCH 0 PIVOT 7 X – 3Y > 1 BOUND ON OPTIMUM: 66.00000 END ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 7 GIN X LAST INTEGER SOLUTION IS THE BEST FOUND GIN Y RE-INSTALLING BEST SOLUTION... OBJECTIVE FUNCTION VALUE 1) 66.00000 VARIABLE VALUE REDUCED COST X 6.000000 -11.000000 Y 0.000000 -10.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.000000 3) 5.000000 0.000000 NO. ITERATIONS= 7 BRANCHES= 0 DETERM.= 1.000E 0 MAX 11 X + 10 Y LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE ST 1) 72.42857 2X + Y < 12 X – 3Y > 1 VARIABLE VALUE REDUCED COST END X 5.285714 0.000000 Y 1.428571 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 6.142857 3) 0.000000 -1.285714 NO. ITERATIONS= 2
  • 12. MAX -100X + 20A + 12B LP OPTIMUM FOUND AT STEP 1 ST OBJECTIVE VALUE = 124.000000 A - 10X < 0 SET X TO >= 1 AT 1, BND= 112.0 TWIN= 84.00 7 A + B < 11 B < 7 NEW INTEGER SOLUTION OF 112.000000 AT BRANCH 1 PIVOT 7 BOUND ON OPTIMUM: 112.0000 END DELETE X AT LEVEL 1 INT X ENUMERATION COMPLETE. BRANCHES= 1 PIVOTS= 7 LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION... OBJECTIVE FUNCTION VALUE 1) 112.0000 VARIABLE VALUE REDUCED COST X 1.000000 20.000000 A 10.000000 0.000000 B 1.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 8.000000 3) 0.000000 12.000000 4) 6.000000 0.000000 NO. ITERATIONS= 9 BRANCHES= 1 DETERM.= 1.000E 0