POLITCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERA INDUSTRIAL

Ejercicio Programacin Lineal
2014-10

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.

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.