U4 t2 Solución al Modelo de Transporte

1. Solución al método de transporte

2. Metodologías
Para encontrar la solución a un problema mediante el modelo
de transporte se puede utilizar cualquiera de estos 3 métodos:
1. Método de la esquina noroeste (superior izquierda).
2. Método del costo mínimo.
3. Método de aproximación de Vogel.

3. Método de la esquina noroeste
Implica el menor número de cálculos.

4. Ejemplo
• Una empresa dedicada a la fabricación de componentes de computadoras
tiene 2 fabricas que producen respectivamente 800 y 1500 piezas
mensualmente. Estas piezas han de ser transportadas a 3 tiendas que
necesitan 1000, 700 y 600 piezas respectivamente. Los costos de transporte
en $ por pieza son:
• De la fabrica 1, a la tienda A $3, a la tienda B $7 y la tienda C $1
• De la fabrica 2, a la tienda A $2, a la tienda B $2 y la tienda C $6
¿Cuál es la estrategia de transporte para que el costo sea el mínimo
posible?

5. SOLUCION:
• Paso 1.- Verificar que la oferta es igual a la demanda.
• Paso 2.- Construir la tabla para aplicar el método.
• Paso 3.- Aplicar la metodología para resolver el algoritmo de transporte.
3 7 1
2 2 6
1000 700 600
800
1500

6. SOLUCION:
800 3 7 1
200 2 700 2 600 6
1000 700 600
200 0 0
0
800 0
1500 1300 600 0

7. SOLUCION:
800 3 7 1
200 2 700 2 600 6
U1=0
V2=3 V3=7
U2=-1
V1=3
= U+V-Costo
-4 6
El algoritmo termina cuando todos los
cuadritos tiene valores con signo negativo.

8. SOLUCION:
800 3 7 1
200 2 700 2 600 6
-4 6
Partiendo de la celda que tiene el valor del cuadrito con el valor positivo mayor
se traza un ciclo cerrado (que inicie y termine en dicha celda), sin tocar las celdas
que tienen cuadritos.
Ciclo:
X13 X23 X21 X11 X13
+ - + - +
0+600 600-600 200+600 800-600
600 0 800 200
800
1500
1000 700 600

9. SOLUCION:
200 3 7 600 1
800 2 700 2 6
-4
-6
Reasignar los nuevos valores obtenidos en el ciclo: X13=600, X23=0, X21=800, X13=200
U1=0
V1=3
U2=-1
V2=3 V3=1
Solución:
X11=200
X13=600
X21=800
X22=700

10. Interpretación de la solución:
Solución:
X11=200
X13=600
X21=800
X22=700
2
1
3
2
1
800
600
700
1000
1500
Costo= (200x3)+(600x1)+(800x2)+(700x2) = $4200

11. Tarea 2 de la U4
(límite viernes 27 de noviembre)
• Resolver los modelos de transporte de los problemas
propuestos.
• Entregar los problemas resueltos antes de la fecha límite.

12. 10 5 3 15
7 6 1 7
200 300 400 100
250
750
1

13. 5 10 8 1
14 18 6 1
100 200 100 200
200
400
2

14. 2 3 4
5 7 7
6 4 6
3 2 5
75 20 50
40
10
80
15
3