INVESTIGACION DE OPERACIONES I UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL Prof: Cristela Fuentes mfuentes@ufg.edu.

sv

FIA Ingeniera Industrial GUA 1

INDICACIN: FORMULAR PROBLEMAS DE MEZCLA.

EL

MODELO

MATEMATICO

LOS

SIGUIENTES

A. LA METODOLOGIA A SEGUIR ES QUE CADA ESTUDIANTE PRESENTARA 10 PROBLEMAS FORMULADOS MATEMTICAMENTE DE GUIA 1, SE DISTRIBUIRAN DE ACUERDO A SU PRIMER APELLIDO, EN EL ORDEN SIGUIENTE: APELLIDOS A-L M-Z PROBLEMAS NUMEROS IMPARES (1, 3, , 19) NUMEROS PARES (2, 4, , 20)

LA FECHA DE ENTREGA ES EN LA SEMANA 4 (13/AGOSTO/2012), EN PAPEL BOND TAMAO CARTA. ADEMS, CADA PROBLEMA CON SU ENUNCIADO Y PROCEDIMIENTO. B. Pasos para formular un problema de programacin lineal 1. 2. 3. 4. 5. Definir las variables de decisin. Establecer las restricciones funcionales en forma de sistema de inecuaciones. Escribir las restricciones de no negatividad. Encontrar la funcin objetivo en funcin de los datos del problema. Escribir el modelo matemtico completo

C. Problemas. 1. Electra produce dos clases de motores elctricos, cada uno en una lnea de produccin aparte. Las capacidades diarias de las dos lneas son de 600 y 750 motores. El motor tipo 1 usa 10 unidades de cierto componente electrnico, y el motor 2 usa 8 unidades. El proveedor de ese componente puede suministrar 8000 piezas por da. Las utilidades son $ 60 por motor de tipo 1 y $ 40 por cada uno de tipo 2. Determine la mezcla ptima de produccin. 2. Se contrata a Enlatadora Popeye para que reciba 60,000 libras de tomates maduros a 7 centavos por libra, con los cuales produce tomate y pasta de tomate, ambos enlatados. Se empacan en cajas de 24 latas. En una lata de jugo se una libra de tomates frescos, y en una pasta solo 1/3 de libra. La demanda de los productos en el mercado se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios al mayoreo por caja de jugo y de pasta son $ 18 y $ 9, respectivamente. Deduzca un programa ptimo de produccin para Popeye.

INVESTIGACION DE OPERACIONES I UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL Prof: Cristela Fuentes mfuentes@ufg.edu.sv

FIA Ingeniera Industrial GUA 1

3. Muebles Modernos arma dos clases de alacenas a partir de madera cortada: normal y de lujo. Las alacenas normales se pintan de blanco y las de lujo se barnizan. La pintura y el barnizado se hacen en un apartamento. El departamento de ensamble puede producir un mximo de 200 alacenas normales y 150 de lujo por da. Para barnizar una unidad de lujo se necesita el doble de tiempo que para pintar una normal. Si el departamento de pintura y barnizado solo se dedicara a unidades de lujo, podra terminar 180 diarias. La empresa estima que las utilidades unitarias son $ 100 por alacena normal, y $ 140 por alacena de lujo. Determine el programa ptimo de produccin diaria. 4. Salvaje Oeste produce dos clases de sombrero vaquero. Un sombrero de la clase 1 requiere el doble de mano de obra que uno de la clase 2. Si toda la mano de obra se dedicara a la clase 2, la empresa podra producir diariamente 400 de esos sombreros. Los lmites de mercado respectivos son 150 y 200 sombreros diarios de esas clases. La utilidad es $ 8 por cada sombrero de la clase 1, y $ 5 por cada uno de la clase 2. Determine la cantidad de sombreros diarios de cada clase con la que se maximiza la utilidad. 5. Una empresa fabrica dos productos A y B. El volumen de ventas de A es, cuando menos 80 % de ventas totales de A y B. Sin embargo, la empresa no puede vender ms de 100 unidades de A por da. Los dos productos usan una materia prima, cuya disponibilidad diaria mxima es 240 libras. Los consumos de la materia prima son 2 libras por unidad de A y 4 libras por unidad de B. Los precios unitarios de A y B son $ 20 y $ 50 respectivamente. Determine la combinacin ptima de productos para esta compaa. 6. En dos productos se requieren tres procesos consecutivos. El tiempo disponible para cada proceso es 10 horas diarias. La tabla siguiente resume los datos del problema: Minutos por unidad Proceso 2 Proceso 3 6 8 20 10

