Resolución

gráfica

Resolución gráfica de problemas de

optimización
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para resolver gráficamente un
s.a x 2 + y 2 ≥ 16 problema de optimización como
y ≤ x2 éste empezamos representando
y ≥x −2 sus restricciones con igualdad.
x ≥0
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para resolver gráficamente un
s.a x 2 + y 2 ≥ 16 problema de optimización como
y ≤ x2 éste empezamos representando
y ≥x −2 sus restricciones con igualdad.
x ≥0
Nos fijamos en la primera
x =0
restricción x 2 + y 2 = 16. Es
una circunferencia de centro en
(0, 4) (0, 0). Creamos una pequeña
tabla de valores:
x y
(4, 0) 0 ±4
±4 0
(0, −4)
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para resolver gráficamente un
s.a x 2 + y 2 ≥ 16 problema de optimización como
y ≤ x2 éste empezamos representando
y ≥x −2 sus restricciones con igualdad.
x ≥0
Sabiendo que es una circunfe-
x =0
rencia, con esos pocos puntos
basta para dibujarla.
Representamos únicamente la
parte que cumple x ≥ 0 por
la condición de signo del pro-
blema. La otra parte de la cir-
cunferencia no será factible.

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para resolver gráficamente un
s.a x 2 + y 2 ≥ 16 problema de optimización como
y ≤ x2 éste empezamos representando
y ≥x −2 sus restricciones con igualdad.
x ≥0
La segunda restricción es una
x =0
parábola y = x 2 . Creamos otra
tabla de valores:
(2, 4)
x y
(1, 1) 0 0
1 1
(0, 0)
2 4

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para resolver gráficamente un
s.a x 2 + y 2 ≥ 16 problema de optimización como
y ≤ x2 éste empezamos representando
y ≥x −2 sus restricciones con igualdad.
x ≥0
Sabiendo que es una parábola,
x =0 y = x2 es fácil unirlos “con forma de
parábola”.

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para resolver gráficamente un
s.a x 2 + y 2 ≥ 16 problema de optimización como
y ≤ x2 éste empezamos representando
y ≥x −2 sus restricciones con igualdad.
x ≥0
La tercera restricción es una
x =0 y = x2 recta y = x − 2, luego nos basta
una tabla con dos puntos:

x y
0 −2
2 0
(2, 0)
(0, −2)

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para resolver gráficamente un
s.a x 2 + y 2 ≥ 16 problema de optimización como
y ≤ x2 éste empezamos representando
y ≥x −2 sus restricciones con igualdad.
x ≥0
Conviene escribir cada ecuación
x =0 y = x2 al lado de la curva correspon-
diente.

y =x −2

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Ahora hay que determinar a
s.a x 2 + y 2 ≥ 16 qué parte de cada curva están
y ≤ x2 los puntos que satisfacen su
y ≥x −2 restricción.
x ≥0
Empezamos con la circunferen-
x =0 y = x2 cia. Para ello tomamos cualqu-
ier punto que no esté sobre la
curva. Por ejemplo el (0, 0), y
y =x −2 observamos que no cumple la
restricción:
(0, 0)
02 + 02 ≥ 16.

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Ahora hay que determinar a
s.a x 2 + y 2 ≥ 16 qué parte de cada curva están
y ≤ x2 los puntos que satisfacen su
y ≥x −2 restricción.
x ≥0
Por lo tanto, los puntos que
x =0 y = x2 cumplen la primera restricción
son los que están en la parte li-
mitada por la circunferencia en
y =x −2 la que no está el punto (0, 0) que
hemos tomado de ejemplo.
(0, 0)

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Ahora hay que determinar a
s.a x 2 + y 2 ≥ 16 qué parte de cada curva están
y ≤ x2 los puntos que satisfacen su
y ≥x −2 restricción.
x ≥0
Para la parábola no podemos
x =0 y = x2 tomar el punto (0, 0) porque la
parábola pasa por él, luego no
nos determina ninguna de las
y =x −2 dos partes en que ésta divide al
plano. Tomamos en su lugar el
(1, 0) y observamos que
(1, 0)
0 ≤ 12 .
x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Ahora hay que determinar a
s.a x 2 + y 2 ≥ 16 qué parte de cada curva están
y ≤ x2 los puntos que satisfacen su
y ≥x −2 restricción.
x ≥0
Por lo tanto, los puntos que
x =0 y= x2 cumplen la segunda restricción
son los que están en la parte de
(1, 0), es decir, los que están de-
bajo de la parábola.
y =x −2
La zona más oscura es la de
los puntos que cumplen a la vez
las dos primeras restricciones,
es decir, los que están fuera de
x 2 + y 2 = 16 la circunferencia y debajo de la
parábola.
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Ahora hay que determinar a
s.a x 2 + y 2 ≥ 16 qué parte de cada curva están
y ≤ x2 los puntos que satisfacen su
y ≥x −2 restricción.
x ≥0
Para la recta podemos tomar de
x =0 y= x2 nuevo el punto (0, 0), porque la
recta no pasa por él, y observa-
mos que se cumple
y =x −2 0≥0−2

