UNIVERSIDAD ALAS PERUANAS Filial - Ica Facultad de Ingenierías y Arquitectura Escuela Profesional de Ingeniería de Sistemas e Informática Asignatura: Programación

Lineal DOCENTE: Ingº Carlos Alberto Diaz Espinoza ALUMNO (A) : ........................................................................................................... OTA

PROBLEMAS

I STRUCCIO ES: Resuelva los siguientes problemas de Programación Lineal, empleando programas computacionales. 1. El granjero Lopez tiene 480 hectáreas en la que se puede sembrar ya sea trigo o maíz. El calcula que tiene 800 horas de trabajo disponible durante la estación crucial del verano. Dados márgenes de utilidad y los requerimientos laborales mostrados en la tabla, ¿Cuántas hectáreas de cada uno debe plantar para maximizar su utilidad?¿Cuál es ésta utilidad máxima? Maiz: Utilidad: $40 por ha. Trabajo: 2hs por ha. Trigo: Utilidad: $30 por ha. Trabajo: 1hs por ha. 2. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro, 2100 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto período de tiempo. Existen dos píldoras de vitaminas disponibles, la marca A y la marca B. Cada píldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B2 y cuesta 6 centavos. Cada píldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos (tabla adjunta). ¿Cuáles combinaciones de píldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo? Marca A Marca B Requerimientos mínimos Hierro Vitamina B-1 Vitamina B-2 Costo por píldora (US$) 40 mg 10 mg 5 mg 0,06 10 mg 15 mg 15 mg 0,08 2400 mg 2100 mg 1500 mg

3. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de 130.000 euros en las del tipo A y como mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo interés anual? 4. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las tres calidades. La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación es de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina para que el coste sea mínimo? 5. Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como máximo, la tercera parte de las del tipo T que se oferten. Calcular cuántas tienen que ofertarse de cada clase para que las ganancias sean máximas.

La empresa AXUS S. Además la cantidad de unidades solicitadas en televisión debe ser al menos 10% del total autorizado. la publicidad en radio no debe exceder el 50% del total de unidades de publicidad autorizados. restringiendo la cantidad de unidades producidas debido al tiempo disponible en cada una de ellas.500. 8. antes de embarcarse. La Compañía Minas Universal opera tres minas en West Virginia. Cada producto pasa por 3 mesas de trabajo. La capacidad diaria de producción de las mismas así. Determínese el número de días que cada mina debería operar durante la siguiente semana. La Cámara de Industriales de la región periódicamente promueve servicios públicos. . Determinar la combinación de productos que maximicen la utilidad para la compañía. seminarios y programas. si Minas Universal ha de cumplir su compromiso a un costo total mínimo. ton/dia Mina I Mina II Mina III 4 6 1 Mineral de grado bajo. B y C a producir para maximizar el beneficio. en dos grados. tiene contratos de trabajo que garantizan a los trabajadores de ambas minas el pago del día completo por cada día o fracción de día que la mina esté abierta. ton/dia 4 4 6 Costo de operacion. El presupuesto total para promociones se ha limitado a $18. desea conocer la cantidad de productos A.6. Los medios alternativos para realizar la publicidad así como los costos y la audiencia estimados por unidad de publicidad. $210 y $130 por unidad respectivamente. además de la cantidad máxima de unidades de publicidad en que puede ser usado cada medio se muestran a continuación. si cada unidad vendida genera en utilidad $150. $1 000/dia 20 22 18 La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de grado bajo para fines de la siguiente semana. Además. El mineral de cada una se separa. Restricciones Audiencia por unidad de publicidad Costo por unidad de publicidad Uso máximo del medio Televisión 100 000 $ 2 000 10 Radio 18 000 $ 300 20 Prensa 40 000 $ 600 10 Para lograr un uso balanceado de los medios. Actualmente los planes de promoción para este año están en marcha. 7. La siguiente tabla muestra el tiempo requerido por unidad de cada producto en cada mesa y el tiempo total disponible semanalmente (tiempo dado en minutos): Tiempo requerido Tiempo requerido Mesa 1 Mesa 2 Producto A Producto B Producto C Tiempo total disponible por mesa 10 15 7 3 300 12 17 7 3 500 Tiempo requerido Mesa 3 8 9 8 2 900 Se supone que cada unidad producida es vendida automáticamente.A. como sus costos diarios de operación son los siguientes: Mineral de grado alto.