Departamento de Matemática

Optimización I

Solución de los problemas de la Guía de Planteamiento (problemas pares)

2) Xij=cantidad de galones de pintura base i para formar la puntura j

Donde i=1, 2, 3 j=1(Satinada), 2(Mate)
Max Z=3100[X11+X21+X31]-[1800X11+1600X21+1400X31]+ 2000[X12+X22+X32]+
[1800X12+1600X22+1400X32]
Max Z= 1300X11+1500X21+1700X31+200 X12+400X22+600X32 [Utilidad en $]
s.a.
83X11+60X21+47X31 ≥ 80(X11+X21+X31) [Cantidad mínima de solvente en la p satinada]
83X12+60X22+47X32 ≥ 50(X12+X22+X32) [Cantidad mínima de solvente en la p mate]
10X11+20X21+14X31 ≤ 15(X11+X21+X31) [Cantidad máxima de azufre en la p satinada]
10X12+20X22+14X32 ≤ 28(X12+X22+X32) [Cantidad máxima de azufre en la p mate]
X11+X12 ≤ 30000 [Disponibilidad de galones de pintura base 1]
X21+X22 ≤ 25000 [Disponibilidad de galones de pintura base 2]
X31+X32 ≤ 40000 [Disponibilidad de galones de pintura base 3]
X11+X21+X31 ≥ 50000 [Producción mínima de galones de pintura mate]
Xij≥ 0 [condición de no negatividad]

4) Xi=cantidad de unidades producidas del producto i, donde i=1, 2, 3

Max Z=3X1+2X2+5X3 [Ganancia en $]
s.a.
X1+2X2+X3 ≤ 430 [Disponibilidad máxima de minutos en F1]
3X1 +2X3 ≤ 460 [Disponibilidad máxima de minutos en F2]
X1+4X2 ≤ 420 [Disponibilidad máxima de libras de R1]
X1+ X2+ X3 ≤ 300 [Disponibilidad máxima de libras de R2]
X1 ≥ 70 [Producción mínima de P1]
X3 ≥ 240 [Producción mínima de P3]
Xi ≥ 0 [condición de no negatividad]

6) Xi=cantidad de unidades producidas del aislador tipo i,

donde i=1(aplicación general), 2(aplicación especial), 3(alto voltaje)
Max Z=[25-(1/50)250-(1/40)200-(1/25)100-5]X1+[39,75-(1/40)250-(1/20)200-
(1/20)100-6]X2+[67,5-(1/25)250-(1/10)200-(1/10)100-10]X3
Max Z= 6X1+12,5X2+17,5X3 [Ganancia en $]
s.a.
(1/50)X1+(1/40)X2+(1/25)X3 ≤ 1 [Disponibilidad de tiempo en el Horno]
(1/40)X1+(1/20)X2+(1/10)X3 ≤ 1 [Disponibilidad de tiempo en el Laminado y Lavado]
(1/25)X1+(1/20)X2+(1/10)X3 ≤ 1 [Disponibilidad de tiempo en la pulitura]
Xi ≥ 0 [condición de no negatividad]
8) Xij=cantidad de dinero invertida en la inversión i en el año j
Donde i=A, B, C, D j=1, 2, 3, 4, 5
Cantidad de dinero disponible= Cantidad invertida
[Inversión en el año 1] 60000= XA1+XB1+XC1
[Inversión en el año 2] 1,3XC1= XA2+XB2+XC2+XD2
[Inversión en el año 3] 1,3XC2+1,4XA1= XA3+XB3+XC3
[Inversión en el año 4] 1,3XC3+1,7XB1+1,4XA2= XA4+XC4
[Inversión en el año 5] 1,3XC4+1,7XB2+1,4XA3= XC5
Max Z= 1,3XC5+1,7XB3+1,4XA4+ 1,9XD2 [Cantidad de dinero al final del año 5]
Xij≥ 0 [condición de no negatividad]

10) Xij=cantidad de unidades producidas del producto de tamaño i en la planta j

Donde i=G(grande), M(mediano), P(pequeño) j=1, 2
Max Z= 75(XG1+XG2)+ 66(XM1+XM2)+ 55(XP1+XP2) [Ganancia en Bs]
s.a.
XG1+XM1+XP1 ≤ 750 [Producción máxima de unidades en la planta 1]
XG2+XM2+XP2 ≤ 900 [Producción máxima de unidades en la planta 2]
2XG1+1,5XM1+XP1 ≤ 1200 [Disponibilidad máxima de espacio en m2 en la planta 1]
2XG2+1,5XM2+XP2 ≤ 1000 [Disponibilidad máxima de espacio en m2 en la planta 2]
XG1+XG2 ≤ 900 [Venta máxima del producto de tamaño grande]
XM1+XM2 ≤ 1000 [Venta máxima del producto de tamaño mediano]
XP1+XP2 ≤ 700 [Venta máxima del producto de tamaño pequeño]
(2XG1+1,5XM1+XP1)/1200 =(2XG2+1,5XM2+XP2)/ 1000 [proporción igual en las dos plantas]
Xij≥ 0 [condición de no negatividad] y entero

12) X1 =cantidad de litros del aceite monogrado

X2 =cantidad de litros del aceite multigrado
Max Z= {150-(3/20)200-(1/4)160-(3/5)80}X1+{180-(1/4)200-(7/20)160-(2/5)80}X2
Max Z= 32X1+42X2 [Ganancia en Bs]
s.a.
(3/20)X1+(1/4)X2 ≤ 120 [Disponibilidad de litros del aditivo I]
(1/4)X1+(7/20)X2 ≤ 175 [Disponibilidad de litros del aditivo II]
X1+X2 ≥ 400 [Producción mínima combinada de los dos tipos de aceites]
Xi ≥ 0 [condición de no negatividad]

