Transporte y trasbordo
CLAUDIA PAOLA DURAN RUEDA
BETTY HORTA
DOCENTE:
ING. JOSE ALBERTO RONDON
CORPORACION UNIVERSITARIA DE CIENCIA Y DESARROLLO
UNICIENCIA
INVESTIGACION DE OPERACIONES
FACULTAD DE INGENIERIA INFORMATICA
2010
CONTENIDO
INTRODUCCIÓN
1. MÉTODO DEL TRANSPORTE
1. FORMULACIÓND DEL PROBLEMA GENERAL DE TRANSPORTE
2. MÉTODOS UTILIZADOS EN LA PRIMERA FASE 1. Método de la Esquina Noroeste 2. Método de Vogel 3. Método del Coste Mínimo 4. Ejercicio de Aplicación Métodos Primera Fase
2. PROBLEMA DE TRANSBORDO
CONCLUSIONES
BIBLIOGRAFÍA
INTRODUCCIÓN
En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y método de …ver más…
Que la demanda total sea mayor que la oferta total, o sea:
[pic] para lo cual se añadirá una fila a la matriz, que será (m+1), con capacidad de oferta [pic], los costos unitarios [pic]son ceros, quedando la matriz de costos como sigue.
|DESTINO | |OFERTA |
|ORIGEN |1 2 ... n |[pic] |
|[pic] |[pic] |[pic] |
|DEMANDA [pic] |[pic] | |
El objetivo de aumentar una columna o agregar una fila es el de balancear el problema de Transporte. Una vez hecho esto, se requerirá que la solución inicial sea básica y factible.
Para esto, los métodos de resolución al problema de Transporte para obtener la solución inicial son:
1. PRIMERA FASE: ✓ Método de la Esquina Noroeste ✓ Método Vogel. ✓ Método del Coste Mínimo
2. MÉTODOS UTILIZADOS EN LA PRIMERA FASE
1. Método de la Esquina Noroeste.
También llamado noroccidental