1 El Problema De Transporte

Semana 8: El problema de Transporte
Introducción:
El problema de transporte, es una de los tantos problemas aplicaciones de la programación lineal, y recibe su nombre por los tipos de problemas enlos que se involucra el cómo determinar la manera óptima de transportar bienes. Sin embargo algunas de las aplicaciones de este tipo de problema se aplican a la programación de la producción de ciertoelemento o producto.
La aplicación de problemas de transporte tiende a requerir un número muy grande de restricciones, de manera que una solución en computadora del método simplex puede necesitar deun esfuerzo computacional exorbitante.

Aplicaciones:
Logística: transporte de mercancías
Flujo de gases y líquidos por tuberías/cloacas
Corriente de electricidad
Líneas de producción/montaje
Paquetesde datos en redes de comunicaciones
Tráfico por carreteras o vía ferrocarril

Ejemplo del Problema de Transporte (Utilizando Solver de Excel):
“Una compañía tiene 3 almacenes con 15, 25 y 5 artículosdisponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades. Los costos asociados con el envío de mercancía del almacéna cada cliente por unidad se dan en la siguiente tabla:
 
Clientes
Almacén
1
2
3
4
1
10
0
20
11
2
12
7
9
20
3
0
14
15
18



Se copiará la misma tabla anterior, para luego agregarle las siguientesespecificaciones, y quede de la siguiente manera:
 
Clientes

Almacén
1
2
3
4
OFERTA
1
 
 
 
 
15
2
 
 
 
 
25
3
 
 
 
 
5
DEMANDA
5
15
15
10


Se crea o formula la Función Objetivo, que estos casos otipos de problemas de transporte, se pretende que el costo global sea el mínimo posible, por lo que hay que buscar la función que represente el costo mínimo de envío a los clientes, por lo que Z= “Lacantidad de material que se enviaría a cada cliente por el costo del envío por unidad de ese material” para todos los clientes.
En el caso de Excel, ir multiplicando la cantidad de la segunda tabla...