2. Fuentes de consulta:
• Taha H.A., Investigación de
operaciones, Editorial Prentice
Hall.
• Capítulo 5
3. EL MODELO DE TRANSPORTE
• Es una clase especial de programación lineal que tiene que ver con
transportar un articulo desde sus fuentes (es decir fabricas) hasta sus
destinos (es decir bodegas).
• El objetivo es determinar el programa de transporte que minimice el
costo total de transporte y que al mismo tiempo satisfaga los limites de la
oferta y la demanda.
4. Representación del modelo de transporte
• En esta representación existen m fuentes y n destinos.
• El arco contiene dos tipos de información:
1. El costo de transporte por unidad Cij
2. y la cantidad transportada Xij
La cantidad de oferta en la fuente i es ai y la cantidad de demanda en el destino j es bj.
5. Objetivo del Modelo de Transporte
• Determinar las incógnitas Xij que
minimicen el costo total de
transporte, y que al mismo tiempo
satisfagan las restricciones de oferta y
demanda.
6. EL ALGORITMO DEL MODELO DE
TRANSPORTE
• Se basa en la hipótesis de que la demanda total es igual a la oferta total.
7. • 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.
8. 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
Aplicar los 2 primeros pasos del método de solución para el algoritmo de
transporte.
9. 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
11. EJEMPLO
• Una empresa dedicada a la fabricación de componentes de computadoras
tiene 2 fabricas que producen respectivamente 800 y 1300 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
Aplicar los 2 primeros pasos del método de solución para el algoritmo de
transporte.
12. 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.
1000 700 600
800
1300
200 (ficticia)
3 7 1
2 2 6
0 0 0
13. 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 500, 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
Aplicar los 2 primeros pasos del método de solución para el algoritmo de
transporte.
14. 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.
500 700 600 500 (ficticia)
800
1500
3 7 1 0
2 2 6 0
15. Tarea 1 de la U4
(límite viernes 20 de noviembre)
• Aplicar los 2 primeros pasos del método de solución para
el algoritmo de transporte para los dos problemas
propuestos.
• Entregar los problemas resueltos antes de la fecha límite.
16. • Hay tres refinerías, con capacidades diarias de 6, 5 y 8 millones de
galones, respectivamente, que abastecen a dos áreas de distribución
cuyas demandas diarias son 12 y 7 millones de galones,
respectivamente. Los costos de transportación son:
• De la refinería 1 a las áreas de distribución: $9 y $5 por galón
respectivamente.
• De la refinería 2 a las áreas de distribución: $19 y $15 por galón
respectivamente.
• De la refinería 3 a las áreas de distribución: $21 y $8 por galón
respectivamente.
1