x y x 0 y 0 I(x, y): Ingresos expresados en I(x, y) = 17.5x + 18y y 500 x x y x y x y

Tamaño: px
Comenzar la demostración a partir de la página:

Download "x y x 0 y 0 I(x, y): Ingresos expresados en I(x, y) = 17.5x + 18y y 500 x x y x y x y"

Transcripción

1 bel Martín "Programación Lineal" 026 Una casa discográfica va a promocionar durante el próximo mes el último disco grabado por dos de los grupos más afamados bajo su sello. El precio de lanzamiento es 17.5 y 18, respectivamente, siendo editadas 1500 copias del disco más caro. Para cubrir los gastos de la campaña debe vender en total 500 discos o más y por razones de imagen le conviene vender al menos tantas copias del disco más caro como del más barato. (a) uántas copias de cada disco puede vender?. Plantea el problema y representa gráficamente su conjunto de soluciones. (b) uántas copias deberá vender de cada uno para maximizar sus ingresos uál será su importe?. Resolución ON LÁPIZ Y PPEL apartado (a) H2 PU OVIEDO junio 1997 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS x "número de copias vendidas a 17.5 ". y "número de copias vendidas a 18 ". OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS FFUUNNIIÓÓNN OOJJEETTIIVVOO LL RREEGGIIÓÓNN FFTTIILLEE y 1500 x + y 500 x y x 0 y 0 I(x, y): Ingresos expresados en I(x, y) = 17.5x + 18y y 500 x x y x y x y D y 1500 x y x + y 500 El número de copias que puede vender de cada disco viene representado por los puntos (x, y) pertenecientes a la región factible, donde "x" es el número de copias vendidas a e "y" es el número de copias vendidas a 18, con la condición de que tanto "x" como "y" sean números naturales. Ejemplo: (200, 600) Región factible 200 copias de 17.5 y 600 copias de 18. Otros puntos: (211, 1020), (200, 650), (410, 990), (600, 1020), (611, 995), etc. Resolución ON LÁPIZ Y PPEL apartado (b) LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS: : Los vértices, y D se observan a simple vista y con la ayuda de la tabla de valores: (500, 0) (1500, 1500) D (0, 1500) (x, y) Resolvemos el sistema 14 Matemáticas y TI

2 urso ON LINE Tema 6 x + y = 500 x = y NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS 2x = 500 x = 250 y = 250 (250, 250) plicamos el TEOREM mencionado: Vértices Ingresos = 17.5 x + 18 y Valor (500, 0) (250, 250) (1500, 1500) D (0, 1500) NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS El máximo beneficio se obtendrá cuando se vendan copias del disco de 17.5 y copias de 18, momento en el que los ingresos ascenderán a Los responsables de un videoclub han de realizar el pedido de películas de estreno y novedades a sus proveedores. El coste de cada película de estreno es de 7.6 y el de cada novedad 3.7. Se desea un coste total que no supere los 945. Por otra parte, el proveedor les exige que los estrenos sean al menos la mitad que las novedades, y que las novedades más la mitad de los estrenos no sea inferior a las 100 unidades. (a) De cuántas unidades de cada tipo puede consistir el pedido?. Plantear el problema y representar gráficamente el conjunto de soluciones. (b) Si se desea que el total de unidades pedidas sea mínimo, de cuántas unidades de cada tipo ha de constar el pedido? cuál es entonces el coste del pedido? Resolución ON LÁPIZ Y PPEL apartado (a) H2 PU OVIEDO Sept 1998 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS: : x "Número de películas de estreno". y "Número de películas de novedades". OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS LL RREEGGIIÓÓNN FFTTIILLEE 7.6x + 3.7y 945 x y/2 y + x/2 100 x 0 y 0 7.6x + 3.7y 945 2x y 0 2y + x 200 x 0 y 0 7.6x + 3.7y 945 2x y 0 2y + x 200 x y x y x y x y 0 x + 2y x + 3.7y 945 El número de unidades de cada tipo de película que pueden constituir el pedido viene representado por los puntos (x, y) pertenecientes a la región factible, donde "x" es el número

3 bel Martín "Programación Lineal" de unidades de películas de estreno e "y" es el número de unidades de películas de novedades, con la condición de que tanto "x" como "y" sean números naturales: Ejemplo: (50, 80) Región factible 50 películas de estreno y 80 películas de novedades. Otros puntos: (65, 82), (57, 97), (71, 94), (82, 67), etc. Resolución ON LÁPIZ Y PPEL apartado (b) FFUUNNIIÓÓNN OOJJEETTIIVVOO N(x, y): Número total de unidades pedidas N(x, y) = x + y LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS (x, y) (2) 2x y = 0 (1) x + 2y = 200 (x, y) Resolvemos el sistema: 4x 2y = 0 5x = 200 x = 40 y = 80 x + 2y = 200 (40, 80) Resolvemos el sistema: (10) 7.6x y = 945 ( 76) x + 2y = 200 (x, y) Resolvemos el sistema: 76x + 37y = y = x 152y = y = 50 x = 100 (100, 50) (10) 7.6x y = x + 37y = x = 9450 (37) 2x y = 0 74x 37y = 0 x = 63 y = 126 (63, 126) NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS plicamos el TEOREM mencionado: Vértices N(x, y) = x + y Valor (40, 80) (100, 50) (63, 126) oste (x) = 7.60x y oste (x) = = 600 Para que el número de unidades sea mínimo el pedido ha de constar de 40 películas de estreno y 80 películas de novedades; En dicho momento el coste del pedido ascenderá a Matemáticas y TI

