PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS

DE SOLUCIÓN
9. Durante cada periodo del día de 6 horas, el departamento de Policía de Bloomington
necesita por lo menos el número de policías, mostrado en la siguiente tabla :

Se pueden contratar a los policías para que trabajen 12 horas seguidas o 18 horas
seguidas. Se pagan a los policías $ 4 la hora por cada una de las primeras 12 horas del
día que trabajan y $ 6 la hora por cada una de las siguientes 6 horas. Formule un modelo
de programación lineal para minimizar los costos.

Solución:

F.O. Minimizar Costos

Variables:
T11: Número de policías de 12 horas que inician a las 12:00 p.m.
T12: Número de policías de 18 horas que inician a las 12:00 p.m.
T21: Número de policías de 12 horas que inician a las 6:00 a.m.
T22: Número de policías de 18 horas que inician a las 6:00 a.m.
T31: Número de policías de 12 horas que inician a las 12:00 m.
T32: Número de policías de 18 horas que inician a las 12:00 m.
T41: Número de policías de 12 horas que inician a las 6:00 p.m.
T42: Número de policías de 18 horas que inician a las 6:00 p.m.

F.O. Min [ 48 * ( T11 + T21 + T31 + T41 ) + 84 * ( T12 + T22 + T32 + T42) ]
Restricciones:

T11 + T12 + T32 + T41 + T42 >= 12

T21 + T22 + T42 + T11 + T12 >= 8
T31 + T32 + T12 + T21 + T22 >= 6
T41 + T42 + T22 + T31 + T32 >= 15

T11, T12, T21, T22, T31, T32, T41, T42 >= 0

10. StarOil Company considera diferentes oportunidades de inversión. En la siguiente

tabla

StarOil dispone de 40 millones de dólares para invertir en el momento actual ( tiempo

cero); estima que en 1 año (tiempo 1) dispondrá de 20 millones de dólares para invertir.
StarOil puede comprar cualquier fracción de cualquier inversión. En este caso, las salidas
de caja y los VAN se ajustan en forma correspondiente. Formule un modelo de
programación lineal para que la compañía maximice la inversión.

Solución:
F.O. Maximizar VAN
Variables:

M1: Monto invertido en tiempo 0 en Plan 1

M2: Monto invertido en tiempo 0 en Plan 2
M3: Monto invertido en tiempo 0 en Plan 3
M4: Monto invertido en tiempo 0 en Plan 4
M5: Monto invertido en tiempo 0 en Plan 5

F.O. Max ( 13/14*M1 + 16/53*M2 + 16/5*M3 + 14/5*M4 + 39/29*M5 )

Restricciones:

M1 + M2 + M3 + M4 + M5 <= 40
3/11*M1 + 6/53*M2 + 5/5*M3 + 1/5*M4 + 34/29*M5 <= 20
M1, M2, M3, M4, M5 <= 40
3/11*M1, 6/53*M2, 5/5*M3, 1/5*M4, 34/29*M5 <= 20

M1, M2, M3, M4, M5 >= 0

11. SumcoOil produce 3 tipos de gasolina (1,2 y 3). Cada tipo de gasolina se produce
mezclando 3 tipos de petróleo crudo (1,2 y 3). La siguiente tabla presenta los precios de
venta por barril de las gasolinas y los precios de compra por barril del petróleo crudo.

Los 3 tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La

mezcla de petróleo crudo que se utiliza para obtener la gasolina 1 tienen que tener un
índice de octano promedio de por lo menos 10 y a lo mas 1% de azufre. La mezcla de
petróleo crudo que se utiliza para obtener la gasolina 2 tiene que tener un índice de
octano promedio de por lo menos 8 y a lo mas 2% de azufre. La mezcla de petróleo crudo
que se utiliza para obtener la gasolina 3 tienen que tener un índice de octano promedio de
por lo menos 6 y a lo mas 1% de azufre. El índice de octano y el contenido de azufre de
los 3 tipos de petróleo se dan en la siguiente tabla :

