Deber 7

Emilio Rosado
27 de octubre de 2015

Seccin 12.1
2. Maximizar:



100
Z = x1 35 +
+
x
15 +
2
3 x 25
1

40

4 x
2



10 + x3 20 +

50
x3


15 , sujeto a:

1. 9x1 + 3x2 + 5x3 500

a) 5x1 + 4x2 350
1) 3x1 + 3x3 150
2) xi 500.
3) xi 0.
3. A continuacin se muestran las figuras:
La formulacin del problema cambia de la siguiente manera: Para restar el 10 % a partir de la unidad nmero
40, se define b como 1 si es mayor a 40 o cero en otro caso. Entonces cada trmino de la funcin objetivo
cambia de
ai xi
a
ai xi 0,1ai b(xi 40).
Las restricciones de la formulacin permanecen constantes.

y xi 0 para todo i.

Seccin 12.2
3. Antes que nada observamos que el punto (2,6) pertenece a la frontera de la restriccin, pues
9 22 + 5 62 = 216.
Entonces para demostrar que la recta 36 = 3x1 + 5x2 (que
q tambin pasa por el punto (2,6)) es tangente a la
2169x21
superficie basta con demostrar que la pendiente de x2 =
es igual a 35 en ese punto:
5
dx2
18/5
=q
dx1
2169x21
5

evaluamos en x1 = 2:

6.

dx2
3
18/5
= .
=p
dx1
5
180/5

a) f 00 (x) = 2 < 0 por lo tanto f es cncava.

b) f 00 (x) = 12x2 + 12 12 > 0 (pues x2 siempre es no negativo) y por lo tanto es convexa.
c) f 00 (x) = 12x 6 la cual vara de signo, por lo tanto no es cncava ni convexa.
d ) f 00 (x) = 12x2 + 2 2 > 0 (pues x2 siempre es no negativo) y por lo tanto es convexa.

9.

e) f 00 (x) = 12x2 + 6x que toma valores positivos (x = 1) y negativos (x = 14 ) y por lo tanton no es cncava
ni convexa.

a) Para esto basta con demostrar que la funcin y = 1 x2 es cncava, pues de ser el caso, la restriccin
x21 + x22 1 ser uno de los lmites de un conjunto convexo.
00

1 x2

y =

1 x2

x
1x2

si 0 x 1 que es precisamente el dominio de la funcin, por lo tanto esta funcin es conveza.

b) A continuacin se muestra la
 resolucin
 grfica del problema, se obtuvo que la solucin ptima es de

1
1
f (x) = 2 = 1,41 con x = 2 , 2 .

Seccin 12.3
5.

a) El problema se transforma en: Maximizar Z = 10y1 + 20y2 + 10t sujeto a

1)
2)
3)
4)

y1 + 3y2 50t 0
3y1 + 4y2 80t 0
3y1 + 4y2 + 20t = 1
y1 , y2 , t 0

b) A continuacin se muestra la solucin del problema:

La solucin ptima es de Z = 3,96 con x1 = y1 /t = 0 y x2 = y2 /t = 16,66.

Seccin 12.4
4.

a) Calculamos las primeras dos derivadas de la funcin

f 0 (x) = 30x2 + 60 12x5 12x3 24x
f 00 (x) = 60x 60x4 36x2 24
Reescribimos la segunda derivada como f 00 (x) = 600x4 + 1 (6x 5)2 . Tenemos que 1 (6x 5)2 0
en todos los reales menos en el intervalo ( 23 ,1). Pero en este intervalo 1 120x4 es decreciente (primera

4
16
derivada negativa) y 1 600 32 = 1 20 27
1 20 21 = 1 10 = 9 < 0. Por lo tanto la segunda
derivada de f es negativa en todos los reales y por lo tanto cncava. Esto quiere decir que su derivada
tiene una raz nica y que en ese punto se encuentra el mximo global de la funcin. Utilizamos el mtodo
de la biseccin para encontrar esta raz.
Utilizamod como soluciones de prueba xi = 1 y xs = 2.
xi = 1 y xs = 2.
f 0 (1) > 0 y f 0 (2) < 0
x = 1,5, f 0 (1,5) < 0
xi = 1 y xs = 1,5.
x = 1,25, f 0 (1,25) > 0
xi = 1,25 y xs = 1,5.
x = 1,375, f 0 (1,375) < 0
xi = 1,25 y xs = 1,375.
x = 1,3125, f 0 (1,375) > 0
xi = 1,3125 y xs = 1,375.
x = 1,34375, f 0 (1,34375) > 0
xi = 1,34375 y xs = 1,375.
En este punto, puesto que 1,3125 1,375 < 2 0,07 aceptamos 1,34375 como solucin ptima que
nos da un valor de f (1,34375) = 61,66.
b) Tomamos como solucin inicial x = 1
pasamos a x = 1

