ACTIVIDAD

PROYECTO

Fecha: /0/
Nombre del estudiante:

Nombre del docente:

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.

Introducción
 El problema de la resolución de un sistema lineal de ecuaciones se remonta, al menos, a
Fourier, 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 los gastos y los retornos, a fin de reducir los costos al
ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947. En la
posguerra, muchas industrias lo usaron en su planificación diaria. Los fundadores de la
técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann,
que desarrolló 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 ganó el premio Nobel
en economía en 1975.

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.

Primero, hay que definir:

X = número de autobuses grandes (50 estudiantes)

Y = número de autobuses pequeños (40 estudiantes)

Después, como cada autobús grande cuesta $800 y el pequeño $600, se obtiene la
función objetivo:
f ( x , y )=800 x+ 600 y

Por cada autobús grande que se utilice, se pagarán $800. Más la cantidad de autobuses
pequeños multiplicada por el precio (en este caso $600).

El problema indica que hay que transportar 200 estudiantes y se pueden utilizar
autobuses para 50 o 40 personas, por lo tanto, la primera restricción queda de la
siguiente forma:
50 x+ 40 y ≥ 200

Aquí son 50 personas, multiplicado por cada autobús grande. Más la multiplicación de la
cantidad de autobuses pequeños por las 40 personas que puede llevar.
 Para la segunda restricción, se puede contar solamente con 8 conductores máximo por lo
que por mucho se pueden utilizar 8 camiones entre grandes y pequeños, así que
quedaría de la siguiente manera:

x+ y≤8

Debido a que en este problema se trata de cantidades de camiones y costos, los

resultados no pueden ser negativos, por lo que las últimas restricciones es que las
cantidades sean mayores o igual a cero:

x≥0
y ≥0

Con esto, ya tenemos todas las restricciones:

50 x + 40 y ≥ 200

{ x+ y ≤ 8
x≥0
y≥0

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

En la siguiente imagen se pueden observar las gráficas de las restricciones.

Con color azul quedaría la ecuación x + y = 8.
Con color verde, la escuación 50x + 40y = 200 que es equivalente a 5x + 4y = 20.
Y como se tienen las restricciones de que los valores de x e y deben ser igual o mayor a cero, los
valores posibles serían los que quedan dentro del primer cuadrante.
La región viable sería la que está delimitada por los puntos (vértices) A, B, C y D.
 Vértice A = (4,0)
 Vértice B = (0,5)
 Vértice C = (8,0)
 Vértice D = (0,8)

Cada valor de X será la cantidad de autobuses grandes y el valor de Y, los autobuses pequeños.

• Sustituye los vértices en la función objetivo para determinar las soluciones que brindan
la solución mínima o máxima.

Tenemos nuestra función objetivo que se sacó al principio, la cual nos dará los costos que se
obtienen al utilizar las combinaciones de autobuses de acuerdo con los vértices anteriores:

f ( x , y )=800 x+ 600 y

Al sustituir los valores de x e y de cada vértice, en la función objetivo, se tiene:

f ( x , y )=800 x+ 600 y

1. f ( 4,0 )=800 ( 4 ) +600 ( 0 ) =3200

2. f ( 0,5 )=800 ( 0 ) +600 ( 5 )=3000
3. f ( 8,0 )=800 ( 8 ) +600 ( 0 )=6400
4. f ( 0,8 )=800 ( 0 ) +600 ( 8 )=4800
Por lo tanto, los valores del vértice C son los más adecuados para transportar a los 200
estudiantes, gastando el mínimo posible y utilizando no más de 8 conductores. De esta
manera, se necesitarían 5 autobuses pequeños, gastando un total de $3,000.
CONCLUSIONES

En conclusión, podemos decir que la programación lineal es muy útil y práctica, ya que, como
se pudo observar en estas actividades, siguiente el orden adecuado y el procedimiento, se
llegó al resultado esperado.
Considero que, dominando este tema, se puede aplicar a muchas situaciones de nuestra vida
cotidiana, como lo fue en este ejemplo. Creo que lo que puede ser algo complicado, es
relacionar esos problemas a las matemáticas, y más directamente hacia la programación lineal,
ya que aunque se puedan resolver buscando las múltiples combinaciones por nuestra cuenta,
en realidad puede llegar a ser un proceso más tardado e incluso tedioso.
El saber hacer uso correcto de este tema, se puede traducir también (pensando incluso en lo
laboral o económico) como ayuda para administrar de mejor manera los recursos que se
tengan, ya que ayuda a sacar el máximo o mínimo, dependiendo de lo que se esté buscando y
sabiendo identificar y utilizar las debidas restricciones a las que estará sujeta nuestra función
objetivo.
REFERENCIAS

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

Hiller, Frederick S. y Lieberman, Gerald J. (1997) “Introducción a la Investigación de

Operaciones” sexta edición; Mc. Graw-Hill Taha Handy