1

Universidad Nororiental Privada “Gran Mariscal de Ayacucho”

Asignatura: Investigación de Operaciones

Competencia Especifica 1: Define las variables en un sistema para resolver

situaciones problemáticas - Programación Lineal.

Guía de Ejercicios

1. Considere que usted dispone de un capital de 21.000 dólares para invertir en la

bolsa de valores. Un amigo le recomienda 2 acciones que en el último tiempo
han estado al alza: Acción A y Acción B. La Acción A tiene una rentabilidad del
10% anual y la Acción B del 8% anual. Su amigo le aconseja tener una cartera
equilibrada y diversa y por tanto le recomienda invertir un máximo de 13.000
dólares en la Acción A y como mínimo 6.000 dólares en la Acción B. Además la
inversión en la Acción A debe ser menor o igual que el doble de la inversión
destinada a la Acción B. Usted quiere formular (Planteamiento del Problema) y
resolver un modelo de Programación Lineal (Método Grafico) que permita
obtener la política de inversión (¿Cuantos dólares se debe invertir en cada tipo
de acciones?) que permita obtener la máxima rentabilidad (interés) anual.
2. Una empresa produce tres tipos de muebles (A, B y C), cada uno de los cuales
se vende a $200, $150 y $120 respectivamente. Para la producción de estos
muebles la empresa cuenta con 315 horas disponibles en un taller de corte de
madera, 110 horas disponibles en un taller de lijado y 50 horas en un taller de
pintado. Se ha estimado que el mueble A requiere por unidad 15 horas de
trabajo en el taller de corte, 2 horas en el taller de lijado y 1 hora en el taller de
pintado (estos mismos valores para los muebles B y C son 7,5:3:1 y 5:2:1,
respectivamente). Se requiere formular y resolver un modelo de Programación
Lineal (Planteamiento del Problema) que permita encontrar la cantidad a
elaborar y vender de estos muebles (Método Simplex) de modo que la empresa
obtenga el mayor beneficio.
3. Se dispone de 2 ingredientes para fabricar caramelos, cuyo sabor variará
dependiendo de la proporción en que intervengan cada uno de los ingredientes.
El primer ingrediente se compra a $10 por kg. y el segundo a $20 por kg. El
proceso de elaboración supone un costo de $5 por kg. fabricado, cuya cantidad
total corresponde simplemente a la suma de los kg. empleados en la mezcla. La
demanda máxima para un mes se cifra en 100 kg y el precio de venta $50 kg. A
la empresa no le interesa producir más de los que puede vender en el mes. Por
último, la composición de la masa debe contener una proporción que no supere
el 50% del primer ingrediente y el 80% del segundo ingrediente. Se requiere
determinar cuántos kg. de caramelos se tiene que fabricar al mes y las
 2

proporciones en las que deben ser utilizados los ingredientes para obtener un
máximo beneficio (Método Gráfico).
4. 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:
Beneficio Neto
Variedad Costo (US$/het.) Días hombre/het.
(US$/het.)
Sauvignon Blanc 100 50 10
Chardonay 200 120 30
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
(Planteamiento del Problema) 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.
5. Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2)
productos 1 y 2, todos los productos tienen que ir a cada máquina y cada uno
va en el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La
siguiente tabla muestra:
 Las horas requeridas en cada máquina, por unidad de producto.
 Las horas totales disponibles para cada máquina, por semana.
 La ganancia por unidad vendida de cada producto.
Tipo de Maquina Producto 1 Producto 2 Horas disponibles por semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por unidad 1 1,5
Formule (Planteamiento del Problema) y resuelva a través del método gráfico
un modelo de Programación Lineal para la situación anterior que permite
obtener la máxima ganancia para el taller.
6. Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el
viaje a una empresa que dispone de 8 autobuses del tipo A con 40 plazas y 10
del tipo B con 50 plazas, pero sólo de 9 conductores para ese día. Dada la
diferente capacidad y calidad, el alquiler de cada autobús de los grandes (tipo
B) cuesta 80 € y el de cada uno de los pequeños (tipo A), 60 €. ¿Cuántos
autobuses de cada clase convendrá alquilar para que el viaje resulte lo más
económico posible? Resolver por el método gráfico de PL.