Está en la página 1de 20

UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERA, CIENCIAS FSICAS Y MATEMTICA


CARRERA DE INGENIERA CIVIL

OPTIMIZACIN DE PROCESOS
Ing. Marco Antonio Pineda
Trabajo 2do Hemi-Semestre
Tema: Mtodo de Transporte

Integrantes:
Meja Rosero Luis Gerardo
Snchez Anchundia Marilyn
Sarmiento Vargas Julio Csar

Curso: 9no
Paralelo: 1ro
Fecha Entrega: 19/ 07 / 2016
1

NDICE

INTRODUCCIN ___________________________________________ 3
OBJETIVOS ________________________________________________ 4
Objetivo General _______________________________________ 4
Objetivos Especficos ____________________________________ 4
MARCO TERICO __________________________________________ 4
Mtodo de Transporte ___________________________________ 4
Supuestos del Mtodo de Transporte ________________________ 6
Ventajas de usar el Mtodo de Transporte ____________________ 6
Formulacin del Modelo de Transporte ______________________ 7
Formulacin Grfica ____________________________________ 7
Formulacin Matemtica _________________________________ 8
MARCO METODOLGICO __________________________________ 8
Metodologa General ____________________________________ 8
Metodologa de Solucin ________________________________ 8
Mtodo de la esquina nor-oeste _______________________ 9
Mtodo del costo mnimo ___________________________ 10
Mtodo de Vogel _________________________________ 10
APLICACIONES DEL MTODO _____________________________ 11
EJEMPLO DIDCTICO _____________________________________ 11
CONCLUSIONES __________________________________________ 17
RECOMENDACIONES _____________________________________ 18
BIBLIOGRAFIA ____________________________________________18
ANEXOS _________________________________________________ 19
Ejercicio en TORA _____________________________________ 19
2

1. INTRODUCCIN
El problema general del transporte se refiere a la distribucin de mercanca desde
cualquier conjunto de centro de suministros, los cuales se los denomina orgenes o
fuentes, hasta cualquier conjunto de centros de recepcin los cuales se los llama
destinos, de tal manera que minimice los costos totales de distribucin.
Se dice que cada origen tiene que distribuir ciertas unidades a los destinos y que cada
destino tiene cierta demanda e unidades que deben recibir de los orgenes.

El mtodo de transporte es un problema clsico dentro de la programacin


matemtica, en el cual se analiza la manera de obtener el costo mnimo de transportar
una serie de productos desde el origen o fuente hasta sus destinos, cada envo tiene
un costo particular que estar en funcin de la distancia, el tiempo de carretera, a
cantidad y otras variables.

El general se puede ampliar el mtodo de transporte a otras reas de operacin, entre


otras el control de inventarios, programacin de empleos y asignacin de personal.
El Mtodo de transporte se lo puede resolver como una programacin lineal normal,
pero su estructura especial permite desarrollar un algoritmo de cmputo, basado en el
mtodo simplex, que usa la relacin primal-dual para simplificar los clculos. (Taha,
2004)

2. OBJETIVOS

2.1. OBJETIVO GENERAL


2.1.1. Conocer sobre el Mtodo de Transporte en Investigacin Operacional.
2.2. OBJETIVOS ESPECFICOS
2.2.1. Investigar 3 mtodos que utiliza el Mtodo de Transporte para
determinar soluciones iniciales.
2.2.2. Conocer de las aplicaciones que se le puede dar a este mtodo.
2.2.3. Representar mediante un ejemplo lo aprendido, representado con el
programa TORA.

3. MARCO TERICO

3.1. MTODO DE TRANSPORTE


Objetivos:
-

Determinar la cantidad que se enviar de cada fuente a cada destino, tal que
se minimice el costo del transporte total.

Representar fenmenos complejos de forma simple.

Minimizar el costo total de transportar los productos desde cada origen a cada
destino, satisfaciendo la demanda en todo momento y los lmites de oferta.

Uno de los casos particulares de la programacin lineal es el problema de


Hitckcok o del transporte. El problema general de transporte se refiere a la
distribucin de un determinado bien, desde cualquier grupo de centro de
abastecimientos llamados orgenes hacia cualquier grupo de centros de recepcin
llamados destinos, de tal manera que se minimicen los gastos totales de
distribucin.
El modelo de transporte busca determinar un plan de transporte de una mercanca
de varias fuentes a varios destinos. Los datos del modelo son:

1.

Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2.

El costo de transporte unitario de la mercanca a cada destino.

