Scribd Logo
Upload

Welcome to Scribd!

  • Sol Tema 4 Programación Lineal PDF

    Uploaded by

    Anonymous ob1ydSzXN
    10 views8 pages

    Original Title

    SOL TEMA 4 PROGRAMACIÓN LINEAL.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    10 views8 pages

    Sol Tema 4 Programación Lineal PDF

    Uploaded by

    Anonymous ob1ydSzXN

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 8
    te te RIMMEL Sistema de inecuaciones (pégina 92) En el recurso de GeoGebra pueden verse las regiones del plano. cortespondientes a cada inecuacién del primer ejrcico resuelto, de esta pagina, Moviendo los deslizadores con los coeficientes, de las ecuaciones pueden obtenerse otros ejemplos para mos- tras en la pizarra digital o para practicar este tipo de ejerccios, mis tarde Resolucién (pagina 102) En el video se muestra la resolucin del ejercicioresuelto paso @ paso, hallando los puntos de interseccidn entre las rectas y deter- ‘minando la regiénfactible. También se resuelve gréficamente pa- ra comprobar que a solucién no depende del método wtilizado, Puede utiizarse para mostrar en la pizarra digital un ejemplo completo de este tipo de ejercicios o para repasar el procedi- _miento de resolucién Problema de minimo (pigina 105) Enel video puede verse el planteamiento yl resolucion del ejer- Cicio resuelto de esta pagina Puede utiizarse para mostrar en la pizarra digital un ejemplo completo de este tipo de problemas 0 para repasar el procedi- _miento para resolver problemas de programacin lineal. Problema de maximo (pagina 106) En el video se muestra el planteamiento y a resolucién paso a ‘paso del ejecicio resuelto de esta pgina, Puede utlizarse para mostrar en la pizara digital un ejemplo completo de este tivo de problemas 0 para repasar el procedimiento para resolver proble- ‘mas de programacién lineal Actividades (paginas 90/108) ELL Representa gréficamente los semiplanos solucién de las siguientes inecuaciones. a) x43y<7 b) ax-y=3 EL LD indica de qué inecuacién es solucion el semiplano dela figura 42. 3x — 2y <6 pues la recta representada es 3x — 2y = 6 yal es ‘ar trazada en discontinua nos indica que se tata de una de sigualdad estrcta, Para identificar hacia qué lado es la dest gualdad sustituimos el (0, 0) en (x y), que pertenece ala regién, obteniendo 0<6. HL ELD Resuelve graficamente los siguientes sistemas de yao @) Th ELD Maximiza la funcién objetivo dada por fix y) sujeta alas siguientes restricciones: a+y ety = oxtys x=0 ly=0 Caleulamos 0,0) = 0, 3/2, 9/2) = 15/2 fl4,2) = 10 El valor maximo de la funcién fey) es 10y sealeanza en elvér- ce (4,21, 4. Prosiamacion inset @) EL BLD Minimiza ta funcin fix y) = 4x + 12y, sujeta a estas restricciones: fy=2 Be 2y 55 y+xes By txe2, =a La recta nula es paralela a uno de os segmentos del perimetro de la region factibe, asi pues todos los infinitos puntos de di- cho segmento serdn solucién dptima El segmento es el que va desde el vértice (—4, 2) hasta el vértce (57/33, 1/11), y en to- dos sus puntos la funcién objetivo alcanza el mismo valor. Al=4,2) = 1,1) = 957133, V1) = 8 Th BLD Maximiza la funcibn fix, 91 = 3x + Sy cuyas restric: ‘lones son las siguientes: foo fos=2s ea (0145113 El maximo de la funcién fix, yles yt alana end rene | Fo west HL GIL Una fabrica de adornos produce broches sencillos y broches para fiestas. Se obtiene un beneficio de 2,70 € por ‘cada broche sencilloy de 3,60 € por cada broche para fies- tas. En una jomada de trabajo no se pueden fabricar més de 400 broches sencillos ni més de 300 para fiestas; tampo- o es posible producirse més de 500 broches en total. Su- poniendo que se logra vender toda la produccién del dia, {cual es el niimero de broches de cada clase que conviene fabricar para obtener un beneficio méximo? La funcién objetivo seré el beneficio que se pretende maxi- rmizar, para definilaasignamos ls variables 8 x= Broches sencillos 1 y= Broches para fiestas xy) = 2,70 ~ 3,607 sujeto alas siguientes restricciones:{ [ety =500 Las dos primeras parejas de restrcciones definen un rectén- {gulo, que es cortado en una esquina por larectax + y ~ 500 Por tanto, la regidn factible esté delimitada por los vertices: (0,0), (400, 0), (400, 100), (200, 360 y (0, 300) Evaluamos la funcién objetivo solamente en dos vértices: (200, 300) y (400, 100), pues (0, 300} 0 (400, 0}, no van a pro- duct mayores beneficios como se puede observar. 200, 300) = 1620 400, 100) ~ 1.440 @ Bove. Prosom {Asi pues, convene fabricar 200 broches simples y 200 bro- ches de fiesta por os que se obtendr un beneficio méximo de 1620€. Eh BD Unconcesionario de coches comercializa dos mode- los de automdviles: uno deportive, con el que gana 600 € Por unidad vendida, y el familiar, cuyos beneficios por uni- dad son de 300 €, El niimero de coches deportivos vendi- dos anualmente, x, debe verificar que 50 = x= 75. Por su parte, el nuimero de modelos familiares vendidos anual- mente y, ha de ser mayor 0 igual que el de deportivos ven- didos, Sabiendo que el concesionario puede vender hasta lun maximo de 400 automéviles al afo, determina cudntos coches de cada modelo debe vender anualmente para que su beneficio sea maximo, Siguiendo ls indicaciones del enunciado, x representa el ni- mero de coches deportivos vendidos, y el numero de co- ches familiares vendidos, De esta manera la funcién objetivo es: fix y) = 600x + 300y,sujeto a 50: sy x +y=400 La regi6n factible estaré acotada entre las intersecciones de las rectas que delimitan las inecuaciones, esto es, (50, 50), (5,75) y (50, 350), (75, 325) Teniendo en cuenta que nuestra funcién objetivo es positiva len ambas variables, esto es, que vender més coches (deport- ‘0S familiares) reporta un mayor beneficio, no tenemos que evaluat la funcién en los cuatro vértices Por ejemplo entre el punto (50, 50) y el (350, 50) no es nece- sari evaluat la funcién objetivo, pues se obtendé mas bene- ficio vendiendo 300 coches mas, Por este motivo basta com- parat los resultados de los dos vertices superiores: £50, 350) = 30.000 + 105000 = 135000 € £75, 325) = 45000 + 97 500 = 142500€ Asi, concluimos que el beneficio éptimo se encuentra ven- dliendo el mixima de coches deportivos (75 en este caso} y el resto hasta 400 coches familiares. Ejercicios y problemas (péginas 111/112) HL ED Dibuja el conjunte de puntos del plano que satisface las siguientes desigualdades: [e

    You might also like