Está en la página 1de 2

EJERCICIOS DE PROGRAMACION MULTIOBJETIVO

1.4. Una fábrica de caramelos produce dos tipos de caramelos C1 y C2. Cada kg de
caramelo C1 se vende a 200 euros y contiene 100 g de azúcar y 200 g de frutas.
Cada kg de caramelo C2 se vende a 300 euros, contiene 400 g de azúcar y 400 g de
frutas. La diferencia entre la producción semanal de C1 y C2 no sea inferior a 5 kg.
Además, el contenido de fruta semanal debe ser al menos de 1600 g.
a) Buscar las soluciones eficientes que maximicen el ingreso y
minimicen el contenido de azúcar de la producción semanal.
b) Se sabe que la reducción de 1 kg de azúcar equivale a un aumento
de 2 euros en los ingresos. Modelizar sin resolver el problema ponderado.
c) Si el coste de embalaje de los caramelos es de 0.1 euros por kg para
los caramelos de tipo C1 y 0.2 euros por kg para C2. Obtener una solución
eficiente que maximice el ingreso semanal, minimice el azúcar utilizado a la
semana y minimice el coste semanal de embalaje.

2.119. El ayuntamiento de un municipio va a construir una residencia para


estudiantes con dos tipos de habitaciones, pequeñas y grandes, con capacidad para 2
y 4 estudiantes respectivamente.

Dadas las necesidades existentes, para que el proyecto resulte factible y apropiado,
el número total de habitaciones debe ser como mucho 400, y las habitaciones
pequeñas deben ser al menos el 40% del total de habitaciones
El coste de construcción de cada habitación pequeña es de 40000 € y de cada
habitación grande 60000 €. La corporación pretende minimizar el coste de
construcción y maximizar la capacidad de estudiantes de la residencia.
a) Modelizar el problema multiobjetivo y encontrar todas las soluciones eficientes
del problema relajado.
b) Sabiendo que cada habitación pequeña requiere 22 m2 y cada habitación grande
28 m2, si además de los dos objetivos anteriores se pretende también minimizar
el espacio construido, obtener 2 soluciones eficientes del nuevo problema
multiobjetivo.

3.152 Una empresa realiza dos tipos de bombones, de calidad excelente y de primera
calidad. Para producirlos utiliza cacao y almendras, de los que dispone
semanalmente de 48 kilos y 4.5 kilos respectivamente. Para realizar una caja de
bombones de calidad excelente se necesita 600 gramos de cacao y 50 gramos de
almendras mientras que para una caja de primera calidad se necesita 400 gramos de
cacao y 50 gramos de almendras. Por cada caja de calidad excelente se obtiene un
beneficio de 70 € y por cada una de primera calidad de 40 € y además se vende sin
problemas todo lo que se produce.
a) Determinar, resolviendo el problema relajado, las producciones
semanales eficientes de cajas de bombones de modo que la empresa maximice
sus beneficios y el volumen de ventas.
b) Si la empresa considera cada venta como 10 € de beneficio,
modelizar el problema relajado correspondiente.
c) Si la empresa necesita 7 horas de producción para obtener una caja
de calidad excelente y 4 horas para una caja de primera calidad, determinar al
menos dos producciones semanales eficientes del problema relajado de modo
que la empresa maximice sus beneficios, y el volumen de ventas y minimice
las horas de producción.

4. 168. Una empresa realiza dos tipos de bombones, de calidad excelente y de primera
calidad. Para producirlos utiliza cacao y almendras, de los que dispone
semanalmente de 48 kilos y 4.5 kilos respectivamente. Para realizar una caja de
bombones de calidad excelente se necesita 600 gramos de cacao y 50 gramos de
almendras mientras que para una caja de primera calidad se necesita 400 gramos de
cacao y 50 gramos de almendras. Por cada caja de calidad excelente se obtiene un
beneficio de 70 € y por cada una de primera calidad de 40 € y además se vende sin
problemas todo lo que se produce.
a) Determinar, resolviendo el problema relajado, las producciones
semanales eficientes de cajas de bombones de modo que la empresa maximice
sus beneficios y el volumen de ventas.
b) Si la empresa considera cada venta como 10 € de beneficio,
modelizar el problema relajado correspondiente.
c) Si la empresa necesita 7 horas de producción para obtener una caja
de calidad excelente y 4 horas para una caja de primera calidad, determinar al
menos dos producciones semanales eficientes del problema relajado de modo
que la empresa maximice sus beneficios, y el volumen de ventas y minimice
las horas de producción.

También podría gustarte