Metodo de Transprte

Programacin Lineal: Mtodos de Transporte y Asignacin
Ejemplo ilustrativo: La compaa Temazcal
El Sr. Juan Prez y Prez , presidente y accionista principal de la compaa Temascal , un

fabricante de muebles de bao y azulejos de alta calidad, compr esta compaa
aproximadamente hace 20 aos. Actualmente, la compaa tiene una sola planta, la cual est
ubicada en una pequea poblacin en Tennessee. La compaa ha crecido rpidamente durante
los ltimos 20 aos. Actualmente, es uno de los principales fabricantes de muebles de bao y
azulejos en los Estados Unidos. La planta de Tennessee se ha cuadruplicado en tamao, y ha
construido dos grandes nuevas plantas, una en Texas y la otra en el medio oeste de los Estados
Unidos.
La compaa se enfrenta actualmente con problemas de logstica que involucra su principal lnea
de produccin, el mueble blanco de bao. Este producto factura el 37% del volumen total de
MC. ALFONSO CRUZ HERRERA Pgina 1

ventas de la compaa. Se produce en las tres plantas. El volumen total de azulejos de bao es
vendido a cuatro distribuidores localizados en la parte central de los Estados Unidos. Los
requerimientos de los cuatro distribuidores son 1,500, 2,000, 2,500 y 3,500 unidades. Cada uno de
los cuatro distribuidores puede ser surtido por cualquiera de las plantas. Hay limitaciones de
produccin, sin embargo, en la planta de Tennessee (planta 1), la planta del suroeste (planta 2), y
la planta del medio oeste (planta 3) estn limitadas a una produccin mensual de 3,000, 2,750, y
3,750 unidades respectivamente.
La compaa debe pagar costos de embarque en todos los azulejos, el Sr. Prez est seguro que la
compaa puede ahorrar dinero si hace una mejor distribucin de los embarques. El jefe de
contabilidad ha proporcionado un estimado de los costos unitarios de embarque de las plantas a
los distribuidores. Estos costos en dlares son como sigue:
Distribuidores
1 2 3 4
1 $15 $18 $22 $26
Plantas 2 21 25 16 23
3 14 19 20 24
Despus de recibir los datos de costos, el Sr. Prez ha discutido el problema logstico con el jefe de
embarques. Sabe que la compaa lograr buenos beneficios econmicos si utilizan las tcnicas de
decisin administrativa tales como programacin Lineal para reducir los costos de produccin y
espera que una herramienta similar de anlisis (Mtodo de Transporte) les ayude a reducir los
costos de distribucin.

Formulacin estndar lineal del problema de transporte
La figura 1 es una representacin esquemtica del problema de la compaa Temascal, que

pretende encontrar el mtodo de costo mnimo de embarque de las plantas a los distribuidores. El
sr. Prez tiene 12 alternativas a escoger. Por conveniencia, l ha decidido usar variables con doble
nomenclatura (ij) como sigue:
X11 = Nmero de unidades embarcadas de la planta 1 al distribuidor 1
X12 = Nmero de unidades embarcadas de la planta 1 al distribuidor 2
En general,
Xij = Nmero de unidades embarcadas de la planta i al distribuidor j
Oferta Demanda
Tennessee Distribuidor 1
$15
Planta 1 D= 1,500
$18
S= 3,000
$26
Distribuidor
Suroeste $21 2
$25 D= 2,000
Planta 2
$16 $22
S= 2,750 Distribuidor 3
$14 $20
$19 D= 2,500
Medio oeste
$23
Planta 3
$24 Distribuidor 4
S= 3,750 D= 3,500
Figura1 . Representacin esquemtica problema Temazcal