4 urso ON LINE Tema Un grupo musical va a lanzar su nuevo trabajo al mercado. La casa discográfica considera necesario realizar una campaña intensiva de publicidad, combinando 2 posibilidades: anuncios en televisión, con un coste estimado de 1 millón de PTS por anuncio, y cuñas radiofónicas, con un coste estimado de PTS por cuña. No obstante, no pueden gastar más de 100 millones de PTS para dicha campaña, a lo largo de la cual se tienen que emitir al menos 50 y no más de 100 cuñas. Un estudio de mercado cifra en el número de copias que se venderán por anuncio de televisión, y en copias por cuña radiofónica emitida. a) De cuántos anuncios y cuñas radiofónicas podrá constar esta campaña? Plantear el problema y representar gráficamente el conjunto de soluciones. b) Qué combinación de ambos se debería realizar para vender el mayor número de copias posible? se llegan a gastar los 100 millones de PTS?. Resolución ON LÁPIZ Y PPEL apartado (a) H2 PU OVIEDO JUNIO 1999 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS x "número de anuncios en televisión". y "número de cuñas radiofónicas". OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS x y y 50 y 100 ; x 0 LL RREEGGIIÓÓNN FFTTIILLEE 10x + y 1000 x y x + y 1000 y 50 y 100 ; x 0 D y 100 y x + y 1000 El número de anuncios y el número de cuñas viene representado por los puntos (x, y) pertenecientes a la región factible, donde "x" es el de anuncios en televisión e "y" es el número de cuñas radiofónicas, con la condición de que tanto "x" como "y" sean números naturales. Ejemplo: (52, 65) Región factible 52 anuncios de televisión y 65 cuñas radiofónicas. Otros puntos: (37, 63), (15, 52), (5, 90), (55, 88), (88, 81), etc. Resolución ON LÁPIZ Y PPEL apartado (b) FFUUNNIIÓÓNN OOJJEETTIIVVOO (x, y): Número total de copias que se venderán (x, y) = x y LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que

5 bel Martín "Programación Lineal" ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS Los vértices y D se observan a simple vista y con la ayuda de la tabla de valores: (0, 50) D (0, 100) (x, 50) Resolvemos el sistema 10x + y = 1000 y = 50 10x + 50 = x = 950 x = 95 (x, 100) Resolvemos el sistema 10x + y = 1000 y = 100 NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS (95, 50) 10x = x = 900 x = 90 (90, 100) plicamos el TEOREM mencionado: Vértices (x, y) = x y Valor (0, 50) (95, 50) (90, 100) D (0, 100) Gasto = = PTS NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS Para vender el mayor número de copias posible se han de emitir en la campaña 90 anuncios en televisión y 100 cuñas radiofónicas, momento en el que se esperan vender copias, gastándose en ese instante los 100 millones de PTS. 032 Una fábrica de muebles produce dos líneas de muebles, "clásico" () y "funcional" (F). Para su fabricación, los muebles requieren tiempo de proceso de construcción y pintura. El mueble clásico precisa una unidad de tiempo de construcción y tres de pintura, mientras que el funcional requiere dos unidades de tiempo de construcción y una de pintura. La situación actual de la empresa no permite utilizar más de diez unidades de tiempo de construcción y quince de pintura. (a) Plantear el problema y representar gráficamente el conjunto de soluciones. (b) Qué combinaciones de muebles puede fabricar?. (c) Si el beneficio empresarial es función del número de unidades fabricadas de acuerdo con la relación º= 3 + 2F, cuántas unidades de cada línea deben fabricarse para maximizar el beneficio? cuál es el beneficio máximo?. Resolución ON LÁPIZ Y PPEL apartado (a) H2 PU OVIEDO JUNIO 2000 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS x "Número de muebles de estilo clásico". y "Número de muebles de estilo funcional". uadro resumen onstrucción (Unidades de tiempo) Pintura (Unidades de tiempo) Mueble clásico 1u 3u Mueble funcional 2u 1u OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS LL RREEGGIIÓÓNN FFTTIILLEE 1x + 2y 10 Tiempo construcción 3x + 1y 15 Tiempo de pintura x 0 y 0 x + 2y = 10 3x + y = 15 x + 2y 10 3x + y 15 x 0 y 0 18 Matemáticas y TI

6 urso ON LINE Tema 6 x y x y x + 2y 10 3x + y D Resolución ON LÁPIZ Y PPEL apartado (b) El número de muebles de cada tipo que puede fabricar viene determinado por los puntos (x, y) pertenecientes a la región factible, donde "x" es el número de muebles de estilo clásico e "y" es el número de muebles de estilo funcional, con la condición de que tanto "x" como "y" sean números naturales. sí pues, las combinaciones de muebles que se pueden fabricar son las siguientes: x + 2y 10 3x + y D Mueble Mueble Mueble Mueble Mueble Mueble funcional clásico clásico funcional clásico funcional Resolución ON LÁPIZ Y PPEL apartado (c) FFUUNNIIÓÓNN OOJJEETTIIVVOO (x, y): eneficio expresado en unidades de beneficio (x, y) = 3 x + 2 y LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS Los vértices, y D se observan a simple vista y con la ayuda de la tabla de valores: (0, 0) (0, 5) D(5, 0) (x, y) Resolvemos el sistema:

7 bel Martín "Programación Lineal" ( 3) x + 2y = 10 3x 6y = 30 5y = 15 y = 3 (1) 3x + y = 15 3x + y = 15 3x + 3 = 15 3x = 12 x = 4 (4, 3) NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS plicamos el TEOREM mencionado: Vértices (x, y) = 3 x + 2 y Valor (0, 0) (0, 5) (4, 3) D (5, 0) Para obtener el máximo beneficio empresarial han de fabricarse 4 muebles de estilo clásico y 3 muebles de estilo funcional, momento en el que éste ascenderá a 18 unidades de beneficio. NÁLISIS GRÁFIO DE ÓPTIMOS ON L YUD DE UN LULDOR GRÁFI Observemos la recta que representa a la función objetivo cuyos beneficios son nulos: 3 x + 2 y = 0 3 En forma explícita y = x m = 3/2 2 De todas las infinitas rectas paralelas a ésta de beneficios nulos que pasan por el conjunto de restricciones, la que corresponde a unos beneficios máximos será aquella que corte al eje OY por el punto más alejado del origen. Estas líneas de nivel serán rectas que tienen por ecuación la forma y y 1 = m ( x x 1 ) Ésta es la ecuación de la recta de pendiente "m" que pasa por el punto (x 1, y 1 ). En forma explícita, para representarla en la calculadora, vendrá determinada por: y = m ( x x 1 ) + y 1 (4, 3) 040 Una compañía minera tiene dos explotaciones: Una explotación obtiene diariamente 200 Kg de inc, 100 Kg de obre y 400 Kg de Plomo. La explotación obtiene diariamente 100 Kg de inc, 200 Kg de obre y 400 Kg de Plomo. La compañía necesita en los próximos años, al menos 40 Toneladas de inc, 50 Toneladas de obre y 140 Toneladas de Plomo. Sabiendo que el coste diario por Kg es de 60 en la mina y 45 en la mina uántos Kg se deben de extraer de cada mina para que el coste sea mínimo? Resolución ON LÁPIZ Y PPEL apartado (a) H2 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS: : x "Número de días de trabajo en la mina. y "Número de días de trabajo en la mina. OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS 200 x +100 y Kg inc y 400 2x 20 Matemáticas y TI

