Tarea Semana 2:

Modelando Matemáticamente
MII 505 Métodos de Optimización Aplicados

• Grupo: 6
• Integrantes: Paulo Torres, Francisco Tapia, José Montes.
• Fecha:18/05/2021
Solución ejercicio Nº2

Un fabricante de cemento produce dos tipos de cemento, en gránulos y polvo. No se puede

procesar más de 1600 bolsas al día debido a una escasez de vehículos para transportar el
cemento fuera de la planta. Un contrato de ventas establece que se debe producir un
mínimo de 500 bolsas al día de cemento en polvo. Debido a restricciones del proceso, se
requiere el doble del tiempo para producir una bolsa de cemento granulado en relación con
el tiempo requerido por el cemento en polvo. Una bolsa de cemento en polvo consume para
su fabricación 0.24 minutos/bolsa y la planta opera 8 horas al día. Por razones técnicas, la
cantidad de bolsas de cemento granulado no debe exceder al 60% de la cantidad de bolsas
de cemento en polvo. La ganancia que se obtiene es de $40 por bolsa de cemento granulado
y de $30 por la bolsa de cemento en polvo.

Variables:
Cemento en gránulos: CG
Cemento en polvo: CP

Restricciones:
Límite procesamiento: CG + CP <= 1600
Cantidad máxima de bolsas que pueden transportar debido a la escasez de vehículos.

Límite de producción cemento gránulos: 0,6*CG =< CP

Producción máxima de cemento en gránulos, respecto del cemento en polvo.

Contrato: 500 =< CP

Contrato previo.

Tiempo de fabricación: 0,24*CP + 0,48*CG <= 480

Considerando que una bolsa de cemento en polvo demora 0,24 minutos en fabricarse y la
bolsa de cemento en granulo el doble, esta bolsa de cemento en granulo debe demorar 0,48
minutos. Además, solo se dispone de 8 horas de trabajo por lo que 8 horas multiplicado por
60 minutos, da como resultado 480 minutos.

No negatividad: CG >= 0 y CP >= 0

Se debe agregar esta restricción para evitar que el programa SOLVER considere valores
menores que cero.

Función objetivo supuesto:

Maximizar: 40*CG + 30*CP

Solución: CG = 400, CP = 1200

Función objetivo 52.000

Variables
Cemento en gránulos 400
Cementop en polvo 1.200

Restrición
Límite de procesamiento 1.600
Tiempo de fabricación 480
Cemento granulado límite 240
Solución ejercicio Nº3

Usted trabaja en una imprenta, y debe planificar la compra de la tinta color y la tinta negra
para los siguientes tres meses. El precio por litro de la tinta se encuentra en la siguiente
tabla:
Tinta Mes 1 Mes 2 Mes 3
Color $100 $222 $150
Blanco y Negro $200 $111 $150

Actualmente no posee tinta de ningún tipo, pero sabe que debe dejar un inventario de 500
ml de tinta color y 750 ml de tinta negra al inicio del mes 4. Cada 100 páginas a color se
usan 100 ml de tinta color. Cada 100 páginas a blanco y negro se usan 50 ml de tinta color
y 50 ml de tinta blanco y negro. Las tintas sobrantes de un mes pueden ser usadas en el mes
siguiente si se les añade un componente rejuvenecedor, que tiene un costo de 50 pesos por
litro. Se puede añadir el componente rejuvenecedor tantas veces sea necesario. La
estimación de ventas en los próximos meses es de:

Páginas Mes 1 Mes 2 Mes 3

Color 5.000 12.000 7.000
Blanco y Negro 10.000 6.000 7.000

Formule un modelo de programación lineal que ayude a la planificación de compra de tinta.

Variables:
Compra tinta color mes 1: CTC1
Compra tinta color mes 2: CTC2
Compra tinta color mes 3: CTC3
Compra tinta blanco negro 1: CTN1
Compra tinta blanco negro 2: CTN2
Compra tinta blanco negro 3: CTN3