Funcin Objetivo
El objetivo del Sr. Prez es minimizar el costo total de transporte. Se obtiene el costo total de
transporte multiplicando la cantidad embarcada de cada ruta por el costo unitario de la ruta,
sumando estos costos para todas las rutas, por lo tanto, la funcin objetivo es:
Min Z = 15X11 + 18X12 + 22X13 + 26X14 + 21X21 + 25X22 + 16X23 + 23X24 + 14X31 + 19X32 + 20X33 + 24X34
Restricciones de la demanda
El Sr. Prez esta consiente que existen dos tipos de restricciones. Hay cuatro restricciones de la
demanda, las cuales establecen la cantidad requerida por cada distribuidor.
X11 + X21 + X31 = 1,500 Demanda distribuidor 1
Restricciones de la oferta
De igual manera, hay tres restricciones de oferta, la cual establece la cantidad embarcada de una
planta particular que no puede exceder la capacidad disponible de cada planta.
X11 + X12 + X13 + X14 = 3,000 Oferta planta 1

Formulacin del problema del Temazcal como uno de PL.
Min Z = 15X11 + 18X12 + 22X13 + 26X14 + 21X21 + 25X22 + 16X23 + 23X24 + 14X31 + 19X32 + 20X33 + 24X34
s.a:
X11 + X12 + X13 + X14 = 3,000
X21 + X22 + X23 + X24 = 2,750
X31 + X32 + X33 + X34 = 3,750
X11 + X21 + X31 = 1,500
X12 + X22+ X32 = 2,000
X13 + X23+ X33 = 2,500
X14 + X24+ X34 = 3,500
Xij 0

Estructura de un problema de transporte
Un problema de transporte es un problema de programacin lineal que puede ser resuelto por el
mtodo de transporte. Todo problema de transporte tiene las siguientes caractersticas:
1) Todas las restricciones deben ser de igualdad
2) La suma de la oferta debe ser igual a la suma de la demanda
3) Cada coeficiente en la matriz de restricciones deben ser 1 o 0
4) Cada columna de la matriz de restricciones del lado izquierdo debe

tener exactamente dos elementos iguales
La tabla de transporte
La estructura del problema de transporte permite presentar los datos relevantes en un formato
conciso conocido como tabla de transporte. Esta tabla sirve como una estructura conveniente
para desplegar y revisar los datos concernientes con cada interaccin del mtodo de transporte. Es
anloga a la tabla del Simplex usada anteriormente.
Distribuidores
1 2 3 4 Disponibilidad
15 18 22 26
p 1
l X11 X12 X13 X14 3,000
a 21 25 16 23
n 2
t X21 X22 X23 X24 2,750
a 14 19 20 24
s 3
X31 X32 X33 X34 3,750
Requerimientos 1,500 2,000 2,500 3,500 9,500
Figura 2. Tabla de transporte para problema Temazcal

El algoritmo de transporte simplex
Este algoritmo es una versin simplificada del procedimiento simplex visto anteriormente. El
mtodo de transporte es una tcnica de optimizacin iterativa. Utiliza las mismas seis etapas
bsicas vistas en el procedimiento del mtodo simplex. Como se ver, la estructura matemtica
especial del problema del transporte simplifica enormemente cada una de estas seis etapas.
tapa 1: Obtener una solucin inicial bsica
La primera etapa en el mtodo de transporte es encontrar una solucin inicial bsica que satisfaga
todas las restricciones de igualdad.
1.1 Mtodo de la esquina superior izquierda (The northwest corner method)
Es simple, lgico y sistemtico, consiste de los siguientes pasos:
1. Iniciar en la esquina superior izquierda de la tabla de transporte. Insertar en esta celda

el mayor valor que no exceda la restriccin de la oferta ni la de la demanda.
2. Si la restriccin de la oferta es satisfecha, ir a la etapa 3. Si la restriccin de la demanda

