Saltar al contenido
entrenaselectividad.com
AsignaturasRecursosPrecios
Iniciar sesiónCrear cuenta gratisMi cuentaIr a entrenar
AsignaturasRecursosPreciosIniciar sesiónCrear cuenta gratisMi cuentaIr a entrenar
Matemáticas Aplicadas IIProgramación lineal

Programación lineal

Dibuja la región, localiza los vértices y encuentra el máximo beneficio o el mínimo coste.

Entender una ideaConceptos desde ceroAprenderRetos guiados con cuentaEjemplos resueltosSoluciones al detalle

Conceptos para este ejercicio

Repasa el concepto desde cero y vuelve a este paso.

Traducir datos a restricciones
EJEMPLO RESUELTO

Traducir restricciones a inecuaciones

Una fábrica textil confecciona camisetas y sudaderas. Hay que producir al menos el triple de sudaderas que de camisetas. ¿Qué restricción lo expresa?

x=camisetas,y=sudaderasx=\text{camisetas},\quad y=\text{sudaderas}x=camisetas,y=sudaderas

Cómo pensar el primer paso

Traducir el enunciado: cantidades, límites y objetivo

Qué buscar en la pregunta: Aparecen dos cantidades que elegir, materiales o tiempo limitados, mínimos exigidos o un beneficio o coste que optimizar.

Escribe «xxx = … (unidad)» e «yyy = … (unidad)» y traduce una condición cada vez, antes de dibujar nada.

Ver un ejemplo pequeño de esta idea
  1. El enunciado compara las dos cantidades con un factor. Llamamos xxx a la cantidad de camisetas e yyy a la cantidad de sudaderas. Sudaderas es yyy y camisetas es x.x\text{.}x.
    Entender este paso
    Traducir el enunciado: cantidades, límites y objetivo

    Tienes 12 kg de arroz y dos tipos de paquete: ¿cuántos haces de cada uno? Para trabajarlo con matemáticas, traduces el enunciado a tres cosas: las cantidades que eliges, los límites que no puedes pasar y lo que quieres optimizar.

    Las cantidades que eliges son xxx e y;y\text{;}y; di siempre qué cuenta cada una y en qué unidad. Un límite es una inecuación (una desigualdad con letras); también lo llamamos restricción o condición. Si cada unidad de xxx consume aaa de un recurso, cada unidad de yyy consume bbb y hay ccc en total, el consumo ax+byax+byax+by no puede pasar de c.c\text{.}c.

    «Como máximo» se escribe con ≤\le≤ y «al menos» con ≥.\ge\text{.}≥. Un ejemplo de «al menos»: si cada unidad de xxx aporta 2 de proteína, cada unidad de yyy aporta 3 y hacen falta al menos 10, el aporte 2x+3y2x+3y2x+3y puede sobrar pero no quedarse corto, así que 2x+3y≥10.2x+3y\ge10\text{.}2x+3y≥10. Si xxx e yyy cuentan productos no pueden ser negativas, así que añade x≥0x\ge0x≥0 e y≥0.y\ge0\text{.}y≥0.

    La función objetivo F(x,y)F(x,y)F(x,y) es lo que quieres hacer máximo o mínimo, por ejemplo el beneficio. Si cada paquete pequeño deja 333 € y cada grande 555 €, xxx pequeños e yyy grandes dejan F(x,y)=3x+5yF(x,y)=3x+5yF(x,y)=3x+5y euros. No es un límite: sirve para comparar combinaciones.

    Prueba con un ejemplo pequeño

    Hay 12 kg de arroz. Cada paquete pequeño usa 2 kg y cada grande 3 kg. ¿Cómo expresas que no se puede gastar más de lo disponible?

    Los 12 kg de arroz: cuánto gastan x paquetes pequeños e y grandesDos barras horizontales sobre una escala de 0 a 12 kilos. La primera combina 3 paquetes pequeños de 2 kilos y 2 grandes de 3 kilos: gasta exactamente 12. La segunda combina 2 pequeños y 1 grande: gasta 7 y sobran 5.límite 12 kgx = 3, y = 222233total: 12 kgx = 2, y = 1223total: 7 kg036912azul: pequeños (2 kg) · verde: grandes (3 kg)
    El consumo es 2x+3y2x+3y2x+3y (cada pequeño usa 2 kg, cada grande 3 kg). Con x=3,x=3\text{,}x=3, y=2:y=2\text{:}y=2: 6+6=126+6=126+6=12 kg, justo el límite. Con x=2,x=2\text{,}x=2, y=1:y=1\text{:}y=1: 4+3=74+3=74+3=7 kg, sobran 5.5\text{.}5. Las dos combinaciones cumplen 2x+3y≤12:2x+3y\le12\text{:}2x+3y≤12: no se puede pasar de 12, pero sí quedarse corto.
    1. Definimos xxx = número de paquetes pequeños e yyy = número de paquetes grandes.
    2. Cada pequeño usa 2 kg, así que los xxx pequeños usan 2x2x2x kg. Cada grande usa 3 kg, así que los yyy grandes usan 3y3y3y kg.
    3. Los dos tipos salen del mismo saco de arroz, así que el consumo total es la suma: 2x+3y2x+3y2x+3y kg.
    4. Ese consumo no puede superar los 12 kg, pero sí quedarse corto: 2x+3y≤12.2x+3y\le12\text{.}2x+3y≤12.
    5. No existen paquetes negativos, así que añadimos x≥0x\ge0x≥0 e y≥0.y\ge0\text{.}y≥0.

    Las restricciones son 2x+3y≤12,2x+3y\le12\text{,}2x+3y≤12, x≥0x\ge0x≥0 e y≥0.y\ge0\text{.}y≥0.

    Repasar esta idea y sus símbolos
  2. «El triple de sudaderas que de camisetas» significa que sudaderas se compara con 3 veces camisetas: el factor 3 multiplica a x,x\text{,}x, la cantidad de camisetas, y da 3x.3x\text{.}3x.
  3. Para comprobar el sentido probamos un valor: si hay 5 camisetas (x=5),x=5\text{),}x=5), habría que producir al menos 3⋅5=153\cdot 5=153⋅5=15 sudaderas, es decir y≥15.y\ge 15\text{.}y≥15.
  4. «Al menos» es ≥,\ge\text{,}≥, así que la restricción es y≥3x.y\ge 3x\text{.}y≥3x. Además x≥0x\ge0x≥0 e y≥0.y\ge0\text{.}y≥0.
