U.T.N. - F.R.S.N.
- Tecnicatura Universitaria en Programación
Elementos de la Investigación Operativa
Unidad 2 - Programación Lineal- Trabajo Práctico
Lic. Vanina Durrutty
1. En una urbanización se van a construir casas de dos tipos; A y B. La empresa constructora
dispone para ello de un máximo de 18 millones de euros, siendo el coste de cada tipo de casa de
300 000 euros y 200 000 euros, respectivamente. El Ayuntamiento exige que el número total de casas
no sea superior a 80. Sabiendo que el beneficio obtenido por la venta de una casa de tipo A es de 40 000
euros y de 30 000 euros por una del tipo B, ¿cuántas casas deben construirse de cada tipo para obtener
el máximo beneficio?
2. Iniciado el mes de marzo se van a lanzar ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas
distintas: en el primer bloque pondrán 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3
cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán de 6,5 euros y 7 euros,
respectivamente. ¿Cuántos paquetes les conviene hacer de cada tipo para obtener los máximos
beneficios?
3. Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas. Debido a la
calidad del sol y el excelente clima de la región, se puede vender toda la producción de uvas Sauvignon
Blanc y Chardonay. Se desea conocer cuánto plantar de cada variedad en las 110 hectáreas, dado los
costos, beneficios netos y requerimientos de mano de obra según los datos que se muestran a
continuación:
Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días hombre
durante el horizonte de planificación. Formule y resuelva gráficamente un modelo de Programación
Lineal para este problema. Detalle claramente el dominio de soluciones factibles y el procedimiento
utilizado para encontrar la solución óptima y valor óptimo.
4. Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4 de hora
en labores de armado, 1/8 de hora en labores de control de calidad y US$1,25 en materias primas. El
otro producto requiere por unidad 1/3 de hora en labores de armado, 1/3 de hora en labores de control
de calidad y US$0,75 en materias primas. Dada las actuales disponibilidades de personal en la compañía,
existe a lo más un total de 90 horas para armado y 80 horas para control de calidad, cada día. El primer
producto descrito tiene un valor de mercado (precio de venta) de US$9,0 por unidad y para el segundo
este valor corresponde a US$8,0 por unidad. Adicionalmente se ha estimado que el límite máximo de
ventas diarias para el primer producto descrito es de 200 unidades, no existiendo un límite máximo de
ventas diarias para el segundo producto. Formule y resuelva un modelo de Programación Lineal que
permita maximizar las utilidades de la compañía.
5. Un veterinario ha recomendado que durante un mes, un animal enfermo tome diariamente
para su recuperación, al menos, 4 unidades de hidratos de carbono, 23 de proteínas y 6 de grasa. En el
mercado se encuentran dos marcas de pienso, A y B, con la siguiente composición
Lic. Vanina Durrutty -1-
Elementos de la Investigación Operativa
Unidad 2: Programación Lineal –Trabajo Práctico Nº1
¿Cómo deben combinarse ambas marcas para obtener la dieta deseada al mínimo precio?
Hierro (uns) Calorías
A 1 150
B 4 200
6. Un granjero se dedica a la cría de pavos. La dieta de un animal debe contener al menos 1 500
calorías y no más de 2 500; asimismo, debe contener por lo menos 5 unidades de hierro. Para componer
la dieta el granjero puede comprar dos tipos de producto (A y B), cuyos contenidos en calorías y hierro
(por cada 100 gr.) se indican en la tabla siguiente:
Si el precio del Kg de producto A es de 1 € y el del B es 2 €, ¿Qué cantidad debe utilizar de cada
producto con el fin de que la alimentación de los pavos le resulte lo más barata posible?
7. En una granja dedicada a la cría de cerdos, la dieta alimenticia de los animales consiste en dos
tipos de producto, cuyo precio (€/kg) es 2 para el producto A y 3 para el producto B. Un animal debe
consumir diariamente al menos 2 kg de producto. Por otra parte, debido a su valor energético, es
aconsejable que coma al menos medio kg de la variedad B. Además, el coste de la dieta no puede
superar los 6 € por día. Si se desea que la dieta resulte lo más barata posible, ¿cuáles serán las
cantidades adecuadas? ¿qué coste tiene esa dieta?
8. Una fábrica de coches va a lanzar al mercado dos nuevos modelos (uno básico y otro de lujo). El
coste de fabricación del modelo básico es de 1 millón de PTAS y el del modelo de lujo 1.5 disponiendo
para esta operación de lanzamiento de un presupuesto de 60 millones. Para evitar riesgos, de momento
se cree conveniente lanzar al menos tantos coches del modelo básico como del modelo de lujo y, en
todo caso, no fabricar más de45 coches del básico. ¿Cuántos le interesa si su objetivo es maximizar el
número total fabricado? ¿Agota el presupuesto disponible?
9. Una compañía aérea tiene dos aviones, A y B, para cubrir un determinado trayecto. El avión A
debe hacer más veces el trayecto que el avión B, pero no puede sobrepasar 120 viajes. Entre los dos
aviones deben hacer más de 60 vuelos, pero menos de 200. En cada vuelo, A consume 900 litros de
combustible y B 70 litros. ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible
sea mínimo?
10. Tres productos son fabricados en una máquina. El tiempo de preparación de cada producto es
de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos. El beneficio aportado
por cada producto es respectivamente de 12, 10 y 15 euros. Se dispone de 100 minutos de máquina y
200 para la preparación de la misma. Determine el número óptimo de unidades a fabricar de cada
artículo.
11. Una empresa está interesada en desarrollar un abono que contenga como mínimo 100 unidades
de potasa, 25 de nitrógeno y 10 de amoníaco, para ello se dispone de los productos A y B cuyo coste en
el mercado asciende a 10 y 15 euros por tonelada respectivamente. El contenido de potasa, nitrógeno y
amoníaco de una tonelada de producto se muestra en la tabla siguiente:
Lic. Vanina Durrutty -2-
Elementos de la Investigación Operativa
Unidad 2: Programación Lineal –Trabajo Práctico Nº1
Desarrolle el nuevo abono tomando en consideración que se desea que dicho abono cueste lo
menos posible.
Lic. Vanina Durrutty -3-
