ÁLGEBRA
UNIDAD 7: INTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
PROYECTO FINAL
PROFESORA. ARIANA LABASTIDA POLITO
EQUIPO 16
INTEGRANTES:
▪ ROCHA HERNÁNDEZ PEDRO
▪ RODRÍGUEZ GARCÍA DANIEL RAFAEL
▪ RODRÍGUEZ LOYDE VALERIA
AGOSTO 2024
Problema
Una escuela debe transportar 200 estudiantes a un evento. Hay disponibles tanto
autobuses grandes como pequeños. Un autobús grande tiene la capacidad para 50
personas y alquilarlo para el evento cuesta $800. Un autobús pequeño tiene la
capacidad para 40 personas y alquilarlo para el evento cuesta $600. Hay 8
conductores disponibles.
Actividades
1. Encuentra la combinación que puedan transportar a los 200 estudiantes al
menor costo posible utilizando no más de 8 conductores
2. Escribe la función objetivo y cuantifique las restricciones como desigualdades
3. Verifica que el problema se puede resolver utilizando la programación lineal
4. Gráfica el sistema de desigualdades lineales. Identifica la región variable y
los vértices
5. Sustituye los vértices en la función objetivo para determinar las soluciones
que brindan la solución mínima o máxima
6. Interpreta la solución en términos de otras variables de decisión
Solución:
El primer paso fue crear las variables para
𝐴𝑢𝑡𝑜𝑏𝑢𝑠 𝐺𝑟𝑎𝑛𝑑𝑒 = 𝑥
𝐴𝑢𝑡𝑜𝑏𝑢𝑠 𝑐ℎ𝑖𝑐𝑜 = 𝑦
Posteriormente se tiene la relación de que
El autobús grande es $800 por 50 pasajeros
Y el autobús chico son $600 por 40 pasajeros
Por lo cual se crea la siguiente función
50𝑥 + 40𝑦 ≥ 200
Esta función nos dice que son 50 pasajeros por “x” cantidad de autobuses grandes
más 40 pasajeros por “y” cantidad de autobuses chicos, deberá de ser igual o
mayor que los 200 estudiantes que se tienen que transportar.
Y se tiene además la condición de que la suma de ambos tipos de autobuses no
debe superar el número de 8 conductores:
𝑥+𝑦≤8
Teniendo esto en cuenta, se grafican ambas en GeoGebra:
Figura 1 Gráfica de funciones objetivo en GeoGebra
En la gráfica se observan las siguientes funciones:
50𝑥 + 40𝑦 ≥ 200(𝑚𝑜𝑟𝑎𝑑𝑜)
𝑥 + 𝑦 ≤ 8 (𝑎𝑚𝑎𝑟𝑖𝑙𝑙𝑜 )
Como se puede observar la región viable es el cuadrante 1, ya que son valores
factibles porque son positivos, y siendo un problema de aplicación donde hay que
tener autobuses y conductores, no se pueden tomar los valores negativos.
Los vértices son aquellos donde ambas funciones intersecan con los ejes “x” y “y”.
De forma gráfica se observa en la figura 2, que los vértices son:
Los que cruzan con el eje x
A. (0,8)
B. (0,5)
Los que cruzan con el eje y
C. (8,0)
D. (4,0)
Figura 2 Gráfica con intersecciones
Como se puede observar no se pasa de 8 conductores, es cada una de las
intersecciones.
Con estas coordenadas obtenidas de forma gráfica, se realiza el cálculo del costo
de renta de autobús grande y autobús chico vs personas que son por autobús.
Para el costo del autobús, se usa la siguiente ecuación
𝐶𝑜𝑠𝑡𝑜 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑟𝑒𝑛𝑡𝑎 (𝑉𝑒𝑟𝑡𝑖𝑐𝑒 𝑒𝑛 𝑒𝑗𝑒 𝑥 ) + 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑟𝑒𝑛𝑡𝑎 (𝑉𝑒𝑟𝑡𝑖𝑐𝑒 𝑒𝑛 𝑒𝑗𝑒 𝑦)
Y para calcular las personas que caben en el autobús
𝑃𝑒𝑟𝑠𝑜𝑛𝑎𝑠 𝑥 𝑎𝑢𝑡𝑏𝑢𝑠
= 𝐶𝑎𝑝. 𝑚á𝑥𝑖𝑚𝑎(𝑉é𝑟𝑡𝑖𝑐𝑒 𝑒𝑛 𝑒𝑗𝑒 𝑥 ) + 𝐶𝑎𝑝. 𝑚á𝑥𝑖𝑚𝑎(𝑉é𝑟𝑡𝑖𝑐𝑒 𝑒𝑛 𝑒𝑗𝑒 𝑦)
Si queremos encontrar la combinación de menor costo posible. Debemos tomar en
cuenta que si un autobús grande cuesta $800 y de uno chico es de $600
sustituyendo los valores en las ecuaciones definidas:
Con los valores de x
A (0,8) $800 (0) + $600(8) = $4,800 pesos
B (0,5) $800 (0) + $600(5) = $ 3,000 pesos
Con los valores de y:
C (8,0) $800 (8) + $600 (0) = $6,400 pesos
D (4,0). $800 (4) + $600 (0) = $3,200 pesos
Para encontrar el costo menor de las combinaciones anteriores, tenemos que
evaluar la cantidad de pasajeros transportados:
A (0,8) $800 (0) + $600(8) = $4,800 pesos 40(8) = 320
B (0,5) $800 (0) + $600(5) = $ 3,000 pesos. 40(5) = 200
C (8,0) $800 (8) + $600 (0) = $6,400 pesos. 50(8) = 400
D (4,0). $800 (4) + $600 (0) = $3,200 pesos. 50(4) = 200
Como se puede observar en la tabla de valores anteriores, el más barato si se eligen
5 autobuses chicos (subrayada en amarillo), ya que es el costo más barato y
además se pueden llevar 200 estudiantes que es lo que solicita el problema. Y
estamos por debajo de los 8 conductores.
Por lo que se requiere rentar máximo de 5 autobuses chicos y 0 grandes.
Si quisiéramos tomar la más costosa de las combinaciones anteriores. Se tomaría
la opción de elegir 8 autobuses grandes (subrayado en azul), que llevarían a 400
estudiantes.
Conclusión
El problema de transporte de estudiantes se ha resuelto utilizando programación
lineal para minimizar el costo de alquilar autobuses, considerando las capacidades
disponibles y la cantidad de conductores.
Para transportar 200 estudiantes al menor costo posible, se deben rentar 5
autobuses pequeños. Esto asegura un costo total de $3000, que es la opción más
económica. La solución cumple con todas las restricciones: transportar a todos los
estudiantes y usa solo 5 de los 8 conductores disponibles, optimizando así los
recursos. En resumen, el análisis y la solución proporcionan una manera efectiva
de gestionar los costos de transporte para el evento, garantizando el transporte de
todos los estudiantes al menor costo posible