Professional Documents
Culture Documents
OBJETIVOS
Sujeta a : 2x1 + x2 ≤ 18
2x1 + 3x2 ≤ 42
3x1 + x2 ≤ 24
x1 ≥ 0
x2 ≥ 0
Se consideran los siguientes pasos:
X1 X2 S1 S2 S3
Z –3 –2 0 0 0 0
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
S3 3 1 0 0 1 24
4. Encontrar la variable de decisión que entra en la base y la variable
de holgura que sale de la base.
X1 X2 S1 S2 S3
Z –3 –2 0 0 0 0
S1 2 1 1 0 0 18 18/2 = 9
S2 2 3 0 1 0 42 42/2 = 21
S3 3 1 0 0 1 24 24/3 = 8
Si al calcular los cocientes, dos o más son iguales, indica que
cualquiera de las variables correspondientes pueden salir de la base.
X1 X2 S1 S2 S3
Z 0 –1 0 0 1 24 f(Z) + 3 f(X1)
X1 X2 S1 S2 S3
Z 0 –1 0 0 1 24
X1 X2 S1 S2 S3
Z 0 0 3 0 –1 30 f(Z) + f(X2)
X2 0 1 3 0 –2 6 3X2
X1 X2 S1 S2 S3
Z 0 0 3 0 –1 30
X2 0 1 3 0 –2 6 No se toma por
ser negativo
S2 0 0 –7 1 4 12 12/4 = 3
X1 1 0 –1 0 1 6 6/1 = 6
Resultado de Iteración No. 3
X1 X2 S1 S2 S3
Solucion:
Forma aumentada del modelo (algebraica):
𝒁 − 𝟑𝒙𝟏 − 𝟓𝒙𝟐 = 0
𝒙𝟏 + 𝑺𝟏 = 𝟒
𝟐𝒙𝟐 + 𝑺𝟐 = 𝟏𝟐
𝟑𝒙𝟏 + 𝟐𝒙𝟐 + 𝑺𝟑 = 𝟏𝟖
Forma tabular del método simplex:
Variable
básica Z 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución
Z 1 –3 –5 0 0 0 0
𝑺𝟏 0 1 0 1 0 0 4
𝑺𝟐 0 0 2 0 1 0 12
𝑺𝟑 0 3 2 0 0 1 18
Prueba del cociente minino:
Variable
básica Z 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución Cociente
Z 1 –3 –5 0 0 0 0
𝑆1 0 1 0 1 0 0 4 –
𝑆2 0 0 2 0 1 0 12 12/2 =
6
𝑆3 0 3 2 0 0 1 18 18/2 =
9
Iteración 1:
Variable
básica Z 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución Cociente
Z 1 –3 0 0 5/2 0 30
𝑆1 0 1 0 1 0 0 4 4/1 =
4
𝑥2 0 0 1 0 1/2 0 6 –
𝑆3 0 3 0 0 –1 1 6 6/3 =
2
𝒇𝟏 = 𝒇𝟏 + 𝟓𝒇𝟑 𝒇𝟒 = 𝒇𝟒 − 𝟐𝒇𝟑
Iteración 2: 𝒇𝟏 = 𝒇𝟏 + 𝟑𝒇𝟒 𝒇𝟐 = 𝒇𝟐 − 𝒇𝟒
Variable
básica Z 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución
Z 1 0 0 0 3/2 1 36
𝑆1 0 0 0 1 1/3 – 1/3 2
𝑥2 0 0 1 0 1/2 0 6
𝑥1 0 1 0 0 – 1/3 1/3 2
si 𝒙𝟏 = 2, y 𝒙𝟐 = 6, entonces Z = 36
Chiste. Maximizar : 𝑍 = 4𝑥1 + 𝑥2 + 3𝑥3
Sujeto a: 𝑥1 + 𝑥2 + 𝑥3 ≤ 4
3𝑥1 + 𝑥2 + 2𝑥3 ≤ 7
𝑥1 + 2𝑥2 + 4𝑥3 ≤ 9
Sistema de igualdad:
𝑍 − 4𝑥1 − 𝑥2 − 3𝑥3 + 0𝑆1 + 0𝑆1 + 0𝑆1 = 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑆1 = 4
3𝑥1 + 𝑥2 + 2𝑥3 + 𝑆2 = 7
𝑥1 + 2𝑥2 + 4𝑥3 + 𝑆3 = 9
Tabla Simplex:
Variable
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Sol Razón
Z −4 −1 −3 0 0 0 0
𝑺𝟏 1 1 1 1 0 0 4 4
𝑓3
𝑺𝟐 3 1 2 0 1 0 7 7/3
3
𝑺𝟑 1 2 4 0 0 1 9 9
1ª Iteración
Variable
Básica 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Sol Razón