La transformación de un barril de petróleo en un barril de gasolina cuesta $ 4 y la refinería

de Sumco puede producir diariamente hasta 14,000 barriles de gasolina.
Los clientes de Sumco necesitan diariamente las siguientes cantidades de cada tipo de
gasolina : Gasolina 1; 3,000 barriles, Gasolina 2; 2,000 barriles Gasolina 3; 1,000 barriles.
La compañía se siente comprometida a cumplir con estas demandas. Formule un modelo
de programación lineal que le permita a la compañía maximizar sus ganancias.

Solución:

F.O. Maximizar Ganancias

Variables:
Cij: Crudo tipo i en gasolina tipo j

F.O. Max [ 70*(C11 + C21 + C31 ) + 60*( C12 + C22 + C32 ) + 50*( C13 + C23 + C33)
- 45*(C11 + C12 + C13 ) – 35*( C21 + C22 + C23 ) – 25*( C31 + C32 + C33)
– 4*( C11 + C12 + C13 + C21 + C22 + C23 + C31 + C32 + C33 ) ]

Restricciones:
C11 + C12 + C13 + C21 + C22 + C23 + C31 + C32 + C33 <= 14,000
C11 + C21 + C31 >= 3,000
C12 + C22 + C32 >= 2,000
C13 + C23 + C33 >= 1,000

12*C11 + 6*C21 + 8*C31 >= 10

C11 + C21 + C31

12*C12 + 6*C22 + 8*C32 >= 8

C12 + C22 + C31

12*C13 + 6*C23 + 8*C33 >= 6

C13 + C23 + C33

0.5*C11 + 2.0*C21 + 3.0*C31 <= 1

C11 + C21 + C31

0.5*C12 + 2.0*C22 + 3.0*C32 <= 2

C12 + C22 + C31

0.5*C13 + 2.0*C23 + 3.0*C33 <= 1

C13 + C23 + C33

Cij≥0

12. Ud. Ha decidido entrar en los negocios de los dulces. Está considerando producir 2
tipos de dulces: D1 Y D2, que se componen solamente de azúcar, nueces y chocolate.
Actualmente, tiene en bodega 100 onzas de azúcar, 20 onzas de nueces y 30 onzas de
chocolate. La mezcla para producir D2 tiene que contener por lo menos 20% de nueces.
La mezcla para producir D1 tiene que contener por lo menos 10% de nueces y por lo
menos 10% de chocolate. Cada onza D2 se vende a $ 0.25, y una onza de D1 a $ 0.20.
Formule un modelo de programación lineal que le permita maximizar sus ingresos.

Solución
F.O. Maximizar Ingresos
Variables:
A1: Onzas de Azúcar en Dulce D1
A2: Onzas de Azúcar en Dulce D2
 N1: Onzas de Nueces en Dulce D1
N2: Onzas de Nueces en Dulce D2
C1: Onzas de Chocolate en Dulce D1
C2: Onzas de Chocolate en Dulce D2

F.O. Max [ 20*(A1 + N1 + C1) + 25*(A2 + N2 + C2) ]

Restricciones:
A1 + A2 >= 100
N1 + N2 >= 20
C1 + C2 >= 30
N2 / ( A2 + N2 + C2 ) >= 0.2
N1 / ( A1 + N1 + C1 ) >= 0.1
C1 / ( A1 + N1 + C1 ) >= 0.1

A1, A2, N1, N2, C1, C2 >= 0

