Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Max Z=1000x1+500X2+2500X3
Pretende es maximmizar la ganancia
(utilidad) por la venta de cada
producto.
100x1 + 80x2 ≤ 200
90x1 + 50x2 + 100x3≤ 250
30x1 +100x2+40x ≤ 180
3. TABLA INICIAL
ingreso
X1 X2 X3 S1 S2 S3
Z
-1000 -500 -2500 0 0 0
S1 100 80 0 1 0 0
salida S2 90 50 100 0 1 0
S3 30 100 40 0 0 1
PARA S3
S3 anterior 30 100 40 0 0 1
Pivot de "s3" 40
New Renglon 0.9 0.5 1 0 0.01 0
Max Z=1000x1+500X2+2500X3
Sujeto a
100x1 + 80x2 +S1 ≤ 200
90x1 + 50x2 + 100x3 + S2 ≤ 250
30x1 +100x2+40x +S3 ≤ 180
SOLUCION X1 X2 X3 S1 S2 S3 SOLUCION
Z
1250 750 0 0 25 0 6250
200 S1 100 1330 2500 1 25 0 6450
250 X3 0.9 0.5 1 0 0.01 0 2.5
180 S3 -6 80 0 0 -0.4 1 80
S2
90 50 100 0 1 0 250
100
AS PEQUENO
𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)
PARA S1
0 S1 anterior 100 80 0 1 0 0 200
Pivot de "s1" 0
2.5 New Renglon 0.9 0.5 1 0 0.01 0 2.5
6250 New "z"= 100 1330 2500 1 25 0 6450
180
2.5
80
SOLUCION
1. PLANTEAMIENTO DEL PROBLEMA
Max Z=4X+4Y
Restricciones
X ≤6
X+ Y ≤ 8
X + 2Y ≤ 12
3. TABLA INICIAL
ingreso
X1 X2 S1 S2 S3 SOLUCION
Z
-4 -4 0 0 0
salida S1 1 0 1 0 0 6
S2 1 1 0 1 0 8
S3 1 2 0 0 1 12
Max Z=4X+4Y
Sujeto a
X +S1 ≤6
X+ Y + S2 ≤ 8
X + 2Y +S3≤ 12
X1 X2 S1 S2 S3 SOLUCION
Z
0 -4 4 0 0 24
X1 1 0 1 0 0 6
S2 0 1 -1 1 0 2
S3 0 2 -1 0 1 6
1 0 1 0 0 6
1
New Renglon 1 0 1 0 0 6
AS PEQUENO
𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)
New "z"= 0 2 -1 0 1
8
6
2
12
6
1. PLANTEAMIENTO DEL PROBLEMA
3. TABLA INICIAL
ingreso
X1 X2 S1 S2 S3 SOLUCION
Z
-3 -2 0 0 0
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
SALIDA S3 3 1 0 0 1 24
PARA X2
X1 X2 S1 S2 S3 SOLUCION
Z
0 -1 0 0 1 24
SALIDA S1 0 0.33333333 1 0 -0.6666667 2
S2 0 2.33333333 0 1 -0.6666667 26
S3 1 0.33333333 0 0 0.33333333 8
PARA S3
X1 X2 S1 S2 S3 SOLUCION
Z
0 0 3 0 -1 30
S1 0 1 3 0 -2 6
SALIDA S2 0 0 -7 1 4 12
S3 1 0 -1 0 1 6
X1 X2 S1 S2 S3 SOLUCION
Z
0 -1 0 0 1 24
S1 0 0.3333333333 1 0 -0.66667 2
S2 0 2.3333333333 0 1 -0.66667 26
x1 1 0.3333333333 0 0 0.33333 8
3 1 0 0 1 24
3
AS PEQUENO
𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)
X1 X2 S1 S2 S3 SOLUCION
Z
0 0 3 0 -1 30
S1 0 1 3 0 -2 6
X2 0 0 -7 1 4 12
S3 1 0 -1 0 1 6
0 0.33333 1 0 -0.66667 2
0.3333333333
New Renglon 0 1 3 0 -2 6
AS PEQUENO
𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)
New "z"= 1 0 -1 0 1
X1 X2 S1 S2 S3 SOLUCION
Z
0 0 1.25 0.25 0 33
S1 0 1 -0.5 0.5 0 12
X2 0 0 -1.75 0.25 1 3
S3 1 0 0.75 -0.25 0 3
0 0 -7 1 4 12
4
AS PEQUENO
𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)
8
2
42
26
SOLUCION
26
6
12
SOLUCION
12
6