8 urso ON LINE Tema 6 LL RREEGGIIÓÓNN FFTTIILLEE 100 x y Kg obre 400 x y Kg Plomo x 0 y 0 y x y 350 x x 0 y 0 2x + y = 400 x + 2y = 500 x + y = 350 x y x y x y x + 2y = 500 D 2x + y = 400 x + y = 350 FFUUNNIIÓÓNN OOJJEETTIIVVOO LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS.. ( (xx,, yy) ) == 6600 xx yy Teorema: omo la región factible no es acotada, la función objetivo no alcanza necesariamente un valor óptimo concreto, pero si lo hace, éste se encuentra en uno de los vértices de la región. Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS: : Los vértices y se observan a simple vista y con la ayuda de la tabla de valores: (0, 400) D(500, 0) (x, y) Resolvemos el sistema ( 1) x + y = 350 2x + y = 400 (x, y) ( 1) x + 2y = 500 (1) x + y = 350 x y = 350 x = 50 y = 350 x 2x + y = 400 y = y = 300 (50, 300) Resolvemos el sistema NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS x 2y = 500 y = y = 150 x + y = 350 x = y x = x = 200 (200, 150) plicamos el TEOREM mencionado: Vértices (x, y) = 60 x + 45 y Valor (0, 400) = (200, 150) = (50, 300) = D (500, 0) = Tanteamos a ojo y vemos que no hay otros valores de la región factible que la hagan menor que el del punto a (50, 300). NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS

9 bel Martín "Programación Lineal" En la mina se debe de trabajar 50 días y en la mina 300 días para que el coste sea mínimo, momento en el que dicho coste asciende a NÁLISIS GRÁFIO DE ÓPTIMOS ON L YUD DE UN LULDOR GRÁFI Veamos la recta que representa los costes son nulos:: (x, y) = 60 x + 45 y 60 x + 45 y = En forma explícita y = x y = ( 4/3)x 4500 De todas las infinitas rectas paralelas a ésta de costes nulos que pasan por el conjunto de restricciones, la que corresponde a un mínimo será aquella que corte al eje OY por el punto más cercano al origen. Veamos cuál es ésta, trazando mentalmente paralelas a la recta y = (- 4/3)x y que pasen por los vértices: onfirmado!: en la mina se debe de trabajar 50 días y en la mina 300 días para que el coste sea mínimo, momento en el que dicho coste asciende a Una persona decide invertir parte o todo su dinero, , en un banco, atendiendo a la siguiente oferta: Una cantidad, que será inferior a , tendrá un rendimiento del 7% y otra cantidad un rendimiento de 9%, debiendo de invertir, como máximo, más en la de rendimiento de 7%. (a) uánto debe invertir en cada modalidad para que el beneficio obtenido sea el máximo?. (b) cuánto asciende dicho beneficio?. Resolución ON LÁPIZ Y PPEL apartado (a) H2 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS: : x " ( expresados en 10 millares) que debe de invertir al 7%. y " ( expresados en 10 millares) que debe de invertir al 9%. OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS LL RREEGGIIÓÓNN FFTTIILLEE x 3 x + y 5 x y + 1 (x 1 y) x 0 y 0 x + y = 5 x - y = 1 x y x y Matemáticas y TI

10 urso ON LINE Tema 6 D x = y x + y = 5 FFUUNNIIÓÓNN OOJJEETTIIVVOO LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS.. RR( (xx,, yy) ) == xx yy Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS: : Los vértices y se observan a simple vista y con la ayuda de la tabla de valores: (0, 0) (1, 0) D(0, 5) (x, y) Resolvemos el sistema x + y = 5 x = y + 1 NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS y y = 5 2y = 4 y = 2 x = y + 1 = x = 3 (3, 2) plicamos el TEOREM mencionado: Vértices R(x, y) = 0.07x y Valor (0, 0) = 0 (1, 0) = 0.07 (3, 2) = 0.39 D (0, 5) = 0.45 NOT: Recuerda que las unidades venían expresadas en 10 millares: = NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS El máximo rendimiento se obtendrá cuando se coloquen 0 al 7% y al 9% momento en el que se obtiene un rendimiento de NÁLISIS GRÁFIO DE ÓPTIMOS ON L YUD DE UN LULDOR GRÁFI Veamos la recta que representa a la función objetivo cuyo rendimiento es nulo: R(x, y) = 0.07x y = 0 En forma explícita y = x y = ( 7/9)x EN L PRÁTI representamos esta recta y buscamos MENTLMENTE, de todas las infinitas rectas paralelas a ésta (m = 7/9), la que corresponde a unos rendimientos máximos, es decir, la que corta al eje OY por el punto más lejano al origen

11 bel Martín "Programación Lineal" onfirmado!: El máximo rendimiento se obtendrá cuando se coloquen 0 al 7% y al 9% momento en el que se obtiene un rendimiento de Un inversor dispone de que quiere invertir en dos tipos de bonos. La rentabilidad de los bonos es del 17% y la de los bonos tienen una rentabilidad del 9%. Si por cada invertido en bonos es preciso invertir al menos dos en bonos. a) uánto dinero se debe colocar en cada tipo de bonos para que el rendimiento sea máximo?. b) cuanto ascenderá dicha rentabilidad?. Resolución ON LÁPIZ Y PPEL apartado (a) H2 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS: : x "Miles de invertidos en bonos del tipo ". y "Miles de invertido en bonos del tipo ". OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS x + y 20 2x y x 0 y 0 LL RREEGGIIÓÓNN FFTTIILLEE x + y = 20 y = 2x x y x y x y 5 5 x + y 20 FFUUNNIIÓÓNN OOJJEETTIIVVOO (x, y) = 0.17x y LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS.. Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS: : Los vértices y se observan a simple vista y con la ayuda de la tabla de valores: (0, 0) (0, 20) 24 Matemáticas y TI

