Vous êtes sur la page 1sur 9

EL PROBLEMA DE TRANSPORTE Una de las primeras aplicaciones de las tcnicas de programacin lineal ha sido la formulacin y solucin del problema

de transporte. El modelo de transporte o modelo de distribucin es un conjunto importante de un problema de optimizacin de redes. Ha sido aplicado a algunos problemas de negocios, tales como el control y diseo de plantas de fabricacin , determinacin de territorios de ventas, localizacin de centros de distribucin de territorios de ventas, localizacin de centros de distribucin y almacenaje. Tremendos ahorros de tiempo y costos se han logrado a travs de la eficiente ruta de envo de mercancas desde los puntos de existencia hasta los puntos de demanda. META Y DISTRIBUCIONES DEL MODELO DE TRANSPORTE La meta de un modelo de transporte es MINIMIZAR el costo total del envo de un producto desde los puntos de existencia hasta los puntos de demanda bajo las siguientes restricciones: Funcin objetivo: Restricciones:

Cij * Xij
i =1 j =1

Xij = a
j =1 n

i = (1,2,......... n) j = (1,2,......... n) Para todos los i y j

Xij = b
i =1

Xij 0

Xij es la cantidad asignada desde el origen (i) hasta el destino (j) Cij es el costo o ganancia de asignar una unidad desde el origen (i) hasta el destino (j) ai son las cantidades disponibles de origen bj son las cantidades requeridas en cada destino Un mtodo prctico de solucin es el conocido como REGLA DEL NOROESTE, que lo aplicaremos en los ejercicios siguientes, tomando en cuenta las variaciones que se presentan, que son:

DEMANDA = OFERTA OFERTA MAYOR QUE LA DEMANDA: Se debe crear un destino o cliente imaginario al cual destinaremos el exceso de produccin o cantidades no absorbidas por los lugares de destino o consumidores, lgicamente los costos asignados a este destino imaginario, sern cero, la nueva matriz AGREGA ese destino imaginario.. OFERTA MENOR QUE LA DEMANDA: En estos casos, la demanda (requerimientos de clientes) supera la oferta, de ocurrir esto, se deber nivelar el problema mediante la creacin de u centro de distribucin imaginario que satisfaga el exceso de la demanda.

Diagrama esquemtico: Una de las tcnicas tiles en la identificacin de variables, los datos, la funcin objetivo y las restricciones es dibujar un diagrama esquemtico para representar los diversos componentes del problema, una de sus ventajas es que el aspecto ms importante de estos problemas puede ser transmitido en una sola imagen. Estos diagramas esquemticos son tiles en los denominados problemas de redes. Nodo: Un crculo en un diagrama de redes que representa un aspecto importante de un problema, como la fuente y destinacin de bienes en un problema de transporte. Arco: Una lnea que conecta dos nodos en un diagrama esquemtico que representa una relacin entre dos nodos, como podra ser una posible ruta para el embarque de bienes en un problema de transportacin.

EJERCICIO 1
1. Definicin del problema: Una compaa de distribucin de computadoras tiene tres plantas de ensamblaje de microcomputadoras en San Francisco, Los Angeles y Phoenix. La planta de Los Angeles tiene una capacidad de produccin mensual de 2000 unidades. Cada una de las plantas de San Francisco y Phoenix pueden producir un mximo de 1700 unidades al mes. Las microcomputadoras se venden a travs de cuatro tiendas localizadas en San Diego, Barstow, Tucson y Dallas. Los pedidos mensuales de los vendedores al menudeo son de 1700 unidades en San Diego, 1000 en Barstow, 1500 en Tucson y 1200en Dallas. Los costos de embarque por unidad se detallan a continuacin:

SAN DIEGO San Francisco 5 Los Angeles 4 Phoenix 6 1700

PLANTAS

TIENDA S BARSTO TUCSON DALLAS W 3 2 6 1700 7 8 10 2000 5 3 8 1700 1000 1500 1200

Tabla 1. Costos de embarque ($/unidad) 2. Desarrollo del modelo matemtico Para un mejor anlisis construimos la red de distribucin:

En esta red de distribucin ubicamos las variables

2.1. Identificacin de las variables de decisin. TIENDA SAN S BARSTOW DIEGO XSS XSB XLS XLB XPS XPB

PLANTAS

TUCSON XST XLT XPT

DALLAS
XSD

San Francisco Los Angeles Phoenix Tabla 2. Variables de decisin

XLD XPD

2.2. Identificacin de la funcin objetivo (objetivo global expresado en forma matemtica) Minimizar costo de embarque desde todas las plantas a todas las tiendas Minimizar costo desde SF + costo desde LA + costo desde Phoenix, Minimizar (5XSS + 3XSB + 2XST + 6XSD )+(4XLS +7XLB+8XLT + 10XLD) +(6XPS + 5XPB + 3XPT + 8XPD) 2.4. Identificacin de las restricciones o limitaciones Restriccin de capacidad (OFERTA): XSS + XSB + XST + XSD 1700 (San Francisco) XLS +XLB + XLT + XLD 2000 (Los Angeles) XPS + XPB + XPT + XPD 1700 (Phoenix)

