Ciencia

UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERIA EN CIENCIAS FISICAS Y MATEMATICAS

INVESTIGACION OPERATIVA

PRAGAMA EN LINDO
NOMBRE: Sandy Sócola
FECHA: 29 de Noviembre del 2012

1.-max 600x11+700x12+400x13+320x21+300x22+350x23+500x31+480x32+450x33
st
x11+x12+x13<25
x21+x22+x23<40
x31+x32+x33<30
x11+x21+x31<30
x12+x22+x32<35x13+x23+x33<25
end
LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE
1) 44250.00
VARIABLE VALUE REDUCED COST
X11 0.000000 120.000000
X12 25.000000 0.000000
X13 0.000000 350.000000
X21 0.000000 0.000000
X22 10.000000 0.000000
X2325.000000 0.000000
X31 30.000000 0.000000
X32 0.000000 0.000000
X33 0.000000 80.000000


ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 400.000000
3) 5.000000 0.000000
4) 0.000000 180.000000
5) 0.000000320.000000
6) 0.000000 300.000000
7) 0.000000 350.000000
NO. ITERATIONS= 0
THE TABLEAU
ROW (BASIS) X11 X12 X13 X21 X22 X23
1 ART 120.000 0.000 350.000 0.000 0.000 0.000
2 X12 1.000 1.000 1.000 0.000 0.000 0.0003 SLK 3 0.000 0.000 0.000 0.000 0.000 0.000
4 X32 -1.000 0.000 0.000 -1.000 0.000 0.000
5 X31 1.000 0.000 0.000 1.000 0.000 0.000
6 X22 0.000 0.000 -1.000 1.000 1.000 0.000
7 X23 0.000 0.000 1.000 0.000 0.000 1.000ART ART 120.000 0.000 350.000 0.000 0.000 0.000

ROW X31 X32 X33 SLK 2 SLK 3 SLK 4 SLK 5
1 0.000 0.000 80.000 400.000 0.000 180.000 320.000
2 0.000 0.000 0.000 1.000 0.000 0.000 0.000
3 0.000 0.000 0.000 1.000 1.000 1.000-1.000
4 0.000 1.000 1.000 0.000 0.000 1.000 -1.000
5 1.000 0.000 0.000 0.000 0.000 0.000 1.000
6 0.000 0.000 -1.000 -1.000 0.000 -1.000 1.000
7 0.000 0.000 1.000 0.000 0.000 0.000 0.000
ART 0.000 0.000 80.000 400.000 0.000180.000 320.000


ROW SLK 6 SLK 7
1 300.000 350.000 44250.000
2 0.000 0.000 25.000
3 -1.000 -1.000 5.000
4 0.000 0.000 0.000
5 0.000 0.000 30.000
6 1.000 0.000 10.000
7 0.000 1.000 25.000
ART 300.000 350.000 0.000

b)max600x11+700x12+400x13+320x21+300x22+350x23+500x31+480x32+450x33
st
x11+x12+x13<25
x21+x22+x23<40
x31+x32+x33<30
x11+x21+x31=30
x12+x22+x32=35
x13+x23+x33=25
end

LP OPTIMUM FOUND AT STEP 7
OBJECTIVE FUNCTION VALUE
1) 44250.00
VARIABLE VALUE REDUCED COST
X11 0.000000 120.000000
X12 25.000000 0.000000X13 0.000000 350.000000
X21 0.000000 0.000000
X22 10.000000 0.000000
X23 25.000000 0.000000
X31 30.000000 0.000000
X32 0.000000 0.000000
X33 0.000000 80.000000

ROW SLACK OR SURPLUS DUAL PRICES
2)...