Restricciones:
Inventario TC mes 1: 0 + CTC1
Inventario TC mes 2: ITC1 + CTC2
Inventario TC mes 3: ITC2 + CTC3
Inventario TC mes 4: 0,5 (litros)
Inventario TN mes 1: 0 + CTN1
Inventario TN mes 2: ITN1 + CTN2
Inventario TN mes 3: ITN2 + CTN3
Inventario TN mes 4: 0,75 (litros)
Consumo tinta color mes 1: 10 litros (1 ml de color + 0,5 ml de negra)
Consumo tinta color mes 2: 15 litros
Consumo tinta color mes 3: 10,5 litros
Consumo tinta negra mes 1: 5 litros
Consumo tinta negra mes 2: 3 litros
Consumo tinta negra mes 3: 3,5 litros
Condición tinta color mes 1: COTC1 =< ITC1
Condición tinta color mes 2: COTC2 =< ITC2
Condición tinta color mes 3: COTC3 =< ITC3
Condición tinta negra mes 1: COTN1 =< ITN1
Condición tinta negra mes 2: COTN2 =< ITN2
Condición tinta negra mes 3: COTN3 =< ITN3
Tintas sobrantes color mes 1: ITC2-CTC2 (TSCM1)
Tintas sobrantes color mes 2: ITC3-CTC3 (TSCM2)
Tintas sobrantes color mes 3: 0,5 (litros) (TSCM3)
Tintas sobrantes negra mes 1: ITN2-CTN2 (TSNM1)
Tintas sobrantes negra mes 2: ITN3-CTN3 (TSNM2)
Tintas sobrantes negra mes 3: 0,75 (litros) (TSNM3)

Función objetivo:
Minimizar: 100*CTC1 + 222*CTC2 + 150*CTC3 + 200*CTN1 + 111*CTN2 +
150*CTN3 + 50*(TSCM1 + TSCM2 + TSCM3) + 50*(TSNM1 + TSNM2 + TSNM3)

Solución:
CTC1: 10,0
CTC2: 15,0
CTC3: 10,5
CTN1: 5,0
CTN2: 3,0
CTN3: 3,5
Función objetivo 10.226

Variables
CTC1 10,0
CTC2 15,0
CTC3 10,5
CTN1 5,0
CTN2 3,0
CTN3 3,5

Restrición
ITC1 10,0
ITC2 25,0
ITC3 35,5
ITC4 0,5
ITN1 5,0
ITN2 8,0
ITN3 11,5
ITN4 0,8
COTC1 10,0
COTC2 15,0
COTC3 10,5
COTN1 5,0
COTN2 3,0
COTN3 3,5
T. sobrantes color mes 1 10
T. sobrantes color mes 2 25
T. sobrantes color mes 3 1
T. sobrantes negra mes 1 5
T. sobrantes negra mes 2 8
T. sobrantes negra mes 3 1
Solución ejercicio Nº4

Considere el problema de programar la producción semanal de un cierto artículo para las

siguientes cinco semanas. El costo de producción del artículo es $10 para las primeras tres
semanas y $15 para las últimas dos semanas. La demanda semanal, que debe satisfacerse,
es de 100, 200, 300, 500, y 700. La empresa puede producir un máximo de 400 unidades
cada semana. Además, la empresa puede emplear sobretiempo, eesto incrementa la
producción semanal en 200 unidades adicionales, pero el costo de producción aumenta en
$7 por unidad. El exceso de producción puede ser almacenado a un costo unitario de $3 por
semana. ¿Cómo se debería programar la producción de modo de minimizar los costos
totales? Formule un modelo de programación lineal para resolver este problema.

Variables:
X1 Producción semana 1
X2 Producción semana 2
X3 Producción semana 3
X4 Producción semana 4
X5 Producción semana 5

Restricciones:
Capacidad total de producción semanal: Total producción <= 600
Cantidad máxima de producción del producto se a ello se le suman las horas extras que
equivalen a una producción de 200 productos sobre la producción normal (400 unidades
producción normal + 200 unidades producción horas extras = 600 unidades totales
producidas semanalmente).

Cantidad por producir total = demanda total

Los costos deben ser minimizados según demanda solicitada, por ende, la producción total
debe igualarse a la demanda total requerida.

No negatividad: X1; X2; X3, X4; X5 >= 0

Se agrega esta restricción para evitar que el programa SOLVER considere valores menores
que cero.

