PROGRAMACION LINEAL

TALLER 1 CORTE

1. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con
marco de madera y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de
madera y de $90 por cada una con marco de aluminio. Doug hace marcos de madera y puede
terminar 6 al día. Linda hace 4 marcos de aluminio por día. Bob forma y corta el vidrio y puede hacer
48 pies cuadrados de vidrio por día. Cada ventana con marco de madera emplea 6 pies cuadrados de
vidrio y cada una de aluminio, 8 pies cuadrados. La compañía desea determinar cuántas ventanas de
cada tipo debe producir al día para maximizar la ganancia total. Formule un modelo de programación
lineal para este problema; Use el método gráfico para resolver el modelo

2. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricos. La administración desea determinar cuántas unidades de
cada producto debe fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren
1 unidad de partes de metal y 2 unidades de componentes eléctricos. Por cada unidad del producto
2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes eléctricos. La compañía
tiene 200 unidades de partes de metal y 300 de componentes eléctricos. Cada unidad del producto
1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2.
Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar más de esa
cantidad está fuera de consideración.
Formule un modelo de programación lineal.
Utilice el método gráfico para resolver este modelo.
¿Cuál es la ganancia total que resulta?

3. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de productos: seguro
de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo especial y de
$2 por unidad de hipoteca. La administración desea establecer las cuotas de venta de las nuevas
líneas para maximizar la ganancia total esperada. Los requerimientos de trabajo son los siguientes:
HORAS DE
HORAS DE TRABAJO POR UNIDAD
DEPARTAMENTO TRABAJOS
RIESGO SALARIAL HIPOTECA DISPONIBLES
SUSCRIPCIONES 3 2 2.400
ADMINISTRACIÓN 0 1 800
RECLAMACIONES 2 0 1.200
Formule un modelo de programación lineal.
Use el método gráfico para resolver el modelo

4. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para hot dogs.
Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras.
Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco
cada lunes. Cada hot dog requiere 1/4 de libra de producto de puerco. Se cuenta con suficiente
cantidad del resto de los ingredientes de ambos productos. Por último, la mano de obra consiste en
5 empleados de tiempo completo (40 horas por semana). Cada hot dog requiere 3 minutos de trabajo
y cada pan 2 minutos de este insumo. Cada hot dog proporciona una ganancia de $0.80 y cada pan
$0.30. Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe producir cada semana
para lograr la ganancia más alta posible.
Formule un modelo de programación lineal para este problema.
Use el método gráfico para resolver el modelo.
 5. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a impuestos y
diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos amigos le han ofrecido
una oportunidad de convertirse en socio en dos empresas distintas, cada una planeada por uno de
ellos. En ambos casos, la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en
efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $5,000 y 400 horas, y su
ganancia estimada (sin tomar en cuenta el valor de su tiempo) sería de $4,500. Las cifras
correspondientes para el segundo caso son $4,000 y 500 horas, con una ganancia estimada igual a la
anterior. Sin embargo, ambos amigos son flexibles y le permitirían asociarse con cualquier fracción
de participación que quiera. Si elige una participación parcial, todas las cifras dadas para la sociedad
plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción. Como de
todas formas usted busca un trabajo de verano interesante (máximo 600 horas), ha decidido
participar en una o ambas empresas en alguna combinación que maximice su ganancia total
estimada. Usted debe resolver el problema de encontrar la mejor combinación.
Formule un modelo de programación lineal para este problema.
Use el método gráfico para resolver el modelo. ¿Cuál es su ganancia total estimada?

6. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua
de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas.
Ralph sabe que ésa no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas
de los dos alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la información
nutricional y de costo que se muestra en el siguiente cuadro. Ralph quiere determinar el número de
porciones diarias (pueden ser fraccionales) de res y papas que cumplirían con estos requerimientos
a un costo mínimo.
Formule un modelo de programación lineal. Use el método gráfico para resolver el modelo
GRAMOS DE INGREDIENTE POR
HORAS DE TRABAJOS
INGREDIENTE PORCIÓN
DISPONIBLES
RES PAPAS
CARBOHIDATOS 5 15 MAYOR O IGUAL A 50
PROTEÍNAS 20 5 MAYOR O IGUAL A 40
GRASA 15 2 MENOR O IGUAL A 40
COSTO POR PORCIÓN 4 2

7. Se cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es maximizar
la ganancia de asignar tres recursos a dos actividades no negativas.
USO DE RECURSOS POR UNIDAD DE
CANTIDAD DE RECURSOS
RECURSO CADA ACTIVIDAD
DISPONIBLES
ACTIVIDAD 1 ACTIVIDAD 2
1 2 1 10
2 3 3 20
3 2 4 20
CONTRIBUCIÓN POR UNIDAD 20 30
Formule un modelo de programación lineal para este problema.
Use el método gráfico para resolver este modelo.

