Problemas de minimización

Una empresa embotelladora dispone de 3 plantas de producción de

gaseosas para satisfacer la demanda de 4 ciudades. Las plantas P1, P2 y
P3 pueden satisfacer 50, 50 y 75 mil botellas de gaseosa,
respectivamente. Las ciudades C1, C2, C3 y C4 consumen 40, 55, 60 y
20 mil botellas de gaseosa.
El costo de enviar 1 botella según la distancia que tiene que recorrer es:

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

No es la solución óptima, por ello realizamos una 2ª iteración

C1 C2 C3 C4 Disp. C1 C2 C3 C4
P1 X 3 X 1 50 4 X 5 50 P1 - -3 - -2 4 - -3 0
P2 X 7 50 3 X 8 X 6 50 P2 - 2 3 1 9 - 2 5
P3 40 2 5 3 10 9 20 2 75 P3 2 3 9 2 5
Dem. 40 55 60 20 175 175 -3 -2 4 -3
No es la solución óptima, por ello realizamos una 3ª iteración
C1 C2 C3 C4 Disp. C1 C2 C3 C4
P1 X 3 X 1 50 4 X 5 50 P1 - -2 - -1 4 - -2 0
P2 X 7 40 3 10 8 X 6 50 P2 - 2 3 8 - 2 4
P3 40 2 15 3 X 9 20 2 75 P3 2 3 - 8 2 4
Dem. 40 55 60 20 175 175 -2 -1 4 -2

Esta ya es la solución óptima:

Z=4(50,000)+3(40,000)+8(10,000)+2(40,000)+3(15,000)+2(20,000) = 565,000
Cambio en el coeficiente de la función
objetivo de una variable no básica
Para calcular la variación que puede tener una variable no básica sin
que altere la solución óptima, c21 por ejemplo, realizamos lo siguiente:
C1 C2 C3 C4
P1 3 1 50 4 5 0
P2 7+Δ 40 3 10 8 6 4
P3 40 2 15 3 9 20 2 4
-2 -1 4 -2

c21 = 4 – 2 – (7+Δ) ≤ 0 ⇒ Δ ≥ −5 ⇒ 𝑐21 ≥ 2

Cambio en el coeficiente de la función
objetivo de una variable básica
Para calcular la variación que puede tener una variable básica sin que
altere la solución óptima, c22 por ejemplo, realizamos lo siguiente:
C1 C2 C3 C4
P1 3 1 50 4 5 0
P2 7 40 3+Δ 10 8 6 4
P3 40 2 15 3 9 20 2 4-Δ
-2+Δ -1+Δ 4 -2+Δ

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

Nuevo Z = 565,000 + Δ(0) + Δ(4) = 565,000 + 4Δ

• Si x es una variable no básica, por ejemplo (2,4):
C1 C2 C3 C4 Disp.
P1 X X 50 X 50
P2 X 40 10 X 50+Δ
P3 40 15 X 20 75
Dem. 40 55 60 20+Δ 175+Δ

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

Nuevo Z = 565,000 + Δ(4) + Δ(-2) = 565,000 +2Δ