12 urso ON LINE Tema 6 (x, y) Resolvemos el sistema 2x y = 0 3x = 20 x = 20/3 y = 40/3 x + y = 20 (20/3, 40/3) NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS plicamos el TEOREM mencionado: Vértices eneficio = 0.17 x y Valor (0,0) (6.6, 13.3) (0, 20) NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS El máximo beneficio se obtendrá cuando se inviertan en bonos de tipo y en bonos de tipo, momento en el que la rentabilidad será de En la elaboración de un determinado producto farmacológico se utilizan dos tipos de pastillas de 40 gr. y 30 gr. ada frasco ha de contener como máximo 600 gramos, necesitándose, por razones de stock, al menos tres pastillas grandes y al menos el doble de pequeñas que de grandes. ada pastilla grande proporciona un beneficio de 2 y la pequeña de 1. uántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo? Resolución ON LÁPIZ Y PPEL H2 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS x "número de pastillas grandes". y "número de pastillas pequeñas". OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS LL RREEGGIIÓÓNN FFTTIILLEE 40x + 30y 600 y 2x x 3 y 0 4x + 3y = 60 y = 2x x y x y x + 3y 60 y 2x x 3 y 0 y 2x 5 4x + 3y 60 5 FFUUNNIIÓÓNN OOJJEETTIIVVOO (x, y): eneficio expresado en (x, y) = 2x + y LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS

13 bel Martín "Programación Lineal" Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS: : (3, y) Resolvemos el sistema por sustitución: y = 2x y = 2 3 y = 6 (3, 6) (x, y) Resolvemos el sistema por sustitución: 4x + 3y = 60 4x + 3 2x = 60 4x + 6x = 60 10x = 60 x = 6 y = 2x (6, 12) (3, y) Resolvemos el sistema por sustitución: 4x + 3y = y = 60 3y = y = 16 (3, 16) NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS plicamos el TEOREM mencionado: Vértices (x, y) = 2 x + 1 y Valor (3, 6) (6, 12) (3, 16) Para que el beneficio sea máximo se tendrán que elaborar 6 pastillas de 40 gramos y 12 pastillas de 30 gramos, momento en el que el beneficio ascenderá a Se dispone de 600 gramos de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 40 gramos y las pequeñas 30 gramos. Se necesitan como mínimo 5 pastillas pequeñas y al menos el doble de las pequeñas que de las grandes. ada pastilla grande proporciona un beneficio de 50 céntimos de euro y las pequeñas de 30 céntimos de euro. (a) Plantea el problema, representa e indica el conjunto solución para saber el número de pastillas de cada clase que se pueden elaborar. (b) alcula el número de pastillas de cada clase para que el beneficio sea máximo. cuánto asciende dicho beneficio? Resolución ON LÁPIZ Y PPEL apartado (a) H2 DDEETTEERRMMIINNIIÓÓNN DDEE IINNÓÓGGNNIITTSS x "número de pastillas grandes". y "número de pastillas pequeñas". OONNJJUUNNTTOO DDEE RREESSTTRRIIIIOONNEESS LL RREEGGIIÓÓNN FFTTIILLEE 40x + 30y 600 y 5 y 2x x 0 4x + 3y = 60 y = 2x x y x y x + 3y 60 y 5 y 2x x 0 26 Matemáticas y TI

14 urso ON LINE Tema D 10 y 2x y 5 5 4x + 3y 60 FFUUNNIIÓÓNN OOJJEETTIIVVOO (x, y): eneficio expresado en céntimos de (x, y) = 50x + 30y LLOOLLIIZZIIÓÓNN DDEE SSOOLLUUIIOONNEESS Teorema: omo la región factible existe y está acotada, el valor óptimo de la función objetivo se Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTIES del polígono que ÁÁLLUULLOO DDEE VVÉÉRRTTIIEESS: : Los vértices y D se observan a simple vista y con la ayuda de la tabla de valores: (0, 5) D(0, 15) (x, 5) Resolvemos el sistema por sustitución: y = 2x 5 = 2x x = 2.5 (2.5, 5) (x, y) Resolvemos el sistema por sustitución: 4x + 3y = 60 y = 2x NNÁÁLLIISSIISS DDEE ÓÓPPTTIIMMOOSS 4x + 3 2x = 60 4x + 6x = 60 10x = 60 x = 6 (6, 12) Vértices plicamos el TEOREM mencionado: ( (xx,, yy) ) == 5500 xx yy Valor (0, 5) ct os (2.5, 5) ct os (6, 12) ct os D(0, 15) ct os NNÁÁLLIISSIISS RRÍÍTTIIOO DDEE LLOOSS RREESSUULLTTDDOOSS Para que el beneficio sea máximo se tendrán que elaborar 6 pastillas de 40 gramos y 12 pastillas de 30 gramos, momento en el que el beneficio ascenderá a

4x + 12y 120 x 2y x 0 y 0

4x + 12y 120 x 2y x 0 y 0 urso ON LINE Tema 6 008 Pablo dispone de 120 para gastar en libros y discos. la tienda donde acude, el precio de los libros es de 4 y el de los discos es de 12. Suponiendo que desea comprar como mucho

Más detalles

Resolución CON LÁPIZ Y PAPEL apartado (a)

Resolución CON LÁPIZ Y PAPEL apartado (a) DP. - S - 5119 2007 Matemáticas ISSN: 1988-379X 007 Diego desea repartir su tiempo de vacaciones entre dos lugares ( y ). El día de estancia en le cuesta 100 mientras que en 200. Su presupuesto global

Más detalles

2x + y 120 x + 2y 110 x + y 70

2x + y 120 x + 2y 110 x + y 70 OPTIMIZACIÓN DE MODELOS FUNCIONALES. LA PROGRAMACIÓN LINEAL Y LA CALCULADORA GRÁFICA. Abel Martín. Dpto. Matemáticas IES La Ería de Oviedo. INTRODUCCIÓN Se pretende en esta comunicación presentar el desarrollo

Más detalles

PROGRAMACIÓN LINEAL. FUNCIÓN OBJETIVO (Beneficio (en euros) obtenido por la venta de los dos tipos de cable):

PROGRAMACIÓN LINEAL. FUNCIÓN OBJETIVO (Beneficio (en euros) obtenido por la venta de los dos tipos de cable): Ejercicio 159 Para fabricar 2 tipos de cable, A y B, que se venderán a 1,50 y 1 el metro, respectivamente, se emplean 16Kg de plástico y 4Kg de cobre para cada hectómetro del tipo A y 6Kg de plástico y

Más detalles

SOLO ENUNCIADOS. PROGRAMACIÓN LINEAL (Parte I)

