matem´aticas aplicadas a las ccss coleccion de ejercicios´ programacion lineal ·...

Click here to load reader

Post on 28-Jan-2021

0 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

    Matemáticas aplicadas a las CCSS Colección de Ejercicios

    PROGRAMACION LINEAL

    Iñigo Zunzunegui Monterrubio

    10 de octubre de 2020

    mailto:aprendeconmigomelon@gmail.com

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

    Índice general

    3 2004 Junio Opción A - Ejercicio 1 . . . . . . . . . . . . . . . . . . . . . . . 4 2005 Junio Opción B - Ejercicio 1 . . . . . . . . . . . . . . . . . . . . . . . 5 2017 Junio Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . . . . 6 2017 Junio - Coincidentes Opción A - Ejercicio 2 . . . . . . . . . . . . . 7 2017 Septiembre Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . 8 2017 Septiembre - Coincidentes Opción A - Ejercicio 2 . . . . . . . . . . 9 2018 Modelo Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . . . 10 2018 Junio Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . . . . 11 2018 Junio - Coincidentes Opción A - Ejercicio 2 . . . . . . . . . . . . . 12 2018 Septiembre Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . 13 2019 Modelo Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . . . 14 2019 Junio Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . . . . 15 2019 Junio - Coincidentes Opción B - Ejercicio 2 . . . . . . . . . . . . . 16 2019 Septiembre Opción B - Ejercicio 1 . . . . . . . . . . . . . . . . . . . . 17 2019 Septiembre - Coincidentes Opción A - Ejercicio 2 . . . . . . . . . . 18 2020 Junio Opción B - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . . . . 19 2020 Junio - Coincidentes Opción B - Ejercicio 1 . . . . . . . . . . . . . 20 2020 Septiembre Opción A - Ejercicio 2 . . . . . . . . . . . . . . . . . . . . 21 2020 Modelo Opción B - Ejercicio 1 . . . . . . . . . . . . . . . . . . . . . . 22

    3

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

    Ejercicio 1 (3 puntos)

    Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 kg de A y 500 kg de B. En la mezcla, el peso de B debe ser menor o igual que 1.5 veces el de A. Para satisfacer la demanda la producción debe ser mayor o igual que 600 kg. Sabiendo que cada kg de A cuesta 5 euros, y cada kg de B cuesta 4 euros. Calcular los kg de A y B que deben emplearse para hacer una mezcla de coste mı́nimo.

    (Madrid - Matemáticas CCSS - 2004 Junio - Opción A )

    Solución.

    Incógnitas x ≡ kg de producto A y ≡ kg de producto B

    Región Factible Escribimos las restricciones y los puntos necesarios para su re- presentación

    S =

     x ≤ 500 → (500, 0) y ≤ 1.5x → (0, 0) & (400, 600) x + y ≥ 600 → (0.600) & (600, 0) x ≥ 0, y ≥ 0

    Funcı́ón objetivo f(x, y) = 5x + 4y

    Región factible Representamos la región factible y calculamos los vértices de la misma

    Optimización de la fución objetivo Evaluamos la función objetivo en cada vértice

    Punto x y f(x,y) A 240 360 2640 B 333 500 3665 C 500 500 4500 D 500 100 2900

    Por tanto hay que mezclar 240 kg del componente A con 360 kg del componente B para obtener un coste mı́nimo de 2640 euros.

    4 Ejercicios de Programación Lineal

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

    Ejercicio 1 (3 puntos)

    Un mayorista vende productos congelados que presenta en envases de dos tamaños: pequeño y grande. La capacidad de sus congeladores no le permite almacenar más de 1000 envases en total. En función de la demanda sabe que debe mantener un stock mı́nimo de 100 envases pequeños y 200 envases grandes. La demanda de envases grandes es igual o superior a la de envases pequeños. El coste por almacenaje es de 10 céntimos de euro para cada envase pequeño y de 20 céntimos de euro para cada en vase grande. ¿Qué cantidad de cada tipo de envases proporciona el mı́nimo gasto de almacenaje? Obtener dicho mı́nimo.

    (Madrid - Matemáticas CCSS - 2005 Junio - Opción B )

    Solución. Envase pequeño Envase grande

    Coste de almacenamiento 0.1€ 0.2€ Stock mı́nimo 100 200

    Incógnitas x ≡ Número de envases pequeños y ≡ Número de envases grandes

    Región Factible Escribimos las restricciones y los puntos necesarios para su re- presentación 

    x + y ≤ 1000 → (0, 1000) & (1000, 0) x ≥ 100 → (100, 0) y ≥ 200 → (200, 0) y ≥ x → (0, 0) & (100, 100)

    Funcı́ón objetivo f(x, y) = 0.1x + 0.2y

    Región factible Representamos la región factible y calculamos los vértices de la misma

    Optimización de la fución objetivo Evaluamos la función objetivo en cada vértice

    Punto x y f(x,y) A 100 200 50 B 100 900 190 C 500 500 150 D 200 200 60

    Por tanto el coste de almacenamiento mı́nimo es de 50 euros y se produce con un stock de 100 envases pequeños y 200 grandes.

    https://aprendeconmigomelon.com 5

    https://aprendeconmigomelon.com

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

    Ejercicio 2 (2 puntos)

    Considérese la región del plano S definida por:

    S = {

    (x, y) ∈ R2 | x + 6y ≥ 6 ; 5x− 2y ≥ −2 ; x + 3y ≤ 20 ; 2x− y ≤ 12 }

    a) Represéntese gráficamente la región S y calcúlense las coordenadas de sus vértices.

    b) Determı́nense los puntos en los que la función f(x, y) = 4x − 3y alcanza sus valores máximo y mı́nimo en S, indicando el valor de f(x, y) en dichos puntos.

    (Madrid - Matemáticas CCSS - Junio 2017 - Opción A )

    Solución.

    Funcı́ón objetivo f(x, y) = 4x− 3y

    Región S Escribimos las restricciones y los puntos necesarios para su representación

    S =

     x + 6y ≥ 6 → (0, 1) & (6, 0) 5x− 2y ≥ −2 → (0, 1) & (−0.4, 0) x + 3y ≤ 20 → (0, 20/3) & (20, 0) 2x− y ≤ 12 → (0,−12) & (6, 0)

    Región factible Repre- sentamos la región factible y calculamos los vértices de la misma

    Optimización de la fución objetivo Eva- luamos la función objetivo en cada vértice

    Punto x y f(x,y) A 6 0 24 B 0 1 -3 C 2 6 -10 D 8 4 20

    Por tanto el máximo de la función objetivo se produce en el punto A(6, 0) y vale 24, mientras que el mı́nimo se produce en C(2, 6) y vale −10.

    6 Ejercicios de Programación Lineal

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

    Ejercicio 2 (2 puntos)

    Sea S la región del plano definida por:

    x + y ≥ 2; 2x− y ≤ 4; 2y − x ≤ 4; x ≥ 0; y ≥ 0

    a) Represéntese la región S y calcúlense las coordenadas de sus vértices.

    b) Obténganse los valores máximo y mı́nimo de la función f(x, y) = −5x + 3y en la región S indicando los puntos de S en los cuales se alcanzan dichos valores máximo y mı́nimo.

    (Madrid - Matemáticas CCSS - Junio 2017 - Opción A Coincidentes)

    Solución.

    Funcı́ón objetivo f(x, y) = −5x + 3y

    Región S Escribimos las restricciones y los puntos necesarios para su representación

    S =

    

    x + y ≥ 2 → (0, 2) & (2, 0) 2x− y ≤ 4 → (0,−4) & (2, 0) 2y − x ≤ 4 → (0, 2) & (−4, 0) x ≥ 0 y ≥ 0

    Región factible Repre- sentamos la región factible y calculamos los vértices de la misma

    Optimización de la fución objetivo Eva- luamos la función objetivo en cada vértice

    Punto x y f(x,y) A 2 0 -10 B 0 2 6 C 4 4 -8

    Por tanto el máximo de la función objetivo se produce en el punto B(0, 2) y vale 6, mientras que el mı́nimo se produce en A(2, 0) y vale −10.

    https://aprendeconmigomelon.com 7

    https://aprendeconmigomelon.com

  • ht tp

    s:/ /a

    pr en

    de co

    nm ig

    om el

    on .c

    om

    Ejercicio 2 (2 puntos)

    Se considera la región del plano S definida por:

    1 ≤ x ≤ 5; 2 ≤ y ≤ 6; x− y ≥ −4; 3x− y ≤ 10

    .

    a) Represéntese gráficamente la región S y calcúlense las coordenadas de sus vértices.

    b) Calcúlese los valores máximo y mı́nimo de la función f(x, y) = −200x + 600y en la región S y obténgase los puntos de S donde se alcanzan dichos valores.

    (Madrid - Matemáticas CCSS - Septiembre 2017 - Opción A )

    Solución.

    Funcı́ón objetivo f(x, y) = −200x + 600y

    Región S Escribimos las restricciones y los puntos necesarios para su representación

    S =

     1 ≤ x ≤ 5 → (1, 0) & (5, 0) 2 ≤ y ≤ 6 → (0, 2) & (0.6) x− y ≥ −4 → (0, 4) & (−4, 0) 3x− y ≤ 10 → (0,−10) & (10/3, 0)

    Región factible Represen- tamos la región factible y calculamos los vértices de la misma

    Optimización de la fución objetivo Eva- luamos la función objetivo en cada vértice

    Punto x y f(x,y)

View more