Deben ser números enteros: X1; X2; X3, X4; X5 = entero

Se agrega esta restricción para evitar que el programa SOLVER considere valores
decimales.

Función objetivo:
Minimizar: Zmín= ((Px1*Cpx1) + (Cax1*Calx1) + (Cphex1*Chex1)) +
((Px2*Cpx2) + (Cax2*Calx2) + (Cphex2*Chex2)) +
((Px3*Cpx3) + (Cax3*Calx3) + (Cphex3*Chex3)) +
((Px4*Cpx4) + (Cax4*Calx4) + (Cphex4*Chex4)) +
((Px5*Cpx5) + (Cax5*Calx5) + (Cphex5*Chex5))
En donde:
Px producción semanal
Cp costo producción semanal
Ca cantidad almacenada
Cal costo almacenaje
Cphe cantidad producción horas extras
Che costo producción horas extras

Solución:

X1 Producción semana 1 = 399 unidades

X2 Producción semana 2 = 399 unidades
X3 Producción semana 3 = 399 unidades
X4 Producción semana 4 = 265 unidades
X5 Producción semana 5 = 338 unidades

Costo
Cantidad Capacidad costo
Costo demanda prod. Con
Semana por Capacidad con horas almacenamient
producción semanal horas
producir extras o
extras
1 399 $ 10 100 400 600 $ 17 $ 3
2 399 $ 10 200 400 600 $ 17 $ 3
3 399 $ 10 300 400 600 $ 17 $ 3
4 265 $ 15 500 400 600 $ 22 $ 3
5 338 $ 15 700 400 600 $ 22 $ 3

Total producción 1800 1800

Costo
Costo prod. Cantidad Costo Cantidad
producción
Normal almacenada almacenamiento extra
extra
$ 3.990 299 $ 897 0 $ -
$ 3.990 199 $ 597 0 $ -
$ 3.990 99 $ 297 0 $ -
$ 3.975 0 $ - 0 $ -
$ 5.070 0 $ - 0 $ -

Sub Total $ 21.015 $ 1.791 $ -

Costo Total $ 22.806

 Costo
Cantidad Capacidad costo Costo
Costo demanda prod. Con Costo prod. Cantidad Costo Cantidad
Semana por Capacidad con horas almacenamient producción
producción semanal horas Normal almacenada almacenamiento extra
producir extras o extra
extras
1 399 $ 10 100 400 600 $ 17 $ 3 $ 3.990 299 $ 897 0 $ -
2 399 $ 10 200 400 600 $ 17 $ 3 $ 3.990 199 $ 597 0 $ -
3 399 $ 10 300 400 600 $ 17 $ 3 $ 3.990 99 $ 297 0 $ -
4 265 $ 15 500 400 600 $ 22 $ 3 $ 3.975 0 $ - 0 $ -
5 338 $ 15 700 400 600 $ 22 $ 3 $ 5.070 0 $ - 0 $ -

Total producción 1800 1800 Sub Total $ 21.015 $ 1.791 $ -

F.O Costo Total $ 22.806

Solución ejercicio Nº6

Una empresa de la zona, dedicada al negocio de comercialización de productos agrícolas,
compra y vende trigo en efectivo. Posee una bodega con capacidad de 20.000 kg de trigo.
El 1 de enero, espera tener un inventario inicial de 14.000 kg de trigo y $600.000 en dinero
efectivo. Las condiciones del mercado estipulan que la cantidad de trigo que se compre en
un mes estará disponible para la venta inmediatamente al inicio del mes siguiente. No hay
ninguna forma de vender en un mes la cantidad comprada en el mismo mes. La empresa
tiene que satisfacer los pedidos que ha establecido en un contrato con sus clientes
preferidos. También, en cada mes, puede vender toda la cantidad que desee y que exceda el
pedido exigido para ese mes. El almacenamiento del trigo en la bodega tiene un costo de
mantenimiento de $2 el kg de trigo de un mes a otro. En la tabla que sigue se muestra el
precio de compra, el precio de venta y el tamaño del pedido que debe satisfacer cada mes.

Mes Precio de compra Precio de venta Demanda

