EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL

Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros.

El número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como máximo, la tercera parte de las del tipo T que se oferten.

Calcular cuántas tienen  que ofertarse de cada clase para que las ganancias sean máximas.

Solución

Sea x el nº que se ofertan de tipo T, y el nº que se ofertan de tipo P.

	nº	Ganancia
Turista	x	30x
Primera	y	40y
Total	5000	30x +40y

La función objetivo es:

f(x, y)=30x +40y

Las restricciones:

La región factible:



Los vértices, A(0, 5000), B(3750, 1250), C(4500, 500) y D(4500, 0) (comprueba el punto B resolviendo el sistema correspondiente)

El método gráfico nos da que el punto solución es el B (3750, 1250)