PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

Autores
José David Guerra Sarmiento
Carlos Betancourt Roca

Docente asesor

Mayra A. Macías J.

República de Colombia
Universidad de La Costa
Departamento de Ciencias Empresariales

Barranquilla, 2021

1
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

TABLA DE CONTENIDOS

PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

ESQUINA NOROESTE ......................................................................................... 3

COSTO MÍNIMO ................................................................................................... 9
MÉTODO VOGEL ................................................................................................ 12
REFERENCIAS…………………………………………………………………………15

2
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

1. PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

 ESQUINA NOROESTE

La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se
haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las
capacidades de cada depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa
tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C
y 90L de la sustancia D.

Los costos que reaccionan la producción de cada químico con cada depósito se presenta
a continuación:

A B C D

2 3 4 6
deposito1

1 5 8 3
deposito2

8 5 1 4
deposito3

4 5 6 3
deposito4

Formule una solución para este problema de manera que se cumpla el pedido y se minimice
los costos:

De acuerdo con las especificaciones del problema podemos completar la tabla de la

siguiente manera:

3
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

Tabla2

El siguiente paso será seleccionar el número de la esquina más al noroeste:

Tabla3

En este punto se deberá asignar la mayor cantidad de unidades posibles, de manera que no
sobrepase la capacidad de químicos en litros de cada depósito y los litros requeridos de cada
químico. En este caso se deberá asignar el número 100.

4
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

Tabla4

Debido a que el deposito 1 se ha abastecido completamente se llega a una solución: A1=100,

(es decir el deposito 1 suministrara 100 litros a la sustancia A), no obstante, no es necesario
tener en cuenta esa fila. Se procederá ahora a elegir nuestra siguiente esquina:

Nuestra nueva esquina será 1, como lo indica la tabla 5, además los litros requeridos para el
deposito A serán 25 esto es porque A1=100, es decir ya se le han encargado 100 litros al
depósito 1 y por lo tanto los litros restantes serán 25.

Las unidades para nuestra nueva esquina serán 25. El procedimiento continúa como se hizo
anteriormente.

5
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

Ahora el deposito 2 contiene 95 litros en total puesto que se le ha restado las 25 unidades de
A2. Nuestro nuevo punto esquina será el 5:

La unidad que se tomará será 50:

6
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

Ahora que todos los litros requeridos por la sustancia B han sido completados por lo tanto no
es necesaria esta columna. Presentaremos nuestra nueva esquina con su respectiva unidad se
muestra a continuación:

La columna del depósito 2 ha sido completada por lo tanto no se tendrá en cuenta, el numero
85 resulta de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad se muestra
a continuación:

La columna del depósito 3 ha sido completada por tanto ya no se tendrá en cuenta, nuestra
nueva esquina con nuestra nueva unidad será:

Nuestra última tabla queda como sigue:

7
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

El resultado final para las asignaciones será:

A1: 100 (se le asigna 100 litros al depósito 1 para suministrarle al químico 2).

A2: 25 (se le asigna 25 litros al depósito 2 para suministrarle al químico 2).

B2: 50 (se le asigna 50 litros al depósito 2 para suministrar al químico B)

C2: 45 (se le asigna 45 litros al depósito 2 para suministrar al químico C)

C3:80 (se le asigna 80 litros al depósito 3 para suministrar al químico C)

C4: 5 (se le asigna 5 litros al depósito 4 para suministrar al químico C)

D4: 90 (se le asigna 90 litros al depósito 4 para suministrar al químico D)

En tabla el resultado final será:

A B C D

100 0 0 0 100
deposito1

25 50 45 0 120
deposito2

0 0 80 0 80
deposito3

0 0 5 90 95
deposito4

125 50 130 90

8
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

 COSTO MÍNIMO
Contexto o situación del problema:
En una empresa de la localidad que cuente con al menos dos bodegas y distribuya sus
productos a cuatro o más clientes. Realice la red de transporte estableciendo los costos que
representen movilizar los productos de un lugar a otro.

Pregunta a resolver: ¿Cuál sería el valor que representa atender la demanda de los clientes
aplicando el método del costo mínimo? Para realizar el ejercicio con datos reales se tomó
una muestra de los clientes que tienen mayor cantidad de compras dentro de la empresa:

También se tomaron las distancias entre la comercializadora (bodegas 1 y 2) y las diferentes

direcciones de los clientes:

9
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

Debido a que sus clientes en su mayoría son Talleres Automotrices y Aseguradoras, el valor
del envío de su mercadería hacia los diferentes destinos puede variar ya que podría
encontrarse dentro de la ciudad o provincia.

