Profesor Edgardo Díaz
Ejercicios
MODELO PROGRAMACIÓN LINEAL
1. En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 soles, mientras que una
tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 soles de beneficio.
En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque
por problemas de maquinaria no pueden hacer más de 125 tartas de cada tipo. ¿Cuántas tartas
Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?
2. 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?
3. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 bus de 40
asientos y 10 bus de 50 asientos, pero solo dispone de 9 conductores. El alquiler de un bus de 50
asientos cuesta 80 dólares y el de 40 asientos, 60 dólares. Calcular cuántos de cada tipo de bus hay
que utilizar para que la excursión resulte lo más económica posible para la escuela.
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. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y
mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de mecánicos
que de electricistas y que el número de mecánicos no supere al doble que el de electricistas. En total
hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de 250
dólares por electricista y 200 dólares por mecánico. ¿Cuántos trabajadores de cada clase deben
elegirse para obtener el máximo beneficio y cual es este?
1
Profesor Edgardo Díaz
6. 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
dólares, mientras que la ganancia del tipo P es de 40 dólares.
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.
7. Una unidad de exploración en Cerro Verde necesita encontrar por lo menos 20 lb de oro y al
menos 25 lb de plata para cumplir la meta mensual. Hay dos minas en las cuales se pueden
encontrar oro y plata. Cada día que la unidad explora la mina 1 encuentra 3 lb de oro y 2 lb de
plata. Cada día que la unidad explora la mina 2 encuentra 1 lb d oro y 2 lb de plata. Plantear un
modelo de PL que ayude a la unidad a cumplir con sus requerimientos pasando el menor tiempo
posible en las minas. Presente una solución gráfica del problema.
8. La Empresa Internacional Química Suiza SA produce dos productos que se venden como
materia prima para empresas fabricantes de jabones para baño, detergentes para lavanderías y
otros productos de jabón. Apoyándose en un análisis de los niveles actuales de inventario y de la
demanda potencial para el mes siguiente, la administración de la empresa ha especificado que la
producción total de los productos 1 y 2 combinados debe ser por lo menos 350 galones. Además,
debe cumplirse con un pedido de un cliente de importancia de 125 galones del producto 1. El
tiempo de proceso del producto 1 requiere dos horas por galón, y del producto 2 requiere de
una hora; para el mes siguiente, hay disponibles 600 horas de tiempo de proceso. Los costos de
producción son 2 dólares por galón del producto 1 y 3 dólares del producto2.
Plantee la programación lineal para determinar las cantidades de productos que satisfagan los
requisitos especificados al costo mín.
9. Un gerente financiero tiene un millón de soles de un fondo de pensionistas disponibles para
invertir. El gerente tiene dos inversiones, unos bonos conservadores que producen un 6% anual
y unos bonos hipotecarios más efectivos que producen un 10% anual. De acuerdo con las
regulaciones del gobierno, no más del 25% de la cantidad invertida pueden estar en bonos
hipotecario. Más aun, lo mínimo que puede ponerse en bonos hipotecarios es 100 000 soles.
¿Qué cantidades de dinero se deben invertir en dichas alternativas a fin de maximizar la
inversión total?
2
Profesor Edgardo Díaz
10. Existen 3 fábricas a orillas del río Rímac y cada una vierte 2 tipos de contaminantes al río. Si
se procesaran los desechos de cada una de las fábricas, entonces se reduciría la contaminación
del río. Cuesta 16 soles procesar una tonelada de desecho de la fábrica 1, y cada tonelada
procesada reduce la cantidad de contaminante 1 en 0.20 ton y la cantidad del contaminante 2 en
0.40 ton. Cuesta 12 soles procesar una tonelada de desecho de la fábrica 2, y cada tonelada
procesada reduce la cantidad de contaminante 1 en 0.28 ton y la cantidad del contaminante 2 en
0.2 ton. Cuesta 18 soles procesar una tonelada de desecho de la fábrica 3, y cada tonelada
procesada reduce la cantidad de contaminante 1 en 0.50 ton y la cantidad del contaminante 2 en
025 ton. La municipalidad de Lima desea reducir la cantidad del contaminante 1 por lo menos en
100 toneladas y la cantidad del contaminante 2 en por lo menos 70 toneladas. Plantee un
modelo de PL que minimice el costo de disminuir la contaminación en las cantidades deseadas.
