PENALIZACIÓN M VARIABLES ARTIFICIALES X1 >= 20

MAX -
<= + Xn + variable de holgura MIN + X1 = 30
>= - Xn + Rn - variable superavit + variable artificial
= + Rn + variable artificial

MIN Z= 15X1 + 14X2 + 22X3 + 18X4 + 0X5 + 0X6 + MR1 - 0X7 + MR2
ST
2X1 + 3X2 + 8X3 + 5X4 <= 500
X3 + X4 <= 120
X1 = 200
10X1 + 15X2 + 8X3 + 12X4 >= 100
X1 , X2 , X3 , X4 >= 0

1. IGUALAR LAS RESTRICCIONES

2X1 + 3X2 + 8X3 + 5X4 + X5 = 500

X3 + X4 + X6 = 120
X1 + R1 = 200
10X1 + 15X2 + 8X3 + 12X4 - X7 + R2 = 100

2. IGUALAR LA FO A CERO
- 15X1 - 14X2 - 22X3 - 18X4 - 0X5 - 0X6 - MR1 + 0X7 - MR2 = 0

3. TABLA INICIAL SIMPLEX

PENALIZAR PENALIZAR
X1 X2 X3 X4 X5 X6 R1 X7 R2 VS
Z -15 -14 -22 -18 0 0 -1000 0 -1000 0
X5 2 3 8 5 1 0 0 0 0 500
X6 0 0 1 1 0 1 0 0 0 120
R1 1 0 0 0 0 0 1 0 0 200
R2 10 15 8 12 0 0 0 -1 1 100

PENALIZAR R1

Z0 -15 -14 -22 -18 0 0 -1000 0 -1000 0

Z1 985 -14 -22 -18 0 0 0 0 -1000 200000

X1 X2 X3 X4 X5 X6 R1 X7 R2 VS
Z1 985 -14 -22 -18 0 0 0 0 -1000 200000
X5 2 3 8 5 1 0 0 0 0 500
X6 0 0 1 1 0 1 0 0 0 120
R1 1 0 0 0 0 0 1 0 0 200
R2 10 15 8 12 0 0 0 -1 1 100

PENALIZAR R2

Z1 985 -14 -22 -18 0 0 0 0 -1000 200000

Z2 10985 14986 7978 11982 0 0 0 -1000 0 300000
3. TABLA INICIAL SIMPLEX
X1 X2 X3 X4 X5 X6 R1 X7 R2 VS COLUMNA PIVOTE
Z 10985 14986 7978 11982 0 0 0 -1000 0 300000 FILA PIVOTE
X5 2 3 8 5 1 0 0 0 0 500 166.6667 ELEMENTO OPERACIONAL PIVOTE
X6 0 0 1 1 0 1 0 0 0 120
R1 1 0 0 0 0 0 1 0 0 200
R2 10 15 8 12 0 0 0 -1 1 100 6.666667
OPTIMO
X1 X2 X3 X4 X5 X6 R1 X7 R2 VS MAX + 0
Z 994.333 0 -14.533 -6.8 0 0 0 -0.9333 -999.07 200093.3 MIN - 0
X5 0 0 6.4 2.6 1 0 0 0.2 -0.2 480
X6 0 0 1 1 0 1 0 0 0 120
R1 1 0 0 0 0 0 1 0 0 200 200
X2 0.66667 1 0.53333 0.8 0 0 0 -0.0667 0.06667 6.666667 10

X1 X2 X3 X4 X5 X6 R1 X7 R2 VS
Z 0 -1491.5 -810 -1200 0 0 0 98.5 -1098.5 190150
X5 0 0 6.4 2.6 1 0 0 0.2 -0.2 480 2400
X6 0 0 1 1 0 1 0 0 0 120
R1 0 -1.5 -0.8 -1.2 0 0 1 0.1 -0.1 190 1900
X1 1 1.5 0.8 1.2 0 0 0 -0.1 0.1 10

X1 X2 X3 X4 X5 X6 R1 X7 R2 VS SOLUCION
Z 0 -14 -22 -18 0 0 -985 0 -1000 3000 X1 = 200 3000
X5 0 3 8 5 1 0 -2 0 0 100 X2 = 0
X6 0 0 1 1 0 1 0 0 0 120 X3 = 0
X7 0 -15 -8 -12 0 0 10 1 -1 1900 X4 = 0
X1 1 0 0 0 0 0 1 0 0 200
Z= 3000
MAX Z= 1X1 + 5X2 + 4X3
ST
2X1 + 1X2 + 3X3 <= 50
2X2 + 3X3 >= 60
1X1 + 2X2 <= 20
X1 , X2 , X3 >= 0
MIN Z= 1X1 + 2X2 + 4X3
ST
1X1 + 1X2 + 3X3 <= 50
2X2 + 1X3 >= 60
X1 <= 20
X1 , X2 , X3 >= 0