Posts Tagged ‘Programación lineal’

Programación lineal-S1999BP1

Wednesday, November 4th, 2009

Un hipermercado quiere ofertar dos clases de bandejas A y B. La bandeja A contiene 40g de queso manchego, 160g de roquefort y 80g de camembert; la bandeja B contiene 120g de cada uno de los 3 tipos de quesos anteriores. Para confeccionarlos dispone de 10.4kg de queso manchego, 17.6kg de reoquefort y 11.2kg de camembert. El precio de venta es de 580pts la bandeja A y 732 la bandeja B. El hipermercado desea maximizar los ingresos.
a) Expresa la función objetivo
b) Escribe, mediante inecuaciones, las restricciones del problema y representa gráficamente el recinto definido.
c) Determina el número de bandejas de cada clase que debe vender para que los ingresos obtenidos sean máximos. Calcula dichos ingresos.

Programación lineal-J2007BP1

Wednesday, November 4th, 2009

Una empresa de instalaciones dispone de 195kg de cobre, 20kg de titanio y 14kg de aluminio. Para fabricar 100m de cable de tipo A se necesitan 10kg de cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B se necesitan 15kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es de 1500€ y por 100 metros de cable de tipo B, 1000€.
Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la empresa. obtener dicho beneficio máximo.

Solución

El beneficio máximo es de 17000€ cuando se fabrican 600m de tipo A y 800m de tipo B

Programación lineal-J2008BP1

Wednesday, November 4th, 2009

Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y 3000 € por tonelada, respectivamente. Cada almazara le vende un mínimo de 2 toneladas y un máximo de 7 toneladas para atender a su demanda, el distribuidor debe comprar en total un mínimo de 6 toneladas. El distribuidor debe comprar como máximo a la almazara A el doble de aceite que a la almazara B. ¿Qué cantidad de aceite debe comprar el distribuidor a cada una de las almazaras para obtener el mínimo coste? Determina dicho coste mínimo.

Programación lineal-J2001B1

Tuesday, November 3rd, 2009

En un depósito se almacenan bidones de petróleo y de gasolina. Para poder atender la demanda se han de tener almacenados un mínimo de 10 bidones de petróleo y 20 de gasolina. Siempre debe haber más bidones de gasolina que de petróleo, siendo la capacidad del depósito de 200 bidones. Por razones comerciales, deben mantenerse en inventario, al menos 50 bidones. El gasto de almacenaje de un bidón de petróleo es de 20pts y el de uno de gasolina es de 30pts. Se desea saber cuántos bidones de cada clase han de almacenarse para que el gasto de almacenaje sea mínimo.
a) Expresa la función objetivo y las restricciones del problema
b) Representa gráficamente la región factible y calcula los vértices de la misma
c) Resuelve el problema

Solución

O(x, y) = 20x + 30y mínimo.
Restricciones:
x ≥ 10
y ≥ 20
y ≥ x
x + y ≥ 50
x + y ≤ 200
Punto solución: x=25, y=25

Programación lineal-J2000BP1

Tuesday, November 3rd, 2009

Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y sillas que vende a 2000pts y 3000pts por unidad, respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar diariamente un operario para maximizar los ingresos, teniéndose las siguientes restricciones:
El número total de unidades de los dos tipos no podrá exceder de 4 por día y operario.
Cada mesa requiere 2 horas pas su fabricación; cada silla, 3 horas.
La jornada laboral máxima es de 10horas.
El material utilizado en cada mesa cuesta 400pts. El utilizado en cada silla cuesta 200pts.
Cada operario dispone de 1200pts diarias para material.
a) Expresa la función objetivo y las restricciones del problema.
b) Representa gráficamente la región factible y calcula los vértices de la misma
c) Razona si con estas restricciones un operario puede fabricar diariamente una mesa y una silla y si esto le conviene a la empresa
d) Resuelve el problema

Solución

Maximizar O(x, y) = 2000x + 3000y
x + y ≤ 4
2x + 3y ≤ 10
400x + 200y ≤ 1200
x≥0; y≥0
Punto solución: x=2, y=2

Programación Lineal-J2004A1

Tuesday, November 3rd, 2009

Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 Kg. de A y
500 Kg. de B. En la mezcla, el peso de B debe ser menor o igual que 1,5 veces el de
A. Para satisfacer la demanda, la producción debe ser mayor o igual que 600 Kg.
Sabiendo que cada kg de A cuesta 5 euros y que cada kg de B cuesta 4 euros,
calcular los kg de A y B que deben emplearse para hacer una mezcla de coste
mínimo, que cumpla los requisitos anteriores. Obtener dicho coste mínimo.

Solución

x ≤ 500;
y ≤ 500;
y ≤ 1,5x
x + y ≥ 600
x ≥ 0; y ≥ 0
Función Objetivo O(x, y) = 5x + 4y mínima
Solución: x=240, y=360