En Proceso

UNIVERSIDAD CENTRA DEL ECUADOR
INVESTIGACION OPERATIVA
NOMBRE:

1.- Establecer el programa y encontrar la solución
[1100]
[900]
6
1

0.2
4.5
4.5
0.2
0.3
[0]
4

6
0.8
[1000]
[1400]
7
2

2.1
3
0.5
4.3

2
[1300]
[1000]
5
8

1.9
4.6
[0]
3

PLANTEAMIENTO

min 0.3x14+0.8x24+4.3x25+2x34+4.6x35+0.5x45+0.2x46+4.5x47+6x48+3x56+2.1x57+1.9x58
stx14=900
x24+x25=1400
x34+x35=1000
x45-x14-x24-x34+x46+x47+x48=0
x56+x57+x58-x25-x35-x45=0
x46+x56=1100
x47+x57=1000
x48+x58=1200
end

Solución:
OBJECTIVE FUNCTION VALUE

1) 9090.000

VARIABLE VALUE REDUCED COST
X14 900.000000 0.000000
X24 1400.000000 0.000000
X25 0.000000 3.000000X34 1000.000000 0.000000
X35 0.000000 2.100000
X45 2200.000000 0.000000
X46 1100.000000 0.000000
X47 0.000000 1.900000
X48 0.000000 3.600000
X56 0.000000 3.300000
X57 1000.000000 0.000000
X58 1200.0000000.000000

ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -0.800000
3) 0.000000 -1.300000
4) 0.000000 -2.500000
5) 0.000000 -0.500000
6) 0.000000 0.000000
7) 0.000000 0.300000
8) 0.000000 -2.1000009) 0.000000 -1.900000

NO. ITERATIONS= 2

THE TABLEAU

ROW (BASIS) X14 X24 X25 X34 X35 X45
1 ART 0.000 0.000 3.000 0.000 2.100 0.000
2 X14 1.000 0.000 0.000 0.000 0.000 0.000
3 X24 0.000 1.000 1.000 0.0000.000 0.000
4 X34 0.000 0.000 0.000 1.000 1.000 0.000
5 X57 0.000 0.000 0.000 0.000 0.000 0.000
6 ART 0.000 0.000 0.000 0.000 0.000 0.000
7 X45 0.000 0.000 1.000 0.000 1.000 1.000
8 X46 0.000 0.000 0.000 0.0000.000 0.000
9 X58 0.000 0.000 0.000 0.000 0.000 0.000

ROW X46 X47 X48 X56 X57 X58
1 0.000 1.900 3.600 3.300 0.000 0.000 -9090.000
2 0.000 0.000 0.000 0.000 0.000 0.000 900.000
3 0.000 0.000 0.000 0.000 0.0000.000 1400.000
4 0.000 0.000 0.000 0.000 0.000 0.000 1000.000
5 0.000 1.000 0.000 0.000 1.000 0.000 1000.000
6 0.000 0.000 0.000 0.000 0.000 0.000 0.000
7 0.000 1.000 1.000 -1.000 0.000 0.000 2200.000
8 1.000 0.000 0.000 1.000 0.0000.000 1100.000
9 0.000 0.000 1.000 0.000 0.000 1.000 1200.000

RESOLUCION CON 1300 DA UN ERROR
min 0.3x14+0.8x24+4.3x25+2x34+4.6x35+0.5x45+0.2x46+4.5x47+6x48+3x56+2.1x57+1.9x58
st
x14=900
x24+x25=1400
x34+x35=1000
x45-x14-x24-x34+x46+x47+x48=0
x56+x57+x58-x25-x35-x45=0
x46+x56=1100
x47+x57=1000
x48+x58=1300
end

OBJECTIVE FUNCTIONVALUE

1) 9280.000

VARIABLE VALUE REDUCED COST
X14 900.000000 0.000000
X24 1400.000000 0.000000
X25 0.000000 0.000000
X34 1000.000000 0.000000
X35 0.000000 0.000000
X45 2200.000000 0.000000
X46 1100.000000...