Como solo hay una mercanca un destino puede recibir su demanda de una o ms
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de
cada fuente a cada destino, tal que se minimice el costo del transporte total.

Un modelo de transporte, debe cumplir ciertas condiciones bsicas.

Ejecutable: Dependiendo del fenmeno que se quiera modelizar, de los


resultados que se quieren obtener y de su precisin y exactitud, se debe
seleccionar todas las variables relevantes que permitan recrear de forma
racional la situacin. Dentro de estas variables hay algunas que son
indispensables y hay muchas ms que, aunque puedan tener algn efecto,
su aporte es mnimo o marginal y que, de ser consideradas, complicaran
sustancialmente el procesamiento del modelo.

Lgico y consistente: El modelo debe contener procesos lgicos. Los


resultados deben ser coherentes entre s, deban tener unidades y deber
evitar discrepancias. Por ejemplo, se esperara que el aumento de
poblacin en una zona de anlisis de trfico, lleve a el aumento en la
produccin de viajes es esa zona.

Transparente: Los resultados que arroje el modelo se deben poder


justificar con expresiones y trminos matemticos entendibles y
controlables. Un modelo que no sea transparente implica que los
resultados obtenidos sean difciles de justificar y que exista incertidumbre
en los parmetros del modelo.

Sensible a cambios: En los modelos de transporte cambios en


los inputs deben generar cambios en los outputs.

Los modelos de transporte son usados en definicin de polticas de transporte, y


para su planificacin, e ingeniera: calcular la capacidad de una infraestructura,
p.ej, cuntos carriles debera tener un puente; estimar la viabilidad financiera y
social de un proyecto, p.ej, utilizacin de anlisis costo-beneficio y anlisis de
impacto

social;

calcular impactos

ambientales,

p.ej, contaminacin

atmosfrica y acstica. .
(WIKIPEDIA)

3.2. SUPUESTOS DE MTODO DE TRANSPORTE


Como se puede observar cualquier modelo de transporte se compone de unidades
de un bien a distribuir, de orgenes a destinos, recursos de origen, demanda en
los destinos y costos de distribucin por unidad.
Se tiene varios supuestos (Casado, 2015):

Supuesto de requerimientos: cada origen tiene un suministro fijo de


unidades que se deben distribuir por completo entre los destinos.

Supuesto de costo: el costo de distribuir unidades de un origen a un


destino cualquiera es directamente proporcional al nmero de unidades
distribuidas.

Propiedad de soluciones factibles: un problema de transporte tiene


soluciones factibles si y slo si la sumatoria de recursos en lo m orgenes
es igual a la sumatoria de demandas en los destinos.

Propiedad de soluciones enteras: En los casos en los que tanto los


recursos como las demandas toman un valor entero, todas las variables
bsicas (asignaciones), de cualquiera de las soluciones bsicas factibles
(inclusive la solucin ptima), asumen tambin valores enteros.

3.3. VENTAJAS DE USAR EL METODO DE TRANSPORTE


Se podra decir que en programacin lineal el mtodo de transporte es un tipo
especial de problema ya que, debido a su estructura especial, permite utilizar
versiones simplificadas del mtodo simplex que logran enormes ahorros de
clculos.
Existen varias ventajas de utilizar el mtodo simplex del transporte las cuales
pueden ser:

No es necesario utilizar variables artificiales.

La fila de coeficientes y de z del algoritmo de simplex puede calcularse


directamente.

La variable bsica saliente se identifica de forma sencilla sin utilizar los


coeficientes de variables entrantes.

Con lo anteriormente dicho puede eliminarse casi toda la tabla del mtodo
simplex.

3.4. FORMULACIN DEL MODELO DE TRANSPORTE


El primer grupo de restricciones significa que la suma de todos los envos desde
un origen o fuente no puede ser superior a la capacidad de la fbrica o centro de
distribucin donde se envan.
El segundo grupo significa que todos los envos llegados o transportados a un
destino no pueden ser inferiores a sus necesidades.

3.4.1. FORMULACIN GRFICA

Ilustracin 1: Representacin de una red de transporte. Fuente: (Casado, 2015)

Donde:

ai:

restricciones de mxima oferta o capacidad de los centros de

produccin, distribucin o almacenaje.

bj: requerimientos mnimos de demanda y representan las necesidades


mnimas que tienen los destinos j que hay que satisfacer en el menor
tiempo posible.

n: nmero total de destinos a los que hay que transportar las unidades.

m: nmero de fuentes o centros de distribucin.

Xij: nmero de unidades que hay que transportar del origen i al destino
j.

