You are on page 1of 33

DISEO Y DISTRIBUCIN DE PLANTA

JUAN CARLOS HERRERA VEGA


INGENIERO INDUSTRIAL
MSc. Ingeniera Industrial (C)

FUNDACIN UNIVERSITARIA TECNOLGICO COMFENALCO


FACULTAD DE INGENIERA
PROGRAMA DE INGENIERA INDUSTRIAL
2015

MTODO DE TRANSPORTE

Hay m orgenes y n destinos.

Los arcos representan las rutas que unen los orgenes con los destinos.
El arco (i, j) que une el origen i con el destino j transporta dos piezas de informacin: el costo
de transporte por unidad, cij y la cantidad transportada Xij.
La cantidad de la oferta en el origen i es ai y la cantidad de la demanda en el destino j es bj.
El objetivo del modelo es minimizar el costo de transporte total al mismo tiempo que se
satisfacen las restricciones de la oferta y la demanda.

Simplex: MG cuenta con tres plantas, Los ngeles, Detroit y Nueva Orlens, y
dos importantes centros de distribucin en Denver y Miami. Las capacidades
trimestrales de las tres plantas son 1000, 1500 y 1200 automviles, y las
demandas de los dos centros de distribucin durante el mismo periodo son de
2300 y 1400 automviles

La solucin ptima obtenida, enva 1000 automviles de Los ngeles a


Denver (

11

= 1000), 1300 de Detroit a Denver (

x21 = 1300), 200 de Detroit a

Miami (x22 = 200) y 1200 de Nueva Orlens a Miami (x32 = 1000).


El costo de transporte mnimo asociado se calcula como :
(1000 x $80) + (1300 x $100) + (200 x $108) + (1200 x $68) = $313.200.

Ejercicio resuelto con Solver Excel

Construir dos tablas una con base a la informacin de costos y oferta y


demanda y otra tabla como se muestra para Solver, donde el software
realizar las asignaciones (Cantidades).

Ejercicio resuelto por Solver

Ingresar frmula de la funcin


objetivo,
considerar
celdas
relacionadas con costos y celdas
relacionadas con cantidades
Ingresar formula de sumatoria
de celdas asociadas que
originan el total de la oferta de
la primera. Luego de la
segunda, luego de la tercera
planta, as sucesivamente
Ingresar formula de sumatoria
de celdas asociadas que
originan el total de la demanda
de primer cliente, luego del
segundo, as sucesivamente

Ejercicio resuelto por Solver


Ingresar por ruta Datos- Solver
Seleccionar celda
donde se encuentra
la formula de la F.O
Seleccionar rango de
celdas, donde
aparecen an sin
rellenar los campos
de asignaciones
(cantidades)
Definir las
restricciones de la
funcin, haciendo
click en el botn
agregar

Ejercicio resuelto por Solver


Luego de hacer click en el botn agregar aparece el siguiente
cuadro de dialogo, en referencia de celda se selecciona de acuerdo
a cada restriccin, se finaliza con agregar, para cargar una nueva e
ingresar la actual

Ejercicio resuelto por Solver

Seleccionar
simplex y luego
resolver

Ejercicio resuelto por Solver

Click en aceptar , luego se cierra un aventana emergente que aparece..

Ejercicio resuelto por Solver

Modelo de Transporte

Los pasos bsicos del algoritmo de transporte son exactamente iguales a


los del mtodo simplex. Sin embargo, en lugar de utilizar la tabla simplex
regular, aprovechamos la estructura especial del modelo de transporte para
organizar los clculos en una forma ms conveniente.

Paso 1. Determine una solucin factible bsica inicial y vaya al paso 2.

Paso 2. Use la condicin de optimalidad del mtodo simplex para


determinar la variable de entrada de entre todas las variables no bsicas. Si
se satisfacen las condiciones de optimalidad, detngase. De lo contrario,
avance al paso 3.

Paso 3. Use la condicin de factibilidad del mtodo simplex para determinar