Conclusióny≥3x\displaystyle y\ge 3xy≥3x
Probar otra varianteHacer ejercicios en papel
EJEMPLO RESUELTO

Elegir el lado de una recta

Decide qué parte del plano cumple la inecuación. Usa el origen como punto de prueba.

5x+4y≥265x+4y\ge265x+4y≥26

Cómo pensar el primer paso

Dibujar una inecuación: qué lado de la recta vale

Qué buscar en la pregunta: Tienes que representar una restricción con dos variables, como x+y≤8.x+y\le8\text{.}x+y≤8.

Cambia el signo por =,=\text{,}=, dibuja esa recta con dos puntos y prueba un punto que no esté en ella para elegir el lado.

Ver un ejemplo pequeño de esta idea
  1. La frontera de 5x+4y≥265x+4y\ge265x+4y≥26 es la recta 5x+4y=26.5x+4y=26\text{.}5x+4y=26. Divide el plano en dos lados, y la inecuación elige uno de ellos.
    Entender este paso
    Dibujar una inecuación: qué lado de la recta vale

    Una plancha tiene 8 huecos y cada bocadillo ocupa uno. ¿Qué combinaciones (x,y)(x,y)(x,y) caben, con xxx bocadillos de tortilla e yyy de jamón? Las que ocupan justo 8 forman la recta x+y=8;x+y=8\text{;}x+y=8; las que ocupan menos quedan a un lado de ella.

    Ese lado de la recta se llama semiplano. La recta es la frontera. Con ≤\le≤ o ≥\ge≥ la frontera también cuenta y se incluye en el semiplano; con <<< o >>> no cuenta.

    Para elegir el lado, prueba un punto que no esté en la recta, como el origen (0,0).(0,0)\text{.}(0,0). Si cumple la desigualdad, vale su lado; si no la cumple, vale el lado contrario.

    Prueba con un ejemplo pequeño

    Una plancha tiene 8 huecos y cada bocadillo ocupa uno. En cada tanda se ponen xxx bocadillos de tortilla e yyy de jamón, así que x+y≤8.x+y\le8\text{.}x+y≤8. Dibuja el lado que cumple esa desigualdad y comprueba (2,3)(2,3)(2,3) y (6,4).(6,4)\text{.}(6,4).

    El lado permitido de la rectaLa recta x más y igual a ocho pasa por cero ocho y ocho cero. Se sombrea su lado inferior izquierdo, que contiene el origen.xy022446688x + y ≤ 8
    La recta une (0,8)(0,8)(0,8) y (8,0).(8,0)\text{.}(8,0). La zona verde está en el lado que contiene el origen: allí x+y≤8.x+y\le8\text{.}x+y≤8. En este dibujo solo se representa esa inecuación; todavía faltan las restricciones de un problema completo.
    1. Frontera, primer punto: en x+y=8x+y=8x+y=8 ponemos x=0.x=0\text{.}x=0. Queda 0+y=8,0+y=8\text{,}0+y=8, luego y=8y=8y=8 y el punto es (0,8).(0,8)\text{.}(0,8).
    2. Segundo punto: ponemos y=0.y=0\text{.}y=0. Queda x+0=8,x+0=8\text{,}x+0=8, luego x=8x=8x=8 y el punto es (8,0).(8,0)\text{.}(8,0). Une ambos con una recta.
    3. Punto de prueba: el origen no está en la recta y 0+0=0≤80+0=0\le80+0=0≤8 es cierto. Vale el lado que contiene el origen.
    4. Probamos (2,3):(2,3)\text{:}(2,3): 2+3=5≤8.2+3=5\le8\text{.}2+3=5≤8. Está en el lado válido (5 bocadillos caben en 8 huecos).
    5. Probamos (6,4):(6,4)\text{:}(6,4): 6+4=10>8.6+4=10>8\text{.}6+4=10>8. No cabe, así que queda en el otro lado.
    6. El punto (4,4)(4,4)(4,4) está sobre la recta, porque 4+4=8.4+4=8\text{.}4+4=8. Como el signo es ≤,\le\text{,}≤, la frontera cuenta y también vale.

    Se conserva el lado de la recta que contiene el origen, incluido el borde: (2,3)(2,3)(2,3) vale y (6,4)(6,4)(6,4) no.

    Repasar esta idea y sus símbolos
  2. Probamos el origen (0,0),(0,0)\text{,}(0,0), que no está en la recta: 5⋅0+4⋅0=05\cdot 0+4\cdot 0=05⋅0+4⋅0=0 y 0≥260\ge260≥26 es falso. El lado que contiene al origen no la cumple, así que se conserva el lado contrario.
  3. El signo ≥\ge≥ incluye la recta: los puntos con 5x+4y=265x+4y=265x+4y=26 también valen.
  4. La solución es el lado contrario al origen, incluida la recta 5x+4y=26.5x+4y=26\text{.}5x+4y=26.
