Professional Documents
Culture Documents
Optimizacin de procesos
Trabajo Grupal
Grupo: 01
Integrantes:
Jonathan Merino
Viviana Oa
Jorge Zapata
Contenido
Objetivos........................................................................................................ 4
General....................................................................................................... 4
Especfico.................................................................................................... 4
Qu es Transporte?.................................................................................... 4
Introduccin................................................................................................... 4
Marco Terico................................................................................................. 5
Definicin del modelo.................................................................................. 5
MATEMTICAMENTE:................................................................................... 6
MARCO METODOLOGICO................................................................................ 8
METODOLOGIA............................................................................................ 8
METODOLOGA GENERAL.........................................................................8
METODOLOGA DE SOLUCIN.....................................................................8
APLICACIONES PRCTICAS USADAS EN EMPRESAS........................................8
EJEMPLO 1................................................................................................... 8
MTODO DE SOLUCIN................................................................................ 10
EJEMPLO 2................................................................................................. 10
SOLUCION DEL PROBLEMA........................................................................11
CONCLUSIONES............................................................................................ 12
Determinacin de la solucin de inicio.........................................................13
Mtodo de la esquina noroeste.................................................................13
PASO 1:.................................................................................................. 13
PASO 2:.................................................................................................. 13
PASO 3:.................................................................................................. 13
Ejemplo:................................................................................................. 14
Mtodo de aproximacin de Vogel............................................................18
PASO 1................................................................................................... 18
PASO 2................................................................................................... 18
PASO 3................................................................................................... 18
PASO 4: DE CICLO Y EXCEPCIONES.........................................................18
Ejemplo:................................................................................................. 18
Mtodo del costo mnimo..........................................................................26
PASO 1:.................................................................................................. 26
PASO 2:.................................................................................................. 26
2
PASO 3:.................................................................................................. 26
Ejemplo:................................................................................................. 26
Clculo de la solucin ptima:..................................................................31
Mtodo de los multiplicadores o salto de piedra en piedra....................31
Bibliografa................................................................................................... 35
Objetivos.
General.
Especfico.
Qu es Transporte?
Se define transporte a la movilizacin de bienes o materiales desde un punto inicial
hasta un punto final.
Introduccin.
Puede definirse un problema de transporte como una matriz formada por los costos de
transportar una unidad de un bien homogneo desde m fbricas, almacenes, centros
de distribucin u orgenes, hasta n centros de consumo o destinos; m puede ser
mayor, igual o menor que n
El origen del modelo de transporte data del ao de 1941 en el que F. L. Hitchcock
present un estudio titulado "La distribucin de un producto desde diversos orgenes a
numerosas localidades". Se cree que esta investigacin fue la primera contribucin
para la resolucin de los problemas de transporte.- En 1947, T. C. Koopmans present
un estudio, sin ninguna relacin con el de Hitchcock, al que llamo "Utilizacin ptima
del sistema de transporte".
El problema consiste, especficamente, en distribuir mercancas desde varios puntos
de origen (fuentes) a varios puntos de llegada, teniendo en cuenta que la cantidad de
productos disponible en los puntos de origen es limitada y que se debe satisfacer una
demanda requerida en los puntos de llegada.
La funcin objetivo consiste en reducir al mnimo el costo de transporte y satisfacer los
requerimientos de las bodegas dentro de las limitaciones de la capacidad de las
fbricas.
Se han desarrollado varios mtodos para resolver un problema de transporte, dentro
de los cuales, los comunes son:
Costos Mnimos
Aproximacin de Vogel
Esquina Noroeste
De multiplicadores o salto de piedra en piedra.
El embarque total recibido por cada tienda al por menor debe satisfacer se
demanda.
Marco Terico.
Definicin del modelo.
Un modelo es una representacin de la realidad, al definir un modelo de transporte
como un modelo matemtico, pueden realizarse optimizaciones, las cuales en nuestro
caso, es reducir los costos.
El modelo de transporte es una clase especial de programacin lineal que tiene que
ver con transportar un artculo desde su fuentes u origen (es decir, fabricas) hasta sus
destinos (es decir, bodegas).
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.
En general, se puede aplicar el modelo de transporte a otras reas de operacin, entre
otras el control de inventarios, programacin de empleos y asignacin de personal.
Figura 1: Representacin grfica del modelo general del problema del transporte
Xi,j= Unidades a enviar desde la fuente i-sima (i=1,...,m) al destino j-simo (j=1,...,n)
Ci,j= Costo de enviar una unidad desde la fuente i-sima (i=1,...,m) al destino j-simo
(j=1,...,n)
ai= Disponibilidad(oferta) en unidades, de la fuente i-sima (i=1,...,m)
bj= Requerimiento (demanda) en unidades, del destino j-simo (j=1,...,n)
Lo disponible = Lo
requerido
MATEMTICAMENTE:
Oferta =
Demanda
Mercado
Perfecto
MARCO METODOLOGICO
METODOLOGIA
METODOLOGA GENERAL
Modelo
Modelo
Mtodo de
Imperfecto
Perfecto
Solucin
Generalmente
es lo que
ocurre en la
vida real.
Igualamos la
oferta a la
demanda,
mediante
Hallar una
solucin
bsica y
factible.
Hallar la
solucin
ptima
Solucin
Interpretaci
n
Interpretar la
solucin
terica
v.s. la
METODOLOGA DE SOLUCIN
Solucin
Bsica
Factible
Mtodos
Esquina
Noroeste
Costo Mnimo
Optimizacin
Solucin
ptima
Interpretaci
n
Mtodos
Algebraico
Heurstico
Modi
Nuestras variables
Xij= representan la cantidad de envio de i a j
En la funcin objetivo minimizada se representa los costos de envo de las
distribuidoras a cada una de las tres plantas.
Tenemos dos grupos de restricciones en el modelo de transporte, la primera y
la segunda restriccin limita la demanda de Denver y Miami respectivamente,
las tres siguientes restricciones limitan a Los ngeles, Detroit y Nueva Orleans
todas las restricciones estn igualadas porque tienen la misma cantidad de
oferta y demanda la ltima restriccin indica q ninguna variable no debe ser
negativa.
MTODO DE SOLUCIN
Se puede llevar acabo de un mtodo lineal comn. Todas estas restricciones
son ecuaciones, porque el abasto total desde las tres fuentes es de 3700 autos
esto es la demanda total en los dos destinos.
El modelo se resuelva usando la tabla de transporte.
Esto indica que se mandan 1000 autos de Los ngeles a Denver, 1300 de
Detroit a Denver, 200 de Detroit a Miami y 1200 de Nueva Orleans a Miami. El
costo mnimo de transporte asociados es 100X$80 + 1300X$100 + 200X$108 +
1200X$68 = $313.200
EJEMPLO 2
Una empresa de componentes informticos puede comprar Discos Duros a tres
proveedores y su objetivo es minimizar el costo total de la compra los
proveedores disponen de 1.000, 3.000, 1.000 disco respectivamente.
10
11
CONCLUSIONES
12
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".
13
Ejemplo:
14
15
Nueva iteracin.
Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignacin de 60 unidades, por ende nos queda una sola fila
a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el mtodo.
16
17
Determinar para cada fila y columna una medida de penalizacin restando los
dos costos menores en filas y columnas.
PASO 2
- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables bsicas en la fila o columna con el mtodo de costos
mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables bsicas cero por el mtodo del costo mnimo,
detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan agotado.
Ejemplo:
19
20
21
22
23
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.
24
25
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".
Ejemplo:
26
27
28
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar
una fila, por ende asignamos las unidades y se ha terminado el mtodo.
29
En este caso el mtodo del costo mnimo presenta un costo total superior al
obtenido mediante el Mtodo de Aproximacin Vogel, sin embargo
comnmente no es as, adems es simple de desarrollar y tiene un mejor
rendimiento en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.
30
7>6
En esta parte si el resultado es igual, entonces el problema no es degenerado
se procede al clculo de los multiplicadores; Pero si no es igual entonces llenar
las casillas faltantes con una cantidad muy pequea llamada psilon.
Como en este caso no es igual se llena las casillas faltantes con psilon:
7>6
Falta sumar 1 para que se cumpla la condicin
7>6+1
Es decir se tiene que sumar una psilon a cualquier casilla que este vaca
31
32
Las casillas que estn vacas es decir que no tienen nmero de viajes se las
llena haciendo la suma de la fila y columna en la que se encuentra:
4+0=4
3+0=3
3+2=5
5+3=8
5+3=8
4+3=7
4+3=7
3+ (-1)=2
33
De las casillas marcadas con el punto se escoge la que tenga menor costo
unitario de envo para asignar produccin.
Para ver en cuanto se debe sumar o restar lo que se hace es de las casillas
marcadas con - se mira cual es el menor nmero de viajes que se pueden
hacer y se escoge este, en este caso es 2, a ese nmero se lo ubica en la
casilla de color verde y se hace las operaciones.
34
Para ver el costo mnimo que se obtuvo se multiplica los nmeros de verde
(nmero de viajes) por los nmeros de prpura que los acompaan (costo de
viaje unitario).
Z = (6x3) + (10x7) + (8x2) + (32x6) + (2x3) + (2x6) + (2x4) = 322 dlares.
Todo este procedimiento se contina realizando hasta que pase cualquiera de
las dos opciones:
Bibliografa
books.google. (20 de 07 de 2016). books.google.com.ec. Obtenido de
books.google.com.ec: https://books.google.com.ec/books?
id=3oHztjMSuL8C&pg=PA165&dq=MODELO+DE+TRANSPORTE+Y+S
US+VARIANTES&hl=es&sa=X&ved=0ahUKEwjjx8_39YDOAhXI1R4KHQ
MkBrIQ6AEIGjAA#v=onepage&q&f=false
GUERRERO SALAS, H. (2009). Programacin Lineal Aplicada.. . Bogot
Colombia: Ecoe Ediciones. Obtenido de GUERRERO SALAS, H.
Programacin Lineal Aplicada. Bogot Colombia. Ecoe Ediciones,
2009.
Handy, T. (2015). Investigacin de Operaciones. USA: Adventure Hardcoore.
ingenieriaindustrialonline. (20 de 07 de 2016). ingenieriaindustrialonline.
Obtenido de ingenieriaindustrialonline:
www.ingenieriaindustrialonline.com
35
36