Está en la página 1de 3

1

Segundo método gráfico de optimización

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


𝑍 = 7 ∙ 3 − 4 ∙ 3 = 9 a este valor lo llamamos 𝑧0

El tercer paso consiste en dibujar la


recta 7 ∙ 𝑥1 − 4 ∙ 𝑥2 = 𝑧0 , es decir la
recta
7 ∙ 𝑥1 − 4 ∙ 𝑥2 = 9

Basta encontrar un punto de esta recta


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).

También podría gustarte