UNIDAD III.

PROGRAMACIÓN LINEAL

En la unidad I y II se vio que una ecuación lineal con dos variables 𝑥 y 𝑦

𝑎𝑥 + 𝑏𝑦 + 𝑐 = 0, con 𝑎, 𝑏 ambos no iguales a cero

tienen un conjunto solución que se puede exhibir de forma gráfica como los puntos de una
línea recta en el plano 𝑥𝑦. Ahora se mostrará que también existe una representación gráfica
sencilla de las desigualdades lineales con dos variables:

𝑎𝑥 + 𝑏𝑦 + 𝑐 < 0 𝑎𝑥 + 𝑏𝑦 + 𝑐 ≤ 0

𝑎𝑥 + 𝑏𝑦 + 𝑐 > 0 𝑎𝑥 + 𝑏𝑦 + 𝑐 ≥ 0

Procedimiento para graficar desigualdades lineales

1. Se traza la gráfica de la ecuación obtenida de la desigualdad dada, reemplazando el

signo de desigualdad con un signo de igualdad. Se utiliza una línea punteada si el
problema comprende una desigualdad estricta " < " o " > " para indicar que la recta
no forma parte de la solución. En el caso de una desigualdad estricta " ≤ " o " ≥ "
se usa una línea sólida para indicar que la recta forma parte de la solución.

2. Se elige un punto de verificación (𝑥, 𝑦) que esté en alguno de los semiplanos

determinados por la recta trazada en el paso 1 y se sustituyen los valores de 𝑥 y 𝑦
en la desigualdad dada. Cuando sea posible, se utilizará el origen por simplicidad.
 3. Si se satisface la igualdad con los valores del paso 2, su gráfica incluye el semiplano
que contiene al punto de verificación. En caso contrario, la solución incluye el
semiplano que no lo contiene.

Ejemplo 1

Encontrar la región solución de la siguiente desigualdad siguiendo los pasos expuestos

anteriormente:

2𝑥 + 3𝑦 < 6

Sigue los pasos con mucha atención dado que es el único ejemplo que veremos de este
tipo, los demás serán sistemas de desigualdades.

Primero, debemos convertir la desigualdad dada en una ecuación para poder graficarla:

2𝑥 + 3𝑦 = 6

Como lo aprendiste en las unidades anteriores, para graficar una línea recta debemos
expresarla en su forma pendiente-ordenada al origen para obtener la información
pertinente, despejando 𝑦 tenemos:

2
𝑦 =− 𝑥+2
3
 2
Esta ecuación nos dice la que la pendiente es negativa (− 3) por lo que sabemos la posición

de la línea. El término independiente nos da el cruce con el eje 𝑦, cuya coordenada es (0,2).
Ahora nos falta la intersección con el eje 𝑥 y esa la vamos a obtener sustituyendo 𝑦 = 0 en
la ecuación del primer paso, donde la coordenada resultante es (3,0). Ya tenemos las dos
coordenadas más importantes, ahora solo indícalas en el plano cartesiano.

Siguiendo con el paso 1, la transformación que hiciste de desigualdad a ecuación fue con el
objetivo de que la obtención de las coordenadas, pendientes y ecuación de la recta fuera
más simple. Cambiamos la ecuación a la desigualdad indicada en el ejercicio original para
trazar la línea recta:

2
𝑦 < − 𝑥+2
3

La línea se traza con línea punteada porque la desigualdad es estricta.

El paso 2 nos dice que debemos tomar una coordenada como punto de verificación para
encontrar el semiplano solución. Si ya trazaste tu gráfica te puedes dar cuenta que la línea
divide al plano cartesiano en dos semiplanos, uno superior y otro inferior. La pregunta es
¿Cuál es el semiplano que satisface la desigualdad? Por simplicidad y siempre que sea
posible tomamos el origen como punto de verificación (0,0) y lo sustituimos en la
desigualdad:

2
0 < − (0) + 2
3

0<2
El resultado nos indica que cero es menor a dos, lo cual es verdadero y cumple con la
desigualdad. Dado que el origen está en el semiplano inferior, éste es la solución a la
desigualdad, pero como la desigualdad es estricta la recta no se incluye en la solución. Aquí
te presento la gráfica:

Ejemplo 2

Trazar el conjunto solución del sistema

𝑥+𝑦−6≤0

2𝑥 + 𝑦 − 8 ≤ 0

𝑥 ≥ 0, 𝑦 ≥ 0
Este problema incluye las condiciones de no negatividad 𝑥 ≥ 0, 𝑦 ≥ 0, esto significa que al
graficar y determinar el conjunto factible del sistema de ecuaciones nos tenemos que
enfocar en el área que implique valores desde cero y positivos para ambas variables. El
procedimiento es el mismo que utilizamos en el ejercicio 1 pero ahora tendremos dos líneas
rectas en el mismo plano.

