MTODO SIMPLEX

Dado el siguiente modelo matemtico, resolver por el Mtodo 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 matemtico del ejercicio 1, resolverlo usando el software

LINGO. Recuerde que el software LINGO lo puede descargar e instalar
gratuitamente de internet.
SOLUCIN: Usando LINDO y LINGO
Para verificar el resultado se uso ambos software y el valor ptimo hallado en ambos software
fue de 100 y los valores que toman las variables fueron x = 40 ; y = 40.
UTILIZANDO SOFTWARE: LINDO
Max x+1.5y
subject to
2x+2y <= 160
x+2y <= 120
4x+2y <= 280
x>= 0
y>= 0
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

100.0000

VARIABLE
X

VALUE

40.000000

REDUCED COST
0.000000

40.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

0.250000

3)

0.000000

0.500000

4)

40.000000

0.000000

5)

40.000000

0.000000

6)

40.000000

0.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

0.500000

0.250000

1.500000

0.500000

0.500000

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

160.000000

13.333333

40.000000

120.000000

40.000000

20.000000

280.000000

INFINITY

0.000000

40.000000

INFINITY

0.000000

40.000000

INFINITY

40.000000

UTILIZANDO SOFTWARE: LINGO

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:
Infeasibilities:
Total solver iterations:

100.0000
0.000000
2

Model Class:

LP

Total variables:
Nonlinear variables:
Integer variables:

2
0
0

Total constraints:
Nonlinear constraints:

6
0

Total nonzeros:
Nonlinear nonzeros:
Variable
X
Y
Row
1
2
3
4
5
6

Value
40.00000
40.00000

10
0
Reduced Cost
0.000000
0.000000
Slack or Surplus
100.0000
0.000000
0.000000
40.00000
40.00000
40.00000

Dual Price
1.000000
0.2500000
0.5000000
0.000000
0.000000
0.000000