ProblemaTransporteIntrod

Problemas de Transporte y
Asignación
Programación Lineal

Problema del Transporte
¿ Cómo determinar de manera óptima el
transporte de bienes?
Aplicaciones: Programación de la
producción

Ing.Natalia Robles Obando. M.Sc.

2

Problemas de Asignación
• Incluye aplicaciones como la asignación de
personas a tareas, y otros, aunque se puede
considerar como un paso especial del
problema deltransporte

Ing. Natalia Robles Obando. M.Sc.

3

Flujo del Costo Minimo
• Es un tipo especial de programación lineal que
involucra redes, y que en realidad, los
problemas de transporte y asignación son
casosespeciales de este problema.

Ing. Natalia Robles Obando. M.Sc.

4

Método Simplex
• Se sigue aplicando pues los problemas de
transporte y asignación requieren muchas
variables y restricciones.
• Lacaracterística clave de estos problemas es
que la mayor parte de los coeficientes aij de
las restricciones son cero. Esto ha permitido
desarrollar algoritmos simplificados que
logran ahorran cálculoscomputacionales
Ing. Natalia Robles Obando. M.Sc.

5

Tabla de coeficientes de las
restricciones de PL
A=
a11

a12

…

a1n

a21

a22

…

a2n

am1

am2

…

amn

Los coeficientes aij con valor de cerose dejan en blanco

Ing. Natalia Robles Obando. M.Sc.

6

Problema del Transporte: Ejemplo
• Compañía P&T de Frijoles enlatados.
Se enlatan en tres fábricas enlatadoras y se
envían por camión acuatro almacenes de
distribución como se presenta en el siguiente
mapa:

Ing. Natalia Robles Obando. M.Sc.

7

¿ Reducir al mínimo los costos de
distribución?

Ing. Natalia Robles Obando. M.Sc.

8

• Elproblema es determinar el plan de
asignación de estos embarques a las distintas
combinaciones de enlatadora-almacen que
minimice el costo total del transporte

Ing. Natalia Robles Obando. M.Sc.

9Tabla de costos ($/carga) de embarque
Enlatadora

Almacen
1

2

3

4

Producción

1

464

513

654

867

75

2

352

416

690

791

125

3

995

682

388

685

100

asignación

80

65

70

85...