Equipo Técnico de Matemáticas LOS ROBLES
Matemáticas aplicadas a las Ciencias Sociales II
Esquema para resolver problemas de PROGRAMACIÓN LINEAL
1.- Hacer una lectura rápida del enunciado para identificar las dos variables que constituyen las
incógnitas del problema y la variable objetivo (normalmente la encontraremos al final del enunciado junto
a los términos “optimizar”, “maximizar” o “minimizar”). Asignar un nombre algebraico (x, y) a cada incógnita,
y otro (z) a la variable objetivo.
2.- Ordenar los datos del enunciado en una tabla, en la que además de los valores numéricos queden
perfectamente indicadas las unidades en que aparecen. Si fuese necesario, éste es el momento de hacer
las transformaciones necesarias para que todos los valores queden en las mismas unidades.
3.- Escribir un sistema de inecuaciones que represente las restricciones establecidas en el enunciado. Si
es necesario, añadir las inecuaciones x ≥ 0 e y ≥ 0, aunque no se expliciten en el enunciado. [Casi siempre
se encuentran todas las restricciones en el párrafo introductorio, junto a las variables]
4.- Escribir la función objetivo: z = f(x, y). [La función objetivo se suele encontrar como pregunta aparte en
el apartado (b) ó (c), seguido de las palabras: “si se quiere conseguir que sea máximo/mínimo”, “si el
objetivo es”, o “para maximizar/minimizar”. Para establecer la función objetivo puede ser necesario
relacionarlo con algún dato del párrafo introductorio]
5.- Representar la región solución, para lo cual:
1°) Transformar cada inecuación en una ecuación.
2°) Despejar la “y”.
3°) Construir una tabla de tres valores, tratando de obtener números enteros fáciles de representar y, a
ser posible, que dos de ellos sean los puntos de corte con los ejes: (x, 0) y (0, y); si logramos lo
anterior se facilitará mucho la correcta elección de la escala en los ejes.
4°) Dibujar unos ejes coordenados, señalar sobre ellos las escalas con sus valores numéricos, y rotular
el nombre de la variable que se representa en cada uno. Empleando escuadra y cartabón, dibujar en
ellos las rectas correspondientes a cada restricción.
5°) Decidir cuál es el semiplano solución de cada inecuación, estudiando si un punto cualquiera
-siempre que la recta no pase por él, conviene coger el (0, 0)- satisface o no la inecuación
correspondiente. Señalarlo con una doble flecha dibujada en ambos extremos de la recta.
6°) Rayar la región solución obtenida (vuelo de la mosca).
6.- De todas las soluciones posibles -que son las que se corresponden con las coordenadas de los puntos
que pertenecen a la región rayada (incluyendo sus lados)-, las que optimizan la función objetivo están en
alguno de los vértices de esa región. Hay dos procedimientos (preferimos el 1º) para hallar en cuál(es):
a) Algebraico: 1°) Se hallan las coordenadas de cada vértice de la región solución, resolviendo los
sistemas de dos ecuaciones con dos incógnitas correspondientes a las dos rectas que se cruzan en
cada vértice. 2°) Sustituyendo esos valores de “x” e “y” en la ecuación de la función objetivo (z), se
determina el valor de ésta en cada vértice. 3°) Comparando los resultados anteriores se selecciona
dónde es máxima o mínima (según lo que se nos pida) z.
b) (Gráfico): 1°) se iguala a cero la expresión de la función objetivo. 2°) Se despeja “y”, se construye una
tabla de tres valores y se representa la recta correspondiente –que siempre pasará por el origen de
coordenadas-. 3°) Se trazan paralelas a esa recta por cada vértice de la región solución. El vértice cuya
paralela corte más abajo al eje Y, corresponde a los valores que minimizan a z; y el que corresponda a
la paralela que corte más arriba a ese eje, es donde se maximiza z. 4°) Se hallan las coordenadas de
ese vértice, resolviendo el sistema de dos ecuaciones formado por las de las dos rectas que se corten
en el referido vértice.
Para practicar: problemas propuestos en la PAU de la Universidad de Oviedo:
I.96 I.94 I.92 I.90 I.88 I.86 I.84
I.82 I.80 I.78 I.76 I.74 I.72 I.70
I.68 I.66 I.64 I.62 I.60 I.58 I.56
I.54 I.52 I.50 I.48 I.46 I.42 I.40
I.35 I.32 I.28 I.22 I.20 I.17 I.16
I.11 I.4
Cursillo de preparación para la PAU (Matemáticas Aplicadas-II) Pg. 5
