Kevin Andres Gironza Gamboa

Taller Investigación de Operaciones I

1. Z = 180X1+60X2

Restricciones 6X1+X2+S1=12
3X1+X2+S2=8
4X1+6X2+S3=4

TABLA SIMPLEX 1
VARIABLES BASICAS Z X1 X2 S1 S2 S3 CR
S1 0 6 1 1 0 0 12 2
S2 0 3 1 0 1 0 8 2,7
S3 0 4 6 0 0 1 4 1
Z 1 -180 -60 0 0 0 0

TABLA SIMPLEX 2
VARIABLES BASICAS Z X1 X2 S1 S2 S3 CR
S1 0 0 -8 1 0 -1,5 6
S2 0 0 -3,5 0 1 -0,75 5
X1 0 1 1,5 0 0 0,25 1
Z 1 0 210 0 0 45 180

COMPROBAR
Z = 180X1+60X2
180 = 180(1)+60(0)
180 = 180

2. Z = 50X1+30X2+60X3-0X4-0X5-0X6

Restricciones 30X1+10X2+20X3+S1=1000
20X1+40X2+50X3+S2=800
4X1+3X2+2X3+S3=100

TABLA SIMPLEX 1
VARIABLES BASICAS Z X1 X2 X3 S1 S2 S3 CR
S1 0 30 10 20 1 0 0 1000 50
S2 0 20 40 50 0 1 0 800 16
S3 0 4 3 2 0 0 1 100 50
Z 1 -50 -30 -60 0 0 0 0

TABLA SIMPLEX 2
VARIABLES BASICAS Z X1 X2 X3 S1 S2 S3 CR
S1 0 22 -6 0 1 -0,4 0 680 30,9
X3 0 0,4 0,8 1 0 0,02 0 16 40
S3 0 3,2 1,4 0 0 -0,04 1 68 21,3
Z 1 -26 18 0 0 1,2 0 960

TABLA SIMPLEX 3
VARIABLES BASICAS Z X1 X2 X3 S1 S2 S3 CR
S1 0 0 -15,625 0 1 -0,125 -6,875 212,5
X3 0 0 0,625 1 0 0,025 -0,125 7,5
X1 0 1 0,4375 0 0 -0,0125 0,3125 21,25
Z 1 0 29,375 0 0 0,875 8,125 1512,5

COMPROBAR
Z = 50X1+30X2+60X3-0X4-0X5-0X6
1512,5 = 50(21,25)+30(0)+60(7,5)-0-0-0
1512,5 = 1512,5