Republica Bolivariana de Venezuela

Instituto Universitario Politécnico “Santiago Mariño”

Extensión Maturín

Escuela de Ing. De Sistemas

Ejercicios Lección de Transporte

Maturín, 12 de Septiembre del 2020

 Problema 1

Planta 1 2 3 4 ai
s
P1 5 8 9 4 15
P2 3 6 12 16 20
10 10 10 5

El costo más pequeño es 3 en la celda P2-1

20 – 10 = 10

Esto cumple toda la demanda del Almacén 1 y deja con 10 al ai 2

Tabla 1 1 2 3 4 ai
P1 5 8 9 4 15
P2 3 (10) 6 12 16 10
0 10 10 5

El costo más pequeño es 4 en la celda P1-4

15 – 5 = 10

Esto cumple toda la demanda del Almacén 4 y deja con 10 al ai 1

Tabla 2 1 2 3 4 ai
P1 5 8 9 4 (5) 10
P2 3 (10) 6 12 16 10
0 10 10 0

El costo más pequeño es 6 en la celda P2-2

10 – 10 = 0

Esto cumple toda la demanda del Almacén 2 y deja con 0 al ai 2

Tabla 3 1 2 3 4 ai
P1 5 8 9 4 (5) 10
P2 3 (10) 6 (10) 12 16 0
0 0 10 0

El costo más pequeño es 8 en la celda P1-2

10 – 0 = 10

Esto cumple toda la demanda del Almacén 2 y deja con 10 al ai 1

Tabla 4 1 2 3 4 ai
P1 5 8 9 4 (5) 10
P2 3 (10) 6 (10) 12 16 0
0 0 10 0

El costo más pequeño es 9 en la celda P1-3

10 – 10 = 0

Esto cumple toda la demanda del Almacén 3 y deja con 0 al ai 1

Tabla 5 1 2 3 4 ai
P1 5 8 9 (10) 4 (5) 0
P2 3 (10) 6 (10) 12 16 0
0 0 0 0

El Costo Mínimo es: (3x10) + (6x10) + (9x10) + (4x5) = 200

 Problema 2

Plantas 1 2 3 ai
P1 5 4 2 20
P2 1 6 8 10
bj 10 20 9

En este ejercicio podemos observar que la demanda total (39)

es mayor que la oferta total (30), por ende, vamos a agregar
una nueva planta ficticia, la cual va a tener el número 9
como oferta para que la oferta sea igual que la demanda.

Tabla 1 1 2 3 ai
P1 5 4 2 20
P2 1 6 8 10
P3 0 0 0 9
bj 10 20 9

El costo más pequeño es 0 en la celda P3-1

10 – 9 = 1

Esto no cumple toda la demanda del Almacén 1 y deja con 0 al ai 3

Tabla 2 1 2 3 ai
P1 5 4 2 20
P2 1 6 8 10
P3 0 (9) 0 0 0
bj 1 20 9

El costo más pequeño es 1 en la celda P2-1

10 – 1 = 9

Esto cumple toda la demanda del Almacén 1 y deja con 9 al ai 2

Tabla 3 1 2 3 ai
P1 5 4 2 20
P2 1 (1) 6 8 9
P3 0 (9) 0 0 0
bj 0 20 9

El costo más pequeño es 2 en la celda P1-3

20 – 9 = 11

Esto cumple toda la demanda del Almacén 3 y deja con 11 al ai 1

Tabla 4 1 2 3 ai
P1 5 4 2 (9) 11
P2 1 (1) 6 8 9
P3 0 (9) 0 0 0
bj 0 20 0

El costo más pequeño es 4 en la celda P1-2

20 – 11 = 9

Esto no cumple toda la demanda del Almacén 2 y deja con 0 al ai 1

Tabla 4 1 2 3 ai
P1 5 4 (11) 2 (9) 0
P2 1 (1) 6 8 9
P3 0 (9) 0 0 0
bj 0 9 0

El costo más pequeño es 6 en la celda P2-2

9–9=0

Esto cumple toda la demanda del Almacén 2 y deja con 0 al ai 2

Tabla 4 1 2 3 ai
P1 5 4 (11) 2 (9) 0
P2 1 (1) 6 (9) 8 0
P3 0 (9) 0 0 0
bj 0 0 0

El Costo Mínimo es: (0x9) + (1x1) + (6x9) + (4x11) + (2x9) = 117