Restricciones de demanda: XSS + XLS + XPS >= 1700 (San Diego) XSB +XLB + XPB >= 1000 (Barstow) XST + XLT + XPT >= 1500 (Tucson) XSD + XLD + XPD >=1200 (Dallas) Restricciones lgicas: XSS , XSB ,XST, XSD ,XLS, XLB ,XLT, XLD ,XPS, XPB ,XPT ,XPD 0 y entero

TALLER TRANSPORTE
PROBLEMAS DE MINIMIZACION:

TALLER 1:
Una empresa industrial cuenta con tres centros de distribucin de sus productos, el C1 dispone de 12 toneladas, el C2 dispone de 17 toneladas y el C3 de 9 toneladas. Con estas existencias (38 toneladas) se debe abastecer a 4 centros de consumo ubicados a diferentes distancias, los mismos que requieren de las siguientes cantidades: El centro de consumo A (CCA) demanda 6 toneladas, el CCB 7 toneladas, el CCC demanda 11 toneladas y el CCD demanda 14 toneladas. ESTE EJERCICIO TIENE LA DEMANDA IGUAL QUE LA OFERTA La siguiente matriz se denomina MCO (MATRIZ DE COSTOS ORIGINALES) y son los costos originales por unidad:
Centro de consumo Centro de destino

A 4 3 6

B 6 7 5

C 5 4 2

D 2 5 7

C1 C2 C3

Se trata de encontrar el plan ptimo de distribucin al menor costo.

TALLER 2:
Resolver el siguiente ejercicio donde la oferta es mayor que la demanda HACI A DESD E R1 R2 R3
REQUERIMIENTO S

CLIENTE A 4 6 5 70 B 1 4 2 90 C 2 3 6 110 D 6 5 4 70 340 DISPONIBL E 80 100 120 300

DEBER TRANSPORTE

DEBER 1:
La empresa X tiene cuartos fros en sus almacenes ubicados en Esmeraldas, Guayaquil y Manta, en cada almacn la empresa procesa y distribuye langosta para vendedores de pescado localizados en varias ciudades del pas. Demanda de langostas de la prxima semana CIUDAD AMBATO CUENCA QUITO TULCAN TOTAL Nro. De cajas 30 50 65 55 200

Los costos de transporte areo por caja entre las plantas y los vendedores son: Costos de transporte por caja de langosta ESMERALDAS GUAYAQUIL MANTA AMBATO 14 12 10 CUENCA 16 14 16 QUITO 12 10 8 TULCAN 20 8 15

En la prxima semana se espera tener el siguiente suministro de langostas PLANTA ESMERALDAS GUAYAQUIL MANTA SUMINISTRO 100 40 60

200 El problema de administracin de la empresa se muestra cmo construir un plan de envo de mnimo costo entre los almacenes y los vendedores de pescado.

DEBER 2:
Resolver el siguiente ejercicio donde la oferta es menor que la demanda HACI A DESD E R1 R2 R3
REQUERIMIENTO S

CLIENTE A 4 6 5 70 B 1 4 2 90 C 2 3 6 110 D 6 5 4 70 340 DISPONIBL E 80 100 120 300

TALLER 3:
PROBLEMAS DE ASIGNACION
Una empresa tiene cuatro mquinas y tiene que terminar cuatro trabajos. Hay que asignar cada mquina para que termine un trabajo completo. El tiempo requerido por cada mquina para terminar cada trabajo se da en la siguiente tabla: TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4 MAQUINA 1 14 5 8 7 MAQUINA 2 2 12 6 5 MAQUINA 3 7 8 3 9 MAQUINA 4 2 4 6 10 La empresa quiere minimizar el tiempo total requerido para terminar los cuatro trabajos.

TALLER 4:
Una empresa compro tres mquinas nuevas de diferentes tipos. Existen cuatro sitios disponibles dentro del taller en donde se podra instalar una mquina. Algunos de ellos son ms adecuados que otros para ciertas mquinas en particular por su cercana a los centros de trabajo que tendran un flujo intenso de trabajo hacia estas mquinas y desde ellas. El objetivo es asignar las nuevas mquinas a los lugares disponibles de manera que se minimice el costo total del manejo de materiales. En la siguiente tabla se presenta el costo estimado por unidad de tiempo del manejo de los materiales con cada una de las mquinas en los sitios respectivos. El lugar 2 no se considera adecuado para la mquina 2. SITIO 1 SITIO 2 SITIO 3 SITIO 4 MAQUINA 1 13 16 12 11 MAQUINA 2 15 ----13 20 MAQUINA 3 5 7 10 6

Vous aimerez peut-être aussi