ConclusiónEl lado contrario al origen, incluida la recta 5x+4y=265x+4y=265x+4y=26
Probar otra varianteHacer ejercicios en papel
EJEMPLO RESUELTO

Comprobar la región factible

El punto (0,10)(0,10)(0,10) no pertenece a la región. ¿Qué restricción incumple?

x,y≥0,y≤9,x≤8,5x+2y≤48x,y\ge0,\quad y\le9,\quad x\le8,\quad 5x+2y\le48x,y≥0,y≤9,x≤8,5x+2y≤48

Cómo pensar el primer paso

Región factible: los puntos que cumplen todo a la vez

Qué buscar en la pregunta: Piden la región factible o las combinaciones que respetan varios límites a la vez.

Dibuja cada condición y quédate solo con la zona común; para comprobar un punto, sustitúyelo en todas las condiciones.

Ver un ejemplo pequeño de esta idea
  1. Para ver qué restricción incumple un punto se sustituyen sus coordenadas en cada una: la primera es xxx y la segunda es y.y\text{.}y. Aquí x=0x=0x=0 e y=10.y=10\text{.}y=10.
    Entender este paso
    Región factible: los puntos que cumplen todo a la vez

    El puesto de bocadillos tiene varios límites a la vez: la plancha tiene 8 huecos y hay ingredientes para 4 bocadillos de tortilla (x)x\text{)}x) y 6 de jamón (y).y\text{).}y). Una combinación solo vale si respeta todos.

    Cada límite es un semiplano: la mitad del plano que queda a un lado de una recta, la frontera. La región factible es la zona donde se solapan todos: la intersección. Aquí son x≥0,x\ge0\text{,}x≥0, y≥0y\ge0y≥0 (no hay cantidades negativas), x≤4,x\le4\text{,}x≤4, y≤6y\le6y≤6 y x+y≤8.x+y\le8\text{.}x+y≤8.

    Las cuatro primeras forman un rectángulo de 4 de ancho y 6 de alto. La última corta su esquina superior derecha, donde las dos cantidades juntas no caben en la plancha.

    Prueba con un ejemplo pequeño

    Con x,y≥0,x,y\ge0\text{,}x,y≥0, x≤4,x\le4\text{,}x≤4, y≤6y\le6y≤6 y x+y≤8,x+y\le8\text{,}x+y≤8, comprueba si (4,4)(4,4)(4,4) y (4,6)(4,6)(4,6) son factibles.

    Intersección de las restriccionesRegión poligonal con vértices cero cero, cuatro cero, cuatro cuatro, dos seis y cero seis. Las cotas x como máximo cuatro e y como máximo seis forman un rectángulo; la cota x más y como máximo ocho elimina su esquina superior derecha.xy022446688(0,0)(4,0)(4,4)(2,6)(0,6)(4,6), fuerax ≤ 4, y ≤ 6, x + y ≤ 8
    Sigue el borde verde: sus esquinas son los cinco vértices factibles. La esquina del rectángulo (4,6)(4,6)(4,6) queda fuera porque 4+6>8.4+6>8\text{.}4+6>8.
    Mira la última fila: es la única donde los dos puntos se comportan distinto.
    Condición(4,4)(4,4)(4,4)(4,6)(4,6)(4,6)
    x≥0x\ge0x≥04≥0,4\ge0\text{,}4≥0, sí4≥0,4\ge0\text{,}4≥0, sí
    y≥0y\ge0y≥04≥0,4\ge0\text{,}4≥0, sí6≥0,6\ge0\text{,}6≥0, sí
    x≤4x\le4x≤44≤4,4\le4\text{,}4≤4, sí4≤4,4\le4\text{,}4≤4, sí
    y≤6y\le6y≤64≤6,4\le6\text{,}4≤6, sí6≤6,6\le6\text{,}6≤6, sí
    x+y≤8x+y\le8x+y≤88≤8,8\le8\text{,}8≤8, sí10≤8,10\le8\text{,}10≤8, no
    1. Para cada punto, sustituimos sus coordenadas en las cinco condiciones. La tabla recoge el resultado.
    2. En (4,4)(4,4)(4,4) se cumplen las cinco; la última justo con igualdad, 4+4=8,4+4=8\text{,}4+4=8, que el signo ≤\le≤ permite. Es factible.
    3. En (4,6)(4,6)(4,6) se cumplen las cuatro primeras, pero 4+6=10>84+6=10>84+6=10>8 falla la última. Basta una condición incumplida para quedar fuera.
    4. En el dibujo, (4,4)(4,4)(4,4) está en el borde de la zona sombreada y (4,6)(4,6)(4,6) queda fuera, en la esquina que corta la recta x+y=8.x+y=8\text{.}x+y=8.

    (4,4)(4,4)(4,4) es factible y (4,6)(4,6)(4,6) no lo es.

    Repasar esta idea y sus símbolos
  2. y≥0:y\ge0\text{:}y≥0: 10≥0,10\ge0\text{,}10≥0, se cumple; x≥0:x\ge0\text{:}x≥0: 0≥0,0\ge0\text{,}0≥0, se cumple; y≤9:y\le9\text{:}y≤9: queda 10>9,10>9\text{,}10>9, no se cumple; x≤8:x\le8\text{:}x≤8: 0≤8,0\le8\text{,}0≤8, se cumple; 5x+2y≤48:5x+2y\le48\text{:}5x+2y≤48: 5⋅0+2⋅10=20≤48,5\cdot 0+2\cdot 10=20\le48\text{,}5⋅0+2⋅10=20≤48, se cumple.
  3. Solo falla y≤9.y\le9\text{.}y≤9. Las demás se cumplen.