SOLO ENUNCIADOS. PROGRAMACIÓN LINEAL (Parte I) DP. - AS - 5119 2007 Matemáticas ISSN: 1988-379X SOLO ENUNCIADOS. PROGRAMACIÓN LINEAL (Parte I) 001 Una fábrica de vidrio reciclado va a producir 2 tipos de copas: unas sencillas que vende a 450 cada caja

Más detalles

ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL

ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita

Más detalles

Curso ON LINE "Tema 06"

Curso ON LINE Tema 06 033 034 035 036 Una copistería de reciente apertura ofrece al público dos tipos de fotocopias: en blanco y negro y en color. Cada fotocopia le supone un cierto coste: 1 PTA por copia para las de blanco

Más detalles

EJERCICIOS PROGRAMACIÓN LINEAL

EJERCICIOS PROGRAMACIÓN LINEAL EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN

EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN EJERCICIOS DE PROGRAMACIÓN LINEAL. RECUPERACIÓN 1.- Ejemplo resuelto Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente

Más detalles

a) Represente el recinto definido por las siguientes inecuaciones: x + y 3 ; 2x + y 4 ; y 1 Solución

a) Represente el recinto definido por las siguientes inecuaciones: x + y 3 ; 2x + y 4 ; y 1 Solución 1.- INECUACIONES LINEALES Y SISTEMAS CON DOS INCÓGNITAS. PROGRAMACIÓN LINEAL Ejercicio de clase 1 : a) Represente gráficamente la región determinada por las siguientes restricciones: 2x + y 6 ; 4x + y

Más detalles

1. INECUACIONES LINEALES CON DOS INCÓGNITAS.

1. INECUACIONES LINEALES CON DOS INCÓGNITAS. TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,

Más detalles

Curso ON LINE Tema 5. COMENTARIO Y ANÁLISIS: Ahora quedan 636 habitantes conservadores, 406 habitantes liberales y 146 habitantes socialistas.

Curso ON LINE Tema 5. COMENTARIO Y ANÁLISIS: Ahora quedan 636 habitantes conservadores, 406 habitantes liberales y 146 habitantes socialistas. urso ON LINE Tema 5 En una pequeña comunidad de habitantes, 64 son conservadores, 41 son liberales y socialistas. De los primeros, el 65 por ciento gana más de tres millones de pesetas anuales; de los

Más detalles

Pogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro Programación Lineal - 1

Pogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro  Programación Lineal - 1 Pogramación Lineal 1) (Junio-00) Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y sillas que vende a 2000 pts y 3000 pts por unidad, respectivamente.

Más detalles

Problemas de programación lineal.

Problemas de programación lineal. Matemáticas 2º Bach CCSS. Problemas Tema 2. Programación Lineal. Pág 1/12 Problemas de programación lineal. 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante

Más detalles

PROGRAMACIÓN LINEAL 25.- (Jun. 2008, 3 ptos) 26. (Sep. 2008, 3 ptos)

PROGRAMACIÓN LINEAL 25.- (Jun. 2008, 3 ptos) 26. (Sep. 2008, 3 ptos) PROGRAMACIÓN LINEAL 25.- Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y 3000 por tonelada, respectivamente. Cada almazara

Más detalles

Depto. Matemáticas IES Elaios. Tema: Programación Lineal

Depto. Matemáticas IES Elaios. Tema: Programación Lineal Depto. Matemáticas IES Elaios Tema: Programación Lineal Presentación elaborada por el profesor José Mª Sorando, ampliando y adaptando las diapositivas de la Editorial SM Inecuaciones lineales. Interpretación

Más detalles

1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima: 3 puntos)

1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima: 3 puntos) EJERCICIOS DE SELECTIVIDAD / COMUNIDAD DE MADRID MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II UNIDAD: PROGRAMACIÓN LINEAL 1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima:

Más detalles

Proteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades

Proteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener

Más detalles

Tema 4: Programación lineal

Tema 4: Programación lineal Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD)

PROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD) (3 puntos) Una fábrica produce dos tipos de relojes: de pulsera, que vende a 90 euros la unidad, y de bolsillo, que vende a 120 euros cada uno. La capacidad máxima diaria de fabricación es de 1000 relojes,

Más detalles

Investigación Operativa I. Programación Lineal. Informática de Gestión

Investigación Operativa I. Programación Lineal.  Informática de Gestión Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una

Más detalles

Curso ON LINE Tema 8. Resolvemos el sistema por el método de Gauss

Curso ON LINE Tema 8. Resolvemos el sistema por el método de Gauss SISTEMAS DE ECUACIONES. RESOLUCIÓN DE PROBLEMAS DE ENUNCIADO VERBAL. MÉTODO DE GAUSS Y CALCULADORA Un almacén distribuye cierto producto que fabrican 3 marcas distintas: A, B y C. La marca A lo envasa

Más detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: Introducción a la Programación Lineal APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal

Más detalles

ESTALMAT-Andalucía Actividades 16/17

ESTALMAT-Andalucía Actividades 16/17 La PROGRAMACIÓN LINEAL trata de resolver situaciones parecidas a esta: La Excursión Una escuela quiere llevar de excursión a 420 personas entre alumnos y profesores. La empresa de transportes tiene 8 autobuses

Más detalles

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.

Más detalles

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles. TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias

Más detalles

Programación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución:

Programación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución: 1 LRJS05 1. Dibuja la región del plano definida por las siguientes inecuaciones: 0, 0 y 2, y + 2 4 Representando las rectas asociadas a cada una de las inecuaciones dadas se obtiene la región sombreada

Más detalles

RESOLUCIÓN Y DISCUSIÓN DE PARÁMETROS

RESOLUCIÓN Y DISCUSIÓN DE PARÁMETROS Curso ON LINE Tema 4 005 RESOLUCIÓN Y DISCUSIÓN DE PROBLEMAS DE ENUNCIADO VERBAL CON PARÁMETROS Una empresa manda sus pedidos por correo ordinario o bien utilizando un servicio de mensajeros. Cada paquete

Más detalles

El ejercicio presenta dos opciones, A y B. El alumno deberá elegir y desarrollar una de ellas, sin mezclar contenidos. OPCIÓN A.

El ejercicio presenta dos opciones, A y B. El alumno deberá elegir y desarrollar una de ellas, sin mezclar contenidos. OPCIÓN A. Pruebas de Acceso a la Universidad. SEPTIEMBRE 00. Bachillerato de iencias Sociales. El ejercicio presenta dos opciones, A y B. El alumno deberá elegir y desarrollar una de ellas, sin mezclar contenidos..

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 6.- PROGRAMACIÓN LINEAL UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:

