Equipo B6 1

Actividad 8 Proyecto

José Herrera Curiel, Max López Romero, Emmanuel Sánchez Valdez

Universidad del Valle de México

Algebra

Mtro. Hugo Sánchez Salinas

03 de diciembre de 2023
Equipo B6 2

Actividad 8

Instrucciones:

I. Revisa los recursos de la unidad.

II. Resuelve de acuerdo con 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

Equipo B6 3

I.- En esta sección intentaremos desarrollar la actividad con lo aprendido a lo largo de las

semanas anteriores y entender que es lo que está pasando con los datos antes de pasar a la

programación lineal.

1. El conjunto solución de la combinación de autobuses debe ser:

a) Entero: Porque cada conductor maneja un autobús independientemente de que sea

grande o pequeño.

b) Positivo o igual a cero, debido a que puede haber conductor de autobús grande o

pequeño, pero lógicamente no se pueden deber conductores en este planteamiento

en específico.

c) Ser lo más cercano al menor costo posible.

𝑥 ∈ 𝑍+

2. Buscando la combinación de autobuses para transportar a 200 estudiantes al

menor costo.

a) Planteando la ecuación del problema; si un autobús grande transporta a 50 personas

y lo representamos con la incógnita “x”, de igual manera un autobús pequeño

transporta a 40 personas y se representa con la incógnita “y”, nuestra ecuación

quedaría de la siguiente manera:

50𝑥 + 40𝑦 = 200 𝐸𝑐. 𝑇𝑟𝑎𝑠𝑙𝑎𝑑𝑜

Equipo B6 4

b) Haciendo “y” = 0 en la Ecuación de Traslado obtenemos el número máximo de

autobuses grandes “x” necesarios para trasladar a 200 personas:

50𝑥 + 40(0) = 200

200
50𝑥 = 200 ∴ 𝑥 = = 4; 𝑆𝑒 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑢𝑛𝑡𝑜 𝐴(0,5)
50

50(0) + 40𝑦 = 200

200
40𝑦 = 200 ∴ 𝑦 = = 5; 𝑆𝑒 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑢𝑛𝑡𝑜 𝐵(4,0)
40

Los demás posibles resultados a la Ec. de Traslado se omiten debido a, que alguna de las

incógnitas no es un número Entero Positivo.

A esta altura ya contamos con las dos posibles combinaciones que trasladan exactamente a

200 personas, pero queremos saber de una manera analógica y matemática la combinación

más económica disponible.

Equipo B6 5

c) Planteando la primera desigualdad como condición del problema; cada servicio de

autobús grande “x” cuesta $800 y cada servicio de autobús pequeño cuesta $600.

Como es un hecho que se va a contratar el servicio el resultado de la siguiente

desigualdad es mayor a 0.

800𝑥 + 600𝑦 > 0 𝑇𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒𝑠 𝑚𝑜𝑛𝑡𝑜𝑠 𝑑𝑒 𝑝𝑎𝑔𝑜

Analíticamente la distancia perpendicular más corta de los puntos A y B a la recta

“800x+600y=0” equivale a la combinación de autobuses de menor costo, siendo así;

𝑎𝑥𝐴 + 𝑏𝑦𝐴 + 𝑐
𝑑𝐴 = | |
√𝑎2 + 𝑏 2

800(0) + 600(5)
𝑑𝐴 = | | = 3 𝑅𝑒𝑣𝑖𝑠𝑎𝑛𝑑𝑜 800(0) + 600(5) = $3000 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
√8002 + 6002

𝑎𝑥𝐵 + 𝑏𝑦𝐵 + 𝑐
𝑑𝐵 = | |
√𝑎2 + 𝑏 2

800(4) + 600(0)
𝑑𝐵 = | | = 3.2 𝑅𝑒𝑣𝑖𝑠𝑎𝑛𝑑𝑜 𝑚𝑜𝑛𝑡𝑜 800(0) + 600(5) = $3200
√8002 + 6002
Equipo B6 6

d) También nos ayudamos de una segunda restricción, la cantidad de conductores

0 ≤ 𝑥 + 𝑦 ≤ 8 convirtiéndola en otra referencia gráfica;

Debemos de observar que la nube de puntos naranja formada por la restricción de la

combinación de conductores/autobuses son todas las combinaciones posibles para obtener