Conclusióny≤9\displaystyle y\le9y≤9
Probar otra varianteHacer ejercicios en papel

Técnicas de este bloque

  • Traducir restricciones a inecuaciones
  • Elegir el lado de una recta
  • Comprobar la región factible
  • Calcular un vértice
  • Maximizar en una región acotada
  • Minimizar costes con cantidades mínimas
  • Reconocer óptimos múltiples
  • Detectar que no hay máximo
Buscar ejercicios oficiales de programación lineal
ENTRENAR ESTE BLOQUE

Resuelve variantes y guarda tus avances.

Practicar este bloque

Crea tu cuenta para guardar tus avances. Una técnica gratuita de cada bloque; el resto, con un plan.

En esta páginaTraducir restricciones a inecuacionesElegir el lado de una rectaComprobar la región factibleLas 8 técnicas del bloque
entrenaselectividad.com

Entiende cada paso.
Llévalo al examen.

hola@entrenaselectividad.com

Para estudiar

AsignaturasMatemáticas IIMatemáticas Sociales IIFísicaQuímicaEconomía de la EmpresaEjercicios resueltosExámenes · con cuenta gratis

Recursos

Herramientas y guíasSelectividad y PAURepaso desde ceroPlan semanalCalculadora de nota

El proyecto

Cómo funcionaPreciosNuestra historiaPrivacidad y condiciones