Más detalles

Minimizar ( ) =2 + sujeto a Maximizar ( ) = sujeto a

Minimizar ( ) =2 + sujeto a Maximizar ( ) = sujeto a Curso 7/8 Grado en Ingeniería Química Industrial Matemáticas I - Soluciones Problemas Tema 7 Introducción a la programación lineal Resolución gráfica. Simplex. Resuelve de forma gráfica el siguiente problema

Más detalles

George Bernard Dantzig

George Bernard Dantzig PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre

Más detalles

---oo0oo--- A( 0, 0 ) ; B ( 0, 1) ; C ( 2, 5 ) ; D ( 4, 5) ; E ( 5, 1) ; F ( 5, 0 ) Usamos la ecuación de la recta que pasa por dos puntos :

---oo0oo--- A( 0, 0 ) ; B ( 0, 1) ; C ( 2, 5 ) ; D ( 4, 5) ; E ( 5, 1) ; F ( 5, 0 ) Usamos la ecuación de la recta que pasa por dos puntos : 7HPD1ž3URJUDPDFLyQ/LQHDO 17 5HVROXFLyQGH(MHUFLFLRV\SUREOHPDVSiJ\VLJ n Determina la región del plano de la figura mediante inecuaciones lineales : 7 Coordenadas de los vértices ---oo0oo--- A( 0, 0 ) ; B

Más detalles

SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL

SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL Ejercicio nº 1. a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: 1 0 b) Indica si los puntos (0, 0), (, 1) (1, ) forman parte

Más detalles

UNIDAD 4 Programación lineal

UNIDAD 4 Programación lineal UNIDD 4 Programación lineal Pág. 1 de 8 1 Un mayorista de frutos secos tiene almacenados 1 800 kilos de avellanas y 420 kilos de almendras para hacer dos tipos de mezclas, que embala en cajas como se indica

Más detalles

b) x = 3, y = 1 ; 3( 3-1 ) ; ; 6-1 Ö No pertenece al conjunto.

b) x = 3, y = 1 ; 3( 3-1 ) ; ; 6-1 Ö No pertenece al conjunto. 7HPD1ž3URJUDPDFLyQ/LQHDO 1 n Indica si los siguientes pares pertenecen al conjunto solución de la inecuación 3 (x -1 ) 2y -3. Un par de valores x e y es solución de una inecuación si al sustituirlo la

Más detalles

Tema 4. Programación lineal

Tema 4. Programación lineal Tema 4. Programación lineal x + y 5 x + 3y 9 1. Representa la región factible que determina el conjunto R { de restricciones y halla de x 0 y 0 forma razonada el punto o puntos de la región factible donde

Más detalles

MATEMATICAS APLICADAS II SELECTIVIDAD-PROGRAMACIÓN LINEAL EJERCICIO RESUELTOS. Sea x=nº de viviendas tipo A y= nº de viviendas tipo B.

MATEMATICAS APLICADAS II SELECTIVIDAD-PROGRAMACIÓN LINEAL EJERCICIO RESUELTOS. Sea x=nº de viviendas tipo A y= nº de viviendas tipo B. 1º) MATEMATICAS APLICADAS II SELECTIVIDAD-PROGRAMACIÓN LINEAL EJERCICIO RESUELTOS Sea x=nº de viviendas tipo A y= nº de viviendas tipo B. Planteamiento: Max: Z =20000x+40000y (Función objetivo) Sujeto

Más detalles

SÓLO ENUNCIADOS. DISCUSIÓN DE UN SISTEMA CON PARÁMETROS.

SÓLO ENUNCIADOS. DISCUSIÓN DE UN SISTEMA CON PARÁMETROS. SÓLO ENUNCIADOS. DISCUSIÓN DE UN SISTEMA CON PARÁMETROS. a z = λ x + y + z = 0 y + z y = a 11y + 9z = a 6y + 8z = 4 Dado el sistema de ecuaciones: (a) Discute su compatibilidad según los valores de λ.

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

Tema 4: Programación lineal

Tema 4: Programación lineal Tema 4: Programación lineal 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX) que consiste en una serie de métodos y procedimientos que permiten resolver

Más detalles

PROGRAMACIÓN LINEAL. 3) a) (1 punto) Represente gráficamente el recinto definido por el siguiente sistema de inecuaciones:

PROGRAMACIÓN LINEAL. 3) a) (1 punto) Represente gráficamente el recinto definido por el siguiente sistema de inecuaciones: PROGRAMACIÓN LINEAL 1) (3 puntos) Cierta sala de espectáculos tiene una capacidad máxima de 1500 personas, entre adultos y niños; el número de niños asistentes no puede superar los 600. El precio de la

Más detalles

3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones:

3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones: Enunciados Ejercicio 1 Programación Lineal Selectividad 1. Junio 2015 Opción A (2.5 puntos) Con motivo de su inauguración, una heladería quiere repartir dos tipos de tarrinas de helados. El primer tipo

Más detalles

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato 4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación

Más detalles

PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL

PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL 1. Se dispone de 200 hectáreas de terreno en las que se desea cultivar patatas y zanahorias. Cada hectárea dedicada al cultivo de patatas necesita 12,5 litros

Más detalles

Habilidad para lograr aprendizajes efectivos en matemática

Habilidad para lograr aprendizajes efectivos en matemática Curso: Habilidad para lograr aprendizajes efectivos en matemática Titulo: Programación lineal: Ejercicio Unidad: 2 Ejercicio Grandes tiendas encargan a un fabricante de Indonesia pantalones y chaquetas

Más detalles

Colegio Portocarrero. Departamento de matemáticas. Tarea navideña.

Colegio Portocarrero. Departamento de matemáticas. Tarea navideña. Dadas las circunstancias, será obligatorio realizar, en lugar del trabajo sobre la película Una mente maravillosa, la siguiente relación de ejercicios de forma obligatoria para entregar el día 7 de enero.

Más detalles

x + y 20; 3x + 5y 70; x 0; y 0

x + y 20; 3x + 5y 70; x 0; y 0 PROGRAMACIÓN LINEAL: ACTIVIDADES 1. Sea el recinto definido por el siguiente sistema de inecuaciones: x + y 20; 3x + 5y 70; x 0; y 0 a) Razone si el punto de coordenadas (4.1, 11.7) pertenece al recinto.

