1.

Una fábrica de muebles produce pupitres unipersonales, bipersonales y mesas para los cuales ha
establecido que rinden una utilidad unitaria de $3, $2 y $5. Para la producción de dichos artículos la
compañía cuenta con una disponibilidad semanal de 430 metros de madera, 460 metros de tubo y 420
metros de formica. ¿Qué cantidad de cada uno de los artículos se debe fabricar a fin de incrementar las
ganancias si se sabe que para producir un pupitre unipersonal se requiere de un metro de madera, 3
metros de tubo y un metro de fórmica, que para producir un pupitre bipersonal se requiere de 2 metros
de madera y 4 metros de fórmica; mientras que para producir una mesa se necesita un metro de madera y
2 metros de tubo?

2. Petroleos Colombia produce biogasolina, gasolina normal y acpm los cuales venden a un precio de 4000,
5000 y 4500 pesos por galón respectivamente. Dichos combustibles son fabricados a partir de dos tipos de
crudo llamados petróleo grado 1 y petróleo grado 2 de los cuales hay una disponibilidad de 100000 y
150000 galones por día respectivamente. Se ha establecido que el costo de explotación de cada galón de
petróleo grado1 es 2500 pesos, mientras que la explotación de petróleo grado 2 cuesta 3000 por galón.
Establezca que cantidad de cada combustible se debe fabricar si se sabe que la biogasolina debe contener
40 % de petróleo grado 1 y 60% de petróleo grado 2, la gasolina normal debe contener el 70% de petróleo
grado 1 y 30% de petróleo grado 2; mientras que el acpm debe contener 50% de petróleo grado 1 y 50%
de petróleo grado 2.
3. Una compañía siderurgica dispone de un horno, el cual debe ser cargado con 2 toneladas de materiales
para elaborar una aleación de carácter especial, la cual por requisitos de calidad contener mínimo el 15%
de cobre pero no más del 20% y máximo 17 % de fósforo. Para cargar el horno la compañía cuenta con
hierro, tungsteno, níquel y carbono. Mediante un estudio químico se estableció que el hierro contiene 7 %
de cobre y 9% de fósforo, el tungsteno contiene 11% de cobre y 3 % de fósforo, el níquel contiene 19 % de
cobre y 8% de fósforo; mientras que el carbono contiene 4% de cobre y 17% de fósforo. Plantee el modelo
de programación lineal que se genera si sabe que un kilo de hierro cuesta $1.000, una libra de tungsteno
cuesta $2.000, un kilo de níquel cuesta $3.000 y una libra de carbono cuesta $1.700
4. Una ensambladora de autos tiene que determinar cuántos autos hay que producir en cada uno de los seis
bimestres del año hay que producir, el primer bimestre se tiene una demanda de 400 autos, el segundo
bimestre de 600 autos, el tercer bimestre 200 autos, el cuarto bimestre 500 autos, el quinto bimestre 300
autos y el sexto bimestre 350 autos. Se inicia con inventario el primer bimestre de 10 autos. Solo se
pueden construir 250 autos en tiempo normal a un costo de U$ 1200 por auto y en tiempo extra se estima
un costo U$ 1800 por auto. Se presenta un costo de mantenimiento de inventario de U$100 dólares por
auto. Formule un Programa Lineal que permita la minimización de los costos
5. James Beer produce pasteles de queso y pasteles de la selva negra. Durante un mes puede hornear a lo
más de 60 pasteles. Los costos por pastel y las demandas que hay que cumplir a tiempo, se muestran en la
siguiente tabla. Cuesta 50 centavos mantener un pastel de queso en el inventario por un mes y 40
centavos para mantener un pastel de selva negra en el inventario. Formule un PL que minimice el costo
total para cumplir con las demandas de los próximos tres meses.

Mes 1 Mes 1 Costo Mes 2 Mes 2 Costo Mes 3 Mes 3

Demanda pastel(dólares) Demanda pastel Demanda Costo
(dólares) pastel
(dólares)
Pastel 40 3 30 3,4 20 3,8
de
queso
Selva 20 2,5 30 2,8 10 3,4
Negra
6. Grave City considera la reubicación de varias subestaciones de policía para lograr un mejor cumplimiento
de la ley en zonas de alta criminalidad. Los lugares bajo consideración junto con las zonas que pueden
cubrirse desde estas subestaciones se proporcionan en la tabla siguiente:

a. Formule un modelo de programación lineal entero que se utilice para encontrar el número mínimo de
lugares necesarios para proporcionar cobertura a todas las zonas.
 b. Resuelva el problema del inciso a).

7. La defensa civil ha estimado las necesidades de personal dependiendo de las horas del día tal como se
muestra en la tabla 2.15. Plantee un modelo matemático de programación lineal que garantice cumplir
con los requerimientos de personal y que la cantidad utilizada durante el día sea lo más baja posible.
Suponga que todo el personal asignado debe trabajar 8 horas consecutivas.