Ao de la Consolidacin del Mar

de Grau

UNIVERSIDAD NACIONAL
JOS FAUSTINO SNCHEZ CARRIN
FACULTAD DE INGENIERA INDUSTRIAL
SISTEMAS E INFORMTICA
ESCUELA ACADMICA PROFESIONAL DE
INGENIERA INDUSTRIAL

MODELO DE TRANSPORTE
CURSO
INVESTIGACIN DE OPERACIONES I

DOCENTE
PEREZ RAMIREZ, Jos

INTEGRANTES
ALARCN JARAMILLO, Jhon Brayan
CARRILO CHVEZ, Anghelo Moises
SANDOVAL FLORES, Alexander Junior
VELLN CALDERN, Julio Roberth

CICLO: VI

HUACHO 2016

Investigacin de Operaciones I

MTODO DEL TRANSPORTE O DISTRIBUCIN

El problema del transporte o distribucin es un problema de
redes especial en programacin lineal que se funda en la necesidad
de llevar unidades de un punto especfico llamado Fuente u Origen
hacia otro punto especfico llamado Destino. Los principales objetivos
de un modelo de transporte son la satisfaccin de todos los
requerimientos

establecidos

por

los

destinos

claro

est

la

minimizacin de los costos relacionados con el plan determinado por

las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es
amplio y puede generar soluciones atinentes al rea de operaciones,
inventario y asignacin de elementos.
El procedimiento de resolucin de un modelo de transporte se
puede llevar a cabo mediante programacin lineal comn, sin
embargo, su estructura permite la creacin de mltiples alternativas
de solucin tales como la estructura de asignacin o los mtodos
heursticos ms populares como Vogel, Esquina Noroeste o Mnimos
Costos.

-1-

Investigacin de Operaciones I

Los problemas de transporte o distribucin son uno de los ms

aplicados en la economa actual, dejando como es de prever
mltiples casos de xito a escala global que estimulan la aprehensin
de los mismos.

CARACTERSTICAS DE ESTE MODELO:

La cantidad de bienes disponibles en cada localizacin de

suministro (origen) es limitada.

La cantidad de bienes necesarios en cada una de las

localizaciones de demanda (destino) es conocida.

E objetivo generalmente de minimizar costos de traslado de los

bienes desde los orgenes hasta los destinos.

-2-

Investigacin de Operaciones I

EL ALGORITMO DE TRANSPORTE
El algoritmo de transporte sigue exactamente los mismos pasos
que el mtodo simplex. Sin embargo, en lugar de usar la tabla
simplex normal, se aprovecha la ventaja de la estructura especial del
modelo de transporte para organizar los clculos en una forma ms
cmoda.
Se debe agregar que el algoritmo especial de transporte fue
desarrollado por primera vez cuando la norma eran los clculos a
mano, y se necesitaba soluciones con mtodo abreviado. Hoy
contamos con poderosos programas de cmputo que pueden resolver
un modelo de transporte de cualquier tamao en forma de
programacin lineal.
Los pasos del algoritmo de transporte son exactamente iguales
a los del algoritmo simplex:
Paso 1: determinar una solucin bsica factible de inicio y seguir con
el paso 2.
Paso 2: usar la condicin de optimalizad del mtodo simplex para
determinar la variable de entrada entre todas las variables no
bsicas. Si se satisface la condicin de optimalizad, detenerse. En
caso contrario seguir en el paso 3.
Paso 3: usar la condicin de factibilidad del mtodo simplex para
determinar la variable de salida entre todas las variables bsicas en
ese momento, y determinar la nueva solucin bsica. Regresar al
paso 2.
La estructura especial del modelo de transporte permite
asegurar que haya una solucin bsica no artificial de inicio, obtenida
con uno de los mtodos siguientes:
1.- Mtodo de la Esquina Noreste (superior, izquierda).
2.- Mtodo del Costo Mnimo.
3.- Mtodo de Aproximacin de Vogel.
-3-

Investigacin de Operaciones I

MTODO DE LA ESQUINA
NOROESTE
CARACTERSTICAS:

Sencillo y fcil de hacer.

No tiene en cuenta los costos para hacer las asignaciones.
Generalmente nos deja lejos del ptimo.

PROCEDIMIENTO:
1

Construya una tabla de ofertas (disponibilidades) y demandas

(requerimientos).

2
3

Empiece por la esquina noroeste.

Asigne lo mximo posible (Lo menor entre la oferta y la
demanda, respectivamente).

Actualice la oferta y la demanda y rellene con ceros el resto de

casillas (Filas Columnas) en donde la oferta la demanda haya
quedado satisfecha.

Muvase a la derecha o hacia abajo, segn haya quedado

disponibilidad para asignar.

Repita los pasos del 3 al 5 sucesivamente hasta llegar a la

esquina inferior derecha en la que se elimina fila y columna al
mismo tiempo.