8 conductores, pero sólo tomaremos en cuenta aquellos que se encuentran en el cuadrante

I positivos y que cumplan (coincidan) con la Ecuación Traslado, lo cual valida nuevamente

las opciones disponibles Punto A y Punto B, en donde el Punto A quedó atrás descartado

por corresponder a la combinación más costosa de servicio.

Equipo B6 7

e) Un vistazo general del planteamiento del problema con sus dos restricciones

Costo $ y Conductores disponibles:

En conclusión el punto solución B(0,5), cumple con todas las características requeridas;

• Es un número 𝑥 ∈ 𝑍+ .

• Pertenece a la Ecuación Traslado 50𝑥 + 40𝑦 = 200 𝐸𝑐. 𝑇𝑟𝑎𝑠𝑙𝑎𝑑𝑜.

• Es la combinación al menor costo posible 800𝑥 + 600𝑦 > 0.

• Yes una solución a la combinación de conductores 0 ≤ 𝑥 + 𝑦 ≤ 8.

La solución es 5 camiones pequeños para trasladar a 200 estudiantes al evento.

Equipo B6 8

II Resolución de acuerdo con lo revisado en la unidad, Programación Lineal

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

𝐹𝑂 (𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜) = 50𝑥1 + 40𝑥2 = 200 = 𝑍

(Restricciones) Sujeto a:

800𝑥1 + 600𝑥2 > 0

𝑥1 + 𝑥2 ≤ 8

𝑥1 ≤ 8

𝑥2 ≤ 8

En donde; 𝑥1 , 𝑥2 ≥ 0

• Representación de la Función Objetivo

Equipo B6 9

• Representación gráfica de las restricciones

Se debe recordar que el eje vertical y horizontal del plano cartesiano funcionan como

restricciones debido a, el planteamiento de la no negatividad dando como resultado un área de

solución de la forma siguiente:

Región Viable:
Equipo B6 10

Región Viable y los Vértices C, D, E

Vértices:

𝐶 = (0,0) 𝑒𝑛 𝐹𝑂 50(0) + 40(0) = 0 𝑀𝑖𝑛

𝐷 = (0,8)𝑒𝑛 𝐹𝑂 50(0) + 40(8) = 320 𝑃𝑎𝑠𝑎𝑗𝑒𝑟𝑜𝑠 𝑀á𝑥 𝑒𝑛 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑜𝑠

𝐸 = (8,0)𝑒𝑛 𝐹𝑂 50(8) + 40(0) = 400 𝑃𝑎𝑠𝑎𝑗𝑒𝑟𝑜𝑠 𝑀á𝑥 𝑒𝑛 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠

Costo en 𝐷 = 800(0) + 600(8) = $4,800

Costo en 𝐸 = 800(8) + 600(0) = $6,400

Equipo B6 11

Pero para nuestro problema queremos transportar efectivamente a 200 personas, por lo

cual, la combinación de chofer/autobús deben transportar exactamente a 200 estudiantes, en otras

palabras, los vértices formados por la intersección de la Función Origen con los ejes.

Vértice A (0,5)

Para la Función Origen

50(0) + 40(5) = 200 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑠

Para la Función Costo

$800(0) + $600(5) = $3,00 𝐶𝑜𝑠𝑡𝑜 𝑀í𝑛𝑖𝑚𝑜 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑡𝑟𝑎𝑠𝑙𝑎𝑑𝑜

Vértice B (4,0)

Para la Función Origen

50(4) + 40(0) = 200 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑠

Para la Función Costo

$800(4) + 600(0) = $3,200

Equipo B6 12

Referencias

Algebra contemporanea - Rees, Paul(Author) - Free download PDF. (s.f.).

https://kupdf.net/download/algebra-contemporanea-rees-paul-

author_58d5ef34dc0d603942c346d0_pdf

Baldor, A., & Baldor, J. A. (1999). Algebra: con gráficos y 6.523 ejercicios y problemas con

respuestas. LA Moderna Poesia.

Francisco David de la Peña Esteban. (2013, 3 octubre). Método gráfico con geogebra.

programación lineal. [Vídeo]. YouTube. https://www.youtube.com/watch?v=T27gzTlgZIs

Jesús, R. F. (2005). Fundamentos de matemáticas.

http://www.librosoa.unam.mx/handle/123456789/334

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_

Matematicas_VI_Plan2016.pdf