MODELO DE TRANSPORTE

DESTINOS

FUENTE 1 2 3 4 OFERTA
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
DEMANDA 5 15 15 10

Se requiere determinar cuántos artículos enviar de cada fuente a cada destino al mínimo costo

Paso 1. ¿Oferta y demanda iguales? S i continuar

No ¿mucha oferta? Usar un cliente ficticio para igualar oferta

¿Mucha demanda? Usar una fuente ficticia para igualar

Demanda

Paso 2. Solución factible inicial:

Hay tres opciones: Esquina Noroeste

Costo mínimo

Aproximación de Vogel

Usando la primera opción:

FUENTE 1 2 3 4 OFERTA

1 5 10 10 0 20 11 15 10

2 12 15 5 25 20 5
5 7 9 20

3 0 14 16 5 18 5 5

DEMANDA 5 15 15 10

5 15 15 10
5 5

Paso 3. Revisar la solución inicial obtenida

¿Costo de envío? Z = (5)(10) + ((10)(0) +(5)(7) + (15)(9) +(5)(20) +(5)(18) = $410.00

Solución degenerada: c + f - 1 ≤ casillas llenas

4 + 3 -1 =6 ≤ 6
 ¿Se cumple la inecuación?

Si en este caso; el problema no es degenerado, por tanto

procede cálculo de los multiplicadores

Si fuese degenerado, es decir SI tendremos que llenar las casillas

faltantes con una cantidad muy pequeña llamado €(épsilon)

Paso 4 Cálculo de multiplicadores. Se usa la solución factible inicial para este paso (se muestra el
de la esquina noreste.

0 -10 -8 3

10 5(-) 10 10(+) 0 20 11
2 13*

17 12
5(-) 7 15 9 5(+) 20
17*
15 0 14 16
15*(+) 5
5(-) 18
7

Ahora hay que identificar los valores (encerrados en azul) que son mayores que el costo
unitario de envío, que marcaré con * que es donde deberé asignar producción. Para esas casillas
nosotros deberemos de asignar producción. De esas tres casillas asignaré a la de menor costo
unitario. (Que es la de cero). La cantidad que sume, lo resto de esa columna arriba (1ª columna),
y así sucesivamente, haciendo un lazo.

Paso 5 Asignar producción o envío a la casilla seleccionada.

no olvidar los requerimientos de los clientes, ni las capacidades de las fuentes.

Si sume cinco en (+), debo sumar cinco en todos los de signo (+)
-5 -10 -8 3
10 10 20 11
15 0
17 12 7
15 9 10 20

5 14 16 18
5 0

Termina mi 1ª interacción ahora repetir desde el paso tres para sacar el costo mínimo

Ahora se repite desde el paso tres.- paso cuatro – paso cinco.

SE termina cuando;

a) el costo de envío deja de disminuir o cuándo deja de haber casillas marcadas con *
a esta solución hay que encontrarle su costo Z = ( 5)(0) + (15)(0) + (15)(9) + (10)(20) = $335.00
 Ahora probar si la solución es o no degenerada: c + f -1 ≤ casillas llenas
4 + 3 -1 ≤ 4 por tanto, requerimos dos
épsilon

SI es degenerado, y entonces tendremos que agregar en casillas faltantes una cantidad

muy, muy, muy pequeña llamada €(épsilon).
Coloco 2 € (épsilon).

-5 -10 -8 3

10 10 15(-) 0 2 20 11
5 13*(+)

17 € 12 € (+) 7 15 9 10 (-) 20

5 5 0 14 16 18
-5 -3 8

En los espacios vacios vamos a sumar los multiplicadores de cada renglón y cada
columna; ej: (10) + (-5) da 5 (-8) + (10) = 2 (3) + (10) = 13 (-10) + (5) = -5 (-8) + (5) = -3

Ahora repetimos y ver cual cantidad es mayor que el costo (*)

De las negativas (-) tenemos -15 y -10 por tanto trabajaremos con -10

10 20
5 0 10 11

12 20
10 7 15 9
14 16 18
5 0

Repito Z = (5) (0) + (5)(0) + (10)(7) + (15)(9) + (10)(11) = $ 315

Veremos si es o no degenerado.

C + f -1 ≤ casilleros llenos

6 ≤ 5 + 1 epsilon

-5 -10 -8 1
10 20
10 5 5 0
2 10 11

20
17 € 12 10 7 15 9 18

14 16 18
5 5 0
-5 -3 6
Sumamos multiplicadores: (-5)+ (10) (-8) + (10) = 2 (-10) +(5) =-5 (-8) +(5) = -3
 (1) +(17) = 18 (1) + ( 5) = 6

Calculamos: (0) – (10) = -10 (11)-((10) = 1 (12) –(17) = -5 (9) –(17) (11) –(10) =1

Z = (5)(0) + (5)(0) + (10)(7) + (15)(9) + (10)(11) = $ 315

Y verificamos si es o no degenerada y vemos que no hay casillas con * el problema termina

C + f -1 ≤ casilleros llenos

6 ≤ 6

Y la Respuesta es entonces:

DESTINO

FUENTE 1 2 3 4
1 5 0 10 11
2 10 7 15 9
3 5 0

Z = $ 315.00