(0, 0)

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Ahora hay que determinar a
s.a x 2 + y 2 ≥ 16 qué parte de cada curva están
y ≤ x2 los puntos que satisfacen su
y ≥x −2 restricción.
x ≥0
Por lo tanto, la tercera restricción
x =0 y= x2 la cumplen los puntos que están
en la parte del (0, 0), es de-
cir, los de arriba de la recta.
De nuevo, la zona más oscura
y =x −2
está formada por los puntos que
cumplen las tres restricciones.

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Ahora hay que determinar a
s.a x 2 + y 2 ≥ 16 qué parte de cada curva están
y ≤ x2 los puntos que satisfacen su
y ≥x −2 restricción.
x ≥0
Como también cumplen la con-
x =0 y= x2 dición de signo, x ≥ 0, conclui-
mos que las soluciones factibles
del problema son las que apare-
cen más sombreadas en la fi-
y =x −2
gura.
De entre todas ellas, hemos de
encontrar las que hacen que la
función objetivo tome su valor
x 2 + y 2 = 16 máximo y su valor mı́nimo.
Resolución
gráfica
Un problema de optimización
Opt. x + 3y Para ello calculamos el gra-
s.a x 2 + y 2 ≥ 16 diente de la función objetivo:
y ≤ x2
y ≥x −2 ∇F = (1, 3)
x ≥0
x =0 y lo representamos, por ejemplo,
y = x2 a partir del punto (0, 0): traza-
mos una flecha que parta de
∇F (0, 0) y que avance un lugar a la
y =x −2 derecha y tres hacia arriba.

x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Opt. x + 3y El gradiente indica la dirección
s.a x 2 + y 2 ≥ 16 hacia donde crece la función ob-
y ≤ x2 jetivo.
y ≥x −2 Dibujamos la recta perpendicu-
x ≥0 lar al gradiente, que contiene a
x =0 y = x2 los puntos donde la función ob-
jetivo vale 0.
∇F
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y A medida que desplazamos di-
s.a x 2 + y 2 ≥ 16 cha recta en la dirección del gra-
y ≤ x2 diente obtenemos puntos con
y ≥x −2 mayor valor de la función obje-
x ≥0 tivo.
x =0 y = x2

∇F
y =x −2

F =3
F =0
2 2
x + y = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y A medida que desplazamos di-
s.a x 2 + y 2 ≥ 16 cha recta en la dirección del gra-
y ≤ x2 diente obtenemos puntos con
y ≥x −2 mayor valor de la función obje-
x ≥0 tivo.
x =0 y = x2

∇F
y =x −2

F =6
F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y A medida que desplazamos di-
s.a x 2 + y 2 ≥ 16 cha recta en la dirección del gra-
y ≤ x2 diente obtenemos puntos con
y ≥x −2 mayor valor de la función obje-
x ≥0 tivo.
x =0 y = x2

