MTODOS

TRANSPORTE

Jos Salas Marcelo

fsm@upn.edu.pe

https://www.youtube.com/watch?v=-O1O1Fo5cek

Preguntas:

Qu
relacin
tiene
la
produccin con el transporte?
Es importante programar la
produccin y el transporte?

El clsico problema de transporte se caracteriza por:

Una cantidad fija en cada nodo de origen, denominada oferta.
Una cantidad fija en cada nodo de destino, denominada demanda.
Un costo de envi desde un origen a un destino, es proporcional a la cantidad
enviada, siendo el costo total la suma de las contribuciones unitarias.

Mtodo de ENO
Esquina Nor Oeste
Condicin:
Ofertas = Demandas
Sino, sumar cantidad faltante.
Paso 1: Comparar {oferta; demanda} (ambos deben
estar balanceados)
Paso 2: Si no esta balanceado, igualar la mas baja.
Paso 3: Ubicarse en la celda superior izquierda ENO.
Paso 4: Elegir siempre el menor valor (of/de)
Paso 5: Eliminar la fila/ columna con saldo CERO
Paso 6: regresar al paso 4.

ENO (Esquina Nor Oeste)

Paso 1: Balancear:

Oferta = Demanda

Si Oferta Demanda.
Agregar columna o fila imaginaria.
El mtodo ENO nos da un resultado factible.

ENO (Esquina Nor Oeste)

Paso 2: Hacer un nuevo cuadro y colocar los

costos de transporte.

El costo total de transporte es :

CT = (25 x 10) + (7 x 5) + (5 x 2) + (6 x 2) + (8 x 3)
CT = 250 + 35 + 10 + 12 + 24
CT = S/. 331
Casillero con valor = Variable Bsica
Casillero sin valor = Variable No Bsica

COSTOS DE
TRANSPORTES

DEMAN
DA

OFERT
A

COSTO DE
TRANSPORTE
CTT= costo de transporte
unitario x Cantidad de
productos a enviar
ENO

BUEN RESULTADO

Ejemplo 1
MG Autos tiene tres plantas: en P1-P2, y P3 ; y dos centros principales de
distribucin en Denver y en Miami. Las capacidades de las tres plantas durante
el prximo trimestre sern 1000, 1500 y 1200 autos. Las demandas trimestrales
en los dos centros de distribucin son 2300 y 1400 autos. El kilometraje entre
las fbricas y los centros de distribucin se ven en la tabla:

Denver

Miami

P1

1000

2690

P2

1250

1350

P3

1275

850

La empresa transportista cobra 8

centavos por milla y por auto. El costo
de transporte por auto, en las distintas
rutas y redondeado hasta el $ ms
prximo, se calcula como se ve en la
De
los P1 a denver: 0.08*100
tabla

De los P1 a miami:

0=80
0.08*2690
=215

La empresa transportista cobra 8

centavos por milla y por auto. El costo
de transporte por auto, en las distintas
rutas y redondeado hasta el $ ms
prximo, se calcula como se ve en la

Denver
Miami
tabla
P1

80

215

P2

100

108

P3

102

68

Modelo de Transporte

Nota: El algoritmo de transporte se basa en la hiptesis que el

modelo esta balanceado, y eso quiere decir que la demanda total
es igual a la oferta total. Si el modelo est desbalanceado siempre
se podr aumentar con una fuente ficticia o destino ficticio para

Mtodo
Noroeste

Denver

Miami
80

Los
ngeles

Detroit

100
0
130
0

New O

2300

215
1000

100

108

200
102

120
0
1400

1500
68

1200

Mtodo Costo
mnimo

Denver

Miami
80

Los
ngeles

Detroit

100
0
130
0

New O

2300

215
1000

100

108

200
102

120
0
1400

1500
68

1200

Costo Total
El costo total de transporte es :
CT = (1000 x 80) + (1300 x 100) + (200 x 108 ) + (68 x
1200)
CT = 80000 + 130000 + 21600 + 81600
CT = S/. 313200
Casillero con valor = Variable Bsica
Casillero sin valor = Variable No Bsica

(# Filas + # Columnas) 1 = #
Variables Bsicas

Mtodo
Noroeste
1

2
10

3
2

20

11

10

15
7

12

15
14

20

16

25
18

10

15

15

15

10

Mtodo de VOGEL
Costo de Oportunidad (CO)/ Penalizaciones
Condicin:
Ofertas = Demandas
Sino, sumar cantidad faltante.
Paso 1 CO = restar los dos los dos menores costos en cada fila y columna
Paso 2: seleccionar el mayor de todos los CO entre todas las filas y columnas.
(selecciona Fila/ columna)
Paso 3: Seleccionar el Menor Costo de la fila o columna seleccionada
Paso 4: atender la mnima oferta o demanda de la celda seleccionada
Paso 5: eliminar fila / columna
Paso 6: regresar al paso 1, y repetir procedimiento con las celdas o filas
sobrantes
hasta atender toda la oferta o demanda.

VOGEL CT
SER:

MEJOR RESULTADO PUEDE

Factible u ptimo

MTODO VOGEL

Nos da un resultado ptimo o factible.

Para este mtodo debemos hallar los costos de
oportunidad de las filas y columnas.

MTODO VOGEL
Costo de oportunidad = Restar los 2 valores ms bajos
de la fila.

MTODO VOGEL
Luego:
Costo de oportunidad = Restar los 2 valores ms
bajos de las columnas.

MTODO VOGEL
Elegir el Costo de Oportunidad ms alto entre filas
y columnas.

Elegir de todos los costos de los recuadros el

ms bajo. (para la columna 1 es el 10).

MTODO VOGEL

Hallar nuevo costo

MTODO VOGEL

MTODO VOGEL

MTODO VOGEL

El costo total de transporte es :

CT = (25 x 3) + (18 x 4) + (10 x 3) + (7 x 7) + (11 x 5)
CT = 75 + 72 + 30 + 49 + 55
CT = S/. 281

El costo total de transporte es :

CT = (25 x 3) + (18 x 4) + (10 x 3) + (7 x 7) + (11 x 5)
CT = 75 + 72 + 30 + 49 + 55
CT = S/. 281

Para que el costo de transporte sea de S/. 281 se tiene que

transportar:
3 unidades del proveedor 1 al almacn 1.
7 unidades del proveedor 1 al almacn 2.
5 unidades del proveedor 1 al almacn 3.
4 unidades del proveedor 2 al almacn 1 y
3 unidades del proveedor 3 al almacn 1.

Ejercicio 1:
o Una aerolnea regional puede comprar su combustible para jet a cualquiera de tres
proveedores. Las necesidades de la aerolnea para el prximo mes, en cada uno de
los tres aeropuertos a los que da servicio, son 100 galones en el aeropuerto 180 en
el aeropuerto 2, y 350 galones en el aeropuerto 3. Cada proveedor puede
suministrar combustible a cada aeropuerto a los precios que se dan en el siguiente
cuadro:

Aeropue Aeropue Aeropue

Cada proveedor, sin embargo,

rto 1
rto 2
rto 3
tiene limitaciones en cuanto al
nmero total de galones que
Proveedo
92
89
90
puede proporcionar durante un
r1
mes dado.
Estas capacidades son 320 para Proveedo
91
91
95
el proveedor 1. 270 galones
r2
para el proveedor 2 y 190 para
el proveedor 3.
Proveedo
87
90
92
Determine una poltica de
r3
compra que cubra los
requerimientos de la aerolnea
en cada
aeropuerto, a un costo mnimo. Cual es el costo de
esa poltica de compra.
Resolverlo utilizando el mtodo de Vogel

Ejercicio 2: