Michel Bravo C.I: 25.766.

066

Elementos de Investigacin de Operaciones

1. Aplicando el mtodo de la esquina noroeste, resolver el siguiente sistema de

transporte:

Una fbrica de automviles tiene 5 plantas de ensablaje, cada una con

capacidad de fabricar 1000 carros al mes (del P-1 al P-5). A la vez tiene
distribuidores, cada uno atendiendo una demanda de 1000 (CD-1), 2000 (CD-
2), 1500 (CD-3) y 500 (CD-4), vehculos al mes. Las distancias de planta a
distribuidor son variables:

P-1 a CD-1: 1000 KM

P-1 a CD-2: 750 KM

P-1 a CD-3: 2000 KM

P-1 a CD-4: 1700 KM

P-2 a CD-1: 1200 KM

P-2 a CD-2: 750 KM

P-2 a CD-3: 1100 KM

P-2 a CD-4: 850 KM

P-3 a todos los CD hay 250 KM

P-4 a todos los CD hay 550 KM

P-5 a todos los CD hay 350 KM

El costo de transportar un vehculo, por kilometro es de 12 bolvares. Se desea

saber cuntos automviles se debern enviar de cada planta a cada centro de
distribucin a fin de suplir la demanda de vehculos en todos los centros a un
costo mnimo.

2. Resolver el problema arriba planteado usando el mtodo simplex.

 carros
1000 (P-1)
mes

(CD-1) 1000

carros
1000 (P-2)
mes

(CD-2) 2000

carros
1000 (P-3)
mes

(CD-3) 1500

carros
1000 (P-4)
mes

(CD-4) 500

carros
1000 (P-5)
mes

(P-1) - (CD-1) X 1 = 1000

(P-1) - (CD-2) X 2 = 750

(P-1) - (CD-3) X 3 = 2000

(P-1) - (CD-4) X 4 = 1700

(P-2) - (CD-1) X 5 = 1200

(P-2) - (CD-2) X 6 = 750

(P-2) - (CD-3) X 7 = 1100

(P-2) - (CD-4) X 8 = 850

(P-3) - (CD-1) X 9 = 250

(P-3) - (CD-2) X 10 = 250

(P-3) - (CD-3) X 11 = 250

(P-3) - (CD-4) X 12 = 250

(P-4) - (CD-1) X 13 = 550

(P-4) - (CD-2) X 14 = 550

(P-4) - (CD-3) X 15 = 550

(P-4) - (CD-4) X 16 = 550

(P-5) - (CD-1) X 17 = 350

(P-5) - (CD-2) X 18 = 350

(P-5) - (CD-3) X 19 = 350

(P-5) - (CD-4) X 20 = 350

CD-1 CD-2 CD-3 CD-4

12000 9000 24000 20400
P-1 500 500 - - 1000 0
14400 9000 13200 10200
P-2 500 500 - - 1000 0
3000 3000 3000 3000
P-3 - 1000 - - 1000 0

6600 6600 6600 6600

P-4 - - 1000 - 1000 0

4200 4200 4200 4200

P-5 - - 500 500 1000 0

1000 2000 1500 500

0 0 0 0

Solucin:

X 1=500

X 2=500

X 3=0

X 4=0

X 5=500

X 6=500

X 7=0

X 8=0

X 9=0

X 10=1000
 X 11=0

X 12=0

X 13=0

X 14=0

X 15=1000

X 16=0

X 17=0

X 18=0

X 19=500

X 20=500

500 x 12000+500 x 9000+500 x 14400+ 500 x 9000+1000 x 3000+1000 x 6600+500 x 4200+500 x 4200

36000000

Minimizar:

Z =12000 X 1+9000 X 2+24000 X 3+20400 X 4 +14400 X 5+9000 X 6+13200 X 7+10200 X 8+3000 X 9+

Sujeto a:

X 1+ X 5+ X 9+ X 13+ X 17=1000

X 2+ X 6+ X 10+ X 14 + X 18=2000

