26/12/2018 Ejerccios y problemas resuellos de programacin lineal 1 - Vitulor Una compatia fabriea y venden dos modelos de lampara Ly y La. Para su fabricacién se necesita un trabajo manual de 20 minutos pera el modelo Ly y de 30 minutos para el Lai ¥ lin trabajo de méquina para Ly y de 10 minutos pare Lp. Se dispone para el trabajo manual de 100 horas al mes y para [a maquina 60 horas al mes. Sablendo que el beneticio por Unisas es de 15 y 10 euros para Ly y La, respectivamente, planificar 1a preduccién para obtener el méximo beneficio. 1 leccién de las inebgnitas. ne de lbmparas Ls ¥ = ne de lmperas Ly 2 Funcién abjetive fou y) = 15x + 1oy Pasamos los tiempos 2 horas 20 min = 1/9 30 min = 1/2 h 20 min = 1/6 Para escribir las restricciones vamos a ayudarnos de una tabla [Manual 1/3 1/2 100 a/3x 4 a/2y = 100 1/3x + 1/6y = 80 Como el nimero de limparss son nimeros naturales, tendremos dos restricciones més! x20 4 Mallar el conjunto de soluciones Factiotes Tenemos que representar gréficemente las restrieciones Al serx 2 0 ey 2 0, trabajaremos en el primer cuaarante Representamos las rectas, & partir de sus puntos ge corte con los ejes Resolvemos gréficamente ta inecuacién: 1/3 x + 1/2 y S$ 109; para ello tomames un punte del plano, por ejemplo el (0,0) 4/0 4 1/20 5 100 1/30 + 176-0 5 80 La zona de interseccién de Ins soluciones de las inecvaciones seria la solucién al sistema de Inecuaciones, que constituye al conjunto ¢e las soluciones factibles mh een hitps:iwwuz-vtutorcomlalgebraipla_at.nil 126/12/2018 Ejerccios y problemas resuellos de programacin lineal 1 - Vitulor Colcular las coordenadas de los vértices del recinto de las soluciones factibles La solucién éptima si es nica se encuentra en un vértice del recinto. estos son las soluciones use + 1/2y = 100; x = 0 (@, 200) 43x + 1/6y = 80; y= 0 (240, 0) 4/3x + 1/2y = 100; 1/3x + 1/6y = 80 (210, 60) © Caleular el valor de 12 funeién objetive En la funcién objetivo sustituimes cada uno de los vértices. fou v) = 15x + 10y (0, 200) = 15:0 + 10-200 = 2 000 € 1240, 0) = 15-260 + 10-0 = 3 600 € (210, 50) 18-210 ¢ 10.60 = 3.750 Maximo La solucién éptima es fabricar 210 del modelo ty y 60 del modelo Ly para obtener un beneticio de 3 750 € — Vacaciones Utiles Pamer Danio ole ) Badileate run earner Teo natenaion y¢ “ara OU ao ‘Agere aeratcn 5 hitps:tiwwuz-vtutorcomlalgebraipla_at.nil ae