Investigacin de Operaciones-II

UNIVERSIDAD DE CHILE
FACULTAD DE CIENCIAS FORESTALES
DEPTO. MANEJO DE RECURSOS FORESTALES
Ct edra: Investigacin de Operaciones-II

GUA 3; PROGRAMACIN

NO-LINEAL

Prof. J. Barrios M. Septiembre 2007.

Caso 1.- Con una variable y sin restriccin
1.- Un comerciante mayorista debe decidir da a da la cantidad de un artculo a comprar, ya
que por la naturaleza de ste no puede almacenarse por ms de un periodo (un da en este
ejemplo), y su objetivo es satisfacer la demanda, que tiene un comportamiento aleatorio. Si
compra ms de la demanda pierde el exceso de artculos, y si compra menos de la demanda
perder la posibilidad de vender ms artculos.
Suponga que la demanda esperada diaria del comerciante es mayor o igual que 2, y dada
por (D) = 2 / D 2 ; con D 2 ; D en miles de artculos. Por ejemplo, como ( 4 ) = 2
/ 16 = 1 / 8 = 0,125 significa que es 12,5% la probabilidad de tener una demanda de 4
(cuatro mil artculos).
a)Compruebe que (D) es funcin de prob.; plantee la funcin ganancia del comerciante.
b) Si el precio de venta es $P, el de compra es de $C, determinar la cantidad a comprar
diariamente para tener la mxima ganancia, en funcin de P y de C.
c) Si P = $150 y C = $30 ; determinar la cantidad de unidades a comprar da a da, para
hacer mxima la utilidad del comerciante.
d) Si C = $C y P = $RC, Cul es la cantidad a comprar da a da en funcin de R?,
como se comporta la cantidad diaria a comprar si R tiende a infinito?, y si R tiende a
1?, y si R tiende a cero?
2.- La seccin transversal de una troza tiene forma ovalada y obedece a la ecuacin de le
elipse: b 2 x 2 + a 2 y 2 = a 2 b 2 , tomando el centro de la troza como origen. Se desea obtener
de esa troza una basa (un paraleleppedo rectangular recto) con diversos criterios. Se pide
que, en c/u de los casos siguientes, indicar las dimensiones x,y de la seccin transversal
mas conveniente para el criterio que se indica.
a) De Seccin transversal cuadrada.
b) De seccin transversal rectangular, y mximo permetro.
c) De seccin transversal rectangular y mxima superficie.
d) Si x es el ancho e y es el alto, que la expresin x 2 + 4y 2 tenga mximo valor.
Ahora, como caso particular, si la ecuacin de la seccin transversal de la troza es: 4x 2 +
9y 2 = 36, indicar la dimensin de la basa en cada uno de los casos anteriores; a), b), c), d).
Caso 2; Con n variables y sin restricciones.
3.-Encontrar los extremos de: f(x,y) = 2x 3 + 4y 3 - 18x 2 - 39y 2 + 48x + 90y,
individualizando el valor de la funcin objetivo y el punto donde se produce. Son
extremos absolutos o relativos de f?; si es que existen.
Si x e y son cantidades a producir de 2 artculos, Qu indican los puntos extremos?
4.-Se producen 2 artculos A y B que se venden a $20 y $30 la unidad, y el costo de
producir x artculos A es: C (x) = x 2 /4 + 2x , y el producir y artculos B es : C(y) =
y 2 /8 + 6y ; ms un costo por produccin conjunta de: xy , y ms un costo fijo de $50.
Se desea saber cuanto producir de A y de B para obtener la mxima utilidad, y cul es esa
mxima utilidad posible.
El costo fijo: influye sobre las cantidades a producir para tener mxima utilidad? y/o
influye sobre la mxima utilidad posible? Influye sobre la solucin ptima?
5.- Se debe producir 3 artculos A, B, C que se venden a $76, $100, $92 por unidad
respectivamente, y, producir x artculos A, y artculos B, y z artculos C tiene un costo
conjunto dado por:
C (x, y, z) = x 2 + 2y 2 + z 2 + 4xy + 6xz + 8yz
a)Se desea saber cuanto producir de A, de B y de C para tener una mxima utilidad y
determinar cual es esa mxima utilidad.
Prof: Juan M. Barrios M. Investigacin de operaciones-II

Pg: 1 / 4

Investigacin de Operaciones-II