Primero convertimos las desigualdades en ecuaciones, despejamos 𝑦 para expresar la

ecuación en su forma pendiente-ordenada al origen y, obtenemos las dos coordenadas
importantes para graficar. Los resultados son los siguientes:

𝑦 = −𝑥 + 6

𝑦 = −2𝑥 + 8

La pendiente de la ecuación 1 es 𝑚 = −1, mientras que la pendiente de la 2 es 𝑚 = −2.

Con los valores independientes obtenemos la intersección de ambas líneas con el eje 𝑦. Para
la ecuación 1 es (0,6) y para la 2 es (0,8). Para encontrar la intersección con el eje 𝑥
sustituimos 𝑦 = 0 en las ecuaciones originales o en las ya despejadas. La coordenada de la
1 es (6,0) y de la 2 es (4,0).

Para graficar expresamos las ecuaciones anteriores con sus desigualdades originales para
graficar y encontrar el conjunto factible:

𝑦 ≤ −𝑥 + 6

𝑦 ≤ −2𝑥 + 8
Las desigualdades deben trazarse con líneas sólidas porque ambas desigualdades son
estrictas. Ahora trazamos la primera desigualdad y verificamos el semiplano solución
tomando el origen como punto de verificación. El semiplano solución debe ser el inferior
más la línea, sombréalo con algún color. Realizamos el mismo procedimiento para la
segunda desigualdad y verificamos que también su semiplano solución es el inferior
incluyendo la línea; sombrea el área con diferente color. Ahora, verifica con mucho cuidado
el área en común con las dos desigualdades, es decir, donde se encimen ambos colores.
Por último, el conjunto solución es exclusivamente aquella porción del área en común que
impliquen valores positivos y el cero para 𝑥 y 𝑦. En el siguiente gráfico se te muestra la
solución final.
Las líneas que apuntan hacia abajo sobre ambas desigualdades significan que el área
solución de cada una es el semiplano inferior. Solo el área sombreada es la solución al
problema; observa que está delimitada por los ejes, por las condiciones de no negatividad,
y parte de ambas rectas. Para encontrar la intersección entre las dos rectas debes ocupar
algún método para solucionar sistemas de ecuaciones vistos en la primera unidad.

Conjuntos solución acotados y no acotados

Un conjunto solución de un sistema de desigualdades lineales está acotado si se puede

encerrar dentro de un círculo. En caso contrario, no está acotado.

El gráfico del ejercicio 2 es un claro ejemplo de un conjunto solución acotado.

Muchos problemas de administración y economía están relacionados con la optimización

(maximización o minimización) de una función sujeta a un sistema de desigualdades. La
función por optimizar es la función objetivo. Las funciones de ganancia y de costo son
ejemplos de funciones objetivo. El sistema de desigualdades a los que se sujeta la función
objetivo refleja las restricciones impuestas a la solución del problema. Los problemas de
esta naturaleza se llaman problemas de programación matemática. En particular, aquellos
donde la función objetivo y las restricciones se expresan como desigualdades lineales se
llaman problemas de programación lineal.

Solución gráfica de problemas de programación lineal

Los problemas de programación lineal en dos variables tienen interpretaciones geométricas

relativamente sencillas, por ejemplo, el sistema de restricciones lineales asociado a un
problema de programación lineal bidimensional, si no es inconsistente, define una región
plana cuya frontera está formada por segmentos de recta o semirrectas; por lo tanto, es
posible analizar tales problemas en forma gráfica.
El sistema de desigualdades lineales define la región plana S que aparece en el gráfico. Cada
punto de S es un candidato para resolver este problema y se conoce como solución factible.
El conjunto S se conoce como conjunto factible. El objetivo es encontrar, de entre todos los
puntos del conjunto S, el punto o los puntos que optimicen la función objetivo P. Tal solución
factible es una solución óptima y constituye la solución al problema de programación lineal
en cuestión.

Teorema 1.

Si un problema de programación lineal tiene una solución, entonces ésta debe aparecer en
un vértice, o esquina, del conjunto factible S asociado con el problema. Además, si la función
objetivo P se optimiza en dos vértices adyacentes de S, entonces se optimiza en todos los
puntos del segmento de recta que une estos vértices, en cuyo caso existe una infinidad de
soluciones al problema.

Teorema 2.

Supóngase un problema de programación lineal con un conjunto factible S y una función

objetivo 𝑃 = 𝑎𝑥 + 𝑏𝑦.

1. Si S está acotado, entonces P tiene un valor máximo y un valor mínimo en S.

2. Si S no está acotado y tanto 𝑎 como 𝑏 son no negativos, entonces P tiene un valor
mínimo en S, si las restricciones que definen a S incluyen las desigualdades 𝑥 ≥
0 y 𝑦 ≥ 0. A estas se les conoce como restricciones de no negatividad.

3. Si S es el conjunto vacío, entonces el problema de programación lineal no tiene

