Download - Método de transporte
![Page 1: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/1.jpg)
UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANAVICERRECTORADO ACADEMICO
COORDINACION DE INGENIERÍA INFORMATICA
ALUMNOS:Jesús RodríguezChristian FaríasRamón Caraballo
PROFESORA:Karla López
![Page 2: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/2.jpg)
El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplificado especial para resolverlo.
![Page 3: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/3.jpg)
Un conjunto de mpuntos de oferta
• Cada punto de oferta i tiene asociado una oferta si
Un conjunto de n puntos de demanda
• Cada punto de demanda j tiene asociada una demanda
• Cada unidad enviada desde un punto de oferta i a un punto de demanda j tiene un costo
• unitario de transporte cij
![Page 4: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/4.jpg)
![Page 5: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/5.jpg)
![Page 6: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/6.jpg)
![Page 7: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/7.jpg)
PROBLEMAS DE TRANSPORTE
NO BALANCEADOS
![Page 8: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/8.jpg)
PROBLEMAS DE TRANSPORTE
NO BALANCEADOS
![Page 9: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/9.jpg)
LOS MÉTODOS MAS EMPLEADOS PARA
OBTENER SOLUCIONES INICIALES SON:
El método del Costo Mínimo
El método de la
Esquina Noroeste.
El método de Vogel.
![Page 10: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/10.jpg)
MÉTODO DE LA ESQUINA
NOROESTE.
![Page 11: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/11.jpg)
Apliquemos el método al siguiente tabla (notar que no se incorporan los costos pues el método los emplea):
Comenzamos asignando la máxima cantidad posible por la o por columna en la esquina noroeste. En este caso, controla la primera columna, luego:
A continuación, avanzamos una columna y en esta celda controla la ¯la, por lo tanto queda:
![Page 12: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/12.jpg)
En este caso, la esquina mas noroeste disponible es la celda 2-2. Aquí, la demanda y la oferta se igualan. Arbitrariamente se escogerá la celda inferior de la misma columna para asignar un cero:
Luego, la celda mas noroeste disponible es la 3-3. En esta celda, controla la demanda de 2 sobre la oferta de 3, luego:
Finalmente, se completa el tableau haciendo la ultima asignación factible:
![Page 13: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/13.jpg)
MÉTODO DE VOGEL
![Page 14: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/14.jpg)
Para ilustrar la aplicación del método veamos un ejemplo
![Page 15: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/15.jpg)
De los castigos recalculados, el mayor corresponde a la tercera columna. En este caso la celda de menor costo es la de la primera fila. Verificando la asignación máxima por fila y por columna, controla la fila con una asignación máxima de 5 unidades.
![Page 16: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/16.jpg)
![Page 17: Método de transporte](https://reader030.vdocumento.com/reader030/viewer/2022020116/55959ae31a28ab7c748b45cd/html5/thumbnails/17.jpg)