b)Cul debiera ser el precio de venta de cada artculo A, B y C para que la mxima
utilidad posible se obtuviese cuando se fabrique 10 artculos A, 10 artculos B y 10
artculos C? y Cul es esa mxima utilidad posible?
c)Cmo justific en a) y b) anterior que en esa respuesta dada haba un punto mximo?
6.- Considere P: { Mx ( sen (x y) ) ; (x , y) IR 2 }
a) Determine puntos donde el problema tiene un valor mximo. Justifique que es un
mximo local en este punto ( o esos puntos).
b) Determine si el punto (x , y) = (0 , 0) es un punto extremo.
c) Para P: Mn { sen (xy); (x , y) IR 2 } determine (x,y) en que alcanza su mnimo valor.
7.- Considere f (x, y, z) = x 3 /3 + xy 2 + xz 2 - x 2 /2 - xy
a)Analice los puntos siguientes, si son puntos crticos, y si son puntos extremos de la
funcin f. P (0, 0, 0) ; Q(0,1,0); R( (1+2 )/2 , 1/2 , 0 ); S( (1 - 2)/2 , 1/2 , 0 )
b) Individualice todos los puntos crticos de f.
8.- Suponga que el valor de una plantacin esta dado por V = V ( t ) = 10 * 2
con t1,
donde t se mide en aos, y V(t) se mide en unidades de fomento por H. Tambin se
conoce la tasa de inters real de mercado, que es del r%, por ejemplo del 12% real anual.
Entendiendo que lo que interesa es hacer mximo el valor presente neto de la inversin
que significa esa plantacin, se pide que usted determine el momento (el ao) ptimo
para cortar esa plantacin; es decir, determinar el momento en que el VPN es mximo.
( Soluc: Con r=12%, t*=8,34 aos. Con r%=7,5%, t*=21,35 aos. Con r%=5%, t*=48,045 aos )
t

x3
+ xy 2 + x 2 15x .
9 .- Determinar los extremos de la funcin: f ( x, y) =
3
Resp : Ptos crticos P(3,0), Q(-5,0), R(0, 15 ), S(0, 15 ); MIN en P igual a: -27. Mx en Q igual a: 175/3. R y S no son extremos.
Caso 3.- Con restricciones en igualdad.
10.-Se debe decidir la cantidad a producir de 3 artculos que se venden a $5 c/u ms una subvencin
fija de $40 y en total se deben producir exactamente 10 unidades. El costo total de fabricar x
artculos A, y artculos B, z artculos C es: 2x2 + 3y2 + z2 + 2xy + yz. Se pide que: i)identifique las
variables de decisin, ii)Plantee el modelo que representa a este problema, iii)resuelva
correctamente ese modelo, y, iv)conteste cul es la mxima utilidad posible y con que produccin
se logra.
Resp.: P: Mx ( 5 ( x + y + z) 2x2 3y2 z2 2xy yz + 40 ) Sujeto a: x + y + z = 10
F(x,y)= 3x2 3y2 3xy + 20x + 10y 10. Mx. utilidad posible es de
$23,333... y se logra con 10/3 artc A, 0 artc B, y 20/3 artc C.
11.- El costo de producir x artculos A, y artculos B, z artculos C es de: 2x2 + 3y2 + z2 + 2xy ms un
costo fijo de $Q. A)Determine el precio de venta conveniente por unidad de A, de B, y de C para
que la Mxima Ganancia se logre produciendo 10 artculos A, 0 artculos B y 5 artculos C.
B)Compruebe que efectivamente hay un punto mximo con esa produccin. C)Calcule el costo fijo
$Q de modo que la ganancia mxima sea de $187.
Resp.: G(x,y,z)=Ax + By + Cz (2x2 + 3y2 + z2 + Q )
A)Con derivadas parciales igualas a cero se obtiene A=40, B=20, C=10
B)H y sus v.propios: = 2; = 2.7639; = 7.2360. Hay Mx en (10,0,5)
C)G(10,0,5)=187 Q=38
12.-El costo de produccin de 2 artculos Ay B, al producirlos en cantidad x e y es:
C (x, y) = x 2 /4 + y 2 /2 + xy - 16x - 24y + 500
a) Se desea saber cul es la cantidad a producir de los 2 artculos A y B para minimizar el
costo, y cul es ese mnimo costo.
Resp: Punto Crtico (x,y)=(16,8); Pero NO hay extremo para C(x,y) en ste.

b) Por restricciones de comercializacin se debe producir exactamente 30 artculos en

