Este documento describe diferentes métodos para resolver problemas de transporte, incluyendo el método de la esquina noroeste, método de costo mínimo (por matriz, fila y columna), y método de Vogel. Explica cómo estos métodos asignan cantidades a transportar desde orígenes a destinos de manera de minimizar costos sujeto a restricciones de oferta y demanda. También presenta ejemplos numéricos para ilustrar la aplicación de estos métodos.

1. Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías

4. En la tabla anterior la demanda (33) es igual a la oferta (33), lo cual significa que el problema está balanceado y ello facilita la búsqueda de la solución.

6. Caso I. Oferta igual a demanda

7. EJEMPLO 1 Farmacéutica Carlton Problema de transporte

10. SOLUCIÓN

11. RED QUE REPRESENTA EL PROBLEMA D 1 =1100 D 2 =400 D 3 =750 D 4 =750 Boston Richmond Atlanta St.Louis Destinos Origenes Cleveland Detroit Greensboro S 1 =1200 S 2 =1000 S 3 = 800 37 40 42 32 35 40 30 25 35 15 20 28

13. Boston Richmond Atlanta St.Louis D 1 =1100 D 2 =400 D 3 =750 D 4 =750 Restricciones de la Oferta Cleveland S 1 =1200 X11 X12 X13 X14 Oferta de Cleveland X11+X12+X13+X14 = 1200 Detroit S 2 =1000 X21 X22 X23 X24 Oferta de Detroit X21+X22+X23+X24 = 1000 Greensboro S 3 = 800 X31 X32 X33 X34 Oferta de Greensboro X31+X32+X33+X34 = 800

16. Análisis de Sensibilidad por WINQSB Si utilizamos esta ruta, el costo total aumentara en $5 por unidad transportada. Rango Optimo

17. Precio sombra de la distribuidora - el costo de mandar una unidad más por la distribuidora. Precio sombra de la planta - el costo de cada unidad extra disponible en la planta. Rango de factibilidad

20. LA REGLA DE LA ESQUINA NOROESTE

24. Con la forma anterior se conseguirá la siguiente solución básica factible inicial: x 11 15 x 12 15 x 13 x 14 30 x 21 x 22 5 x 23 31 x 24 9 45 x 31 x 32 x 33 x 34 50 50 x 41 x 42 x 43 x 44 25 25 15 20 31 84

26. EJEMPLO 1

27. Encontrar la ruta de costo mínimo para el siguiente problema de transporte, usando el método de la esquina noroeste. x 11 x 12 x 13 x 14 30 x 21 x 22 x 23 x 24 45 x 31 x 32 x 33 x 34 50 x 41 x 42 x 43 x 44 25 15 20 31 84

28. X 11 15 x 12 x 13 x 14 30 15 x 21 x 22 x 23 x 24 45 x 31 x 32 x 33 x 34 50 x 41 x 42 x 43 x 44 25 15 0 20 31 84

29. X 11 15 X 12 15 x 13 x 14 30 15 0 x 21 x 22 x 23 x 24 45 x 31 x 32 x 33 x 34 50 x 41 x 42 x 43 x 44 25 15 0 20 5 31 84

30. X 11 15 X 12 15 x 13 x 14 30 15 0 x 21 X 22 5 x 23 x 24 45 40 x 31 x 32 x 33 x 34 50 x 41 x 42 x 43 x 44 25 15 0 20 5 0 31 84

31. X 11 15 X 12 15 x 13 x 14 30 15 0 x 21 X 22 5 X 23 31 X 24 45 40 9 x 31 x 32 x 33 x 34 50 x 41 x 42 x 43 x 44 25 15 0 20 5 0 31 0 84

32. X 11 15 X 12 15 x 13 x 14 30 15 0 x 21 X 22 5 X 23 31 X 24 9 45 40 9 0 x 31 x 32 x 33 x 34 50 x 41 x 42 x 43 x 44 25 15 0 20 5 0 31 0 84 75

33. X 11 15 X 12 15 x 13 x 14 30 15 0 x 21 X 22 5 X 23 31 X 24 9 45 40 9 0 x 31 x 32 x 33 X 34 50 50 0 x 41 x 42 x 43 x 44 25 15 0 20 5 0 31 0 84 75 25

34. X 11 15 X 12 15 x 13 x 14 30 15 0 x 21 X 22 5 X 23 31 X 24 9 45 40 9 0 x 31 x 32 x 33 X 34 50 50 0 x 41 x 42 x 43 X 44 25 25 0 15 0 20 5 0 31 0 84 75 25 0

35. EJEMPLO 2

37. SOLUCIÓN

39. U =+1-5+2-4=-6

43. Modelos de Transporte: método de costo mínimo y de Vogel M. En C. Eduardo Bustos Farías

45. Método de costo mínimo

50. EJEMPLO 1 Método de costo mínimo

51. Se resolverá la siguiente tabla de transporte por los 3 métodos de costo

52. Costo mínimo de la matriz

53. 2500 0 3500

54. 2500 0 3500 2000 4000 0

55. 2500 0 3500 2000 4000 0 4000 0 1000

56. 2500 0 3500 2500 2000 4000 0 4000 0 1000 0 1000

57. 2500 0 3500 2500 2000 4000 2500 0 4000 0 1000 0 1000 1500 0

58. 2500 0 3500 2500 0 2000 4000 2500 0 0 4000 0 1000 0 1000 1500 0 2500

59. Costo mínimo por fila

60. 4000 0 1000

61. 4000 0 1000 0 4000 2000

62. 4000 0 1000 0 4000 2500 0 3500 2000

63. 4000 0 1000 0 0 4000 2500 0 3500 2500 1000 2000

64. 4000 0 1000 0 0 4000 2500 2500 0 3500 2500 1000 1500 0 2000

65. 4000 0 1000 0 0 4000 2500 0 2500 0 3500 2500 0 1000 1500 0 2500 2000

66. Costo mínimo por columna

67. 2500 0 3500

68. 2500 0 3500 4000 0 1000

69. 2500 0 3500 4000 0 1000 2000 4000 0

70. 2500 0 3500 4000 0 1000 2000 4000 2500 0 1500 0

71. 2500 0 3500 2500 4000 0 1000 0 2000 4000 2500 0 1500 0 1000

72. 2500 0 3500 2500 0 4000 0 1000 0 2000 4000 2500 0 0 1500 0 1000 2500

73. Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías

74. EJEMPLO 1 El profesor Michell Problema de asignación