UNIVERSIDAD ALAS PERUANAS
Facultad de Ingeniería y Arquitectura
Escuela Profesional de Ingeniería de Sistemas e Informática
Curso: Teoría de Decisiones
X Semestre. Turno: Nocturno
LABORATORIO DE PROBLEMAS DE PLE
1.-Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de
juguetes (1, 2 y 3) para su posible inclusión en la próxima campaña de Navidad. La preparación
de instalaciones para la fabricación de estos modelos costaría 25000, 35000 y 30000
respectivamente, y la ganancia unitaria sería de 10, 15 y 13 respectivamente. La empresa dispone
de tres plantas de producción para la elaboración de estos modelos, pero para evitar gastos sólo
en una de ellas se producirían los juguetes, dependiendo la elección de la maximización de las
ganancias. El número de horas que se precisa para producir cada juguete en cada planta es:
Juguete 1 Juguete 2 Juguete 3
Planta 1 5 4 6
Planta 2 4 2 2
Planta 3 3 3 2
Las plantas disponen al día 500, 600 y 630 horas de producción respectivamente. La gerencia
ha decidido desarrollar al menos uno de los tres juguetes.
a) Modelar el problema utilizando programación lineal entera para maximizar el beneficio total.
b) La empresa decide producir únicamente el juguete tipo 3, pero debe tener en cuenta que si
produce más de 50 unidades de este tipo de juguete entonces:
El costo de preparación de instalaciones del juguete tipo 3 es de 40000
Debe producir en la planta 3
Modelar el problema, añadiendo esta información, utilizando programación lineal entera.
2.- En una industria panadera se quiere introducir la elaboración de dos nuevos tipos de pan: integral
y de centeno, ya que se tiene asegurada la venta de su producción. Estos panes se elaboran
principalmente a base de tres ingredientes: salvado integral, harina de trigo y harina de centeno.
Para elaborar 1 kg de pan integral se necesitan 350 g de salvado integral y 150 g de harina de
trigo y para la elaboración de 1 kg de pan de centeno se necesitan se necesitan 250 g de harina
de trigo y 250 g de harina de centeno. La disponibilidad diaria de salvado integral es de 210 kg,
115 kg de harina de trigo y 100 kg de harina de centeno. El beneficio que deja cada kg de pan
integral es de 0.40 y 0.60 cada kg de pan de centeno. Calcular la elaboración diaria de pan integral
y de centeno, si se han puesto las siguientes metas por orden de prioridad:
· Prioridad 1. Se desea obtener un beneficio de al menos 240 diarios.
· Prioridad 2. Se desea que la cantidad elaborada diariamente de pan integral sea al menos el
doble que la de centeno.
· Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de centeno no sea inferior
a 300 kg.
¿Qué metas de las propuestas se han cumplido?
3.- Una universidad se encuentra en un proceso de formar una comisión. Diez personas han sido
nominadas: A, B, C, D, E, F, G, H, I y J. El reglamento obliga a que sean incluidos en dicha comisión
al menos una mujer, un hombre, un estudiante, un administrativo y un profesor. Además, el
número de mujeres debe ser igual que el de hombres y el número de profesores no debe de ser
inferior al de administrativos. La mezcla de los nominados en las siguientes categorías es como
sigue:
Categoria Personas
Mujeres A,B,C,D,E
Hombres F,G,H,I,J
Estudiantes A,B,C,J
Administrativos E,F
Profesores D,G,H,I
Modelar la situación como un problema de programación lineal entera, si se trata de que la
comisión sea lo más reducida posible.
4.- Una empresa que fabrica electrodomésticos está pensando abrir una nueva factoría para
producir 3 modelos de lavadora: modelo de gama alta, media y baja. Tiene dos posibles
ubicaciones: 1 y 2. La inversión necesaria para construir la fábrica en la ubicación 1 es de 2000000
unidades monetarias y de 1750000 unidades monetarias en la ubicación 2. Los costes unitarios
de producción son 15, 13 y 10 unidades monetarias, respectivamente para gama alta, media y
baja, en la ubicación 1 y 16, 12 y 9 unidades monetarias, respectivamente, en la ubicación 2. De
la gama alta se han de producir al menos 75000 unidades anuales, 100000 de la media y 200000
de la baja.
a) Si sólo se va a construir una factoría, modelar el problema con el objetivo de minimizar costes.
b) Si se incluye la posibilidad de construir las dos factorías (ubicación 1 y 2), modelar el problema
con el objetivo de minimizar costes considerando, además, las siguientes restricciones:
En caso de producirse lavadoras de gama baja en la ubicación 1 se recibirá una subvención
de 1000000 unidades monetarias.
La gama alta se producirá únicamente en una de las dos ubicaciones.
5.- Una empresa estudia producir sus tres productos P1, P2 y P3 en una sola de las ubicaciones U1,
U2 y U3. La producción de cada producto genera un volumen de contaminación de 0.5, 2 y 1 3
cm respectivamente por unidad producida, independientemente de la ubicación.
La siguiente tabla recoge para cada una de las ubicaciones: los ingresos unitarios (euros) de cada
producto, la capacidad de producción diaria (unidades), los volúmenes máximos de
contaminación permitidos 3 (cm) y la penalización por volumen de contaminación excedente 3
(€/cm):
La empresa, consciente de los problemas del medio ambiente, propone unos objetivos y metas,
con un orden de prioridades dado por:
· Prioridad 1. Maximizar ingresos diarios.
· Prioridad 2. No superar el nivel máximo de contaminación de la ubicación
· Prioridad 3. Se desea no gastar más de 9000 € al día por exceso de contaminación.
Formular un modelo de programación lineal que permita determinar cuántas unidades diarias
de cada producto deben producirse y en qué ubicación
