Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TELESUP
METODO SIMPLEX
Dado el siguiente modelo matemtico,
resolver por el Mtodo Simplex:
Max Z = x1 + 1.5x2
Sujeto a: 2x1 + 2x2 <= 160 - - - - - - (1)
SOLUCIN:
Usando LINGO
Para verificar el resultado se us 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: LINGO
Max x+1.5y
2x+2y <= 160
x+2y <= 120
4x+2y <= 280
x>= 0
y>= 0
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1 100.0000
INVESTIGACION OPERATIVA I
V. CICLO
UNIVERSIDAD PRIVADA
TELESUP
VARIABLE VALUE REDUCED COST
X 40.000000 0.000000
Y 40.000000 0.000000
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= 2
0.500000
0.250000
Y 1.500000
0.500000
0.500000
INVESTIGACION OPERATIVA I
V. CICLO
UNIVERSIDAD PRIVADA
TELESUP
2 160.000000
13.333333
40.000000
3 120.000000
40.000000
20.000000
4 280.000000
INFINITY
40.000000
5 0.000000
40.000000
INFINITY
6 0.000000
40.000000
INFINITY
100.0000
Infeasibilities:
0.000000
Model Class:
LP
Total variables:
Nonlinear variables:
Total nonzeros:
10
Nonlinear nonzeros:
Variable
Value
INVESTIGACION OPERATIVA I
V. CICLO
Reduced Cost
UNIVERSIDAD PRIVADA
TELESUP
X
40.00000
0.000000
40.00000
0.000000
Row
Slack or Surplus
100.0000
Dual Price
0.000000
0.2500000
0.000000
0.5000000
40.00000
0.000000
40.00000
0.000000
40.00000
0.000000
INVESTIGACION OPERATIVA I
V. CICLO
1.000000