Cij: costo unitario de transporte del origen i al destino j.

Lo disponible = Lo requerido

Oferta = Demanda

Mercado Perfecto

3.4.2. FORMULACIN MATEMTICA


Minimizar:
= 11 11 + + 1 1 + + 1 1 + + + +

C.S.R.

4. MARCO METODOLGICO
4.1. METODOLOGA GENERAL

4.2. METODOLOGA DE SOLUCIN

MTODO DE LA ESQUINA NOROESTE


El mtodo de la esquina es un mtodo de programacin lineal hecho a mano para
encontrar una solucin inicial factible del modelo, muy conocido por ser el mtodo ms
fcil al determinar una solucin bsica factible inicial, pero al mismo tiempo por ser el
menos probable para dar una solucin inicial acertada de bajo costo, debido a que ignora
la magnitud relativa de los costos. Es un proceso utilizado para resolver problemas de
transporte o asignacin, si bien es un mtodo no exacto tiene la ventaja de poder resolver
problemas manualmente y de una forma rpida, muy cercano al valor ptimo. Cada
problema debe representarse en forma de matriz en donde las filas normalmente
representan las fuentes y las columnas representan los destinos.
Los pasos para solucionar un problema de programacin lineal por este mtodo son:
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior
izquierda) para un envo.
Paso 2. Hacer el ms grande envo como pueda en la celda de la esquina
noroeste. Esta operacin agotara completamente la disponibilidad de
suministros en un origen a los requerimientos de demanda en un destino.
Paso 3. Corregir los nmeros del suministro y requerimientos para reflejar lo
que va quedando de suministro y requerimiento y regrese al paso 1.
El mtodo

de

la

esquina

Noroeste es

un

algoritmo

heurstico

capaz

de

solucionar problemas de transporte o distribucin mediante la consecucin de una


solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto
implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es
utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea
muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es comn encontrar gran variedad de mtodos que se basen en la misma
metodologa de la esquina Noroeste, dado que podemos encontrar de igual manera el
mtodo e la esquina Noreste, Sureste o Suroeste.

REGLAS

Los envos son indicadores dentro de cada celda.

Los suministros y requerimientos que quedan pueden ser registrados a la


derecha de los nmeros originales.

Las filas correspondientes a los orgenes pueden ser eliminadas o


sealadas, despus de que sus requerimientos estn completamente llenos.

(WORDPRESS, 2014)
CASOS ESPECIALES

SOLUCINES DEGENERADAS.

Supngase que en el problema general hay m orgenes y n destinos. Con m = 3 y n = 4.


Si una solucin factible usa menos de m + n 1 rutas el problema se llama degenerado.
Se tiene que hacer ajustes para usar el mtodo de multiplicadores.
-

CALLEJONES SIN SALIDA

La determinacin de la trayectoria apropiada es ms complicada que en el hecho de saltar


de una celda a otra ya usando en el mismo rengln o la misma columna. Pueden
encontrarse callejones sin salida, en cuyo caso se deben hacer otro intento distinto.
Nmero de celdas en una trayectoria
La trayectoria de pasos secuenciales obtenida en los pasos 1 5 contiene cuatro celdas.
El hecho de que cualquier rengln o columna que tenga un signo + debe tener tambien un
signo obliga a ello. Aunque siempre debe haber por lo menos cuatro celdillas, la
trayectoria podra necesitar ms de cuatro.
Condiciones de detencin para una trayectoria del paso secuencial.
El proceso contina alternando los signos + y tanto en los renglones como en las
columnas hasta que se obtenga una sucesin de celdillas que satisfagan dos condiciones.
1. Hay un signo + en la celda desocupada original de inters.
2. Cualquier rengln o columna que tenga un signo + debe tener tambin un signo y
viceversa.
La sucesin de pasos que tenga esta propiedad se llama trayectoria.

10

5. APLICACIONES DEL MTODO


El modelo de transporte puede aplicarse en varios casos segn (Gonzlez, 2003) :

Control y diseo de plantas de fabricacin.

Determinar zonas o territorios de ventas

Determinacin de centros de distribucin o almacenamiento.

Programacin de produccin peridica.

Decisiones de produccin en tiempo extra y en tiempo normal.

Problemas de proveedores de empresas manufactureras o de servicios.

6. EJEMPLO DIDCTICO
El problema general del transporte se refiere a la distribucin de mercanca desde
cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir
de los orgenes.

Como se puede observar cualquier modelo de transporte se compone de unidades de un


