Universidad de Concepcin

Facultad de Ingeniera
Departamento de Ingeniera Elctrica

OPTIMIZACION DE SISTEMAS
Taller N6
Mtodo de Powell, Simplex, y representacin para algoritmo gentico.

Problema1
(a)

Probar que el mtodo de direcciones conjugadas puede minimizar una

funcin objetivo de la forma I ( x ) = 12 x T Qx + b T x + c , x n en n o menos

iteraciones, sin importar el punto inicial de la primera iteracin.
Ayuda:

Por un lado, considere que cualquier x * n , puede ser expresado

como: x * = x1 +

(b)

S
i =1

. con x1 n . Encuentre una expresin para .

Por otro lado, considere el tamao de paso y convergencia del proceso

de minimizacin iterativa: xi +1 = xi + i S i .
Utilizando el resultado anterior, muestre que el mtodo de Powell

requiere n 2 minimizaciones unidimensionales para minimizar I (x ) .

Problema2
Encontrar las coordenadas de los vrtices de un simplex en un espacio
tridimensional, tal que las distancias entre vrtices sea de 0.3, y un vrtice se
encuentre ubicado en el punto (2 , -1 , -8).

Problema3
Este problema consta de cuatro partes:
(a)

Sea ( I )10 la representacin decimal de un entero, y sea am

su representacin binaria, es decir, cada ai puede ser 0 o 1, y

( I )10 = am 2 m + am1 2 m1 + K + a1 21 + a0 2 0 .
Verificar si se cumple lo siguiente:

a m1 K a0

Universidad de Concepcin
Facultad de Ingeniera
Departamento de Ingeniera Elctrica

( I )10 = (((L(((a m 2 + am1 )2 + am2 )2 + am 3 )L)2 + a1 )2 + a0 ).

(b)
La segunda expresin en parte sugiere un algoritmo simple para la
conversin de representacin decimal-binario, tal como sigue. Al dividir
ambos lados de la expresin por 2, el resto es a0 . Subsecuentemente, la
divisin por 2 entrega los bits a1 , a2 ,K, am como restos. Utilizar este algoritmo
para encontrar la representacin binaria de el entero ( I )10 = 1995.
(c)

0 a 1

Sea (F )10 la representacin decimal de un nmero entre [0 , 1], y sea

a 2 K su representacin binaria. Esto es:

( F )10 = a 1 2 1 + a2 2 2 + L.

Si la expresin anterior se multiplica por 2, la parte entera del producto

es a 1 . Subsecuentemente, multiplicaciones sucesivas entregan los valores del
resto de los coeficientes. Utilizar este algoritmo
representacin binaria del nmero ( F )10 = 0.7265625 .

para

encontrar

la

(d)
Dado que el procedimiento descrito en (c) puede derivar en una
representacin infinitamente larga, sea hace necesario poder determinar el
nmero de bits requerido para al menos mantener la misma precisin que el
nmero decimal. Si tenemos una fraccin decimal de d-dgitos, entonces el
nmero de bits b en la representacin binaria debe satisfacer que 2 b 10 d , lo
que se traduce en que b 3.32d .
Se pide convertir el nmero 19.95 en su representacin binaria
equivalente, al menos, manteniendo el mismo grado de precisin ( es decir,
dos dgitos decimales).