8. Usted cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo es
minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios que nunca
estén por debajo de ciertos niveles mínimos.
CONTRIBUCIÓN AL BENEFICIO POR UNIDAD NIVEL MINIMO
RECURSO
DE ACTIVIDAD ACEPTABLE
 ACTIVIDAD 1 ACTIVIDAD 2
1 5 3 60
2 2 2 30
3 7 9 126
COSTO UNITARIO 60 50
Formule un modelo de programación lineal para este problema.
Utilice el método gráfico para resolver este modelo.

9. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se estima en 800
láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580 varillas. La utilidad por
tonelada es de $40 por lámina y de $35 por varilla. Determine la combinación de producción diaria
óptima.

10. La división de educación continua del Colegio Comunitario Ozark ofrece un total de 30 cursos cada
semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de humanidades. Para satisfacer
las demandas de la comunidad, se deben ofrecer por lo menos 10 cursos de cada tipo cada semestre.
La división estima que los ingresos por el ofrecimiento de cursos prácticos y humanistas son
aproximadamente de $1500 y $1000 por curso, respectivamente.
Idee una oferta de cursos óptima para el colegio.

11. ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica, A y B.
Las disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades, respectivamente.
Una unidad de solución A consume .5 unidades de la materia prima I, y 0.6 unidades de la materia
prima II, en tanto que una unidad de la solución B consume 0.5 unidades de la materia prima I, y .4
unidades de la materia prima II. Las utilidades por unidad de las soluciones A y B son de $8 y $10,
respectivamente. La demanda diaria de la solución A es de entre 30 y 150 unidades, y la de la solución
B va de 40 a 200 unidades. Determine las cantidades de producción óptimas de A y B.

12. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “sólo trabajo y nada de
diversión me hacen ser un chico aburrido”. Jack desea distribuir su tiempo disponible de
aproximadamente 10 horas al día entre las tareas y la diversión. Estima que divertirse es dos veces
más entretenido que hacer tareas. Pero también desea estudiar por lo menos el mismo tiempo que
le quiere dedicar a la diversión. Sin embargo, Jack comprende que para cumplir con sus tareas no
puede divertirse más de 4 horas al día. ¿Cómo debe distribuir su tiempo para maximizar su placer
tanto de trabajar como de divertirse?

PUNTOS ADICIONALES

13. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las
ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A por
día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las
tasas de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las
utilidades de A y B son de $20 y $50, respectivamente. Determine la combinación óptima de
productos para la compañía.

14. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se estima en 800
láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580 varillas. La utilidad por
tonelada es de $40 por lámina y de $35 por varilla. Determine la combinación de producción diaria
óptima.
15. Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La inversión A
reditúa 5% y la inversión B 8%.La investigación de mercado recomienda una asignación de por lo
menos 25% en A y cuando mucho 50% en B. Además, la inversión A debe ser por lo menos de la mitad
de la inversión B. ¿Cómo deben asignarse los fondos a las dos inversiones?

16. La división de educación continua del Colegio Comunitario Ozark ofrece un total de 30 cursos cada
semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de humanidades. Para satisfacer
las demandas de la comunidad, se deben ofrecer por lo menos 10 cursos de cada tipo cada semestre.
La división estima que los ingresos por el ofrecimiento de cursos prácticos y humanistas son
aproximadamente de $1500 y $1000 por curso, respectivamente. Idee una oferta de cursos óptima
para el colegio.

17. ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica, A y B.
Las disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades, respectivamente.
Una unidad de solución A consume .5 unidades de la materia prima I, y 0.6 unidades de la materia
prima II, en tanto que una unidad de la solución B consume 0.5 unidades de la materia prima I, y .4
unidades de la materia prima II. Las utilidades por unidad de las soluciones A y B son de $8 y $10,
respectivamente. La demanda diaria de la solución A es de entre 30 y 150 unidades, y la de la solución
B va de 40 a 200 unidades. Determine las cantidades de producción óptimas de A y B.

18. La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe utilizarlo con
eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y Wheatie, compiten por un
total de espacio de 60 pies2en anaqueles. Una caja de Grano ocupa .2 pies2,y una caja de Wheatie
requiere .4 pies2.Las demandas diarias máximas de Grano y Wheatie son de 200 y 120 cajas,
respectivamente. Una caja de Grano reditúa una utilidad neta de $1.00 y la de una de Wheatie es de
$1.35.Ma-and-Pa considera que como la utilidad neta de Wheatie es 35% mayor que la de Grano, a
Wheatie se le debe asignar 35% más espacio que a Grano,lo que equivale a asignar aproximadamente
57% a Wheatie y 43% a Grano. ¿Usted qué piensa?

19. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “sólo trabajo y nada de
diversión me hacen ser un chico aburrido”. Jack desea distribuir su tiempo disponible de
aproximadamente 10 horas al día entre las tareas y la diversión. Estima que divertirse es dos veces
más entretenido que hacer tareas. Pero también desea estudiar por lo menos el mismo tiempo que
le quiere dedicar a la diversión. Sin embargo, Jack comprende que para cumplir con sus tareas no
puede divertirse más de 4 horas al día. ¿Cómo debe distribuir su tiempo para maximizar su placer
tanto de trabajar como de divertirse?

20. Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el doble de mano de
obra que el tipo 2.Si toda la mano de obra disponible se dedica sólo al tipo 2, la compañía puede
producir un total de 400 sombreros tipo 2 al día. Los límites de mercado respectivos para el tipo 1 y
el tipo 2 son de 150 y 200 sombreros por día, respectivamente. La utilidad es de $8 por sombrero
tipo 1,y de $5 por sombrero tipo 2. Determine la cantidad de sombreros de cada tipo que maximice
la utilidad.

21. Show & Sell puede publicitar sus productos en la radio y la televisión locales. El presupuesto para
publicidad se limita a $10,000 al mes. Cada minuto de publicidad en radio cuesta $15 y cada minuto
de comerciales en televisión $300.Show & Sell quiere anunciarse en radio por lo menos dos veces
más que en televisión. Por el momento, no es práctico utilizar más de 400 minutos de publicidad por
radio al mes. Por experiencias pasadas, se estima que la publicidad por televisión es 25 veces más
efectiva que la de la radio. Determine la asignación óptima del presupuesto a publicidad por radio y
televisión.
22. Wyoming Electric Coop posee una planta generadora de energía de turbina de vapor. Como en
Wyoming abundan los depósitos de carbón, la planta genera su vapor con carbón. Esto, sin embargo,
puede conducir a emisiones que no satisfagan las normas de la Agencia de Protección Ambiental
(EPA, por sus siglas en inglés).Las normas de la Agencia de Protección Ambiental limitan la descarga
de bióxido de azufre a 2000 partes por millón por tonelada de carbón quemado, y la descarga de
humo por las chimeneas de la planta a 20 lb por hora. La Coop recibe dos tipos de carbón
pulverizado,C1 y C2,para usarlos en la planta de vapor. Los dos tipos se suelen mezclar antes de la
combustión. Por simplicidad, se supone que la cantidad de azufre contaminante descargado (en
partes por millón) es un promedio ponderado de la proporción de cada tipo utilizado en la mezcla.
Los siguientes datos se basan en el consumo de 1 tonelada por hora de cada uno de los dos tipos de
carbón.
TIPO DE DESCARGA DE AZUFRE EN DESCARGA DE HUMO VAPOR GENERADO
CARBÓN PARTES POR MILLON EN LB POR HORA EN LB POR HORA
C1 1800 2,10 12000
C2 2100 0,9 9000
Determine la proporción óptima para mezclar los dos tipos de carbón.

23. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de radio cuesta $300
y uno de TV $2000.Se asigna un presupuesto total de $20,000 a la campaña. Sin embargo, para
asegurarse de que cada medio tendrá por lo menos un comercial de radio y uno de TV, lo máximo
que puede asignarse a uno u otro medio no puede ser mayor que el 80% del presupuesto total. Se
estima que el primer comercial de radio llegará a 5000 personas, y que cada comercial adicional
llegará sólo a 2000 personas nuevas. En el caso de la televisión, el primer anuncio llegará a 4500
personas y cada anuncio adicional a 3000.¿Cómo debe distribuirse la suma presupuestada entre la
radio y la TV?

24. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas de
descuento Wallmart, corporación que aceptará toda la producción surtida por Burroughs. El proceso
de producción incluye el corte, la costura y el empaque. Burroughs emplea 25 trabajadores en el
departamento de corte, 35 en el de costura, y 5 en empaque. La fábrica trabaja un turno de 8 horas,5
días a la semana. La siguiente tabla muestra los requerimientos de tiempo y utilidades por unidad
para las dos prendas:
MINUTOS POR UNIDAD
PRENDAS UTILIDAD UNITARIA
CORTE COSTURA EMPAQUE
CAMISAS 20 70 12 8
BLUSAS 60 60 4 12
Determine el programa de producción semanal óptimo para Burroughs

25. Una compañía mueblera fabrica escritorios y sillas. El departamento de aserrado corta la madera
para ambos productos, la que luego se envía a los distintos departamentos de ensamble. Los muebles
ensamblados se envían para su acabado al departamento de pintura. La capacidad diaria del
departamento de aserrado es de 200 sillas o de 80 escritorios. El departamento de ensamble de sillas
puede producir 120 sillas diarias, y el de ensamble de escritorios produce 60 escritorios. La capacidad
del departamento de pintura es de 150 sillas, o 110 escritorios. Dado que la utilidad por sillas es de
$50 y la de un escritorio es de $100, determine la combinación de producción óptima para la
compañía.