no es satisfecha, moverse una celda a la derecha de la misma fila. Insertar en esta
celda el mayor valor que no exceda ni la oferta ni la demanda (considerar las celdas
utilizadas anteriormente). Si la oferta no se ha cubierto completamente, repetir esta
etapa hasta que la restriccin de la oferta sea cubierta.
3. Cuando la oferta para una fila particular es cubierta, moverse hacia abajo en la prxima
celda en la misma columna. Insertar en esta celda el mayor valor que no exceda ni la
oferta ni la demanda.
4. Regresar a la etapa 2 y repetir los pasos 2 y 3 hasta que todos los requerimientos
hayan sido satisfechos.
5. Determinar el valor de la funcin objetivo.

Distribuidores
1 2 3 4 Disponibilidad
15 18 22 26
p 1
l 1500 1500 3,000
a 21 25 16 23
n 2
t 500 2250 2,750
a 14 19 20 24
s 3
250 3500 3,750
Requerimientos 1,500 2,000 2,500 3,500 9,500
Min Z= 1500*15 + 1500*18 + 500*25 + 2250*16 +250*20 + 3500*24


Metodo de Transprte

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Metodo de Transprte

Загружено:

Авторское право:

Доступные форматы

Programacin Lineal: Mtodos de Transporte y Asignacin

Ejemplo ilustrativo: La compaa Temazcal

El Sr. Juan Prez y Prez , presidente y accionista principal de la compaa Temascal , un

MC. ALFONSO CRUZ HERRERA Pgina 1

MC. ALFONSO CRUZ HERRERA Pgina 2

La figura 1 es una representacin esquemtica del problema de la compaa Temascal, que

X11 = Nmero de unidades embarcadas de la planta 1 al distribuidor 1

X12 = Nmero de unidades embarcadas de la planta 1 al distribuidor 2

Xij = Nmero de unidades embarcadas de la planta i al distribuidor j

Figura1 . Representacin esquemtica problema Temazcal

MC. ALFONSO CRUZ HERRERA Pgina 3

X11 + X21 + X31 = 1,500 Demanda distribuidor 1

X12 + X22 + X32 = 2,000 Demanda distribuidor 2

X13 + X23 + X33 = 2,500 Demanda distribuidor 3

X14 + X24 + X34 = 3,500 Demanda distribuidor 4

X11 + X12 + X13 + X14 = 3,000 Oferta planta 1

X21 + X22 + X23 + X24 = 2,750 Oferta planta 2

X31 + X32 + X33 + X34 = 3,750 Oferta planta 3

MC. ALFONSO CRUZ HERRERA Pgina 4

X21 + X22 + X23 + X24 = 2,750

X31 + X32 + X33 + X34 = 3,750

X11 + X21 + X31 = 1,500

X12 + X22+ X32 = 2,000

X13 + X23+ X33 = 2,500

X14 + X24+ X34 = 3,500

MC. ALFONSO CRUZ HERRERA Pgina 5

1) Todas las restricciones deben ser de igualdad

2) La suma de la oferta debe ser igual a la suma de la demanda

3) Cada coeficiente en la matriz de restricciones deben ser 1 o 0

4) Cada columna de la matriz de restricciones del lado izquierdo debe

Figura 2. Tabla de transporte para problema Temazcal

MC. ALFONSO CRUZ HERRERA Pgina 7

tapa 1: Obtener una solucin inicial bsica

1.1 Mtodo de la esquina superior izquierda (The northwest corner method)

Es simple, lgico y sistemtico, consiste de los siguientes pasos:

1. Iniciar en la esquina superior izquierda de la tabla de transporte. Insertar en esta celda

2. Si la restriccin de la oferta es satisfecha, ir a la etapa 3. Si la restriccin de la demanda

5. Determinar el valor de la funcin objetivo.

MC. ALFONSO CRUZ HERRERA Pgina 8

Min Z= 1500*15 + 1500*18 + 500*25 + 2250*16 +250*20 + 3500*24

MC. ALFONSO CRUZ HERRERA Pgina 9

Вам также может понравиться

Min Z= 150015 + 150018 + 50025 + 225016 +25020 + 350024