Deber 6

Santiago Achig (00118621)

October 22, 2015
13.3-7
(a)
Tenemos f (x) = x3 60x2 + 900x + 100, por lo tanto derivando obtenemos: 3x2 120x + 900. Esto se
puede factorar como 3(x 10)(x 30). Por lo tanto los puntos crticos vienen dados cuando x = 10 y
cuando x = 30.
Con la segunda derivada: 6x 120, cuando x = 10 es igual a -60. Por lo tanto x = 10 es un mximo local.
Cuando x = 30 es igual a 60, por lo tanto es un mnimo local.Se puede deducir entonces que la primera
derivada en los extremos es positiva, con lo cual tenemos un mnimo local en x = 0 y un mximo local en
x = 31.
(b)

(c) El valor de Zc dado x = 15.5 es de 3358.875. A partir de aqu randomizamos un nmero de entre los vecinos
de 15.5. En este caso establecemos = 310
= 5.167. Establecemos el siguiente x como x = 15.5 + N (0, 5.167).
6
(Se utilizo RStudio para obtener el nmero aleatorio)

Por lo tanto x = 20.25. Dado que Zn = f (20.25) = 2025.0156 es menor que Zc. Dada la temperatura
T = 0.2Zc = 671.775. Tenemos entonces: ZnTZc = 2025.01563358.875
= 1.9856. Por lo tanto tenemos que
671.775
la probabilidad de aceptacin es e1.9856 = 0.1373. Por lo tanto se acepta este nuevo x si obteniendo un
nmero aleatorio entre 0 y 1 resulta menor que 0.1373.

Por lo tanto no se acepta este nuevo x. Y se pasa a la siguiente iteracin.

(d)


Dado 15.5, se acepta rpidamente un nuevo valor. Mientras que una vez que ya est muy cerca de su punto
mximo se aceptan muchos valores que no mejoran Zc .
13.4-2
Utilizamos una lista de nmeros aleatorios generados en RStudio.

(a)
Empezamos en 1 y consideramos las uniones 1-2, 1-8, 1-5, 1-4. Tomamos el primer nmero aleatorio y
escogemos 1-5. Tomamos el segundo y deducimos que no existe mutacin.
Desde 5 tenemos 5-6, 5-8, 5-3. Tomamos el siguiente nmero y se escoge 5-8. Con el siguiente deducimos
que no hay mutacin.
Desde 8 tenemos 8-7, 8-2 con el siguiente nmero vemos que se escoge 8-2. Y con el siguiente vemos que
no hay mutacin.

 Desde 2 tenemos 2-3, 2-4 con el sptimo nmero se escoge 2-3, y con el siguiente se observa que no existe
mutacin.
Desde 3 tenemos 3-4, 3-6 con el noveno nmero se escoge 3-6, y con el siguiente se observa que no hay
mutacin.
Desde 6 tenemos 6-7 por lo tanto el hijo es:
1-5-8-2-3-6-7-4-1
(b)
Empezamos en 1 y consideramos las uniones 1-6, 1-5, 1-2, 1-7. Tomamos el dcimo primer nmero aleatorio
y escogemos 1-2. Tomamos el dcimo segundo y deducimos que no existe mutacin.
Desde 2 tenemos 2-8, 2-5, 2-5. Tomamos el siguiente nmero y se escoge 2-5. Con el siguiente deducimos
que no hay mutacin.
Desde 5 tenemos 5-3 por lo tanto escogemos este.
Desde 3 tenemos 3-7, 3-8, 3-6 con el dcimo quinto nmero se escoge 3-6, y con el siguiente se observa que
no existe mutacin.
Desde 6 tenemos 6-4, 6-8 con el dcimo sptimo nmero se escoge 6-4, y con el siguiente se observa que no
hay mutacin.
Desde 4 tenemos 4-7 por lo tanto el hijo es:
1-2-5-3-6-4-7-8-1 y ocurre un aborto al no haber una ligadura entre 7-8
(c)
Empezamos en 1 y consideramos las uniones 1-5, 1-8, 1-3, 1-4. Tomamos el dcimo noveno nmero aleatorio
y escogemos 1-5. Tomamos el siguiente y deducimos que no existe mutacin.
Desde 5 tenemos 5-7, 5-2, 5-6. Tomamos el siguiente nmero y se escoge 5-2. Con el siguiente deducimos
que no hay mutacin.
Desde 2 tenemos 2-3, 2-6, 2-7 tomamos el vigsimo tercer nmero y se escoge 2-6. Con el siguiente deducimos
que no hay mutacin.
Desde 6 tenemos 6-4, 6-8 con el vigsimo quinto nmero se escoge 6-4, y con el siguiente se observa que no
existe mutacin.
Desde 4 tenemos 4-8, 4-7 con el vigsimo sptimo nmero se escoge 4-8, y con el siguiente se observa que
hay mutacin, por lo tanto se escoge 4-7.
Desde 7 tenemos 7-3 por lo tanto el hijo es:
1-5-2-6-4-7-3-8-1
13.4-3
a)


No se llega a la solucin x = 20
b)
Primera


Segunda


Tercera


Cuarta


Quinta


En conclusin en 5 veces se lleg 2 veces a la solucin x = 20
13.5-1
Tab


Templado

Gentica
10


El mtodo tab y el mtodo de gentica al parecer llega a la solucin mucho ms rpido que el
templado.

References
[1] Invetigacin de Operaciones, McGrowHill.

11