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 B-2 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 40 mg 10 mg 2400 mg

Vitamina B-1 10 mg 15 mg 2100 mg

Vitamina B-2 5 mg 15 mg 1500 mg

Costo por píldora (US$) 0,06 0,08

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.

6. La Compañía Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa, antes de embarcarse, en dos grados. La capacidad diaria de producción de las mismas así, como sus costos diarios de operación son los siguientes:

Mineral de grado alto,

ton/dia Mineral de grado bajo, ton/dia

Costo de operacion, $1 000/dia

Mina I 4 4 20

Mina II 6 4 22

Mina III 1 6 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, 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. Determínese el número de días que cada mina debería operar durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total mínimo. 7. La Cámara de Industriales de la región periódicamente promueve servicios públicos, seminarios y programas. Actualmente los planes de promoción para este año están en marcha. Los medios alternativos para realizar la publicidad así como los costos y la audiencia estimados por unidad de publicidad, además de la cantidad máxima de unidades de publicidad en que puede ser usado cada medio se muestran a continuación.

Restricciones Televisión Radio Prensa

Audiencia por unidad de publicidad

100 000 18 000 40 000

Costo por unidad de publicidad

$ 2 000 $ 300 $ 600

Uso máximo del medio 10 20 10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50% del total de unidades de publicidad autorizados. Además la cantidad de unidades solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto total para promociones se ha limitado a $18.500. 8. La empresa AXUS S.A. desea conocer la cantidad de productos A, B y C a producir para maximizar el beneficio, si cada unidad vendida genera en utilidad $150, $210 y $130 por unidad respectivamente. Cada producto pasa por 3 mesas de trabajo, restringiendo la cantidad de unidades producidas debido al tiempo disponible en cada una de ellas. 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

Mesa 1

Tiempo requerido Mesa 2

Tiempo requerido Mesa 3

Producto A 10 12 8

Producto B 15 17 9

Producto C 7 7 8

Tiempo total disponible por mesa

3 300 3 500 2 900

Se supone que cada unidad producida es vendida automáticamente. Determinar la combinación de productos que maximicen la utilidad para la compañía.