Metodo simplex - modelo de transporte
Páginas: 4 (987 palabras)
Publicado: 14 de abril de 2010
Algoritmo de Transporte
La compañía SunRay Transport transporta grano desde tres silos hasta tres molinos la oferta (en camionadas) y la demanda (también en camionadas) se resume en el modelo detransporte que se muestra en la siguiente tabla, junto con los costos unitarios de transporte por camionada en las distintas rutas
| |Molino| |
| |1 |2 |3 |4 |Oferta |
|1 |10 |2|20 |11 |15 |
| |X11 |X12 |X13 |X14 | |
| Silo 2|12 |7 |9 |20 |25 |
| |X21 |X22 |X23 |X24 ||
|3 |4 |14 |16 |18 |10 |
| |X31 |X32 |X33|X34 | |
|Demanda |5 |15 |15 |15 | |
En el modelo se busca el programa de transporteentre silos y molinos que tenga costo mínimo. Los pasos del algoritmo de transporte son exactamente igual a los del algoritmo simplex.
Determinación de la solución básica de inicio
Según lateoría el modelo del transporte tiene m + n – 1 ecuaciones independientes de restricción, lo que quiere decir que para el problema que se plantea, la solución básica de inicio tiene 3 + 4 – 1 = 6variables básicas.
La estructura especial del modelo de transporte permite asegurar que haya una solución básica no artificial de inicio, obtenida con los siguientes métodos: Método de la esquina...
La compañía SunRay Transport transporta grano desde tres silos hasta tres molinos la oferta (en camionadas) y la demanda (también en camionadas) se resume en el modelo detransporte que se muestra en la siguiente tabla, junto con los costos unitarios de transporte por camionada en las distintas rutas
| |Molino| |
| |1 |2 |3 |4 |Oferta |
|1 |10 |2|20 |11 |15 |
| |X11 |X12 |X13 |X14 | |
| Silo 2|12 |7 |9 |20 |25 |
| |X21 |X22 |X23 |X24 ||
|3 |4 |14 |16 |18 |10 |
| |X31 |X32 |X33|X34 | |
|Demanda |5 |15 |15 |15 | |
En el modelo se busca el programa de transporteentre silos y molinos que tenga costo mínimo. Los pasos del algoritmo de transporte son exactamente igual a los del algoritmo simplex.
Determinación de la solución básica de inicio
Según lateoría el modelo del transporte tiene m + n – 1 ecuaciones independientes de restricción, lo que quiere decir que para el problema que se plantea, la solución básica de inicio tiene 3 + 4 – 1 = 6variables básicas.
La estructura especial del modelo de transporte permite asegurar que haya una solución básica no artificial de inicio, obtenida con los siguientes métodos: Método de la esquina...
Leer documento completo
Regístrate para leer el documento completo.