ACTIVIDAD

PROYECTO

Fecha: 19 / Agosto / 2023

Nombre de los estudiantes grupo 16:

Leonardo Miguel Jiménez Medina

Jose Oswaldo Orozco Victorino

Alberto Aliyusel Vázquez Jiménez

Nombre del docente: NELLY MARTINEZ ROCHA

Instrucciones:
I. Revisa los recursos de la unidad.
II. 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.
• Escribe la función objetivo y cuantifique las restricciones como desigualdades.
• Verifica que el problema se puede resolver utilizando la programación lineal.
• Grafica el sistema de desigualdades lineales. Identifique la región viable y los vértices.
• Sustituye los vértices en la función objetivo para determinar las soluciones que brindan la solución
mínima o máxima.
• Interpreta la solución en términos de otras variables de decisión.
INTRODUCCION.
La materia de álgebra donde estudiamos la programación lineal. En general, se trata de un conjunto
de técnicas matemáticas que intentan obtener el mayor provecho posible de sistemas económicos,
sociales, tecnológicos. En esta actividad trataremos de ver como seria en un problema de la vida
real, con ayuda de los materiales compartidos por nuestro docente y las herramientas estudiadas
daremos resolución a lo siguiente presentado.

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 5 autobuses pequeños

Sean las variables.

X: Cantidad de autobuses grandes.

Y: Cantidad de autobuses pequeños.

Queremos minimizar los costos: entonces debemos minimizar la función:

RESPUESTA: $800*x + $600*y

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

Para poder plantear el modelo matemático correspondiente asignamos las variables de

decisión:

𝑥1= {𝑥1: 𝑥1 es la cantidad de autobuses grandes a contratar}

𝑥2= {𝑥2: 𝑥2 es la cantidad de autobuses pequeños a contratar}

Con ello definimos la función objetivo a minimizar, considerando los costos de $800 y $600
para los autobuses grandes y pequeños respectivamente.

Z = 𝟖𝟎𝟎𝒙𝟏 + 𝟔𝟎𝟎𝒙𝟐
 Y pasamos a definir las desigualdades para considerar las restricciones.

1. Consideramos la cantidad máxima de conductores. Dado que la escuela cuenta con

un máximo de 8 conductores, definimos:

𝒙𝟏 + 𝒙𝟐 ≤ 𝟖

2. Estudiantes que transportar. La escuela debe transportar a 200 estudiantes,

considerando que los autobuses tienen una capacidad de 50 y 40 pasajeros, definimos:

𝟓𝟎𝒙𝟏 + 𝟒𝟎𝒙𝟐 ≥ 𝟐𝟎𝟎

3. Por último, establecemos la no negatividad de nuestras variables de decisión.

𝒙𝟏, 𝒙𝟐 ≥ 𝟎

Con esto obtenemos nuestro modelo de programación lineal. minimizar:

𝒁 = 𝟖𝟎𝟎𝒙𝟏 + 𝟔𝟎𝟎𝒙𝟐

𝒙𝟏 + 𝒙𝟐 ≤ 𝟖
Sujeto a:
𝟓𝟎𝒙𝟏 + 𝟒𝟎𝒙𝟐 ≥ 𝟐𝟎𝟎

𝒙𝟏, 𝒙𝟐 ≥

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

El problema presentado puede ser resuelto utilizando la programación lineal debido a que cumple
con todas las características esenciales de este método de optimización:
1. Objetivo a maximizar o minimizar: En este caso, el objetivo es minimizar el costo total del
transporte, que es una función lineal de las variables (número de autobuses pequeños
alquilados).
2. Restricciones lineales: Las restricciones impuestas por la capacidad de los autobuses y la
disponibilidad de conductores se pueden expresar como desigualdades lineales. Además, la no
negatividad de las variables (número de autobuses) también se ajusta a las restricciones
lineales.
 3. Variables de decisión: Las variables de decisión son el número de autobuses grandes y
pequeños a alquilar, que son números no negativos y pueden ser ajustados para lograr el
objetivo de minimizar el costo.
4. Modelo matemático: Se puede crear un modelo matemático utilizando la función objetivo y las
restricciones, todas las cuales son lineales en este caso.
5. Solución óptima: El objetivo es encontrar la combinación óptima de variables (autobuses
pequeños) que minimice el costo total mientras se ajusta a las restricciones. La programación
lineal es una herramienta adecuada para resolver este tipo de problemas de optimización.

