Problema de Transporte

Una empresa que produce juegos de velas establece que la producción para los próximos seis meses será de 1700, 1900,
1800, 1700, 1900 y 2000 juegos. Si se necesita producir más se puede aumentar hasta 30%, pero los costos aumentan en
un 40% a la inicial. La demanda para estos seis meses es de 2000, 1800, 2200, 2400, 2300 y 2600 juegos. Los costos por
cada juego son de 15000, 18000, 19000, 16000, 17000, 18000 pesos en los diferentes seis meses. Si se producen juegos
para ser utilizados posteriormente, estos deben ser almacenados con un costo adicional de 1000 pesos por mes.
Con base en lo anterior, elabore un modelo de transporte para establecer la producción en estos seis meses.
SOLUCION
Variables de Decisión:
 𝑥𝑖𝑗xij: Cantidad de juegos producidos en el mes 𝑖i y utilizados en el mes 𝑗j.
Datos proporcionados:
 Producción original para los próximos seis meses: 1700, 1900, 1800, 1700, 1900 y 2000 juegos.
 Demandas para los próximos seis meses: 2000, 1800, 2200, 2400, 2300 y 2600 juegos.
 Costos por cada juego en los próximos seis meses: 15000, 18000, 19000, 16000, 17000, 18000 pesos,
respectivamente.
 Costo adicional por almacenar: 1000 pesos por mes.
Definición de Variables de Decisión:
Dado que hay 6 meses, tendremos 𝑖i desde 1 hasta 6 y 𝑗j desde 1 hasta 6.
Por lo tanto, las variables de decisión serían:
𝑥11,𝑥12,𝑥13,𝑥14,𝑥15,𝑥16 (producción en el primer mes y uso en los siguientes meses),
𝑥21,𝑥22,𝑥23,𝑥24,𝑥25,𝑥26 (producción en el segundo mes y uso en los siguientes meses),
𝑥61,𝑥62,𝑥63,𝑥64,𝑥65,𝑥66 (producción en el sexto mes y uso en los siguientes meses).
Estas variables representan la cantidad de juegos de velas producidos en un mes específico y utilizados en meses
posteriores.
Función Objetivo:
La función objetivo busca minimizar el costo total, que consta de dos partes: el costo de producción y uso de los juegos de
velas, y el costo adicional por almacenamiento.
1. Costo de Producción y Uso de los Juegos de Velas (𝐶𝑖𝑗×𝑥𝑖𝑗Cij×xij):
 Los costos iniciales son: 15000, 18000, 19000, 16000, 17000, 18000 pesos para los meses 1 a 6,
respectivamente.
 Los costos aumentan en un 40% si se produce más del 100% de la producción original.
2. Costo Adicional por Almacenamiento (𝑆𝑖×produccioˊn original en el mes 𝑖Si
×produccioˊn original en el mes i):
 El costo adicional por almacenamiento es de 1000 pesos por mes.
Entonces, la función objetivo es:
Minimizar 𝑍=∑𝑖=16∑𝑗=16(𝐶𝑖𝑗×𝑥𝑖𝑗)+∑𝑖=16(𝑆𝑖×produccioˊn original en el mes 𝑖)Minimizar Z=∑i=16∑j=16(Cij×xij)
+∑i=16(Si×produccioˊn original en el mes i)
Cálculo de Costos de Producción y Uso (𝐶𝑖𝑗Cij):
Dado que los costos aumentan en un 40% si se produce más del 100% de la producción original, necesitamos calcular los
costos ajustados para cada mes.
Para calcular los costos ajustados:
1. Multiplicamos los costos iniciales por 1.4 (40% de aumento).
2. Usamos estos valores para los meses en los que se produce más del 100% de la producción original.
3. Los costos iniciales se mantienen para los meses en los que no se supera el 100% de la producción original.
Costos Iniciales:
 Mes 1: 𝐶11=15000C11=15000
 Mes 2: 𝐶22=18000C22=18000
 Mes 3: 𝐶33=19000C33=19000
 Mes 4: 𝐶44=16000C44=16000
 Mes 5: 𝐶55=17000C55=17000
 Mes 6: 𝐶66=18000C66=18000
