Contenido
PalancaEjercicios corregidos de modelado lineal a partir de enunciados.
Ejercicios corregidos anteriores de modelado lineal.
Ejercicio 1
Una empresa fabrica dos productos A y B, utilizando una máquina my dos materias primas py q. Tenemos 8 horas de m, 10 kg de py 36 kg de q todos los días. Suponemos que:
- la producción de una unidad de A requiere 2 kg de py 9 kg de q, y utiliza la máquina m durante 1 hora;
- la producción de una unidad de B requiere 2 kg de py 4 kg de q, y utiliza la máquina m durante 2 horas;
- los beneficios obtenidos son 50 € por unidad de A y 60 € por unidad de B
El objetivo de la empresa es maximizar el beneficio que podrá obtener, por día, de estos 2 productos haciendo el mejor uso de sus recursos.
- Escribe una tabla para resumir la información.
- Definir las variables
- Definir las restricciones
- Definir la función objetivo
- La siguiente tabla resume los datos relacionados con este problema de producción:
2. Aquí se desconocen dos datos: la cantidad de producto A a producir y la cantidad de producto B a producir. Vamos a nombrarlos respectivamente x1 y x2. Tenemos dos variables en nuestros problemas de decisión.
3. Comprender cómo se restringen las variables de decisión. Para ello, es necesario utilizar los datos en las especificaciones.
- Restricción de la máquina m (primera línea): El tiempo de uso de la máquina m para fabricar los productos A y B no puede exceder las 8 horas disponibles: m≤8.
- La máquina produce una unidad de A en 1 hora
- La máquina produce una unidad de B en 2 horas.
- Reformulemos la restricción por: la cantidad de A y B producida no excede las 8h
- X1 + 2 * x2 ≤8
- Restricción de material p: La cantidad de material p no puede exceder los 10 kg
- Una unidad de A consume 2 kg de p
- Una unidad de B consume 2 kg de p
- Formulación de la restricción: la cantidad de producto utilizada por A y B no supera los 10 kg
- 2 * x1 + 2 * x2 ≤ 10
- Restricción del material q: de manera similar concluimos que la cantidad de producto utilizada por A (9 kg por unidad) y por B (4 kg por unidad) no excede los 36 kg
- 9 * x1 + 4 * x2 ≤ 36
- Restricción de la positividad: se observa que el texto no brinda información directa sobre las variables de decisión. Sin embargo, es lógico que estos sean positivos o cero, parece poco probable que produzca -1 unidad de A.
- X1 , X2 ≥ 0
4. La función objetivo es, como su nombre indica, el objetivo del industrial: maximizar su beneficio. Sabemos que vender una unidad de A gana $ 50 y vender una unidad de B gana $ 60. Sea z la ganancia total, entonces la función objetivo es max z = 50 * x1 + 60 * x2 .
los modelo matemático lineal, señalado (P), se puede resumir de la siguiente manera:
Ejercicio 2
Una empresa de fabricación de chasis planea producir dos nuevos modelos utilizando las capacidades de sus tres talleres. Estos son respectivamente un marco de aluminio y un marco de madera.
El primer producto requiere ir al primer taller para realizar el marco de aluminio y al tercer taller donde se monta el vidrio en el marco. Mientras que el segundo producto requiere el paso en el segundo taller para fabricar el marco de madera y en el tercer taller donde se monta el vidrio en el marco. Las utilidades unitarias, los tiempos de fabricación de cada uno de los productos en cada uno de los talleres así como las capacidades semanales de estos talleres se dan en la siguiente tabla:
Formule el problema lineal.
Las restricciones están en las primeras tres líneas, mientras que la función objetivo está en la última línea. Lo que da: X1 para el producto 1 y X2 para el producto 2
Ejercicio 3
Un productor de electricidad quiere que estas dos centrales nucleares P y Q suministren una cantidad de energía a las ciudades A, B y C. Las cantidades mínimas de energía que deben satisfacerse son 16 para A, 12 para B y 18 para C.
Cuando un reactor de P produce, envía 2 unidades a A, 1 unidad a B y 1 unidad a C; y cuesta 20 € por día. Cuando un reactor de Q produce, envía 1 unidad a A, 1 unidad a B y 3 unidades a C; y cuesta 40 €. El productor está buscando la combinación más barata de reactores P y Q que cumpla con el requisito de consumo mínimo para las ciudades A, B, C. Los datos se resumen en la siguiente tabla:
Formule el problema lineal.
Las restricciones están en las primeras tres líneas, mientras que la función objetivo está en la última línea. Lo que da: X1 para el productor P, X2 para el productor Q
Ejercicio 4
Los siguientes ejercicios no son independientes, las restricciones se acumulan o cambian de una parte a otra.
Una fábrica de automóviles recibe 100 toneladas de aluminio y 80 toneladas de acero cada semana. La fábrica produce tres tipos de vehículos de construcción: transporte, obra estructural, grúa; vendidos respectivamente 250k €, 300k € y 400k €.
La producción de transporte requiere 5 toneladas de aluminio y 3 toneladas de acero; la Obra Estructural necesita 3 toneladas de aluminio y 5 toneladas de acero; la Grulla requiere 5 toneladas de cada uno. Formule el problema lineal para maximizar las ganancias de la planta.
los programa lineal es el siguiente: X1 para el Transporte, X2 para la Shell y X3 para la Grúa
Ejercicio 5
El equipo de marketing advierte a la planta que la producción de vehículos no está a la altura de la demanda de los clientes. Luego de un estudio de las estadísticas de ventas del último año, los analistas financieros dedujeron los siguientes datos: se vende un promedio de 10 Transportes por semana, con una desviación estándar de 2 vehículos (confianza de 99%); se vende un promedio de 8 Big Work por semana, con una desviación estándar de 4 vehículos (confianza de 99%); se vende un promedio de 4 grúas por semana con una desviación estándar de 1 grúa (confianza de 99%). Formule el problema para maximizar las ganancias de la planta.
Aquí está el programa lineal con las nuevas restricciones:
Ejercicio 6
Gran error de su parte, al querer siempre maximizar las ganancias, ¡no tuvo en cuenta el tiempo de trabajo y la comodidad de los trabajadores! Estos últimos afirman con razón que la producción se ajusta a sus condiciones de trabajo. Estos se dividen en tres talleres.
La fundición tiene dos tanques en funcionamiento 24 horas al día, 7 días a la semana, 1 tonelada de aluminio tarda 30 minutos en fundirse y 1 tonelada de acero tarda 1 hora en fundirse (cada tanque está configurado para uno de los dos metales). La línea de montaje está abierta 15 / 24h y 6 / 7d, un Transporte se monta en 5h, el Big Work en 10h y una grúa en 10h. El taller de acabado está abierto 12 horas al día, 6 días a la semana, el acabado dura 3 horas sea cual sea el vehículo. Formule el problema para maximizar las ganancias de la planta.
El programa lineal con las nuevas restricciones es:
Ejercicio 7
¡El equipo de desarrollo de fábrica ha creado un vehículo nuevo y revolucionario! Este vehículo de prueba solo necesita 2 toneladas de aluminio y 1 tonelada de acero por un precio de venta estimado de 150k €. La investigación de mercado muestra que puede vender al menos 10 unidades por semana. Este vehículo se ensambla en 4 horas y el acabado solo dura 2 horas. Formule el problema para maximizar las ganancias de la planta.
El programa lineal después de agregar una nueva variable X4