Professional Documents
Culture Documents
OBJETIVO:
Esta regla nos indica que existe una correspondencia directa entre
los elementos del problema primal y su dual.
Chiste. Minimizar Z = 6x1 + 3x2
Sujeta a :
10x1 + 4x2 ≥ 100
20x1 + 30x2 ≥ 420
x1 , x 2 ≥ 0
Solucion:
Forma aumentada del modelo (algebraica):
𝑍 − 6𝑥1 − 3𝑥2 = 0
10𝑥1 + 4𝑥2 − 𝑅1 = 100
20𝑥1 + 30𝑥2 − 𝑅2 = 420
𝑹𝟏 –10 –4 1 0 – 100
𝑹𝟐 –20 – 30 0 1 – 420
𝒇𝟑 𝒙𝟐 2/3 1 0 – 1/30 14
Si 𝒙𝟏 = 6, y 𝒙𝟐 = 10, entonces Z = 66
Chiste. Minimizar Z = 500x1 + 600x2
Sujeta a :
10x1 ≥ 100
100x1 + 200x2 ≥ 8000
250x1 + 300x2 ≤ 4
x1 , x 2 ≥ 0
Solucion:
Forma aumentada del modelo (algebraica):
𝑍 − 500𝑥1 − 600𝑥2 = 0
10𝑥1 − 𝑅1 = 100
100𝑥1 + 200𝑥2 − 𝑅2 = 8000
250𝑥1 + 300𝑥2 + 𝑆1 = 15000
𝑹𝟏 –10 0 1 0 0 – 100
𝑹𝟏 –10 0 1 0 0 – 100
𝟏
– 𝒇 𝒙𝟐 1/2 1 0 – 1/200 0 40
𝟐𝟎𝟎 𝟑
Variable
𝒙𝟏 𝒙𝟐 𝑹𝟏 𝑹𝟐 𝑺𝟏 Sol
básica
Z – 200 0 0 –3 0 24000
𝟏
– 𝒇 𝑹𝟏 –10 0 1 0 0 – 100
𝟏𝟎 𝟐
𝒙𝟐 1/2 1 0 – 1/200 0 40
Sujeta a : 3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
x1 , x 2 ≥ 0
Z –4 –2 0 0 0 0 0
𝐑𝟏 –3 –1 –1 1 0 0 –3
𝐑𝟐 –4 –3 0 0 1 0 –6
𝐒𝟐 1 2 0 0 0 1 4
Variable
𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑹𝟏 𝑹𝟐 𝑺𝟐 Sol
básica
𝒇𝟐 + 𝒇𝟑 𝐑𝟏 – 5/3 0 –1 1 –1/3 0 –1
𝒇𝟑 𝒙𝟐 4/3 1 0 0 –1/3 0 2
𝟒
𝒇𝟏 + 𝒇𝟐 Z 0 0 4/5 – 4/5 – 2/5 0 24/5
𝟑
𝒇𝟐 𝒙𝟏 1 0 3/5 – 3/5 1/5 0 3/5
𝟒
𝒇𝟑 − 𝒇 𝒙𝟐 0 1 – 4/5 4/5 – 3/5 0 6/5
𝟑 𝟐
𝟓
𝒇𝟒 + 𝒇𝟐 𝐒𝟐 0 0 1 –1 0 1 1
𝟑