∇F
y =x −2
F =9

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y A medida que desplazamos di-
s.a x 2 + y 2 ≥ 16 cha recta en la dirección del gra-
y ≤ x2 diente obtenemos puntos con
y ≥x −2 mayor valor de la función obje-
x ≥0 tivo.
x =0 y = x2

∇F
y =x −2
F = 12

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y A medida que desplazamos di-
s.a x 2 + y 2 ≥ 16 cha recta en la dirección del gra-
y ≤ x2 diente obtenemos puntos con
y ≥x −2 mayor valor de la función obje-
x ≥0 tivo.
x =0 y = x2

∇F F = 15
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y A medida que desplazamos di-
s.a x 2 + y 2 ≥ 16 cha recta en la dirección del gra-
y ≤ x2 diente obtenemos puntos con
y ≥x −2 mayor valor de la función obje-
x ≥0 tivo.
x =0 y = x2

∇F F = 18
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y A medida que desplazamos di-
s.a x 2 + y 2 ≥ 16 cha recta en la dirección del gra-
y ≤ x2 diente obtenemos puntos con
y ≥x −2 mayor valor de la función obje-
x ≥0 tivo.
x =0 y = x2
F = 21
∇F
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Max. x + 3y Como vemos que podemos
s.a x 2 + y 2 ≥ 16 subir indefinidamente por el con-
y ≤ x2 junto de oportunidades, resulta
y ≥x −2 que cualquier solución factible
x ≥0 puede ser mejorada por otra, y
x =0 y = x2 concluimos que
F = 24
el problema de maximizar es
∇F NO ACOTADO.
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Min. x + 3y Para resolver el problema de mi-
s.a x 2 + y 2 ≥ 16 nimizar debemos movernos en
y ≤ x2 dirección opuesta al gradiente.
y ≥x −2
x ≥0
x =0 y = x2
F = 21
∇F
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Min. x + 3y Para resolver el problema de mi-
s.a x 2 + y 2 ≥ 16 nimizar debemos movernos en
y ≤ x2 dirección opuesta al gradiente.
y ≥x −2
x ≥0
x =0 y = x2

∇F F = 18
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Min. x + 3y Para resolver el problema de mi-
s.a x 2 + y 2 ≥ 16 nimizar debemos movernos en
y ≤ x2 dirección opuesta al gradiente.
y ≥x −2
x ≥0
x =0 y = x2

∇F F = 15
y =x −2

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Min. x + 3y Para resolver el problema de mi-
s.a x 2 + y 2 ≥ 16 nimizar debemos movernos en
y ≤ x2 dirección opuesta al gradiente.
y ≥x −2
x ≥0
x =0 y = x2

∇F
y =x −2
F = 12

F =0
x2 + y2 = 16
Resolución
gráfica
Un problema de optimización
Min. x + 3y El último punto que podemos
s.a x 2 + y 2 ≥ 16 encontrar dentro del conjunto de
y ≤ x2 oportunidades al desplazarnos
y ≥x −2 en la dirección contraria al gra-
x ≥0 diente es la solución óptima.
x =0 y = x2
Todo lo que se ve en la figura de-
berı́a estar dibujado en una res-
∇F Mı́nimo global puesta de examen: las restric-
y = x − 2
ciones, el gradiente, la perpen-
dicular al gradiente F = 0 y
la paralela desplazada para que
pase por la solución óptima.
F =0
x 2 + y 2 = 16
Resolución
gráfica
Un problema de optimización
Min. x + 3y Para calcular analı́ticamente la
s.a x 2 + y 2 ≥ 16 solución óptima observamos
y ≤ x2 que se encuentra sobre la cir-
y ≥x −2 cunferencia y la recta (pero no
x ≥0 sobre la parábola), por lo que el
x =0 punto (x, y) que buscamos debe
y = x2
satisfacer las dos ecuaciones:

∇F x 2 + y 2 = 15, y = x − 2.
y =x −2
Al resolver el sistema de ecua-
ciones obtenemos

F =0 (x, y ) = (3.65, 1.65).

x2 + y2 = 16