Vous êtes sur la page 1sur 5

Módulo II

El Modelo de Transporte

Este módulo contiene:


Conceptos básicos para el Modelo de Transporte
La fase de Asignar (Método del costo mínimo)
La fase de revisar (Método MODI)
La solución Óptima
Análisis de Sensibilidad

En este tema encontrarás la teoría correspondiente, los


ejemplos que se desarrollarán en clase y las tareas
asignadas.
Modelo de Transporte
Teoría
El Modelo de Transporte es una metodología para determinar la solución óptima de
algunos problemas especiales de Programación Lineal.

El Modelo de Transporte es sumamente utilizado para solucionar problemas de


distribución, planeación de producción, etc., en los que en el planteamiento del
problema en Programación lineal se utiliza una variable del tipo X ij.

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
Σ

Cuando la suma de capacidades y demandas no sean iguales, se tendrán que igualar


mediante columnas (demandas) o renglones (capacidad) ficticios:

Σ Demanda > Σ Capacidades (Capacidad Ficticia (renglón)


Σ Demanda < Σ Capacidades (Demanda Ficticia (columna)
El modelo de transporte se basa en 2 etapas fundamentales:

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

Al terminar la asignación a priori, se deberá verificar el tipo de matriz con la que se


trabaja, esto es:

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:

Mercado 1 Mercado 2 Mercado 3 Capacidad


Fábrica A 50 100 100 110
Fábrica B 200 300 200 160
Fábrica C 100 200 300 150
Demanda 140 200 80

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)

Costo de Costo de transporte al almacén


Planta Producción 1 2 3 4 Capacidad de
producción
A $38 23 18 21 25 650
B $45 21 24 23 18 650
C $30 18 21 27 23 600
Demanda
(unidades) 300 450 500 600

 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.

2) La F C tiene huertas de naranjos en tres lugares diferentes de la parte central de


Florida. También tiene tres instalaciones fabriles para convertir la fruta en concentrado
de jugo. La fruta debe cosecharse y transportarse desde las huertas a la planta de
concentrados. Los costos de transporte dependen en forma directa de las distancias que
existen entre la huerta y la planta.
En la siguiente tabla se muestran las ofertas de naranja (en toneladas) en cada una de las
huertas y la capacidad de cada planta (también en toneladas), junto con las distancias
que existen entre cada huerta y cada planta.
Resuelva este problema utilizando el Modelo de Transporte y encuentre la asignación
óptima que deberá indicar cuántas toneladas se deberán llevar de cada huerta a cada
planta.

Huerta: Planta Ocala Planta Orlando Planta Leesburg Oferta


Lynne 21 millas 70 millas 40 millas 250 tons
Eustis 35 millas 30 millas 15 millas 400 tons
Clermont 80millas 10 millas 25 millas 300 tons
Capacidad 200 tons. 525 tons. 206 tons.