MODESTO

UNIDAD V. ALGORITMOS ESPECIALES
5.2. Modelo de programación lineal del problema de transporte
Dadoque el modelo de transporte es un problema donde debe
determinarse como hacer llegarlos productos desde los puntos de
existencia hasta los puntos de demanda, minimizando los costos de
envío.
Setendrán puntos de suministro o fuentes (fabricas, bodegas,
proveedores,etcétera) los cuales enviarán un producto determinado
hasta ciertos destinos (clientes, tiendas detallistas, etcétera).
Enprogramación lineal, se plantea una función objetivo, variables dedecisión y restricciones; para plantear esa información requerimos
definir formalmente el modelo con apoyo de cierta nomenclatura.Nomenclatura
Como primer requisito para el planteamiento delproblema, se debe
conocer la cantidad de los puntos de suministro (oferta) y la cantidad
de puntos de destino (demanda). Así como loscostos de envío de cada
combinación.
Para podermanejar todos estos datos, se requiere estandarizar una
nomenclatura, es decir, definir cómo se les llamará a cada variable del
modelo.
Por ejemplo,para un problema de transporte con trespuntos de origen
y tres de destino, se puede plantear como el esquema mostrado.

Modelo de transporte para tres puntos de origen y tres de destino.
Oferta yDemanda (Suministro / Destino).Los puntos de suministro
se enumeran (del uno en adelante), lo mismo ocurre con los puntos de
destino. En el caso de la figura puede nombrarse suministro 1 como S1
ydestino 1 como D1.Costos, Cij: Los costos se nombran de la siguiente forma: el costo de
enviar una unidad de producto del origen “i” al destino “j” se denomina
Cij; es decir: el costo de enviar unaunidadde producto del origen o
suministro 1 al destino 1, se denomina C11; de igual manera, el costo de
enviar una unidad del suministro 1 al destino 2 se denomina C12 y así
sucesivamen