bien a distribuir, m orgenes, n destinos, recursos en el origen, demandas en los destinos
y costos de distribucin por unidad. Adicionalmente, se tienen varios supuestos:
-

Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que


se deben distribuir por completo entre los destinos.

Supuesto de costo: el costo de distribuir unidades de un origen a un destino


cualquiera es directamente proporcional al nmero de unidades distribuidas.

11

Propiedad de soluciones factibles: un problema de transporte tiene soluciones


factibles si y slo si la sumatoria de recursos en lo m orgenes es igual a la
sumatoria de demandas en los destinos.

Debido a la particularidad del modelo de transporte la forma tabular Smplex adquiere


una estructura que facilita el proceso de asignacin a las variables bsicas, tal se muestra
a continuacin:
EJEMPLO:
-

La empresa DILIPA. S.A. transporta mercadera (cajas de cuadernos acadmicos),


oferta (en camiones cargados) y la demanda (tambin en camiones cargados) junto
con los costos de transporte por unidad por camin cargado en las diferentes rutas,
se resume en la tabla siguiente. Los costos de transporte por unidad (que se
muestran en la esquina de cada casilla) estn en cientos de dlares. El modelo
busca el programa de envos a un costo mnimo entre la empresa DILIPA y las
papeleras.
FUENTES

DESTINOS (Papeleras)
2
3

OFERTA

10

20

11

15

12

20

25

14

16

18

DEMANDA
(Dilipa)

15

15

10

Se requiere determinar cuntos artculos enviar de cada fuente a cada destino con el
mnimo costo.
PASO1. Oferta y demanda iguales?
SI continuamos
NO - Mucha oferta: Usamos un cliente ficticio para igualar la o oferta a la demanda
-

Mucha demanda: usar una fuente ficticia para igualar la oferta a la demanda

PASO 2. Determinar una solucin factible inicial


Hay 3 opciones:

12

1. Regla de la esquina noroeste


2. Mtodo del costo mnimo
3. Mtodo de aproximacin de Voguel

USANDO EL MTODO DE LA ESQUINA NOR-OESTE

DESTINOS
2
3

10

20

11

15

12

20

25

14

16

18

DEMANDA

15

15

10

FUENTES

OFERTA

SATISFACEMOS LAS DEMANDAS SEGN LA OFERTA.

PASO 3. Revisar la solucin inicial obtenida


-

costo de envi Z = cantidad de material a enviar * costo unitario de envo


Z = 5*10 + 10*0 + 5*7 + 15*9 + 5*20 + 5*18 = 410

Revisar si la solucin es o no es degenerada


columnas + filas -1 <= casillas llenas
4 + 3 -1 <= 6
6=6 Ok.

SI CUMPLE El problema es degenerado, puede proceder al clculo de los


multiplicadores
13

SI NO CUMLE Llenar las casillas faltantes con una cantidad muy pequea
llamada psilon E

PASO 4. Calculo de los multiplicadores


Inventamos un primer nmero con el cual empezaremos el proceso de clculo, en este
caso = 10

Identificamos en que casillas en nmero azules (nmero de productos enviados de una


fuente a un destino) mayor al costo unitario de envo y lo marcamos.

PASO 5. Asignar produccin o envo a la casilla seleccionada que debe ser la ms barata
es decir la que tenga menor costo unitario.

14

Para no alterar la oferta y la demanda de esa fila y columna de el pivote seleccionado todo
lo que aumente en el pivote deber restar en las unidades a enviar todo lo que aumente en
dicho pivote creando un ciclo o lazo.

La mxima cantidad de artculos ser de 5.

Calculamos su costo de envo Z


Z= 5*0 + 15 * 0 + 15 * 9 + 10 * 20 = 335 USD
NOTA: DE ESTA FORMA TERMINAMOS UNA PRIMERA ITERACIN

PASO 6. Repetir el ciclo desde el paso 3


El problema quedara resuelto cuando ocurra alguna de las dos opciones:
1. El costo de envo Z deja de disminuir
2. El nmero del artculo en la casilla deje de ser mayor al costo unitario (casillas
marcadas con el circulo azul), cuando no se presente ya esta situacin el
problema quedara resuelto.
Empezamos una nueva iteracin
NUEVAMENTE PASO 3. Revisar la solucin inicial obtenida
-

costo de envio Z = cant de material a enviar * costo unitario de envo


Z = 5*0 + 15 * 0 + 15 * 9 + 10 * 20 = 335 USD
15

Revisar si la solucin es o no es degenerada