Costos Ajustados (40% de Aumento):
 Meses con aumento: 𝐶𝑖𝑗=𝐶𝑖𝑗×1.4Cij=Cij×1.4
 Mes 3: 𝐶33=19000×1.4=26600C33=19000×1.4=26600
 Mes 4: 𝐶44=16000×1.4=22400C44=16000×1.4=22400
Función Objetivo Completa:
Minimizar 𝑍=(15000𝑥11+18000𝑥22+26600𝑥33+22400𝑥44+17000𝑥55+18000𝑥66)+(1000×1700+1000×1900+1000×1800
+1000×1700+1000×1900+1000×2000)Minimizar Z=(15000x11+18000x22+26600x33+22400x44+17000x55+18000x66)
+(1000×1700+1000×1900+1000×1800+1000×1700+1000×1900+1000×2000)
Restricciones:
1. La producción en cada mes no puede exceder el 130% de la producción original (sin aumento):
𝑥𝑖𝑗≤1.3×produccioˊn original en el mes 𝑖xij≤1.3×produccioˊn original en el mes i
2. La suma de la producción en cada mes debe satisfacer la demanda en ese mes:
∑𝑖=16𝑥𝑖𝑗=demanda en el mes 𝑗∑i=16xij=demanda en el mes j
3. La producción en un mes no puede ser negativa: 𝑥𝑖𝑗≥0xij≥0
Datos proporcionados:
 Producción original para los próximos seis meses: 1700, 1900, 1800, 1700, 1900 y 2000 juegos.
 Demandas para los próximos seis meses: 2000, 1800, 2200, 2400, 2300 y 2600 juegos.
Restricción 1:
La producción en cada mes no puede exceder el 130% de la producción original (sin aumento).
Para cada mes 𝑖i:
 Si 𝑖i es el mes 1, 2, 4, 5, la producción original es 1700, 1900, 1700, 1900 respectivamente.
  Si 𝑖i es el mes 3 o 6, la producción original es 1800 o 2000 respectivamente.
Por lo tanto, las restricciones serían: 𝑥11≤1.3×1700x11≤1.3×1700 𝑥21≤1.3×1900x21≤1.3×1900 𝑥31≤1.3×1800x31
≤1.3×1800 𝑥41≤1.3×1700x41≤1.3×1700 𝑥51≤1.3×1900x51≤1.3×1900 𝑥61≤1.3×2000x61≤1.3×2000
Restricción 2:
La suma de la producción en cada mes debe satisfacer la demanda en ese mes.
Para cada mes 𝑗j:
 Si 𝑗j es el mes 1, 2, 3, 4, 5, 6, la demanda es 2000, 1800, 2200, 2400, 2300, 2600 respectivamente.
Por lo tanto, las restricciones serían: 𝑥11+𝑥21+𝑥31+𝑥41+𝑥51+𝑥61=2000x11+x21+x31+x41+x51+x61=2000
𝑥12+𝑥22+𝑥32+𝑥42+𝑥52+𝑥62=1800x12+x22+x32+x42+x52+x62=1800 𝑥13+𝑥23+𝑥33+𝑥43+𝑥53+𝑥63=2200x13+x23+x33
+x43+x53+x63=2200 𝑥14+𝑥24+𝑥34+𝑥44+𝑥54+𝑥64=2400x14+x24+x34+x44+x54+x64=2400
𝑥15+𝑥25+𝑥35+𝑥45+𝑥55+𝑥65=2300x15+x25+x35+x45+x55+x65=2300 𝑥16+𝑥26+𝑥36+𝑥46+𝑥56+𝑥66=2600x16+x26+x36
+x46+x56+x66=2600
Restricción 3:
La producción en un mes no puede ser negativa: 𝑥𝑖𝑗≥0xij≥0

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5 Mes 6 Oferta

Mes 1 1700 100 200 0 0 0 2000
Mes 2 0 1700 0 0 0 0 1700
Mes 3 0 0 1700 200 0 200 2000
Mes 4 0 0 0 1700 700 0 2400
Mes 5 300 0 0 0 1600 400 2300
Mes 6 700 0 300 700 0 1300 3000
Demanda 2000 1800 2200 2400 2300 2600

