ÁLGEBRA

PROFESOR:

UNIDAD 7. INTRODUCCION A LA PROGRAMACION LINEAL .

ACTIVIDAD #12 PROYECTO.

Instrucciones:

Revisa los recursos de la unidad.

Resuelve de acuerdo a lo revisado en la unidad.

Problema

Una escuela debe transportar 200 estudiantes a un evento. Hay disponibles tanto
autobuses grandes como pequeños. Un autobús grande tiene capacidad para 50
personas y alquilarlo para el evento cuesta $800. Un autobús pequeño tiene capacidad
para 40 personas y alquilarlo para el Evento cuesta $600. Hay 8 conductores disponibles
el día del evento.

Actividades
• Encuentra la combinación de autobuses que puedan transportar a los 200 estudiantes al
menor costo posible utilizando no más de 8 conductores.

La mejor opción que minimiza los costos es contratar 6 autobuses pequeños

Sean las variables: x: cantidad de autobuses grandes
y: cantidad de autobuses pequeños

• Escribe la función objetivo y cuantifique las restricciones como desigualdades.

Función objetivo
Minimizar costos: minimizar la función: $800*x + $600*y Restricciones:
8 conductores: los autobuses deben ser menor o igual a 8: x + y ≤ 8
 Transportar 200 estudiantes el
número de puestos debe ser mayor o igual a 200: 50*x + 40*y ≥ 200
Restricciones de dominio: las variables deben ser positivas: x≥0, y ≥ 0

• Verifica que el problema se puede resolver utilizando la programación lineal.

Problema de programación lineal:

Min $800*x + $600* x + y ≤ 8
50*x + 40*y ≥ 200
x≥0 y ≥ 0

• Grafica el sistema de desigualdades lineales. Identifique la región viable y los vértices.

x+y=8
y=8-x
50x + 40y = 200
40y = 200 - 50x y
= 5 - 1.25x

En la imagen podemos ver la gráfica de las rectas.

Recta roja: si probamos un punto por debajo de ella por ejemplo el (0,0) vemos que se cumple la
desigualdad. Por lo tanto la región está por debajo de la recta roja.
Recta azul: si probamos un punto por encima de ella, por ejemplo (100, 100) vemos que la
desigualdad se cumple por lo tanto la región factible está por encima de la recta azul.
Las otras dos rectas y = 0 y x = 0, nos dice que es en el primer cuadrante.
Región factible: esta entre la recta roja azul, en el primer cuadrante es la región que observamos
en la segunda imagen adjunta.
 • Sustituye los vértices en la función objetivo para determinar las soluciones que brindan la
solución mínima o máxima.
Los posibles puntos máximos o mínimos son: los puntos de cortes de las rectas y = 8 -x y 5 -
1.25x con los ejes y = 8 -
x Puntos de cortes:
Si x = 0 tenemos que y = 8 P (0,8)
Si y = 0 tenemos que x = 8 (8,0) y
= 5 -1.25x Puntos de cortes: Si x
= 0 tenemos que y = 5 P (0,5)
Si y = 0 tenemos que x = 4 P (4,0)

• Interpreta la solución en términos de otras variables de decisión.

Vemos cual minimiza la función evaluando en la función objetivo
P (0,8): $800*0 + $600*8 = $4800
P (8,0): $800*8 + $600*0 = $6400
P (0,5): $800*0 + $600*5 = $3000
P (4,0): $800*4 + $600*0 = $3200

Entonces el punto (0,5) es el que minimiza la función que será la solución mínima, por lo tanto se deben
contratar 6 autobuses pequeños.