Ejercicio 04

Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el viaje a una empresa
que dispone de 8 autobuses del tipo A con 40 plazas y 10 del tipo B con 50 plazas, pero sólo de 9
conductores para ese día. Dada la diferente capacidad y calidad, el alquiler de cada autobús de los
grandes (tipo B) cuesta 80 soles y el de cada uno de los pequeños (tipo A), 60 soles. ¿Cuántos
autobuses de cada clase convendrá alquilar para que el viaje resulte lo más económico posible?

Función objetivo

Zmin=60 x 1+80 x 2
Restricciones

x1≤8
x 2 ≤ 10
40 x 1+ 50 x 2≥ 400
4 x 1+5 x 2 ≥ 40
x 1+ x 2≤ 9
No negatividad

xi≥ 0

Método Simplex

Zmin=60 x 1+80 x 2
Determinar la condición de parada, entrada y salida

Condiciones

Parada: Cuando en la fila Z no aparece ningún valor positivo

Entrada: el mayor valor positivo en la fila Z indica la variable

Pj que entra a la base

Salida: Una vez obtenida la variable entrante, la variable que sale se determina el menor cociente
P0/Pj de los estrictamente negativos

Zmin=60 x 1+80 x 2+ 0 x 3+0 x 4+ 0 x 5=0

x 1+ x 3=8
x 2+ x 4=10
40 x 1+ 50 x 2≥ 400
4 x 1+5 x 2 ≥ 40
x 1+ x 2≤ 9