13. O.J Juice Company vende bolsas con naranjas y cajas de cartón con jugo de naranja.
Está empresa clasifica las naranjas (desde 1 deficiente hasta 10 excelente). Actualmente,
la empresa tiene 1`000,000 libras de naranjas de clase 9 y 1200000 libras de naranjas de
clase 6. La calidad media de las naranjas que se venden en bolsas, tiene que ser por lo
menos 7, y la calidad media de las naranjas que se usan para producir jugo, tiene que ser
por lo menos 8. Cada libra de naranja que se usan para producir jugo proporciona un
ingreso de $ 1.50 y produce un costo variable de $1.05. Cada libra de naranjas vendidas
en bolsas proporciona un ingreso de $ 0.50 y produce un costo variable de $0.20. Formule
un modelo de programación lineal que le permita maximizar sus ganancias.

Solución:
F.O. Maximizar Ganancias
Variables:
B1: Libras de la clase 6 que se usa en bolsa
C1: Libras de la clase 6 que se usa en caja
B2: Libras de la clase 9 que se usa en bolsa
C2: Libras de la clase 9 que se usa en caja

F.O. Max [ 0.30*( B1 + B2 ) + 0.45*( C1 + C2 ) ]

Restricciones:

B1 + C1 >= 120,000
B2 + C2 >= 1’000,000

6 * B1 + 9 * B2 >= 7
B1 + B2

6 * C1 + 9 * C2 >= 8
C1 + C2

B1, B2, C1, C2 >= 0

14. Un Banco trata de determinar en que invertir sus activos en el año en curso.
Actualmente dispone de $500,000 para invertir en bonos, préstamos hipotecarios,
prestamos para compra de autos y prestamos personales. La tasa de rendimiento anual
de cada inversión resulta ser : 10% para bonos, 16% para préstamos hipotecarios, 13%
para prestamos para compra de autos y 20 % para prestamos personales. Para asegurar
la cartera del banco no es demasiado arriesgada, el gerente de Inversiones del Banco ha
puesto las siguientes 3 restricciones :

(1) La cantidad invertida en préstamos personales no puede ser mayor que la cantidad
Invertida en bonos.

(2) La cantidad invertida en préstamos hipotecarios no puede ser mayor que la cantidad
invertida en prestamos para autos.

(3) No puede invertirse más del 25 % de la cantidad total invertida en prestamos

personales.

El objetivo del Banco es maximizar el rendimiento anual de su cartera de inversiones.

Formule un modelo de programación lineal para tal efecto.

Solución

F.O. Maximizar Rendimiento Anual

Variables:
B: Cantidad a invertir en bonos
PH: Cantidad a invertir en Préstamos hipotecarios
A: Cantidad a invertir en Préstamos para automóviles
P: Cantidad a invertir en Préstamos personales

F.O. Max ( 0.10*B + 0.16*PH + 0.13*A + 0.20*P )

Restricciones:

B + PH + A + P >= 500,000
PH <= A
P <= B
P / ( B + PH + A + P ) <= 0.25

B1, B2, C1, C2 >= 0

15. Bullco mezcla silicio y nitrógeno para producir dos tipos de fertilizantes. El fertilizante 1
tiene que contener por lo menos 40% de nitrógeno y se vende a $70 por libra. El
fertilizante 2 tiene que contener por lo menos 70% de silicio y se vende a $40 por libra.
Bullco puede comprar hasta 80 libras de nitrógeno a $15 por libra y hasta 100 libras de
silicio a $10 la libra. Formule un modelo de programación lineal que ayude a Bullco a
maximizar sus ganancias suponiendo que se puede vender todo el fertilizante producido.

Solución:

F.O. Maximizar Ganancias

Variables:

S1: Libras de Silicio en Fertilizante tipo 1

N1: Libras de Nitrógeno en Fertilizante tipo 1
S2: Libras de Silicio en Fertilizante tipo 2
N2: Libras de Nitrógeno en Fertilizante tipo 2

F.O. Max [ 70*( N1 + S1 ) + 40*( N2 + S2 ) – 15*( N1 + N2 ) – 10*( S1 + S2) ]

Restricciones:

N1 / ( N1 + S1 ) >= 0.40

S2 / ( N2 + S2 ) >= 0.70

N1 + N2 <= 80

S1 + S2 <= 100

N1, N2, S1, S2 >= 0