x1 + x2 ≤ 100
20x1 + 40x2 ≤ 3000
5x1 + 20x2 ≤1350
x1; x2 ≥ 0
Z=100x1+300x2+0s1+0s2+0s3
C) TABLA SIMPLEX
CJ 100 300 0 0 0
X1 X2 S1 S2 S3 b
0S1 1 1 1 0 0 100
0S2 20 40 0 1 0 3000
0S3 5 20 0 0 1 1350
ZJ 0 0 0 0 0 0
CJ-ZJ 100 300 0 0 0
2. CONSIDERESE
X1 X2 H1 H2
BASE CJ 2 3 0 0
3 6 1 0 18
6 3 0 1 36
ZJ
CJ-ZJ
A) COMPLETAR TABLA
X1 X2 H1 H2
BASE CJ 2 3 0 0
0H1 3 6 1 0 18
0H2 6 3 0 1 36
ZJ 0 0 0 0 0
CJ-ZJ 2 3 0 0
3X1+6X2+H1=18
6X1+3X2+H2=36
Z=2X1+3X2+0H1+0H2
3. Una empresa fabrica dos tipos de silla: ergonomica y normal. Para su con-
struccion, una silla pasa por cuatro departamentos: ensamble, tapizado,
color y terminado. Cada departamento tiene disponibles 1000 horas, 450
horas, 2000 horas y 150 horas respectivamente. Los requerimientos de
produccion y utilidades por silla se muestran en la siguiente tabla:
Modelo PL
Z= 15X1+20X2
RESTRICCIONES
2X1+3X2≤1000
X1+x2≤ 450
4x1+6x2≤2000
¼ x1 +1/2 x2 ≤150
Forma estandar
2X1+3X2+S1=1000
X1+x2+S2= 450
4x1+6x2S3=2000
¼ x1 +1/2 x2 +S4=150
CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 2 3 1 0 0 0 1000
0S2 1 1 0 1 0 0 450
0S3 4 6 0 0 1 0 2000
0S4 ¼ 1/2 0 0 0 1 150
ZJ 0 0 0 0 0 0 0
CJ-ZJ 15 20 0 0 0 0
COLUMNA PIVOT
CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 2 3 1 0 0 0 1000
0S2 1 1 0 1 0 0 450
0S3 4 6 0 0 1 0 2000
0S4 ¼ 1/2 0 0 0 1 150
ZJ 0 0 0 0 0 0 0
CJ-ZJ 15 20 0 0 0 0
ITERACION 1
CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 -1 0 1 0 0 6 100
0S2 1/2 0 0 1 0 -2 150
0S3 1 0 0 0 1 -12 200
20X2 1/2 1 0 0 0 2 300
ZJ 10 20 0 0 0 40 600
CJ-ZJ 5 0 0 0 0 -34
ITERACION 2
CJ 15 20 0 0 0 0 BM
X1 X2 S1 S2 S3 S4
0S1 0 0 1 0 1 -6 300
0S2 0 0 0 1 -1/2 4 50
15X1 1 0 0 0 1 -12 200
20X2 0 1 0 0 -1/2 8 200
ZJ 15 20 0 0 5 -20 7000
CJ-ZJ 0 0 0 0 -4 -26
Z=7000
Para tener mayor utilidad se deben producir 200 sillas normales y 200 sillas ergonómicas.
1. EXCEL