[$/kg] [$/kg] [kg]
Enero 35 35 8.000
Febrero 36 38 15.000
Marzo 33 39 12.000
Abril 38 36 11.000

Se asume que el dinero de las ventas que realiza en un mes llega al final del mismo mes y
está disponible para utilizarlo al inicio del mes siguiente. La gerencia de la empresa desea
tener un inventario final de 10.000 kg de trigo al terminar el último mes. Defina las
variables de decisión y formule un modelo de programación lineal que le permita a la
gerencia disponer de un programa de compra y venta que maximice el dinero que tendrá
disponible para el mes 5.

Variables:
Trigo comprado en el mes enero: TC1
Trigo comprado en el mes febrero: TC2
Trigo comprado en el mes marzo: TC3
Trigo comprado en el mes abril: TC4
Trigo vendido en el mes enero: TV1
Trigo vendido en el mes febrero: TV2
Trigo vendido en el mes marzo: TV3
Trigo vendido en el mes abril: TV4
Trigo en inventario mes enero: TI1
Trigo en inventario mes febrero: TI2
Trigo en inventario mes marzo: TI3
Trigo en inventario mes abril: TI4
Dinero disponible mes de enero: DD1
Dinero disponible mes de febrero: DD2
Dinero disponible mes de marzo: DD3
Dinero disponible mes de abril: DD4

Restricciones:
Capacidad de bodega: 20.000
Inventario enero: 14.000 = TV1 + TI1
Inventario febrero: TI1 + TC2 = TV2 + TI2
Inventario marzo: TI2 + TC3 = TV3 + TI3
Inventario abril: TI3 + TC4 = TV4 +TI4
Dinero en efectivo enero: 600.000 = 35*TC1 + 2*TI1 + DD1
Dinero en efectivo febrero: DD1 + 35*TV1 = 36*TC2 + 2*TI2 + DD2
Dinero en efectivo marzo: DD2 + 38*TV2 = 33*TC3 + 2*TI3 + DD3
Dinero en efectivo abril: DD3 + 39*TV3 = 38*TC4 + 2*TI4 + DD4
Trigo comprado en el mes de enero: TC1 >= 0
Trigo comprado en el mes de febrero: TC2 >= 0
Trigo comprado en el mes de marzo: TC3 >= 0
Trigo comprado en el mes de abril: TC4 >= 0
Trigo vendido en el mes de enero: TV1 >= 8.000
Trigo vendido en el mes de febrero: TV2 >= 15.000
Trigo vendido en el mes de marzo: TV3 >= 12.000
Trigo vendido en el mes de abril: TV4 >= 11.000
Trigo en inventario mes de enero: TI1 <= 20.000
Trigo en inventario mes de febrero: TI2 <= 20.000
Trigo en inventario mes de marzo: TI3 <= 20.000
Trigo en inventario mes de abril: TI4 <= 10.000
Dinero disponible mes de enero: DD1 >= 0
Dinero disponible mes de febrero: DD2 >= 0
Dinero disponible mes de marzo: DD3 >= 0
Dinero disponible mes de abril: DD4 >= 0

Función objetivo:
Maximizar: Dinero disponible en abril + precio de venta en abril
Max = DD4 + 36*TV4
Solución:
TC1: 0
TC2: 30.278
TC3: 34.865
TC4: 0
TV1: 14.000
TV2: 30.278
TV3: 34.865
TV4: 0
TI1: 0
TI2: 0
TI3: 0
TI4: 0
D1: 600.000
D2: 0
D3: 0
D4: 1.359.757
Función objetivo 1.359.747

Variables
TC1 -
TC2 30.278
TC3 34.865
TC4 -
TV1 14.000
TV2 30.278
TV3 34.865
TV4 -
TI1 -
TI2 -
TI3 -
TI4 -
DD1 600.000
DD2 -
DD3 -
DD4 1.359.747

Restricción
TV1+TI1 14.000
TI1+TC2 30.278
TV2+TI2 30.278
TI2+TC3 34.865
TV3+TI3 34.865
TI3+TC4 -
TV4+TI4 -
35*TC1+2*TI1+DD1 600.000
DD1+35*TV1 1.090.000
36*TC2+2TI2+DD2 1.090.000
DD2+38*TV2 1.150.556
33*TC3+2*TI3+DD3 1.150.556
DD3+39*TV3 1.359.747
38*tc4+2*TI4+DD4 1.359.747
Solución ejercicio Nº7