solución; es decir, P no tiene un valor máximo ni uno mínimo.
A continuación, aparece el método de las esquinas, un procedimiento sencillo para resolver
los problemas de programación lineal basado en el teorema 1.

Método de las esquinas

1. Se grafica el conjunto factible.

2. Se encuentran las coordenadas de todas las esquinas (vértices) del conjunto factible.

3. Se evalúa la función objetivo en cada esquina.

4. Se halla el vértice que proporcione el máximo (mínimo) de la función objetivo. Si

sólo existe un vértice con esta propiedad, entonces constituye una solución única al
problema. Si la función objetivo se maximiza (minimiza) en dos esquinas adyacentes
de S, entonces existe una infinidad de soluciones óptimas dadas por los puntos del
segmento de recta determinados por estos dos vértices.

Ejemplo 3

1. Considérese el siguiente problema de programación lineal bidimensional:

𝑀á𝑥 𝑃 = 2𝑥 + 3𝑦
𝑠𝑢𝑗𝑒𝑡𝑎 𝑎:
2𝑥 + 3𝑦 ≤ 30
−𝑥 + 𝑦 ≤ 5
𝑥 ≤ 10

𝑥+𝑦 ≥5

𝑥 ≥ 0, 𝑦 ≥ 0
 a) Obtener la gráfica del sistema.
b) Sombrear la región factible.
c) Obtener los vértices asociados a la región factible.
d) Determinar cuál vértice maximiza la función objetivo.
e) Determinar cuál vértice minimiza la función.

Este problema es de los más complicados debido a que tenemos un sistema de 4

desigualdades. Sigue con mucha atención este ejercicio porque así son los ejercicios de la
actividad 3.

Vamos a proceder resolviendo la parte algebraica de cada desigualdad, es decir, su despeje

y sus coordenadas. Si has adquirido habilidad para las desigualdades, puedes evitarte el
paso de la conversión a ecuaciones.

2
Desigualdad 1: 𝑦 ≤ − 𝑥 + 10
3

Pendiente: negativa

Coordenadas: (0,10); (15,0)

Desigualdad 2: 𝑦 ≤𝑥+5

Pendiente: positiva

Coordenadas: (0,5); (−5,0)

Desigualdad 3: 𝑥 ≤ 10

Pendiente: infinita

Coordenadas: (10,0)
Desigualdad 1: 𝑦 ≥ −𝑥 + 5

Pendiente: negativa

Coordenadas: (0,5); (5,0)

Todas las desigualdades se trazan con líneas sólidas. Grafica una por una y sombrea el
área de cada una con diferente color. Como ninguna línea pasa por el origen, entonces
puedes utilizar el origen como punto de verificación. Aquí te presento el gráfico solución:

Así te debe quedar encerrada el conjunto solución. Ahora, debemos encontrar los vértices
asociados a dicho conjunto, es decir, aquellos vértices que delimiten la región factible.
Para encontrarlos debes verificar con mucho cuidado que líneas se cruzan en cada punto,
formar un sistema de ecuaciones y solucionarlo bajo cualquier método algebraico visto en
la unidad I. Por ejemplo, en el punto D del gráfico se cruzan la desigualdad (o ecuación) 1
y 2, por lo tanto, sugerimos el sistema de ecuaciones:

2𝑥 + 3𝑦 = 30
−𝑥 + 𝑦 = 5

Resolviendo por el método de suma y resta el resultado debe ser 𝑥 = 3, 𝑦 = 8

Una vez que tenemos todos los todos los vértices se sustituyen en la función objetivo y
verificamos aquel que maximice y minimice la función. Esto lo representamos con una tabla:

Vértice 𝑷 = 𝟐𝒙 + 𝟑𝒚 𝑷 = 𝟐𝒙 + 𝟑𝒚
𝐴(5,0) 𝑃 = 2(5) + 3(0) 𝑃 = 10
𝐵(10,0) 𝑃 = 2(10) + 3(0) 𝑃 = 20
10 10 𝑃 = 30
𝐶(10, ) 𝑃 = 2(10) + 3( )
3 3
𝐷(3,8) 𝑃 = 2(3) + 3(8) 𝑃 = 30
𝐸(0,5) 𝑃 = 2(0) + 3(5) 𝑃 = 15

10
La función objetivo alcanza el valor máximo tanto en el punto C, cuando 𝑥 = 10, 𝑦 = 3
,

como en el punto D, cuando 𝑥 = 3, 𝑦 = 8. El cual tiene un valor de 30. El valor mínimo de

la función objetivo alcanzado en el punto A cuando 𝑥 = 5, 𝑦 = 0, el cual tiene un valor de
10.

Es muy importante que hayas comprendido todos y cada uno de los pasos de este último
ejercicio, ya que en la unidad IV aplicarás exactamente lo mismo, pero a problemas
aplicados a la administración y la economía.