Page 113 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Dentro de la región factible tenemos las siguientes regiones:

• Región factible acotada.

• Región factible acotada con múltiples soluciones.

• Región factible no acotada.

regIóN factIBle acotada

Existe este tipo de región cuando solo se tiene una única solución que satisface el problema de
programación lineal. Por ejemplo, en una urbanización se van a construir casas de dos tipos: A y B.
La empresa constructora dispone para ello de un máximo de 1800 millones de pesos, y el coste de
cada tipo de casa es de 30 millones y 20 millones, respectivamente. El Ayuntamiento exige que el
número total de casas no sea superior a 80. . . . .
Sabiendo que el beneficio obtenido por la venta de una casa de tipo A es de 4 millones y por una
de tipo B de 3 millones, ¿cuántas casas deben construirse de cada tipo para obtener el máximo
beneficio?

Variables:
x = casas tipo A.

y = casas tipo B.

Función objetivo:
Maximizar Z = f (x, y) = 4x + 3y

Sujeto a:

o El coste total 30 +20 < 1800.
x y
o El Ayuntamiento impone x + y 80.

o No negatividad: x > 0, y > 0 .

107