Scribd
Cargar
74 vistas3 páginas

Optimización del Método de Transporte

Este documento describe un problema de distribución que involucra la asignación óptima de productos desde m fuentes de suministro hasta n destinos, con el objetivo de minimizar los costos de transporte. Presenta un modelo matemático que minimiza una función objetivo de costos sujeto a restricciones de oferta y demanda en cada fuente y destino. También incluye un ejemplo numérico ilustrativo que asigna productos entre dos fuentes y tres destinos.

Cargado por

Juan Carlos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
74 vistas3 páginas

Optimización del Método de Transporte

Este documento describe un problema de distribución que involucra la asignación óptima de productos desde m fuentes de suministro hasta n destinos, con el objetivo de minimizar los costos de transporte. Presenta un modelo matemático que minimiza una función objetivo de costos sujeto a restricciones de oferta y demanda en cada fuente y destino. También incluye un ejemplo numérico ilustrativo que asigna productos entre dos fuentes y tres destinos.

Cargado por

Juan Carlos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD DE NARIÑO

FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES

PROBLEMAS DE DISTRIBUCIÓN

MÉTODO DE TRANSPORTE

Un problema de distribución está relacionado, por lo general, con repartir uno o


varios productos desde un conjunto de centros de suministro (fuentes) hasta un
conjunto de centros de recepción o nodos. La pregunta a resolver consiste en
determinar una programación de recorridos de tal manera que el costo del
transporte o el tiempo que se invierte en el recorrido sean mínimos. Gráficamente:

FUENTES DESTINOS
c11 – x11
s1 1 1 d1
c12 – x
c 21 – x 21

UNIDADES DE DEMANDA
12
UNIDADES DE OFERTA

c22 – x22
s2 2 2 d2
c2
–x
. n
2n – x m2 .
. c m2 .
. .
. 1 c1 .
– xm n –x
. c m1 1n .
. .

cmn – xmn
sm m n dn

Suponiendo que existen m fuentes enumeradas como i = 1, 2,…, m, y existen n


destinos enumerados como j = 1, 2,…, n. Las fuentes pueden suministrar si
unidades (oferta). Los destinos tienen una capacidad de solicitar dj unidades
(demanda). Además:

cij: Costo por enviar un artículo desde la fuente i hasta el destino j, ó, tiempo
empleado en el recorrido desde la fuente i hasta el destino j.

xij: Número de artículos que se envían.


UNIVERSIDAD DE NARIÑO
FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES

Así pues, el modelo de transporte consta de una función objetivo para optimizar,
sujeta a unas restricciones de oferta y otras de demanda:

MINIMIZAR Z = c11x11 + c12x12 + … + c1nx1n +


c21x21 + c22x22 + … + c2nx2n +
…
cm1xm1 + cm2xm2 + … + cmnxmn

S.A.R.:

x11 + x12 + … + x1n  s1


x21 + x22 + … + x2n  s2
Restricciones de oferta
…
xm1 + xm2 + … + xmn  sm

x11 + x21 + … + xm1  d1


x12 + x22 + … + xm2  d2 Restricciones de demanda
…
x1n + x2n + … + xmn  dn

xij  0, para i=1,2,…,m y j=1,2,…,n Restricciones de no negatividad

Ejemplo:

Una fábrica tiene dos sucursales que suministran 800 y 1300 unidades de un
producto a tres centros de distribución que requieren 600, 1000 y 1600 unidades del
producto. El costo para transportar una unidad de producto hasta cada uno de los
destinos está dado en la siguiente tabla:
CENTRO 1 CENTRO 2 CENTRO 3 OFERTA
SUCURSAL 1 17 10 8 800
SUCURSAL 2 6 9 5 1300
DEMANDA 600 1000 1600

¿Cuál debe ser el patrón de embarque de manera que se minimice el costo total del
transporte?
UNIVERSIDAD DE NARIÑO
FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES

Solución:

MINIMIZAR Z = 17x11 + 10x12 + 8x13 + 6x21 + 9x22 + 5x23

S.A.R.:

x11 + x12 + x13  800


Restricciones de oferta
x21 + x22 + x23  1300

x11 + x21  600


x12 + x22  1000 Restricciones de demanda
x13 + x23  1600

xij  0, para i=1,2 y j=1,2,3 Restricciones de no negatividad

También podría gustarte