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

1. Encuentra la combinación de autobuses 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. Grafica el sistema de desigualdades lineales. Identifique la región viable 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

Primero ordenaremos nuestros datos en un cuadro de doble entrada

Tipo de Capacidad Costo

Autobuses (Personas) (Pesos)
Grande (X1) 50 800
Chico (X2) 40 600
Total 8 200 MC(X1,X2)
Función Objetivo

Basado en los datos encontramos la función objetivo, que se llamara MC (mejor costo).

MC ( x 1 , x 2 )=800 x 1+600 x 2 esta será nuestra función objetivo.

Restricciones

Restricción 1.- Esta se basa en la capacidad los autobuses que se alquilen debe ser menor de 200 personas.

50 x 1+ 40 x 2≤ 200

Restricción 2.- Esta se basa en el máximo de autobuses que puedo alquilar ya que solo tengo 8 conductores.

x 1+ x 2≤ 8

Restricción 3.- Esta se basa en que debo tener cantidades positivas o iguales en los autobuses.

x1, x2≥0
Grafiquemos las restricciones.

Los vértices del Polígono son:

A(0,8) ; B(8,0); C(0.5); D(4,0)

Evaluando los vértices en nuestra función objetivo

MC ( x 1 , x 2 )=800 x 1+600 x 2

MC ( 0,8 )=800 ( 0 )+600 ( 8 )=4800

MC ( 8,0 )=800 ( 8 )+600 ( 0 )=6400

MC ( 0,5 )=800 ( 0 )+600 ( 5 ) =3000

MC ( 4,0 )=800 ( 4 )+600 ( 0 )=3200

En conclusión, el mejor costo para trasportar a los 200 estudiantes es contra solo 5 camiones chicos.
Respuestas de las Preguntas

1. Encuentra la combinación de autobuses que puedan transportar a los 200 estudiantes al menor costo posible
utilizando no más de 8 conductores.
Esta es son las combinaciones encontradas
MC(0,8); MC(8,0); MC(0,5) y MC(4,0)

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

Función objetivo
MC ( x 1 , x 2 )=800 x 1+600 x 2
Restricciones
50 x 1+ 40 x 2≤ 200

x 1+ x 2≤ 8

x1, x2≥0

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

Con la gráfica encontramos que el polígono de solución esta sobre el cuadrante de las restricciones.

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

Se encuentra mencionado anteriormente

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

MC ( x 1 , x 2 )=800 x 1+600 x 2

MC ( 0,8 )=800 ( 0 )+600 ( 8 )=4800

MC ( 8,0 )=800 ( 8 )+600 ( 0 )=6400

MC ( 0,5 )=800 ( 0 )+600 ( 5 ) =3000

MC ( 4,0 )=800 ( 4 )+600 ( 0 )=3200

La máxima es cuando MC(8,0) y la mínima es cuando MC(0,5)

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

En conclusión, el mejor costo para trasportar a los 200 estudiantes es contra solo 5 camiones chicos.
Referencias
• Luna Sánchez, J. C. (2016). Matemáticas VI (investigación de operaciones). Haga clic para ver más opciones
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
• IESCampus IESCampus. (2013, 24 enero). Introducción a la programación lineal.mp4 [Vídeo]. Recuperado de
YouTube. https://www.youtube.com/watch?v=wsywXvBMjso
• Marcel Ruiz :). (2013, 8 noviembre). Introducción a la programación lineal y ejemplo del método gráfico [Vídeo].
Recuperado de YouTube. https://www.youtube.com/watch?v=00UWDWg5oMw
• IngE Darwin. (2020, 29 marzo). Programación Lineal (Introducción - ejemplo - PHPSimplex) | Todo lo que
necesitas saber [Vídeo]. YouTube. https://www.youtube.com/watch?v=0SSkMnP-3IQ
• Canul Ek, R. D. M. Z. M. C. Y. (2019b, julio 2). ProgramaciÃ3n lineal en la investigaciÃ3n de operaciones ⠀¢.
gestiopolis. https://www.gestiopolis.com/programacion-lineal-en-la-investigacion-de-operaciones/