3. Una escuela prepara una excursin para 400 alumnos.
La empresa
de transporte tiene 8 autocares de 40 plazas y 10 autocares de 50
plazas, pero solo dispone de 9 conductores. El alquiler de un autocar
grande cuesta 80 euros y el de uno pequeo, 60 euros. Calcular
cuantos de cada tipo hay que utilizar para que la excursin resulte lo
mas econmica posible para la escuela.
Solucin
Es un problema de programacin lineal, en este caso lo que queremos
es hacer mnima la funcin objetivo.
Llamamos x al n de autocares de 40 plazas e y al n de autocares de
50 plazas que alquila la escuela.
Entonces se tiene x ,y
Como slo hay 9 conductores se verifica que: x +y
Como tienen que caber 400 alumnos se debe de verificar:
40x +50y , que simplificada quedara 4 x +5y
Por lo tanto las restricciones que nos van a permitir calcular la regin
factible (conjunto de puntos solucin donde se cumplen todas las
condiciones) son
La funcin objetivo es F(x, y)= 60x+ 80y
Dibujamos las rectas auxiliares,
r1 r2 r3 r4
x y x y x y x y
8 0 0 10 0 9 0 8
0 9 10 0
As como la de que corresponde a F(x, y)=0 que se dibuja en rojo.
Teniendo en cuenta las restricciones ( la de R4 es la parte de
arriba y que la R3 es la parte de abajo), se encuentra la regin
factible. En el dibujo es la parte amarilla.
Los vrtices son (0, 8), (0, 9) y el (5, 4), este ltimo es el punto de
interseccin de las rectas r3 y r4
por reduccin
restando ambas ecuaciones se tiene x =5 y sustituyendo en la 1
ecuacin, y =4
Resolviendo grficamente se llega a que el punto (5, 4) es la solucin
del problema. La solucin ptima .
Comprobarlo sustituyendo en F(x, y) todos los vrtices y que este es
el que da menor valor (mtodo analtico).