Más detalles

La función alcanza el máximo en el punto (10, 3).

La función alcanza el máximo en el punto (10, 3). b) f(x, y) = 4x + y + f(0, 0) = f(, 8) = 8 f(0, ) = La función alcanza el máximo en el punto (0, ). PARA RESOLVER 0 Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga

Más detalles

PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS

PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS 1) Se considera la región del plano determinada por las inecuaciones:x + 3 y ; 8 x + y ; y x - 3 ; x 0; y 0 a) Dibujar la región del plano que definen, y calcular

Más detalles

R E S O L U C I Ó N. a) Lo primero que hacemos es dibujar el recinto y calcular los vértices del mismo

R E S O L U C I Ó N. a) Lo primero que hacemos es dibujar el recinto y calcular los vértices del mismo Sea el sistema de inecuaciones siguiente: x + y 12;3 y x; x 1; y 1 a) Represente gráficamente la región factible y calcule sus vértices b) En qué punto de esa región, F( x, y) = 25x + 2 y alcanza el máximo?

Más detalles

Unidad 3: Programación lineal

Unidad 3: Programación lineal SOLUCIONES A LOS EJERCICIOS COMPLEMENTARIOS 1. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 gr. de oro y 1,5 gr. de plata, obteniendo un beneficio en la venta de cada una de 40 euros.

Más detalles

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones

Más detalles

Colegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos.

Colegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos. Sistemas, matrices, programación lineal resueltos. Problema 1: Sean las matrices Encuentra el valor o valores de x de forma que B 2 = A Problema 2: En la remodelación de un centro de enseñanza se quiera

Más detalles

Opción A ( ) ( ) º. Álgebra lineal. Noviembre 2017

Opción A ( ) ( ) º. Álgebra lineal. Noviembre 2017 Opción A Ejercicio. (Puntuación máxima: puntos) Discútase el siguiente sistema según los valores del parámetro λ y resuélvase en los casos en que sea compatible. x + λ y = λx + y = x + y = λ x + λ y =

Más detalles

EJERCICIOS Y PROBLEMAS RESUELTOS

EJERCICIOS Y PROBLEMAS RESUELTOS EJERIIOS PROLEMS RESUELTOS 1. Se tiene una región factible determinada por el polígono de vértices: (2, 1), (, 0), (6, 2), (, ) y E(0, 4) a) Representa gráficamente dicha región, así como las rectas de

Más detalles

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc. PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.

Más detalles

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices, programación lineal, límites, asíntotas, continuidad.

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices, programación lineal, límites, asíntotas, continuidad. Matrices, programación lineal, límites, asíntotas, continuidad. Problema 1: Sean A y B dos matrices de tamaño 2 x 2. Es cierta la igualdad (A + B)(A B) = A 2 B 2? Pruébalo si es cierto o busca un contraejemplo

Más detalles

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010 Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2013 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2013 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2013 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción A Reserva 2, Ejercicio

Más detalles

+ 1, obtenemos x = 2, que divide. . Los puntos de ( 2, + ` ), así como el punto 2, verifican la inecuación dada, por lo que la solución es [ 2, + ` ).

+ 1, obtenemos x = 2, que divide. . Los puntos de ( 2, + ` ), así como el punto 2, verifican la inecuación dada, por lo que la solución es [ 2, + ` ). Programación lineal NTES E OMENZR REUER 00 calcula tres valores de x que sean solución de estas inecuaciones. x a) x + 5 < b) 0 c) 3x 3 a) Tres soluciones son: x = 8, x = 9 y x = 0 b) Tres soluciones son:

Más detalles

Colegio Portocarrero. Departamento de matemáticas. PL con solución

Colegio Portocarrero. Departamento de matemáticas. PL con solución PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:

Más detalles

Bloque 1. Aritmética y Álgebra

Bloque 1. Aritmética y Álgebra Bloque 1. Aritmética y Álgebra 12. Sistemas de ecuaciones 1. Sistemas de ecuaciones Un sistema de ecuaciones es un conjunto de dos o más ecuaciones con varias incógnitas que conforman un problema matemático

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

Trabajo Práctico Nº 8: Programación Lineal

Trabajo Práctico Nº 8: Programación Lineal Trabajo Práctico Nº 8: Programación Lineal 1. Utilice el método gráfico para resolver los siguientes problemas: a. Maximizar Z = x1 + x2 x 1 + 5x 2 = 0 b. Maximizar

Más detalles

PROGRAMACIÓN LINEAL EN LA EBAU DE MURCIA

PROGRAMACIÓN LINEAL EN LA EBAU DE MURCIA PROGRAMACIÓN LINEAL EN LA EBAU DE MURCIA 1. (Junio 2017) Una fábrica textil compra tela a dos distribuidores, A y B. Los distribuidores A y B venden la tela a 2 y 3 euros por metro, respectivamente. Cada

Más detalles

Examen de Matemáticas Aplicadas a las CC. Sociales II (Simulacro 2010) Selectividad-Opción A Tiempo: 90 minutos

Examen de Matemáticas Aplicadas a las CC. Sociales II (Simulacro 2010) Selectividad-Opción A Tiempo: 90 minutos Examen de Matemáticas Aplicadas a las CC. Sociales II (Simulacro 2010) Selectividad-Opción A Tiempo: 90 minutos Problema 1 (3 puntos) Se considera el siguiente sistema lineal de ecuaciones, dependiente

Más detalles

Examen bloque Álgebra Opcion A. Solución

Examen bloque Álgebra Opcion A. Solución Examen bloque Álgebra Opcion A EJERCICIO 1A (2 5 puntos) Halle la matriz X que verifique la ecuación matricial A2 X = A B C, siendo A, B y C las matrices Halle la matriz X que verifique la ecuación matricial

Más detalles

Ejemplos a resolver en clases-metodo grafico

Ejemplos a resolver en clases-metodo grafico Ejemplos a resolver en clases-metodo grafico 1) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2016 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2016 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2016 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

Introducción a la Programación Lineal

Introducción a la Programación Lineal Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el

Más detalles

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por

Más detalles

Matemáticas aplicadas a las Ciencias Sociales II. ANAYA

Matemáticas aplicadas a las Ciencias Sociales II. ANAYA UNIDAD 4 Programación lineal! 15 11 Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades. Además, el

Más detalles

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad

Más detalles

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 1. (S2015) Un heladero artesano elabora dos tipos de helados A y B que vende cada día. Los helados tipo A llevan 1 gramo de nata

Más detalles

PAÍS VASCO. Índice. Junio de Julio de

PAÍS VASCO. Índice. Junio de Julio de PAÍS VASCO Índice Junio de 008 0 Julio de 007 6 Enunciados de las pruebas y criterios extraídos de la página web de la Universidad del País Vasco: http://www.sarrera.ehu.es 9 Enunciado de la prueba (Junio

Más detalles

EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL

EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL 1. (011-M-B-1) Se considera el recinto R del plano determinado por las siguientes inecuaciones: 1x + 8y 600; ( x ) ( y ); x 4y 0. a) (1.75 punto) Represente gráficamente

Más detalles

MATEMÁTICAS. TEMA 7 Aplicaciones de la Derivada

MATEMÁTICAS. TEMA 7 Aplicaciones de la Derivada MATEMÁTICAS TEMA 7 Aplicaciones de la Derivada ÍNDICE MATEMÁTICAS º BACHILLERATO CCSS. TEMA 7: APLICACIONES DE LA DERIVADA 1. Introducción. Máximos y mínimos. 3. Monotonía (Crecimiento y Decrecimiento).

Más detalles

MATEMÁTICAS TEMA 4. Programación Lineal

MATEMÁTICAS TEMA 4. Programación Lineal MATEMÁTICAS TEMA 4 Programación Lineal INDICE 1 INTRODUCCIÓN... 3 2 INECUACIONES DE 1º GRADO CON 2 INCÓGNITAS... 4 3 SISTEMAS DE INECUACIONES DE 1º GRADO CON 2 INCÓGNITAS... 5 4 QUÉ ES UN PROBLEMA DE PROGRAMACIÓN

Más detalles

Llamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los datos en una tabla:

Llamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los datos en una tabla: Ejercicio nº.- En una granja de pollos se da una dieta "para engordar" con una composición mínima de 1 unidades de una sustancia A otras 1 de una sustancia B. En el mercado solo se encuentran dos clases

Más detalles

Colegio Portocarrero. Departamento de matemáticas. Repaso de la 2ª evaluación. (Con solución)

Colegio Portocarrero. Departamento de matemáticas. Repaso de la 2ª evaluación. (Con solución) Repaso de la 2ª evaluación (Con solución) Problema 1: Se considera la función f (x) = 2x 3 2ln x. Calcula: Problema 2: Una empresa fabrica juguetes de tres tipos diferentes T 1, T 2 y T 3. Los precios

Más detalles

PROBLEMA 1. Considere el siguiente problema de programación lineal:

PROBLEMA 1. Considere el siguiente problema de programación lineal: PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el

Más detalles

La Programación Lineal y la calculadora gráfica. Abel MARTÍN. Profesor de Matemáticas del IES Valliniello (Asturias).

La Programación Lineal y la calculadora gráfica. Abel MARTÍN. Profesor de Matemáticas del IES Valliniello (Asturias). Página nº 17 La Programación Lineal y la calculadora gráfica. Abel MARTÍN. Profesor de Matemáticas del IES Valliniello (Asturias). Se pretende, en este pequeño trabajo, presentar el desarrollo del bloque

Más detalles

4 Programación lineal

4 Programación lineal Programación lineal TIVIES INIILES.I. Resuelve las siguientes inecuaciones de primer grado. a) ( ) ( ) b) > a) 8 8 9, Solución, b) > > > > 8 > > Solución,.II. Resuelve las siguientes inecuaciones de primer

Más detalles

PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN

PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) las potencias aliadas (principalmente, Inglaterra Estados Unidos). Uno de

Más detalles

{x 3 y 3. Ejercicios. y la función objetivo que hay que maximizar es

{x 3 y 3. Ejercicios. y la función objetivo que hay que maximizar es Ejercicios 1. [S/97]Cada mes una empresa puede gastar, como máximo, un millón de pesetas en salarios y un millón ochocientas mil pesetas en energía (electricidad y gasóleo). La empresa sólo elabora dos

Más detalles

Para hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo:

Para hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo: Siempre que el problema incluya únicamente dos o tres variables de decisión, podemos representar gráficamente las restricciones para dibujar en su intersección el poliedro convexo que conforma la región

Más detalles

SEPTIEMBRE Opción A

SEPTIEMBRE Opción A SEPTIEMBRE 010 Opción A 1.- Sea el siguiente sistema de ecuaciones: x + y az = 1 y + z = 0 ax + 3z = a a) Clasifica el sistema en función de sus posibles soluciones para los distintos valores del parámetro

Más detalles

EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL

EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL 1. (011-M-B-1) Se considera el recinto R del plano determinado por las siguientes inecuaciones: 1x + 8y 600; ( x ) ( y ); x 4y 0. a) (1.75 punto) Represente gráficamente

Más detalles

TEMA 2: PROGRAMACIÓN LINEAL.

TEMA 2: PROGRAMACIÓN LINEAL. TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una

Más detalles

SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL

SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL Semana 2 SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL 1. Solución de modelos de programación lineal: método gráfico. 2. Determinación de la región factible. 3. Determinación de la solución óptima

Más detalles

Colegio Portocarrero. Curso Departamento de matemáticas. Ejercicios con solución de todo hasta probabilidad

Colegio Portocarrero. Curso Departamento de matemáticas. Ejercicios con solución de todo hasta probabilidad Ejercicios con solución de todo hasta probabilidad Problema 1: Se considera la función siendo a y b parámetros reales. a) Determina los valores de los parámetros a y b para que f(2) = 4 y la recta tangente

Más detalles

UNIDAD 4: PROGRAMACIÓN LINEAL

UNIDAD 4: PROGRAMACIÓN LINEAL UNIDD 4: PROGRMCIÓN LINEL Introducción Inecuaciones lineales con dos incógnitas Sistemas de inecuaciones lineales con dos incógnitas Programación lineal INTRODUCCIÓN Inecuaciones Una inecuación es una

Más detalles

Introducción a la Programación Matemática. Yolanda Hinojosa

Introducción a la Programación Matemática. Yolanda Hinojosa Introducción a la Programación Matemática Yolanda Hinojosa Contenido Planteamiento general de un problema de programación matemática. Convexidad. ANEXO: Derivadas Sucesivas. Fórmula de Taylor. Clasificación

Más detalles

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices UNIDAD 4 PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por

Más detalles