X 3+ X 7+ X 11+ X 15+ X 19=1500

X 4 + X 8+ X 12+ X 14+ X 20=500

X 1+ X 2+ X 3+ X 4=1000

X 5+ X 6+ X 7+ X 8=1000

X 9+ X 10+ X 11+ X 12=1000

X 13+ X 14+ X 15+ X 16=1000

X 17+ X 18+ X 19+ X 20=1000

2. Resolver por el mtodo simplex:

Minimizar:

Z =12000 X 1+9000 X 2+24000 X 3+20400 X 4 +14400 X 5+9000 X 6+13200 X 7+10200 X 8+3000 X 9+

Sujeto a:

X 1+ X 5+ X 9+ X 13+ X 17=1000

X 2+ X 6+ X 10+ X 14 + X 18=2000

X 3+ X 7+ X 11+ X 15+ X 19=1500

X 4 + X 8+ X 12+ X 14+ X 20=500

X 1+ X 2+ X 3+ X 4=1000

X 5+ X 6+ X 7+ X 8=1000

X 9+ X 10+ X 11+ X 12=1000

X 13+ X 14+ X 15+ X 16=1000

X 17+ X 18+ X 19+ X 20=1000

Linealizar restricciones

Z =12000 X 1+9000 X 2+24000 X 3+20400 X 4 +14400 X 5+9000 X 6+13200 X 7+10200 X 8+3000 X 9+

X 1+ X 5+ X 9+ X 13+ X 17+ A 1=1000

X 2+ X 6+ X 10+ X 14 + X 18+ A 2=2000

X 3+ X 7+ X 11+ X 15+ X 19+ A 3=1500

X 4 + X 8+ X 12+ X 14+ X 20+ A 4=500

X 1+ X 2+ X 3+ X 4 + A 5=1000

X 5+ X 6+ X 7+ X 8+ A 6=1000

X 9+ X 10+ X 11+ X 12+ A 7=1000

X 13+ X 14+ X 15+ X 16+ A 8=1000

X 17+ X 18+ X 19+ X 20+ A 9=1000

 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0e+3
