Metodo De Transporte

mpañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programación de envío de costo mínimo para su producción
mensual de latas de tomate. La ofertade las enlatadoras, las demandas de los almacenes
y los costos de envío por caja de latas de tomate se muestran en la Tabla 1.
Tabla 1 Datos para el problema
Costo de envío ($) por cargaAlmacén
E (1) F (2) G (3) H (4) Producción
A (1) 25 35 36 60 15
B (2) 55 30 45 38 6
C (3) 40 50 26 65 14
Enlatadoras
D (4) 60 40 66 27 11
Demandas 10 12 15 9
De acuerdo con el modelopresentado anteriormente, en este problema se trata de
seleccionar valores de estas 16 variables de decisión (las xij
) para:
Minimizar Z = 25 x11 + 35x12 + 36 x13 + 60 x14 + 55 x21 + 30 x22 + 45 x23+ 38 x24 + 40 x31
+ 50 x32 + 26 x33 + 65 x34 + 60 x41 + 40 x42 + 66 x43 + 27 x44.
Sujeta a las restricciones de enlatadoras:
x11 + x12 + x13 + x14 = 15
x21 + x22 + x23 + x24 = 6
x31 + x32 +x33 + x34 = 14
x41 + x42 + x43 + x44 = 11
y a las siguientes restricciones de almacenes:
x11 + x21 + x31+ x41 = 10
x12 + x22+ x32 + x42 = 12
x13 + x23 + x33 + x43 = 15
x14 + x24 + x34 + x44 = 9y xij ≥ 0 (i = 1,2,3,4; j = 1,2,3,4)
¿Que representan estas variables de decisión xij?: Las cantidades de productos enviadas
de cada centro de suministro a cada centro de demanda a costo mínimo.Paso 1: Establecer la matriz de transporte.
A partir de la información de la Tabla 1 se debe construir la matriz de transporte, en
donde la disponibilidad de oferta de cada enlatadora apareceen la columna del extremo
derecho y las demandas de los almacenes figuran en la fila inferior. Los costos de envío por
unidad aparecen en pequeños cuadros dentro de la celda (figura 1). En estepaso es
importante asegurarse de que la disponibilidad total de la oferta y los requerimientos totales
de la demanda sean iguales. En este caso son iguales, 46 unidades, pero muchas veces hay...