En resumen, el problema cumple con los requisitos fundamentales de la programación lineal, lo que
indica que puede ser resuelto de manera efectiva utilizando este enfoque para encontrar la solución
que minimice el costo total de transporte bajo las restricciones dadas.

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

La región viable se encuentra donde se cumplen todas las restricciones simultáneamente. Esta
región está limitada por las líneas correspondientes a las desigualdades. Los vértices de la región
son puntos donde estas líneas se intersectan.

Notamos que la intersección de las restricciones ocurre en (-12, 20). Sin embargo, teniendo en
cuenta nuestras restricciones, estos valores no son factibles.

Dentro del gráfico, se puede identificar la región de viabilidad que se distingue en Verde. Esta área
engloba las combinaciones posibles de autobuses (pequeños) que cumplen con las restricciones de
capacidad y disponibilidad de conductores. Aquí es donde encontramos los puntos que
proporcionarán soluciones válidas para el problema en cuestión y vemos la región factible.
 • Sustituye los vértices en la función objetivo para determinar las soluciones que brindan
la solución mínima y máxima

Procedemos a sustituir los puntos en los vértices

1. P1(0,8) Z= 800(0) + 600(8) = 4,800

2. P2(8,0) Z= 800(8) + 600(0) = 6,400
3. P3(0,5) Z= 800(0) + 600(5) = 3,000
4. P4(4,0) Z= 800(4) + 600(0) = 3,200

Como resultado obtenemos que el punto donde se minimiza más el costo del transporte es el punto
3, donde se representa la renta de 5 camiones pequeños, El costo total del servicio seria de $3000.

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

𝐹, 𝑥, 𝑦 = 800𝑥 + 600 50𝑥 + 40𝑦 ≥ 200 𝑥+𝑦 ≤8

𝑓(0,5) = 800(0) + 600(5) = $3,000 50(0) + 40(5) = 200 0+5= 5
𝑓(1,4) = 800(1) + 600(4) = $3,200 50(1) + 40(4) = 210 1+4= 5
𝑓(2,3) = 800(2) + 600(3) = $3,400 50(1) + 40(4) = 210 2+3= 5
𝑓(3,2) = 800(3) + 600(2) = $3,600 50(3) + 40(2) = 230 3+2= 5
𝑓(4,0) = 800(4) + 600(0) = $3,200 50(4) + 40(0) = 200 4+0= 4

Conclusión:

En resumen, basándonos en la investigación y el proyecto completado, podemos afirmar que la

aplicación de la programación lineal resulta extremadamente beneficiosa cuando se busca tomar
decisiones en escenarios con restricciones, y se pretende maximizar o minimizar algún valor. A
través de este enfoque, es posible evaluar diferentes opciones y determinar la más adecuada según
los objetivos específicos.
Adicionalmente, consideramos que la herramienta Geogebra desempeña un papel vital en estos
casos. No solo agiliza la resolución de problemas complejos, sino que también proporciona una
representación visual clara, permitiendo entender mejor los resultados obtenidos. Su uso contribuye
a una toma de decisiones informada y eficiente al enfrentar desafíos que involucran restricciones y
objetivos específicos.

Referencias:

• Ejercicios resueltos de programación lineal | Superprof. (2019, October 11). Material Didáctico -
Superprof; Material Didáctico - Superprof.

• ingE Darwin (Productor) (29 de marzo de 2020) Programación lineal (introducción -ejemplo-
PHPSimplex) Todo lo que necesitas saber [Archivo de video] Recuperado de
https://www.youtube.com/watch?v=0SSkMnP-3IQ&ab_channel
• GeoGebra. (s.f.). GeoGebra Calculator. Recuperado de https://www.geogebra.org/calculator

• Luna Sánchez, J. C. (2016). Matemáticas VI (investigación de operaciones). México, D. F.,

Universidad Nacional Autónoma de México. [Archivo .PDF]. Recuperado de
http://fcasua.contad.unam.mx/apuntes/interiores/docs/20182/informatica/6/LI_1667_22117_A_Mate
maticas_VI_Plan2016.pdf