PROBLEMA 5
Un hotel cuenta con 400 habitaciones que pueden ser utilizadas tanto
para huéspedes de turismo vacacional como para huéspedes de
negocios. La demanda de turismo vacacional para las habitaciones es
de 50€ por noche, mientras que la demanda de negocios es de 80€
por noche. Sin embargo, el hotel solo dispone de 500 horas de
trabajo durante el mes y se necesitan dos horas de trabajo por
habitación para ofrecer un buen servicio a los huéspedes.
¿Cuántas habitaciones deben ser asignadas a cada tipo de huésped
para maximizar los ingresos del hotel?
PASO 1: Para resolver este ejercicio, podemos definir las siguientes variables:
● x = número de habitaciones asignadas a turismo vacacional.
● y = número de habitaciones asignadas a negocios.
Luego, podemos plantear las siguientes restricciones:
● x + y ≤ 400 (no se pueden asignar más de 400 habitaciones en total)
● 2x + 2y ≤ 500 (limitación de tiempo de trabajo)
Y la función objetivo sería: Maximizar 50x + 80y (ingresos totales)
Ma
xZ
=
50x
+
80y
suje
to a
x+
y≤
400
2x + 2y ≤ 500
PASO 2: Seleccionamos filas y columnas.
Columna donde esté ubicado el elemento más negativo de la
función Z, dividimos K/la columna pivote y tomamos el
menor valor, de esa forma hallamos la fila pivote. En la
intersección de la columna y fila Pivote hallamos el elemento
pivote.
Reducimos la columna donde se encuentra el elemento pivote, a este lo
reducimos a 1
PASO 3: Después de reducir al elemento pivote a
1,reducimos a 0 los números que se encuentran por encima y
debajo del elemento pivote.
Si en Z los valores son positivos damos por terminada la resolución del problema.
Z= 50X + 80Y
Z= 50(0) + 80(250)
Z= 20,000
RPTA: La solución a este problema sería asignar 0 habitaciones a
turismo vacacional y 250 habitaciones a negocios para maximizar
los ingresos del hotel.
PROBLEMA 6
En una granja de pollos se da una dieta, para engordar, con una
composición mínima de 14 unidades de una sustancia A y otras 14
de una sustancia B.
En el mercado sólo se encuentran dos clases de compuestos: el tipo
X con una composición de una unidad de A y 5 de B, y el otro tipo,
Y, con una composición de cinco unidades de A y una de B. El
precio del tipo X es de 10 euros y del tipo Y es de 40 €.¿Qué
cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?
PASO 1: Para resolver este ejercicio, podemos definir las siguientes variables:
minimiza
r z = 10x
+ 40y
sujeto a x
+ 5y ≥ 14
5x + y ≥ 14
PASO 2: Seleccionamos filas y columnas.
Columna donde esté ubicado el elemento más negativo de la
función Z, dividimos K/la columna pivote y tomamos el
menor valor, de esa forma hallamos la fila pivote. En la
intersección de la columna y fila Pivote hallamos el elemento
pivote.
Reducimos la columna donde se encuentra el elemento pivote, a este lo
reducimos a 1
PASO 3: Después de reducir al elemento pivote a
1,reducimos a 0 los números que se encuentran por encima y
debajo del elemento pivote.
PASO 4: procedemos a realizar de nuevo los 2 últimos pasos previamente
explicados:
RPTA: Se han de comprar para el 10X = 10 (2,3) y para el 40Y =
40(2,3) y para cubrir estas necesidades tenemos un costo mínimo de
116,67
PROBLEMA 7
Una empresa de transporte turístico “OLANO SAC” tiene dos tipos
de buses, los del tipo A con un espacio refrigerado de 20 m^3 y un
espacio no refrigerado de 40 m^3. Los del tipo B, con igual cubicaje
total, al 50 % de refrigerado y no refrigerado. La contratan para el
transporte de 3,000 m^3 de producto que necesita refrigeración y
4,000 m^3 de otro que no la necesita. El coste por kilómetro de un
camión del tipo A es de 30 € y el B de 40 €.
¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo?
PROBLEMA 8
Para evitar que se emborrache, la mujer del señor Trompuned, que es
la que administra los caudales familiares, sólo le da 1.000 u.m.
diarias y le propina todo tipo de amenazas y palabras malsonantes si
está más de 80 minutos en el bar. A este señor sólo le gusta la
cerveza, que cuesta 50 u.m. cada jarra, en la bodega a la que acude, y
el whisky, que cuesta r00 u.m. cada copa. Un compañero de
copeo,que es químico, le ha dicho que cada jarra de cerveza tiene un
contenido alcohólico de 11 unidades, mientras que el de cada copa de
whisky es de 14 unidades. Como tarda 5 minutos en tomarse un
whisky y 10 minutos en beberse una jarra de cerveza, desea que le
digamos cuántas copas de whisky y cuántas cervezas tiene que
tomarse de mañera que pueda volver a casa, donde le espera su
mujer, lo más borracho posible.
M
ax
Z:
l4
X
+
l1
Y
su
je
to
a
1
0
0
X
+
5
0
Y
≤
1.
0
0
0
0
5 X + 10 Y ≤ 80
X ≤ 0, Y ≤ 0
PROBLEMA 9
Una compañía de transporte ha decidido diversificar su negocio y ha
incursionado en el sector turismo, ofreciendo paquetes turísticos a
sus clientes. La compañía tiene dos opciones de paquetes turísticos
para sus clientes: el paquete A y el paquete B. El costo de transporte
para el paquete A es de 2000€, mientras que para el paquete B es de
3000€. Los costos de hospedaje son de 800€ y 1500€ para el paquete
A y el paquete B, respectivamente. La compañía tiene un
presupuesto total de 50,000€ para el costo de transporte y 100,000€
para el costo de hospedaje. La cantidad de paquetes del paquete A
debe ser al menos 30% del total de paquetes vendidos y la cantidad
de paquetes del paquete B debe ser de al menos 40% del total de
paquetes vendidos.
Si el paquete A se vende a 4000€ y el paquete B se vende a 6500€,
¿cuál es la combinación de paquetes óptima para maximizar las
ganancias de la compañía?
PROBLEMA 10
Una agencia de viajes ofrece dos paquetes turísticos, uno es
económico y otro de lujo. El costo para la agencia de cada paquete se
compone de un costo de transporte y un costo de hospedaje. El costo
de transporte es de 500€ para el paquete económico y de 1,200€ para
el paquete de lujo. El costo de hospedaje es de 400€ para el paquete
económico y de 1,000€ para el paquete de lujo. La agencia tiene un
presupuesto total de 50,000€ para el costo de transporte y 80,000€
para el costo de hospedaje. Si el paquete económico se vende a
1,000€ y el paquete de lujo se vende a 2,500€, ¿cuál es la
combinación de paquetes que maximiza las ganancias de la agencia?
