PrimeraConvocatoria - Teoria de La Optimizacion

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

Ingenierı́a de Datos en Procesos Industriales

Curso académico 2022—2023

Teorı́a de la optimización 1er semestre


Primera convocatoria 16 de Enero de 2023

Alumno . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Calificación. . . . . . . . . . . .

1) Un taller de tejido elabora varios modelos de jersey. Estos modelos se pueden agrupar
en tres tipos de prendas, A, B y C. El taller posee dos máquinas, I y II, para elaborar
los jerseys. El tipo A sólo puede hacerse en la máquina I, el tipo C en la máquina
II y el tipo B en ámbas máquinas. Las dos máquinas trabajan dos turnos al dı́a, 8
horas cada turno de lunes a viernes.
La materia prima utilizada para la elaboración de las prendas es de dos calidades
distintas, mejorada y normal, la lana mejorada se utiliza para las prendas tipo A
y C, mientras que la lana normal se usa para elaborar las prendas tipo B. De lana
mejorada se dispone semanalmente de 20 kg y de la normal hasta 36 kg.
Los consumos (kg) y tiempos de fabricación (horas) de cada tipo de prenda, ası́ como
los beneficios (euros) vienen dados por la siguiente tabla.
max 10x1+15x2+15x3+18x4
s.a Tipo Máquina I Máquina II L. mejorada L. normal Beneficio
1.6x1+1.2x4<=20 A 5 – 1.6 – 10
B 6 4 – 1.8 15
1.8x2+1.8x3<=36
C – 4 1.2 – 18
5x1+6x2<=80 550 (0.000000, 13.333333, 3.333333, 16.666667)
4x3+4x4<=80 1. Formular y resolver el plan de producción óptimo semanal.
x1,x2,x3>=0 2. Nos ofrecen 5 kg de lana adicional de cada tipo a un precio total de 10 euros
para cada tipo, ¿deberı́amos aceptar la oferta? lana normal no interesa ya que el dual es 0
lana mejorada-- 4kg*2.5euros/kg=10 euros, no interesa los 5kg, interesaría solo 4kg
3. Los precios de las prendas están sufriendo fluctuaciones en el mercado de manera
que durante el próximo mes pueden sufrir cambios. En concreto, para las prendas
tipo A se prevee un descenso en el beneficio de 2 euros, ¿como alterarı́a esto el
plan de producción óptimo?
Como (0,16.5) es el intervalo donde no cambia la base, no se altera el plan de producción óptimo
(30 puntos)

2) Considere el problema de planear la producción de 2000 unidades de un cierto pro-


ducto que se fabrica en tres máquinas. Los costos de preparación, los costos de pro-
ducción por unidad y la capacidad de producción máxima para cada máquina están
tabulados a continuación. El objetivo es minimizar el costo total de producción del
lote requerido.
min 10x1+2x2+5x3+100y1+300y2+200y3
s.a
x1<=600y1
x2<=800y2
x3<=1200y3
x1+x2+x3>=2000
Máquina Coste preparación Coste de producción Capacidad productiva
x1,x2,x3>=0 1 100 10 600
y1,y2,y3 binarias 2 300 2 800
3 200 5 1200

Formular y resolver el problema de optimización entera.


(20 puntos)

3) Un asesor financiero está evaluando la compra de acciones de firmas de cierto sector


industrial. Desea minimizar la variación de la cartera resultante compuesta por ac-
ciones de dos firmas, pero también quiere tener un tasa de retorno de al menos un
9 %. Después de obtener datos históricos sobre la variación y rendimientos de ambos
instrumentos, desarrolla el siguiente modelo de optimización no-lineal
Minimizar
0,16x2 + 0,2xy + 0,09y 2
sujeto a

x+y = 1
0,11x + 0,08y ≥ 0,09
x ≥ 0
y ≥ 0

Utilice las condiciones KKT para analizar el problema de optimización.


(20 puntos)

4) Una empresa produce semanalmente dos tipos de productos A y B. Sabemos que


para fabricar el producto A se necesitan 4 horas por unidad y para el producto B, 3
horas. Además sabemos que se obtiene 100 euros y 150 euros respectivamente como
beneficio del producto A y B.
Para la producción de estos productos se necesita de cierto material, el cual se debe
comprar como mı́nimo en un lote de 50 litros por semana. En concreto, para pro-
ducir una unidad de A se necesitan 2 litros y para producir B 1 litro del material
anteriormente mencionado.
La empresa tiene problemas con los tiempos disponibles para el uso de la maquinaria
y por ello en una semana sólo se pueden fabricar 75 unidades totales de A y B.
Además, dicha empresa desea satisfacer las siguientes metas con el orden de prioridad:
Meta 1: No utilizar más de 120 horas de trabajo en la fabricación de los productos
A y B.
Meta 2: La empresa quiere obtener un beneficio de al menos 7000 euros.
Meta 3: Fabricar al menos 40 productos tipo A.
Meta 4: Fabricar al menos 40 productos tipo B.
(20 puntos)

5) Un Técnico Forestal, debe revisar 3 faenas: Poda, Raleo y Cosecha, y dispone de 3


dı́as. Según la dedicación en dı́as que le de a cada faena, éstas tendrán una probabili-
dad de fracasar, y con ello fracasar la faena total, por lo que puede ser despedido. Por
ello, dicho Técnico desea minimizar la probabilidad de ser despedido minimizando la
probabilidad de que las 3 tareas fracasen al mismo tiempo.

Faenas
Dedicación (dı́as) Poda Raleo Cosecha
0 0.50 0.60 0.40
1 0.42 0.51 0.35
2 0.36 0.41 0.21
3 0.25 0.36 0.18

Utilice programación dinámica para determinar cómo asignar los dı́as a las tareas.
(10 puntos)

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy