2017
Julin Machado
[TAREA N 3:
PROGRAMACION LINEAL]
Planteamiento y solucin de problemas de Programacin lineal
Tarea N3
Plantee y resuelva los siguientes problemas de programacin lineal.
Punto 1
Una escuela prepara una excursin con mnimo 400 alumnos. La empresa de
transporte tiene 8 buses de 40 plazas y 10 buses de 50 plazas, pero solo
dispone de 9 conductores. El alquiler de un bus grande cuesta 80 euros y el
de uno pequeo, 60 euros. Calcular cuntos buses de cada tipo hay que
utilizar para que la excursin resulte lo ms econmica posible para la
escuela.
Solucin:
Eleccin variable:
Como funcin Objetivo: (, ) = +
Restricciones:
+ = +
:
Calcular las coordenadas de los vrtices del recinto de la solucin
factible:
Funcin Objetivo:
(, ) = +
Calcular el valor de la funcin objetivo:
(, ) = () + () =
(, ) = () + () =
(, ) = () + () = + =
El coste mnimo es de , y se consigue
Punto 2
Una compaa fabrica dos tipos de estantes: Estndar y ejecutivo. Cada tipo requiere tiempos de
ensamble y de terminado como se indica en la tabla siguiente. El nmero de horas disponibles por
semana en el departamento de ensambles es de 400 y en el departamento de acabado es de 510 horas.
Debido a un convenio con el sindicato, al departamento de acabado se le garantiza al menos 240 horas
de trabajo por semana. Cuntas unidades de cada tipo debe producir la compaa semanalmente para
maximizar sus utilidades? R: 255 unidades, 0 unidades.
Tiempo de Tiempo de Utilidad
Ensamble acabado Por unidad
Estndar 1 hora 2 horas 10 dlares
Ejecutivo 2 horas 3 horas 12 dlares
MAXIMIZACION DE UTILIDADES
PROCEDIMIENTO
Paso 1. Se definen las variables de decisin
Paso 2. Se define la funcin Objetivo
= 10 + 12
Paso 3. Se definen las restricciones:
+ 2 400
2 + 3 240
, 0
Restriccin 1.Se igualan quitando el signo mayor qu.
+ 2 = 400
400
= 0 = 2 = 200 1 (0,200)
= 0 = 400 2 (400, 0)
Restriccin 2.
2 + 3 = 240
240
= 0 = 3 = 80 3 (0,80)
240
= 0 = 2 = 120 4 (120, 0)
Paso 5: Se efecta el grafico.
Paso6. : Se evala la funcin objetivo en cada uno de los puntos
obtenidos con las restricciones.
Puntos 10x 12y Mx.Z=10x+12y
P 1 (0,200) 0 2400 2400
P 2 (400,0) 4000 0 4000
P 3 (0,80) 0 960 960
P 4 (120,0) 1200 0 1200
Paso 7. Conclusin.
La utilidad mxima sujeto a restricciones es de $ 4.000, obteniendo la produccin de 400 estantes
Estndar y ningn Estante Ejecutivo.