La ciudad 1 produce diariamente 500 toneladas de basura y la ciudad 2, 400 toneladas. Hay
que quemar la basura en el quemador 1 o en el quemador 2; en cada quemador se puede
incinerar hasta 500 toneladas de basura al día.

El costo por quemar basura en el quemador 1 es de 40 $/ton, y en el quemador 2, 30 $/ton.

La incineración reduce cada tonelada de basura a 0.2 toneladas de desecho que hay que tirar
en uno de los dos rellenos sanitarios.

Cada uno de los rellenos puede recibir a lo más 200 toneladas de desecho al día. Cuesta $3
por milla transportar una tonelada de material (desecho o basura). En la tabla se presentan
las distancias en millas entre las localidades.

Quemador 1 Quemador 2
Ciudad 1 30 5
Ciudad 2 36 42
Relleno sanitario 1 5 9
Relleno sanitario 2 8 6

Formule un modelo de programación lineal que permita minimizar.

Lo primero que fue formulado para este ejercicio, fue generar un dibujo de lo que estaba
pasando para entender todas las variables.
Variables:
Trasladar desde ciudad 1 a quemador 1: C1Q1
Trasladar desde ciudad 1 a quemador 2: C1Q2
Trasladar desde ciudad 2 a quemador 1: C2Q1
Trasladar desde ciudad 2 a quemador 2: C2Q2
Trasladar desde quemador 1 a relleno 1: Q1R1
Trasladar desde quemador 1 a relleno 2: Q1R2
Trasladar desde quemador 2 a relleno 1: Q2R1
Trasladar desde quemador 2 a relleno 2: Q2R2

Restricciones:
Capacidad de quemador 1: 500 >= C1Q1 + C2Q1
Capacidad de quemador 2: 500 >= C1Q2 + C2Q2

Capacidad de relleno 1: 200 >= Q1R1 + Q2R1

Capacidad de relleno 2: 200 >= Q1R2 + Q2R2

Producción basura ciudad 1: 500 = C1Q1 + C1Q2

Producción basura ciudad 2: 400 = C2Q1 + C2Q2

Desecho trasladado a relleno1: Q1R1 + Q1R2 = 0,2 * (C1Q1 + C2Q1)

Desecho trasladado a relleno2: Q2R1 + Q2R2 = 0,2 * (C1Q2 + C2Q2)

