Lineal

Una escuela prepara una excursión 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 pequeño, 60 euros. Calcular cuantos de cada tipo hay que utilizar para que la excursión resulte lo mas económica posible para la escuela.

Construcción del Modelo

Entonces se tiene X = 8, Y = 10

Como sólo hay 9 conductores se verifica que: X + Y = 9

Como tienen que caber 400 alumnos se debe de verificar: 40X + 50Y = 400, que simplificada quedaría 4X + 5Y = 40.

Elección y Formulación de las Variables.

X nº de autocares de 40 plazas

Y nº de autocares de 50 plazas que alquila la escuela.

Evaluación y Formulación de las Restricciones.

Las restricciones que nos van a permitir calcular la región factible (conjunto de puntos solución donde se cumplen todas las condiciones) son:

X = 0

Y = 0

R1 = X = 8

R2= Y = 10

R3 = X + Y = 9

R4 = 4X + 5Y = 40

Formulación de la Función Objetivo.

F(x, y)= 60X + 80Y Minimizar

Desarrollo del Método Grafico, Algebraico y Simplex

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

...