total. Cunto producir de cada uno para hacer mnimo el costo total, y cul es ese
mnimo costo?.
Resp: Existe el punto crtico (x,y)=(16,14); pero es de Mximo y no de Min. Por lo que No hay
solucin. Ahora, asumiendo la razonable restriccin lateral x0; y0 en este problema, se
Prof: Juan M. Barrios M. Investigacin de operaciones-II
Pg: 2 / 4

Investigacin de Operaciones-II
tiene los puntos de borde P(0,30) y Q(30,0) y en ellos el costo C(x,y) es de 230 en P y de 245
en Q. Por lo que el mnimo costo esta en el punto P(0,30); es decir: No produciendo
artculos-1 y 30 artculos-2 se tiene el mnimo costo que es de $230.

c) Si del primer artculo se deben producir exactamente 8 unidades, Cuntos producir del
segundo artculo para tener mnimo costo total?.
Resp: y=16; 260
13.- Tres artculos tienen un precio de venta de $10, $20, $32 y un costo de produccin total
de x 1 2 + 4x 2 2 + 8x 3 2 + 10.
Si se debe producir 50 unidades en total, Cunto producir de cada uno de los artculos
para tener mxima utilidad? y Cual es esa mxima utilidad?
R(34.45 , 9.86 , 5.68 ) Qu debe ocurrir, y que ocurre con el Hessiano?

14.- Considere la parbola y = x 2 + x y la recta 2x + 3y + 12 = 0.

Interesa determinar la mnima distancia que hay entre la parbola y la recta.
a) Plantee el problema como un modelo no lineal identificando la funcin objetivo
conveniente y la o las restricciones del problema.
b) Resolverlo, indicando la mnima distancia entre las 2 curvas, el punto en la parbola, y
el punto en la recta que hacen mnima esa distancia.
c) Grafique las curvas y la solucin que haya obtenido.
15.- Considere la esfera x 2 + y 2 + z 2 = 9 y el plano: x + y +2z = 10.
Plantee, y vea caminos para resolver, el problema de ubicar el punto en la esfera y el
punto en el plano que hacen mnima la distancia entre las 2 superficies.
Caso 4; Con restricciones en desigualdad.
Resolver P: Mx (x 2 - 3x)
x0

Resolver P: Min (x 2 - 3x)

x0

Resolver P: Mx ( -x 1 2 + x 1 - x 2 - x 1 x 2 ) Resolver Min (x 2 + y 2 - 2x - 4y + 6)

s.a : x 1 0, x 2 0
s.a : (x - 1) 2 + (y - 1) 2 2
Resolver P: Mx ( 2x 2 + 3y 2 + 4z 2 )
s.a: x + y + 2z 10
x 0, y 0, z 0

Respuesta: Mximo: 300, en (x,y,z)=(0,10,0)

Resolver

Min (x 2 + y 2 - 2x - 4y + 6) Resolver
s.a : x + y 1

Resolver

Min. ( 2x 2 + y 2 + xy 26x 17y + 1 )

s.a : 2x + 3y 25
x + y 15
x, y, z 0

Resolver

Min (x 2 + y 2 - 2x - 4y + 6)
s.a : x + y 4

Resp: Mn =115; en (x,y)=(5,6)

Mn. ( 2x 2 + y 2 + xy 26x 17y + 1 )

s.a : 2x + 3y 30
x + y 15
x, y, z 0
Resp: Existe Mn en (x,y)=(81/16,53/8)=( 5,0625 , 6,625); Min=f(81/16,53/8)

Use el SOLVER de Excel, para resolver:

P: Mx (80x + 90y + 110z 2x 2 3y 2 xy z 2 2yz)
1) sin restricciones:
2) con x, y, z 0

( Mx = 4038,333 ; EN: x=22,6666, y=-10,6666, z=65,666 )

( Mx = 3825 ; EN: x = 20 , y = 0, z = 55 )

3) con 5y10; x, y, z 0 ( Mx = 3578,125 ; EN: x = 18,75 , y = 5 ; z = 50 )

4) con x+y 25; x, y, z 0 ( Mx = 3775 ; EN: x=25, y=0 , z= 55 )
5) con x+y+z85; x, y, z 0 ( Mx = 3758,333 ; EN: x=23,333, y=0 , z= 61,6666 )
Prof: Juan M. Barrios M. Investigacin de operaciones-II

Pg: 3 / 4

Investigacin de Operaciones-II

Prof: Juan M. Barrios M. Investigacin de operaciones-II

Pg: 4 / 4