columnas + filas -1 <= casillas llenas
4 + 3 -1 <= 6
6= 4 No cumple
requerimos llenar dos casillas con E para que se cumpla la desigualdad

SI NO CUMLE Llenar las casillas faltantes con una cantidad muy pequea
llamada psilon E

PASO 4. Calculo de los multiplicadores


Inventamos un primer nmero con el cual empezaremos el proceso de clculo, en este
caso = 10

Identificamos las casillas con (-) a restar e identificamos la mnima cantidad de material
y esa ser la cantidad de material a distribuir en todo el ciclo.

Realizamos la redistribucin del material.

16

Calculamos el valor de Z
Z = 5*0 + 5*0 + 10*7 + 15*9 + 10*11 = 315 USD

Comprobamos si el problema es degenerado:


C+F-1 <= casilleros llenos
6 <= 5 No Cumple
6=5+E

YA NO EXISTEN CASILLAS DONDE EL VALOR DEL PRODUCTO SEA MAYOR


AL VALOR DEL COSTO UNITARIO POR TANTO HA FILALIZADO EL
PROBLEMA
-

SOLUCIN:

ENVIAREMOS TANTOS ARTICULOS DESDE LA DISTRIBUIDORA A LOS


CLIENTES:

7. CONCLUSIONES
-

En general los problemas de transporte se ocupan (en forma literal o


imaginaria) de la distribucin desde cualquier grupo de centros de suministro,
llamados orgenes, a cualquier grupo de centros de recepcin, llamados
destinos, de modo que se minimice el costo total de distribucin.

17

Una consideracin muy importante que hay que tener en cuenta con cualquier
mtodo que se utilice, es que el problema de transporte no siempre puede
aislarse y resolverse dentro de sus propios lmites.

Es muy difcil resolver el mejor programa de transporte en trminos de


servicio y bajo costo. Esa rea de la empresa requiere de una constante
atencin para incorporar los cambios que constituyan y una difcil tarea para
cualquier grupo de investigaciones de negocios.

Es un mtodo muy fcil y rpido de usar, pero es menos probable para dar
una solucin inicial acertada de bajo costo

Mtodo de la esquina noroeste tiene como ventaja frente a sus similares


la rapidez de su ejecucin, y es utilizado con mayor frecuencia en ejercicios
donde el nmero de fuentes y destinos sea muy elevado.

8. RECOMENDACIONES
-

Se recomienda que antes de realizar el ejercicio de mtodo de la esquina


noroeste se verifique que el nmero de oferta es igual al de demanda.

9. BIBLIOGRAFIA

Trabajos citados
Casado, I. W. (25 de 01 de 2015). Investigacin de Operaciones 1 (IND-331). Obtenido de
Mtodo de Transporte:
http://investigaciondeoperacionesind331.blogspot.com/p/metodo-de-transporte.html
Gonzlez, A. L. (2003). Manual prctico de INVESTIGACIN DE OPERACIONES I. En A. L.
Gonzlez, Metodo de Transporte (pgs. 201-250). Barranquilla: EDICIONES UNINORTE.
Obtenido de
https://books.google.com.ec/books?id=fzRT8M13nzoC&pg=PA237&dq=metodo+de+tr
ansporte+investigacion+de+operaciones&hl=es&sa=X&ved=0ahUKEwiT2bPT9fNAhUDXB4KHd-qAgQ6AEINjAF#v=onepage&q=metodo%20de%20transporte%20investigacion%20de%20
operaciones&f=false
Taha, H. A. (2004). Investigacion de Operaciones (7a. edicin ed.). Mxico: PEARSON
EDUCACIN. Obtenido de
https://books.google.com.co/books?id=3oHztjMSuL8C&pg=PA8&dq=investigacion+de
+operaciones&hl=es&ei=PZ9KTMa3E8H88AaIiLA2&sa=X&oi=book_result&ct=result&re
snum=1&ved=0CCkQ6AEwAA#v=onepage&q&f=false

18

ANEXOS
-

Problema resuelto con el programa TORA

1. Ingresamos al programa y escogemos la opcin de TRANSPORTATION


MODEL.

2. Ingresamos el nmero de ofertas y demandas existentes

No. Of Sources = Nmero de Ofertas


No. Od Destns = Nmero de Demandas
3. Ingresamos los valores unitarios de cada viaje

19

4. Escogemos SOLVE Men, solve problema, resolver por iteraciones y elegimos


por el mtodo de la esquina noroeste para comprobar los resultados obtenidos
anteriormente.

5. Obtenemos 3 iteraciones para llegar al costo mnimo.

20