f 0 (1)
f 00 (1)

pasamos a x = 1,7

= 1,7

f (1,7)
f 00 (1,7)

= 1,465844458861156

pasamos a x = 1,46

f (1,46)
f 00 (1,46)

= 1,363483869741061

pasamos a x = 1,36

f 0 (1,36)
f 00 (1,36)

= 1,345382247754831

pasamos a x = 1,34

f (1,34)
f 00 (1,34)

= 1,344872345281282

Como 1,345382247754831 1,344872345281282 < 0,001 aceptamos x = 1,344872345281282 como

solucin ptima con f (1,344872345281282) = 61,66504643958069.

Seccin 12.4
1.

a) A continuacin se muestra la resolucin del problema:

it
x0
f (x)
x + tf (x0 )
t
x0 + t f (x0 )
1
(1,1)
(0,-1)
(1,1-t)
0.25
(1,0.57)
2
(1,0.75)
(-0.5,0)
(1-0.5t,0.75)
0.5
(0.75,0.75)
3
(0.75,0.75)
(0,-0.5) (0.75,0.75-0.5t) 0.25
(0.75,0.625)
4 (0.75,0.625) (-0.25,0)
Entonces la solucin aproximada es de x = (0,75, 0,625) con f (x) = 0,2175.
b) El sistema es
1)
(
2x1 + 2x2
2x1 + 4x2

=0
=1

que tiene como solucin

(
x1
x2

= 0,5
.
= 0,5

Este resultado nos da el valor ptimo f (0,5, 0,5) = 0,25.

c) En la siguiente figura se muestra el avance del algoritmo y como converge hacia la solucin ptima:

d ) A continuacin se muestra la solucin en IORTutorial

6.

a) Notamos que la expresin de f (x) es simtrica respecto a x1 y x3 . Esto nos dice que si la primera derivada
parcial es cero en un valor x1 = a entonces la tercera derivada parcial ser sero en el valor x3 = a. Por
esto podemos poner en la funcin objetivo inicial x1 = x3 .
b) A continuacin se muestra la solucin:
It.
x0
f (x0 )
x0 + t f (x0 )
1
(1,1)
(1,-3)
(1+t,1-3t)
2 (1.135,0.595) (-0.49,-0.16)
(1.135-0.49t,0.595-0.16t)
3 (0.343,0.336) (0.323,-0.99) (0.343+0.323t,0.336-0.99t)
4 (0.387,0.202) (-0.17,-0.05)
(0.387-0.17t,0.202-0.05t)
5 (0.144,0.131) (0.103,-0.35) (0.144+0.103t,0.131-0.35t)
6 (0.158,0.083) (-0.07,-0.02)
(0.158-0.07t,0.083-0.02t)
7 (0.063,0.056) (0.042,-0.15) (0.063+0.042t,0.056-0.15t)
c) A continuacin se muestra la solucin encontrada:

t
0.135
1.161
0.135
1.427
0.139
1.361
0.135

x0 + t f (x0 )
(1.135,0.595)
(0.343,0.336)
(0.387,0.202)
(0.144,0.131)
(0.158,0.083)
(0.063,0.056)
(0.069,0.036)

Referencias
[1] Frederick S. Hillier, Gerald J. Lieberman. Introduccin a la Investigacin de Operaciones. Novena Edicin.
McGraw-Hill. 2010.