Metodo Simplex.docx

4
MÉTODO SIMPLEX Dado el siguiente modelo matemático, resolver por el Método Simplex: Max Z = x1 + 1.5x2 Sujeto a: 2x1 + 2x2 <= 160 - - - - - - ( 1 ) x1 + 2x2 <= 120 - - - - - - ( 2 ) 4x1 + 2x2 <= 280 - - - - - - ( 3 ) x1, x2 >= 0 - - - - - - ( 4 ) Dado el modelo matemático del ejercicio 1, resolverlo usando el software LINGO. Recuerde que el software LINGO lo puede descargar e instalar gratuitamente de internet. UTILIZANDO SOFTWARE: LINGO

Transcript of Metodo Simplex.docx

Page 1: Metodo Simplex.docx

MÉTODO SIMPLEXDado el siguiente modelo matemático, resolver por el Método Simplex:

Max Z = x1 + 1.5x2

Sujeto a: 2x1 + 2x2 <= 160 - - - - - - ( 1 )                       x1 + 2x2 <= 120 - - - - - - ( 2 )                     4x1 + 2x2 <= 280 - - - - - - ( 3 ) 

                           x1, x2 >= 0 - - - - - - ( 4 )

 

Dado el modelo matemático del ejercicio 1, resolverlo usando el software LINGO. Recuerde que el software LINGO lo puede descargar e instalar gratuitamente de internet.

UTILIZANDO SOFTWARE: LINGO

Page 2: Metodo Simplex.docx

SOLUCION:

Page 3: Metodo Simplex.docx

Max = x + 1.5*y;2*x+2*y <= 160;x+2*y <= 120;4*x+2*y <= 280;

x>= 0;y>= 0;

Global optimal solution found. Objective value: 100.0000 Infeasibilities: 0.000000 Total solver iterations: 2

Model Class: LP

Total variables: 2 Nonlinear variables: 0 Integer variables: 0

Total constraints: 6 Nonlinear constraints: 0

Total nonzeros: 10 Nonlinear nonzeros: 0

Variable Value Reduced CostX 40.00000 0.000000Y 40.00000 0.000000

Row Slack or Surplus Dual Price1 100.0000 1.0000002 0.000000 0.25000003 0.000000 0.50000004 40.00000 0.0000005 40.00000 0.0000006 40.00000 0.000000