Fila Pivote
Fila Pivote 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0e+3
convertida
Restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0e+3
Fila pivote (-1.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 -1.0 0.0 0.0 -1.0e+3
Nueva restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 -1.0 0.0 0.0 0.0
Restriccin 2 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 2.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 2 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 2.0e+3
Restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 1.5e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 1.5e+3

Restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 5.0e+2

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 5.0e+2

Restriccin 5 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 5 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0e+3

Restriccin 6 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 6 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0e+3

Restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0e+3
 Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0e+3

Restriccin 9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0e+3

Fila Pivote 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0e+3

Fila Pivote 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0e+3
convertida

Restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 -1.0 0.0 0.0 0.0
 Fila pivote(-1.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 -1.0 -1.0e+3

Nueva restriccin 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 1.0 0.0 0.0 0.0 0.0 0.0 -1.0 0.0 -1.0 -1.0e+3
1

Restriccin 2 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 2.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 2.0e+3
2

Restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 1.5e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 1.5e+3
3

Restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 5.0e+2

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 5.0e+2
4

Restriccin 5 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0e+3

Fila pivote(0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0e+3
5

Restriccin 6 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0e+3
6
 Restriccin 7 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0e+3
7

Restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0e+3
8

Fila Pivote 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 1.0 0. 0.0 0.0 1.0e+3
0 0 0 0 0 0 0 0

Fila Pivote 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 1.0 0. 0.0 0.0 1.0e+3
 convertida 0 0 0 0 0 0 0 0

Restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 -1.0 -1.0 -1.0 0. -1.0 -1.0 -1.0 1. 0.0 0. 0.0 0. 0.0 0. -1.0 -1.0 -1.0e+3
0 0 0 0 0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0.0 0.0
0 0 0 0 0 0 0 0

Nueva restriccin 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 -1.0 -1.0 -1.0 0. -1.0 -1.0 -1.0 1. 0.0 0. 0.0 0. 0.0 0. -1.0 -1.0 -1.0e+3

1 0 0 0 0 0 0 0

Restriccin 2 -1.0 0.0 -1.0 -1.0 0.0 1.0 0.0 0.0 0.0 0. 0.0 0. 0.0 1.0 0.0 0.0 0. 1.0 0. 0.0 0. 1.0 0. 0.0 -1.0 0.0 0. 0.0 0.0 1.0e+3
0 0 0 0 0 0 0

Fila pivote (-1.0) 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -1.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. -1.0 0. 0.0 0.0 -1.0e+3
0 0 0 0 0 0 0 0

Nueva restriccin -1.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 0.0 0. 0.0 0. 0.0 1.0 0.0 0.0 0. 1.0 0. 0.0 0. 1.0 0. 0.0 -1.0 -1.0 0. 0.0 0.0 0.0
2 0 0 0 0 0 0 0

Restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0. 0.0 0. 0.0 0.0 1.0 0.0 0. 0.0 1. 0.0 0. 0.0 1. 0.0 0. 0.0 0. 0.0 0.0 1.5e+3
0 0 0 0 0 0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0.0 0.0
0 0 0 0 0 0 0 0

Nueva restriccin 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0. 0.0 0. 0.0 0.0 1.0 0.0 0. 0.0 1. 0.0 0. 0.0 1. 0.0 0. 0.0 0. 0.0 0.0 1.5e+3
3 0 0 0 0 0 0 0 0

Restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0. 0.0 0. 0.0 0.0 0.0 1.0 0. 0.0 0. 1.0 0. 0.0 0. 1.0 0. 0.0 0. 0.0 0.0 5.0e+2
0 0 0 0 0 0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0.0 0.0
0 0 0 0 0 0 0 0

Nueva restriccin 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0. 0.0 0. 0.0 0.0 0.0 1.0 0. 0.0 0. 1.0 0. 0.0 0. 1.0 0. 0.0 0. 0.0 0.0 5.0e+2
4 0 0 0 0 0 0 0 0

Restriccin 5 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 1. 0.0 0. 0.0 0.0 1.0e+3
0 0 0 0 0 0 0 0
 Fila pivote * 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0.0 0.0
0 0 0 0 0 0 0 0

Nueva restriccin 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 1. 0.0 0. 0.0 0.0 1.0e+3
5 0 0 0 0 0 0 0 0

Restriccin 7 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1. 1.0 1. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 1. 0.0 0.0 1.0e+3
0 0 0 0 0 0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0.0 0.0
0 0 0 0 0 0 0 0

Nueva restriccin 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1. 1.0 1. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 1. 0.0 0.0 1.0e+3
7 0 0 0 0 0 0 0 0

Restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 1.0 1.0 1.0 1.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 1.0 0.0 1.0e+3
0 0 0 0 0 0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0.0 0.0
0 0 0 0 0 0 0 0

Nueva restriccin 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 1.0 1.0 1.0 1.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 1.0 0.0 1.0e+3
8 0 0 0 0 0 0 0 0

Restriccin 9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 1. 1.0 1. 1.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 1.0 1.0e+3
0 0 0 0 0 0 0 0

Fila pivote * 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 0.0 0.0
0 0 0 0 0 0 0 0

Nueva restriccin 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0. 0.0 0.0 0.0 0.0 1. 1.0 1. 1.0 0. 0.0 0. 0.0 0. 0.0 0. 0.0 1.0 1.0e+3
9 0 0 0 0 0 0 0 0
 FilaPivote 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 1.0 0.0 0.0 0. 0.0 1.0e+3
0 0 0

Fila Pivote 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 1.0 0.0 0.0 0. 0.0 1.0e+3
convertida 0 0 0

Restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 1.0 0. 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -2.0e+3
0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0
0 0 0

Nueva restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 1.0 0. 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -2.0e+3
0

Restriccin 2 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0. 0.0 0.0 1.0 0.0 0.0 0.0 1. 0.0 0.0 0.0 0.0 0.0 0. 0.0 2.0e+3
0 0 0

Fila pivote (-1.0) -1.0 -1.0 -1.0 -1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 - 0.0 0.0 0. 0.0 -1.0e+3
0 0 1.0 0

Nueva restriccin 2 -1.0 0.0 -1.0 -1.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0. 0.0 0.0 1.0 0.0 0.0 0.0 1. 0.0 0.0 - 0.0 0.0 0. 0.0 1.0e+3
0 0 1.0 0

Restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1. 0.0 0.0 0.0 1.0 0.0 0.0 0. 1.0 0.0 0.0 0.0 0.0 0. 0.0 1.5e+3
 0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0
0 0 0

Nueva restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1. 0.0 0.0 0.0 1.0 0.0 0.0 0. 1.0 0.0 0.0 0.0 0.0 0. 0.0 1.5e+3
0 0 0

Restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0. 1.0 0.0 0.0 0.0 1.0 0.0 0. 0.0 1.0 0.0 0.0 0.0 0. 0.0 5.0e+2
0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0
0 0 0

Nueva restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0. 1.0 0.0 0.0 0.0 1.0 0.0 0. 0.0 1.0 0.0 0.0 0.0 0. 0.0 5.0e+2
0 0 0

Restriccin 6 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 1.0 0.0 0. 0.0 1.0e+3
0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0
0 0 0

Nueva restriccin 6 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 1.0 0.0 0. 0.0 1.0e+3
0 0 0

Restriccin 7 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 1.0 0. 0.0 1.0e+3
0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0
0 0 0

Nueva restriccin 7 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 1.0 0. 0.0 1.0e+3
0 0 0

Restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1. 1.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 1. 0.0 1.0e+3
0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0
0 0 0

Nueva restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1. 1.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 1. 0.0 1.0e+3
0 0 0
 Restriccin 9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 1.0 1.0 1.0 1.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 1.0 1.0e+3
0 0 0

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 0.0 0.0
0 0 0

Nueva restriccin 9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0. 0.0 1.0 1.0 1.0 1.0 0.0 0. 0.0 0.0 0.0 0.0 0.0 0. 1.0 1.0e+3
0 0 0

Fila Pivote 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0e+3

Fila Pivote 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0e+3
convertida

Restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 1.0 0.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -2.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 1 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 -1.0 1.0 0.0 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -2.0e+3
 Restriccin 2 -1.0 0.0 -1.0 -1.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 -1.0 0.0 0.0 0.0 0.0 1.0e+3

Fila pivote (-1.0) 0.0 0.0 0.0 0.0 -1.0 -1.0 -1.0 -1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 -1.0 0.0 0.0 0.0 -1.0e+3

Nueva restriccin 2 -1.0 0.0 -1.0 -1.0 -1.0 0.0 -1.0 -1.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 -1.0 -1.0 0.0 0.0 0.0 0.0

Restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 1.5e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 3 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 1.5e+3

Restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 5.0e+2

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 4 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 5.0e+2

Restriccin 5 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 5 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0e+3

Restriccin 7 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 7 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0e+3

Restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

Nueva restriccin 8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0e+3

Restriccin 9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0e+3

Fila pivote (0.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
Nueva restriccin 9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0e+3

Solucion:

X 1=0

X 2=1000

X 3=0

X 4=0

X 5=1000

X 6=0
X 7=0

X 8=0

X 9=1000

X 10=0

X 11=0

X 12=0

X 13=1000

X 14=0

X 15=0

X 16=0

X 17=1000

X 18=0

X 19=0

X 20=0

A 1=2000

A 2=0

A 3=1500
 A 4=500

A 5=0

A 6=0

A 7=0

A 8=0

A 9=0

Z =31800000

Sin solucion.