Professional Documents
Culture Documents
Para la construcción de cualquier modelo de transporte, hay que contar con cierta
información; siempre se supondrá que se conoce el costo unitario de transporte de
cada uno de los orígenes hacia cada uno de los destinos dentro del problema.
Además, se deberá conocer la oferta (a) y la demanda (d) en cada uno de los
centros (de producción y de consumo).
Con esta información, podemos definir las variables de decisión. Las variables de
decisión para este modelo son la cantidad de productos que se envían del origen
𝑖 al destino 𝑗, lo cual denotamos por 𝑥𝑖𝑗 . Los costos unitarios de transporte para cada
variable de decisión 𝑥𝑖𝑗 𝑠𝑒 𝑑𝑒𝑛𝑜𝑡𝑎𝑛 𝑐𝑖𝑗 .
La función objetivo se obtiene de la suma de todos los productos del costo unitario
por el número de bienes enviados desde cada origen a cada destino, es decir:
𝑚 𝑛
Sujeto a:
𝑛
∑ 𝑎𝑖 = ∑ 𝑑𝑗
𝑖=1 𝑗=1
Para la solución de estos modelos de transporte, primero hay que saber cómo
presentar los datos. Para ellos, tenemos los siguientes pasos para la construcción
de la tabla inicial: [1]
Con esta tabla, se pueden aplicar los distintos métodos de solución de modelos de
transporte. Para poder resolver cualquier modelo de transporte, se debe seguir el
siguiente algoritmo: [1]
6. Calcular los costos marginales de las celdas no básicas. Si los costos marginales
son cantidades positivas, la solución es óptima y el proceso termina. Si los costos
marginales son cantidades negativas, se requiere formar otra tabla.
siguiente estructura:
2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad
i en ambas.
5. Cancelar la fila o columna que se haya satisfecho. Si sólo queda una fila
o columna sin asignación, distribuir las cantidades restantes de la oferta en las
celdas disponibles. En caso contrario, volver al paso 3.
A partir de una tabla inicial con la primera solución factible calculada por cualquier
método (esquina noroeste o Vogel):
Los multiplicadores (𝑢𝑖 , 𝑣𝑗 ), están asociados a toda celda básica y su expresión es:
Los costos marginales están asociados a toda celda no básica, con la expresión:
Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor
negativo. Crear un circuito con todos los vértices en celdas de variables básicas. Es
decir, encontrar la trayectoria de la variable “no básica” que entrará a la solución.
Paso 3. Ajustar el valor de 𝑥𝑖𝑗 en las celdas del circuito, comenzando por sumar la
variable 𝜃 a la celda seleccionada en el Paso 2, en el sentido de las manecillas del
reloj, y alternando una resta y suma de 𝜃 en cada celda de la trayectoria hasta
regresar a la celda primera, resolver una desigualdad (≥ 0) para 𝜃 y ajustar la
solución. En todo caso volver al Paso 1.
- Ejercicio [1]
Este ejercicio, será resuelto aplicando el método de la esquina noroeste. Para ello,
primero se aplicará la tabla:
Dist. 1 Dist. 2 Dist. 3 Oferta
80 50 30 1000
Almacén 1
35 60 75 3750
Almacén 2
Teniendo esta tabla, podemos definir nuestra función objetivo y sus respectivas
restricciones:
Luego, se observa que aún es necesario continuar con el algoritmo, por lo cual nos
ubicamos en la celda (2,2), colocamos la mayor cantidad de productos como es
posible y realizamos un reajuste, también realizamos el mismo procedimiento en la
celda (2,3), obteniendo:
Dist. 1 Dist. 2 Dist. 3 Oferta
80 50 30 1000
Almacén 1
1000 - -
35 60 75 3750
Almacén 2
250 2000 1500 0
1250 2000 1500
Demanda
0 0 0
Para este problema, tenemos que las celdas básicas con sus respectivas variables
de decisión son:
𝑥11 = 1000
𝑥21 = 250
𝑥22 = 2000
𝑥32 = 1500