A C T I V I D A D 2

➢ Aplicación de la metodología de resolución de problemas de Trasporte 

Del siguiente problema de transporte:

Destino
1 2 3 4 Oferta
Oferta
115 60 100 120
A 35

130 140 130 70

B 50

140 110 160 50

C 40

Demanda 45 25 35 25

➢ Obtenga la SBFI, es decir el primer valor de z, aplicando la metodología para

los métodos: de: Esquina Noroeste, Costo Mínimo y Aproximación de Vogel.
➢ Realiza las iteraciones necesarias en cada método para obtener la solución
óptima.
➢ Elabore una tabla comparativa de las ventajas y desventajas observadas en los
3metodos.
 Método de esquina Noroeste

Comprobación de que este balanceado:

Destino
1 2 3 4 Oferta
Oferta
115 60 100 120
A 35
1
130 140 130 70
B 50 2
5
140 110 160 50
C 40

Demanda 45 25 35 25

130

𝑃𝑜𝑟 𝑙𝑜 𝑞𝑢𝑒, 𝑠𝑒
𝐿𝑎 𝑡𝑎𝑏𝑙𝑎 𝑛𝑜 𝑒𝑠𝑡𝑎
𝑏𝑎𝑙𝑎𝑛𝑐𝑒𝑎𝑑𝑎 … 𝑎𝑔𝑟𝑒𝑔𝑎 𝑢𝑛 𝑜𝑟𝑖𝑔𝑒𝑛
𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑜 𝑑𝑒 5 𝑝𝑎𝑟𝑎 𝑞𝑢𝑒,
𝐷𝑒𝑏𝑖𝑑𝑜 𝑎 𝑞𝑢𝑒 ,
Σ𝑑𝑖 = Σ𝑠𝑖.
Σ𝑑𝑖 > Σ𝑠𝑖.
 Asignación de valores máximos:

Destino 1 2 3 4 Oferta
Oferta
115 60 100 120
A 35
35 -------------- -------------- --------------
130 140 130 70
B 50
10 25 15 --------------
140 110 160 50
C 40
-------------- -------------- 20 20
0 0 0 0
D 5
-------------- -------------- -------------- 5
Demanda 45 25 35 25 130

Solución básica factible inicial:

Destino 1 2 3 4 Oferta
Oferta
115 60 100 120
A 35
35
130 140 130 70
B 50
10 25 15
140 110 160 50
C 40
20 20
0 0 0 0
D 5
5
Demanda 45 25 35 25 130

𝑚+𝑛 −1 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑏𝑎𝑠𝑖𝑐𝑎𝑠

𝐷𝑜𝑛𝑑𝑒: 𝑥1,1 = 35; 𝑥2,1 = 10;
𝑚 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑥2,2 = 25; 𝑥2,3 = 15;
𝑟𝑒𝑛𝑔𝑙𝑜𝑛𝑒𝑠( 𝑜𝑟𝑖𝑔𝑒𝑛) = 4 𝑥3,3 = 20; 𝑥3,4 = 20;
𝑛 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑥4,4 = 5.
𝑐𝑜𝑙𝑢𝑚𝑛𝑎𝑠( 𝑑𝑒𝑠𝑡𝑖𝑛𝑜𝑠) = 4 𝟕 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒃𝒂𝒔𝒊𝒄𝒂𝒔 𝒅𝒆
𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏, 𝒑𝒐𝒓 𝒍𝒐 𝒄𝒖𝒂𝒍 𝒔𝒆
4 + 4 − 1 = 7 → 𝒔𝒊 𝒔𝒆 𝒄𝒖𝒎𝒑𝒍𝒆 𝒍𝒂 𝒄𝒐𝒏𝒅𝒊𝒄𝒊𝒐𝒏 𝒅𝒆
𝒄𝒖𝒎𝒑𝒍𝒆 𝒍𝒂 𝒄𝒐𝒏𝒅𝒊𝒄𝒊𝒐𝒏. 𝒆𝒒𝒖𝒊𝒍𝒊𝒃𝒓𝒊𝒐 𝒅𝒆𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂.
 Sustituyendo los valores obtenidos nos queda:

𝑍(min) = 𝑥1,1𝑐1,1 + 𝑥2,1𝑐2,1 + 𝑥2,2𝑐2,2 + 𝑥2,3𝑐2,3 + 𝑥3,3𝑐3,3 + 𝑥3,4𝑐3,4 + 𝑥4,4𝑐4,4

𝑍(min) = 35 ∗ 115 + 10 ∗ 130 + 25 ∗ 140 + 15 ∗ 130 + 20 ∗ 160 + 20 ∗ 50 + 5 ∗ 0

𝑍(min) = 4025 + 1300 + 3500 + 1950 + 3200 + 1000 + 0 = 14975

𝑆𝑖𝑒𝑛𝑑𝑜 14,975 𝑚𝑖 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑏𝑎𝑠𝑖𝑐𝑎 𝑓𝑎𝑐𝑡𝑖𝑏𝑙𝑒 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 𝑒𝑠 𝑑𝑒𝑐𝑖𝑟 𝑚𝑖 𝑍1,𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑛𝑜𝑠 𝑞𝑢𝑒𝑑𝑎𝑟𝑖𝑎..

𝑍1 = 14975 ¿𝐸𝑠 𝑙𝑎 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑜𝑝𝑡𝑖𝑚𝑎? 𝑁𝑜 𝑙𝑜 𝑠𝑒

Prueba de optimalidad:
𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑜𝑝𝑡𝑖𝑚𝑎 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖
𝐶𝑖𝑗 − 𝑈𝑖𝑗 − 𝑉𝑖𝑗 > 0
𝑖𝑗 = 𝑋𝑖𝑗 ↔ 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑛𝑜 𝑏𝑎𝑠𝑖𝑐𝑎
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠 ….

𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑏𝑎𝑠𝑖𝑐𝑎𝑠

➢ 𝑥1,1 ➢ 𝑥1,2;𝑥1,3;𝑥1,4
➢ 𝑥2,1;𝑥2,2; 𝑥2,3 ➢ 𝑥2,4
➢ 𝑥3,1;𝑥3,2
➢ 𝑥3,3;𝑥3,4
➢ 𝑥4,1;𝑥4,2; 𝑥4,3
➢ 𝑥4,4.
 Obtener los valores de 𝑼𝒊𝒋 − 𝑽𝒊𝒋 :

𝐹𝑖𝑙𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑚𝑎𝑦𝑜𝑟 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑠𝑖𝑔𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑦 ℎ𝑎𝑐𝑒𝑟 𝑈𝑖 = 0

➢ 𝑩( 𝟐)𝑙𝑎 𝑓𝑖𝑙𝑎 𝑚𝑎𝑦𝑜𝑟, 𝑐𝑜𝑛 3 𝑎𝑠𝑖𝑔𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠, 𝑒𝑠𝑜 𝑞𝑢𝑖𝑒𝑟𝑒 𝑑𝑒𝑐𝑖𝑟 𝑞𝑢𝑒 𝑈2 = 0

𝑅𝑒𝑠𝑜𝑙𝑣𝑒𝑟 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑑𝑒 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝐶𝑖𝑗 = 𝑈𝑖𝑗 − 𝑉𝑖𝑗 , 𝑝𝑒𝑟𝑜 𝑐𝑜𝑛 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠

➢ 𝐸𝑠𝑡𝑎𝑠 𝑠𝑜𝑛 … . . 𝑥1,1; 𝑥2,1;𝑥2,2; 𝑥2,3; 𝑥3,3;𝑥3,4; 𝑥4,4;

Como 𝑈2 = 0, sustituimos valores en:

➢ 115 = 𝑈1 + 𝑉1
➢ 𝐶1,1 = 𝑈1 + 𝑉1
➢ 130 = 0 + 𝑉1
➢ 𝐶2,1 = 𝑈2 + 𝑉1 ➢ 140 = 0 + 𝑉2 ➢ 130 = 𝑉1
➢ 𝐶2,2 = 𝑈2 + 𝑉2 ➢ 130 = 0 + 𝑉3 ➢ 140 = 𝑉2
➢ 𝐶2,3 = 𝑈2 + 𝑉3 ➢ 160 = 𝑈3 + 𝑉3 ➢ 130 = 𝑉3
➢ 𝐶3,3 = 𝑈3 + 𝑉3 ➢ 50 = 𝑈3 + 𝑉4
➢ 𝐶3,4 = 𝑈3 + 𝑉4 ➢ 0 = 𝑈4 + 𝑉4
➢ 𝐶4,4 = 𝑈4 + 𝑉4

➢ 115 = 𝑈1 + 𝑉1 115 = 𝑈1 + 130 𝑈1 = −15

➢ 160 = 𝑈3 + 𝑉3 160 = 𝑈3 + 130 𝑈3 = 30
➢ 50 = 𝑈3 + 𝑉4 50 = 𝑈3 + 𝑉4 50 = 30 + 𝑉4 𝑉4 = 20
➢ 0 = 𝑈4 + 𝑉4 0 = 𝑈4 + 𝑉4 0 = 𝑈4 + 20 𝑈4 = −20
 Sustituir los datos en 𝐂𝐢𝐣 − 𝐔𝐢𝐣 − 𝐕𝐢𝐣 ≥ 𝟎, para que se Z sea el valor optimo.

𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑛𝑜 𝑏𝑎𝑠𝑖𝑐𝑎𝑠….

➢ 𝐸𝑠𝑡𝑎𝑠 𝑠𝑜𝑛 … . . 𝑥1,2; 𝑥1,3; 𝑥1,4; 𝑥2,4;𝑥3,1; 𝑥3,2;𝑥4,1; 𝑥4,2; 𝑥4,3;

➢ 𝑋1,2 = 𝐶1,2 − 𝑈1 − 𝑉2 = 60 + 15 − 140 = −65

➢ 𝑋1,3 = 𝐶1,3 − 𝑈1 − 𝑉3 = 100 + 15 − 130 = −15
➢ 𝑋1,4 = 𝐶1,4 − 𝑈1 − 𝑉4 = 120 + 15 − 20 = 115
➢ 𝑋2,4 = 𝐶2,4 − 𝑈2 − 𝑉4 = 70 − 0 − 20 = 50
➢ 𝑋3,1 = 𝐶3,1 − 𝑈3 − 𝑉1 = 140 − 30 − 130 = −20
➢ 𝑋3,2 = 𝐶3,2 − 𝑈3 − 𝑉2 = 110 − 30 − 140 = −30
➢ 𝑋4,1 = 𝐶4,1 − 𝑈4 − 𝑉1 = 0 + 20 − 130 = −110
➢ 𝑋4,2 = 𝐶4,2 − 𝑈4 − 𝑉2 = 0 + 20 − 140 = −120
➢ 𝑋4,3 = 𝐶4,3 − 𝑈4 − 𝑉3 = 0 + 20 − 130 = −110

Debido a que existen 7 valores negativos, esto quiere decir que la solución no es Optima, es
decir, que mi valor de 𝒁𝟏 = 𝟏𝟒, 𝟗𝟕𝟓 no es óptimo.
Por lo que debemos de Iterar para Halla La Solución Óptima “CONTINUARA…”