Professional Documents
Culture Documents
Introducci
on / motivaci
on:
Aplicaciones b
asicas:
Que cantidades se han de comprar de cada tipo para cubrir las necesidades con un
coste mnimo?
El planteamiento matematico es: Hallar x (latas del tipo X) e y (latas del tipo Y)
que resuelven el problema
mn(10x + 30y)
D
siendo
x 0, y 0,
D = (x, y) R2 x + 5y 15,
.
5x + y 15
3.
An
alisis previo: Regiones factibles
0.5
1.5
2.5
3.5
0.5
1.5
2.5
3.5
0.5
1.5
2.5
3.5
3.2.
M
etodo geom
etrico en regiones factibles acotadas. (C
alculo directo sin representaci
on gr
afica)
Igual que ocurra con funciones continuas de una variable, las funciones objetivo
tratadas en este tema tienen maximo y mnimo si la region factible es cerrada y
acotada.
O al menos tienen supremo e nfimo si la region es acotada aunque no cerrada.
Pero puede ocurrir que la region factible sea no acotada, en cuyo caso puede que
el problema no tenga o bien m
aximo o bien mnimo (o supremo o nfimo, como
ya dijimos, si la region no es cerrada).
Ilustramos con un ejemplo las posibilidades: sea como antes la funcion f (x, y) =
x + y, pero ahora considerada sobre la region factible:
E = {(x, y) R2 | 0 x, 0 y, 3x + y 4, 2x + 3y 6}.
(x,y)E
(x,y)E
el primero tiene solucion mientras que el segundo no posee solucion: f tiene mnimo
sobre E pero no maximo, de hecho veremos que sup f (x, y) = +.
E
0.5
1.5
2.5
3.5
Existen puntos (x, y) E tan grandes como queramos, haciendo, como anunciamos,
que sup f (x, y) = +.
E