Una agencia de viajes vende paquetes turísticos para acudir a la final de un campeonato de fútbol. La agencia está considerando ofrecer dos tipos de viajes: el 1º de ellos (A) incluye desplazamiento en autocar para dos personas, una noche de alojamiento en habitación doble y cuatro comidas. El 2º (B) incluye desplazamiento en autocar para una persona, una noche de alojamiento en habitación también doble y dos comidas.   El precio de venta del paquete A es de 15000pts y el del paquete B 9000pts. La agencia tiene contratadas un máximo de 30 plazas de autobús, 20 habitaciones dobles y 56 comidas. El número de paquetes del tipo B no debe superar a los de tipo A. La empresa desea maximizar sus ingresos. Se pide determinar cuántos paquetes de cada tipo debe vender la agencia para maximizar sus ingresos y calcular dichos ingresos.

Solución:

Se trata de un problema de programación lineal. La función objetivo, es decir, la función a maximizar serán los ingresos. Si suponemos que vendemos x paquetes de tipo A e y paquetes de tipo B; O(x,y)=15000x + 9000y

Esta función objetivo está sometida a una serie de restricciones:

y ≤ x ( el número de paquetes de tipo B no debe superar a los de A )
2x + y ≤ 30 ( se dispone de un máximo de 30 plazas de autobús )
x + y ≤ 20 ( se dispone de un máximo de 20 habitaciones dobles )
4x + 2y ≤ 56 ( se dispone de un máximo de 56 comidas )
x ≥ 0; y ≥ 0

Representamos la región de restricciones:

La mejor solución, según nos dice la programación lineal será uno de los puntos de la región acotada de soluciones, es decir de la región de puntos que verifica todas las restricciones al mismo tiempo.

Uno de los puntos es decimal, así es que aproximaremos al menor entero que está dentro de la región de restricciones, que será: (28/3, 28/3) → (9,9)

Sustituimos en la función objetivo para ver cuál es la mejor solución:

O(9,9) = 15000.9 + 9000.9 = 216000pts
O(14,0)=15000.14=210000pts
O(0,0)=0pts

Solución: debemos vender 9 paquetes de tipo A y 9 paquetes de tipo B para maximizar el beneficio que será de 216000pts

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.

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

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.

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

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

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