MATEMÁTICAS: Programación Lineal

1
 PROGRAMACIÓN LINEAL

1. Polígonos convexos y cóncavos.

Región poligonal fitada y no fitada

2. Inecuaciones lineales con una o dos incógnitas.

Región solución

3. Problemas programación lineal

4. Determinación de las inecuaciones

que delimitan una región del plano.

5. EJEMPLO Determinación de las inecuaciones

que delimitan una región del plano.

2
 1. Polígonos convexos y cóncavos. Región poligonal fitada y no fitada

Definiciones:
Polígono CONVEXO: Región del plano en que todos sus
ángulos interiores son menores de 80º.
• Pueden representar la solución de un sistema de inecuaciones.
Polígono CÓNCAVO: Es unar región del plano que contiene algún
ángulo interior superior a 180º.
• No pueden representar una región factible de un sistema de
inecuaciones.

REGIÓN no acotada: Región acotada:

Es un polígono no delimitado por todos sus lados. Es una región del plano delimitada por todos sus lados.

3
 2. Inequaciones lineales con una o dos incógnitas. Región solución

Una inecuación lineal con una incógnita será:

Recta horizontal si la incógnita es Y.
• Se representará con linea continua si se incluye la recta en el símbolo de la inecuación

La región solución (es decir, de los dos semiplanos delimitados por la recta y=a, el que cumple el símbolo de la inecuación,
será señalado pintándolo):

Será línea discontinua si los símbolos de la inecuación no presentan la opción del igual.

4
 2. Inequaciones lineales con una o dos incógnitas. Región solución

Una inecuación lineal con una incógnita será:

Recta vertical si la incógnita es X
• Siguiendo las mismas normas que en el caso de las rectas horizontales.

La región solución (es decir, de los dos semiplanos delimitados por la recta y=a, el que cumple el símbolo de la inecuación,
será señalado pintándolo):

Una inecuación lineal con dos incógnitas será:

Será representada gráficamente mediante una recta oblicua, por tal motivo debemos
realizar una tabla de valores para representar la recta correspondiente a dicha inecuación.

5
 2. Inequaciones lineales con una o dos incógnitas. Región solución

Puntos interesantes para buscar en la tabla de valores son los puntos de corte con los ejes de coordenadas

Ejemplo:

Buscamos sus puntos de corte con los ejes de coordenadas:

Los situamos en un eje de coordenadas y

unimos los dos puntos formando una recta:

6
 2. Inequaciones lineales con una o dos incógnitas. Región solución

Escojamos un punto exterior de la recta (un punto por donde no pasa la recta), y comprobamos si cumple o no la condición
marcada por la inecuación.
• Si no la cumple, el semiplano donde se encuentra dicho punto no es parte de la región solución.
• Si es cierto que la cumple, el semiplano si es parte de la región solución.

En nuestro caso, vamos a comprobar si el punto (0,0) es parte de la región solución o no:

Si que se cumple la inecuación, es parte

de la región solución, vamos pintar el
semiplano que contiene dicho punto.

7
 3. PROBLEMAS PROGRAMACIÓN LINEAL. Teoría

Planteamiento y discusión de problemas de programación lineal

Para plantear un problema de programación lineal debemos seguir los siguientes pasos:
1) Leer atentamente todo el enunciado y las preguntas.

2) Nombrar y asignar las incógnitas del sistema

( es decir, a cada concepto que nos pidan calcular, nombrarlo con una incógnita (normalmente x e y). Indicar también en que unidades se expresan.

3) Opcionalmente podemos realizar una tabla de datos para ordenar todas las condiciones que deben cumplir las incógnitas del sistema.
(no es un paso obligatorio, pero nos ayuda al proceso de comprensión del enunciado.

4) Planteamos el sistema de inecuaciones según las condiciones del enunciado. Siempre que las incógnitas representen magnitudes físicas, se deben
añadir las inecuaciones que nos delimitan a valore positivos de estas incógnitas.

5) A cada inecuación le hacemos corresponder su ecuación equivalente y las nombramos (por ejemplo con letras minúsculas: a, b,c...)

6) Mediante tablas de valores (recordemos, con dos puntos ya queda definida una recta, y aconsejamos los puntos de corte con los ejes de
coordenadas), representamos cada recta en un eje (en problemas de magnitudes físicas, solamente vamos a representar el primer cuadrante del eje
de coordenadas).

7) En el gráfico vamos a eliminar las zonas que no cumplan las inecuaciones del paso 4, quedando así delimitada la región solución (o factible) del
problema.

8) Buscaremos cada uno de los vértices de la región factible (algunos de ellos en las tablas de valore del paso 6 ya aparecen, otros deben ser
calculados mediante sistema de ecuaciones formados entre las rectas que al cortarse forman dichos vértices).

9) Según los datos del enunciado, en nuestro problema se nos precisará un objetivo a cumplir, debemos representar esta condición mediante una
función objetivo, que contendrá las incógnitas del sistema.