MTODO DE COSTO MNIMO

Consiste en asignar tanto como sea posible a la celda que posea el
costo mnimo o ms pequeo. Una vez saturada la fila o columna
correspondiente se saca del anlisis y se contina de la misma
manera hasta completar la totalidad de la tabla. En caso de que haya
uno o ms costos iguales se escoge arbitrariamente cualquiera.
-4-

Investigacin de Operaciones I

CARACTERSTICAS

Es ms elaborado que el mtodo de la esquina noroeste.

Tiene en cuenta los costos para hacer las asignaciones.
Generalmente nos deja alejados del ptimo.
PROCEDIMIENTO
1 Construya una tabla de disponibilidades, requerimientos y costos.
2 Empiece en la casilla que tenga el menor costo de toda la tabla, si
hay

empate,

escoja

arbitrariamente

(Cualquiera

de

los

empatados).
3 Asigne lo mximo posible entre la disponibilidad y el requerimiento
(El menor de los dos).
4 Rellene con ceros (0) la fila o columna satisfecha y actualice la
disponibilidad y el requerimiento, restndoles lo asignado.
5 Recuerde que no debe eliminar satisfacer fila y columna al
mismo tiempo, caso en que la oferta sea igual a la demanda, en
tal caso recuerde usar la (psilon).
6 Muvase a la casilla con el costo mnimo de la tabla resultante (Sin
tener en cuenta la fila o columna satisfecha).
Regrese a los puntos 3, 4 y 5 sucesivamente, hasta que todas las
casillas queden asignadas.

MTODO DE VOGEL

-5-

Investigacin de Operaciones I

Este mtodo es heurstico y suele producir una mejor solucin inicial

que los mtodos anteriores. De hecho, suele producir una solucin
inicial ptima, o prxima al nivel ptimo.

CARACTERSTICAS

Es ms elaborado que los anteriores, ms tcnico y dispendioso.

Tiene en cuenta los costos, las ofertas y las demandas para hacer
las asignaciones.

Generalmente nos deja cerca al ptimo.

ALGORITMO
1 Construir una tabla de disponibilidades (ofertas), requerimientos
(demanda) y costos.
2 Calcular la diferencia entre el costo ms pequeo y el segundo
costo ms pequeo, para cada fila y para cada columna.
3 Escoger entre las filas y columnas, la que tenga la mayor
diferencia (en caso de empate, decida arbitrariamente).
4 Asigne lo mximo posible en la casilla con menor costo en la fila o
columna escogida en el punto 3.
5 Asigne cero (0) a las otras casillas de la fila o columna donde la
disponibilidad el requerimiento quede satisfecho.
6 Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o
columna(s) satisfechas, hasta que todas las casillas queden
asignadas.

-6-

Investigacin de Operaciones I

PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIN

LINEAL
Como se mencion anteriormente la programacin lineal puede
ser utilizada para la resolucin de modelos de transporte, aunque no
sea sensato resolver los modelos mediante el Mtodo Simplex si
puede ser de gran utilidad la fase de modelizacin, la programacin
carece de la practicidad de los mtodos de asignacin, pero puede
ser de gran importancia dependiendo de la complejidad de las
restricciones adicionales que puede presentar un problema particular.

EL PROBLEMA
Una empresa colombiana dispone de 3 plantas de produccin
de zapatos para satisfacer la demanda en cuatro ciudades: Cali,
Bogot, Medelln y Barranquilla. Las plantas 1, 2 y 3 pueden
satisfacer 5, 15, 15 y 10 millones de zapatos respectivamente. Las
necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla
son de 15, 25 y 5 millones de zapatos respectivamente.
Los costos asociados al envo de zapatos por cada milln entre
cada planta y cada ciudad son los registrados en la siguiente tabla.
Empres
a
1
2
3
Demand
a

Oferta

Ciudades
Cali

Bogot

Barranquill
a

Medelln

10

20

11

12

20

14

16

18

15

15

15
25
5

10

Formule un modelo de programacin lineal que permita

satisfacer las necesidades de todas las ciudades al tiempo que
minimice los costos asociados al transporte.

-7-

Investigacin de Operaciones I

SOLUCIN MTODO DE LA ESQUINA NOROESTE:

PASO 1: La oferta y la demanda son iguales?
S, entonces continuar con el problema.
No, entonces; si es mucha oferta, usar una ciudad ficticia para
igualar la oferta a la demanda; si es mucha demanda, usar una planta
ficticia para igualar a la demanda.
PASO 2: Solucin factible inicial.
Hay 3 opciones:

Esquina Noroeste
Costo Mnimo
Aproximacin de Vogel
Usando el mtodo de la Esquina Noroeste.

PASO 3: Revisar la solucin inicial obtenida.

Costo de envo? Z = 5(10) + 10(0) + 5(7) + 15(9) + 5(20) +

