Tarea Semana 2:
Modelando Matemáticamente
MII 505 Métodos de Optimización Aplicados
• Grupo: Grupo 2
• Integrantes: Jose Vergara, Luis Perez, Ana Andrade
• Fecha: 15 de Septiembre del 2019.
Introducción.
El modelo de transporte es una clase especial de programación lineal que tiene que ver con
transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir,
bodegas). El objetivo es determinar el programa de transporte que minimice el costo total del
transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo
se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas
en determinada ruta.
El presente trabajo se enmarca dentro de los contenidos impartidos en la asignatura de
Métodos de Optimización Aplicados, como parte del programa de Magister en Ingeniería
Industrial de la Universidad Andrés Bello. En él, de un total de 8 problemas propuestos, se
ha requerido seleccionar 6 de ellos y resolverlos mediante el apoyo de la herramienta Solver
de Microsoft Excel.
A continuación se presentan los 6 problemas elegidos por el equipo de trabajo, detallando
sus enunciados, modelación matemática e interpretación de los resultados obtenidos.
Desarrollo de los ejercicios.
Ejercicio 7:
En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de
transporte se basa en la distancia entre las fuentes y los destinos, y es independiente de si los
camiones van con carga parcial o total. En la tabla se ven las distancias entre los centros de
distribución y las agencias, junto con las ofertas y demandas, expresadas en número de autos.
Un camión puede transportar 18 autos. El costo de transporte por milla de camión es de $25.
AGENCIAS
1 2 3 4 5 OFERTA
CENTRO
100 150 200 145 35 400
50 70 60 65 80 200
S
40 90 100 150 130 150
DEMANDA 100 200 150 160 140
RESOLUCION:
Para obtener la oferta real se procede a dividir la oferta para los 18 automóviles que
comprende una carga.
O1: 400 = 23
18
O2: 200 = 12
18
O3: 150 = 9
18
Para obtener la demanda real se procede a dividir la demanda por los 18 automóviles que
comprende una carga.
D1 100 = 6
18
D2 200 = 12
18
D3 150 = 9
18
D4 160 = 9
18
D5 140 = 8
18
AGENCIAS
1 2 3 4 5 OFERTA
CENTRO
2500 3750 5000 3625 875 23
1250 1750 1500 1625 2000
S
12
1000 2250 2500 3750 3250 9
DEMANDA 6 12 9 9 8
Tabla de asignación de variables:
X11 X12 X13 X14 X15
X21 X22 X23 X24 X25
X31 X32 X33 X34 X35
Función Objetivo:
MIN (Z) 2500X11 3750X12 5000X13 3625X14 875X15 +
1250X21 1750X22 1500X23 1625X24 2000X25 +
1000X31 2250X32 2500X33 3750X34 3250X35
SA
X11+X12+X13+X14+X15=23
X21+X22+X23+X24+X25=12
X31+X32+X33+X34+X35=9
X11+X21+X31=6
X12+X22+X32=12
X13+X23+X33=9
X14+X24+X34=9
X15+X25+X35=8
Xij=>0
Siendo Xij los camiones que salen del centro de distribución i a la agencia j
AGENCIAS
1 2 3 4 5 OFERTA
CENTRO
2500 3750 5000 3625 875 23
1250 1750 1500 1625 2000
S
12
1000 2250 2500 3750 3250 9
DEMANDA 6 12 9 9 8
Diagrama de red para el ejercicio.
D1
O1
D2
O2
D3
D4
O3
D5
Se establece la siguiente tabla resultado:
AGENCIAS
sumatoria OFERTA
CENTROS 6 0 0 9 8 23 23
0 3 9 0 0 12 12
0 9 0 0 0 9 9
sumatoria 6 12 9 9 8
DEMANDA 6 12 9 9 8
Resultado para la funcion objetivo:
Min Z =Unidades monetarias
total 93.625
Parametrización de Solver.
Conclusión
El establacer una red de distribucion pensada en la asignacion de costos nos permitira
optimizar los costos asociados a la tarea, por esta razón se concluye que para la distribucion
de vehículos l amejor opción es la que se describe a continuación:
Desde el centro 1 a la agencia 1, 6 vehículos.
Desde el centro 1 a la agencia 4, 9 vehículos.
Desde el centro 1 a la agencia 5, 8 vehículos.
Desde el centro 2 a la agencia 2, 3 vehiculos.
Desde el centro 2 a la agencia 3, 9 vehículos.
Desde el centro 3 a la agencia 2, 9 vehículos.
Con esta opción de de distribución se ve satisfecha la demanda y se logra el costo minímo
para la distribución de los vehículos.
Min (z) =93.625 Unidades monetarias.
Ejercicio 2:
Ejercicio 3:
Ejercicio 4:
Ejercicio 5:
Ejercicio 1:
La compañía Energetic debe planear el sistema de energía de un nuevo edificio. Las
necesidades de energía corresponden a las siguientes categorías: 1) electricidad, 2)
calentadores de agua y 3) calefactores de ambiente. Los requerimientos diarios de energía
del edificio (medidos en las mismas unidades) son:
electricidad 30
calentadores de agua 20
calefactores de ambiente 50
Las tres fuentes posibles de energía son electricidad, gas natural y una unidad de celdas
solares que se pueden instalar en el techo. El tamaño de éste limita la cantidad de celdas
solares a 30 unidades, pero no hay límite en la disponibilidad de electricidad y gas natural.
Las necesidades de luz se pueden satisfacer sólo mediante la compra de energía eléctrica (a
un costo de $50 por unidad). Las otras dos necesidades se pueden satisfacer por medio de
cualquier fuente o combinación de fuentes. Los costos unitarios son:
celdas
electricidad gas natural solares
calentadores de agua $150 $110 $70
calefactores de ambiente $150 $100 $90
El objetivo es minimizar el costo total para satisfacer las necesidades de energía. a. Plantear
y validar un modelo matemático.
Una primera aproximación a solución básica factible se realiza con el sistema de vogel.
luz calentador calefactor ficticio oferta sumatoria diferencia
electricidad 50 150 150 0
30 70 100 100 0
M 110 100 0
gas
40 30 70 70 0
M 70 90 0
celdas
20 10 30 30 0
demanda 30 20 50 100
sumatoria 30 20 50 100
diferencia 0 0 0 0 7800
Con este modelo de aproximacion se establece un modelo matematico que nos permita
establecer una solucion basica factible para el problema, el cual se presenta a continuacion:
Variables de decisión:
Xij = Cantidad ocupada de energía i por artefacto j
En donde:
X1j= Cantidad de energía de electricidad ocupada por categoría j.
X2j= Cantidad de energía de gas ocupada por la categoría j.
X3j= Cantidad de energía de celdas solares ocupadas por categoría j.
Xi1= Cantidad de energía i ocupada por la luz.
Xi2= Cantidad de energía i ocupada por los calentadores de agua.
Xi3= Cantidad de energía i ocupada por los calefactores de ambiente.
Función Objetivo
MinZ: (50x11+150x12+150x13+0x14+0x21+110x22+100x23+0x24+0x31+70x32+90x33+0x34)
Sujeto a las siguientes restricciones:
R1
La luz solo se puede satisfacer con energía eléctrica, por lo tanto:
X11=30
R2
La energía necesaria para los calefactores de agua se puede satisfacer con cualquier fuente
de energía o la combinación de ellas:
X12+X22+X32=20
R3
La energía necesaria para los calentadores de ambiente se puede dar por cualquiera de las
fuentes o la combinación de ellas.
X13+X23+X33=50
R4
La oferta de energía eléctrica es ilimitada y puede ser utilizada por los tres tipos e artefactos,
por este motivo podemos establecer la oferta de energía como la suma de la demanda de los
artefactos.
X11+X12+X13<= 100
R5
La oferta de gas es limitada y solo puede ser utilizada por los calentadores de agua y los
calefactores ambientales, por lo tanto, la oferta de este es igual a la suma de las demandas de
estos equipos.
X22+X23<=70
R6
La oferta de las celdas solares está limitada por la capacidad del techo para disponer de ellas,
y puede ser utilizada por los calentadores de agua y los calefactores ambientales.
X23+X33<=30
R7
Restricción de no negatividad.
Xij>=0
Tabla del ejercicio
luz calentador calefactor ficticio oferta
electricidad 50 150 150 0 100
gas x 110 100 0 70
celdas x 70 90 0 30
demanda 30 20 50 100
Dando como resultado la siguiente tabla:
luz calentador claefactor ficticio suma oferta
electricidad 30 0 0 70 100 = 100
gas 0 0 40 30 70 = 70
celdas 0 20 10 0 30 = 30
suma 30 20 50 100
= = = =
demanda 30 20 50 100
Parametrización de Solver.
Conclusión
A través del recuadro podemos interpretar los resultados que nos permiten establecer el
menor costo de distribución de la siguiente forma:
30 unidades de electricidad asignadas para generar luz
70 unidades de electricidad sin asignar
40 unidades de gas asignadas para calefactor
30 unidades de gas sin asignar
20 unidades de celdas solares asignadas para calentar agua
10 unidades de celdas solares asignadas para calefactor
Conclusiones.
Referencias.
Taha, Hamdy. A. (2004). Capítulo 5: Modelo de transporte y sus variantes. En
Investigación de operaciones. Pearson Educación, México.
ANALISIS DE SENSIBILIDAD SOLVER EXCEL. (2012). YouTube. Recuperado
el 17 de Septiembre de 2019, desde
https://www.youtube.com/watch?v=4xlioKWW8H8