10) En la función objetivo se substituye cada vértice de la región solución, y calculamos sus valores numéricos. Escogeremos aquellos que sean los
más altos en problemas que nos demandan el MÁXIMO , y los valores de menor resultado para encontrar el MÍNIMO de la función objetivo.

8
 3. PROBLEMAS DE PROGRAMACIÓN LINEAL. Teoría y ejemplo resuelto

Planteamiento y discusión de problemas de programación lineal

Para plantear un problema de programación lineal debemos seguir los siguientes pasos:
1) Leer atentamente todo el enunciado y las preguntas.

2) Nombrar y asignar las incógnitas del sistema ( es decir, a cada concepto que nos piden calcular, nombrarlo con una
incógnita ( normalmente x e y). Indicar también en qué unidades se expresan.

9
 3. PROBLEMAS DE PROGRAMACIÓN LINEAL. Teoría y ejemplo resuelto

3) Opcionalmente podemos realizar una tabla de datos para ordenar todas las condiciones que deben cumplir las incógnitas
del sistema. (no es un paso obligatorio, pero nos ayuda al proceso de comprensión del enunciado.

4) Planteamos el sistema de inecuaciones según las condiciones del enunciado. Siempre que las incógnitas representan
magnitudes físicas, se deben añadir las inecuaciones que nos delimiten a valores positivos de estas incógnitas.

5) A cada inecuación le hacemos corresponder su ecuación equivalente y las nombramos (por ejemplo con letras minúsculas:
a, b,c...)

10
 3. PROBLEMAS DE PROGRAMACIÓN LINEAL. Teoría y ejemplo resuelto

6) Mediante tablas de valores (recordemos, con dos puntos ya queda definida una recta, y aconsejamos los puntos de corte
con los ejes de coordenadas), representamos cada recta en un eje (en problemas de magnitudes físicas, solamente vamos a
representar el primer cuadrante del eje de coordenadas).

Las rectas que corresponden a los ejes de coordenadas no precisan

de tabla de valores. Representamos las rectas a y b.

11
 3. PROBLEMAS DE PROGRAMACIÓN LINEAL. Teoría y ejemplo resuelto

7) En el gráfico vamos a eliminar las zonas que no cumplan las inecuaciones del paso 4, quedando así delimitada la región
solución (o factible) del problema.

Si cumple la condición. Por lo tanto, si forma parte de

la región solución. Eliminaremos el semiplano donde
no se encuentra este punto testado.

12
 3. PROBLEMAS DE PROGRAMACIÓN LINEAL. Teoría y ejemplo resuelto

Resulta la región factible siguiente:

13
 3. PROBLEMAS DE PROGRAMACIÓN LINEAL. Teoría y ejemplo resuelto

8) Buscaremos cada uno de los vértices de la región factible (algunos de ellos en las tablas de valores del paso 6 ya
aparecen, otros deben ser calculados mediante sistema de ecuaciones formados entre las rectas que al cortarse forman
dichos vértices).

Siendo los vértices de la región:

A=(0,40)A=(0,40)
B=(20,30)B=(20,30)
C=(40,0)C=(40,0)
D=(0,0)ORIGENDECOORDENADAS

14
 3. PROBLEMAS DE PROGRAMACIÓN LINEAL. Teoría y ejemplo resuelto

9) Según los datos del enunciado, en nuestro problema se nos precisará un objetivo a cumplir, debemos representar esta
condición mediante una función objetivo, que contendrá las incógnitas del sistema.

10) En la función objetivo se substituye cada vértice de la región solución, y calculamos sus valores numéricos. Escogeremos
aquellos que sean los más altos en problemas que nos demandan el MÁXIMO , y los valores de menor resultado para
encontrar el MÍNIMO de la función objetivo.

En este caso, al pedirnos el máximo

beneficio, se obtiene en el punto C.

15
 4. Determinación de las inecuaciones que delimitan una región del plano.

Una región del plano ( que no sea cóncava) puede ser determinada por un sistema de inecuaciones.

Si se considera tanto la parte interior de la región como sus fronteras, las inecuaciones deberán contener los símbolos
"mayor o igual" y "menor o igual" es decir:

Si debe representar solamente la región interior, los signos de la inecuación serán:

Para poder crear las inecuaciones, de cada recta que delimita la región, buscaremos dos puntos de la recta y crearemos su
ecuación explícita:

Para buscar su signo de la inecuación correspondiente, testaremos un punto interior de la región solución y pondremos la
inecuación de manera que este punto cumpla la inecuación.

16
 5. EJEMPLO Determinación de las inecuaciones que delimitan una región del plano.

EJERCICIO SELECTIVIDAD 2019 SERIE 5 SEPTIEMBRE

17
 5. EJEMPLO Determinación de las inecuaciones que delimitan una región del plano.

Buscamos dos puntos de cada recta:

Procederemos igualmente para la recta c). La recta d) es una recta horizontal

(aplicamos la ecuación directamente):

18
19