PAUmode.

Tema 1.2 · Álgebra · Matemáticas CCSS

Sistemas y programación lineal en la PAU de Matemáticas CCSS

Este tema son dos cosas encadenadas. Primero, resolver sistemas de ecuaciones por el método de Gauss y saber clasificarlos según tengan una solución, infinitas o ninguna. Y segundo, la programación lineal: problemas con enunciado real —cuántas unidades fabricar, cuántos camiones enviar, cómo repartir un presupuesto— en los que hay que traducir el texto a inecuaciones, dibujar la zona que cumple todas y buscar en qué esquina de esa zona se gana más o se gasta menos. Es de los ejercicios mejor pagados de la PAU de CCSS, porque el procedimiento es siempre el mismo y la dificultad está casi entera en el planteamiento.

La teoría

Qué es la región factible y por qué la solución está en un vértice

Tres ideas que hay que tener claras antes de dibujar nada.

Las restricciones

Cada limitación del enunciado —el material disponible, las horas de trabajo, un mínimo de pedidos— se escribe como una inecuación. Y casi siempre hay dos que no aparecen escritas en el texto pero existen: que las dos variables sean mayores o iguales que cero, porque no se fabrican unidades negativas.

La región factible

Es la zona del plano donde se cumplen todas las restricciones a la vez, es decir, la intersección de todos los semiplanos. Si esa zona es cerrada, tiene vértices y hay solución segura. Si es abierta, puede no haber máximo, aunque sí mínimo, o al revés.

La función objetivo y los vértices

La función objetivo es lo que se quiere hacer máximo o mínimo: el beneficio, el coste, el número de personas. Su valor óptimo dentro de una región factible cerrada se alcanza siempre en un vértice. Por eso no hace falta probar infinitos puntos: basta calcular las coordenadas de cada vértice y evaluar la función en todos ellos.

Paso a paso

Cómo resolver un problema de programación lineal

Seis pasos, siempre los mismos. En el examen conviene escribirlos numerados: la mayor parte de la nota está repartida en el camino, no en el resultado.

La idea clave

El método de Gauss y la clasificación de sistemas

La otra mitad del tema son los sistemas de ecuaciones. El método de Gauss consiste en ir combinando filas hasta dejar el sistema en forma escalonada, con ceros por debajo de la diagonal, y despejar de abajo arriba. Lo que se pregunta después es la clasificación, y se decide leyendo la última fila: si queda una ecuación normal, el sistema es compatible determinado y tiene una única solución; si queda una fila entera de ceros, es compatible indeterminado y tiene infinitas soluciones que se expresan con un parámetro; y si queda algo imposible, del tipo cero igual a un número distinto de cero, el sistema es incompatible y no tiene solución. Esa lectura de la última fila es lo que hay que dominar, porque es la pregunta que se repite.

Cuidado

Errores típicos en programación lineal

Dudas frecuentes

Preguntas frecuentes sobre programación lineal y sistemas

¿Qué es la región factible?
La zona del plano formada por todos los puntos que cumplen a la vez todas las restricciones del problema. Es la intersección de los semiplanos que define cada inecuación, incluidas las de no negatividad.
¿Dónde está siempre la solución óptima?
En un vértice de la región factible, siempre que esa región sea cerrada. Por eso el método consiste en calcular todos los vértices y evaluar la función objetivo en cada uno.
¿Qué pasa si la región factible es abierta?
Que puede no existir el máximo, aunque sí exista el mínimo, o al contrario. Si la zona se extiende sin límite en la dirección en la que crece la función objetivo, no hay valor máximo y así hay que decirlo.
¿Cómo se sabe qué lado de la recta hay que sombrear?
Probando con un punto cualquiera que no esté en la recta, normalmente el origen. Si ese punto cumple la inecuación, el semiplano bueno es el suyo; si no la cumple, es el otro.
¿Puede haber más de una solución óptima?
Sí. Si la función objetivo es paralela a uno de los lados de la región factible, todos los puntos de ese lado dan el mismo valor óptimo y hay infinitas soluciones. Es un caso que se pregunta de vez en cuando.
¿Cómo se clasifica un sistema por el método de Gauss?
Por la última fila del sistema escalonado. Si queda una ecuación con incógnitas, es compatible determinado. Si queda una fila de ceros, es compatible indeterminado. Si queda una igualdad imposible, es incompatible.
¿Qué es un sistema compatible indeterminado?
El que tiene infinitas soluciones. Se expresan dejando una incógnita como parámetro y escribiendo las demás en función de ella. En los enunciados con contexto hay que añadir además qué valores del parámetro tienen sentido.
¿Cae programación lineal todos los años en la PAU de CCSS?
Es uno de los ejercicios más constantes del bloque de Álgebra, y suele plantearse con enunciado de empresa o de producción. Al ser un procedimiento fijo, es de los que más rentabilidad dan por hora de estudio.

Los apuntes de Sistemas y programación lineal

Todo esto desarrollado paso a paso, con los trucos que ahorran tiempo, los errores señalados donde se cometen y ejercicios resueltos de convocatorias reales. Disponible a partir del 9 de septiembre.

Avisos

Te escribimos cuando esté

Sin publicidad de nadie más y con baja en un clic.

El resto del bloque

Álgebra