ACTIVID
AD
PROYECTO
Fecha: 09/12/2022
Nombre del estudiante:
Hernandez Rojas Manuel Alejandro
Monica Ramos Samperio
Nombre del docente: Antonio Altamirano Corro
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.
El problema de la resolución de un sistema lineal de ecuaciones se remonta, a Fourrier,
después de quien nace el método de eliminación de Fourier-Motzkin. La programación lineal
se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para
planificar gastos y los retornos , a fin de reducir costos al ejercito y aumentar las perdidas del
enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias los usaron en
su planificación diaria. Los fundadores de la técnica George Dantzig , quien publico el algoritmo
simplex, en 1947, John Von Neumann, que desarrollo la teoría de la dualidad en el mismo año,
y Leonid Kantorovich, un matemático ruso, que utilizaba técnicas similares en la economía
antes de Dantzig y gano el premio Nobel en economía en 1975.
MAX O MIN´
MODELAJE: X1= BUS GRANDE X2=BUS PEQUEÑO
FO: 800X1 +600X2
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.
Desarrollo:
Primero hay que definir :
X= numero de autobuses grandes(50 estudiantes)
Y= numero de autobuses pequeños (40 estudiantes)
Despues, como cada autobús grande cuesta $800 y el pequeño $600, se obtiene la función objetivo:
F f ( x , y )=800 x+ 600 y
Por cada autobús grande que utilice se pagaran $800. Mas la cantidad de autobuses pequeños multiplicada
por el precio, que en este caso es de $600. El problema indica que ahí que transportar 200 estudiantes y se
pueden utilizar autobuses para 40 o 50 personas, por lo tanto, la primera restricción queda definida de la
siguiente manera:
50 x+ 40 y ≥ 200
Aquí son 50 personas, multiplicado por cada autobús grande. Mas la multiplicación de la cantidad de
autobuses pequeños por las 40 personas que se puede llevar.
Para la segunda restricción, se puede contar solamente con 8 conductores máximo por lo que por mucho se
pueden utilizar solo 8 camiones entre grandes y pequeños, quedando dela siguiente manera:
x+ y≤8
Debido a que este problema se trata de cantidades de camiones y costos, los resultados no pueden ser
negativos, por lo que las ultimas restricciones es que las cantidades sean mayores o igual a 0:
x ≥ 0 y ≥0
Con esto ya tenemos todas las restricciones
50 x+ 40 y ≥ 200x + y ≤ 8x ≥ 0 y ≥0
Grafica el sistema de desigualdades lineales. Identifique la región viable y los vértices.
MAXIMO
VERTICES EN LOS PUNTOS
P1(0,5=
P2(4,0)
P3(0,8)
P4(8,0)
La región viable se encuentra de color azul, en la imagen también se puede apreciar el costo en la
tabla de cada uno de los vértices.
MINIMO
Vertices que hacen la región viable.
P1(0,5)
P2(4,0)
P3(0,8)
P4(8,0)
Desde la perspectiva de una empresa que quiere ahorrar en gastos, lo mas viable seria tomar una
decisión con los 5 camiones de 40 personas o bien, también se pueden rentar 4 camiones grandes
ya que sus precios se diferencian en un 6.67% lo cual es algo permisible y no afectaria en mucho el
gasto.
Conclusión.
El álgebra lineal es una rama de las matemáticas mediante la cual podemos resolver sistemas de
ecuaciones que se expresan en forma de matrices o matricial, es decir, Ax=b.
Para ello necesitamos estudiar, analizar y comprender estos conceptos tan abstractos como
Son las matrices y sus operaciones, los espacios vectoriales. etc.
Al comprender todos estos temas de estudios podemos llegar a la conclusión de que uno de los
aspectos más relevantes e importantes de esta rama de las matemáticas es su diversa aplicabilidad
a diferentes campos del conocimiento, en tanto nos sea posible transformar una situación del
lenguaje verbal a un modelo, es decir, convertirlo al lenguaje del álgebra lineal, convertirlo a un
sistema de ecuaciones donde mediante conceptos y herramientas operativas podremos
determinar un planteamiento y por consecuencia una solución a este tipo de problemas.
