Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRANSPORTE
Modelos de transporte
• La meta de un modelo de transporte es
minimizar el costo total de envío de un
producto (o productos) desde los puntos
de existencia hasta los puntos de
demanda
http://www.auladeeconomia.com
Un problema de redes es aquel que puede representarse
por:
Nodos
Arcos
10
Modelos de transporte
• Poseen dos tipos de restricciones:
1. Cada punto de demanda recibe su
requerimiento
2. Los envíos desde u punto de suministro
no exceden a su capacidad disponible
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
• Considere la red de distribución de un
producto con dos puntos de suministro y dos
puntos de demanda:
Punto de Punto de
Suministro Suministro
1 2
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
• Los costos de enviar una unidad de
producto desde un punto de demanda a
un punto de suministro son ($/unidad):
Punto de Punto de demanda
suministro 1 2 3
1 2 4 6
2 3 6 9
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
• Considere la red de distribución de un
producto con dos puntos de suministro y dos
puntos de demanda:
Punto de Punto de
Suministro Suministro
1 2
$6 $3
$2 $4 $9
$6
Hacia
Desde Boston Richmond Atlanta St. Louis Oferta
Cleveland $35 30 40 32 1200
Detroit 37 40 42 25 1000
Greensboro 40 15 20 28 800
Demanda 1100 400 750 750
Supuestos
* El costo de transporte por unidad es constante.
* Todos los transportes ocurren simultáneamente.
* Solo se considera el costo de transporte entre el lugar de origen y el
de destino.
ELABORAR EL DIAGRAMA QUE
REPRESENTE EL PROBLEMA DE
«MATERIAS PRIMAS ‘LA MERCED’»
RED QUE REPRESENTA
Destinos
Origenes
EL PROBLEMA Boston
D1=1100
Cleveland
Richmond
S1=1200
D2=400
Detroit
S2=1000 Atlanta
D3=750
Greensboro St.Louis
S3= 800
D4=750
MÉTODOS DE SOLUCIÓN.
Metodología de solución
Características
. Sencillo y fácil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del óptimo
Algoritmo
1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo máximo posible (Lo menor entre la oferta y la demanda, respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas ó
Columnas) en donde la oferta ó la demanda halla quedado satisfecha.
5. Muévase a la derecha o hacia abajo, según halla quedado disponibilidad para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la
que se elimina fila y columna al mismo tiempo.
Unidad 6 Transporte y asignación
Características
. Es más elaborado que el método de la esquina noroeste
. Tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja alejados del óptimo
Algoritmo
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, escoja
arbitrariamente (Cualquiera de los empatados).
3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de los
dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y el
requerimiento, restándoles lo asignado.
Nota: Recuerde que no debe eliminar ó satisfacer fila y columna al mismo tiempo, caso
en que la oferta sea igual a la demanda, en tal caso recuerde usar la ε (Epsilon).
5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en cuenta la
fila o columna satisfecha).
6. Regrese a los puntos 2,3,4,5 sucesivamente, hasta que todas las casillas queden
asignadas.
Unidad 6 Transporte y asignación
Método de vogel
Características
. Es más elaborado que los anteriores, más técnico y dispendioso.
. Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
. Generalmente nos deja cerca al óptimo.
Algoritmo
1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos.
2. Calcular la diferencia entre el costo mas pequeño y el segundo costo más pequeño, para
cada fila y para cada columna.
3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate,
decida arbitrariamente).
4. Asigne lo máximo posible en la casilla con menor costo en la fila o columna escogida en
el
punto 3.
5. asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad ó el
requerimiento quede satisfecho.
6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s) satisfechas,
hasta que todas las casillas queden asignadas.
TRANSPORTE Y ASIGNACIÓN
ASIGNACIÓN
Problemas de Asignación
Definición del Problema
Area de Inspección
A B C D E
1 10 4 6 10 12
Linea 2 11 7 7 9 14
Ensamble 3 13 8 12 14 15
4 14 16 13 17 17
5 19 17 11 20 19
RED QUE REPRESENTA EL PROBLEMA
Línea de ensamble Área de Inspección
S1=1 1 A D1=1
S2=1 2 B D2=1
S3=1 3 C D3=1
S4=1 4 D D4=1
S5=1 5 E D5=1
Supuestos restricciones
Matriz de Costos
Capítulos
Secretaría 13 14 15 16
Juana 96 99 105 108
María 116 109 107 96
Jackeline 120 102 113 111
Edith 114 105 118 115
Restar el Menor valor de cada fila
Capítulos
Secretaría 13 14 15 16
Juana 0 3 9 12
María 20 13 11 0
Jackeline 18 0 11 9
Edith 9 0 13 10
Restar el menor valor de cada columna en la matriz
anterior
Capítulos
Secretaría 13 14 15 16
Juana 0 3 0 12
María 20 13 2 0
Jackeline 18 0 2 9
Edith 9 0 4 10
Trazar el mínimo número de líneas que cubran los ceros
de la matriz obtenida en el punto anterior.
Capítulos
Secretaría 13 14 15 16
Juana 0 3 0 12
María 20 13 2 0
Jackeline 18 0 2 9
Edith 9 0 4 10
* Un problema de maximización.