FACULTAD DE INGENIERIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA

INDUSTRIAL

INFORME - INVOPE
Problema de transporte resuelto por el mtodo del costo
mnimo

Autor(es):
Rodrguez Jambo, Jess Antonio
Mori Benites, Juan Bryan

Docente:
Ing. Luis Cruz Salinas

Chepn Per
2016

1. Introduccin:
El Problema de Transporte corresponde a un tipo particular de un problema
de programacin lineal. Si bien este tipo de problema puede ser resuelto por
el mtodo Simplex, existe un algoritmo simplificado especial para resolverlo.
Un problema particular que se resuelve con los procedimientos de la
programacin lineal es la situacin conocida como problema del transporte
o problema de la distribucin de mercancas.
Se trata de encontrar los caminos para trasladar mercanca, desde varias
plantas (orgenes) a diferentes centros de almacenamiento (destinos), de
manera que se minimice el costo del transporte.
Para que un problema pueda ser resuelto por el mtodo del transporte debe
cumplir:
La funcin objetivo y las restricciones deben ser lineales.
El total de unidades que salen en origen debe ser igual al total de unidades
que entran en destino.

2. Objetivo:
Determinar las cantidades que hay que enviar desde cada origen a cada
destino para satisfacer todas las demandas sin superar los lmites que
establece la oferta y de forma que se minimice el coste total de distribucin.

3. Marco terico

3.1. El mtodo del costo mnimo

El mtodo del costo mnimo o de los mnimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o
distribucin, arrojando mejores resultados que mtodos como el de la
esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos.
El diagrama de flujo de este algoritmo es mucho ms sencillo que los
anteriores dado que se trata simplemente de la asignacin de la mayor
cantidad de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta finalizar el
mtodo.
ALGORITMO DEL COSTO MNIMO
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un
empate, este se rompe arbitrariamente) y se le asigna la mayor
cantidad de unidades posible, cantidad que se ve restringida ya sea por
las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda
u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un
solo rengln o columna, si este es el caso se ha llegado al final el
mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el
caso iniciar nuevamente el "Paso 1".

4. Planteamiento del problema

La Empresa de Transportes Rodrguez Carranza (TRC) enva camiones
cargados de grano desde tres silos a cuatro molinos. La oferta y la demanda,
junto con los costes del transporte por carga de camin en las diferentes rutas,
se resumen en la siguiente tabla, en donde la oferta y la demanda vienen
dadas en trminos de camiones cargados y los costes en cientos de soles.

Silo 1 (O1)
Silo 2 (O2)
Silo 3 (O3)
Demanda

Molino 1

Molino 2

Molino 3

Molino 4

(D1)
10
12
4
5

(D2)
2
7
14
15

(D3)
20
9
16
15

(D4)
11
20
18
15

Oferta
15
25
10

Determina qu cantidad de camiones, Xij, hay que enviar desde cada silo (i) a
cada molino (j) para conseguir que el coste total del transporte sea lo menor
posible.

4.1.

Formulacin:

Xij = cantidad de camiones cargados enviados desde tres silos (origen i) hacia 4
molinos (destino j)

Min z = C11X11 + C12X12 + C13X13 + C14X14 + C21X21 + C22+X22 + C23X23 + C24X24 +

C31X31 + C32X32 + C33X33 + C34X34
Sujeto a: (restricciones)
X11 + X12 + X13 + X14 O1
X21 + X22 + X23 + X24 O2
X31 + X32 + X33 + X34 O3
X11 + X21 + X31 D1
X12 + X22 + X32 D2
X13 + X23 + X33 D3

X14 + X24 + X34 D4

4.2.

Solucin:

Molino 1

Molino 2

Silo 1

10

Silo 2

12

5
Silo 3

Demanda

1
5

14

Molino 3

20

11

20

16

15

Molino 4

1
5
15

Oferta

15

18

1
0
15
1
0

251

10

Costo total = 15*2 + 15*9 + 5*12 + 5*20 + 10*18 = 505

4.3.

Respuesta:

Como se menciona en el planteamiento del problema los costos estn dados

en cientos de soles por lo que entonces el costo total seria de 50 500 nuevos
soles.