1. Costo total para Mes 1 a Mes 1 (1700 juegos):

1700×costo Mes 1 a Mes 1=1700×0=01700×costo Mes 1 a Mes 1=1700×0=0
2. Costo total para Mes 1 a Mes 2 (100 juegos): 100×costo Mes 1 a Mes 2100×costo Mes 1 a Mes 2
3. Costo total para Mes 1 a Mes 3 (200 juegos): 200×costo Mes 1 a Mes 3200×costo Mes 1 a Mes 3
4. Costo total para Mes 2 a Mes 1 (300 juegos): 300×costo Mes 2 a Mes 1300×costo Mes 2 a Mes 1
5. Costo total para Mes 2 a Mes 2 (1700 juegos):
1700×costo Mes 2 a Mes 2=1700×0=01700×costo Mes 2 a Mes 2=1700×0=0
6. Costo total para Mes 3 a Mes 3 (1700 juegos):
1700×costo Mes 3 a Mes 3=1700×0=01700×costo Mes 3 a Mes 3=1700×0=0
7. Costo total para Mes 3 a Mes 4 (200 juegos): 200×costo Mes 3 a Mes 4200×costo Mes 3 a Mes 4
8. Costo total para Mes 3 a Mes 6 (100 juegos): 100×costo Mes 3 a Mes 6100×costo Mes 3 a Mes 6
9. Costo total para Mes 4 a Mes 4 (1700 juegos):
1700×costo Mes 4 a Mes 4=1700×0=01700×costo Mes 4 a Mes 4=1700×0=0
10. Costo total para Mes 4 a Mes 5 (700 juegos): 700×costo Mes 4 a Mes 5700×costo Mes 4 a Mes 5
11. Costo total para Mes 5 a Mes 1 (300 juegos): 300×costo Mes 5 a Mes 1300×costo Mes 5 a Mes 1
 12. Costo total para Mes 5 a Mes 5 (1600 juegos):
1600×costo Mes 5 a Mes 5=1600×0=01600×costo Mes 5 a Mes 5=1600×0=0
13. Costo total para Mes 5 a Mes 6 (400 juegos): 400×costo Mes 5 a Mes 6400×costo Mes 5 a Mes 6
14. Costo total para Mes 6 a Mes 1 (700 juegos): 700×costo Mes 6 a Mes 1700×costo Mes 6 a Mes 1
15. Costo total para Mes 6 a Mes 3 (300 juegos): 300×costo Mes 6 a Mes 3300×costo Mes 6 a Mes 3
16. Costo total para Mes 6 a Mes 4 (700 juegos): 700×costo Mes 6 a Mes 4700×costo Mes 6 a Mes 4
17. Costo total para Mes 6 a Mes 6 (1300 juegos):
1300×costo Mes 6 a Mes 6=1300×0=01300×costo Mes 6 a Mes 6=1300×0=0

Problema de Trasbordo
La empresa de muebles tiene sus fábricas en las ciudades de Bogotá, Cali y Medellín, cuyas producciones mensuales son
de 1000, 800 y 1200 unidades. Se realizan pedidos base desde las ciudades de Barranquilla, Cartagena, Santa Marta y
Bucaramanga por una cantidad de 600, 700, 800 y 900 unidades respectivamente. En el siguiente esquema están los
transbordos realizados y los costos de fletes por unidad en dólares.
Teniendo en cuenta los datos anteriores, elabore un modelo de transbordo para minimizar los costos de transporte de los
muebles a sus respectivas salas de venta desde las diferentes fábricas.
Problema de Asignación
Una empresa de muebles necesita contratar operarios en los cargos de cortador, pulidor, ensamblador y pintor. Para ocupar
las vacantes se presentan seis personas. El departamento de recursos humanos de la empresa realiza una serie de pruebas
para la selección del personal. Los puntajes obtenidos para cada uno de los cargos se registran en la siguiente tabla:

Con base en estos datos, establezca un modelo de asignación para la selección de las cuatro personas.