Función objetivo:
Minimizar los costos en este ejercicio equivale a la suma del traslado a quemadores + los
costos del incinerado + los costos del traslado al relleno sanitario.
Transporte:
3*(30*C1Q1+5*C1Q2+36*C2Q1+42C2Q2+5*Q1R1+8*Q1R2+9*Q2R1+6*Q2R2)
Incinerado: 40*(C1Q1+C2Q1) + 30*(C2Q1+C2Q2=

Desarrollando quedaría lo siguiente:

90*C1Q1+15*C1Q2+108*C2Q1+126*C2Q2+15*Q1R1+24*Q1R2+27*Q2R1+18*Q2R2+
40C1Q1+40C2Q1+30C1Q2+30C2Q2

Solución en toneladas:
C1Q1: 0
C1Q2: 500
C2Q1: 400
C2Q2: 0
Q1R1: 80
Q1R2: 0
Q2R1: 0
Q2R2: 100
Función objetivo 84.700

Variables
ciudad 1 a quemador 1 0
ciudad 1 a quemador 2 500
ciudad 2 a quemador 1 400
ciudad 2 a quemador 2 0
quemador 1 a relleno 1 80
quemador 1 a relleno 2 -
quemador 2 a relleno 1 -
quemador 2 a relleno 2 100

Restricciones
Capacidad quemador 1 400 C1Q1+C2Q1
Capacidad quemador 2 500 C1Q2+C2Q2
Capacidad relleno 1 80 Q1R1+Q2R1
Capacidad relleno 2 100 Q1R2+Q2R2
Q1R1+Q1R2 80
0,2*(C1Q1+C2Q1) 80
Q2R1+Q2R2 100
0,2*(C1Q2+C2Q2) 100
Producción ciudad 1 500 C1Q1+C1Q2
Solución ejercicio Nº8

En la principal ciudad de esta región se ha determinado demoler un barrio de 10 hectáreas y

la municipalidad debe decidir sobre el nuevo plan de desarrollo. Se considerarán dos
proyectos habitacionales: viviendas de bajo costo y viviendas de mediano costo. Se pueden
construir 20 y 15 unidades de cada tipo de vivienda por hectárea, respectivamente. Los
costos por unidad de las viviendas de bajo y mediano costo son 13 millones y 18 millones
de pesos, respectivamente. Los límites inferior y superior establecidos por la municipalidad
sobre el número de viviendas de bajo costo son 60 y 100 respectivamente. De igual manera,
el número de viviendas de mediano costo debe estar comprendido entre 30 y 70. Se estima
que el mercado potencial combinado máximo para las viviendas es de 150 (que es menor
que la suma de los límites de los mercados individuales debido al traslapo entre los dos
mercados). La municipalidad puede comprometer un máximo de 2.000 millones de peso en
el proyecto. Finalmente, el asesor de la obra sugirió que el número de viviendas de bajo
costo sea por lo menos de 50 unidades mayor que la mitad del número de viviendas de
costo medio. Defina las variables de decisión, formule un modelo de programación lineal y
determine el número adecuado de cada tipo de viviendas a construir de modo de minimizar
el costo total.

Variables:
Total de viviendas bajo costo: VBC
Total de viviendas medio costo: VMC

Restricciones:
Disponibilidad de terreno: (VBC/20) + (VMC/15) <= 10
Cantidad máxima de terreno disponible equivale a 10 hectáreas. Por otra parte, se pueden
construir 20 unidades de VBC y 15 unidades de VMC por hectárea.

Límite de vivienda bajo costo: 60 <= VBC <= 100

Límites impuestos por la municipalidad.

Límite de viviendas de costo medio: 30 <= VMC <= 70

Límites impuestos por la municipalidad.

Mercado combinado: VBC + VMC <= 150

Equivale a la suma del total de las viviendas a fabricar, lo cual debe ser menor o igual a 150
unidades.

Comp. municipalidad: $2.000.000.000 >= 13.000.000*VBC + 18.000.000*VMC

Asesor obra: 50 + (VCM/2) <= VBC

Asesor de obra indica que las viviendas de costo medio deben ser la mitad de las de costo
bajo, además número de viviendas de bajo costo debe ser 50 unidades más.
No negatividad: VBC >= 0 y VMC >= 0
Esta restricción se debe agregar ya que no es posible construir unidades de viviendas
negativas y existe la posibilidad que el programa SOLVER considere estos valores).

Función objetivo:
Minimizar: 13.000.000*VBC + 18.000.000*VMC

Solución: VBC=65, VMC=30

Función objetivo 1.385.000.000

Variables
Viviendas bajo costo 65
Viviendas costo medio 30

Restrición
Disponibilidad hectareas 5
Mercado combinado 95
Compromiso municipalidad 2.000.000.000
Asesor 50
Bibliografía

 Catrecasas, L. (2017). Ingeniería de procesos y de planta (1.a ed.). Editorial Paidotribo

México S De Rl De Cv.
 Vergara, P. (2005). Optimización de Procesos Industriales y Control de
Calidad (1.a ed.). Santiago, Editorial Universidad Tecnológica Metropolitana.
 Briega, L. R. E. (2017, 18 enero). Problemas de Optimización con Python.
Relopezbriega. Recuperado de
https://relopezbriega.github.io/blog/2017/01/18/problemas-de-optimizacion-con-
python/
 López, B. S. (2019, 28 octubre). Dualidad en programación lineal. Ingeniería Industrial.
Recuperado de https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/dualidad-en-programacion-lineal
 Universidad Autónoma de Madrid. (2016, mayo). Optimización lineal (Tema 3). José
Berrendero. http://verso.mat.uam.es/~joser.berrendero/cursos/Matematicas-IO/io-
tema3-16.pdf