la variable de entrada de entre todas las variables bsicas actuales, y halle
la nueva solucin bsica. Regrese al paso 2.

Determinacin de la solucin de inicio


Un modelo de transporte general con m orgenes y n destinos
tiene m + n ecuaciones de restriccin, una por cada origen y
cada destino.
Se sugiere que el modelo de transporte est balanceado
(suma de la oferta = suma de la demanda)
Una de las ecuaciones es redundante, por lo que el modelo se
reduce a m+n-1 ecuaciones independientes y m+n-1 variables
bsicas.

Determinacin de la solucin de inicio


La estructura especial del problema de
transporte permite asegurar una solucin
bsica inicial no artificial siguiendo uno de los
tres mtodos:
1. Mtodo de la esquina noroeste
2. Mtodo del costo mnimo
3. Mtodo de aproximacin de Vogel

Mtodo de la esquina noroeste. El mtodo se inicia en la celda


de la esquina noroeste (ruta) de la tabla (variable x11).
Paso 1. Asigne lo ms posible a la celda seleccionada, y ajuste
las cantidades asociadas de oferta y demanda restando la
cantidad asignada.
Paso 2. Tache la columna o fila con oferta o demanda cero para
indicar que no se hagan ms asignaciones en esa fila o
columna. Si una fila y una columna dan cero al mismo tiempo,
tache slo una, y deje una oferta (demanda) cero en la fila
(columna) no tachada.
Paso 3. Si se deja sin tachar exactamente una fila o columna,
detngase. De lo contrario, muvase a la celda a la derecha si
acaba de tachar una columna, o abajo si acaba de tachar una
fila.Vaya al paso 1.

Mtodo de la esquina noroeste

SunRay Transport Company transporta granos de tres silos a cuatro


molinos. La 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 resumen en

la Tabla Anexa. Los costos de transporte por unidad, ij (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 los silos y los molinos.

Mtodo de la esquina noroeste

Mtodo del Costo Mnimo


Determina un mejor solucin inicial al concentrarse en
rutas econmicas.
Pasos:
Asigna lo ms posible a la celda con menor costo
unitario (empates rotos arbitrariamente).
Se tacha la fila o columna satisfecha y se ajustan las
cantidades de oferta y demanda
Si una fila y columna se satisfacen al mismo tiempo,
solo se tacha una, a la otra se asigna cero.
A continuacin seleccione una celda no tachada con el
costo mnimo unitario y repita le proceso hasta que
quede sin tachar exactamente una fila o columna.

Mtodo del Costo Mnimo

La solucin inicial (compuesta de 6 variables bsicas) es:

Mtodo de aproximacin de Vogel


Paso 1. Para cada fila (columna) determine una medida de
penalizacin restando el elemento de costo unitario mnimo en
la fila (columna) al siguiente elemento de costo mnimo en la
misma fila (columna).
Paso 2. Identifique la fila o columna con la penalizacin
mxima, rompa los empates arbitrariamente. Asigne lo ms
posible a la variable con el costo unitario mnimo en la fila o
columna seleccionada. Ajuste la oferta y la demanda, y tache
la fila o columna satisfecha. Si una fila y una columna se
satisfacen al mismo tiempo, slo se tacha una de las dos, y a
la fila restante (columna) se le asigna una oferta (demanda)
cero.

Mtodo de aproximacin de Vogel


Paso 3. (a) Si exactamente una fila o columna con oferta
o demanda cero permanece sin tachar, detngase.
(b) Si una fila (columna) con oferta (demanda) positiva
permanece sin tachar, determine las variables bsicas en
la fila (columna) mediante el mtodo del costo mnimo.
Detngase.
(c) Si todas las filas y columnas no tachadas tienen oferta
y demanda cero (restantes), determine las variables
bsicas cero por el mtodo del costo mnimo. Detngase.
(d) De lo contrario, vaya al paso 1.

Mtodo de aproximacin de Vogel

Mtodo de aproximacin de Vogel

Mtodo Salto piedra en piedra