Documente Academic
Documente Profesional
Documente Cultură
El Modelo de Transporte
Esto es, de un conjunto “i” se puede asignar a uno o varios “j”. Este modelo es aplicable
en todo problema en donde exista un “origen” que puede asignarse a uno o más
“destinos”.
ORIGEN DESTINO
Fábrica Mercado
Estudiantes Escuelas
Ingredientes Productos
Producción Ventas
En el modelo de transporte, tendremos que colocar los datos en una formación matricial,
como la siguiente:
DESTINOS
COSTO
ORIGEN A B C D Capacidad de Origen
(Cij)
1
2 Asignación de Valores
3
DEMANDAS Las sumas deben de ser
Σ
iguales
Σ
1° ETAPA: ASIGNACIÓN.
Definir a priori la forma en que se asignarán las capacidades para cumplir con las
demandas. Esta etapa se puede realizar utilizando varios métodos, en este curso
utilizaremos:
*Costo mínimo
Si:
[# de Renglones + # de Columnas -1 ]= # de MATRIZ NORMAL
Casilleros Llenos
Si:
[# de Renglones + # de Columnas –1] > # de MATRIZ DEGENERADA
Casilleros Llenos
Si:
[# de Renglones + # de Columnas –1] < # de MAL HECHA LA
Casilleros Llenos ASIGNACIÓN
2° ETAPA: REVISIÓN
Una vez asignada la matriz, se revisará a fin de obtener la solución óptima. Esta
revisión se realizara utilizando la metodología MODI.
Este método se basa en encontrar los valores de cada columna y cada renglón mediante
la asignación de un valor de cero para cualquier columna o renglón y de ahí se
determina el valore de renglón o columna, con base a los casilleros llenos.
Cuando se maneja una matriz degenerada (menos casilleros llenos que los que se
requieren), se tendrá que llenar artificialmente los casilleros necesarios con una , que
significa un número infinitamente pequeño. El número de que se pueden utilizar, es
esta que se conforme una matriz óptima (#columnas + # renglones – 1 = # casilleros llenos).
Así mismo, cuando se tiene una “ruta prohibida” (cuando un origen no se puede
comunicar con un destino), se manejará un costo de “M”, que significa un número
infinitamente grande, lo que no permitirá asignar unidades a ese casillero.
Ejemplos:
1) Solucione el siguiente modelo en el que de tres fábricas se deben enviar artículos a
diferentes mercados. En la tabla se indican los costos de transporte por cada artículo:
2) Suponga que los valores indicados significan el costo unitario de llevar las unidades
de cada planta a cada almacén:
ALMACÉN
PLANTA A B C D CAPACIDAD DE
PRODUCCIÓN
1 $10 $12 $11 $14 200 UNID
2 9 6 8 10 250 UNID
3 8 7 15 12 200 UNID
DEMANDA 250 100 150 150
(UNIDADES)
3)
Pregunta: Si la empresa quisiera tomar en cuenta los precios de venta y que éstos
fueran distintos en cada almacén ¿la estructuración del modelo y su solución se
modificaría?
Tarea:
1) Solucionar el ejemplo 10 del módulo I relacionado con el planteamiento de
problemas.