FORMULACIONES-1 Solucion
FORMULACIONES-1 Solucion
1) Una empresa fabrica raquetas de tamaño estándar y grande. Cada raqueta de tamaño estándar utiliza 0.125 Kg. de
aleación especial y cada raqueta grande 0.4 Kg. Para el siguiente periodo de producción de dos semanas sólo hay
disponibles 80 Kg. de aleación especial. Cada raqueta de tamaño estándar utiliza 10 minutos de tiempo de fabricación y
cada raqueta grande utiliza 12 minutos y están disponibles 40 horas de tiempo de producción por semana. Las
contribuciones a la utilidad son de S/. 10 por cada raqueta estándar y S/. 20 por cada raqueta grande. La política de
marketing ha especificado que por lo menos 20 % de la producción total debe ser de la raqueta de tamaño estándar.
max 10s+20g
st
0.125s+0.4g <= 80
10s+12g<=4800
0.8s-0.2g >= 0
end
2) Una empresa fabrica carteras estándar y de lujo. La siguiente tabla muestra la necesidad de tiempos de producción para
las tres operaciones de manufactura que requiere cada producto.
Tiempo de producción (horas)
Producto
Corte Costura Acabado
Cartera Estándar 0.5 1.0 0.5
Cartera de Lujo 1.5 0.5 0.5
La utilidad de la cartera estándar es de S/. 20 y la de lujo es de S/. 15. Se estima que estarán disponibles 750 horas de
tiempo para corte, 600 horas de tiempo para costura y 350 horas de tiempo para acabado. El lote mínimo de producción es
de 300 unidades, en cualquier combinación de las cantidades de productos.
!Carteras
max 20x+15y
st
0.5x+1.5y<= 750
x+0.5y<=600
0.5x + 0.5y<=350
x+y >= 300
end
3) Una persona tiene S/. 70,000 para invertir en dos tipos de acciones según la información mostrada en la siguiente tabla:
Acciones Precio de venta Rendimiento anual esperado Inversión máxima
(soles/acción) (soles/acción)
Bayer 60 5 60,000
Mitsui 25 3 25,000
!Inversion persona
max 5b + 3m
st
60b<=60000
25m<=25000
4) Cierta persona requiere como mínimo una cantidad de 6,000 unidades de carbohidratos, 4,000 unidades de proteínas y
3,500 unidades de grasas. Se cuenta con dos alimentos: A y B. Se sabe que el costo de 100 gramos del alimento A es de S/.
1.5 y el costo de 100 gramos del alimento B es de S/. 0.6. La cantidad de cada uno de los nutrientes presentes en los dos
alimentos por cada 100 gramos de cada alimento y los requerimientos mínimos diarios se muestran en la siguiente tabla:
Nutriente A B Requerimiento diario mínimo
Carbohidratos 500 200 6,000
Proteínas 300 200 4,000
Grasas 500 100 3,500
!I Proteinas
min 1.5a + 0.6b
st
car) 500a+200b >= 6000
prot) 300a + 200b >=4000
gras) 500a+100b >=3500
end
5) Una empresa fabrica autos sedán y compactos. Los datos asociados a la producción de estos modelos se muestran a
continuación:
Puertas Mano de obra (horas) Precio de venta
Sedán 4 18 12,000
Compacto 2 20 8,000
Total disponible 1,000 9,000
Costo unitario ($/unidad) 500 70
!I produccion de autos
max 12000x + 8000y
-2000x - 1000y -1260x-1400y
st
puer) 4x + 2y <= 1000
mano) 18x+ 20y <= 9000
!utilidad =pv+pc
end
gin x
gin y
Aplicamos
Utilidad = pv-pc
“tener en cuenta que el resultado no puede salir decimal, por las variables que son autos”
Usando GIN
6) Una planta puede manufacturar cinco productos. Cada producto requiere minutos de procesamiento por kilo de
producto en tres máquinas como se muestra a continuación:
Producto Máquina
1 2 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2
Cada máquina está disponible 128 horas por semana. Los productos A, B, C, D y E se venden a $ 5, $ 4, $ 5, $ 4 y $ 4 por kilo
respectivamente. Los costos variables de trabajo son de $ 4 por hora para las máquinas 1 y 2, y $ 3 para la máquina 3. Los
costos de material por cada kilo de los productos A y C son de $ 2 y para los productos B, D y E son de $ 1 por kilo.
!I planta de manufactura
max 5a+4b+5c+4d+4e
!costos maquinas
!-4/60(12a+7b+8c+10d+7e)
!-4/60(8a+9b+4c+11e)
!-3/60(5a+10b+7c+3d+2e)
-0.0666667maq1
-0.0666667maq2
-0.05maq3
!costos de material
-2a-2c-b-d-e
st
maq1<= 7680
maq2<= 7680
maq3<= 7680
12a+7b+8c+10d+7e -maq1= 0
8a+9b +4c+11e-maq2=0
5a+10b +7c+3d+2e - maq3=0
End
7) Quesos Andinos produce dos quesos: Rico y Súper, mezclando queso suave con queso fuerte. Los quesos se empacan en
recipientes de 0.4 kg. El queso Rico contiene 80 % de queso suave y 20 % de queso fuerte. El queso Súper contiene 60 % de
queso suave y 40 % de queso fuerte. Una cooperativa lechera ha abastecido a la empresa con 8100 Kg de queso suave a S/.
12 por Kg y hasta 3000 Kg de queso fuerte a S/. 14 por Kg. El costo de mezclar y empacar estos quesos, excluyendo el costo
del queso mismo, es de S/. 0.20 por recipiente. Cada recipiente de Rico se vende a S/. 6.20 y cada recipiente de Súper a S/.
6.50.
8) Florida Citrus tiene una máquina que opera 150 horas a la semana destilando jugo de naranja y de toronja en
concentrados. La máquina puede destilar jugo de naranja a una tasa de 25 galones por hora o 20 galones de jugo toronja.
En el proceso de destilado del jugo de naranja, 25 galones de jugo se convierten en 17.5 galones de concentrado; en el
proceso de destilado del jugo de toronja, 20 galones de jugo se convierten en 10 galones de concentrado. Hasta 1000
galones de concentrado de cada tipo de jugo pueden almacenarse en tanques separados para su procesamiento. La
ganancia neta por cada galón de jugo de naranja procesada es de S/. 0.55 y del jugo de toronja es de S/. 0.40.
9) Una vendedora de colonias tiene dos productos: Lomani y Brut. Ella espera ser capaz de colocar a lo más 20 unidades de
Lomani y 78 de Brut, pero también sabe que debe colocar al menos 48 unidades de Brut. La vendedora recibe un 10 % de
comisión sobre las ventas pero debe pagar sus propios costos que son estimados en 0.5 soles por minuto en hacer llamadas
y está dispuesta a emplear no más de 300 minutos por mes en hacer llamadas.
La probabilidad de una venta por llamada debe entenderse como la tasa de éxito de una llamada, es decir, que en el caso
de ofrecer la colonia LOMANI, de cada dos llamadas que realiza la vendedora logra vender una colonia.
10)
11) Una compañía de inversiones tiene actualmente $ 10 millones de pesos disponibles para la inversión. La meta que
se ha trazado consiste en maximizar la retribución esperada durante el siguiente año. Además, la compañía ha
especificado que cuando menos 30% de los fondos tendrán que colocarse en acciones ordinarias y bonos de tesorería
y que no más de 40% del dinero deberá invertirse en fondos de mercado y títulos municipales. Se invertirá la totalidad
de los $10 millones actualmente a la mano. Formule un problema P.L. que indique a la empresa cuánto dinero tendrá
que invertir en cada instrumento.
12.Una empresa que produce latas de jugo y de pasta de tomate puede recibir hasta 60000 kg de tomates a 3 soles el kilo.
Para producir una lata de jugo se utiliza 1 kilo de tomates mientras que en una lata de pasta se utiliza medio kilo de
tomates. La producción se empaca en cajas de 24 latas. La demanda máxima es de 2000 cajas de jugo y 6000 cajas de
pasta. Los precios de venta de las cajas de jugo y de pasta son de 350 y250 soles respectivamente.
Problema de transporte
Una compañía tiene tres fábricas de motores y tres distribuidores en diferentes localidades. Las fábricas
1, 2 y 3 producen 39, 57 y 41 motores al mes, respectivamente. Cada distribuidor necesita 43 motores al mes.
- De la fábrica 1 al distribuidor 1, 2 y 3 el costo de envío es 128, 135 y 130 respectivamente.
- De la fábrica 2 al distribuidor 1, 2 y 3 el costo de envío es 140, 150 y 120 respectivamente.
- De la fábrica 3 al distribuidor 1, 2 y 3 el costo de envío es 150, 140 y 130 respectivamente.
¿Qué cantidad de motores recomienda enviar de cada fábrica a cada distribuidor?
!Restricciones de No negatividad
X11 >= 0
X12 >= 0
X13 >= 0
X21 >= 0
X22 >= 0
X23 >= 0
X31 >= 0
X32 >= 0
X33 >= 0
end
Se tiene 2 plantas que abastecen a 2 tiendas. Se presentan los datos del caso, el modelo correspondiente y los
resultados.
Plantas
A B
Costo de producción ($/unidad) 10 12
Capacidad de producción (unidades) 400 1500
Almacén 1 Almacén 2
Planta A 3 2
Planta B 2 4
Tienda 1 Tienda 2
Demanda máxima (unidades) 600 1400
Precio de venta ($/unidad) 40 42
max
! maximizacion de venta
40AT1+40BT1+ 42AT2+42BT2
!DEMANDA
AT1+BT1<=600
AT2+BT2<=1400
!OFERTA
AT1+AT2=<400
BT1+BT2=<1500
AT1>=0
AT2>=0
BT1>=0
BT2>=0
PROBLEMA DE TRASBORDO
Se tiene 2 plantas que abastecen a 3 distribuidores que distribuyen los productos a 2 tiendas. Se presentan los datos
del caso:
Plantas
A B
Costo de producción ($/unidad) 10 12
Capacidad de producción 1000 1000
(unidades)
Tienda 1 Tienda 2
Demanda 400 1600
Precio de venta 40 42
($/unidad)
1) Formular el modelo correspondiente y presentar una captura de pantalla del resultado.
(8 Puntos)
2) Presentar el esquema de producción y distribución. (4 Puntos)
3) Presentar el esquema de ingresos y costos. (4 Puntos)
4) Calcular la utilidad de la tienda 2 (4 Puntos)
MAX
UTIL)
!PRECIO VENTA
40D11+40D21+40D31
+42D12+42D22+42D32
-1A1-2B1
-2A2-1B2
-2A3-2B3
ST
!REST DE PLANTA
A1+A2+A3 <=1000
B1+B2+B3 <=1000
! RESTRIC TIENDA
D11+D21+D31 <=400
D12+D22+D32 <=1600
!RESTS DISTR
A1+B1 <=700
A2+B2 <=700
A3+B3 <=700
!RESTRIC DE BALANCE
A1+B1-D11-D12 =0
A2+B2-D21-D22=0
A3+B3-D31-D32=0
Trasbordo2
Una compañía tiene dos fábricas de motores y dos distribuidores en diferentes localidades. Las fábricas 1 y 2 producen 39 y
57 motores al mes, respectivamente. Cada distribuidor necesita 44 motores al mes. Existen dos almacenes (puntos de
trasbordo) con una capacidad de tráfico de 50 y 40 motores cada uno.
- De la fábrica 1 al almacén 1 y 2 el costo de envío es 128 y 130 respectivamente.
- De la fábrica 2 al almacén 1 y 2 el costo de envío es 140 y 120 respectivamente.
- Del almacén 1 al distribuidor 1 y 2 el costo de envío es 140 y 130 respectivamente.
- Del almacén 2 al distribuidor 1 y 2 el costo de envío es 132 y 136 respectivamente.
¿Qué cantidad de motores recomienda enviar de cada fábrica a cada almacén y luego a cada distribuidor?
Se tiene 2 plantas que abastecen a 3 distribuidores que envían los productos a 3 tiendas. A continuación se
presentan los datos del caso:
Plantas
A B
Costo de producción ($/unidad) 15 16
Capacidad de producción (unidades) 2800 2200
!REST PLANT st
A1+A2+A3 <=2800 ! RESTRI ORIMER MES
B1+B2+B3 <=2200 !REST PLANT
Se tiene 2 plantas que abastecen a 3 distribuidores que envían los productos a 3 tiendas. A continuación se
presentan los datos del caso:
Plantas
A B
Costo de producción ($/unidad) 15 16
Capacidad de producción (unidades) 2800 2200
-2D11-2D12-2D13
- D21- D22- D23
-3D31-3D32-2D33
-A1-A2-A3
-B1-3B2-3B3
-15A1-15A2-15A3
-16B1-16B2-16B3
ST
PLTA)A1+A2+A3 <=2800
PLTB)B1+B2+B3 <=2200
DIST1)A1+B1<=1500
DIST2)A2+B2<=1500
DIST3)A3+B3<=1500
TD1)D11+D21+D31 <=2100
TD2)D12+D22+D32 <=1200
TD3)D13+D23+D33 <=1600
BALD1)A1+B1-D11-D12-D13=0
BALD2)A2+B2-D21-D22-D23=0
BALD3)A3+B3-D31-D32-D33=0
SOLUCION 2
MAX
! MES 1 util
28D111+28D211+28D311
+29D121+29D221+29D321
+30D131+30D231+30D331
-2D111-2D121-2D131
- D211- D221- D231
-3D311-3D321-2D331
-A11-A21-A31
-B11-3B21-3B31
-15A11-15A21-15A31
-16B11-16B21-16B31
! MES 2 util
+28D112+28D212+28D312
+29D122+29D222+29D322
+30D132+30D232+30D332
-2D112-2D122-2D132
- D212- D222- D232
-3D312-3D322-2D332
-A12-A22-A32
-B12-3B22-3B32
-15A12-15A22-15A32
-16B12-16B22-16B32
! MES 3 util
+28D113+28D213+28D313
+29D123+29D223+29D323
+30D133+30D233+30D333
-2D113-2D123-2D133
- D213- D223- D233
-3D313-3D323-2D333
-A13-A23-A33
-B13-3B23-3B33
-15A13-15A23-15A33
-16B13-16B23-16B33
ST
!Restric MES 1
PLTA)A11+A21+A31 <=2800
PLTB)B11+B21+B31 <=2200
DIST1)A11+B11<=1500
DIST2)A21+B21<=1500
DIST3)A31+B31<=1500
TD1)D111+D211+D311 <=2100
TD2)D121+D221+D321 <=1200
TD3)D131+D231+D331 <=1600
BALD1)A11+B11-D111-D121-D131=0
BALD2)A21+B21-D211-D221-D231=0
BALD3)A31+B31-D311-D321-D331=0
!Restric MES 2
PLTA)A12+A22+A32 <=2800
PLTB)B12+B22+B32 <=2200
DIST1)A12+B12<=1500
DIST2)A22+B22<=1500
DIST3)A32+B32<=1500
TD1)D112+D212+D312 <=2000
TD2)D122+D222+D322 <=1500
TD3)D132+D232+D332 <=2100
BALD1)A12+B12-D112-D122-D132=0
BALD2)A22+B22-D212-D222-D232=0
BALD3)A32+B32-D312-D322-D332=0
!Restric MES 3
PLTA)A13+A23+A33 <=2800
PLTB)B13+B23+B33 <=2200
DIST1)A13+B13<=1500
DIST2)A23+B23<=1500
DIST3)A33+B33<=1500
TD1)D113+D213+D313 <=1800
TD2)D123+D223+D323 <=1600
TD3)D133+D233+D333 <=1600
BALD1)A13+B13-D113-D123-D133=0
BALD2)A23+B23-D213-D223-D233=0
BALD3)A33+B33-D313-D323-D333=0
BINARIA + TRANSPORTE
Se tiene 2 plantas que abastecen a 2 distribuidores que envían los productos a 3 tiendas. A continuación, se
presentan los datos del caso:
Plantas
A B
Costo de producción ($/unidad) 14 16
Capacidad de producción (unidades) 2000 2500
MAX
Utilidad)32D11+32D21+26D12+26D22+28D13+28D23
-D11-2D12-2D13-2D21-D22-2D23
-2A1-A2-2B1-3B2
-14A1-14A2-16B1-16B2
ST
PLTA)A1+A2<=2000
PLTB)B1+B2<=2500
DIST1)A1+B1<=2200
DIST2)A2+B2<=2200
TD1)D11+D21-1200YT1<=0
TD2)D12+D22-1100YT2<=0
TD3)D13+D23-1400YT3<=0
BALD1)A1+B1-D11-D12-D13=0
BALD2)A2+B2-D21-D22-D23=0
COND)YT1+YT2+YT3<=2
END
INT YT1
INT YT2
INT YT3
b) La tienda 1 requiere una inversión de $300 para poder abrir. Modificar el modelo para determinar si conviene abrir
la tienda.
MAX
Utilidad)32D11+32D21+26D12+26D22+28D13+28D23
-D11-2D12-2D13-2D21-D22-2D23
-2A1-A2-2B1-3B2
-14A1-14A2-16B1-16B2
-300YT1
ST
PLTA)A1+A2<=2000
PLTB)B1+B2<=2500
DIST1)A1+B1<=2200
DIST2)A2+B2<=2200
TD1)D11+D21-1200YT1<=0
TD2)D12+D22<=1100
TD3)D13+D23<=1400
BALD1)A1+B1-D11-D12-D13=0
BALD2)A2+B2-D21-D22-D23=0
END
INT YT1
c) La tienda 2 debe ser abastecida por un único distribuidor.
MAX
Utilidad)32D11+32D21+26D12+26D22+28D13+28D23
-D11-2D12-2D13-2D21-D22-2D23
-2A1-A2-2B1-3B2
-14A1-14A2-16B1-16B2
ST
PLTA)A1+A2<=2000
PLTB)B1+B2<=2500
DIST1)A1+B1<=2200
DIST2)A2+B2<=2200
TD1)D11+D21<=1200
TD2)D12+D22<=1100
TD3)D13+D23<=1400
BALD1)A1+B1-D11-D12-D13=0
BALD2)A2+B2-D21-D22-D23=0
COND)YD12+YD22<=1
D12)D12-1100YD12<=0
D22)D22-1100YD22<=0
END
INT YD12
INT YD22
d) Solo abre una planta.
e) Si se abre la tienda 1 no se debe abrir la tienda 3.
f) Cada distribuidor solo debe abastecer a una tienda.
g) La planta A solo le puede enviar su producción a un distribuidor.