POLITÉCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

Ejercicio Programación Lineal
2014-10

1. Una compañía vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en
madera y requiere de 0,6 horas de ensamble, esta referencia genera una utilidad de $200
dólares. La referencia 2 tiene la tapa en vidrio y requiere de 1.5 horas de ensamble, esta
referencia genera una utilidad de $350 dólares. Para la próxima semana, la compañía tendrá
disponibles 300 patas, 50 tapas de madera, 35 tapas de vidrio y 63 horas para ensamblaje.
Determine cuantas mesas de cada referencia debe producir la compañía para maximizar su
utilidad.

a. Formule un modelo de programación matemática adecuado. (4 restricciones)

b. Emplee solver para encontrar la solución a este problema.
c. ¿Cómo cambia la solución si la utilidad cambiara a $120 para la referencia 1 y a $300
para la referencia dos? ¿Qué tipo de solución es esta?

2. Se sabe que una lata de 16 onzas de alimento para perro debe contener, cuando menos, las
siguientes cantidades de proteínas, carbohidratos y grasas: Proteínas, 3 onzas; carbohidratos, 5
onzas; grasas, 4 onzas. Es necesario mezclar distintas proporciones de 4 tipos de alimentos a fin
de producir una lata de comida para perro, con el mínimo costo, que satisfaga este
requerimiento. La siguiente tabla muestra el contenido y precio de 16 onzas de cada una de las
diferentes mezclas de alimentos:

Alimento Proteina (onzas) Carbohidratos (onzas) Grasas (onzas) Precio ($)

1 3 7 5 4
2 5 4 6 6
3 2 2 6 3
4 3 8 2 2

a. Formule un modelo de programación matemática adecuado. (4 restricciones)

b. Emplee Solver para resolver la solución a este problema.

3. Una compañía maderera cuenta con 95.000 acres de bosques en el noroeste del Pacífico de los
cuales por lo menos 50.000 deben ser fumigados este año. Hasta 40.000 acres podrían ser
fumigados por la empresa Squawking Eagle y hasta 30.000 acres podrían ser fumigados por
Crooked Creek. El tiempo de vuelo, los pilotos y los insecticidas juntos cuestan $3 dólares por
acre, cuando la empresa Squawking Eagle es quien fumiga; cuando es Crooked Creek el costo
es de $5 dólares por acre. La compañía busca minimizar los costos de su plan de fumigación.

a. Formule un modelo de programación matemática adecuado.

b. Emplee Solver para encontrar la solución a este problema.

1
4. La cadena de hamburguesas FFF está intentando responder a la demanda de comida más
saludable solicitad por sus clientes, para ello está tratando de introducir una nueva hamburguesa
que combina carne y pollo. La nueva hamburguesa debe pesar por lo menos 125 gramos y debe
tener como máximo 350 calorías, 15 gramos de grasa y 360 miligramos de sodio. Cada gramo
de carne empleado tiene 2.5 calorías, 0,2 gramos de grasa y 3.5 miligramos de sodio. Respecto
a los valores correspondientes para el pollo este tiene 1.8 calorías, 0,1 gramos de grasa y 2.5
miligramos de sodio. La cadena de hamburguesas quiere encontrar el mix que cumpla con todos
los requerimientos y maximice el contenido de carne.

a. Formule un modelo de programación matemática adecuado.

b. Emplee Solver para encontrar la solución a este problema.
c. ¿Cómo cambia la solución del problema si el peso de la hamburguesa cambia de 125
gramos a 200 gramos? ¿Qué tipo de solución es esta?

5. La compañía SunAg opera en una granja de 10.000 acres. La próxima temporada SunAg puede
plantar vegetales, lo cual genera un beneficio neto aproximado de $450 dólares por acre, o
algodón, lo cual genera $200 dólares por acre. Como precaución contra el mal clima, insectos y
otros factores, SunAg no puede plantar más del 70% del total de su predio con cualquiera de
estas dos opciones. También la irrigación de agua es limitada, para que los vegetales crezcan se
requieren de 10 unidades de agua por acre, mientras que para el algodón solo se requieren
7 unidades. La disponibilidad de agua es de 70.000 unidades por temporada. SunAg quiere
desarrollar un plan de siembre que maximice su beneficio neto.

a. Formule un modelo de programación matemática adecuado.

b. Emplee Solver para encontrar la solución a este problema.
c. ¿Cómo cambia la solución del problema si ahora se debe sembrar en el 100% del
predio? ¿Qué tipo de solución es esta?

6. Una compañía de películas para filmación necesita cortar 15 rollos largos de filmación y
10 rollos pequeños de las unidades que tienen en el almacén. Cada pieza en el almacén, puede
ser cortada en 1 de los dos patrones. El primer tipo de patrón produce 5 rollos largos y 2
pequeños, mientras que el segundo patrón produce 3 rollos largos y 5 pequeños. Una vez
cualquier parte de una pieza del almacén ha sido cortada lo que sobre es desechado. También se
sabe que ninguno de los dos patrones puede ser usado más de 4 veces porque la plantilla usada
para cortar se puede volver muy inexacta. La compañía está interesada en encontrar cual puede
ser una combinación factible de patrones que minimice el número de piezas requeridas del
almacén.

a. Formule un modelo de programación matemática adecuado.

b. Emplee Solver para encontrar la solución a este problema.