14) X1 =cantidad de unidades de semicuero

X2 =cantidad de unidades de tela
Max Z= {362,10(1,02)-2-100-100(1,02)-1}X1+{190,43(1,02)-2-25-100(1,02)-1}X2
Max Z= 60X1+150X2 [VPN en $]
s.a.
25X1+100X2 ≤ 2400 [Disponibilidad de $ al inicio del mes]
100X1+100X2 ≤ 4000 [Disponibilidad de $ al final del mes]
Xi ≥ 0 [condición de no negatividad]
16) Xi=cantidad de unidades producidas tipo i,
donde i=A, B, C
Max Z= 2XA+4XB+3XC [Beneficio en $]
s.a.
3XA+4XB+2XC ≤ 180 [Disponibilidad de litros de M1]
2XA+XB+2XC ≤ 120 [Disponibilidad de litros de M2]
XA+3XB+2XC ≤ 240 [Disponibilidad de litros de M3]
Xi ≥ 0 [condición de no negatividad]

18) Xi=cantidad de unidades producidas tipo i,

donde i=A, B
Max Z= (150-80-40-2)XA+(184-40-120-4)XB= 32XA+20XB [Ganancia en Bs]
s.a.
80XA+40XB ≤ 40000 [Disponibilidad de $ en mano de obra]
40XA+120XB ≤ 72000 [Disponibilidad de $ en materia prima]
80XA+40XB ≤ 3000 [Disponibilidad de $ en el desgaste]
Xi ≥ 0 [condición de no negatividad]

20) Xi=porcentaje del mineral tipo i para formal el molde,

donde i=1(hierro), 2(plomo)
Min Z= 2000X1+800X2 [Costo en Bs]
s.a.
0,6X1+0,13X2 ≥ 0,2 [porcentaje de hierro]
0,1X1+0,03X2 ≥ 0,05 [porcentaje de plomo]
X1+X2 = 1 [molde]
Xi ≥ 0 [condición de no negatividad]

22) Xi=cantidad de unidades producidas del producto i,

donde i=A, B
Max Z= 40XA+60XB [Beneficio en $]
s.a.
4XA+6XB ≤ 120 [Disponibilidad de horas en la Central I]
8XA+4XB ≤ 160 [Disponibilidad de horas en la Central II]
Xi ≥ 0 [condición de no negatividad]

24) Xi=cantidad de válvulas tipo i fabricadas

donde i=1, 2, 3
Max Z= 50X1+84X2+60X3 [Beneficio en $]
s.a.
3X1+4X2+2X3 ≤ 60 [Disponibilidad de horas en el departamento 1]
2X1+X2+2X3 ≤ 36 [Disponibilidad de horas en el departamento 2]
X1+3X2+2X3 ≤ 62 [Disponibilidad de horas en el departamento 3]
Xi ≥ 0 [condición de no negatividad] y entero
26) Xi=cantidad de barriles del crudo tipo i,
donde i=1(ligero), 2(pesado)
Min Z= 35X1+18X2 [Costo en $]
s.a.
0,45X1+0,20X2 ≥ 1560000 [oferta mínima de barriles de gasolina]
0,25X1+0,35X2 ≥ 900000 [oferta mínima de barriles de aceite]
0,45X1+0,20X2 ≥ 300000 [oferta mínima de barriles de grasa]
Xi ≥ 0 [condición de no negatividad]

28) X1= cantidad de millones de Bs por préstamos a Empresas

X2= cantidad de millones de Bs por préstamos Hipotecarios
X3= cantidad de millones de Bs por préstamos Personales
X4= cantidad de millones de Bs para invertir en valores a corto plazo
Max Z = 0,38X1+0,26X2+0,40X3+0,20X4 [Rendimiento en millones de Bs]
s.a.
X1+X2+X3+X4 = 300 [Disponibilidad en millones de Bs]
X3≤ 0,3(X1+X2+X3) [limitación de los préstamos personales]
X1-X2 ≤ 60 [limitación en la diferencia de los préstamos a empresa y los hipotecarios
en millones de Bs]
X1 ≥ 1,2X3 [limitación entre los préstamos a empresas y los préstamos personales]
Xi ≥ 0 [condición de no negatividad]

15) Xij=cantidad del compuesto i para formar el whisky j

Donde i=1(licor base), 2(alcohol), 3(colorante) j=1(añejo), 2(superior)
Max Z=600[X11+X21+X31]-[80X11+110(1,05)X21+150X31]+ 750[X12+X22+X32]-
[80X12+110(1,05)X22+150X32]
Max Z= 520X11+484,5X21+450X31+670 X12+634,5X22+600X32 [Utilidad en $]
s.a.
X11+X12 ≤ 1700 [Disponibilidad máxima de litros de licor base]
1,05X21+1,05X22 ≤ 2300 [Disponibilidad máxima de litros de alcohol]
X31+X32 ≤ 280 [Disponibilidad máxima de litros de colorante]
X21 ≥ 0,3(X11+X21+X31) [Porcentaje mínimo de alcohol para el whisky añejo]
X21 ≤ 0,45(X11+X21+X31) [Porcentaje máximo de alcohol para el whisky añejo]
X31 ≥ 0,08(X11+X21+X31) [Porcentaje mínimo de colorante para el whisky añejo]
X22 ≤ 0,5(X12+X22+X32) [Porcentaje máximo de alcohol para el whisky superior]
X32 ≥ 0,05(X12+X22+X32) [Porcentaje mínimo de colorante para el whisky superior]
X32 ≤ 0,1(X12+X22+X32) [Porcentaje máximo de colorante para el whisky superior]
Xij≥ 0 [condición de no negatividad]