Ya vimos que cuando deseamos optimizar el valor de una función lineal de dos variables 𝑍 = 𝑎 ∙ 𝑥1 + 𝑏 ∙ 𝑥2 bajo ciertas restricciones, utilizamos dichas restricciones para determinar la región factible. Recordemos que esta región es la región formada por todos los puntos que verifican las restricciones y que, por lo tanto, son candidatos a ser la solución, es decir el punto donde la función toma el valor máximo bajo las restricciones dadas.
Cuando estudiamos el primer método hemos visto que basta calcular los vértices de la región factible porque uno de ellos será el punto donde 𝑍 toma su máximo valor. Pero a veces hay muchas restricciones y, en consecuencia, muchas rectas y muchas intersecciones que calcular. Da pereza. Entonces vale la pena razonar fino y tratar de tener un método más sutil pero más eficiente.
Supongamos que deseamos maximizar 𝑍 = 7 ∙ 𝑥1 − 4 ∙ 𝑥2 en la región factible cuyo
grafico es la que contiene el punto rojo F.
En este caso todas las intersecciones son puntos evidentes, pero no siempre es el caso, por eso el método que vamos a desarrollar es útil.
El primer paso consiste en elegir un punto dentro de la región factible. Digamos que hemos elegido 𝐹 = (3,3).
El segundo paso consiste en evaluar 𝑍 en el punto elegido. En nuestro caso tenemos
para poder dibujarla pues ya conocemos en punto 𝐹. 2
El punto (2, 1.25) está en la recta, lo que nos permite dibujarla.
Como cuarto paso vamos a desplazar esta recta sin alterar su pendiente, es decir de forma paralela… ¿Pero cómo?
Pues miramos los coeficientes 𝑎 y 𝑏 de 𝑍 = 𝑎 ∙ 𝑥1 + 𝑏 ∙ 𝑥2
1. Si 𝑎 > 0 y 𝑏 > 0 desplazamos la recta hacia la derecha y hacia arriba
2. Si 𝑎 > 0 y 𝑏 < 0 desplazamos la recta hacia la derecha y hacia abajo 3. Si 𝑎 < 0 y 𝑏 > 0 desplazamos la recta hacia la izquierda y hacia arriba 4. Si 𝑎 < 0 y 𝑏 < 0 desplazamos la recta hacia la izquierda y hacia abajo
Como en nuestro caso tenemos 𝑍 = 7 ∙ 𝑥1 − 4 ∙ 𝑥2 debemos desplazar la recta hacia
la derecha y hacia abajo
¿Por qué hacemos ese desplazamiento? Porque el último punto de la región factible que sea tocado por la recta, al salir de la región factible, será el punto que dará a 𝑍 su mayor valor. En nuestro caso es el punto 𝐸 = (5,2). En este ejemplo no tuvimos necesidad de calcularlo, pero en general hay que hacerlo. A veces la solución es todo un lado de la región factible. Eso sucede cuando ese lado es paralelo a la recta que desplazamos. En ese caso 𝑍 toma su máximo valor sobre cualquier punto de ese lado. 3
Como último paso enunciamos la solución: 𝑍 toma su máximo valor en el punto (5,2) y ese valor es 27.
Ejercicios
Retoma los ejercicios del texto “¿Cuál será nuestra primera competencia?” y maximiza 𝑍 en cada caso usando el segundo método gráfico (el que acabamos de aprender).
