Problema De Transporte Io
Páginas: 3 (686 palabras)
Publicado: 7 de noviembre de 2012
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 en los que seinvolucra 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 cierto elementoo 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 de unesfuerzo computacional exorbitante.
Aplicaciones:
* Logística: transporte de mercancías
* Flujo de gases y líquidos por tuberías/cloacas
* Corriente de electricidad
* Líneas deproducción/montaje
* Paquetes de 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 3almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades. Los costos asociados conel envío de mercancía del almacén a 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 siguientes especificaciones, 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 o tipos de problemas de transporte, sepretende 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= “La cantidad de material que se...
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 en los que seinvolucra 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 cierto elementoo 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 de unesfuerzo computacional exorbitante.
Aplicaciones:
* Logística: transporte de mercancías
* Flujo de gases y líquidos por tuberías/cloacas
* Corriente de electricidad
* Líneas deproducción/montaje
* Paquetes de 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 3almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades. Los costos asociados conel envío de mercancía del almacén a 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 siguientes especificaciones, 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 o tipos de problemas de transporte, sepretende 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= “La cantidad de material que se...
Leer documento completo
Regístrate para leer el documento completo.