5(18) = 410
Solucin degenerada:
C + F 1 Casillas llenas
66
Se cumple la inecuacin mostrada?
S, entonces el problema no es degenerado puede proceder
al clculo de los multiplicadores.
No, entonces tenemos que llenar las casillas faltantes con
una cantidad muy pequea llamada psilon ().
-8-

Investigacin de Operaciones I

PASO 4: Clculo de los multiplicadores. Se usa la

solucin factible inicial para este paso (se muestra el de
esquina noroeste).

PASO

5:

Asignar

produccin

envo

la

casilla

seleccionada. No olvidar los requerimientos de cada ciudad ni

las capacidades de los almacenes a las plantas.

Z = 5(0) + 15(0) + 15(9) + 10(20) = 335

PASO 6: Repetir el ciclo desde el paso 3.
Se termina el problema cuando ocurre alguna de las dos
opciones:
1. El costo de envo Z deja de disminuir.
2. Deja de haber casillas marcadas con #.
Repitiendo el paso 3:

Costo de envo: Z = 335

Solucin degenerada:
C + F 1 Casillas llenas
64+2
S, entonces el problema no es degenerado (podemos
continuar).
No, entonces tenemos que llenar las casillas faltantes con
una cantidad muy pequea llamada psilon ().

-9-

Investigacin de Operaciones I

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

C + F 1 Casillas llenas
65+1

RESPUESTA

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

Z = 315

SOLUCIN MTODO DE COSTO MNIMO

Empres
a

Cali

Ciudades
Bogot
Medelln
-10-

Oferta
Barranquill

Investigacin de Operaciones I
a
1
2
3
Demand
a

10

20

11

12

20

14

16

18

15

15

15
25
5

10

Enviar 5 zapatos de la planta de produccin 3 a la ciudad de Cali.

Enviar 15 zapatos de la planta de produccin 1 a la ciudad de
Bogot.
Enviar 15 zapatos de la planta de produccin 2 a la ciudad de
Medelln.
Enviar 10 zapatos de la planta de produccin 2 a la ciudad de
Barranquilla.

Z = 5(s/.0) + 15(s/.0) + 9(s/.15) + 15(9) + 10(s/.20)

Z = 335 (Costo mnimo)

SOLUCIN MTODO DE VOGEL

PASO 1. Por fila y columna se identifican los 2 costos ms bajos,
posteriormente se restan dichos valores y a ese resultado se le llama
"penalizacin".
Ciudades

Empresa
Cal
1
2
3
Demand
a
Penaliza
cin

Bogot

Penaliza
cin

15
25
5

10
2
14

Barranquill
a

Medelln

10

20

11

12

20

14

16

18

15

15

10

10

-11-

Oferta

Investigacin de Operaciones I

PASO 2. Se identifica la fila o columna con la mayor penalizacin

De esa fila o columna identificar el mnimo costo y asignarle la mayor
cantidad posible de produccin o material a transportar.

Ciudades

Empresa
Cal
1
2
3
Demand
a
Penaliza
cin

Bogot

Penaliza
cin

15
25
5

10
2
14

Barranquil
la

Medelln

10

20

11

12

20

14

16

18

15

15

10

10

Oferta

Ciudades

Empresa
Cal
1
2
3
Demand
a
Penaliza
cin

Oferta

Bogot

Barranquil
la

Medelln

10

20

11

12

20

14

16

18

5
5

Penaliza
cin

15

15

10

11

15
25
5

11
2

PASO 3. Reducir la tabla de transporte Sombreando las columnas o

filas satisfechas y repetir el proceso desde el paso 1.
En este caso se presentan dos penalizaciones igual de grandes Cul
elegir?, las dos por separados se analizan y gana el caso que nos
ofrezca el mnimo costo.

Empresa
Cal
1
2
3

10
12

Ciudades
Bogot
Medelln
Barranquilla
0
20
11
15
7
9
20
15
10
14

-12-

16

18

Oferta
15
25
5

Penaliza
cin
11
2

Investigacin de Operaciones I
Demand
a
Penaliza
cin

15

15

10

11

Eligiendo la fila tenemos:

Costo global de envi Z = 235

Eligiendo la columna tenemos:

Ciudades

Empresa
1
2
3
Demand
a
Penaliza
cin

Cal

Bogot

5
5

Barranqu
illa

Medelln

10

20

11

12

20

14

16

18

15

15

15

10

11

Oferta
15
25
5

Penaliza
cin
11
2

Repetir los pasos de las penalizaciones

Empresa
Cal
1
2
3
Demand
a
Penaliza
cin

10
12

Ciudades
Bogot
Medelln
Barranquilla
0
20
11
5
10
7
9
20
10
15

5
5

14

16

18

15

15

10

11

Costo global de envo Z = 315

Por lo tanto tomamos como respuesta a Z = 315

-13-

Oferta
15
25
5

Penaliza
cin
11
13

Investigacin de Operaciones I

-14-