Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Modelos de Programación Lineal
Ejercicios Modelos de Programación Lineal
Una empresa de alimentación produce zumos de naranja, limón y manzana y un zumo combinado.
La disponibilidad de fruta para el periodo próximo, los costes de producción y los precios de venta
de los zumos se encuentran en la tabla 1.
Tabla 1
Fruta Disponibilidad Coste Precio Venta
Máxima (Kg) (euros/kg) (euros/litro)
Naranja 40000 0.95 1.3
Limón 25000 0.70 1.15
Manzana 28000 0.65 1.05
Las especificaciones y precios de venta del zumo combinado aparecen en la tabla 2.
Tabla 2
Zumo Combinado Especificación Precio venta
(euros/litro)
ZC1 No más del 40 % de Manzana 1.2
Al menos el 10% y no mas de 30% de
Naranja
Al menos el 15% de Limón
PROBLEMA DE PRODUCCIÓN
En una empresa se fabrican tres productos A, B y C. Los tres productos comparten en sus
procesos de producción cuatro máquinas M1, M2, M3 y M4. El producto A utiliza tres
operaciones en las máquinas M1, M3 y M4. El producto B utiliza sólo dos operaciones en
las máquinas M1 y M3 o en las máquinas M2 y M4. El producto C puede fabricarse utilizando
las máquinas M1 y M3 o las máquinas M2, M3 y M4.
El tiempo necesario en minutos por unidad producida, para cada posibilidad de producción en
cada máquina, el coste variable de producción por minuto, la capacidad diaria de producción de
cada máquina y las demandas diarias mínimas de los tres productos se presentan en la siguiente
Tabla.
1
Tabla 2.10. Datos técnicos y económicos
A 1 10 6 3 36
B1 1 8 10
B 45
B2 2 6 9
C1 1 8 16
C 10
C2 2 10 3 8
Coste variable por min (um) 40 50 24 30
Capacidad diaria en min 480 480 480 480
El objetivo consiste en determinar el esquema de producción que minimice el coste variable total.
PROBLEMA DE INVERSIONES
Una empresa desea invertir en valores de renta fija, cuyas características se presentan en la tabla 1.
Tabla 1. Características de los valores
Plantea un modelo de programación lineal indicando todos sus elementos que permita a la empresa
determinar la composición de la cartera que maximice la rentabilidad de la inversión, teniendo en
cuenta las siguientes condiciones.
La cantidad que la empresa decide invertir es de 1 millón de euros y desea que la composición de la
cartera tenga al menos el 50% en deuda pública (letras del Tesoro y bonos del Estado), las cédulas
hipotecarias no deben representar más del 10% de la cartera, el vencimiento medio tiene que estar
entre 24 y 36 meses y el riesgo de impago no ser superior al 1,2%.
2
PROBLEMA DE DISPONIBILIDAD
Número de habitaciones
Hoteles y calidad Oferta Oferta
habitación Demanda
Proveedor Proveedor
prevista
1 2
Hotel 1 Estándar 1400 300 1000
Hotel 2 Estándar 400 100 300
Superior 150 500 250
Coste de integración y 8 11
mantenimiento de venta
online (euros/habitación)