PRODUCTO 1 2

Proceso 1 10 5

Utilidad unitaria $2 $3

Determine la combinacin ptima de fabricacin de los dos productos 7. Impacto SA, puede anunciar sus productos en estaciones locales de radio o TV. El presupuesto para publicidad se limita a $ 10,000 mensuales. Cada minuto de un anuncio en la radio cuesta $ 15, y cada minuto de comercial en TV cuesta $ 300. A Impacto le gusta usar al menos el doble de publicidad por la radio que por TV. Al mismo tiempo, no es prctico usar ms de 400 minutos de anuncios radiofnicos cada mes. La experiencia indica que se estima que la publicidad por TV es 25 veces ms efectiva que por la radio. Determine la asignacin ptima del presupuesto para publicidades por radio y por TV.

INVESTIGACION DE OPERACIONES I UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL Prof: Cristela Fuentes mfuentes@ufg.edu.sv

FIA Ingeniera Industrial GUA 1

8. La Divisin de Educacin Continua del Colegio Central ofrece un total de 30 cursos cada semestre. Los cursos que se ofrecen suelen ser de dos tipos prcticos como modelado en madera, procesamiento de texto y mantenimiento automotriz; y humansticos, como historia, msica y bellas artes. Para satisfacer las necesidades de la comunidad, deben ofrecerse al menos 10 cursos de cada tipo en cada semestre. La divisin estima que las utilidades por los cursos prcticos y humansticos son aproximadamente, $ 1500 y $ 1000 por curso, respectivamente. Determine la oferta ptima de cursos para ese colegio. 9. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:

Leche (lt) Niacina Tiamina Vitamina C Costo

10.

Legumbre (1 porcin) 4,9 1,3 0 0,2

Naranjas (unidad) 0,8 0,19 93 0,25

Requerimientos Nutricionales 13 15 45

3,2 1,12 32 2

Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio .

11. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern $ 6.5 y $ 7, respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio?

INVESTIGACION DE OPERACIONES I UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL Prof: Cristela Fuentes mfuentes@ufg.edu.sv

FIA Ingeniera Industrial GUA 1

12. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de $ 10 y del tipo Y es de $ 30. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo? 13. Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de $ 2 y la pequea de $ 1 . Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo? 14. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a $ 30; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a $ 50. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia? 15. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en $ 50 y el de la chaqueta en $ 40. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? 16. Una compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 dlares para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio. 17. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m 3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3 de otro que no la necesita. El coste por kilmetro de un camin del tipo A es de $ 30 y el B de $ 40. Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo?

INVESTIGACION DE OPERACIONES I UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL Prof: Cristela Fuentes mfuentes@ufg.edu.sv

FIA Ingeniera Industrial GUA 1

18. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autocar grande cuesta $ 800 y el de uno pequeo $ 600. Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela. 19. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%? 20. Modelos Alfa fabrica camisas y blusas para las Tiendas Beta, que aceptan toda la produccin de Alfa. En el proceso de produccin intervienen el corte, costura y empacado. Alfa emplea 25 trabajadores en el departamento de corte, 35 en el departamento de costura y 5 en el departamento de empaque. La fbrica trabaja un turno de 8 horas, 5 das por semana. En la tabla siguiente se muestran los tiempos necesarios y las utilidades unitarias para las dos prendas. Minutos por unidad Costura Empaque 70 12 60 4

PRENDA Camisas Blusas

Corte 20 60

Utilidad unitaria $8 $ 12

Determine el programa semanal ptimo para Alfa