C1 C2 C3 C4 Disp.
P1 3 1 4 5 50
P2 7 3 8 6 50
P3 2 3 9 2 75
Dem. 40 55 60 20 175 175
Solución:
Por el método de Vogel (1ª iteración)
C1 C2 C3 C4 Disp. C1 C2 C3 C4
P1 X 3 5 1 45 4 X 5 50 P1 - -3 1 4 - 3 0
P2 X 7 50 3 X 8 X 6 50 P2 - -1 3 - 6 - -1 2
P3 40 2 X 3 15 9 20 2 75 P3 2 3 6 9 2 5
Dem. 40 55 60 20 175 175 -3 1 4 -3
c11 = 0 −2 + Δ − 3 ≤ 0 ⇒ Δ ≤ 5 −1 ≤ Δ ≤ 2
c12 = 0 −1 + Δ − 1 ≤ 0 ⇒ Δ ≤ 2 2 ≤ c22 ≤ 5
c14 = 0 −2 + Δ − 5 ≤ 0 ⇒ Δ ≤ 7
c21 = 4 – 2 + Δ − 7 ≤ 0 ⇒ Δ ≤ 5
c24 = 4 − 2 + Δ − 6 ≤ 0 ⇒ Δ ≤ 4
c33 = 4 + 4 − Δ − 9 ≤ 0 ⇒ Δ ≥ −1
Incremento tanto de la disponibilidad ‘s’
como de la demanda ‘d’ de por Δ
• Si x es una variable básica, por ejemplo (1,3) :
C1 C2 C3 C4 Disp. C1 C2 C3 C4
P1 X X 50+Δ X 50+Δ P1 4 0
P2 X 40 10 X 50 P2 3 8 4
P3 40 15 X 20 75 P3 2 3 2 4
Dem. 40 55 60+Δ 20 175+Δ -2 -1 4 -2
C1 C2 C3 C4 Disp. C1 C2 C3 C4
P1 X X 50 X 50 P1 4 0
P2 X 40+Δ 10 X 50+Δ P2 3 8 4
P3 40 15-Δ X 20+Δ 75 P3 2 3 2 4
Dem. 40 55 60 20+Δ 175+Δ -2 -1 4 -2