POLITCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERA INDUSTRIAL

Ejercicio Programacin Lineal
2014-10


1

1. Una compaa 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
dlares. La referencia 2 tiene la tapa en vidrio y requiere de 1.5 horas de ensamble, esta
referencia genera una utilidad de $350 dlares. Para la prxima semana, la compaa 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 compaa para maximizar su
utilidad.

a. Formule un modelo de programacin matemtica adecuado. (4 restricciones)
b. Emplee solver para encontrar la solucin a este problema.
c. Cmo cambia la solucin si la utilidad cambiara a $120 para la referencia 1 y a $300
para la referencia dos? Qu tipo de solucin es esta?

2. Se sabe que una lata de 16 onzas de alimento para perro debe contener, cuando menos, las
siguientes cantidades de protenas, carbohidratos y grasas: Protenas, 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 mnimo 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 programacin matemtica adecuado. (4 restricciones)
b. Emplee Solver para resolver la solucin a este problema.

3. Una compaa maderera cuenta con 95.000 acres de bosques en el noroeste del Pacfico de los
cuales por lo menos 50.000 deben ser fumigados este ao. Hasta 40.000 acres podran ser
fumigados por la empresa Squawking Eagle y hasta 30.000 acres podran ser fumigados por
Crooked Creek. El tiempo de vuelo, los pilotos y los insecticidas juntos cuestan $3 dlares por
acre, cuando la empresa Squawking Eagle es quien fumiga; cuando es Crooked Creek el costo
es de $5 dlares por acre. La compaa busca minimizar los costos de su plan de fumigacin.

a. Formule un modelo de programacin matemtica adecuado.
b. Emplee Solver para encontrar la solucin a este problema.




2

4. La cadena de hamburguesas FFF est intentando responder a la demanda de comida ms
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 mximo 350 caloras, 15 gramos de grasa y 360 miligramos de sodio. Cada gramo
de carne empleado tiene 2.5 caloras, 0,2 gramos de grasa y 3.5 miligramos de sodio. Respecto
a los valores correspondientes para el pollo este tiene 1.8 caloras, 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 programacin matemtica adecuado.
b. Emplee Solver para encontrar la solucin a este problema.
c. Cmo cambia la solucin del problema si el peso de la hamburguesa cambia de 125
gramos a 200 gramos? Qu tipo de solucin es esta?

5. La compaa SunAg opera en una granja de 10.000 acres. La prxima temporada SunAg puede
plantar vegetales, lo cual genera un beneficio neto aproximado de $450 dlares por acre, o
algodn, lo cual genera $200 dlares por acre. Como precaucin contra el mal clima, insectos y
otros factores, SunAg no puede plantar ms del 70% del total de su predio con cualquiera de
estas dos opciones. Tambin la irrigacin de agua es limitada, para que los vegetales crezcan se
requieren de 10 unidades de agua por acre, mientras que para el algodn 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 programacin matemtica adecuado.
b. Emplee Solver para encontrar la solucin a este problema.
c. Cmo cambia la solucin del problema si ahora se debe sembrar en el 100% del
predio? Qu tipo de solucin es esta?

6. Una compaa de pelculas para filmacin necesita cortar 15 rollos largos de filmacin y
10 rollos pequeos de las unidades que tienen en el almacn. Cada pieza en el almacn, puede
ser cortada en 1 de los dos patrones. El primer tipo de patrn produce 5 rollos largos y 2
pequeos, mientras que el segundo patrn produce 3 rollos largos y 5 pequeos. Una vez
cualquier parte de una pieza del almacn ha sido cortada lo que sobre es desechado. Tambin se
sabe que ninguno de los dos patrones puede ser usado ms de 4 veces porque la plantilla usada
para cortar se puede volver muy inexacta. La compaa est interesada en encontrar cual puede
ser una combinacin factible de patrones que minimice el nmero de piezas requeridas del
almacn.

a. Formule un modelo de programacin matemtica adecuado.
b. Emplee Solver para encontrar la solucin a este problema.