Con la información recopilada se procede a aplicar el algoritmo de costo mínimo, la

Comercializadora hace la entrega de sus pedidos en toda la provincia, según la muestra que
se tomó de los clientes se ejecuta la verificación de 3 cantones, los mismos que según la
distancia de recorrido varían los valores de entrega de un lugar a otro, tomando en cuenta que
el valor de la entrega mínima es de $2,00 ya que este ha sido un valor asignado dentro de la
empresa como una de sus políticas. Se tomaron en cuenta 40 envíos desde la bodega 1 y 50
envíos desde la bodega 2 esto dentro de un lapso de 30 días.

Procedimiento Cuando se tiene arreglado los datos en forma tabular, se debe establecer una
solución factible inicial al problema. Hay que considerar que la oferta y la demanda deben
estar equilibradas y se procede:

Paso 1: De la matriz se elige la ruta (celda) con menor costo, y se le asigna la mayor cantidad
de unidades posible. Cantidad que se ve restringida por las limitaciones de oferta,
procediéndose a su ajuste en la fila y columna afectada restándole la cantidad asignada a la
celda.

Pasó 2: Se procede a eliminar la fila o destino cuya oferta o demanda sea cero después del
paso 1. Si dado el caso de ambas son cero, arbitrariamente se elige cual eliminar y la restante
se deja con demanda u oferta en cero según sea el caso.

Paso 3: Una vez en este paso existen dos posibilidades la primera que quede un solo renglón
o columna si este es el caso se ha llegado al final detenerse, la segunda es que quede más de
un renglón o columna si este es el caso iniciar nuevamente el paso 1. La demanda y la oferta
balanceadas ocurren cuando la demanda total es igual a la oferta total, se llega a una solución
factible cuando se cumplen todas las restricciones de demanda y de oferta.

10
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

RESULTADOS

Z=(BOD1*CLIENT1)+(BOD2*CLIENT2)+(BOD1*CLIENT3)+(BOD2*CLIENT4)+(BO
D2*CLIENT5)+ (BOD1*CLIENT6)

Z= (10*15) +(20*10) +(18*3) +(16*5) +(14*4) +(12*2)

Z= 150+200+54+80+56+24

Z=564 costo total

La situación se presenta con un modelo de transporte con dos orígenes y seis destinos, la
oferta y la demanda deben estar equilibradas. El algoritmo empieza al asignar a la celda de
menor costo ($2.00) y que tiene una demanda de 12, este caso se da en la Bodega 1 con el
cliente 6, se procede a eliminar el valor con relación a la oferta y así sucesivamente vamos
asignando los valores hasta que estas variables sea igual a cero se procede a realizar el cálculo
del costo total de transporte dando un valor de $564.00

11
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

CONCLUSIONES

El diseño de una red de transporte fue posible con la aplicación de los costos mínimos la
misma que está acorde a las necesidades de la empresa, así como a la realidad del sistema
vial de la ciudad de Machala y la provincia, optimizando el traslado de mercadería desde un
lugar hacia otro, disminuyendo los costos operacionales e incrementando la eficiencia y
productividad organizacional en la comercializadora.

MÉTODO VOGEL

El método Vogel es un procedimiento heurístico, utilizado para resolver problemas de

optimización relacionados con el transporte y sus costos asociados.

Ensambladora Electrónica S. A. Distribuye computadoras en todo el país. Actualmente

cuenta con tres plantas y tres centros de distribución para la zona norte de la república

mexicana. Los costos de transporte por cada camión desde las plantas hasta los centros de

distribución se muestran en la tabla.

12
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

13
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

Ruta: X12, X13, X21, X23, X32

Costo: (4*1380) + (8*1000)+(15*950) + (10*840) + (16*1420)

En el modelo de transporte de motores desde unos orígenes a unos destinos de la siguiente

tabla encuentre la solución inicial factible.

14
PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN

REFERENCIAS

 [Link]

operaciones/metodo-de-la-esquina-noroeste/

 [Link]

 [Link]

[Link]#:~:text=El%20m%C3%A9todo%20Vogel%20es%20un,transporte

%20y%20sus%20costos%20asociados.&text=Cuando%20decimos%20que%2

0es%20heur%C3%ADstico,la%20soluci%C3%B3n%20de%20problemas%2

0dif%C3%ADciles.

 [Link]

[Link]#:~:text=El%20m%C3%A9todo%20Vogel%20es%20un,objetivo%

20principal%20minimizar%20dichos%20costes.

 [Link]

15332_1.pdf?sequence=1

15