ACTIVIDAD

PROYECTO

Fecha: / /
Nombre del estudiante: Mara Edith Carreon Saucedo, Héctor Eduardo
Pérez Zambrano

Nombre del docente: Roberto Hernández Vázquez

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.
Variables de decisión:

x = número de autobuses grandes y = número de autobuses pequeños

Se deben minimizar los costos

Función Objetivo:

𝑓 (𝑥, 𝑦) = 800𝑥 + 600𝑦

Restricciones:

 8 conductores disponibles, el total de autobuses debe ser menor o igual a 8

x+y≤8

 Hay que transportar 200 estudiantes entre los autobuses:

50(𝑥) + 40(𝑦) ≥ 200

 Las variables deben ser no negativas: 𝑥 ≥ 0, 𝑦 ≥ 0

Despejaremos la función 50𝑥 + 40𝑦 ≥ 200

Donde: x = 0

50(0) + 40𝑦 ≥ 200

40𝑦 ≥ 200

40𝑦 ≥ 200/40

y≥5

Donde: y = 0

50𝑥 + 40(0) ≥ 200

50x ≥ 200

50x ≥ 200/50

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

La línea azul muestra que un punto (0,0) por debajo satisface la desigualdad. Esta área está

debajo de la línea roja.

Para la línea roja: si probamos un punto por encima de ella, digamos (100, 100), vemos que

la desigualdad se cumple, por lo que la región factible está por encima de la línea azul. Las

otras dos rectas 𝑦 = 0, 𝑥 = 0, nos dicen que está en el primer cuadrante.

El área factible se encuentra entre las líneas roja y azul, en el primer cuadrante.

Los puntos máximos o mínimos posibles son: la intersección de las rectas y = 8 − x y 5 −

1.25x con los ejes

𝑦 = 8 − 𝑥 punto de intersección:

Si 𝑥 = 0 tenemos 𝑦 = 8 P (0,8)

Si 𝑦 = 0 tenemos 𝑥 = 8(8,0)

𝑦 = 5 − 1,25𝑥 Punto de corte:

Si 𝑥 = 0 tenemos 𝑦 = 5 𝑃 (0,5)

Si 𝑦 = 0 tenemos 𝑥 = 4 𝑃 (4,0)

Vemos qué función minimiza evaluando en la función objetivo

𝑃(0,8): $800(0) + $600(8) = $4800 𝑃(8,0): $800(8) + $600(0) = $6400 𝑃(0,5): $800(0) +

$600( 5) = $3000 𝑃(4,0): $800(4) + $600(0) = $3200

Entonces el punto (0.5) es el punto donde se minimiza la función, que será la solución

mínima, por lo tanto, se deben contratar 6 microbuses.

Referencias
geogebra. (2022). Obtenido de geogebra: https://www.geogebra.org/calculator

5.- Sustituye los vértices en la función objetivo para determinar las soluciones que brindan

la solución mínima o máxima.

Sustituyendo 𝑓 (𝑥, 𝑦) de los vértices en 𝑓 (𝑥, 𝑦) = 800𝑥 + 600y

Sustituyendo 𝒇 𝒙, 𝒚 = 𝟖𝟎𝟎𝒙 + 𝟔𝟎𝟎y

(4,0) = 800 (4) + 600 (0) = $3,200
(𝟎, 𝟓) = 𝟖𝟎𝟎 (𝟎) + 𝟔𝟎𝟎 (𝟓) = $𝟑, 000
(8,0) = 800 (8) + 600 (0) = $6,400
(0,8) = 800 (0) + 600 (8) = $4,800

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

𝒇 𝒙, 𝒚 = 𝟖𝟎𝟎𝒙 + 𝟔𝟎𝟎 𝟓𝟎𝒙 + 𝟒𝟎𝒚 ≥ 200 𝒙+𝒚≤8

𝒇 (𝟎, 𝟓) = 𝟖𝟎𝟎 (𝟎) + 𝟔𝟎𝟎 (𝟓) = $𝟑, 𝟎𝟎𝟎 𝟓𝟎 (𝟎) + 𝟒𝟎 (𝟓) = 𝟐𝟎𝟎 𝟎 + 𝟓 = 𝟓
𝑓 (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